|
|
|
All rights reserved.
The
contents of this website, the links contained therein directly and
indirectly, and the contents of the said links, are provided for
non-profit educational use by the student currently enrolled in this
course and for the duration of this term. No other use is allowed
without permission from the copyright holder or holders.
Syllabus
Last revised May 5, 2011
1 tydzien: 23-27.05.2011, w godz. od 15.00 do 19.00.
Kliknij: Poniedzialek, Wtorek, Sroda, Czwartek, Piatek
Poniedzialek
Wyklad:
Godzina 1: Przeglad preliminariow matematycznych; definiowanie przez indukcje, listy, drzewa, grafy, zbiory.
Godzina 2:
Wprowadzenie do jezyka programowania Java; klasy, obiekty, i metody;
specyfika wywolan przez wartosc; techniczne uwagi n.t. rekursji.
Godzina 3: Pojecie abstrakcyjnego typu danych - przyklad wstepny.
Laboratorium:
Godzina 4: Wprowadzenie do zintegrowanego srodowiska programowania; uruchomienie pierwszego programu.
Wtorek
Wyklad:
Godzina 1: Abstrakcyjne typy danych: LIST (lista), QUEUE (kolejka), i STACK (stos).
Godzina 2: Abstrakcyjne typy danych: TREE (drzwewo).
Godzina 3: Szacowanie zlozonosci obliczeniowej drzew; zastosowania.
Laboratorium:
Godzina 4: Przeszukiwanie drzew.
Sroda
Wyklad:
Godzina 1: Abstrakcyjne typy danych: GRAPH (graf) i DIAGRAPH (graf skierowany)
Godzina 2: Przeszukiwanie grafow z zastosowaniami.
Godzina 3: Wyszukiwanie punktow artykulacji grafu; grafy dwuczesciowe; kolorowanie grafow.
Laboratorium:
Godzina 4: Wyszukiwanie cykli w grafach
Czwartek
Wyklad:
Godzina 1: Abstrakcyjne typy danych SET (zbior).
Godzina 2: Implementacja zbiorow metoda drzew; zlozonosc obliczeniowa.
Godzina 3: Adaptacyjne metody implementacji zbiorow; zlozonosc obliczeniowa.
Laboratorium:
Godzina 4: Konstrukcja optymalnego drzewa pokrywajacego wierzcholki zadanego grafu.
Piatek
Wyklad:
Godzina 1: Zastosowania w sztucznej inteligencji i sieciach komputerowych.
Godzina 2: Szacowanie zlozonosci problemow; ograniczenia teoretyczne praktycznej rozwiazywalnosci.
Egzamin:
Godzina 3, 4: Egzamin pisemny - projekt i implementacja wykonywalnego programu z uzyciem abstrakcyjnych typow danych.
Ocena z egzaminu zalezec bedzie od jakosci, poprawnosci, zlozonosci, i kompletnosci implementacji.
|
|
