Course detail

Data Structures and Algorithms

FEKT-MPC-PDAAcad. year: 2024/2025

Complexity theory, graph theory, graph equivalence, queuing theory, Petri nets, simulation and modeling, Markov models, advanced evolutionary algorithms.

Language of instruction

Czech

Number of ECTS credits

7

Mode of study

Not applicable.

Guarantor

doc. Ing. Radim Burget, Ph.D.

Department

Department of Telecommunications (UTKO)

Entry knowledge

The subject knowledge on the heoretical informatics, t Bachelor degree and courlevel is required.

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

Objective of this course is to provide information about complexity theeory, graph theory and their comparison, queuing theory, Petri nets, evolution algorithms.
Alumni know complexity theory, representative examples and are able to apply graph theory, queue theory, theory of Petri nets and Markov models to solve the selected examples.

Study aids

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

GOODFELLOW, I., BENGIO, Y., & COURVILLEe, A. (2016). Deep learning (adaptive computation and machine learning series). Adaptive Computation and Machine Learning series, 800. (EN)
Virius, Miroslav. Základy algoritmizace. Česká technika-nakladatelství ČVUT, 2008. (CS)

Recommended reading

Not applicable.

Elearning

eLearning: currently opened course

Classification of course in study plans

  • Programme MPC-AUD Master's

    specialization AUDM-TECH , 2 year of study, winter semester, compulsory-optional

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

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

doc. Ing. Radim Burget, Ph.D.

Syllabus

L01: Complexity Theory
L02: Selected complexity problems
L03: Strongly Connected Components
L04: Graph Theory
L05: Pairing and isomorphism
L06: Flow and Cuts in Graphs
L07: Neural Networks
L08: Convolutional Neural Networks
L09: Fundamentals of Machine Learning
L10: Recurrent Neural Networks
L11: Reinforcement learning
L12: Neural Networks for trees and graphs
L13: Summary and preparation for final exam 

Exercise in computer lab

26 hod., compulsory

Teacher / Lecturer

doc. Ing. Radim Burget, Ph.D.

Syllabus

1) Hra tanky - opakování programování
2) Genetické algoritmy
3) Optimlizace - genetické programování
4) Komponenty grafu
5) Maďarský algoritmus, párování
6) Grafy - vyvažování zátěže
7) Neuronové sítě
8) Půlsemestrální zkouška
9) Trénování konvoluční neuronové sítě a přenesené učení
10) Rekurentní neuronové sítě 
11) Q-učení - problém zamrzlého jezera
12) Zápočtový týden - obhajoba samostatné práce
13) Zápočtový týden - obhajoba samostatné práce

Project

13 hod., compulsory

Teacher / Lecturer

doc. Ing. Radim Burget, Ph.D.

Syllabus

Projekt je samostatnou prací na vybrané téma z probírané oblasti 

Elearning

eLearning: currently opened course