POLECAMY
Koszyk
Matematyka dyskretna dla informatyków
Część I: elementy kombinatoryki
Format:
ibuk
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łada się z sześciu rozdziałów poświęconych podstawowym pojęciom kombinatoryki i metodom dowodzenia stosowanym w matematyce dyskretnej.
| Rok wydania | 2011 |
|---|---|
| Liczba stron | 170 |
| Kategoria | Inne |
| Wydawca | Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza |
| ISBN-13 | 978-83-232-2240-8 |
| Język publikacji | polski |
| Informacja o sprzedawcy | ePWN sp. z o.o. |
Ciekawe propozycje
Spis treści
| Przedmowa | 7 |
| 1. Metody dowodzenia twierdzeń | 9 |
| 1.1. Metody dowodu implikacji | 10 |
| 1.2. Zasada indukcji matematycznej | 13 |
| 1.3. Zasada szufladkowa | 20 |
| 1.4. Zadania | 23 |
| 2. Podstawowe zasady i prawa przeliczania | 27 |
| 2.1. Zasada bijekcji | 27 |
| 2.2. Prawa dodawania i mnożenia | 32 |
| 2.3. Zasada włączania i wyłączania | 38 |
| 2.4. Zadania | 41 |
| 3. Schematy wyboru i tożsamości kombinatoryczne | 45 |
| 3.1. Wariacje z powtórzeniami | 45 |
| 3.2. Wariacje i kombinacje bez powtórzeń | 46 |
| 3.3. Kombinacje z powtórzeniami | 55 |
| 3.4. Permutacje z powtórzeniami | 58 |
| 3.5. Tożsamści kombinatoryczne | 60 |
| 3.6. Zadania | 66 |
| 4. Zależności rekurencyjne | 71 |
| 4.1. Proste zależności rekurencyjne | 71 |
| 4.2. Jednorodne zależności rekurencyjne | 74 |
| 4.3. Niejednorodne zależności rekurencyjne | 85 |
| 4.4. Złożone zależności rekurencyjne | 91 |
| 4.5. Zadania | 99 |
| 5. Aparat funkcji tworzących | 103 |
| 5.1. Formalne szeregi potęgowe | 104 |
| 5.2. Funkcje tworz!ce | 109 |
| 5.3. Rozwi!zywanie równań rekurencyjnych | 113 |
| 5.4. Zadania | 123 |
| 6. Algebry Boole'a | 125 |
| 6.1. Podstawowe poj¦cia algebr boolowskich | 125 |
| 6.2. Dwuwartościowa algebra Boole'a | 133 |
| 6.3. Atomy i izomorfizm algebr Boole'a | 140 |
| 6.4. Funkcje boolowskie | 145 |
| 6.5. Tablice Karnaugha | 149 |
| 6.6. Zadania | 158 |
| Oznaczenia | 162 |
| Bibliografia | 164 |
| Indeks | 165 |
Wypożyczaj w abonamencie!
Już od 2,66 zł za ebooka
