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

Przy pierwszym użyciu należy się wpisać na przedmiot. (W razie problemów ze stroną proszę się kontaktować z prowadzącym zajęcia: pawel.paczkowski@inf.ug.edu.pl)


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