Matematyka dyskretna

Informacje ogólne

Kod przedmiotu:	0600-IS1-1MDY
Kod Erasmus / ISCED:	11.101 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (brak danych)
Nazwa przedmiotu:	Matematyka dyskretna
Jednostka:	Instytut Informatyki.
Grupy:
Punkty ECTS i inne:	(brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS: roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS; tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h; 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się; tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS; nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta. zobacz reguły punktacji
Język prowadzenia:	polski
Rodzaj przedmiotu:	obowiązkowe
Skrócony opis:	Założenia i cele przedmiotu: Celem zajęć jest zapoznanie studentów z metodami kombinatoryki, teorii grafów i teorii liczb do rozwiązywania problemów o charakterze informatycznym oraz nabycie przez studentów umiejętności wykorzystywania niektórych działów matematyki do rozwiązywania zagadnień informatycznych.
Pełny opis:	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
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
Efekty uczenia się:	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
Metody i kryteria oceniania:	Ogólna forma zaliczenia:egzamin

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.