Informatikos konkurso grafų uždavinių analizė
| Autor: | Valentina Dagienė, Gabrielė Stupurienė, Elena Sutkutė |
|---|---|
| Jazyk: | English<br />Lithuanian |
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Informacijos Mokslai, Vol 72 (2016) |
| Druh dokumentu: | article |
| ISSN: | 1392-0561 1392-1487 |
| DOI: | 10.15388/Im.2015.72.9224 |
| Popis: | Straipsnyje nagrinėjamas informatikos ir informacinių technologijų konkurso „Bebras“ pastarųjų penkerių metų uždavinių, susijusių su grafais, sprendimas. Nei bendrojo ugdymo mokyklos matematikos programoje, nei dabartiniame informacinių technologijų kurse grafams neskiriama dėmesio, nors realiame gyvenime jų nuolatos prireikia. Grafų uždaviniai sudaro nemažą dalį informatikos konkurso „Bebras“ uždavinių, jie skiriami įvairaus amžiaus mokiniams. Atlikta analizė parodė, kad uždaviniai aprėpia įvairias grafų temas: supažindinama su grafo sąvoka ir vizualizavimu, ieškoma trumpiausio kelio, atliekama paieška į gylį arba į plotį, apdorojamas dvejetainis medis, ieškoma galimų kelių, taikomi srautų, keliaujančio pirklio ir panašūs algoritmai. Mokiniai, nors ir formaliai nesimoko grafų teorijos, mokykloje nesprendžia grafų uždavinių, tačiau dalyvaudami konkurse „Bebras“ tokias užduotis mėgsta spręsti, ypač interaktyvias. Atlikus analizę paaiškėjo, kad konkurso metu daugiausia pateikiama grafų uždavinių, kurie susiję su kelio paieška. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|