Matematyka dyskretna dla informatyków

Na zadane w ankiecie pytanie o definicję matematyki dyskretnej pewien student Politechniki Gdańskiej odpowiedział, że jest to dział matematyki, który „dyskretnie wciska się, gdzie się da”. Choć prawdopodobnie nie o taką odpowiedź chodziło pytającemu, z pewnością jest w niej trochę prawdy.

Z matematyką dyskretną mamy obecnie do czynienia dosłownie wszędzie, ponieważ wszędzie obecna jest informatyka, która wykorzystuje wiele pojęć i konstrukcji powstałych właśnie dzięki temu stosunkowo mało znanemu działowi królowej nauk.

Matematyka dyskretna to zbiorcza nazwa różnych działów matematyki zajmujących się badaniem struktur nieciągłych, a więc takich, które w naturalny sposób znajdują zastosowanie w informatyce. Kryptografia, teoria gier i teoria grafów – to tylko niektóre z działów matematyki dyskretnej praktycznie wykorzystywane przez wielu programistów w codziennej pracy. A jeśli doda się do nich takie zagadnienia jak rekurencja czy algorytmy zachłanne, potrzeba zrozumienia podstaw tego działu matematyki staje się chyba jasna dla wszystkich adeptów informatyki.

Ten podręcznik powstał na bazie doświadczeń autorów w prowadzeniu zajęć z matematyki dyskretnej, teorii grafów i algorytmów kombinatorycznych na Politechnice Wrocławskiej na Wydziale Podstawowych Problemów Techniki, na Uniwersytecie Ekonomicznym w Poznaniu na Wydziale Informatyki i Gospodarki Elektronicznej oraz w Państwowej Wyższej Szkole Zawodowej im. Witelona w Legnicy na Wydziale Nauk Technicznych i Ekonomicznych. Zajęcia te były prowadzone dla studentów informatyki, a także dla tych z kierunku informatyka i ekonometria. I to przede wszystkim dla studentów kierunków informatycznych przeznaczona jest ta książka. Zawiera ona również wiadomości bardziej zaawansowane, przydatne dla doktorantów i zaawansowanych programistów, dając im teoretyczne podstawy do studiowania algorytmów.

Dr hab. inż. Wojciech Kordecki – absolwent Politechniki Wrocławskiej na Wydziale Elektroniki, obronił doktorat z matematyki na Politechnice Wrocławskiej i habilitację z matematyki na UAM w Poznaniu. W latach 1971-2008 pracował na Politechnice Wrocławskiej, w latach 2008-2017 w Wyższej Szkole Handlowej we Wrocławiu, a od 2014 roku jest profesorem nadzwyczajnym w Państwowej Wyższej Szkole Zawodowej im. Witelona w Legnicy. Jego główna specjalność naukowa to grafy i matroidy losowe, ale również teoria niezawodności i analiza sygnałów mózgowych.

Dr Anna Łyczkowska-Hanćkowiak – absolwentka Uniwersytetu Opolskiego na Wydziale Matematyki, Fizyki i Chemii, obroniła doktorat z matematyki na Politechnice Wrocławskiej. Pracowała m.in. w Wyższej Szkole Technicznej i Państwowej Wyższej Szkole Zawodowej w Legnicy oraz na Politechnice Wrocławskiej i na Uniwersytecie Ekonomicznym w Poznaniu w Katedrze Badań Operacyjnych. Od 2017 roku jest adiunktem w Wyższej Szkole Bankowej w Poznaniu. Jej główne zainteresowania naukowe to matroidy losowe oraz skwantyfikowane finanse behawioralne.