ASD ep 02 2005 2

Algorytmy i Struktury Danych

Egzamin poprawkowy 16 lutego 2005

Imię i nazwisko......................................................Nr indeksu.........................

Zadanie 2 Rada dydaktyczna PJWSTK postanowiła ogłosić ranking studentów II roku. Każdy student jest oceniany przede wszystkim ze względu na sumę ocen uzyskanych w drugim roku studiów, a następnie ze względu na sumę ocen uzyskanych w pierwszym roku studiów. Jeżeli natomiast są osoby o identycznych wynikach na pierwszym i drugim roku, to o kolejności decyduje liczba punktów zdobytych na egzaminie z ASD. Jeżeli są osoby nieodróżnialne ze względu na te wszystkie charakterystyki, to o pozycji w rankingu decyduje porządek leksykograficzny nazwisk tych osób (zakładamy, że nazwisko jednoznacznie identyfikuje osobę).

V

Polecenia:

(a)    Zaproponuj strukturę do zapamiętania wszystkich potrzebnych informacji.

(b)    Przedstaw dwie niezależne metody tworzenia rankingu.

(c)    Dla każdej z zaproponowanych metod, ustal koszt czasowy.