Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Algorytmy optymalizacji dyskretnej

Informacje ogólne

Kod przedmiotu: WM-I-AOD Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Algorytmy optymalizacji dyskretnej
Jednostka: Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych
Grupy:
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: polski
Poziom przedmiotu:

średnio-zaawansowany

Symbol/Symbole kierunkowe efektów uczenia się:

I1_W17

I1_W19

I1_W21

I1_U19

I1_U21

I1_U23

I1_K08

I1_K09

I1_K10

wpisz symbol/symbole efektów kształcenia

Skrócony opis:

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.

Pełny opis:

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

Literatura:

[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:

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

Metody i kryteria oceniania:

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ą.

Zajęcia w cyklu "Semestr zimowy 2019/20" (zakończony)

Okres: 2019-10-01 - 2020-01-31
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Laboratorium, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Lesław Socha
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzaminacyjny
Typ przedmiotu:

obowiązkowy

Grupa przedmiotów ogólnouczenianych:

nie dotyczy

Zajęcia w cyklu "Semestr zimowy 2020/21" (zakończony)

Okres: 2020-10-01 - 2021-01-31
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Laboratorium, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Lesław Socha
Prowadzący grup: Lesław Socha
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzaminacyjny
E-Learning:

E-Learning (pełny kurs) z podziałem na grupy

Typ przedmiotu:

obowiązkowy

Grupa przedmiotów ogólnouczenianych:

nie dotyczy

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.