Discrete Optimization Algorithms 1000-MS1AlgOpDys

(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 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 W3: zna przykłady zastosowań omawianych algorytmów

(in Polish) U1: umie podać przykłady grafów, grafów dwudzielnych, skojarzenia w grafie, pokrycia wierzchołkowego grafu U2: umie zastosować podstawowe algorytmy optymalizacyjne na prostych przykładach U3: potrafi samodzielnie wyszukać (w internecie lub literaturze) oraz zastosować na odpowiednich przykładach algorytmy rozwiązujące zadane problemy

(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ą K2: rozumie potrzebę ciągłego doskonalenia się

- informative (conventional) lecture

- laboratory
- presentation of a paper
- project work
- practical

(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-MS1AlgOpDys in USOSweb