Matematyka dyskretna 0600-IS1-1MDY
Profil studiów: ogólnoakademicki
Forma studiów: stacjonarne / niestacjonarne
Rodzaj przedmiotu: obowiązkowy
Dziedzina i dyscyplina nauki:Informatyka obszar nauk ścisłych i technicznych
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 10h
- ćwiczenia 15h
Zapoznanie z literaturą: 5h
Sprawozdania, raporty z zajęć, prace domowe: 10h
Przygotowanie do kolokwium: 8h
Przygotowanie do egzaminu: 15h
Czas trwania egzaminu: 2h
Udział w konsultacjach: 3h
Wskaźniki ilościowe:
wymagającymi bezpośredniego udziału nauczyciela: 65, 2ECTS
o charakterze praktycznym: 45, 2 ECTS
Rodzaj przedmiotu
Efekty kształcenia
Efekty kształcenia w ramach realizacji przedmiotu:
zna aparat matematyczny niezbędny do konstruowania i analizy algorytmów. K_W01, K_W03
zna podstawowe pojęcia z kombinatoryki, teorii grafów i liczb. K_W01
umie stosować kombinatorykę, rekurencję i indukcję matemayczną do rozwiązywania prostych problemów o charakerze informatycznym. K_U02, K_U04
Umie zastosować przeszukiwanie grafu ważonego metodą wszerz w problemie wyszukiwania najkrótszych ścieżek . K_U06
Rozumie potrzebę ustawicznego kształcenia się. K_K02
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: