MATEMATYKA DYSKRETNA NIEZBĘDNIK DLA INFORMATYKÓW

ISBN: 978-83-01-21876-8   415 stron format: 20.5X24.5 oprawa: miękka Rok wydania: 2021

Podręcznik Matematyka dyskretna. Niezbędnik dla informatyków autorstwa Harrego Lewisa i Rachel Zax obejmuje zagadnienia matematyki dyskretnej, które każdy student informatyki powinien znać. Książka składa się z trzydziestu jeden rozdziałów, które omawiają każdy z głównych tematów, dzięki temu można dopasować ją do programów nauczania dla różnych kursów. Każdy rozdział zawiera zwięzłe podsumowanie oraz zestaw ćwiczeń. Książka ma na celu nauczenie rozumowania matematycznego oraz pojęć i umiejętności matematycznych. Jest przeznaczona dla standardowych kursów licencjackich na studiach informatycznych, ale nadaje się także do prowadzenia kursów rozszerzonych na poziomie szkoły średniej. "Lewis i Zax dają nam miłe wprowadzenie do podstawowych pojęć matematyki dyskretnej, które powinien znać każdy informatyk. Ich wyjaśnienia są na idealnym poziomie dla każdego, kto ma niewielkie doświadczenie w dowodach matematycznych, co czyni je idealnym podręcznikiem lub lekturą uzupełniającą".

Sal A. Blanco, Indiana University

SPIS TREŚCI

Wstęp

1 Zasada szufladkowa
2 Podstawowe techniki dowodzenia
3 Dowód przez indukcję matematyczną
4 Mocna indukcja
5 Zbiory
6 Funkcje i relacje
7 Zbiory przeliczalne i nieprzeliczalne
8 Indukcja strukturalna
9 Logika zdań
10 Postaci normalne
11 Logika i komputery
12 Rachunek kwantyfikatorów
13 Grafy skierowane
14 Grafy skierowane i relacje
15 Stany i niezmienniki
16 Grafy nieskierowane
17 Spójność
18 Kolorowanie
19 Automaty skończone
20 Języki regularne
21 Notacja asymptotyczna
22 Zliczanie
23 Zliczanie podzbiorów
24 Szeregi
25 Relacje rekurencyjne
26 Prawdopodobieństwo
27 Prawdopodobieństwo warunkowe
28 Twierdzenie Bayesa
29 Zmienne losowe i wartość oczekiwana
30 Arytmetyka modularna
31 Kryptografia klucza publicznego

Indeks