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 implementacje 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)
## Oddawanie implementacji.
|
|
[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
## Oddawanie implementacji.
|
|
[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
## Oddawanie implementacji.
|
|
[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)
## Oddawanie implementacji.
|
|
[L10: 08.V.2024]
## Sprawdzian /Struktury danych dla rodzin zbiorów rozłącznych/.
## Wyszukiwanie wzorców w tekście: 2024.AiSD.L.KMP.pdf
## Oddawanie implementacji.
|
|
[L11: 15.V.2024]
## Sprawdzian /Wyszukiwanie wzorców w tekście/.
## Oddawanie implementacji.
|
|
[L12: 22.V.2024] /nieobowiązkowe/
## Konsultacje.
## Oddawanie implementacji.
|
|
[L13: 29.V.2024]
## Przeszukiwanie grafów: 2024.AiSD.L.Graph.pdf
-
Rozwiązanie zadania należy wysłać do dn. 12.VI.2024, godz. 3:59:59,
na adres , temat "AiSD.L.Graph - Nazwisko" (Nazwisko = podać własne)
## Oddawanie implementacji.
|
|
[L14: 05.VI.2024]
## Oddawanie implementacji.
|
|
[L15: 12.VI.2024]
## Oddawanie implementacji.
## Zakończenie semestru.
|
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
|
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 pisemnej 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.02.2024: Programowanie liniowe: podstawowe definicje, postać kanoniczna i standardowa
→
2024.PL.W.01.pdf (aktualizacja 20.02.2024)
05.03.2024: Programowanie liniowe w 2D – metoda graficzna
Algorytm Simplex
→
2024.PL.W.02.pdf (aktualizacja 05.03.2024)
19.03.2024: Algorytm Simplex (cont.)
→
2024.PL.W.03.pdf (aktualizacja 19.03.2024)
09.04.2024: Postać dualna, zagadnienie transportowe oraz programowanie całkowitoliczbowe
→
2024.PL.W.04.pdf (aktualizacja 04.05.2024)
23.04.2024: Programowanie całkowitoliczbowe (cont.)
→ nagranie 1
14.05.2024: Algorytm Seidla (2D)
→
Ogólna idea algorytmu, np.: https://www.cs.cmu.edu/~15451-f15/, wykład nr 14
→
2024.PL.C.06.pdf (aktualizacja 22.05.2024)
21.05.2024: Relaksacja (algorytmy aproksymacyjne) + Podsumowanie
→
2024.PL.W.06.pdf (aktualizacja 21.05.2024)
EGZAMIN
termin I: 18.06.2024 – godz. 10:15-12:00 – aud. D.001
→ lista zagadnień
2024.PL.W.E00.pdf (aktualizacja 25.05.2024)
|
|
ĆWICZENIA/LABORATORIA
27.02.2024: Programowanie liniowe – przykłady, postać kanoniczna i standardowa
→
2024.PL.C.01.pdf (aktualizacja 26.02.2024)
26.03.2024: Programowanie liniowe w 2D – metoda graficzna
→
2024.PL.C.02.pdf (aktualizacja 27.03.2024)
03.04.2024: Algorytm Simpleks
→
2024.PL.C.03.pdf (aktualizacja 26.02.2024)
16.04.2024: Postać dualna oraz zagadnienie transportowe
→
2024.PL.C.04.pdf (aktualizacja 09.04.2024)
07.05.2024: Programowanie całkowitoliczbowe
→
2024.PL.C.05.pdf (aktualizacja 04.05.2024)
28.05.2024: Sprawdzian
04.06.2024: Konsultacje/oddawanie implementacji
11.06.2024: Oddawanie implementacji (termin: 10.VI.2024 (włącznie))
+ ew. poprawa sprawdzianu
|
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
|
|