Informatyka Stosowana
Wydział Fizyki, Astronomii i Informatyki Stosowanej,
Uniwersytet Jagielloński w Krakowie
Rok
akademicki
2015/2016
Nr
wykładu |
Data |
Tytuł |
|
5.10.2015 |
Wykład
odwołany |
1 |
12.10.2015 |
Informacja
i sposoby jej zapisu. |
2, 3 |
19.10.2015 |
Struktury danych i
algorytmy. Złożoność obliczeniowa algorytmów |
4 |
26.10.2015 |
Iteracja, rekurencja i
indukcja; algorytmy sortujące i metody rozwiązywania rekurencji |
2.11.2015 |
Godziny rektorskie | |
5 |
9.11.2015 |
Modele danych-wstęp; Modele danych: lista |
6 |
16.11.2015 |
Modele danych: zbiory i
drzewa |
7 |
23.11.2015 |
Modele danych: grafy |
30.11.2015 |
Wykład odwołany | |
8 |
7.12.2015 |
Modele danych:
relacyjne bazy danych |
9 |
14.12.2015 |
Kominatoryka i algorytmy probabilistyczne |
10 |
21.12.2015 |
Opis wzorców:
automaty i wyrażenia regularne |
11 |
4.01.2016 | Opis wzorców: gramatyki |
12 |
11.01.2016 |
Jeszcze o złożoności
obliczeniowej Dane w postaci grafów. Algorytm PageRanking |
13 |
18.01.2016 |
Metody eksploracji danych Algorytmy klastrujace |
14 |
25.01.2016 |
Podsumowanie: algorytmy
i modele danych, grafy, automaty i gramatyki |
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:
grupa prowadzona przez prof. dr hab. E. Richter-Wąs
Kolokwium poprawkowe (drugi
termin):
18.02, godz 10-ta, pokój D-2-11.
Nr ćwiczeń |
Data (tydzień) |
Temat zadań |
Materiały uzupełniające (dla zaawansowanych) link |
|
1. |
5.10.2015 |
zestaw 1 |
Systemy
liczbowe
Reprezentacja liczb (ćwiczenia) |
|
2. |
12.10.2015 |
zestaw 2 | Wstęp
do
algorytmów Prostokąty i odcinki (ćwiczenia) Problem plecakowy |
|
3. |
19.10.2015 |
zestaw 2a |
Algorytmy
w przykladach quicksort heapsort mergesort |
|
4. |
26.10.2015 |
zestaw 3 |
Ciąg arytmetyczny, ciąg geometryczny,permutacje | |
5. |
2.11.2015 |
zestaw 4 |
|
|
6. |
9.11.2015 |
zestaw 4a |
Rekurencja | |
7. |
13.11.2015 16.11.2015 17.11.2015 |
Listy
(ćwiczenia) kod: list.cpp kod: list.h |
||
8. |
23.11.2015 | zestaw
5 zestaw 6 |
Słowniki Drzewa (ćwiczenia) |
|
9. |
30.11.2015 1.12.2015 5.12.2015 |
|
||
10. |
7.12.2015 |
zestaw 6 |
Algorytmy
grafowe
I Algorytmy grafowe II |
|
11. |
15.12.2015 18.12.2015 21.12.2015 |
Kolokwium: 5-6 |
|
|
12. |
21.12.2015 |
zestaw 7 | ||
13. |
4.01.2016 |
zestaw
8-9 |
||
14. |
11.01.2016 |
zestaw 8-9 | ||
15. |
18.01.2016 19.01.2016 22.01.2016 |
Kolokwium: 7-9 |
||
25.01.2016 |
Kolokwium
zaliczeniowe |
Ostatnia modyfikacja: 11 styczeń 2016