Projekt wykonał:

Wojtek Wojciechowski IZ105

Temat projektu:

Zaprogramowanie i eksperymentalne sprawdzenie złożoności obliczeniowej algorytmów sortowania:

• qsort

• mergesort

• przez wstawianie

• bąbelkowy

W badaniach należy uwzględnić wersje iteracyjną i rekurencyjną algorytmów. Wyniki zilustrować wykresami.

Zalecenia:

Dokumentacja do projektu zawiera:

1. Opis problemu (zrozumiały dla każdego)

2. Opis działania programu.

3. Opis struktury danych, tj. zmiennych, tablic, struktur (jakie, po co?)

4. Funkcje własne i biblioteczne (jakie, co robią?)

5. Instrukcja obsługi programu.

6. Listing programu plus wydruki kontrolne.

7. Kod na dyskietce (lub pocztą).

Należy zadbać o przejrzysty format dokumentu. Pożądane są schematy, wykresy

Prowadzący: ........................................

Wyższa Szkoła Informatyki Stosowanej i Zarządzania

Wydział Informatyki

Podstawy Programowania

Warszawa 04-04-04