Matematyka dyskretna dla informatyków

Jerzy Jaworski, Zbigniew Palka, Jerzy Szymański

Uzyskaj dostęp

ISBN/ISSN:

978-83-232-2240-8

DOI:

Wydawnictwo:

Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza

Rok wydania:

2011

Liczba stron:

170

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Jaworski, Jerzy; Palka, Zbigniew; Szymański, Jerzy. Matematyka dyskretna dla informatyków. Red. . Poznań: Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza, 2011, 170 s. ISBN 978-83-232-2240-8

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Jaworski, J.

A1 Palka, Z.

A1 Szymański, J.

T1 Matematyka dyskretna dla informatyków

PB Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza

PP Poznań

YR 2011

SN 978-83-232-2240-8

Bibliografia BibTex:

@Book{ 61480, author = "Jaworski, Jerzy and Palka, Zbigniew and Szymański, Jerzy", editor = "", title = "Matematyka dyskretna dla informatyków", publisher = "Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza", year = "2011", address = "Poznań", isbn = "978-83-232-2240-8" }

Bibliografia endNote:

TY - BOOK

AU - Jaworski, Jerzy

AU - Palka, Zbigniew

AU - Szymański, Jerzy

ED -

TI - Matematyka dyskretna dla informatyków

PB - Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza

CY - Poznań

PY - 2011

SN - 978-83-232-2240-8

ER -

Netografia (standard APA):

Jaworski, Jerzy; Palka, Zbigniew; Szymański, Jerzy. Matematyka dyskretna dla informatyków [baza danych online] Poznań: Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza, 2011 [dostęp: 07 07 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/matematyka-dyskretna-dla-informatykow-jerzy-jaworski-zbigniew-palka-61480.

pojęcia kombinatoryki, dowód implikacji, indukcja matematyczna, zasada szufladkowa, obiekty kombinatoryczne

Książka jest pierwszą częścią skryptu, który powstał na bazie materiałów do wykładów i ćwiczeń z matematyki dyskretnej, prowadzonych przez autorów od kilku lat na Wydziale Matematyki i Informatyki Uniwersytetu im. Adama Mickiewicza w Poznaniu. Skł...

Więcej

ISBN/ISSN:

978-83-232-2240-8

DOI:

Wydawnictwo:

Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza

Rok wydania:

2011

Liczba stron:

170

XML:ISBN/ISSN:

ONIX MARC21

Przedmowa7
1. Metody dowodzenia twierdzeń9
1.1. Metody dowodu implikacji10
1.2. Zasada indukcji matematycznej13
1.3. Zasada szufladkowa20
1.4. Zadania23
2. Podstawowe zasady i prawa przeliczania27
2.1. Zasada bijekcji27
2.2. Prawa dodawania i mnożenia32
2.3. Zasada włączania i wyłączania38
2.4. Zadania41
3. Schematy wyboru i tożsamości kombinatoryczne45
3.1. Wariacje z powtórzeniami45
3.2. Wariacje i kombinacje bez powtórzeń46
3.3. Kombinacje z powtórzeniami55
3.4. Permutacje z powtórzeniami58
3.5. Tożsamści kombinatoryczne60
3.6. Zadania66
4. Zależności rekurencyjne71
4.1. Proste zależności rekurencyjne71
4.2. Jednorodne zależności rekurencyjne74
4.3. Niejednorodne zależności rekurencyjne85
4.4. Złożone zależności rekurencyjne91
4.5. Zadania99
5. Aparat funkcji tworzących103
5.1. Formalne szeregi potęgowe104
5.2. Funkcje tworz¡ce109
5.3. Rozwi¡zywanie równań rekurencyjnych113
5.4. Zadania123
6. Algebry Boole'a125
6.1. Podstawowe poj¦cia algebr boolowskich125
6.2. Dwuwartościowa algebra Boole'a133
6.3. Atomy i izomorfizm algebr Boole'a140
6.4. Funkcje boolowskie145
6.5. Tablice Karnaugha149
6.6. Zadania158
Oznaczenia162
Bibliografia164
Indeks165