Informatyka Stosowana
Wydział Fizyki, Astronomii i Informatyki Stosowanej,
Uniwersytet Jagielloński w Krakowie
Rok
akademicki
2013/2014
Ćwiczenia:
grupa prowadzona przez prof.
dr hab. E. Richter-Was
Nr cwiczeń |
Data |
Temat zadań
|
Termin zaliczenia |
Dodatkowe informacje (tez dla ambitnych) |
1. |
4.10.2013 |
Zestaw 1 |
25.10.2013 |
Proste
algorytmy sortujace Sortowanie przez porownania |
2. |
11.10.2013 |
kont. |
||
3. |
18.10.2013 |
Zestaw 2 |
1.11.2013 | Sortowanie
w
czasie lepszym niż O(n^2)
Quicksort lub Quicksort Mergesort lub Mergesort Heapsort lub Heapsort |
4. |
25.10.2013 |
Zestaw 3 (oddajemy programy oraz zadania ze złożoności obliczeniowej) |
15.11.2013 | Poprawność
i
złożoność algorytmów Asymptotyka Twierdzenie o rekursji Analiza algorytmów: http://aofa.cs.princeton.edu/home/ http://aofa.cs.princeton.edu/20recurrence/ |
5. |
8.11.2013 |
kod: gen.cpp kod: solution.cpp prosta implementacja oparta o wskaźniki: kod: list.cpp, list.h |
22.11.2013 | Listy |
6. |
15.11.2013 |
kod: GenListUnion.cpp
kod: ListUnion.cpp
|
6.12.2013 | http://www.cplusplus.com/reference/forward_list/forward_list/ |
7. |
22.11.2013 |
Zestaw 6 |
6.12.2013 | http://www.cplusplus.com/reference/list/list/ |
8. |
29.11.2013 |
Zestaw 7 |
13.12.2013 | http://www.cplusplus.com/reference/stack/stack/ |
9. |
6.12.2013 |
20.12.2013 | BinnaryTree |
|
10. |
13.12.2013 |
kont. |
|
|
11. |
20.12.2013 |
Zestaw 9 |
3.01.2014 |
uproszczone rozwiązanie dla pojemności 60
słów
kod: slownik.cpp
|
12. |
3.01.2013 | kont. |
||
13. |
10.01.2014 |
Zestaw 10 | 24.01.2014 | Drzewa
Huffmana |
14. |
17.01.2014 |
kont. |
||
15. |
24.01.2014 |
zaliczenia |
||
Ostatnia modyfikacja: 2 październik 2013