Algorithms II 1000-I1ASD2

(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, ćwiczeń 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 maksymalny przepływ w sieci, znajdujący maksymalne skojarzenie w grafach, minimalne pokrycie wierzchołkowe w grafach dwudzielnych, A*-algorytm W3: zna następujące algorytmy geometryczne: przynależność punktu do wielokąta; znajdowanie otoczki wypuklej otoczka wypukła metodą Jarvisa W4: zna algorytmy aproksymacyjne wyznaczające: pokrycie wierzchołkowe, pokrycie zbioru, rozwiązujący problem sumy podzbioru. Powyższe efekty realizują efekty kierunkowe: K_W02, K_W05

(in Polish) U1: umie podać przykłady grafów, grafów dwudzielnych, skojarzenia w grafie, pokrycia wierzchołkowego grafu U2: umie zaimplementować omawiane algorytmy U3: umie stworzyć projekt w zespole wykorzystując GIT Powyższe efekty realizują efekty kierunkowe: K_U03, K_U05, K_U07, K_U27

(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ę K3: umie pracować w zespole Powyższe efekty realizują efekty kierunkowe: K_K02, K_K03, K_K04

(in Polish) Wykład, dyskusja podczas wykładów, ćwiczenia i laboratorium programowania

- description
- informative (conventional) lecture

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

elective course

(in Polish) Wiadomości z zakresu przedmiotów: Programowanie w wybranym języku programowania Algorytmy i struktury danych

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

• Description of 1000-I1ASD2 in USOSweb