ASD ep 02 2005 2

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.


Wyszukiwarka

Podobne podstrony:
ASD ep 02 2005 2 Algorytmy i Struktury DanychEgzamin poprawkowy 16 lutego 2005Imię i
ASD ep 02 2005 4 Algorytmy i Struktury DanychEgzamin poprawkowy 16 lutego 2005Imię i
ASD ep 02 2005 4 Algorytmy i Struktury DanychEgzamin poprawkowy 16 lutego 2005Imię i
ASD ep 02 2005 1 Algorytmy i Struktury DanychEgzamin poprawkowy 16 lutego 2005 Imię i
ASD ep 02 2005 3 Algorytmy i Struktury Danych Egzamin poprawkowy 16 lutego 2005 Imię i
ASD ep 02 2005 5 Algorytmy i Struktury Danych Egzamin poprawkowy 16 lutego 2005 Imię i
ASD ep 08 2005 1 Algorytmy i Struktury Danych6 września 2005, Wersja B, egzamin poprawkowy Imię i
ASD ep 08 2003 C 1 Algorytmy i Struktury Danych (grupa C)Egzamin poprawkowy PJWSTK 8 września 2003
ASD ep 08 2003 D 1 Algorytmy i Struktury Danych (grupa D) Egzamin poprawkowy PJWSTK 8 września 2003
ASD ew( 06 2005 1 Algorytmy i Struktury DanychEgzamin. 28 czerwca 2005, Wersja A, studia wieczorowe
ASD e 02 2003 1 Algorytmy i struktury danych Egzamin II rok PJWSTK, 10 luty 2003 Grupa B Nazwisko &

więcej podobnych podstron