Course detail
Theoretical Informatics
FEKT-BPC-TINAcad. year: 2024/2025
Object oriented design. Abstract datat types, theoretical models, directed and undirected graphs, graph representation methods. Deterministic and nondeterministic automata. Data structures and objects. Spanning tree, shortest paths in graphs, Parallel and sequential algorithms. Distributed algorithms. Optimization, genetic algorithms.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Entry knowledge
Rules for evaluation and completion of the course
The content and forms of instruction in the evaluated course are specified by a regulation issued by the lecturer responsible for the course and updated for every academic year.
Aims
Students have skills of design and implementation of various forms of abstract data types and its application to solve specific problems. To solve them the stduents can use linear, tree and graph data structures, furthemore they can search in the data structures and used genetic algorithms for search in a search space and optimization.
Study aids
Prerequisites and corequisites
Basic literature
Goodrich, T.M., Tamassia, R.: Data Structures and Algorithms in Java. John Wiley & Sons, 2000. (EN)
Leuwen, J., Watanabe, O., Hagiya, M.: Exploring New Frontiers of Theoretical Informatics. Springer, 2000. (EN)
Recommended reading
James Edward Keogh, Ken Davidson, Datové struktury bez předchozích znalostí, Computer Press, 2006 - Počet stran: 223 (CS)
Elearning
Classification of course in study plans
- Programme BPC-IBE Bachelor's 2 year of study, summer semester, compulsory
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
1) Objektově orientovaný návrh
2) Datové struktury - úvod
3) Spočitatelnost a složitost
4) Lineární struktury & řazení
5) Stromové struktury
6) Grafy
7) Vyhledávání v grafech
8) Dolování informace z dat
9) Optimalizace - úvod
10) Optimalizace - Genetické Algoritmy
11) Optimalizace - Genetické program
12) Procesy, vlákna a paralelní výpočty
13) Shrnutí a příprava na závěrečnou zkoušku
Exercise in computer lab
Teacher / Lecturer
Syllabus
1) Datový model - Need 4 speed
2) Pole, Dynamické pole, Mapy, Množiny,Lin. Seznamy
3) Návrhový vzor kompozice - Neinteraktivní grafický editor
4) Lineární seznamy
5) Binární vyhledávací stromy, množiny
6) Grafy - reprezentace topologie sítě, cesty v grafu
7) Vyhledávání v grafech - směrovací protokol
8) Půlsemestrální zkouška v průběhu cvičení
9) Strojové učení
10) Genetické algoritmy - optimalizace
11) Kruskalův algoritmus
12) Praktická zkouška
13) Praktická zkouška, pokračování
Project
Teacher / Lecturer
Syllabus
Elearning