Teoretyczne Podstawy Informatyki

Informatyka Stosowana 

Wydział Fizyki, Astronomii i Informatyki Stosowanej,

Uniwersytet Jagielloński  w Krakowie


Rok akademicki 2012/2013



Konsultacje: piątek, godz. 14:00 - 16:00; pokój  446.



       egzamin II termin:    20.02.2013,  godz 8.30-10.30, sala 055
                                                                   
poprawione prace do wglądu: 21.02.2013, godz 8.00-10.00, p.446           
      
       zestaw zagadnień do egzaminu: link
Nr wykładu
Data
Tytuł
1
 2.10.2012
Informacja i sposoby jej zapisu.
2
9.10.2012
Struktury danych i algorytmy.
3
16.10.2012
Złożoność obliczeniowa algorytmów.
4
 23.10.2012
Modele danych-wstęp; Listy
5
 30.10.2012
Iteracja, rekurencja i indukcja; algorytmy sortujące
6
 6.11.2012
Modele danych: zbiory i drzewa
7
13.11.2012
Modele danych: grafy
8
20.11.2012
Modele danych: relacyjne bazy danych
9
27.11.2012
Złożoność obliczeniowa algorytmów II
Algorytmy oparte o prawdopodobieństwo
10
4.12.2012
Wzorce i  automaty
11
11.12.2012
12
 18.12.2012
Gramatyki
13
   8.01.2013 Podsumowanie: algorytmy i modele danych
14
 15.01.2013
Podsumowanie: złożoność obliczeniowa algorytmów
15  22.01.2013 Podsumowanie: wzorce 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;          

Nr ćwiczeń
Data
Temat zadań
  Materiały uzupełniające
  (dla zaawansowanych)  link
1.
 3.10.2012
zestaw 1
Systemy liczbowe 
Reprezentacja liczb (ćwiczenia)
2.
  9.10.2012
kont. zestawu 1

3.
16.10.2012
zestaw 2 Wstęp do algorytmów
Prostokąty i odcinki (ćwiczenia)
Problem plecakowy
4.
23.10.2012
zestaw 3
Ciąg arytmetyczny, ciąg geometryczny,permutacje
5.
30.10.2012
zestaw 4
Poprawność i złożoność obliczeniowa algorytmów
Asymptotyka
6.
6.11.2012


Indukcja
Rekurencja
7.
13.11.2012
Kolokwium
zestaw5

Listy  (ćwiczenia)
kod: list.cpp
kod: list.h
8.
20.11.2012 zestaw6 Słowniki
Drzewa (ćwiczenia)
9.
27.11.2012
zestaw7
Algorytmy grafowe I
Algorytmy grafowe II
10.
4.12.2012
kont. zestawów 6-7

11.
11.12.2012
Kolokwium
zestaw 8
Rekurencja
12.
18.12.2012
zestaw9

13.
   8.01.2013 
zestaw10

14.
15.01.2013
Kolokwium

15.
22.11.2013
Kolokwium zaliczeniowe


                           

Ostatnia modyfikacja: 1 grudzien 2012

Elzbieta Richter-Was


Wstecz