« powrót do strony głównej

Algorytmy i struktury danych - laboratoria


Kontakt w sprawie laboratorium: e-mail podany jest na stronie głównej. Proszę o dopisywanie do tematu wiadomości wyrażenia Algorytmy NR_GRUPY, gdzie NR_GRUPY to odpowiednio Pana/Pani numer grupy.

Punkty i wyniki Studenta.
Dane do logowania jak do Sigmy. Podczas pierwszego logowania należy zapisać się do odpowiedniej grupy.

Zajęcia:

Temat
  1. Eksperymentalna analiza czasu działania - zadania
    • Przykładowy kod liczący czas działania programu.
  2. HeapSort - sortowanie przez kopcowanie - zadania.
    • Sprawdzian (18.10.2017).
    • Implementacja - należy wykonać jedno z zadań ALL.2.4 lub ALL.2.5.
    • Oddawanie programu HeapSort (25.10.2017).
  3. QuickSort - sortowanie szybkie - zadania.
    • Sprawdzian (8.11.2017).
    • Implementacja - należy wykonać jedno z zadań punktowanych.
    • Oddawanie programu QuickSort (15.11.2017).
  4. CountingSort i RadixSort - sortowania liniowe - zadania.
    • Sprawdzian (22.11.2017).
    • Implementacja - należy wykonać jedno z zadań punktowanych.
    • Oddawanie programów (29.11.2017).
  5. Listy dowiązaniowe - zadania.
    • Implementacja - należy wykonać jedno z zadań punktowanych.
    • Oddawanie programów (13.12.2017).
  6. Haszowanie - zadania.
    • Sprawdzian nad podstawie zadania AL6.1 (20.12.2017).
    • Implementacja - należy wykonać dwa zadania AL6.2 oraz AL6.3.
    • Zadanie AL6.3 należy wykonać zgodnie z przydzielonym wariantem (patrz panel).
    • Oddawanie programów (3.01.2018).
  7. Drzewa poszukiwań binarnych - zadania.
    • Sprawdzian nad podstawie zadania AL7.1 (10.01.2018).
    • Implementacja - należy wykonać jedno z zadań punktowanych.
    • Oddawanie programów (17.01.2017).

Zaliczenie przedmiotu:

Składa się z zaliczenia: Ocena 3.0 od 51% maksymalnej liczby podstawowych punktów. Każde kolejne 10% to pół oceny w górę.

Zaległe programy - można wysłać do dwóch tygodni od podstawowego terminu oddania, a następnie obronić na najbliższych zajęciach z mniejszą liczbą punktów. Każdy rozpoczęty tydzień to dodatkowe -1 pkt.

Samodzielność - programy należy pisać samodzielnie. Można korzystać z materiałów od prowadzących przedmiot, z podanej literatury, ale kod ma być samodzielnie napisany. W przypadku skorzystania z fragmentów kodu z innych źródeł (internet/koledzy) należy o tym powiadomić podczas oddawania programu. Stwierdzenie niesamodzielności skutkuje ujemną liczbą punktów równą maksymalnej liczbie punktów za zadanie.

Materiały i literatura:

  1. Strona prowadzącego wykład, dra Pawła Pączkowskiego
  2. Cormen Thomas H. i pozostali, Wstęp do algorytmów, PWN.