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