SubjectsSubjects(version: 901)
Course, academic year 2021/2022
Special Seminar - NUIN017
Title: Speciální oborový seminář
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2021
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:0/2 C [hours/week]
Capacity: unlimited
Min. number of students: unlimited
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Additional information:
Guarantor: doc. RNDr. Tomáš Dvořák, CSc.
Class: Informatika Mgr. - učitelské studium informatiky
Classification: Informatics > Didactics of Informatics
Annotation -
Last update: 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.
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.

Literature -
Last update: doc. RNDr. Tomáš Dvořák, CSc. (12.06.2019)

Notes from the corresponding lectures.

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.

Charles University | Information system of Charles University |