Informatyka Stosowana
Wydział Fizyki, Astronomii i Informatyki Stosowanej,
Uniwersytet Jagielloński w Krakowie
Rok
akademicki 2011/2012
Ćwiczenia:
grupy prowadzona przez prof. dr
hab. E. Richter-Was
zaliczenia I
termin: w trakcie cwiczen i konsultacji w dniach: 20.01,
27.01
zaliczenia II termin: 11.00-13.00 w dniu 21.02
| Nr
cwiczeń |
Data |
Temat
zadań
|
Dodatkowe
materiały |
| 1. |
7.10.2011 |
Zestaw 1 | Dowodzenie
poprawności
programów (cwiczenia) |
| 2. |
14.10.2011 |
Zestaw 2 | kod: generatorTest.cpp kod: wzorcowka.cpp Proste algorytmy sortujace |
| 3. |
21.10.2011 |
Zestaw 3 |
Asymptotyka Twierdzenie o rekursji |
| 4. |
28.10.2011 |
Zestaw 4 Implementacja algorytmu quicksort i merge sort |
Prosze
wybrac
6
zadan
z
podanego
zestawu Quicksort Mergesort |
| 5. |
4.11.2011 |
Zestaw 5 |
Listy kod: gen.cpp kod: solution.cpp |
| 6. |
11.11.2011 |
dzien wolny
od zajęć |
|
| 7. |
18.11.2011 |
dokończenie tematów:
listy zadania o rekursji |
kod:
list.cpp kod: list.h |
| 8. |
25.11.2011 |
Zestaw 6 |
kod:
GenListUnion.cpp kod: ListUnion.cpp |
| 9. |
2.12.2011
|
Kolejka
i
stos ćwiczenia |
|
| 10. |
9.12.2011 |
Zestaw 8 |
Slowniki ćwiczenia |
| 11. |
16.12.2011 |
algorytmy przeszukiwania drzew |
Drzewa ćwiczenia |
| 12. |
6.1.2012 | dzien wolny od zajęć | |
| 13.
|
13.1.2012 |
Zestaw 9 | Drzewa
Huffmana |
| 14. |
20.1.2012 |
Zestaw 10 |
Drzewa
AVL |
| 15. |
27.1.2012 |
końcowe
zaliczenia |
Ostatnia
modyfikacja: 15 styczeń 2012