Algorithms and data structures 1000-712ASD
Basic methods of design and analysis of algorithms and data structures.
Programming (algorithm coding, library usage).
Text algorithms (pattern matching) and text data structures (suffix trees and tables).
Graph algorithms (computer graph representation, searching, path problems, tree algorithms).
Algorithms and data structures in computational biology (sequence alignment, phylogenetic trees).
Type of course
Course coordinators
Learning outcomes
Knowledge:
- knows the basic methods of designing, analyzing and programming algorithms, including search algorithms, graph algorithms, path problems
- knows the basic data structures and operations performed on them, with particular emphasis on data structures used in computational biology
Skills:
-designs, analyzes in terms of correctness and computational complexity, and programs algorithms; uses basic algorithmic techniques and data structures
- uses the accepted formats of representation of various types of data according to the situation (numbers, tables, text) bearing in mind their limitations
Assessment criteria
test + project + writing exam
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.
Additional information
Information on level of this course, year of study and semester when the course unit is delivered, types and amount of class hours - can be found in course structure diagrams of apropriate study programmes. This course is related to the following study programmes:
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: