pakiet ECTS - Matema.. - Uniwersytet Szczeciński

Nazwa przedmiotuMatematyka dyskretnaRodzaj zajęćwykłady/konwersatoriaKod przedmiotu11.1II17.C02Liczba godzin w semestrze10/10SemestrIILiczba punktów ECTS6Prowadzący:dr Lucjan Szymaszkiewicz.Status przedmiotu w programie studiów:Przedmiot kierunkowy .Opis przedmiotu:Zbiory, relacje, funkcje. Rachunek zdań. Rachunek predykatów. Indukcja matematyczna. Elementykombinatoryki. Funkcje tworzące. Równania rekurencyjne. Zasada włączania – wyłączania.Podstawowe pojęcia teorii grafów. Drogi i cykle. Drzewa. Planarność grafów. Kolorowanie grafów.Grafy skierowane.Cele:Uzyskanie podstawowej wiedzy z zakresu matematyki dyskretnej.Metody nauczania:Wykłady i konwersatoria.Wymagana wiedza:Znajomość podstaw logiki i teorii mnogości.Pomoce dydaktyczne:Literatura z podanego niżej zestawu.Forma egzaminu:Przedmiot kończy się egzaminem.Literatura:• K.A. Ross, C.R.B. Wright; Matematyka dyskretna,• R.L. Graham, D.E. Knuth, O. Patashnik; Matematyka konkretna,• R.L. Wilson; Wprowadzenie do teorii grafów.274