9157474580

Odwzorowania i ich zastosowania.

Obliczenia kombinatoryczne. Algorytmy rekurencyjne. Wykorzystanie zasady włączania i wyłączania.

Budowa i rozwiązywanie grafów. Wyznaczanie ścieżek i cykli. Konstrukcja drzew binarnych.

Algorytmy przeszukiwania na drzewach.

Wyrażenia i funkcji boolleowskie. Sieci logiczne.

Wykaz literatury podstawowej i uzupełniającej:

Literatura podstawowa:

1.    K. A. Ross, Ch. R. B. Wright, Matematyka dyskretna. PWN 2006.

2.    W. Guzicki, P. Zakrzewski, Wstęp do matematyki. Zbiór zadań. PWN 2005.

3.    W. Żakowski, G. Decewicz, Matematyka. Cz. I Analiza matematyczna. WNT 2005.

4.    Rębowski R. Matematyka dyskretna dla informatyków, Legnica 2008

Literatura uzupełniająca:

1.    V. Bryant, Aspekty kombinatoryki. WNT 1997.

2.    J. Kraszewski, Wstęp do matematyki. WNT 2007.

3.    R. J. Wilson, Wprowadzenie do teorii grafów. PWN 2007.

PAŃSTWOWA

WYŻSZA

SZKOLĄ

ZAWODOWA

WE WŁOCŁAWKU

OPIS PRZEDMIOTU

PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA WE WŁOCŁAWKU

OPIS PRZEDMIOTU