Teoretyczne Podstawy Informatyki

Informatyka Stosowana 

Wydział Fizyki, Astronomii i Informatyki Stosowanej,

Uniwersytet Jagielloński  w Krakowie


Rok akademicki 2016/2017



Konsultacje: wtorek, godz. 10:00 - 11:00; pokój  D-2-11.



Egzamin I termin:  30.01.2017, godz 9.00-11.00, sala A-1-08, A-1-06

Egzamin II termin: 22.02.2017, godz 9.00-11.00, sala A-1-06

Wykład:
  poniedziałek, 16.15 - 18.00, sala  A-1-006


Data
Tytuł
  3.10.2016
Informacja i sposoby jej zapisu.
 10.10.2016
Struktury danych i algorytmy.
   Złożoność obliczeniowa algorytmów
17.10.2016
Wykład z Logiki
24.10 2016
Iteracja, rekurencja i indukcja;
algorytmy sortujące i metody rozwiązywania rekurencji
25.10.2016
Modele danych-wstęp; Modele danych: lista
 31.10.2016
Godziny rektorskie
 7.11.2016
Modele danych: zbiory i drzewa
  8.11.2016
Modele danych: relacyjne bazy danych
 14.11.2016
Modele danych: grafy
 21.11.2016
Dane w postaci grafów. Algorytm PageRanking
Kominatoryka i algorytmy probabilistyczne
 28.11.2016
Wykład z Logiki
   5.12.2016
Opis wzorców: automaty i wyrażenia regularne
 12.12.2016
Opis wzorców: gramatyki
 19.12.2016
Data Science: Metody eksploracji danych
Data Science: Algorytmy klastrujace

  9.01.2016 Repetytorium: Algorytmy i schematy blokowe
  Metody programistyczne i o formalnej weryfikacji  programow
 16.01.2016
Repetytorium: Złożoność obliczeniowa
Repetytorium: Twierdzenia dowodzone przez indukcje
 23.01.2016
Data Science: Uczenie maszynowe

      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;          

Nr ćwiczeń
Data (tydzień)
Temat zadań
 Materiały uzupełniające
  (dla zainteresowanych)  link
  Standard IEE 754
  Binarne kodowanie liczb
1.
  3.10.2016
zestaw 1
Systemy liczbowe 
Reprezentacja liczb (ćwiczenia)
2.
 10.10.2016
zestaw 2 Wstęp do algorytmów
Prostokąty i odcinki (ćwiczenia)
Problem plecakowy
Schemat Hornera
3.
17.10.2016

Algorytmy w przykladach
quicksort
heapsort
mergesort
4.
24.10.2016
zestaw 3
Ciąg arytmetyczny, ciąg geometryczny,permutacje
5.
  7.11.2016
zestaw 4

dla zaawansowanych->
zestaw 4a
Poprawność i złożoność obliczeniowa algorytmów
Asymptotyka
Indukcja
Rekurencja
6.
14.11.2016
utrwalanie przerobionego materiału

7.
21.11.2016
22.11.2016
Kolokwium: 1-4


28.11.2016
ćwiczenia odwolane

8.
  5.12.2016 zestaw 5 Listy,  Zbiory, Stos, Kolejka
Listy  (ćwiczenia),
kod: list.cpp, list.h
Słowniki
9.
12.12.2016
zestaw 6

Drzewa
Drzewa (ćwiczenia)
10.
19.12.2016
20.12.2016

Kolokwium: 5-6

11.
  9.01.2017
zestaw 7
Grafy
Algorytmy grafowe I
Algorytmy grafowe II
12.
 16.01.2017 
zestaw 8-9
13.
23.01.2017
24.01.2017
Kolokwium: 7-9


                           

Ostatnia modyfikacja: 20 listopad  2016

Elzbieta Richter-Was


Wstecz