Nazwa przedmiotu:
Programowanie dyskretne
Koordynator przedmiotu:
.
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Matematyka
Grupa przedmiotów:
Wspólne
Kod przedmiotu:
1120-MAMNI-NSP-0115
Semestr nominalny:
3 / rok ak. 2020/2021
Liczba punktów ECTS:
4
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
1. godziny kontaktowe – 55 h; w tym a) obecność na wykładach – 30 h b) obecność na ćwiczeniach – 15 h c) obecność na egzaminie – 5 h d) konsultacje – 5 h 2. praca własna studenta – 45 h; w tym a) przygotowanie do ćwiczeń i do kolokwiów – 25 h b) zapoznanie się z literaturą – 5 h c) przygotowanie do egzaminu – 15 h Razem 100 h, co odpowiada 4 pkt. ECTS
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
a) obecność na wykładach – 30 h b) obecność na ćwiczeniach – 15 h c) obecność na egzaminie – 5 h d) konsultacje – 5 h Razem 5 h, co odpowiada 2 pkt. ECTS
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
-
Formy zajęć i ich wymiar w semestrze:
  • Wykład30h
  • Ćwiczenia15h
  • Laboratorium0h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
Matematyka Dyskretna, Optymalizacja Liniowa
Limit liczby studentów:
Bez limitu
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.
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ń.
Metody oceny:
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.
Egzamin:
tak
Literatura:
1. M.M. Sysło, N. Deo, J.Kowalik, Algorytmy optymalizacji dyskretnej, PWN, Warszawa 1995. 2. S. Walukiewicz, Programowanie Dyskretne, PWN, Warszawa 1986
Witryna www przedmiotu:
brak
Uwagi:
-

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Charakterystyka PD_W01
Student posiada wiedzę dotyczącą podstawowych pojęć i metod Programowania Dyskretnego
Weryfikacja: Aktywność na zajęciach, prace domowe, kolokwia, egzamin
Powiązane charakterystyki kierunkowe: M2MNI_W12, M2MNI_W14
Powiązane charakterystyki obszarowe:
Charakterystyka PD_W02
Student posiada wiedzę o wybranych zagadnienia Programowania Dyskretnego
Weryfikacja: Aktywność na zajęciach, prace domowe, kolokwia, egzamin
Powiązane charakterystyki kierunkowe: M2MNI_W14
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - umiejętności

Charakterystyka PD_U01
Student potrafi korzystać z podstawowych metod Programowania Dyskretnego
Weryfikacja: Aktywność na zajęciach, prace domowe, kolokwia, egzamin
Powiązane charakterystyki kierunkowe: M2MNI_U12, M2MNI_U13
Powiązane charakterystyki obszarowe:
Charakterystyka PD_U02
Student potrafi rozwiązywać wybrane zagadnienia Programowania Dyskretnego
Weryfikacja: Aktywność na zajęciach, prace domowe, kolokwia, egzamin
Powiązane charakterystyki kierunkowe: M2MNI_U12, M2MNI_U13
Powiązane charakterystyki obszarowe:
Charakterystyka PD_U03
Student potrafi zidentyfikować zagadnienie Programowania Dyskretnego w rozważanym problemie, zanalizować i rozwiązać problem przy użyciu odpowiednio dobranej metody Programowania Dyskretnego
Weryfikacja: Aktywność na zajęciach, prace domowe, kolokwia, egzamin
Powiązane charakterystyki kierunkowe: M2MNI_U09, M2MNI_U12, M2MNI_U13
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - kompetencje społeczne

Charakterystyka PD_K01
Student rozumie potrzebę pogłębiania wiedzy dotyczącej Programowania Dyskretnego
Weryfikacja: Aktywność na zajęciach, prace domowe, kolokwia, egzamin
Powiązane charakterystyki kierunkowe: M2MNI_K02
Powiązane charakterystyki obszarowe: