Algorytmika, ćwiczenia, semestr letni 2001/2002

2002-01-01

merge_sort.pas -- mergesort w miejscu, alg. z Knuth'a, dokładniejszy opis
cwiczenia2.ps -- trochę zadań (+ rozwiązania) z 2. ćwiczeń (2002-02-22).
cwiczenia3.ps -- trochę zadań (+ rozwiązania) z 3. ćwiczeń (2002-03-01).
cwiczenia4.ps -- zadania z 4. ćwiczeń (2002-03-08) (+ inne ciekawe). między innymi: tree contraction, opis obliczania wyrażeń arytmetycznych, symulacja priority crcw na common crcw.
cwiczenia5.ps -- zadania z 5. ćwiczeń (2002-03-15) -- sieci sortujące.
cwiczenia6.ps -- zadania z 6. ćwiczeń (2002-03-22) -- obliczania na liniach procesorów, shearsort.
cwiczenia7.ps -- zadania z 7. ćwiczeń (2002-04-05) -- algorytmy "numeryczne" (Euklidesa, itp),
cwiczenia11.ps -- zadania z 11. ćwiczeń (2002-05-10) -- geometria obliczeniowa
cwiczenia12.ps -- zadania z 12. ćwiczeń (2002-05-17) -- powtórzenie materiału
cwiczenia14.ps -- zadania z 14. ćwiczeń (2002-05-26) -- problemy NP-zupełne

Zmiany:

cwiczenia14.ps: 2002.06.06, dodanie notatek
cwiczenia7.ps: 2002.05.24, dodanie notatek
cwiczenia12.ps: 2002.05.19 10:33, dodany opis alg. generowania cyklu Eulera, ustandaryzowanie alg. 6-kolorowania,
cwiczenia12.ps: 2002.05.17 12:10, poprawione literówki w opisie RSA,