Matematyka dyskretna

Podręcznik niniejszy jest przeznaczony dla studentów pierwszego roku kierunków informatyki i matematyki i zawiera materiał rocznego wykładu z matematyki dyskretnej, prowadzonego przeze mnie na Uniwersytecie Gdańskim. Sądzę, że zawarty materiał może być pomocny także dla studentów innych kierunków. Głównym celem wykładu jest przygotowanie słuchaczy do dalszego studiowania informatyki, a w szczególności do nauki projektowania algorytmów. Podręcznik zawiera podstawowe wiadomości z tak zwanej matematyki dyskretnej, czyli z arytmetyki, kombinatoryki, funkcji logicznych i teorii liczb. Zawiera także wiele przykładów algorytmów oraz zadań algorytmicznych do samodzielnego rozwiązania. Nie wymaga się od czytelnika specjalnego przygotowania, poza znajomością matematyki na poziomie szkoły średniej.