English version

Książki:

• polskie
podział tematyczny
 
• anglojęzyczne
podział tematyczny
 
Newsletter:

• Zamów informacje o nowościach z wybranego tematu
 
Informacje:

• o księgarni

• koszty wysyłki

• kontakt

• Cookies na stronie

Szukasz podpowiedzi? Nie znasz tytułu? Pomożemy Ci, napisz! Podaj adres e-mail: możesz też zadzwonić +48 512 994 090

Matematyka dyskretna

Niezbędnik dla informatyków

---

Matematyka dyskretna jest podstawą większości zagadnień teoretycznych informatyki – od algorytmów i teorii automatów po kombinatorykę i teorię grafów.

Podręcznik Matematyka dyskretna. Niezbędnik dla informatyków obejmuje zakres matematyki dyskretnej, której każdy student informatyki musi się nauczyć. Książka składa się z 31 krótkich rozdziałów, które szybko przeprowadzą studentów przez najważniejsze zagadnienia matematyki dyskretnej. Każdy rozdział kończy się zwięzłym podsumowaniem i zestawem ćwiczeń do samodzielnego rozwiązania. Podręcznik autorstwa Harrego Lewisa i Rachel Zax ma na celu nauczenie rozumowania matematycznego, a także pojęć i umiejętności poprzez podkreślenie sztuki dowodu.

W książce:

• Wprowadzenie do matematyki dyskretnej
• Trzydzieści jeden krótkich rozdziałów, każdy odpowiedni na jeden wykład
• Ponad 300 ćwiczeń
• Zwięzłe podsumowanie każdego rozdziału

Książka przeznaczona jest dla studentów pierwszych lat studiów informatycznych.

---

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

---

410 stron, Format: 20.5x24.5cm, oprawa miękka