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.
Last update: G_I (05.06.2003)
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.
Course completion requirements -
Last update: 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.
Last update: 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.
Literature -
Last update: doc. RNDr. Tomáš Dvořák, CSc. (12.06.2019)
Notes from the corresponding lectures.
Last update: G_I (05.06.2003)
Poznámky z příslušných přednášek.
Syllabus -
Last update: 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.
7. Algorithms of internal and external sorting.
8. Basic numerical algorithms.
9. Theory of automata and formal languages.
10. Combinatorics and graph theory.
11. Computability theory.
12. Information systems.
13. Computer geometry and graphics.
Last update: 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.