Algorytmy i Struktury Danych, semestr zimowy, 2018/2019
Ćwiczenia: środy 10:15 (sala 4070)
Laboratorium: poniedziałek 16:00 (sala 3045)
2019-01-23
Ćwiczenia:
- notatki: aisd14.pdf - drzewa sufiksowe, zadania z egzaminów
2019-01-16
Ćwiczenia:
- notatki: aisd13.pdf - find-union
- A linear-time algorithm for a special case of disjoint set union
2019-01-14
Laboratorium:
- zadanie Graf inwersji
2019-01-09
Ćwiczenia:
- notatki: aisd12.pdf - b-drzewa, zadania z poprzednich kolokwiów
2018-12-19
Ćwiczenia:
- notatki: aisd11.pdf - drzewa cd.
2018-12-12
Ćwiczenia:
- notatki: aisd10.pdf - drzewa
2018-12-05
Ćwiczenia:
- notatki: aisd09.pdf - algorytmy tekstowe
2018-12-03
Wykład:
Laboratorium:
- omówienie 2. zadania zaliczeniowego
- zadanie Projekty
2018-11-28
Ćwiczenia:
- notatki: aisd08.pdf - koszt zamortyzowany
2018-11-28
Laboratorium:
- odbieranie rozwiązań 1. zadania zaliczeniowego (Mario)
2018-11-19
Laboratorium:
- park bitowy - szkic
- dla ciekawych RMQ (i LCA) w czasie O(1): artykuł Jakuba Radoszewskiego w Delcie
2018-11-14
Ćwiczenia:
- notatki: aisd07.pdf - zadania z kolokwiów
2018-11-07
Ćwiczenia:
- notatki: aisd06.pdf
2018-11-05
Laboratorium:
- zadnaie MAK: http://smurf.mimuw.edu.pl/node/542
2018-10-31
Ćwiczenia
- notatki: aisd05.pdf
2018-10-29
Laboratorium:
- zadanie KIN: http://smurf.mimuw.edu.pl/node/1794
- pierwsze zadanie zaliczeniowe: [MAR] (https://szkopul.edu.pl/c/laboratorium-z-asd-20182019/p/mar/)
2018-10-24
Ćwiczenia
- notatki: aisd04.pdf
2018-10-22
Laboratorium:
- zadanie MEC: http://smurf.mimuw.edu.pl/node/312
2018-10-17
Ćwiczenia
- notatki: aisd03.pdf
2018-10-15
Laboratorium:
- zadanie SOR: http://smurf.mimuw.edu.pl/node/30
2018-10-10
Ćwiczenia
- notatki: aisd02.pdf
- zadanie inwersje: https://www.mimuw.edu.pl/~jrad/asd/inwersje.pdf
2018-10-08
Laboratorium:
- zadania rozgrzewkowe BAZ i MAT http://smurf.mimuw.edu.pl/node/29
- wskazówki dotyczące obsługi wejścia/wyjścia: https://www.oi.edu.pl/l/oi_przyklady_zadan/
2018-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
