Programowanie dyskretne
Informacje ogólne
Kod przedmiotu: | 1120-MAMNI-NSP-0115 |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Programowanie dyskretne |
Jednostka: | Wydział Matematyki i Nauk Informacyjnych |
Grupy: | |
Strona przedmiotu: | http://www.mini.pw.edu.pl/~brys |
Punkty ECTS i inne: |
4.00
|
Język prowadzenia: | polski |
Skrócony opis: |
Wymagania wstępne / przedmioty poprzedzające: Matematyka Dyskretna, Optymalizacja Liniowa Cel przedmiotu: Zapoznanie studentów z podstawowymi pojęciami i metodami oraz wybranymi zagadnieniami programowania dyskretnego. Wyrobienie umiejętności identyfikacji zagadnień programowania dyskretnego w rozważanych problemach, ich analizy i rozwiązywania za pomocą metod programowania dyskretnego. |
Pełny opis: |
Treści kształcenia: 1. Programowanie dyskretne i jego zastosowania. Formułowanie modeli za pomocą zmiennych binarnych. Złożoność obliczeniowa. Unimodularność. Dualność. Zagadnienia mieszane. 2. Metody programowania dyskretnego: metody odcięć, metody podziału i ograniczeń, metody przybliżone. 3. Wybrane zagadnienia programowania dyskretnego: zagadnienia transportowe, problemy najkrótszych dróg, problem komiwojażera, zagadnienia załadunku, zagadnienia lokalizacyjne, wybrane problemy szeregowania zadań. |
Literatura: |
1. M.M. Sysło, N. Deo, J.Kowalik, Algorytmy optymalizacji dyskretnej, PWN, Warszawa 1995. 2. S. Walukiewicz, Programowanie Dyskretne, PWN, Warszawa 1986 |
Metody i kryteria oceniania: |
Aktywność na zajęciach, prace domowe, kolokwia, egzamin. Ćwiczenia (maksymalnie 40 punktów): 2 kolokwia po maksymalnie 18 punktów oraz maksymalnie 4 punkty do zdobycia za aktywność na zajęciach i nieobowiązkowe prace domowe. Brak wymogu zaliczenia ćwiczeń. Egzamin (maksymalnie 60 punktów): 5 zadań sprawdzających umiejętności praktyczne i zawierających pytania teoretyczne dotyczące treści omawianych na wykładzie. Ocena z przedmiotu wyznaczana na podstawie sumy punktów uzyskanych na ćwiczeniach i egzaminie według następujących zasad: 51-60 punktów w sumie – 3.0, 61-70 – 3.5, 71-80 – 4.0, 81-90 – 4 .5, powyżej 90 – 5.0. |
Zajęcia w cyklu "rok akademicki 2022/2023 - sem. zimowy" (zakończony)
Okres: | 2022-10-01 - 2023-02-19 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 15 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | (brak danych) | |
Prowadzący grup: | Konstanty Junosza-Szaniawski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Zajęcia w cyklu "rok akademicki 2021/2022 - sem. zimowy" (zakończony)
Okres: | 2021-10-01 - 2022-02-22 |
Przejdź do planu
PN WYK
WT ŚR CZ CWI
PT |
Typ zajęć: |
Ćwiczenia, 15 godzin, 30 miejsc
Wykład, 30 godzin, 60 miejsc
|
|
Koordynatorzy: | (brak danych) | |
Prowadzący grup: | Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie Wykład - Egzamin |
Zajęcia w cyklu "rok akademicki 2020/2021 - sem. zimowy" (zakończony)
Okres: | 2020-10-01 - 2021-02-19 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 15 godzin, 30 miejsc
Wykład, 30 godzin, 60 miejsc
|
|
Koordynatorzy: | Krzysztof Bryś, Konstanty Junosza-Szaniawski | |
Prowadzący grup: | Konstanty Junosza-Szaniawski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie Wykład - Egzamin |
Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)
Okres: | 2019-10-01 - 2020-02-21 |
Przejdź do planu
PN WT ŚR WYK
CWI
CZ PT |
Typ zajęć: |
Ćwiczenia, 15 godzin, 30 miejsc
Wykład, 30 godzin, 60 miejsc
|
|
Koordynatorzy: | Krzysztof Bryś | |
Prowadzący grup: | Krzysztof Bryś | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie Wykład - Egzamin |
Właścicielem praw autorskich jest Politechnika Warszawska.