Informatyka Stosowana
Wydział Fizyki, Astronomii i Informatyki Stosowanej,
Uniwersytet Jagielloński w Krakowie
Rok
akademicki 2011/2012
Nr
wykładu |
Data |
Tytuł |
1 |
4.10.2011 |
Informacja i
sposoby jej zapisu. |
2 |
11.10.2011 |
Algorytmy i struktury danych |
3 |
18.10.2011 |
Złożoność obliczeniowa algorytmów Kombinatoryka |
4 |
7.11.2011 (termin wykładu z logiki) |
Indukcja
i
rekurencja |
5 |
8.11.2011 |
Modele
danych: wstęp oraz listy |
6 |
15.11.2011 |
Kolokwium: 1-4 |
7 |
22.11.2011 |
Modele danych: zbiory i drzewa |
8 |
29.11.2011 |
Modele danych: grafy |
9 |
6.12.2011 |
Modele danych: relacje |
10 |
13.12.2011 |
Kolokwium: 5-7 |
11 |
3.01.2012 |
|
12 |
10.01.2012 |
Gramatyki |
13 |
17.01.2012 | Kolokwium: 8-10 |
14 |
23.01.2012 (termin wykładu z logiki) |
Egzamin: termin
przed sesją lub Algorytmy oparte o prawdopodobienstwo |
15 | 24.01.2012 | Kolokwium zaliczeniowe |
Zakres tematyczny:
-> co
to
jest informacja
-> algorytmy i struktury danych,
poprawność algorytmu;
-> złożoność obliczeniowa
algorytmów
-> rekursja, indukcja, iteracja,
teoria
prawdopodobieństwa;
-> modele danych: drzewa, listy,
zbiory,
relacje, grafy;
-> wzorce, automaty, wyrażenia
regularne
i gramatyki;
1. H. Abelson, G. J. Sussman, J.
Sussman, Struktura i intepretacja programow komputerowych.
2. A. V.
Acho, J. D. Ullman, Wyklady z informatyki z przykładami w jezyku C.
3. T. H. Cormen, Ch. F. Leiserson,
R. L. Rivest, Wprowadzenie do algorytmów.
4.
A.
Drozdek,
D.
L.
Simon,
Struktury
danych
w
jezyku
C.
5. L. Banachowski, K. Diks, W.
Rytter, Algorytmy i struktury danych, WNT 1996.
6. D. Harel, Rzecz o istocie
informatyki.
7. J.E.
Hopcroft, J. Ullman, Wprowadzenie do teorii automatów, jezyków i
obliczeń.
8. S. Kowalski, A. W. Mostowski,
Teoria automatow i lingwistyka matematyczna.
9. Ch. H. Papadimitriou, Złożoność
obliczeniowa.
10. W. Sikorski, Wykłady z podstaw
informatyki.
11. T.H. Cormen, Ch.E. Leirson, R.L.
Rivest, Wprowadzenie do algorytmów.
12. N. Wirth, Algorytmy i struktury
danych = programy.
13. M. Foryś, W. Foryś, "Teoria automatów i jezyków formalnych", AOW
Exit,Wwa 2005.
Ćwiczenia:
grupy prowadzone przez prof. dr
hab. E. Richter-Wąs
kolokwium zaliczeniowe II
termin:
22.02.2011,
godz.
9.00-11.00
sala
055
Materiały
uzupełniające: link
Nr
cwiczeń |
Data |
Temat
zadań
|
Materiały
uzupełniające |
1. |
4.10.2011 |
Zestaw 1 |
Systemy
liczbowe
Reprezentacja liczb (ćwiczenia) |
2. |
11.10.2011 |
cd.
zest.1 Zestaw 2 |
Wstęp
do
algorytmów Prostokąty i odcinki (ćwiczenia) Problem plecakowy |
3. |
18.10.2011 |
cd.
2 |
|
4. |
25.10.2011 |
Zestaw 3 |
Poprawność
i
złożoność
obliczeniowa
algorytmów Asymptotyka |
5. |
8.11.2011 |
Zestaw
4 |
Ciag
arytmetyczny, ciag
geometryczny,
permutacje |
6. |
15.11.2011 |
Zestaw 5 |
Indukcja
Rekurencja |
7. |
22.11.201 |
Zestaw 6
Omówienie kolokwium |
Listy
(cwiczenia) kod: list.cpp kod: list.h |
8. |
29.11.2011 | Zestaw 7 |
Słowniki Drzewa (cwiczenia) |
9. |
6.12.2011 |
Algorytmy
grafowe
I Algorytmy grafowe II |
|
10. |
13.12.2011 |
Zestaw
8 kontynuacja |
|
11. |
21.12.2011 |
Pseudo-kod
wybranych algorytmów operacji na modelach danych: listy, zbiory,
drzewa, grafy |
|
12. |
3.01.2012 |
Zestaw 9-10 | |
13. |
10.01.2012
|
Zestaw 9-10 | |
14.
|
17.01.2012 |
Repetytorium |
|
15. |
24.11.2012 |
Końcowe
zaliczenia |
Ostatnia modyfikacja: 15 styczeń 2012