Informatyka Stosowana
Wydział Fizyki, Astronomii i Informatyki Stosowanej,
Uniwersytet Jagielloński w Krakowie
Rok
akademicki
2019/2020
| Data |
Tytuł |
|
7.10.2019 |
Informacja
i sposoby jej zapisu. |
| 14.10.2019 |
Struktury danych i
algorytmy. Złożoność obliczeniowa. Schematy
blokowe. |
| 21.10.2019 |
Problemy algorytmiczne. Poprawność obliczeń. |
| 28.10.2019 |
Iteracja, rekurencja, indukcja. Algorytmy sortujace. Równanie rekurencji. |
|
4.11.2019 |
Model
danych: wstęp; Modele danych: lista, stos, kolejka |
|
4.11.2019 |
Model danych:
zbiory i drzewa (zamiast wykładu "Architektura
Komputerów") |
| 11.11.2019 |
Święto państwowe |
| 18.11.2019 |
Modele danych:
relacyjne bazy danych |
| 25.11.2019 |
Modele danych: grafy |
| 2.12.2019 |
Kominatoryka i algorytmy probabilistyczne |
| 9.12.2019 |
Opis wzorców: automaty i wyrażenia regularne |
| 9.12.2019 |
Opis wzorców: gramatyki (zamiast wykładu "Architektura Komputerów") |
| 16.12.2019 |
Wykład z przedmiotu "Architektura Komputerów" |
| 13.01.2020
|
Wykład z przedmiotu "Architektura Komputerów" |
| 20.01.2020
|
|
| 27.01.2020 |
Data Science: Algorytmy uczenia maszynowego |
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;
-> elementy analizy danych: eksploracja, grupowanie, uczenie
maszynowe
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
| Nr ćwiczeń |
Data (tydzień) |
Tematy zadań |
Materiały uzupełniające (dla
zainteresowanych) link Materialy na poziomie liceum link |
| 1. |
7.10.2019 |
zestaw 1 |
|
| 2. |
14.10.2019 |
zestaw 1 cont. | Wstęp
do
algorytmów Prostokąty i odcinki (ćwiczenia) Problem plecakowy Schemat Hornera |
| 3. |
21.10.2019 |
zestaw 2 | Algorytmy
w przykladach quicksort heapsort mergesort |
| 4. |
28.10.2019 |
zestaw 3 | Poprawność
i
złożoność obliczeniowa algorytmów Asymptotyka Indukcja Rekurencja Ciąg arytmetyczny, ciąg geometryczny,permutacje |
| 5. |
4.11.2019 |
Kolokwium
I: zestaw 1-3 |
|
| 6. |
11.11.2019 |
Święto państwowe | Listy,
Zbiory,
Stos,
Kolejka Listy (ćwiczenia), kod: list.cpp, list.h |
| 7. |
18.11.2019 |
zestaw 4 | |
| 8. |
25.11.2019 |
|
Drzewa:
algorytmy rozne Drzewa (ćwiczenia) |
| 9. |
2.12.2019 |
zestaw 5 cont. |
|
| 10. |
9.12.2019 |
Kolokwium II: zestaw 4-5 |
|
| 11. |
16.12.2019 |
Ćwiczenia przełożone 17.01.2020, godz 16.00-18.00, F-1-04 kolokwium poprawkowe I+II |
Grafy:
algorytmy rozne Grafy, Algorytmy grafowe I, Algorytmy grafowe II |
| 12. |
13.01.2020 |
zestaw 6 | |
| 13. |
20.01.2020 |
zestaw 7 |
|
|
14. |
24.01.2020 |
Kolokwium III: zestaw 6-7, dodatkowy termin |
|
| 15. |
27.01.2020 |
Kolokwium III: zestaw 6-7 |
Ostatnia modyfikacja: 20 styczeń 2020