Sada úloh souvisejících s konečnými automaty pro RVP ZV

Bc. Viola VRBOVÁ

Diplomová práce

Set of educational activities related to finite automata for the Framework Educational Programme for Basic Education

Anotace:

Diplomová práce se zaměřuje na konečné automaty a jejich využití ve výuce na základní škole. Je zde uvedeno několik definic informatiky jako vědního oboru, zdůrazněna důležitost teoretické informatiky a jsou zde představeny konečné automaty a jejich reprezentace. Text dále popisuje revizi RVP ZV v oblasti informatiky a způsob, jak by mohly být konečné automaty zakotveny do výuky na základní škole. Výsledkem práce je sada devíti úloh souvisejících s konečnými automaty s metodickými pokyny, které byly ověřeny a upraveny na základě zpětné vazby žáků během výuky. Tyto úlohy mohou sloužit jako náplň čtyř vyučovacích hodin. Konečné automaty jako nejjednodušší modely počítače mají potenciál k naplnění výstupů uvedených v RVP ZV ve vzdělávací oblasti Informatika. Úlohy s nimi související pomáhají žákům osvojit si teoretické znalosti z vědního oboru informatika a praktické dovednosti pro řešení problémů.

Abstract:

The thesis focuses on finite automata and their use in elementary school education. Several definitions of computer science as a discipline are given, the importance of theoretical computer science is emphasized, and finite automata and their representations are introduced. The text further describes the revision of the Framework Educational Programme for Basic Education (RVP ZV) in the field of computer science and how finite automata could be embedded in primary school teaching. The result of the work is a set of nine educational activities related to finite automata, which have been verified and modified based on pupils' feedback during lessons. These activities can be used to fill four lessons. Finite automata, as the simplest models of computers, have the potential to fulfil the outcomes specified in the educational activities (RVP ZV) in the educational area of Computer Science. The educational activities related to them help pupils to acquire theoretical knowledge in the field of computer science and practical problem-solving skills.

Klíčová slova

konečné automaty, teoretická informatika, vzdělávací materiály, školská informatika

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 6. 2023

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: PhDr. Zbyněk Filipi, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta pedagogická

Magisterský studijní program / obor:
Učitelství pro základní školy / Učitelství matematiky pro základní školy a Učitelství informatiky pro základní školy