Algorytmy i struktury danych, wykład, zaoczne 2019/20

Wyniki kolokwium 2 i zaliczenie grupy dr P. Pączkowskiego (punkty w kolumnie "razem zaliczenie" będą doliczone do egzaminu z teorii, co da sumaryczną punktację egzaminu)

Wyniki egzaminu z 1.02.2020 (punkty z zaliczenia dla grupy dr M. Dziemiańczuka były przeskalowane ze skali 0...55 na skalę 0...50)

Egzamin poprawkowy będzie w sobotę, 22.02.2020 godz. 9.00 w audytorim 3. Na egzaminie poprawkowym z teorii pytania będą podobne jak na pierwszym terminie. Można też pisać egzamin z zadań, takich jak na kolokwiach, żeby poprawić wynik z zaliczenia.

Osoby zainteresowane obejrzeniem swojej pracy egzaminacyjnej mogą to zrobić w czasie egzaminu poprawkowego.

informacje o egzaminie: EGZAMIN.html

zagadnienia z teorii obowiązujące na agzaminie

Wykład jest prowadzony wg podręcznika "Wprowadzenie do algorytmów" Cormen, Leiserson, Rivest, Stein, Wydawnictwo Naukowe PWN. Poniżej są podane wybrane uzupełniające informacje.

analiza złożoności czasowej: wprowadzenie

Kopce binarne i Sortowanie kopcowe (Heap-sort): definicje i pseudokod oraz przykład

Sortowanie szybkie (Quick-sort): pseudokod oraz przykład

Sortowanie przez zliczanie (Counting-sort) i pozycyjne (Radix-sort): pseudokod i teoria, przykład.

Listy, kolejki i stosy: definicje, fragmenty pseudokodu

Tablice z haszowaniem: funkcje haszujące, pseudokod i przykład

Uwaga: 30.11.2019 na ćwiczeniach będzie kolokwium

Drzewa poszukiwań binarnych: definicja i pseudokod operacji na drzewie

Drzewa czerwono-czarne: definicja, wstawianie i usuwanie, złożoność, skrócona wersja.

Najdłuższy wspólny podciąg: pseudokod przykład

Algorytm Huffmana: pseudokod przykład

B-drzewa: definicja i pseudokod wstawiania i szukania, wstawianie - przykład, usuwanie - przykład, pseudokod algorytmu usuwania (dwie różnie sformatowane wersje) btreeDelS.pdf btreeDelP.pdf.