SylabUZ
Nazwa przedmiotu | Algorithms and data structures |
Kod przedmiotu | 11.3-WE-INFP-AlgIStrDat-Er |
Wydział | Wydział Informatyki, Elektrotechniki i Automatyki |
Kierunek | WIEiA - oferta ERASMUS / Informatyka |
Profil | - |
Rodzaj studiów | Program Erasmus pierwszego stopnia |
Semestr rozpoczęcia | semestr zimowy 2018/2019 |
Semestr | 1 |
Liczba punktów ECTS do zdobycia | 5 |
Typ przedmiotu | obowiązkowy |
Język nauczania | angielski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | - | - | Egzamin |
Laboratorium | 30 | 2 | - | - | Zaliczenie na ocenę |
There are no requirements
Algorithms and their properties: concepts of the algorithmic problem and algorithm, algorithms properties, steering structures and block schemes. Programming techniques.
Data structures: concept of the data strucute, dynamical sets, linear-ordered sets, dictionaries; FIFO and LIFO structures; one and two-dimensional lists, cyclic lists, priority queues.
Dictionaries: binary seqarch trees BST and AVL, red-black trees; self-organizing structures, prefix trees, hashing, B-tree.
Sets and graphs: graph representations, breadth-first and depth-first search, graph-theory algorithms.
Selected algorithmic problems analysis: linear and binary search, k-element selection, table and file sata sorting; string search algorithms; geometric algorithms, number-theory algorithms.
Lecture, computer laboratory exercises.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Lecture – the passing condition is to obtain positive marks from written or oral tests conducted at least once per semester.
Laboratory – the passing condition is to obtain positive marks from all exercises and tests conducted during the semester.
Calculation of the final grade: lecture 50% + laboratory classes 50%
Zmodyfikowane przez prof. dr hab. inż. Andrzej Obuchowicz (ostatnia modyfikacja: 27-03-2018 18:42)