Matematyka dyskretna i teoria mnogości 2600-ABdz1MDTM
W kursie przedstawione zostaną zasady logiki formalnej oraz przypomniane reguły logiki matematycznej. Mówione będą także różne typy poprawnych rozumowań dedukcyjnych i indukcyjnych. Operacje logiczne zostaną powiązane z operacjami teoriomnogościowymi: suma, część wspólna, iloczyn kartezjański zbiorów, zagadnienia te będą dotyczyły przede wszystkim zbiorów skończonych. Formalne operacje na zbiorach znajdą zastosowanie w konstrukcji algebry relacji – narzędzie to jest podstawą zrozumienia biznesowych baz danych i organizacji wyszukiwania danych.
W ramach tematów dotyczących zliczania zbiorów skończonych omówione zostaną reguły mnożenia i dodawania, zasada pudełkowa Dirchleta oraz metoda włączeń i wyłączeń.
Zrozumienie zasad rządzących zarządzaniem łańcuchami dostaw i logistyką ułatwia matematyczna teoria grafów. W ramach tej teorii omówione będą grafy planarne, w tym charakteryzacja Kuratowskiego i twierdzenia Eulera, cykliczność w grafach – cykle Eulera i Hamiltona oraz zagadnienia związane ze zliczaniem drzew spinających (twierdzenie Cayleya i kod Prüfera).
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Efekty kształcenia
K_W02 – student zna i rozumie w pogłębionym stopniu złożone procesy i zjawiska zachodzące w różnych typach organizacji oraz w otaczającym ich świecie, wykorzystuje teorię zarządzania do rozpoznawania, diagnozowania i rozwiązywania problemów związanych z funkcjonowaniem organizacji i ich integracji w ramach strategii organizacji w oparciu o wyniki analiz.
K_W05 – student zna i rozumie złożone procesy i zjawiska technologiczne, społeczne, prawne, ekonomiczne, etyczne, ekologiczne, w tym związane z wykorzystaniem danych liczbowych oraz ich wpływ na funkcjonowanie organizacji i całej gospodarki.
K_U09 – student potrafi podnosić zdobyte kwalifikacje i wspierać innych w tym zakresie oraz posiada zdolność do samokształcenia
K_K02 – student jest gotów do uznania znaczenia i wartości wiedzy naukowej w kontekście rozwiązywania złożonych problemów z zakresu analiz stosowanych w środowisku biznesowym, a także zasięgania opinii ekspertów w tym procesie.
Kryteria oceniania
Test końcowy złożony z drobnych zadań otwartych i zadań wielokrotnego wyboru.
Zaliczenie co najmniej 60% możliwych do zdobycia punktów.
Test pisemny.
Praktyki zawodowe
Praktyki zawodowe nie są wymagane dla realizacji przedmiotu
Literatura
1. Ryan T. White, Archana Tikayat Ray, Matematyka dyskretna dla praktyków, Helion, Gliwice 2022,
2. Robin J. Wilson, Wprowadzenie do teorii grafów, Wydawnictwo Naukowe PWN, Warszawa 2012,
3. Andrzej Kisielewicz, Logika i argumentacja, Wydawnictwo Naukowe PWN, Warszawa 2017,
4. Kenneth A. Ross, Charles R.B. Wright, Matematyka dyskretna, Wydawnictwo Naukowe PWN, Warszawa 2012,
5. Stephen Barnett, Diascrete Mathematics, Addison Wesley Longman, Harlow 1998
|
W cyklu 2025Z:
1.Ryan T. White, Archana Tikayat Ray, Matematyka dyskretna dla praktyków, Helion, Gliwice 2022, |
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: