3813100053

TREŚCI PROGRAMOWE

Forma zajęć - wykłady

Liczba godzin

Wyl-

Wy2

Klasy i abstrakcja danych. Stosy i kolejki. Podstawowe pojęcia złożoności obliczeniowej.

4

Wy3-

Wy4

Języki i gramatyki formalne. Fazy kompilacji.

4

Wy5-

Wy6

Drzewa. Podstawowe pojęcia i definicje.

4

Wy7-

Wy9

Metody konstruowania algorytmów (dziel i rządź, programowanie dynamiczne, algorytmy zachłanne). Algorytmy z powrotami.

6

WylO

Wyl2

Gry dwuosobowe. Algorytm minimaksowy i alfa-beta obcięcie. Proste algorytmy sortowania (przez wstawianie, przez wybór i bąbelkowe). Efektywne algorytmy sortowania (stogowe, przez łączenia i szybkie).

6

Wyl3

Wyl4

Grafy. Implementacja w postaci klasy. Przeszukiwanie grafu w głąb i wszerz. Omówienie i implementacja wybranych algorytmów grafowych.

4

Wyl5

Tablice z haszowaniem.

2

Suma godzin

30

Forma zajęć - laboratorium

Liczba godzin

Lal

Implementacja abstrakcyjnych typów danych w postaci szablonów klas i opracowanie programów, wykorzystujących algorytmy poznane na wykładzie.

30

Suma godzin

30