ALGORYTMY I STRUKTURY DANYCH

Informatyka Stosowana 

Wydział Fizyki, Astronomii i Informatyki Stosowanej,

Uniwersytet Jagielloński  w Krakowie


Rok akademicki 2016/2017



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



                        
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.
 3.10.2016
Zestaw 1

makefile: StartSO.tar.gz
kod:genTest.cpp
kod:sortTest.cpp
10 pkt
 17.10.2016
Proste algorytmy sortujace
Sortowanie przez porownania
Sortowanie w czasie lepszym niż O(n^2)  
2.
 10.10.2015
Zestaw 2


12 pkt
24.10.2016 
link to slides I       link to slides II

Quicksort    RadixSort  SortingAlgorithms
Mergesort  
Heapsort    
Zliczanie inwersji
3.
17.10.2016
Zestaw 3 12 pkt
31.10.2016
Programowanie dynamiczne
4.
24.10.2016
Zestaw 4

kod:genList.cpp
kod:testList.cpp
 4  pkt
 7.11.2016
Listy
Pamięć dynamiczna


 Godziny rektorskie



5.
  7.11.2016
Zestaw 5

kod:GenListUnion.cpp
kod:ListUnion.cpp
8 pkt
21.11.2016
http://www.cplusplus.com/reference/list/list/

6.
14.11.2016
Zestaw 6 12 pkt
28.11.2016

7.
21.11.2016
Zestaw 7 10 pkt
12.12.2016
http://www.cplusplus.com/reference/stack/stack/

28.11.2016
Zajecia odwołane



8.
  5.12.2016
Zestaw 8 10 pkt
19.12.2016
http://www.cprogramming.com/tutorial/lesson18.html
9.
12.12.2016
Zestaw 9 10 pkt
  9.01.2017
Drzewa Huffmana
Kodowanie Huffmana I
Kodowanie Huffmana II
10.
19.12.2016
Zestaw 10 12 pkt
15.01.2017
Drzewa AVL (ćwiczenia)

11.
9.01.2016




12.
30.01.2017
 Zadania dodatkowe
(termin poprawkowy)
15 pkt
22.02.2017


                           

       
   Ostatnia modyfikacja: 3 styczeń 2016

Elzbieta Richter-Was


Wstecz