Projektowanie algorytmów i metody sztucznej inteligencji

Projektowanie algorytmów i metody sztucznej inteligencji – Laboratorium
Lp. Temat
Ile spotkań Ile godzin Sprawozdanie
1
Zajęcia wstępne – program, wymagania, BHP, itp.
1
3
2
Rozeznanie umiejętności programistycznych studentów
(zadania o różnym stopniu trudności: wprowadzanie,
wyprowadzanie danych, operacje na tablicach jednoi wielowymiarowych, struktury dynamiczne, itp.)
1
3
Implementacja operacji (dodawanie, usuwanie,
wyszukiwanie elementów) na podstawowych strukturach
danych (tablica, lista, kolejka) – analiza efektywności.
1
3
Implementacja operacji (dodawanie, usuwanie,
wyszukiwanie elementów) na zaawansowanych strukturach
danych (stos, kopiec, drzewo) – analiza efektywności.
1
3
Implementacja i analiza efektywności różnych algorytmów
sortowania (bąbelkowe, przez wstawianie, przez
kopcowanie, quicksort).
1
3
6
Implementacja różnych struktur grafowych (macierz wag,
lista krawędzi, lista sąsiadów).
1
3
7
Implementacja i analiza efektywności algorytmów MST
(Kruskala, Prime'a) oraz analiza wpływu różnych struktur
grafowych.
1
3
+
Implementacja i analiza efektywności algorytmów
wyznaczania najkrótszej ścieżki (Dijkstry, Bellmana-Forda)
oraz analiza wpływu różnych struktur grafowych.
1
3
+
Implementacja algorytmów o różnej złożoności na DTM.
2
6
10 Implementacja i analiza efektywności wielomianowych
i w pełni wielomianowych schematów aproksymacyjnych
dla wybranego problemu optymalizacji
2
6
11 Opracowanie i zaimplementowanie wybranej gry (kółko
i krzyżyk, warcaby, saper, itp.).
3
9
15
45
3
4
5
8
9
SUMA:
+
+
4