« powrót do strony głównej

Algorytmy i struktury danych II - laboratoria


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

Uwaga! Oceny zostały wystawione na Portalu Studenta. Proszę o sprawdzenie i w razie pytań proszę o kontakt emailowy. Będę w przyszłym tygodniu na Wydziale we wtorek/środę/czwartek w różnych godzinach (proszę o indywidualny kontakt).

Zajęcia:

Temat
  1. Drzewa czerwono-czarne - zadanie.
  2. Najdłuższy wspólny podciąg - zadanie.
    • Sprawdzian 14/15.03.
    • Oddawanie zadań 21/22.03.2018
  3. Kody Huffmana - zadanie.
  4. B-drzewa - zadanie.
    • Sprawdzian 18/19.04.2018 - dodawanie i usuwanie z B-drzewa
    • Oddawanie zadań 9/10.05.2018
  5. Zbiory rozłączne - zadanie.
    • Sprawdzian 9/10.05.2018
    • Oddawanie zadań 16/17.05.2018
  6. Wyszukiwanie wzorca w tekście - zadanie.
  7. Przeszukiwanie grafów - zadanie.
    • Sprawdzian 30.05.2018 z grupą środową (DFS, BFS, klasyfikacja krawędzi).
    • Sprawdzian 7.06.2018 z grupą czwartkową (j.w.).
    • Oddawanie zadań 6/7.06.2018.

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 przyznaniem -5 pkt.

Materiały:

  1. Drzewa czerwono czarne - animacja.
  2. Strona prowadzącego wykład, dra Pawła Pączkowskiego
  3. Szablon implementacji Drzewa Poszukiwań Binarnych BST - bst.c
  4. Przykładowa lista napisów do haszowania - napisy.txt
  5. Przykład programu w C do pomiaru czasu działania - czas.c
  6. Funkcja zamień na wskaźnikach