Referativní seminář, zaměřený na souhrnné opakování všech témat požadovaných ke státní závěrečné zkoušce z učitelství informatiky.
Poslední úprava: G_I (05.06.2003)
A revision of selected topics in Computer Science that are required for the state exam. The seminar is designed primarily for students prepared for elementary and secondary school teaching and its participants are expected to give presentations.
Podmínky zakončení předmětu -
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (12.06.2019)
Předmět je zakončen zápočtem. K získání zápočtu je vyžadováno:
• vedení alespoň jednoho semináře formou prezentace na předem dohodnuté téma, které odpovídá poslání předmětu
• aktivní účast na ostatních seminářích.
Povaha požadavků neumožňuje vypsat opravné termíny pro udělení zápočtu.
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (12.06.2019)
The course is concluded with a credit, awarded upon successfully completing the following requirements:
• a presentation on a topic approved by the instructor corresponding to the purpose of this course
• active participation in the other seminars
Due to the nature of these requirements, a failed attempt to receive a credit cannot be repeated as is possible for exams.
Literatura -
Poslední úprava: G_I (05.06.2003)
Poznámky z příslušných přednášek.
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (12.06.2019)
Notes from the corresponding lectures.
Sylabus -
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (25.05.2022)
1. Zobrazení dat v počítači.
2. Principy počítačů, operačních systémů a počítačových sítí.
3. Datové a řídicí struktury programovacích jazyků.
4. Metodika programování.
5. Správnost a složitost algoritmů.
6. Základní programovací techniky a návrh datových struktur.
7. Algoritmy vnitřního a vnějšího třídění.
8. Základní numerické algoritmy.
9. Teorie automatů a jazyků.
10.Kombinatorika a teorie grafů.
11.Vyčíslitelnost.
12.Informační systémy.
13.Počítačová geometrie a grafika.
14.Umělá inteligence.
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (25.05.2022)
1. A representation of data in a computer.
2. Principles of computers, operating systems and computer networks.
3. Data and control structures of programming languages.
4. A methodology of programming.
5. Correctness and complexity of algorithms.
6. Basic programming techniques and data structures design.