Graph optimization algorithms 1000-M1GAO

(in Polish) 30 godz. – wykład 30 godz. - laboratorium 50 godz. - praca własna - bieżące przygotowanie do zajęć, przygotowanie referatów, przygotowanie programów komputerowych, studiowanie literatury, konsultacje z prowadzącymi zajęcia 35 godz. praca własna - przygotowanie do egzaminu. 5 godz. - zaliczenie laboratorium i egzamin RAZEM: 150 godz. 6 pkt. ECTS

(in Polish) W1: zna podstawowe pojęcia teorii grafów i sieci, m.in. pojęcia najkrótszej drogi w grafie, minimalnego drzewa rozpinającego, maksymalnego przepływu w sieci, pokrycia wierzchołkowego grafu, skojarzenia w grafie, grafu dwudzielnego (K_W03,s1) W2: zna podstawowe algorytmy optymalizacyjne: m.in. wyznaczający minimalne drzewo rozpinające, wyznaczający maksymalny przepływ w sieci, znajdujący maksymalne skojarzenie w grafach dwudzielnych, rozwiązujące problem plecakowy, problem komiwojażera, problem chińskiego listonosza (K_W07, s1) W3: zna przykłady zastosowań omawianych algorytmów (K_W01, K_W02, s1) Na drugim stopniu kierunku matematyka (s2) efekty powiązane są z: K_W01

(in Polish) U1: umie podać przykłady grafów, grafów dwudzielnych, skojarzenia w grafie, pokrycia wierzchołkowego grafu (K_U01, s1) U2: umie zastosować podstawowe algorytmy optymalizacyjne na prostych przykładach (K_U20, s1) U3: potrafi samodzielnie wyszukać (w internecie lub literaturze) oraz zastosować na odpowiednich przykładach algorytmy rozwiązujące zadane problemy (K_U26, s1) Na drugim stopniu kierunku matematyka (s2) efekty powiązane są z: K_U05, K_U14

(in Polish) K1: przekazuje innym swoją wiedzę i przemyślenia w zrozumiały sposób; właściwie rozumie sformułowania pytań i problemów, poprawnie posługuje się terminologią fachową (K_K02) K2: rozumie potrzebę ciągłego doskonalenia się (K_K03) Na drugim stopniu kierunku matematyka (s2) efekty powiązane są z: K_K02, K_K03

- informative (conventional) lecture

- presentation of a paper
- practical
- laboratory

compulsory course

(in Polish) Student powinien mieć podstawową wiedzę z zakresu programowania i algorytmiki.

Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system:

• Description of 1000-M1GAO in USOSweb