ALGORYTMY i STRUKTURY DANYCH (LIC-DZ-O semestr letni 2023/2024)
 

Laboratorium (zaliczenie na ocenę)

• Ocena z laboratorium wyznaczana jest na podstawie sumy punktów uzyskanych ze sprawdzianów oraz implementacji zadań; skala ocen zgodnie z Regulaminem Studiów UG (roz. 4, par. 32, pkt. 1), tekst ujednolicony z dn. 28.04.2022.

• 30% końcowej oceny z laboratorium stanowi wynik z sześciu sprawdzianów (15 pkt. łącznie). A dokładnie, zajęcia zazwyczaj składają się z siedmiu 2-tygodniowych cykli, z których każdy dotyczy nowego tematu (drzewa czerwono-czarne, najdłuższy wspólny podciąg, kody Huffmana, B-drzewa, zbiory rozłączne, wyszukiwanie wzorca, przeszukiwanie grafów): na pierwszych zajęciach cyklu omawiane są nowe zadania do implementacji oraz ewentualnie sprawdzane oddane już zadania, a na drugich zajęciach cyklu ma miejsce sprawdzian (zadanie teoretyczne) z nowego tematu oraz sprawdzane są oddane już zadania.

• 70% końcowej oceny z laboratorium stanowi suma punktów (maks. 35 pkt.) zdobytych za implementację siedmiu zadań (drzewa czerwono-czarne, najdłuższy wspólny podciąg, kody Huffmana, B-drzewa, zbiory rozłączne, wyszukiwanie wzorca, przeszukiwanie grafów). Implementacje należy przesłać w określonym terminie oraz omówić na zajęciach. Na ocenę implementacji ma również sposób prezentacji/omówienia rozwiązania. Termin oddawania zadań zazwyczaj mija wcześnie rano (godz. 3:59:59) w dniu, w którym zaczyna się kolejny cykl (patrz punkt wyżej); w przypadku wysłania zadania z opóźnieniem za każdy rozpoczęty tydzień: -1 pkt.

• Wszelkie pytania można kierować na adres .

[L01: 21.II.2024]
 ## Drzewa czerwono-czarne: 2024.AiSD.L.Cz-Cz.pdf

• Elementami drzewa są liczby całkowite.

• Proszę przygotować testy procedur (proste przykłady),
  które umożliwią zilustrowanie poprawności działania procedur.

• Rozwiązanie zadania należy wysłać do dn. 06.III.2024, godz. 3:59:59,
  na adres , temat "AiSD.L.Cz-Cz - Nazwisko" (Nazwisko = podać własne)

[L02: 28.II.2024]
 ## Sprawdzian /Drzewa czerwono-czarne/.

[L03: 06.III.2024]
 ## Najdłuższy wspólny podciąg: 2024.AiSD.L.NWP.pdf

• Rozwiązanie zadania należy wysłać do dn. 20.III.2024, godz. 3:59:59,
  na adres , temat "AiSD.L.NWP - Nazwisko" (Nazwisko = podać własne)

[L04: 13.III.2024]
 ## Sprawdzian /Najdłuższy wspólny podciąg/.
 ## Oddawanie implementacji.

[L05: 20.III.2024]
 ## Kody Huffmana: 2024.AiSD.L.Huff.pdf

• Rozwiązanie zadania należy wysłać do dn. 03.IV.2024, godz. 3:59:59,
  na adres , temat "AiSD.L.Huff - Nazwisko" (Nazwisko = podać własne)

• Plik testowy: 3700.txt

[L06: 27.III.2024]
 ## Sprawdzian /Kody Huffmana/.
 ## Oddawanie implementacji.

[L07: 10.IV.2024]
 ## B-drzewa: 2024.AiSD.L.BT.pdf

• Rozwiązanie zadania należy wysłać do dn. 24.IV.2024, godz. 3:59:59,
  na adres , temat "AiSD.L.BT - Nazwisko" (Nazwisko = podać własne)

• Plik pomocniczy: budujB.c

