Algorytmy i struktury danych semestr zimowy 2015/2016

Algorytmy i struktury danych semestr zimowy 2015/2016
Projekt I – wykonywany w grupach 2 osobowych.
Cel projektu: wykonanie aplikacji, w której zastosowane zostaną algorytmy poznane na kursie
Algorytmy i struktury danych I. Na projekt składa się działająca aplikacja oraz sprawozdanie, w
którym zostaną opisane najważniejsze elementy aplikacji oraz wybrane algorytmy i ich analiza
wraz z wynikami testów.
Część obowiązkowa:
1. Implementacja algorytmów wyszukujących Min/Max.
2. Implementacja oraz testy porównawcze wyszukiwania liniowego i binarnego.
3. Implementacja oraz testy porównawcze trzech algorytmów sortujących.
Projekt, który zawiera jedynie część obowiązkową może zostać oceniony maksymalnie na ocenę
dostateczny plus. Uzyskanie oceny dobrej jest możliwe jeżeli grupa jako jeden z analizowanych
algorytmów sortujących wybierze nierekurencyjny algorytm quicksort, MergeSort lub sortowanie
kubełkowe.
Część dodatkowa:
1. Implementacja algorytmów generujących losową permutację elementów, losową
kombinację elementów oraz modę zbioru.
2. Analiza kosztu zamortyzowanego na przykładzie dodawania elementów do tablicy
dynamicznej, w której utrzymywany jest odpowiedni współczynnik zapełnienia.
Implementacja algorytmów oraz ich testy.
Oprócz powyższych wymagań, aplikacja musi zapewniać następującą funkcjonalność:
 pobieranie danych z pliku;
 dodawanie/usuwanie elementów;
 modyfikację elementów;
 wyświetlanie elementów;
 zapis danych do pliku.