Tietojenkäsittelytiede:visuaalinen algoritmisimulaatio
visuaalinen algoritmisimulaatio
| visuaalinen algoritmisimulaatio |
Visuaalinen algoritmisimulaatio (VAS) on tietojenkäsittelytieteen opetuksen ja oppimisen ohjelmallinen apuväline. Tyypillisesti VASilla tarkoitetaan vuorovaikutteista tehtävää, jota opiskelija tekee tietokoneella oppiakseen tietorakenteen tai algoritmin toimintaperiaatteen. VAS-tehtävä näyttää opiskelijalle kuvan tietorakenteesta lähtöarvoilla. Opiskelija mukailee algoritmin suoritusta vuorovaikuttamalla kuvaesityksen kanssa, esimerkiksi klikkaamalla tietorakenteen osia hiirellä. Vuorovaikutuksen seurauksena sekä tietorakenteen looginen esitys että kuvaesitys muuttuvat, esimerkiksi taulukon arvot tai hakupuun solmut vaihtavat paikkoja. Myös opettaja voi käyttää visuaalista algoritmisimulaatiosovellusta luento-opetuksessa havainnollistamaan algoritmin toimintaa opiskelijoille. VAS-tehtävissä voi olla automaattinen arvostelu.
Esimerkkejä:
- Valintajärjestäminen: tietokone esittää yksiulotteisen taulukon arvot pylväsdiagrammina. Kun käyttäjä klikkaa hiirellä kahta pylvästä peräkkäin, näiden paikat vaihtuvat. Käyttäjän tarkoituksena on tehdä vaihtoja Valintajärjestäminen-algoritmin mukaisesti siten, että lopuksi pylväät ovat kasvavassa järjestyksessä.Visual algorithm simulation (VAS) is a software tool used in teaching and learning computer science. Typically VAS means an interactive, computerized exercise which a student interacts with to learn how a data structure or an algorithm works. A VAS exercise presents the student a visualization of a data structure with an input. The student simulates the execution of the algorithm by interacting with the visual representation, for example clicking the parts of a data structure with a mouse. The interaction changes both the logical and the visual representation. For example, values in an array or the nodes in a search tree swap their locations. An instructor can use a VAS software on a lecture to demonstrate an algorithm for students. VAS exercises may also have automated assessment.
Examples:
- Selection sort: a computer displays one-dimensional array as a bar chart. When the user click two bars with a mouse, they swap places. The purpose of the user is to perform swap operations according to the Selection sort algorithm so that in the end of the simulation, all bars are in ascending order.Käsite "visuaalinen algoritmisimulaatio" esiteltiin Ari Korhosen (2003) väitöskirjassa.
Visuaaliseen algoritmisimulaatioon on kehitetty useita tietokoneohjelmia:
- WWW-TRAKLA (Korhonen ja Malmi, 2000)
- Matrix ja TRAKLA2 (Korhonen ja Malmi, 2002; Malmi, Karavirta, Korhonen ja Nikander, 2004)
- GRAPHs (Sánchez-Torrubia, Torres-Blanc ja Escribano-Blanco, 2010)
- JSAV (Karavirta ja Shaffer, 2016)
The term "visual algorithm simulation" was introduced in Ari Korhonen's (2003) dissertation.
Several software has been developed for visual algorithm simulation:
- WWW-TRAKLA (Korhonen and Malmi, 2000)
- Matrix ja TRAKLA2 (Korhonen and Malmi, 2002; Malmi, Karavirta, Korhonen, and Nikander, 2004)
- GRAPHs (Sánchez-Torrubia, Torres-Blanc, and Escribano-Blanco, 2010)
- JSAV (Karavirta ja Shaffer, 2016)
Erikieliset vastineet
| visual algorithm simulation | englanti (English) |
Lähikäsitteet
- algoritminen väärinkäsitysmalli (osakäsite)
Käytetyt lähteet
Korhonen_Malmi_2000, Korhonen_Malmi_2002, Korhonen2003, Korhonen2005, Tilantera2020, Karavirta_Shaffer_2016, Malmi_Karavirta_Korhonen_Nikander_2004, Sanchez-Torrubia_Torres-Blanc_Escribano-Blanco_2010
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.12.2025: Tietojenkäsittelytiede:visuaalinen algoritmisimulaatio. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Tietojenkäsittelytiede:visuaalinen algoritmisimulaatio.)