Drukuj Eksport do pliku (MS Word)
Nazwa przedmiotu:
Matematyka dyskretna
Koordynator przedmiotu:
dr hab. inż. Rządkowski Grzegorz
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia I stopnia
Program:
Zarządzanie
Grupa przedmiotów:
kierunkowe
Kod przedmiotu:
-
Semestr nominalny:
2 / rok ak. 2021/2022
Liczba punktów ECTS:
3
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
3 ECTS 15h wykłady + 15h ćwiczenia + 5h udział w konsultacjach + 10h przygotowanie do ćwiczeń i kolokwium +15 h przygotowanie do egzaminu wiedzy teoretycznej + 15h zapoznanie z literaturą = 75h
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1,4 ECTS 15h ćwiczenia + 15h wykład + 5h konsultacje = 35h
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
2,4 ECTS 15h ćwiczenia + 5h udział w konsultacjach + 10h przygotowanie do ćwiczeń i kolokwium +15 h przygotowanie do egzaminu wiedzy teoretycznej + 15h zapoznanie z literaturą = 60h
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia15h
  • Laboratorium0h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
Elementarna wiedza z zakresu analizy matematycznej: ciągi liczbowe, szeregi liczbowe, rachunek różniczkowy i całkowy
Limit liczby studentów:
- od 25 osób do limitu miejsc w sali audytoryjnej (wykład) - od 25 osób do limitu miejsc w sali laboratoryjnej (ćwiczenia)
Cel przedmiotu:
Celem przedmiotu jest, aby po jego zaliczeniu student: - znał matematyczne podstawy informatyki - znał podstawowe zastosowania matematyki dyskretnej w badaniach operacyjnych, ekonomii i technice, - miał przygotowanie do samodzielnego rozwiązywania problemów przy użyciu poznanych narzędzi matematycznych, - posiadał wiedzę matematyczną, która w dalszym toku studiów pozwala na szybsze i dogłębniejsze opanowanie zagadnień z wielu dziedzin, przede wszystkim informatyki i badań operacyjnych.
Treści kształcenia:
A.Wykład: 1h. Elementarne pojęcia matematyki dyskretnej. 2h. Rachunek predykatów i reguły wnioskowania. Relacje. 2h. Zliczanie i generowanie podstawowych obiektów kombinatorycznych. 2h. Rekurencja. 2h. Zasada włączania-wyłączania. 2h. Elementarne pojęcia teorii grafów. 3h. Drzewa. Cykle w grafach. Kolorowania grafów. Grafy planarne. Sieci. 1h. Sprawdzian wiedzy teoretycznej. B.Ćwiczenia: 2h. Rachunek zdań i rachunek zbiorów. 4h .Zliczanie i generowanie podstawowych obiektów kombinatorycznych. 2h. Rozwiązywanie równań rekurencyjnych. 2h. Zastosowanie zasady włączania –wyłączania. 3h. Badanie własności grafów. 1h. Kolokwium zaliczeniowe
Metody oceny:
A. Wykład: 1. Ocena formatywna: ocenie podlega zaliczenie pisemnego sprawdzianu wiedzy teoretycznej 2. Ocena sumatywna : suma punktów z dwóch części pisemnego sprawdzianu wiedzy teoretycznej, max. 50 punktów (ocena 5.0), wymagane co najmniej 25 punktów B. Ćwiczenia: 1. Ocena formatywna: ocenie podlega aktywność podczas zajęć oraz zaliczenie kolokwium sprawdzającego umiejętności praktyczne 2. Ocena sumatywna: suma punktów za aktywność podczas zajęć oraz za kolokwium sprawdzające wiedzę teoretyczną, max. 50 punktów, wymagane co najmniej 26 punktów E. Końcowa ocena z przedmiotu: suma punktów uzyskanych podczas zaliczenia wykładu i na ćwiczeniach stanowi podstawę do wystawienia oceny końcowej z przedmiotu Matematyka Dyskretna według następujących kryteriów: 51 - 60 punktów - ocena 3.0, 61 - 70 punktów - ocena 3.5, 71 - 80 punktów - ocena 4.0, 81 - 90 punktów - ocena 4.5, powyżej 91 punktów - ocena 5.0.
Egzamin:
tak
Literatura:
Obowiązkowa: 1. Bryant V. 1997 Aspekty kombinatoryki, Warszawa: WNT 2. Wilson R.J.: 1998 Wprowadzenie do teorii grafów, Warszawa: PWN Uzupełniająca: 1. Cormen T.H., Leiserson C.E., Rivest R.L. 1998 Wprowadzenie do algorytmów, Warszawa: WNT 2. Deo N. 1980 Teoria grafów i jej zastosowania w technice i informatyce, Warszawa: PWN 3. Graham R.L., Knuth D.E., Patashnik O. 1998 Matematyka konkretna, Warszawa: PWN 4. Ross K.A., Wright C.R.B. 2000 Matematyka dyskretna, Warszawa: PWN
Witryna www przedmiotu:
www.olaf.wz.pw.edu.pl
Uwagi:
-

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Charakterystyka Z1_W03
posiada podstawową wiedzę w zakresie kombinatoryki i teorii grafów
Weryfikacja: pisemny sprawdzian wiedzy teoretycznej
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe:
Charakterystyka Z1_W03
zna podstawowe zastosowania matematyki dyskretnej
Weryfikacja: pisemny sprawdzian wiedzy teoretycznej
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - umiejętności

Charakterystyka Z1_U11
potrafi analizować i rozwiązywać problemy przy użyciu metod teorii grafów
Weryfikacja: aktywność na ćwiczeniach, kolokwium sprawdzające umiejętności praktyczne
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe:
Charakterystyka Z1_U11
potrafi stosować w praktyce posiadaną wiedzę z zakresu kombinatoryki
Weryfikacja: aktywność na ćwiczeniach, kolokwium sprawdzające umiejętności praktyczne
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe:
Charakterystyka Z1_U11
potrafi stosować w praktyce posiadaną wiedzę z zakresu kombinatoryki
Weryfikacja: aktywność na ćwiczeniach, kolokwium sprawdzające umiejętności praktyczne
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - kompetencje społeczne

Charakterystyka Z1_K01
rozumie potrzebę ciągłego pogłębiania wiedzy i umiejętności z zakresu matematyki dyskretnej
Weryfikacja: pisemny sprawdzian wiedzy teoretycznej, aktywność na ćwiczeniach, kolokwium sprawdzające umiejętności praktyczne
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe:
Charakterystyka Z1_K02
rozumie wagę wiedzy i umiejętności z zakresu matematyki dyskretnej w zastosowaniach praktycznych
Weryfikacja: pisemny sprawdzian wiedzy teoretycznej, aktywność na ćwiczeniach, kolokwium sprawdzające umiejętności praktyczne
Powiązane charakterystyki kierunkowe:
Powiązane charakterystyki obszarowe: