ALGORYTMY I STRUKTURY DANYCH

Informatyka Stosowana 

Wydział Fizyki, Astronomii i Informatyki Stosowanej,

Uniwersytet Jagielloński  w Krakowie


Rok akademicki 2015/2016



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



                        
Nr cwiczeń
Data
Temat zadań          
 Max. pPunktacunktów
Termin zaliczenia
Dodatkowe informacje
(też dla ambitnych)
1.
 16.10.2015
Zestaw 1
makefile: StartSO.tar.gz
kod:generatorTest.cpp
kod:wzorcowka.cpp
   10 pkt
 30.10.2015
Proste algorytmy sortujace
Sortowanie przez porownania

2.
 23.10.2015
Zestaw 2

              Zestaw 2a
   8 pkt
   6.11.2015 Sortowanie w czasie lepszym niż O(n^2)         
Quicksort   
Mergesort  
Heapsort    
3.
30.10.2015
Zestaw 3  Zad.1    6 pkt
 Zad.2    6 pkt
13.11.2015
Programowanie dynamiczne
4.
  6.11.2015
Zestaw 4
kod: genList.cpp
kod: solutionList.cpp
 4 pkt
20.11.2015
Listy
Pamięć dynamiczna
5.
13.11.2015
Zestaw 5
kod: GenListUnion.cpp
kod: ListUnion.cpp
8 pkt
27.11.2015
http://www.cplusplus.com/reference/list/list/
6.
20.11.2015
Zestaw 6
12 pkt
4.12.2015
http://www.cplusplus.com/reference/stack/stack/
7.
27.11.2015
Zestaw 7 12 pkt
11.12.2015
http://www.cprogramming.com/tutorial/lesson18.html
8.
11.12.2015
Zestaw 8 10 pkt
25.12.2015

9.
18.12.2015
Zestaw 9 10 pkt
  8.01.2016
Drzewa Huffmana
Kodowanie Huffmana I
Kodowanie Huffmana II
10.
 8.01.2016
Zestaw 10 14 pkt
22.01.2016
Drzewa AVL (ćwiczenia)

11.
15.01.2016
Zadania dodatkowe
(na zaliczenie w II terminie)
3 x 10 pkt
17.02.2016


                           

       
   Ostatnia modyfikacja: 3 styczeń 2016

Elzbieta Richter-Was


Wstecz