Algorytmy i struktury danych - laboratorium
Na końcową ocenę składają się programy (około 70%), sprawdziany (około 30%) i punkty za aktywność na zajęciach
Programy należy przedstawiać do oceny w podawanych terminach. Za opóźnienie będą odejmowane punkty (co tydzień jeden punkt). Na zajęciach należy zademonstrować działanie programu i umieć wyjaśnić szczegóły kodu (nawet jeżeli kod został napisany na podstawie podręczników, źródeł internetowych, itd.). Ponadto program należy przesłać używając formularza
http://inf.ug.edu.pl/~pmp/Z/zadania/?s=ASDwt dla grupy wtorkowej
http://inf.ug.edu.pl/~pmp/Z/zadania/?s=ASDpt dla grupy piątkowej
1. Eksperymentalne badanie złożoności czasowej algorytmów: AL1.pdf, AL1.c, AL2.c Termin: na 22.10.2019 dla grupy wtorkowej i 25.10.2019 dla grupy piątkowej.
2. Sortowanie kopcowe (Heap-sort): zadanie AL2p.html, pseudokod, przykład. Należy wybrać tylko jedno zadanie spośród AL2.4, AL2.5. Termin: na 5.11.2018 dla grupy wtorkowej i 8.11.2018 dla grupy piątkowej.
3. sortowanie szybkie (Quick-sort) zadanie AL3, pseudokod, przykład. Należy wybrać tylko jedno zadanie spośród AL3.2, AL3.3, AL3.4, AL3.5. Termin: na zajęcia za 2 tygodnie czyli 19.11.2019 dla grupy wtorkowej i 22.11.2019 dla grupy piątkowej.
4. sortowanie przez zliczanie i pozycyjne: zadanie AL4, pseudokod, przykład. Należy wybrać tylko jedno zadanie spośród AL4.4, AL4.5, AL4.6, AL4.7. Termin: na zajęcia za 2 tygodnie czyli 3.12.2019 dla grupy wtorkowej i 6.12.2019 dla grupy środowej.
5. listy dowiązaniowe: zadanie AL5, pseudokod (fragmenty). Należy wybrać tylko jedno zadanie spośród AL5.1, AL5.2. Termin: na zajęcia za dwa tygodnie czyli 17.12.2019 dla grupy wtorkowej i 10.01.2020 dla grupy piątkowej (termin grupy piątkowej przesunięty z powodu dnia rektorskiego).
Uwaga Pomimo, że termin na zadanie z listami jest na za dwa tygodnie, to kolejne zadanie zaczniemy już na zajęciach za tydzień. Z list nie ma sprawdzianu.
6. tablice z haszowaniem: zadanie AL6, pseudokod, przykład. Należy rozwiązać obydwa zadania AL6.2 i AL6.3. Termin: na 7.01.2020 dla grupy wtorkowej i 17.01.2020 dla grupy piątkowej.
7. drzewa poszukiwań binarnych zadanie AL7, pseudokod. Należy wybrać tylko jedno zadanie spośród AL7.3, AL7.4, AL7.5. Termin: 21.01.2020 dla grupy wtorkowej i 24.01.2020 dla grupy piątkowej