Přístupnostní navigace
E-application
Search Search Close
Course detail
FEKT-MPC-DSAAcad. year: 2024/2025
1. Information representation – object oriented design2. Information representation – introduction to data structures, abstract data types3. Computability and complexity, deterministic and non-deterministic automata4. Representation of information - linear data structures5. Representation of information - tree data structures6. Representation of information - graphs7. Access Information– spanning tree8. Access Information - finding a path in graphs9. Access Information - mining knowledge from data10. Information Disclosure - Optimization11. Information Disclosure - Status Space Search, Genetic Algorithms12. Processes, threads, and parallel calculations13. Parallel, sequential and random algorithms. Distributed algorithms
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Entry knowledge
Rules for evaluation and completion of the course
Aims
Study aids
Prerequisites and corequisites
Basic literature
Recommended literature
Classification of course in study plans
specialization AUDM-ZVUK , 1 year of study, winter semester, compulsory-optionalspecialization AUDM-TECH , 1 year of study, winter semester, compulsory
Lecture
Teacher / Lecturer
Syllabus
1) Objektově orientovaný návrh2) Datové struktury - úvod3) Spočitatelnost a složitost 4) Lineární struktury & řazení5) Stromové struktury6) Grafy 7) Vyhledávání v grafech8) Dolování informace z dat9) Optimalizace - úvod10) Optimalizace - Genetické Algoritmy11) Optimalizace - Genetické program12) Procesy, vlákna a paralelní výpočty13) Shrnutí a příprava na závěrečnou zkoušku
Exercise in computer lab
1) Datový model - Need 4 speed2) Pole, Dynamické pole, Mapy, Množiny,Lin. Seznamy3) Návrhový vzor kompozice - Neinteraktivní grafický editor4) Lineární seznamy5) Binární vyhledávací stromy, množiny6) Grafy - reprezentace topologie sítě, cesty v grafu7) Vyhledávání v grafech - směrovací protokol8) Půlsemestrální zkouška v průběhu cvičení9) Strojové učení10) Genetické algoritmy - optimalizace11) Kruskalův algoritmus12) Praktická zkouška13) Praktická zkouška, pokračování