Techniki optymalizacyjne Kierunek studiów: Informatyka
Kod programu: 08-S2INIA15.2017

Nazwa modułu: Techniki optymalizacyjne
Kod modułu: 08-IN-IJO-S2-TO
Kod programu: 08-S2INIA15.2017
Semestr:
  • semestr zimowy 2019/2020
  • semestr zimowy 2018/2019
Język wykładowy: angielski
Forma zaliczenia: egzamin
Punkty ECTS: 3
Opis:
Celem zajęć w tym module jest przygotowanie studentów do rozwiązywania zadań optymalizacji dyskretnej. Dzięki temu student powinien wykazać się pełnym zrozumieniem tematyki związanej z projektowaniem i implementacją klasycznych i nowoczesnych algorytmów optymalizacyjnych. W konsekwencji ma to doprowadzić do pogłębienia wiedzy z zakresu efektywnego projektowania algorytmów i rozwinięcia umiejętności ich implementowania.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Potrafi współpracować z drugą osobą realizując swoją część zadania [TO -K_9]
 K_2_A_I_K03 [1/5]
Potrafi właściwie wykorzystać wybrane biblioteki programistyczne do formułowania problemów optymalizacji dyskretnej jako zadania programowania liniowego (w tym całkowitoliczbowego) [TO -U_5]
 K_2_A_I_U01 [1/5] K_2_A_I_U15 [1/5]
Potrafi potrafi rozwiązać zadanie programowania liniowego (w tym całkowitoliczbowego) za pomocą dostępnych bibliotek w wybranym języku programowania [TO -U_6]
 K_2_A_I_U07 [1/5] K_2_A_I_U13 [1/5]
Potrafi zaprojektować i zaimplementować algorytm podziału i ograniczeń oraz metodę programowania dynamicznego dla zadanego problemu optymalizacji dyskretnej [TO -U_7]
 K_2_A_I_U13 [1/5] K_2_A_I_U14 [1/5] K_2_A_I_U15 [1/5]
Potrafi implementować wybrane metaheurystyki [TO -U_8]
 K_2_A_I_U13 [1/5] K_2_A_I_U15 [1/5] K_2_A_I_U17 [1/5]
Ma wiedzę z zakresu formułowania zadań optymalizacji dyskretnej za pomocą programowania liniowego, całkowitoliczbowego i zero-jedynkowego [TO -W_1]
 K_2_A_I_W09 [2/5]
Ma wiedzę z zakresu klasycznych technik optymalizacyjnych, takich jak metoda podziału i ograniczeń oraz programowanie dynamiczne i potrafi scharakteryzować celowość ich użycia [TO -W_2]
 K_2_A_I_W09 [2/5]
Ma wiedzę z zakresu wybranych metaheurystyk: przeszukiwania lokalnego, symulowanego wyżarzania i tabu search [TO -W_3]
 K_2_A_I_W09 [1/5]
Ma wiedzę na temat klasy problemów optymalizacyjnych i w szczególności w tym aspekcie potrafi rozpoznać, że dla danego zadania nie da się zaprojektować algorytmu wielomianowego [TO -W_4]
 K_2_A_I_W01 [1/5] K_2_A_I_W02 [1/5] K_2_A_I_W03 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Egzamin [TO -w_1]
Rozwiązanie zadań z treścią, po jednym z każdego działu omawianego na wykładzie
 TO -W_1 TO -W_2 TO -W_3 TO -W_4
Zaliczenie laboratorium [TO -w_2]
Kolokwia po każdym temacie zamkniętym na ćwiczeniach wraz z kontrolą wiedzy teoretycznej z wykładu
 TO -K_9 TO -U_5 TO -U_6 TO -U_7 TO -U_8
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [TO -fs_1]
Podanie treści kształcenia w formie werbalnej z wykorzystaniem wizualizacji treści. Skupienie się na materiale trudnym pojęciowo i wskazanie adresów stron internetowych.
 15
Zapoznanie się z tematyką wykładu z wykorzystaniem istniejących pakietów metod i stron internetowych.
 15 Egzamin [TO -w_1]
laboratorium [TO -fs_2]
Szczegółowe przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania, wskazaniem kolejności wykonywanych czynności. Rozwiązywanie zadań z treścią
 30
Rozwiązywanie zadań (głównie związanych z implementacją) z poszczególnych tematów wraz z analizą rozwiązań już istniejących na stronach internetowych.
 30 Zaliczenie laboratorium [TO -w_2]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)