SylabUZ
Course name | Algorithms and data structures |
Course ID | 11.3-WE-INFP-AlgIStrDat-Er |
Faculty | Faculty of Computer Science, Electrical Engineering and Automatics |
Field of study | Computer Science |
Education profile | academic |
Level of studies | First-cycle Erasmus programme |
Beginning semester | winter term 2019/2020 |
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 entry requirements
Algorithm and its properties: definitions of the algorithmic problem and the algorithm, algorithm properties; steering structures and block schemes. Programming techniques: recursion and corecursion, divide and conquer method, greedy algorithms , dynamic programming.
Data structures: definitions of data structures, linear-ordered sets, dictionaries; FIFO and LIFO structures; singly or doubly linked lists, cyclic lists, binary trees, priority queues.
Dictionaries: binary search trees BST and AVL, red-black trees; self-organizing structures, splay trees, hashing tables, B-trees.
Sets and graphs: representations, breadth-first and depth-first search , graph theory algorithms and net algorithms.
Selected algorithmic problems analysis: linear and binary search, indoor and outdoor sorting; string searching algorithms, geometric algorithms, paging problem, arithmetic systems.
lecture: convensional lecture
laboratorium: laboratorial exercises
Outcome description | Outcome symbols | Methods of verification | The class form |
Lecture - student has to pass an exam in written and oral form
Laboratorium - student has to get credit from all warunkiem zaliczenia jest uzyskanie pozytywnych ocen ze wszystkich ćwiczeń laboratoryjnych, przewidzianych do realizacji w ramach programu laboratorium
Składowe oceny końcowej = wykład: 50% + laboratorium: 50%
Modified by prof. dr hab. inż. Andrzej Obuchowicz (last modification: 30-10-2019 10:41)