Politechnika Warszawska - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

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: Przedmioty obowiązkowe, sem. 1 MNI (rozpoczęcie w r. ak. nieparzystym)
Przedmioty obowiązkowe, sem. 3 MNI (rozpoczęcie w r. ak. parzystym)
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 2020/2021 - sem. zimowy" (jeszcze nie rozpoczęty)

Okres: 2020-10-01 - 2021-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Krzysztof Bryś
Prowadzący grup: (brak danych)
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
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Krzysztof Bryś
Prowadzący grup: Krzysztof Bryś
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Egzamin

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Krzysztof Bryś
Prowadzący grup: Krzysztof Bryś
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Ćwiczenia - Zaliczenie
Wykład - Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.