Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

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 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
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
Wybrany podział planu:
Przejdź do planu
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
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)