2020L-AISDI - laboratoria

Algorytmy i struktury danych - zajęcia laboratoryjne

Prowadzone grupy

• grupa 201, piątki parzyste, 10:15-12:00

• grupa 202, piątki nieparzyste, 10:15-12:00

• grupa 203, piątki nieparzyste, 10:15-12:00

Zajęcia są prowadzone wspólnie z p. Waldemarem Grabskim.

Organizacja zajęć

Laboratoria polegają na rozwiązywaniu przedstawionych zadań w zespołach dwuosobowych. Łącznie za laboratoria do zdobycia jest 30 punktów, po 6 punktów za zadania realizowane na zajęciach 2-6. Do implementacji wykorzystywany jest język C++.

Lp.	Tematyka zajęć	Ocenianie
1	zajęcia wstępne, zapoznanie ze środowiskiem	-
2	sortowanie	6 pkt.
3	drzewa	6 pkt.
4	kopce	6 pkt.
5	wyszukiwanie wzorca w tekście	6 pkt.
6	grafy	6 pkt.
7	termin rezerwowy (oddawanie zaległych zadań)	-

Kryteria oceniania

Punktacja	Wymagania względem rozwiązania
6 pkt.	poprawne i kompletne rozwiązanie zadania
5 pkt.	rozwiązanie kompletne z niewielkimi uchybieniami (wydajność, przypadki skrajne)
4 pkt.	nieliczne błędy implementacyjne o większym znaczeniu, schemat rozwiązania poprawny i kompletny, rozwiązanie wykazuje zrozumienie materiału
3 pkt.	realizacja części zadania, liczne błędy w implementacji
2 pkt.	realizacja małej części zadania, liczne błędy w implementacji
1 pkt	realizacja minimalnego zakresu funkcjonalności, bardzo liczne błędy w implementacji
0 pkt.	brak zgłoszonego rozwiązania

Styl kodu oceniany jest w sposób binarny: akceptowalny (0), niewystarczający (-1).

Poprawki wprowadzone do rozwiązania po zajęciach mogą podnieść punktację co najwyżej o 2 punkty.

Błędy dostępu do pamięci (odwoływanie się do nieważnego wskaźnika) traktowane są zawsze jako błędy o większym znaczeniu.