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.
Poslední úprava: G_I (05.06.2003)
Podmínky zakončení předmětu -
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: Dvořák Tomáš, doc. RNDr., 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.
Poslední úprava: Dvořák Tomáš, doc. RNDr., CSc. (12.06.2019)
Literatura -
Poznámky z příslušných přednášek.
Poslední úprava: G_I (05.06.2003)
Notes from the corresponding lectures.
Poslední úprava: Dvořák Tomáš, doc. RNDr., CSc. (12.06.2019)
Sylabus -
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: Töpfer Pavel, doc. RNDr., 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.
Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (25.05.2022)