Wyniki egzaminu z 14.06.2018. . Ewentualne zapytania i oglądanie prac dopiero po 3 lipca (z powodu mojego wyjazdu). Prace, którym zabrakło kilku procent do oceny dostatecznej przejrzałem i niestety nie znalazłem brakujących do zaliczenia punktów. (Tym osobom, ze względu właśnie na małą odległość od granicy zaliczenia, wpiszę wynik poprawkowego terminu jako pierwszy termin (oczywiście, jeżeli termin poprawkowy będzie zdany)).

Algorytmy i struktury danych II - wykład

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.

Terminy egzaminów:
pierwszy termin: 14.06.2018 (czwartek) godz. 13, aula 3
drugi termin : 12.09 godz. 11 godz. 14, sala 209 uwaga: zmiana godziny egzaminu!

informacje o egzaminie: EGZAMINw.html

materiał obowiązujący na egzaminie: zagadnienia z teorii


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

Najdłuższy wspólny podciąg: pseudokod przykład. Problem plecakowy: plecakowy.pdf

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.

Rodziny zbiorów rozłącznych: pseudokod operacji na zbiorach i złożoność, ilustracja dla drzewiastej reprezentacji zbiorów, przykład zastosowania: algorytm Kruskala.

Wyszukiwanie wzorca w tekście: pseudokod, przykłady wprowadzające do algorytmu Knutha-Morrisa-Pratta

Przeszukiwanie grafów: grafy.pdf