Zaawansowane wyszukiwanie
  Strona Główna » Sklep » Matematyka » Rachunek prawdopodobieństwa » Moje Konto  |  Zawartość Koszyka  |  Do Kasy   
 Wybierz kategorię
Algorytmy Wzorce UML
Bazy danych
Bezpieczeństwo
Bioinformatyka
Biznes Ekonomia Firma
Chemia
DTP Design
E-biznes
Ekonometria
Elektronika Elektrotechnika
Energetyka
Fizyka
GIS
Grafika użytkowa
Hardware
Informatyczne systemy zarządzania
Informatyka w szkole
Internet
Języki programowania
Matematyka
  Algebra Teoria liczb
  Analiza matematyczna
  Logika Topologia
  Matematyka dyskretna
  Matematyka ogólna
  Rachunek prawdopodobieństwa
  Statystyka Statistica SPSS
Multimedia
Obsługa komputera
Office
Poradniki
Programowanie gier
Programy inżynierskie
Programy matematyczne
Serwery
Sieci Firewalle Protokoły
Słowniki
Systemy operacyjne
Technika
Telekomunikacja
Tworzenie stron WWW

Zobacz pełny katalog »
 Wydawnictwo:
 Difin
Key Account Manager

Key Account Manager

45.00zł
38.25zł
Kombinatoryka dla programistów wydanie III 57.75zł
Kombinatoryka dla programistów wydanie III

Autor: Witold Lipski

ISBN: 978-83-204-3259-6

Ilość stron: 276

Data wydania: 02/2007 (dodruk)

Twarda oprawa

W książce przedstawiono wybrane zagadnienia kombinatoryki, teorii grafów i algorytmów kombinatorycznych. Szczególny nacisk położono na algorytmiczne podejście do problemów kombinatorycznych. Każdemu omawianemu problemowi towarzyszy szczegółowy algorytm jego rozwiązania i analiza złożoności obliczeniowej.

Warto zaznaczyć, że wszystkie algorytmy zamieszczone w książce to zwarte nieformalne wersje programów napisanych w Pascalu i w języku C++, przy czym te ostatnie są zebrane w oddzielnym Dodatku. Każdy rozdział kończy się zbiorem zadań do samodzielnego rozwiązania.

Książka "Kombinatoryka dla programistów wydanie III rozszerzone" jest przeznaczona dla studentów informatyki, programistów i projektantów systemów informatycznych.

Rozdziały:

1. Wprowadzenie do kombinatoryki
1.1. Pojęcia wstępne
1.2. Funkcje i rozmieszczenia
1.3. Permutacje: rozkład na cykle, znak permutacji
1.4. Generowanie permutacji
1.5. Podzbiory zbioru, zbiory z powtórzeniami, generowanie podzbiorów zbioru
1.6. Podzbiory k-elementowe, współczynnik dwumienny
1.7. Generowanie podzbiorów k-elementowych
1.8. Podziały zbioru
1.9. Liczby Stirlinga drugiego i pierwszego rodzaju
1.10.Generowanie podziałów zbioru
1.11.Podziały liczby
1.12.Funkcje tworzące
1.13.Zasada włącznia-wyłącznia
1.14.Zadania

2. Algorytmy grafowe
2.1. Reprezentacja maszynowa grafu
2.2. Przeszukowanie grafu w głąb
2.3. Przeszukiwanie grafu wszerz
2.4. Drzewa rozpinające
2.5. Znajdowanie fundamentalnego zbioru cykli w grafie
2.6. Znajdowanie składowych dwuspójnych
2.7. Drogi Eulera
2.8. Algorytmy z powracaniem
2.9. Zadania

3. Znajdowanie najkrótszych dróg w grafie
3.1. Pojęcia wstępne
3.2. Najkrótsze drogi z ustalonego wierzchołka
3.3. Przypadek nieujemnych wag - algorytm Dijkstry
3.4. Drogi w grafie acyklicznym
3.5. Najkrótsze drogi między wszystkimi parami wierzchołków, domknięcie przechodnie relacji
3.6. Zadania

4. Przepływy w sieciach i zagadnienia pokrewne
4.1. Maksymalny przepływ w sieci
4.2. Algorytm znajdowania maksymalnego przepływu
4.3. Skojarzenia o maksymalnej liczności w grafach dwudzielnych
4.4. Systemy różnych reprezentantów
4.5. Rozkład na łańcuchy
4.6. Zadania

