Wprowadzenie do matematyki dyskretnej

Opis produktu:

Książka to powstała na bazie wykładów prowadzonych przez Autorkę dla studentów informatyki, tym niemniej może ona służyć studentom również innych kierunków, a nawet zainteresowanym matematyką uczniom szkół średnich, gdyż wiele zagadnień matematyki dyskretnej jest wykorzystywanych w zadaniach podczas konkursów i olimpiad matematycznych.

W książce przedstawione są podstawy tych dziedzin matematyki, które wchodzą w zakres matematyki dyskretnej, a więc teorii rekursji, teorii liczb, kombinatoryki i teorii grafów. Autorka omawia również takie narzędzia matematyki dyskretnej, jak rachunek różnicowy i teoria funkcji tworzących. W niektórych działach (dotyczy to w szczególności teorii grafów) prezentowane są algorytmy pozwalające w efektywny sposób rozwiązywać rozważane problemy.