Propozycje tematów projektów zaliczeniowych

UWAGI OGÓLNE

W celu zaliczenia ćwiczeń z AiSD należy:
(1) zaliczyć 10 zestawów zadań,
(2) zaliczyć dwa kolokwia,
(3) zaliczyć projekt programistyczny w C++ [kod plus dokumentacja (README.md, HTML, PDF); minimum 100 wierszy kodu; nie używać using namespace std;; Makefile do kompilacji z flagami -Wall -std=c++11].

Możliwe sposoby przesyłania rozwiązań zestawów zadań:
(1) email z linkiem do repozytorium w serwisie GitHub, gdzie składowane są kody źródłowe programów,
(2) email z linkiem do archiwum ZIP w chmurze UJ,
(3) email z archiwum ZIP w załączniku.

TEMATY PROJEKTÓW

• Generowanie labiryntu, np. Wilson, Aldous-Broder, Kruskal, Prim [https://en.wikipedia.org/wiki/Maze_generation_algorithm]. Labirynt rozumiemy jako drzewo rozpinające dla pewnej sieci kwadratowej n × m [https://en.wikipedia.org/wiki/Lattice_graph]. Labirynt należy na końcu wyświetlić na ekranie w formie przyjaznej dla użytkownika lub zapisać do pliku, najlepiej graficznego.
• Wyznaczanie otoczki wypukłej, np. Graham, Jarvis, quickhull [https://en.wikipedia.org/wiki/Convex_hull].
• Implementacja drzewa czwórkowego [https://en.wikipedia.org/wiki/Quadtree].