Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025

Algorithms

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
BE5B33ALG Z,ZK 6 2P+2C anglicky
Vztahy:
Předmět BE5B33ALG nesmí být zapsán, je-li v témže semestru zapsán anebo již dříve absolvován předmět B4B33ALG (vztah je symetrický)
Podmínkou zápisu na předmět BE5B33ALG je, že student si nejpozději ve stejném semestru zapsal příslušný počet předmětů ze skupiny BEZBM
Předmět BE5B33ALG může být splněn v zastoupení předmětem B4B33ALG
Garant předmětu:
Marko Genyk-Berezovskyj
Přednášející:
Marko Genyk-Berezovskyj
Cvičící:
Marko Genyk-Berezovskyj
Předmět zajišťuje:
katedra kybernetiky
Anotace:

In the course, the algorithms development is constructed with minimum dependency to programming language; nevertheless the lectures and seminars are based on Python. Basic data types a data structures, basic algorithms, recursive functions, abstract data types, stack, queues, trees, searching, sorting, special application algorithms. Students are able to design and construct non-trivial algorithms and to evaluate their affectivity.

Výsledek studentské ankety předmětu je zde: http://www.fel.cvut.cz/anketa/aktualni/courses/AE4B33ALG

Požadavky:

Programming 1

Osnova přednášek:

1. Algorithms, programs, programming languages, introduction to problems solving

2. One-dimensional array, simple problems v 1-D array

3. Sorting in 1-D array pole (mergesort, quicksort, heapsort),

4. Searching in 1-D array

5. 2-D array, simple tasks in 2-D array

6. Strings, simple problems in string processing, text files

7. Asymptotic complexity, evaluation of space and complexity of algorithms from lectures No. 3.-6.

8. Simple recursion, recursive functions, advanced techniques

9. File conception, sequential files, conception of the record, file of records

10. Data types, list, stack, queue, examples of application

11. Linked lists, linearly-linked list, other types of linked list, trees

12. Trees, their properties, binary trees, basic algorithms of tree search.

13. Basic algorithms of linear algebra and mathematical analysis

14. Reserve

Osnova cvičení:

1.Introductory test, repeating of the ways of program construction in development environment, examples of functions and procedures, parameters, simple classes, assignment of semester task

2.One-dimensional array processing

3.Sorting and searching in 1D array algorithms

4.Multidimensional array processing algorithms

5.Text and string algorithms

6.Experimentation with space and complexity of algorithms

7.Sequential files

8.Implementation of abstract data types

9.Recursion and iteration

10.Linked lists, linearly-linked list

11.Tree construction, tree search

12.Test, consultation to semester task

13. Algorithms of linear algebra and geometry, mathematical analysis

14.Credit

Cíle studia:

Semester project consists from empirical evaluation of searching and sorting algorithms, comparison of iterative and recursive algorithms and debugging of graphical output of selected algorithms of linear algebra and mathematical analysis. Three phases of supervision associated to constituted subtask of project with closing demonstration and defense

Studijní materiály:

[1] Sedgewick, R: Algorithms (Fundamentals, Data structures, Sorting,

Searching), Addison Wesley, 2003

[2] Weiss, M: Data structures and Algorithm Analysis in Java, Addison Wesley, 1999

[3] Keogh, J: Data Structures Demystified, McGraw-Hill, 2004

[4] Wróblevski, P: Algorytmy, Helion, 2003

Poznámka:

Rozsah výuky v kombinované formě studia: 14p+6c

Další informace:
https://cw.fel.cvut.cz/wiki/courses/BE5B33ALG
Rozvrh na zimní semestr 2024/2025:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt

místnost KN:E-126
Genyk-Berezovskyj M.
12:45–14:15
(přednášková par. 1)
Karlovo nám.
Trnkova posluchárna K5
místnost KN:E-126
Genyk-Berezovskyj M.
14:30–16:00
(přednášková par. 1
paralelka 101)

Karlovo nám.
Trnkova posluchárna K5
Rozvrh na letní semestr 2024/2025:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 16. 6. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet4356206.html