Porównanie metod sortowania

Jak pomagać uczniom rozwijać ich uzdolnienia informatyczne?
A. Kijo, H. Stachera, J. Wilińska
Opracowanie - Hanna Stachera
Projekt grupowy
Porównanie metod sortowania
Praca w zespołach 5 osobowych.
Projekt kończy się oddaniem wydrukowanego dokumentu i prezentacją (10 min) na
forum klasy.
Termin oddania projektu ustala nauczyciel.
Instrukcja
Celem projektu jest poznanie algorytmów podstawowych metod sortowania i analiza
ich złożoności przez porównanie czasów ich wykonania, zależnych od rodzaju
danych wejściowych.
Badaniu będą poddane algorytmy sortowania:
1. przez wstawianie,
2. przez wybór,
3. bąbelkowe,
4. szybkie*,
5. przez scalanie*,
6. kubełkowe,
7. przez kopcowanie*,
8. sort z biblioteki STL,
9. dowolny inny algorytm sortowania.
Zadania dla zespołu uczniów:
1. Utworzenie interfejsu do porównania czasów wykonania poszczególnych
metod sortowania. Interfejs powinien sprawdzać poprawność metody i mierzyć
czasy wykonania sortowań różnymi metodami dla zaplanowanych zestawów
danych wejściowych - testów.
2. Napisanie funkcji realizujących podane metody sortowania zgodnie
z założeniami interfejsu (parametry, zwracane wartości).
3. Utworzenie plików testowych z różnorodnymi danymi wejściowymi do
posortowania.
4. Utworzenie pliku w formacie PDF, zgodnie ze standardem ustalonym przez
nauczyciela, zawierającego elementy:
a. stronę tytułową, spis treści, opis zadania,
b. krótki opis metod sortowania wraz z opisem implementacji (kilka zdań
o działaniu każdej z metod),
c. omówienie testów,
d. prezentację wyników sortowania w postaci tabel i wykresów dla
każdego testu i dla każdej metody,
e. podsumowanie i wnioski, uszeregowanie metod ze względu na czas
wykonania zależnie od danych wejściowych.
5. Prezentacja na forum klasy wyników projektu (10 minut).
Ważne w pracy grupowej:
1. Wybór przewodniczącego zespołu, odczytanie instrukcji do projektu.
Opracowanie - Hanna Stachera
Projekt grupowy
Porównanie metod sortowania
2. Omówienie poziomu trudności elementów projektu, propozycje podziału pracy,
wybranie osoby, która będzie opracowywała dokumentację.
3. Ustalenie terminów i autorów wykonania elementów projektu, utworzenie
przez przewodniczącego zespołu harmonogramu prac.
4. Ustalenie sposobu kontaktów w zespole i terminów spotkań.
5. Ustalenie sposobu wymiany informacji bieżących.
6. Ustalenie standardów wykonawczych (interfejsu, funkcji, dokumentu: np.
utworzenie szablonu dokumentu, formatowanie, rozmiary wykresów).
7. przestrzeganie harmonogramu prac i spotkań, omówienie postępu prac
w ustalonych terminach spotkań zespołu, na jednym ze spotkań wspólne
wykonanie testów.
8. Wymiana na bieżąco uwag, elastyczne modyfikowanie ustaleń.
9. Miła atmosfera spotkań, życzliwość, chęć współpracy, umiejętność
rozwiązywania problemów ☺.
Kryteria oceniania projektu
Lp.
Element projektu
1
2
3
4
Interfejs z opisem faz testowania i wydrukiem wyników
Funkcje własne (autor, komentarze)
Dobór testów
Dokumentacja razem
1. Strona tytułowa (kto, co, kiedy i dla kogo zrobił), spis treści,
opis projektu
2. Krótki opis metod sortowania wraz z opisem implementacji
(kilka zdań o działaniu każdej z metod)
5
Ilość
punktów
8
32
10
35
3
8
3. Omówienie testów
3
4. Prezentację wyników sortowania w postaci tabel i wykresów
dla każdego testu i dla każdej metody
5. Podsumowanie i wnioski, uszeregowanie metod ze względu
na czas wykonania zależnie od danych wejściowych
5
6. Źródła
2
7. Odpowiednie formatowanie dokumentu (użycie narzędzi
edytora)
8. Wydruk i oprawa dokumentu
4
Prezentacja na forum klasy - kodów funkcji i kodu interfejsu,
wyników pomiaru czasów, podsumowanie i wnioski: cechy
i złożoność metod sortowania
15
Razem
100
8
2
2
Opracowanie - Hanna Stachera
Projekt grupowy
Porównanie metod sortowania
Zasady oceniania projektu
Liczba punktów
0 - 50
51 - 55
56 – 60
61 – 65
66 – 70
71 – 75
76 – 82
83 – 89
90 – 96
97 – 100
Ocena
ndst
ndst+
dop
dop +
dst dst
dst +
db
db +
bdb
3