SylabUZ
Course name | Algorithms and data structures |
Course ID | 11.3-WE-INFP-AlgIStrDat-Er |
Faculty | Faculty of Engineering and Technical Sciences |
Field of study | WIEiA - oferta ERASMUS / Informatics |
Education profile | - |
Level of studies | First-cycle Erasmus programme |
Beginning semester | winter term 2018/2019 |
Semester | 1 |
ECTS credits to win | 5 |
Course type | obligatory |
Teaching language | english |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | - | - | Exam |
Laboratory | 30 | 2 | - | - | Credit with grade |
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.
Outcome description | Outcome symbols | Methods of verification | The class form |
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%
Modified by prof. dr hab. inż. Andrzej Obuchowicz (last modification: 27-03-2018 18:42)