5. Matroidy
5.1. Algorytmy zachłanne rozwiązywania problemów optymalizacyjnych
5.2. Matroidy i ich podstawowe własności
5.3. Twierdzenie Rado-Edmondsa
5.4. Matroidy macierzowe
5.5. Matroidy grafowe
5.6. Matroidy transwersalne
5.7. Zadania

Literatura

Dodatek:
Algorytmy w języku C++ i przykłady użycia

Kombinatoryka dla programistów wydanie III
--- Pozycja niedostępna.---
Klienci, którzy kupili „Kombinatoryka dla programistów wydanie III”, kupili także:
<b>Podstawy programowania współbieżnego i rozproszonego</b>, <font color="navy">Ben-Ari Mordechai</font>, <font color="green"> Wydawnictwo WNT</font>
Podstawy programowania współbieżnego i rozproszonego, Ben-Ari Mordechai, Wydawnictwo WNT
<b>Wskaźniki w języku C Przewodnik</b>, <font color="navy">Richard Reese</font>, <font color="green"> Wydawnictwo HELION</font>
Wskaźniki w języku C Przewodnik, Richard Reese, Wydawnictwo HELION
<b>Podstawy sieci komputerowych</b>, <font color="navy">Russell Bradford</font>, <font color="green"> Wydawnictwo WKiŁ</font>
Podstawy sieci komputerowych, Russell Bradford, Wydawnictwo WKiŁ
<b>Tablice informatyczne Flash MX 2004 ActionScript</b>, <font color="navy">Krzysztof Pasek</font>, <font color="green"> Wydawnictwo HELION</font>
Tablice informatyczne Flash MX 2004 ActionScript, Krzysztof Pasek, Wydawnictwo HELION
<b>Oracle Database 11g Podręcznik administratora baz danych</b>, <font color="navy">Bob Bryla, Kevin Loney</font>, <font color="green"> Wydawnictwo HELION</font>
Oracle Database 11g Podręcznik administratora baz danych, Bob Bryla, Kevin Loney, Wydawnictwo HELION
<b>Asembler Sztuka programowania Wydanie 2</b>, <font color="navy">Randall Hyde</font>, <font color="green"> Wydawnictwo HELION</font>
Asembler Sztuka programowania Wydanie 2, Randall Hyde, Wydawnictwo HELION
 Koszyk
0 przedmiotów
Producent
Tu można zobaczyć wszystkie książki z wydawnictwa:

Wydawnictwo WNT
 Kategoria:
 Matematyka
Odlotowa matematyka Zadania dla najmłodszych olimpijczyków - uczniów szkół podstawowych i gimnazjalistów

Odlotowa matematyka Zadania dla najmłodszych olimpijczyków - uczniów szkół podstawowych i gimnazjalistów

38.00zł
32.30zł
Informacje
Regulamin sklepu.
Koszty wysyłki.
Polityka prywatności.
Jak kupować?
Napisz do Nas.
 Wydawnictwa
 Poradniki
Chemia organiczna Część II Clayden J., Dreeves N., Warren S., Wothers P. WNT
Transact-SQL Czarna księga Marcin Szeliga HELION
Egzamin 70-412: Konfigurowanie zaawansowanych usług Windows Server 2012 R2 J. C. Mackin, Orin Thomas Microsoft Press
ECDL Europejski Certyfikat Umiejętności Komputerowych Przewodnik Tom I Leszek Litwin HELION
Microsoft Project 2016 Krok po kroku Carl Chatfield, Timothy Johnson APN Promise
Bionika Wydanie 2 Ewaryst Tkacz, Przemysław Borys WNT
Solid Edge Komputerowe wspomaganie projektowania Grzegorz Kazimierczak, Bernard Pacula, Adam Budzyński HELION
Perełki programowania gier Vademecum profesjonalisty Tom 3 Dante Treglia HELION
PHP i MySQL wprowadzenie Wydanie II Michele Davis, Jon Phillips HELION

niedziela, 20 styczeń 2019   Mapa strony |  Nowości |  Dzisiejsze promocje |  Koszty wysyłki |  Kontakt z nami