AISD
Zawartość:
Organizacja
Ocena z ćwiczeń będzie na podstawie ilości zdobytych punktów:
| zakres punktów | ocena |
|---|---|
| 60 - 67 | dst |
| 68 - 75 | dst + |
| 76 - 83 | db |
| 84 - 91 | db+ |
| 92 - | bdb |
Punkty będzie można otrzymywać za implementację (w c++):
- zbioru (8 pkt), kolejki (8 pkt), grafu (14 pkt)
- zadań związanych z tymi strukturami danych (30 pkt)
- dwóch kolokwiów dotyczących implementacji (pseudokod, zrozumienie algorytmów) (20 pkt + 20 pkt)
Aby zaliczyć ćwiczenia należy uzyskać przynajmniej połowę punktów z implementacji struktur, przynajmniej połowę punktów z zadań oraz przynajmniej połowę punktów z każdego z kolokwiów. Zadanie lub implementacja uznawana jest za zaliczoną gdy student:
- podczas zajęć (ewentualnie połączy się ze mną przez ZOOM lub MS
TEAMS, udostepni ekran) zademonstruje działanie programu oraz opowie o
swoim rozwiązaniu, np.
- skomentuje swoje wybory dotyczące implementacji
- zademonstruje, że algorytm działa jak powinien
- należy napisać kilka testów
- wystarczy wyniki testów wypisywać na standardowe wyjście, nie trzeba korzystać z zaawansowanych systemów do unit testów
- omówi teoretyczną złożoność obliczeniową algorytmu
- zademonstruje eksperymentalnie, że nie ma podstaw do wątpienia w teoretyczną złożoność obliczeniową (na przykład przygotuje odpowiedni wykres)
- proszę dodatkowo o przesłanie spakowanego rozwiązania na kacper.topolnicki@uj.edu.pl, w temacie wiadomości powinien sie znaleźć ciąg znaków “AISD20242025” w celach archiwizacji
Zadania oraz implementację struktur z dowolnych zestawów można oddawać w dowolnym terminie do końca semestru ale … jeżeli pod koniec semestru braknie czasu na zaliczenie zadań to kto pierwszy ten lepszy … na niektóre zadania może braknąć czasu i nie zostaną zaliczone. W związku z tym proszę oddawać zadania w miarę regularnie.