Dodano produkt do koszyka

Promocja

MARKOWE WYKŁADY Z MATEMATYKI - MATEMATYKA DYSKRETNA wyd.2

MARKOWE WYKŁADY Z MATEMATYKI - MATEMATYKA DYSKRETNA wyd.2

MAREK ZAKRZEWSKI

Wydawnictwo: OFICYNA WYDAWNICZA GiS

Cena: 54.90 zł 49.41 brutto

Koszty dostawy:
  • Paczkomaty InPost 14.99 zł brutto
  • Poczta Polska - odbiór w punkcie 9.99 zł brutto
  • Poczta Polska - przedpłata 15.99 zł brutto
  • Poczta Polska - pobranie 19.99 zł brutto
  • Kurier DHL - przedpłata 18.99 zł brutto
  • Kurier DHL - pobranie 21.99 zł brutto
  • Odbiór osobisty - UWAGA - uprzejmie prosimy poczekać na informację z księgarni o możliwości odbioru zamówienia - 0.00 zł brutto

Opis

Opis produktu

ISBN: 978-83-62780-52-5

238 stron
format: B5
oprawa: miękka
Rok wydania: 2018

Matematyka dyskretna - drugi tom z serii "Markowe wykłady z matematyki" - został pomyślana jako podstawowy podręcznik dla studentów informatyki i matematyki. Może stanowić także interesującą... lekturę dla ambitniejszych uczniów szkół średnich. Tom zawiera standardowy kurs kombinatoryki i teorii grafów, wzbogacony o elemnty teorii liczb, teorii prawdopodobieństwa i złożoności obliczeniowej. Przy okazji Czytelnik poznaje matematyczne aspekty gier i łamigłówek oraz podstawy współczesnej kryptografii (RSA).

SPIS TREŚCI

Wstęp I. Kombinatoryka1. Permutacje i kombinacje, czyli sztuka mnożenia 1.1 Permutacje i kombinacje 1.2 Ciągi skończone i kombinacje z powtórzeniami 1.3 Teoria liczb, gry i geometria 2. Współczynniki Newtona 2.1 Współczynniki Newtona i trójkąt Pascala 2.2 Tożsamości kombinatoryczne 2.3 Pascal 3. Wzór włączeń i wyłączeń, czyli sztuka dodawania 3.1 Wzór włączeń i wyłączeń i jego zastosowania 3.2 Nieporządki i punkty stałe permutacji4. Permutacje, piętnastka i tasowanie kart 4.1 Działania na permutacjach 4.2 Parzystość permutacji i piętnastka 4.3 O tasowaniu kart* 5. Grupy symetrii i lemat CFB 5.1 Grupy permutacji i symetria figur5.2 Lemat Cauchy‘-ego-Frobeniusa-Burnside‘-a i jego zastosowania 5.3 Kolorowanie sześcianu 5.4 Dygresja: równoważności i porządki 6. Indukcja i rekurencja 6.1 Zasada indukcji matematycznej 6.2 Zadanie o wieży z Hanoi6.3 Liczby Fibonacciego 7. Rekurencje liniowe 7.1 Rekurencje liniowe i wzór na liczby Fibonacciego 7.2 Między kombinatoryką a geometrią7.3 Fibonacci i de Moivre 8. Funkcje tworzące8.1 Wprowadzenie8.2 Operacje na ciągach i funkcjach tworzących* 8.3 Splot i zadania o podziale* 8.4 Liczby Catalana* II. Teoria grafów i geometria kombinatoryczna 9. Problemy i metody teorii grafów 9.1 Język teorii grafów 9.2 Mosty królewieckie i grafy eulerowskie 9.3 Grafy hamiltonowskie i dwudzielność9.4 Drzewa i związki acykliczne 10. Zliczanie drzew i twierdzenie Cayleya 10.1 Izomorfizm i zliczanie grafów 10.2 Kody Průufera i twierdzenie Cayleya 10.3 Macierz grafu i twierdzenie Kirchoffa 10.4 Cayley 11. Skojarzenia, twierdzenie Halla i kwadraty łacińskie 11.1 Twierdzenie Halla o małżeństwach i kwadraty łacińskie 11.2 Pokrycia dominami, zliczanie skojarzeń i permanent 12. Wzór Eulera12.1 Planarność i wzór Eulera 12.2 Kombinatoryka, geometria i gra* 12.3 Euler 13. Twierdzenie o czterech barwach i kolorowanie grafów 13.1 Kolorowanie wierzchołków i twierdzenie o 4 barwach 13.2 Kolorowanie krawędzi 14. Parkietaże, wielościany i czwarty wymiar 14.1 Parkietaże 14.2 Wielościany platońskie i archimedesowe 14.3 Czwarty wymiar i jeszcze dalej 15. Być albo nie być, czyli kwestie istnienia 15.1 Zasada szufladkowa 15.2 Kolorowanie i parzystość 15.3 Proste twierdzenie o prostych 15.4 Żołnierze Conwaya16. Twierdzenia ramseyowskie 16.1 Gra w trójkąty i liczby Ramseya 16.2 Twierdzenie van der Waerdena* 16.3 Erdńos III. Teoria prawdopodobieństwa17. Prawdopodobieństwo 17.1 Przestrzeń zdarzeń i rozkład prawdopodobieństwa 17.2 Prawdopodobieństwo warunkowe i niezależność18. Trzy zadania z nieoczekiwaną odpowiedzią 18.1 Paradoksy nietranzytywności 18.2 Paradoks urodzinowy 18.3 Problem sekretarki* 19. Zmienna losowa i problem kolekcjonera 19.1 Zmienna losowa i jej rozkład 19.2 Czekanie na sukces i problem kolekcjonera 20. Nierówność Czebyszewa i Prawo Wielkich Liczb20.1 Miary rozproszenia: wariancja i odchylenie standardowe 20.2 Nierówność Czebyszewa20.3 Rozkład dwumianowy i Prawo Wielkich Liczb 20.4 Laplace i Czebyszew 21. Aproksymacje rozkładu dwumianowego 21.1 Aproksymacja poissonowska21.2 Rozkład normalny i aproksymacja gaussowska21.3 Gauss 22. Prawdopodobieństwo i funkcje tworzące22.1 Nowe spojrzenie na wartość średnią i wariancję 22.2 Błądzenie losowe** IV. Złożoność, obliczalność i twierdzenie Godla 23. Złożoność algorytmów i zagadnienie P-NP 23.1 Algorytmy sortowania i złożoność problemów 23.2 Hierarchia funkcji i zagadnienie P-NP24. Granice obliczalności i problem stopu 24.1 Obliczalność i rozstrzygalność 24.2 Funkcja Rado i problem stopu24.3 Turing 25. Arytmetyka Peano i twierdzenie Godla 25.1 Arytmetyka jako system formalny25.2 Twierdzenie Godla 25.3 Godel Odpowiedzi i wskazówki Indeks

Kod wydawnictwa: 978-83-62780-52-5

Opinie, recenzje, testy:

Ten produkt nie ma jeszcze opinii

Twoja opinia

aby wystawić opinię.

Ocena:
  • Wszystkie pola są wymagane
Zapytaj o produkt

Produkty powiązane

Kontakt

Księgarnia Ekonomiczna Kazimierz Leki Sp. z o.o.

ul. Grójecka 67

02-094 Warszawa

NIP: 7010414095

Tel. 22 822 90 41

www.24naukowa.com.pl

naukowa@ksiegarnia-ekonomiczna.com.pl