Sprawdzian pisany w dwóch grupach, z których każda miała inne zadania i dzieliła się na kolejne dwie grupy ( w zależności od nich wykonywało się podpunkt I lub II ).

1. Posortuj następujący ciąg liczb: 23, 27, 12, 53, 17, 8, 31:
   1. niemalejąco, stosując sortowanie przez proste wybieranie
   2. nierosnąco, stosując sortowanie przez proste wstawianie
2. Wyjaśnij (słownie) zasadę działania oraz określ i uzasadnij złożoność algorytmu:
   1. sortowanie przez zliczanie
   2. sortowanie pozycyjne
3. Zapisz stosując pseudokod optymalny algorytm:
   1. stabilnego scalania posortowanych nierosnąco podciągów x1,x2…
   2. podziału ciągu względem elementu osiowego i wyznaczenia pozycji elementu osiowego
4. Oszacuj złożoność algorytmu z powyższego zadania i uzasadnij otrzymany wynik
5. Zapisz stosując język C, optymalny i kompletny algorytm:
   1. dodawania elementu jako elementu k-tego, do listy jednokierunkowej
   2. usuwania elementu k-tego z listy (k - liczba określająca, którym z kolei elementem listy ma być element)

1. Podaj zawartość stosu po wykonaniu następujących instrukcji:
   1. dla obu grup zbiór instrukcji pop() oraz push(x)
2. Wyjaśnij (słownie) zasadę działania oraz określ złożoność algorytmu:
   1. sortowania przez wybieranie
   2. sortowania przez wstawianie
3. Zapisz stosując pseudokod optymalny algorytm:
   1. wyznaczania 1 statystyki w nieposortowanym ciągu danych liczbowych
   2. wyznaczania i-tej statystyki w nieposortowanym ciągu danych liczbowych
4. Oszacuj złożoność algorytmu z powyższego zadania i uzasadnij otrzymany wynik
5. Zapisz stosując język C, optymalny i kompletny algorytm:
   1. realizacji funkcji pop oraz push na stosie (realizacja na listach)
   2. realizacji funkcji enqueue oraz dequeue w jednokierunkowej kolejce FIFO (realizacja na listach)

UWAGA: W zadaniu 3 oraz 5, należało opatrzyć całość komentarzami, w celu łatwiejszego zrozumienia przez prowadzącą.