Course detail

Data Structures and Algorithms

FEKT-MPC-DSAAcad. year: 2023/2024

1. Information representation – object oriented design
2. Information representation – introduction to data structures, abstract data types
3. Computability and complexity, deterministic and non-deterministic automata
4. Representation of information - linear data structures
5. Representation of information - tree data structures
6. Representation of information - graphs
7. Access Information– spanning tree
8. Access Information - finding a path in graphs
9. Access Information - mining knowledge from data
10. Information Disclosure - Optimization
11. Information Disclosure - Status Space Search, Genetic Algorithms
12. Processes, threads, and parallel calculations
13. Parallel, sequential and random algorithms. Distributed algorithms

Language of instruction

Czech

Number of ECTS credits

6

Mode of study

Not applicable.

Guarantor

doc. Ing. Radim Burget, Ph.D.

Department

Department of Telecommunications (UTKO)

Entry knowledge

Not applicable.

Rules for evaluation and completion of the course

final examination
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

To provide theoretical knowledge of information gathering, processing and sharing in communication systems, and of their structure, behaviour and mutual interaction.
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

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Burget, R., Teoretická Informatika, VUT v Brně, ISBN: 978-80-214-4897-1, 2013 (CS)
Burget, R., Teoretická informatika - cvičení, VUT v Brně, 2014 (CS)

Recommended reading

Not applicable.

eLearning

eLearning: currently opened course

Classification of course in study plans

  • Programme MPC-AUD Master's

    specialization AUDM-TECH , 1. year of study, winter semester, compulsory
    specialization AUDM-ZVUK , 1. year of study, winter semester, compulsory-optional

  • Programme MPC-TIT Master's, 1. year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

doc. Ing. Radim Burget, Ph.D.

Syllabus

1. Reprezentace informace - objektově orientovaný návrh
2. Reprezentace informace – úvod do datových struktur, abstraktní datové typy
3. Spočítatelnost a složitost, deterministické a nedeterministické automaty
4. Reprezentace informace - lineární datové struktury
5. Reprezentace informace – stromové datové struktury
6. Reprezentace informace – grafy
7. Zpřístupnění informace - Kostra grafu
8. Zpřístupnění informace - hledání cesty v grafu
9. Zpřístupnění informace – dolování znalostí z báze dat
10. Zpřístupnění informace – Optimalizace
11. Zpřístupnění informace – prohledávání stavového prostoru, genetické algoritmy
12. Procesy, vlákna a paralelní výpočty
13. Paralelní, sekvenční a náhodné algoritmy. Distribuované algoritmy 

Exercise in computer lab

39 hours, compulsory

Teacher / Lecturer

Ing. Michal Čičatka

Syllabus

1. Reprezentace informace - objektově orientovaný návrh
2. Reprezentace informace – úvod do datových struktur, abstraktní datové typy
3. Spočítatelnost a složitost, deterministické a nedeterministické automaty
4. Reprezentace informace - lineární datové struktury
5. Reprezentace informace – stromové datové struktury
6. Reprezentace informace – grafy
7. Zpřístupnění informace - Kostra grafu
8. Zpřístupnění informace - hledání cesty v grafu
9. Zpřístupnění informace – dolování znalostí z báze dat
10. Zpřístupnění informace – Optimalizace
11. Zpřístupnění informace – prohledávání stavového prostoru, genetické algoritmy
12. Procesy, vlákna a paralelní výpočty
13. Paralelní, sekvenční a náhodné algoritmy. Distribuované algoritmy 

eLearning

eLearning: currently opened course