Zasady zaliczenia
- Obowiązują ogólne zasady zaliczenia projektów, o ile punkty poniżej nie stanowią inaczej.
- Projekty mogą być tworzone w dowolnym środowisku z użyciem języków C/C++. Mile widziany framework Qt.
- Dokumentacja techniczna kodu źródłowego, o której mowa w ogólnych zasadach zaliczenia projektów, ma być wygenerowana programem Doxygen.
- Podczas oceniania projektów będą brane pod uwagę następujące aspekty:
- intuicyjność obsługi programu,
- czytelność kodu (indentacja, intuicyjne nazwy zmiennych/podprogramów/parametrów/klas),
- podział kodu na podprogramy z parametrami, klasy i pliki nagłówkowe/źródłowe,
- jakość sprawozdania i dokumentacji technicznej kodu źródłowego,
- wkład poszczególnych członków zespołu w wykonanie projektu.
Szczegółowe wymagania wobec projektów
- Projekt polega na przeanalizowaniu wybranego złożonego algorytmu lub przeprowadzeniu analizy porównawczej kilku prostszych algorytmów.
- W tym celu należy napisać program, który na przykładzie pewnej liczby elementów losowych zaprezentuje działanie algorytmu/algorytmów, np. wyświetli pewne dane po każdym znaczącym kroku algorytmu, z zaznaczeniem elementów charakterystycznych.
- Zmieniając liczbę danych (przy losowym uporządkowaniu) i uporządkowanie danych (przy stałej ich liczbie) w programie należy zliczyć liczbę kluczowych operacji (np. liczbę porównań liczb, liczbę zamian liczb, liczbę iteracji przejść listy, liczbę odwiedzonych węzłów grafu, itp.).
- Analizę należy uzupełnić pomiarem czasu wykonania poszczególnych operacji.
- Wyniki należy zaprezentować w sprawozdaniu w formie tabel i wykresów, uzupełniając je wnioskami.
- W sprawozdaniu należy także zawrzeć część teoretyczną, opisującą analizowane algorytmy.