Discrete optimization algorithms

General data

Course ID:	WM-I-AOD
Erasmus code / ISCED:	(unknown) / (unknown)
Course title:	Discrete optimization algorithms
Name in Polish:	Algorytmy optymalizacji dyskretnej
Organizational unit:	Faculty of Mathematics and Natural Sciences. School of Exact Sciences.
Course groups:
ECTS credit allocation (and other scores):	(not available) Basic information on ECTS credits allocation principles: the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS; the student’s weekly hourly workload is 45 h; 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes; weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS; work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load. view allocation of credits
Language:	Polish
Subject level:	intermediate
Learning outcome code/codes:	enter learning outcome code/codes
Short description:	(in Polish) Przedmiot poświęcony jest problematyce algorytmów optymalizacyjnych układów dyskretnych, tzn. takim problemom, gdzie kryteria i ograniczenia są opisane równaniami i nierównościami, których argumentami są liczby całkowite.
Full description:	(in Polish) 1. Zagadnienie programowania liniowego 2. Metoda Simplex 3. Metoda zmiennych osłabiających i sztucznej bazy 4. Programowanie dualne 5. Metoda Simplex w programowaniu dualnym 6. Zagadnienie plecakowe 7. Zagadnienie transportowe programowania liniowego 8. Algorytmy optymalizacji struktur opisanych grafami 9. Zagadnienie najkrótszej drogi, algorytm Dijkstry 10. Metoda programowania dynamicznego, równanie Bellmana 11. Problem maksymalnego przepływu w sieciach 12. Problem najtańszego przepływu w grafie przy ograniczonych przepustowościach 13. Problem szeregowania zadań niepodzielnych niezależnych 14. Problem szeregowania zadań niepodzielnych zależnych
Bibliography:	(in Polish) [1] S.I.Gass, Programowanie liniowe PWN Warszawa 1976 [2] M.M.Sysło, N.Deo, J.S.Kowalik, Algorytmy optymalizacji dyskretnej, PWN, Warszawa, 1993. [3] J.Błażewicz, W.Cellary, R.Słowiński, J.Węglarz, Badania informacyjne dla informatyków, WNT, Warszawa, 1983
Efekty kształcenia i opis ECTS:	(in Polish) wyjaśnia podstawowe metody optymalizacji dyskretnej, posługuje się metodami optymalizacji dyskretnej do rozwiązywania problemów informatycznych, dąży do pogłębienia wiedzy w zakresie metod optymalizacji dyskretnej
Assessment methods and assessment criteria:	(in Polish) Zaliczenie Ćwiczeń Cały materiał jest podzielony na trzy bloki tematyczne: programowanie liniowe, optymalizacja struktur opisanych grafami oraz szeregowanie zadań niepodzielnych. Warunkiem zaliczenia ćwiczeń jest obecność na zajęciach oraz zdanie przynajmniej jednego z trzech kolokwiów odpowiadających trzem blokom tematycznym na co najmniej ocenę dostateczną Zaliczenie Wykładu (egzamin z przedmiotu): Składa się z dwu części Zadania oraz Test . Część Zadania: Aby zdać część Zadania należy rozwiązać co najmniej dwa zadania spośród trzech (odpowiadających trzem blokom tematycznym) na ocenę dostateczną. Część Test: Aby zdać część Test należy rozwiązać co najmniej trzy zadania (pytania) spośród pięciu na ocenę co najmniej dostateczną.

This course is not currently offered.

Course descriptions are protected by copyright.
Copyright by Cardinal Stefan Wyszynski University in Warsaw.