Algorytmy i Struktury Danych, semestr zimowy, 2019/2020
Ćwiczenia: środy 10:15 (sala 3250)
Laboratorium: poniedziałek 16:00 (sala 3045)
2020-01-22
Ćwiczenia:
- notatki: aisd15.pdf - Grafy cd. + Algorytmy tekstowe
2020-01-20
Laboratorium:
- egzamin testowy: https://szkopul.edu.pl/c/lab-z-asd-2019-probny-egzamin/join/9iYQJDPS0krsyW6SxGrY_OUU/
- treści zadań: NAS TRA
2020-01-08
Ćwiczenia:
- notatki: aisd14.pdf - Find-Union + Grafy
2020-01-08
Ćwiczenia:
- notatki: aisd13.pdf - powtórzenie przed kolokwium + B-drzewa
2019-12-18
Ćwiczenia:
- drzewa czerwono-czarne + wzbogacanie
2019-12-11
Ćwiczenia:
- notatki: aisd11.pdf
2019-12-04
Ćwiczenia:
- notatki: aisd10.pdf
2019-11-27
Ćwiczenia:
- notatki: aisd09.pdf
2019-11-20
Ćwiczenia:
- notatki: aisd08.pdf - koszt zamortyzowany
2019-11-13
Ćwiczenia:
- notatki: aisd07.pdf - zadania z klasówek
2019-11-06
Ćwiczenia:
- notatki: aisd06.pdf - algorytm Dijkstry
2019-10-28
Laboratorium:
- zadanie MAL: http://smurf.mimuw.edu.pl/node/542
2019-10-30
Ćwiczenia:
- notatki: aisd05.pdf
2019-10-28
Laboratorium:
- zadanie KIN: http://smurf.mimuw.edu.pl/node/1794
2019-10-23
Ćwiczenia:
- notatki: aisd04.pdf
2019-10-21
Laboratorium:
- zadanie MEC: http://smurf.mimuw.edu.pl/node/312
2019-10-16
Ćwiczenia:
- notatki: aisd03.pdf
2019-10-14
Laboratorium:
- zadanie SOR: http://smurf.mimuw.edu.pl/node/30
2019-10-09
Ćwiczenia:
- notatki: aisd02.pdf
2019-10-07
Laboratorium:
- zadania BAZ i MAT scenariusz
- link do systemu Szkopuł: https://szkopul.edu.pl/c/laboratorium-z-asd-2019/
2019-10-03
Ćwiczenia:
- notatki: aisd01.pdf
- różne techniki algorytmiczne (programownie dynamiczne, metoda dziel i zwyciężaj, algorytmy zachłanne)
- ciąg Fibonacciego i złożoność w zależności od przyjątego modelu obliczeń
- złożoność obliczeniowa O(f(n)), Theta((f(n))
Linki
- wizualizacje struktur danych - w tym AVL, drzewa czerwono-czarne, B-trees
- Competetive programming book, Felix Halim – darmowa I edycja
- Algorytmika praktyczna, praca magisterska Piotr Stańczyka
- ZipTrees - ciekawa alternatywa dla RB/AVL
- Sposób na implementację DecreaseKey w STL - szczegóły w komentarzu https://stackoverflow.com/a/58612066/6803878
