Projektowanie algorytmów i metody sztucznej inteligencji
Transkrypt
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