Mikroprojekt przewidziany jest jako dodatkowa instrukcja laboratoryjna, którą można wykonać w domu i zaprezentować na kolejnych zajęciach (po kolokwiach).
W ramach mikroprojektu należy:
- Zaprojektuj strukturę przechowującą informacje o elementach zbioru, uzgodnionym z osobą prowadzącą zajęcia (np. księgozbiór, filmoteka, płytoteka, inwentarz oprogramowania, itp.) (10%)
- Napisz funkcję wyświetlającą cały spis, w formie tabelki (10%).
6 - Napisz funkcję wypełniającą cały spis przykładowymi wartościami. Aby zadanie było zaliczone,
wartości muszą być wcześniej wprowadzone i zapisane do pliku. Podczas sprawdzania mikroprojektu, należy z pliku wczytać przykładowe dane. Dane te powinny być w kolejności losowej. Minimalna
liczba elementów to 15. (10%) - Posortuj dane przy pomocy sortowania szybkiego według kryterium uzgodnionego z osobą prowadzącą laboratorium (10%).
- Dobierz dane w taki sposób, aby zademonstrować, że algorytmy sortowania szybkiego i przez kopcowanie są algorytmami niestabilnymi. (10%)
- Posortuj dane przy pomocy sortowania przez kopcowanie według kryterium uzgodnionego z osobą
prowadzącą laboratorium (10%). - Przy pomocy sortowania przez kopcowanie posortuj dane w kolejności nierosnącej (20%)
- Wykonaj analizę liczby porównań i przesunięć oraz czasów działania algorytmów sortowania przez
kopcowanie i sortowania szybkiego. Wyniki mają pojawić się na zakończenie programu (20%)