Conducted in
terms:
2023Z, 2024Z
Erasmus code: 11.3
ISCED code: 0612
ECTS credits:
9
Language:
Polish
Organized by:
Faculty of Mathematics, Informatics, and Mechanics
Algorithms and data structures 1000-213bASD
Basic principles of analysis of algorithms.
Methods for designing efficient algorithms.
Sorting.
Selection.
Priority queues.
Searching and dictionaries.
Find-Union problem and its applications.
Graph algorithms.
Text pattern matching.
Data structures for text processing.
Course coordinators
Type of course
obligatory courses
Requirements
Bibliography
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001). Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. ISBN 0-262-53196-8.