W książce "Elementy matematyki dyskretnej" zawarty jest materiał niezbędny w wykształceniu każdego informatyka. Tworzenie algorytmów wymaga nie tylko znajomości języka programowania, ale także umiejętności logicznego rozumowania, znajomości technik i narzędzi umożliwiających analizę algorytmów. Uzasadnienie tego, że przedstawiony algorytm rzeczywiście rozwiązuje postawiony problem, wymaga zaawansowanego rozumowania dedukcyjnego. Uzasadnienie poprawności działania algorytmu rekurencyjnego zmusza do rozwiązywania pewnych równań rekurencyjnych. Nie sposób uzasadnić poprawności programu, w którym występuje, chociaż jedna pętla, bez znajomości zasady indukcji matematycznej. Analiza kosztu algorytmu wymaga znajomości technik zliczania, a więc elementów kombinatoryki. Poprawne oszacowanie złożoności algorytmu wymaga bardzo często znajomości podstaw rachunku prawdopodobieństwa. Nie sposób mówić o strukturach danych i modelowaniu bez znajomości pojęcia grafu, itd.Celem książki jest przedstawienie podstawowych pojęć matematyki dyskretnej, jakimi są pojęcia zbioru, funkcji i relacji, zapoznanie Czytelnika z elementami logiki, kombinatoryki i rachunku prawdopodobieństwa. Wszystkie pojęcia są ilustrowane wieloma przykładami, które uwypuklają związki omawianych pojęć z informatyką.Przedstawione w tej książce tematy są bezpośrednio związane z podstawami informatyki, a zawarte w niej informacje stanowią niezbędna minimum wiedzy dla wszystkich rozpoczynających studia informatyczne.Książka powstała z materiałów, jakie autorka przygotowała dla studentów studiów internetowych w PJWSTK. Należy jednak sądzić, że będzie również przydatna wszystkim studentom rozpoczynającym przygodę z informatyką.

Spis treści:

Podobne książki: