SubjectsSubjects(version: 955)
Course, academic year 2023/2024
Programming Techniques - B445013
Title: Programovací techniky
Guaranteed by: Department of Mathematics, Informatics and Cybernetics (446)
Faculty: Faculty of Chemical Engineering
Actual: from 2021
Semester: winter
Points: winter s.:5
E-Credits: winter s.:5
Examination process: winter s.:
Hours per week, examination: winter s.:1/3, C+Ex [HT]
Capacity: unlimited / unlimited (unknown)
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Note: course can be enrolled in outside the study plan
enabled for web enrollment
Guarantor: Kukal Jaromír doc. Ing. Ph.D.
Interchangeability : N445055
Annotation -
Lessons are oriented to understanding of basic data structures and algorithms over them.
Last update: Fialová Jana (15.01.2018)
Aim of the course -

Students will be able to:

Design efficient data structures for given task realization

Design efficient implementation of algorithm for task solution

Evaluate memory and time complexities of the algorithm

Last update: Fialová Jana (15.01.2018)
Literature -

R:Wirth N.: Algoritms+data structures=programs, Addison-Wesley, Reading, 1981.

A:Sedgewick R.: Algorithms, Addison-Wesley, Reading, 1988.

Last update: Fialová Jana (15.01.2018)
Learning resources -

internal support materials

Last update: Fialová Jana (15.01.2018)
Syllabus -

1. List: sense, realization, list operations.

2. Queue, stack, priority queue as special lists.

3. Tree: sense, realization, tree operations.

4. Dynamic data structures: sense, realization in array, file and operation memory.

5. OOP: class, object, encapsulation, inheritence, polymorphism, overlay of operátors and methods.

6. Dynamic data structures as objects: array, lists, trees.

7. Recursion: sense, realization, divide et impera, subproblem, subtree analysis.

8. Algorithm: definition, time and memory complexity, NP-complete problems.

9. Event: sense, generation, interruption, event driven programming.

10. Realization of series, finite and infinite sums and products.

11. Realization of iterative procedures: solving of nonlinear equations and their systems.

12. Searching of optimum solution: brutal force, random shooting and walk, local extrems.

13. Symbolic computing: sense, principles, realization.

14. Realization of algorithms in real time, multiprocessor algorithms.

Last update: Fialová Jana (15.01.2018)
Entry requirements -

Knowledge of any programming language.

Last update: Fialová Jana (15.01.2018)
Registration requirements -

Algorithmization and programming

Last update: Fialová Jana (15.01.2018)
Course completion requirements - Czech

zápočet - odevzdání protokolů ze samostatných úkolů

zkouška - ústní

Last update: Mareš Jan (14.02.2018)
Teaching methods
Activity Credits Hours
Konzultace s vyučujícími 1 28
Účast na přednáškách 0.5 14
Práce na individuálním projektu 1.5 42
Příprava na zkoušku a její absolvování 0.5 14
Účast na seminářích 1.5 42
5 / 5 140 / 140