Matematyka dyskretna

Kenneth A. Ross, Charles R.B. Wright

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-01-14380-0

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2008

Liczba stron:

901

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Ross, Kenneth A.; Wright, Charles R.B.. Matematyka dyskretna. Red. . Warszawa: Wydawnictwo Naukowe PWN, 2008, 901 s. ISBN 978-83-01-14380-0

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Ross, K.A.

A1 Wright, C.R.

T1 Matematyka dyskretna

PB Wydawnictwo Naukowe PWN

PP Warszawa

YR 2008

SN 978-83-01-14380-0

Bibliografia BibTex:

@Book{ 2002, author = "Ross, Kenneth A. and Wright, Charles R.B.", editor = "", title = "Matematyka dyskretna", publisher = "Wydawnictwo Naukowe PWN", year = "2008", address = "Warszawa", isbn = "978-83-01-14380-0" }

Bibliografia endNote:

TY - BOOK

AU - Ross, Kenneth A.

AU - Wright, Charles R.B.

ED -

TI - Matematyka dyskretna

PB - Wydawnictwo Naukowe PWN

CY - Warszawa

PY - 2008

SN - 978-83-01-14380-0

ER -

Netografia (standard APA):

Ross, Kenneth A.; Wright, Charles R.B.. Matematyka dyskretna [baza danych online] Warszawa: Wydawnictwo Naukowe PWN, 2008 [dostęp: 27 04 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/matematyka-dyskretna-kenneth-a-ross-charles-rb-2002.

informatyka, matematyka, komputer, zbiór skończony

Najlepszy podręcznik matematyki dyskretnej!

Wznowienie popularnego podręcznika z jednego z ważniejszych działów matematyki, zajmującego się głównie zbiorami skończonymi. Jego wciąż rosnące znaczenie wiąże się z coraz szerszymi zasto...

Więcej

ISBN/ISSN:

978-83-01-14380-0

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2008

Liczba stron:

901

XML:ISBN/ISSN:

ONIX MARC21

Wykaz oznaczeń7
Z przedmowy do trzeciego wydania10
1. ZBIORY, CIĄGI I FUNKCJE16
1.1. Niektóre szczególne zbiory16
1.2. Działania na zbiorach26
1.3. Funkcje38
1.4. Funkcje odwrotne49
1.5. Ciągi58
1.6. Notacja 065
2. ELEMENTY LOGIKI78
2.1. Nieformalne wprowadzenie79
2.2. Rachunek zdań90
2.3. Metody dowodzenia102
2.4. Rachunek zdań - ciąg dalszy110
2.5. Analiza rozumowań123
3. RELACJE136
3.1. Relacje136
3.2. Grafy i grafy skierowane143
3.3. Macierze155
3.4. Mnożenie macierzy166
3.5. Relacje równoważności i podziały zbioru176
3.6. Algorytm dzielenia i zbiory Zp188
4. INDUKCJA I REKURENCJA201
4.1. Niezmienniki pętli202
4.2. Indukcja matematyczna218
4.3. Definicje rekurencyjne229
4.4. Zależności rekurencyjne240
4.5. Więcej o indukcji250
4.6. Algorytm Euklidesa258
5. ZLICZANIE273
5.1. Podstawowe techniki zliczania273
5.2. Elementarny rachunek prawdopodobieństwa283
5.3. Zasada włączeń i wyłączeń, metody dwumianowe295
5.4. Zliczanie i podziały305
5.5. Zasada szufladkowa Dirichleta315
6. WPROWADZENIE DO GRAFÓW I DRZEW328
6.1. Grafy328
6.2. Zagadnienia związane z poruszaniem się po krawędziach341
6.3. Drzewa353
6.4. Drzewa z wyróżnionym korzeniem361
6.5. Zagadnienia związane z przechodzeniem przez wierzchołki373
6.6. Minimalne drzewa spinające383
7. REKURENCJA, DRZEWA I ALGORYTMY399
7.1 .Ogólna postać definicji rekurencyjnych i dowodów indukcyjnych399
7.2. Algorytmy rekurencyjne414
7.3. Algorytmy przeszukiwania w głąb428
7.4. Notacja polska450
7.5. Drzewa z wagami460
8. GRAFY SKIEROWANE478
8.1. Grafy skierowane478
8.2. Grafy skierowane z wagami491
8.3. Algorytmy na grafach skierowanych504
8.4. Modyfikacje i zastosowania algorytmów na grafach skierowanych518
9. RACHUNEK PRAWDOPODOBIEŃSTWA528
9.1. Niezależność528
9.2. Zmienne losowe543
9.3. Wartość oczekiwana i odchylenie standardowe557
9.4. Rozkład dwumianowy i inne rozkłady z nim związane571
10. ALGEBRY BOOLE?A588
10.1. Algebry Boole'a588
10.2. Wyrażenia booleowskie602
10.3. Sieci logiczne613
10.4. Tablice Karnaugha625
11. WIĘCEJ O RELACJACH635
11.1. Zbiory częściowo uporządkowane635
11.2. Szczególne porządki651
11.3. Ogólne własności relacji664
11.4. Domknięcia relacji676
12. STRUKTURY ALGEBRAICZNE688
12.1. Permutacje688
12.2. Działania grup na zbiorach700
12.3. Działania grup na zbiorach, część 2709
12.4. Zastosowania działań grup na zbiorach do problemów kolorowania721
12.5. Grupy734
12.6. Twierdzenie o izomorfizmie748
12.7. Półgrupy761
12.8. Inne systemy algebraiczne772
13. RACHUNEK PREDYKATÓW I ZBIORY NIESKOŃCZONE791
13.1. Kwantyfikatory791
13.2. Elementarny rachunek predykatów800
13.3. Zbiory nieskończone810
Odpowiedzi i wskazówki823
Algorytmy893