Algorytmy i struktury danych II - wykład 2019/20
Czekacie Państwo na wyniki egzaminu. Niestety sprawdzanie prac zapisanych na portalu jest bardzo czasochłonne a do poniedziałku (6.07.2020) muszę napisać mnóstwo recenzji prac licencjackich, które wcześniej Wasi koledzy z 3 roku intensywnie kończyli, co wymagało też mojego udziału. Zatem wyniki egzaminu z ASD pojawią się niestety dopiero po 6 lipca. (Z tego co dotąd sprawdzałem, egzamin jest raczej dobrze napisany.)
Zajęcia na odległość: Materiały do wykładu będą się pojawiać na tej stronie. Będą się też pojawiać tu informacje o zdalnej formie wygłoszenia wykładu.
wykład 20.03.2020: od godziny 10.30 będzie dzisiejszy wykład na Skype. Dostępny z przeglądarki Chrome, Edge lub IE, bez rejestracji
link: https://join.skype.com/bO5siLkEqbG4
Zapraszam
wykład 27.03.2020: od godziny 10.30 będzie dzisiejszy wykład.
link: https://join.skype.com/R9Z4ry1OKSS6
wykład 3.04.2020: z powodu trudności technicznych z serwerem sigma nie udało mi się ogłosić spotkania on-line. Nagranie dzisiejszego wykładu umieszczę na Portalu Studenta a materiały do niego też tutaj.
wykład 17.04.2020: od godziny 10.30 będzie dzisiejszy wykład. Link: https://join.skype.com/cexGhnecUjhJ
wykład 24.04.2020: od godziny 10.30. link: https://join.skype.com/nxDNfxNjehWG
wykład 8.05.2020: od godziny 10.30. link: https://join.skype.com/kbV0Kjc8atVf
wykład 15.05.2020: od godziny 10.30. link: https://join.skype.com/dczTE2nJfqbW
wykład 22.05.2020: od godziny 10.30. link: https://join.skype.com/bvYBqxo3Zgaf
wykład 29.05.2020: od godziny 10.30.
link: https://join.skype.com/axNJhmvHdppU
W przyszłym tygodniu jeszcze dwa wykłady o 10.30:
środa 3.05.2020 (uzupełnienia o drzewach czerwono-czarnych)
i piątek 5.05.2020 (omówienie zagadnień na egzamin)
wykład 3.06.2020: od godziny 10.30. link: https://join.skype.com/joZdRl7r6Wau
wykład 5.06.2020: od godziny 10.30. link: https://join.skype.com/joZdRl7r6Wau
Ważne: nowy sposób sprawdzania obecności na zajęciach
Zgodnie z zaleceniami Dziekana motywowanymi potrzebą przejrzystego
dokumentowania obecności na zajęciach wprowadzam nowy, dodatkowy wymóg.
Proszę wpisywać się na listę obecności
na każdych zajęciach
(również na tym wykładzie) i to
w godzinach trwania zajęć według normalnego planu, czyli w piątki
od 10 do 12.
Wpisujemy obecność poprzez formularz MsForms dostępny pod linkiem
https://forms.office.com/Pages/ResponsePage.aspx?id=7FC5suMenU2sXk3Z214LczSee9u86LNJg2kOIOqyG7BUNEw5RDFNRzgyVkVOQU5STEFIQUVSODEzQS4u
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:
22.06.2020 (poniedziałek) godz. 11
drugi termin : 7.09.2020 (poniedziałek) godz. 11
informacje o egzaminie: EGZAMINw.html
materiał obowiązujący na egzaminie: zagadnienia z teorii, algorytmy na drugiej części egzaminu.
Drzewa czerwono-czarne: definicja, wstawianie i usuwanie, złożoność, skrócona wersja, wizualizacja .
Najdłuższy wspólny podciąg: pseudokod przykład. Problem plecakowy: plecakowy.pdf
Algorytm Huffmana definicje i pseudokod przykład
B-drzewa: definicja i pseudokod wstawiania i szukania, wstawianie - przykład, usuwanie - przykład, usuwanie - idea, pseudokod algorytmu usuwania (dwie różnie sformatowane wersje) btreeDelS.pdf btreeDelP.pdf.
Rodziny zbiorów rozłącznych: reprezentacja listowa (pseudokod i złożoność), reprezentacja drzewiasta (pseudokod i złożoność), ilustracja dla drzewiastej reprezentacji zbiorów, przykład zastosowania: algorytm Kruskala - pseudokod, algorytm Kruskala - przykład.
Wyszukiwanie wzorca w tekście: pseudokod, przykłady wprowadzające do algorytmu Knutha-Morrisa-Pratta
Przeszukiwanie grafów: definicje i pseudokod, wizualizacje .
Rozszerzenia drzew czerwono czarnych:: algorytmy wyboru (Select) i ustalania rangi węzła (Rank).