Syllabus
-
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.
Annotation
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.