Informatyka Stosowana
Wydział Fizyki, Astronomii i Informatyki Stosowanej,
Uniwersytet Jagiellonski w Krakowie
Rok
akademicki 2010/2011
Wyklad ( dr W. Palacz ): link
Ćwiczenia:
grupy prowadzona przez prof. dr
hab. E. Richter-Was
wpisywania
zaliczen: 27.01.2011, godz. 15.00-16.00, pokoj
446
28.01.2011, godz. 14.00-16.00, pokoj 446
Nr
cwiczen |
Data |
Temat
zadan
|
1. |
8.10.2010 |
Zestaw 1 |
2. |
15.10.2010 |
Zestaw 2 kody zrodlowe wyklad 2 |
3. |
22.10.2010 |
Zestaw 3 kody zrodlowe wyklad 3 slownik.cpp |
4. |
29.10.2010 |
|
5. |
5.11.2010 |
Zestaw 4 |
6. |
12.11.2010 |
godziny
rektorskie |
7. |
19.11.2010 |
Kolokwium: 1-4
1)
zlozonosc
obliczeniowa
operacji
na
strukturach
danych:
lista,
zbior
2) implementacje: szablon, kontener, iterator, wizytator, tablica dynamiczna, kolejka priorytetowa, kopiec 3) algorytmy sortujace: babelkowe; przez wstawianie; przez wybieranie; binarne; kubelkowe; heapsort; |
8. |
26.11.2010 |
Zestaw 5 |
9. |
3.12.2010
|
|
10. |
10.12.2010 |
Zestaw 7 |
11. |
17.12.2010 |
kontynuacja zestaw 5-7 |
12. |
7.01.2011 | Kolokwium: 5-7 1) zlozonosc obliczeniowa operacji na strukturach danych: grafy, drzewa 2) algorytmy: przeszukiwanie: BFS, DFS; drzewa (las) rozpinajace: Kruskala, Prima; skladowe spojne; najkrotsze drogi: Dikstry, Floyda; sortowanie: topologiczne; |
13.
|
14.01.2011 |
Zestaw-8 |
14. |
21.01.2011 |
Zestaw-9 |
Ostatnia
modyfikacja: 27 styczen 2011