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

ELT – kolokwia i egzamin (2017.01.31)

Szanowni Państwo,

poniżej mogą Państwo pobrać zadania, które rozwiązywali Państwo podczas pierwszego kolokwium oraz zadania treningowe przed egzaminem.

Kolokwia (wersje a,b i c): kolokwium20161206a, kolokwium20161206b, kolokwium20161206c.

Przykładowy egzamin: egzaminprzykladowy

Przypominam, że egzamin piszemy w sali A116 (bud. 21), 31 stycznia od godz. 13 do 15.

Pozdrawiam,
Konrad Zdanowski