Discrete Mathematics 420-IS1-1MDY-ENG
Profil studiów: ogólnoakademicki
Forma studiów: stacjonarne
Rodzaj przedmiotu: obowiązkowy
Dziedzina i dyscyplina nauki: nauki ścisłe i przyrodnicze, informatyka
Rok studiów / semestr: 1 / 2
Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów): Przedmioty wprowadzające: Podstawy logiki i teorii mnogości, Algebra liniowa z geometrią analityczną, Analiza matematyczna 1,
Wykład: 30 Ćwiczenia: 30
Metody dydaktyczne:
Punkty ECTS: 5
Bilans nakładu pracy studenta:
Udział w zajęciach:
- wykład 30h
- ćwiczenia 30h
Przygotowanie do zajęć:
- wykład 5h
- ćwiczenia 20h
Zapoznanie z literaturą: 10h
Przygotowanie do kolokwium: 20h
Przygotowanie do egzaminu: 20h
Czas trwania kolokwium: 2h
Czas trwania egzaminu: 2h
Łączna liczba godzin egzaminów oraz zaliczeń i kolokwiów: 4h
Udział w konsultacjach: 2h
Wskaźniki ilościowe:
- nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 66h, 2 ECTS
- nakład pracy studenta, który nie wymaga bezpośredniego udziału nauczyciela: 75h, 3 ECTS
Rodzaj przedmiotu
Tryb prowadzenia przedmiotu
Wymagania (lista przedmiotów)
Założenia (lista przedmiotów)
Koordynatorzy przedmiotu
Efekty kształcenia
Efekty kształcenia w ramach realizacji przedmiotu:
zna aparat matematyczny niezbędny do konstruowania i analizy algorytmów. KP6_WG3
zna podstawowe pojęcia z kombinatoryki, teorii grafów i liczb. KP6_WG1
umie wykorzystywać pojęcia i własności funkcji, ciągów i szeregów do rozwiązywania prostych problemów o charakerze rekurencyjnym. KA6_UW2
umie stosować kombinatorykę, rekurencję i indukcję matemayczną do rozwiązywania prostych problemów o charakerze informatycznym. KP6_UW4
Umie zastosować przeszukiwanie grafu ważonego metodą wszerz w problemie wyszukiwania najkrótszych ścieżek . KP6_UW6
Umie samodzielnie zaimplementować algorytm stosując wybrany język programowania KA6_UW8
Rozumie potrzebę ustawicznego kształcenia się. KP6_UU1
Kryteria oceniania
Ogólna forma zaliczenia:egzamin
Literatura
K.A.Ross, Ch.R.B.Wright, Matematyka dyskretna, PWN, Warszawa 1996
M.Zakrzewski, Matematyka dyskretna, Oficyna Wydawnicza GIS, Wrocław 2014
Z.Palka, A.Ruciński, Wykłady z kombinatoryki, WNT, Warszawa 1998
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: