ASD – egzaminy

Poniżej znajdują się egzaminy z ASD z poprzednich lat. Oczywiście nie ma gwarancji, że przyszłe egzaminy będą w jakikolwiek sposób przypominać egzaminy wcześniejsze.

  1. aisd_egzamin20170927
  2. aisd_egzamin20170912
  3. aisd_egzamin20170627
  4. aisd_egzamin20150615
  5. aisd_egzamin20150915
  6. aisd_egzamin20140904b
  7. aisd_egzamin20140904a
  8. aisd_egzamin20140530
  9. aisd_egzamin20140210_corr
  10. aisd_egzamin20140204_corr

W zadaniach mogą wystąpić drobne błędy, które były korygowane podczas egzaminu.

ASD – sortowania

Oto przykładowe implementacje sortowań, które omawialiśmy na wykładzie. Mogą je Państwo skompilować np. poleceniem „g++ plik.cpp”.

Na końcu funkcji main() znajduje się linijka odpowiedzialna za  oczekiwanie na wciśnięcie klawisza. Trzeba odkomentać tę linijkę, która odpowiada systemowi operacyjnemu, w którym Państwo pracują.

  1. Quicksort: quicksort
  2. Heapsort: heapsort
  3. Mergesort: mergesort
  4. Mergesort z zamianą rekursji na stos: mergesort_norec
  5. Radixsort (sortowanie pozycyjne): radixsort
  6. Problem flagi holenderskiej: dutchflag