Teoretyczne Podstawy Informatyki

ALGORYTMY I STRUKTURY DANYCH

Informatyka Stosowana

Wydział Fizyki, Astronomii i Informatyki Stosowanej,

Uniwersytet Jagielloński w Krakowie

Rok akademicki 2017/2018

Konsultacje: wtorek, godz. 14:00 - 15:00; pokój D-2-11.

Ćwiczenia:

grupa prowadzona przez prof. dr hab. E. Richter-Was

Polecam wyklady z Universytet Princeton: Kevin Wayne Theory of Algorithms

Nr cwiczeń	Data	Temat zadań	Max. Punktów	Termin zaliczenia	Dodatkowe informacje (też dla ambitnych)
1.	12.10.2017	Zestaw 1 makefile: StartSO.tar.gz kod:genTest.cpp kod:sortTest.cpp	10 pkt	25.10.2017	Proste algorytmy sortujace Sortowanie przez zliczanie Sortowanie pozycyjne Sortowanie babelkowe Sortowanie przez porownania Sortowanie w czasie lepszym niż O(n^2)
2.	19.10.2017	Zestaw 2	12 pkt	1.11.2017	link to slides I link to slides II Quicksort RadixSort SortingAlgorithms Mergesort Heapsort Zliczanie inwersji Badania algorytmow sortujacych: http://eduinf.waw.pl/inf/alg/003_sort/0018.php#badania http://eduinf.waw.pl/inf/alg/003_sort/0009.php#badanie http://eduinf.waw.pl/inf/alg/003_sort/0010.php#badanie
3.	9.11.2017	Zestaw 3	12 pkt	22.11.2017	Programowanie dynamiczne
4.	16.11.2017	Zestaw 4 kod:genList.cpp kod:testList.cpp	6 pkt	29.11.2017	Listy Pamięć dynamiczna
5.	23.11.2017	Zestaw 5	12 pkt	6.12.2017	http://www.cplusplus.com/reference/list/list/
6.	30.11.2017	Zestaw 6 kod:GenListUnion.cpp kod:ListUnion.cpp	6 pkt	13.12.2017
7.	7.12.2017	Zestaw 7	10 pkt	20.12.2017	http://www.cplusplus.com/reference/stack/stack/
8.	14.12.2017	Zestaw 8	10 pkt	3.01.2018	http://www.cprogramming.com/tutorial/lesson18.html
9.	4.01.2018	Zestaw 9	10 pkt	17.01.2018	Drzewa Huffmana Kodowanie Huffmana I Kodowanie Huffmana II
10.	11.01.2018	Zestaw 10	12 pkt	24.01.2018	Drzewa AVL (ćwiczenia)

Ostatnia modyfikacja: 11 marzec 2017