SylabUZ
Course name | Algorithms and Data Structures |
Course ID | 11.3-WI-INFP-AiSD |
Faculty | Faculty of Computer Science, Electrical Engineering and Automatics |
Field of study | Computer Science |
Education profile | academic |
Level of studies | First-cycle studies leading to Engineer's degree |
Beginning semester | winter term 2022/2023 |
Semester | 1 |
ECTS credits to win | 5 |
Course type | obligatory |
Teaching language | polish |
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 |
Laboratory | 30 | 2 | 18 | 1,2 | Credit with grade |
Lecture | 30 | 2 | 18 | 1,2 | Exam |
brak
Algorytm i jego własności: pojęcie problemu algorytmicznego i algorytmu, własności algorytmów; struktury sterujące i schematy blokowe. Techniki programowania: rekurencja i derekursywacja, programowanie typu „dziel i rządź”, algorytmy zachłanne, programowanie dynamiczne.
Struktury danych: pojęcie struktury danych, zbiory dynamiczne, zbiory liniowo uporządkowane, słownik; kolejki i stosy; kolejki priorytetowe.
Słowniki: listy jedno- i dwukierunkowe, listy cykliczne, drzewa przeszukiwań binarnych BST i AVL, drzewa czerwono-czarne; struktury samoorganizujące się, drzewa przeszukiwań pozycyjnych, tablice haszujące, funkcje haszujące, techniki zapobiegania konfliktom; B-drzewa.
Zbiory i grafy: zbiory, grafy, reprezentacje grafów, przeszukiwanie wszerz i w głąb, algorytmy teoriografowe i sieciowe.
Analiza wybranych problemów algorytmicznych: przeszukiwanie liniowe i binarne, wybór k-tego elementu; wewnętrzne i zewnętrzne sortowanie danych; wyszukiwanie wzorca w tekście; algorytmy geometryczne; zagadnienie stronicowania; układy arytmetyczne; podstawowe techniki kompresji i kodowania danych.
wykład: wykład konwencjonalny
laboratorium: ćwiczenia laboratoryjne
Outcome description | Outcome symbols | Methods of verification | The class form |
Wykład - warunkiem zaliczenia jest uzyskanie pozytywnej oceny z egzaminu w formie pisemnej i ustnej
Laboratorium - 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: 07-04-2022 16:57)