Matematyka dyskretna
Tyt. oryg.: "Discrete mathematics ".
Sprawdzony w praktyce podręcznik w czterech pierwszych rozdziałach zawiera materiał podstawowy: zbiory, ciągi i funkcje, elementy logiki, relacje, indukcja i rekurencja.
Tematy przedstawione w dalszej części wykładu to : zliczanie, grafy, algorytmy rekurencyjne, rachunek prawdopodobieństwa, struktury algebraiczne, rachunek predykatów, zbiory nieskończone.
Odpowiedzialność: | Kenneth A. Ross, Charles R. B. Wright ; z ang. przeł. E. Sepko-Guzicka, W. Guzicki, P. Zakrzewski. |
Hasła: | Matematyka - szkoły wyższe Podręczniki akademickie |
Adres wydawniczy: | Warszawa : Wydawnictwo Naukowe PWN, 2012. |
Wydanie: | Wyd. 5, 5 dodr. |
Opis fizyczny: | 899 s. : il. ; 24 cm. |
Uwagi: | Indeks. |
Przeznaczenie: | Podręcznik przeznaczony jest dla studentów pierwszych lat matematyki, informatyki i innych kierunków ścisłych na uniwersytetach, wyższych uczelniach pedagogicznych oraz wyższych uczelniach technicznych. |
Skocz do: | Dodaj recenzje, komentarz |
- 1. Zbiory, ciągi i funkcje
- 1.1. Niektóre szczególne zbiory
- 1.2. Działania na zbiorach
- 1.3. Funkcje
- 1.4. Funkcje odwrotne
- 1.5. Ciągi
- 1.6. Notacja O
- 2. Elementy logiki
- 2.1. Nieformalne wprowadzenie
- 2.2. Rachunek zdań
- 2.3. Metody dowodzenia
- 2.4. Rachunek zdań - ciąg dalszy
- 2.5. Analiza rozumowań
- 3. Relacje
- 3.1. Relacje
- 3.2. Grafy i grafy skierowane
- 3.3. Macierze
- 3.4. Mnożenie macierzy
- 3.5. Relacje równoważności i podziały zbioru
- 3.6. Algorytm dzielenia i zbiory Zp
- 4. Indukcja i rekurencja
- 4.1. Niezmienniki pętli
- 4.2. Indukcja matematyczna
- 4.3. Definicje rekurencyjne
- 4.4. Zależności rekurencyjne
- 4.5. Więcej o indukcji
- 4.6. Algorytm Euklidesa
- 5. Zliczanie
- 5.1. Podstawowe techniki zliczania
- 5.2. Elementarny rachunek prawdopodobieństwa
- 5.3. Zasada włączeń i wyłączeń, metody dwumianowe
- 5.4. Zliczanie i podziały
- 5.5. Zasada szufladkowa Dirichleta
- 6. Wprowadzenie do grafów i drzew
- 6.1. Grafy
- 6.2. Zagadnienia związane z poruszaniem się po krawędziach
- 6.3. Drzewa
- 6.4. Drzewa z wyróżnionym korzeniem
- 6.5. Zagadnienia związane z przechodzeniem przez wierzchołki
- 6.6. Minimalne drzewa spinające
- 7. Rekurencja, drzewa i algorytmy
- 7.1. Ogólna postać definicji rekurencyjnych i dowodów indukcyjnych
- 7.2. Algorytmy rekurencyjne
- 7.3. Algorytmy przeszukiwania w głąb
- 7.4. Notacja polska
- 7.5. Drzewa z wagami
- 8. Grafy skierowane
- 8.1. Grafy skierowane
- 8.2. Grafy skierowane z wagami
- 8.3. Algorytmy na grafach skierowanych
- 8.4. Modyfikacje i zastosowania algorytmów na grafach skierowanych
- 9. Rachunek prawdopodobieństwa
- 9.1. Niezależność
- 9.2. Zmienne losowe
- 9.3. Wartość oczekiwana i odchylenie standardowe
- 9.4. Rozkład dwumianowy i inne rozkłady z nim związane
- 10. Algebry Boole`a
- 10.1. Algebry Boole`a
- 10.2. Wyrażenia booleowskie
- 10.3. Sieci logiczne
- 10.4. Tablice Karnaugha
- 11. Więcej o relacjach
- 11.1. Zbiory częściowo uporządkowane
- 11.2. Szczególne porządki
- 11.3. Ogólne własności relacji
- 11.4. Domknięcia relacji
- 12. Struktury algebraiczne
- 12.1. Permutacje
- 12.2. Działania grup na zbiorach
- 12.3. Działania grup na zbiorach, część 2
- 12.4. Zastosowania działań grup na zbiorach do problemów kolorowania
- 12.5. Grupy
- 12.6. Twierdzenie o izomorfizmie
- 12.7. Półgrupy
- 12.8. Inne systemy algebraiczne
- 13. Rachunek predykatów i zbiory nieskończone
- 13.1. Kwantyfikatory
- 13.2. Elementarny rachunek predykatów
- 13.3. Zbiory nieskończone
- Odpowiedzi i wskazówki
- Algorytmy
Zobacz spis treści
Sprawdź dostępność, zarezerwuj (zamów):
(kliknij w nazwę placówki - więcej informacji)