Algorithms and data structures
General data
Course ID: | 1000-712ASD |
Erasmus code / ISCED: |
11.302
|
Course title: | Algorithms and data structures |
Name in Polish: | Algorytmy i struktury danych |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
Obligatory courses for 2nd year Bioinformatics |
ECTS credit allocation (and other scores): |
4.50
|
Language: | Polish |
Type of course: | obligatory courses |
Short description: |
Algorithm design and analysis. Survey of fundamental algorithms and data structures. Improving practical programming and algorithm development skills. Applying ready to use libraries of algorithms and data structures. |
Full description: |
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). |
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. |
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 methods and assessment criteria: |
test + project + writing exam |
Classes in period "Summer semester 2023/24" (in progress)
Time span: | 2024-02-19 - 2024-06-16 |
Navigate to timetable
MO LAB
CW
TU W WYK
TH LAB
CW
FR |
Type of class: |
Classes, 15 hours
Lab, 15 hours
Lecture, 30 hours
|
|
Coordinators: | Norbert Dojer | |
Group instructors: | Norbert Dojer, Marcin Wierzbiński, Damian Wójtowicz | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Classes in period "Summer semester 2024/25" (future)
Time span: | 2025-02-17 - 2025-06-08 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Classes, 15 hours
Lab, 15 hours
Lecture, 30 hours
|
|
Coordinators: | Norbert Dojer | |
Group instructors: | Norbert Dojer, Damian Wójtowicz | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.