[L08: 17.IV.2024]
 ## Sprawdzian /B-drzewa/.
 ## Oddawanie implementacji.

[L09: 24.IV.2024]
 ## B-drzewa: 2024.AiSD.L.DSet.pdf

• Rozwiązanie zadania należy wysłać do dn. 08.V.2024, godz. 3:59:59,
  na adres , temat "AiSD.L.DSet - Nazwisko" (Nazwisko = podać własne)

[L10: 08.V.2024]
 ## Sprawdzian /Struktury danych dla rodzin zbiorów rozlacznych/.
 ## Oddawanie implementacji.

PROGRAMOWANIE LINIOWE (DZ, INF 2O, semestr letni 2023/2024)

• Laboratorium/ćwiczenia (na ocenę). Rozwiązania udostępnionych wcześniej zadań prezentowane są przez Studentów na zajęciach. Na zaliczenie składa się aktywność (3 pkt., 15%), sprawdzian (12 pkt., 60%) z zagadnień/metod omawianych na ćwiczeniach oraz implementacja (5 pkt., 25%) zadanego projektu/zadania. O ostatecznej ocenie decyduje suma uzyskanych punktów (skala zgodnie z Regulaminem Studiów UG, tekst ujednolicony z dn. 28.04.2022). Na ocenę implementacji ma również sposób prezentacji/omówienia rozwiązania.

  Prowadzący laboratorium: Radosław Ziemann oraz Paweł Żyliński.

• Wykład (na ocenę). Pierwszą składową (75%) zaliczenia na ocenę jest liczba punktów z laboratorium/ćwiczeń, natomiast składową drugą (25%) stanowi część pisemna (pod warunkiem otrzymania z części pierwszej oceny przynajmniej DST), na którą składają się dwa pytania. Lista zagadnień obowiązujących na części ustnej udostępniona będzie wcześniej przez wykładowcę. Skala ocen zgodnie z Regulaminem Studiów UG, tekst ujednolicony z dn. 28.04.2022.

• Wszelkie pytania można kierować na adres .

WYKŁADY (materiały: MS Teams)

20.II.2024: Programowanie liniowe: podstawowe definicje, postać kanoniczna i standardowa
                    → 2024.PL.W.01.pdf (aktualizacja 20.02.2024)
05.III.2024: Programowanie liniowe w 2D – metoda graficzna
                     Algorytm Simplex
                    → 2024.PL.W.02.pdf (aktualizacja 05.03.2024)
19.III.2024: Algorytm Simplex (cont.)
                    → 2024.PL.W.03.pdf (aktualizacja 19.03.2024)
09.IV.2024: Postać dualna, zagadnienie transportowe oraz programowanie całkowitoliczbowe
                    → 2024.PL.W.04.pdf (aktualizacja 9.04.2024)
23.IV.2024: Programowanie całkowitoliczbowe (cont.) oraz algorytm Seidla (2D)
07.V.2024: Algorytm Seidla (2D)
14.V.2024: Algorytmy aproksymacyjne (relaksacja)
21.V.2024: Podsumowanie

ĆWICZENIA/LABORATORIA

27.II.2024: Programowanie liniowe – przykłady, postać kanoniczna i standardowa
                    → 2024.PL.C.01.pdf (aktualizacja 26.02.2024)
26.III.2024: Programowanie liniowe w 2D – metoda graficzna
                    → 2024.PL.C.02.pdf (aktualizacja 27.03.2024)
03.IV.2024: Algorytm Simpleks
                    → 2024.PL.C.03.pdf (aktualizacja 26.02.2024)
16.IV.2024: Postać dualna oraz zagadnienie transportowe
                    → 2024.PL.C.04.pdf (aktualizacja 09.04.2024)
30.IV.2024: Programowanie całkowitoliczbowe
28.V.2024: Sprawdzian
04.VI.2024: Konsultacje/oddawanie implementacji
11.VI.2024: Oddawanie implementacji (termin: 10.VI.2024 (włącznie))
                   + poprawa ew. sprawdzianu