Księgarnia naukowo-techniczna styczna.pl

Księgarnia naukowo-techniczna
styczna.pl

 


Zaawansowane wyszukiwanie
  Strona Główna » Sklep » Matematyka » Matematyka ogólna » Moje Konto  |  Zawartość Koszyka  |  Do Kasy   
 Wybierz kategorię
Albumy
Architektura
Beletrystyka
Biochemia
Biologia
Biznes
Budownictwo
Chemia
Design DTP
E-biznes
Ekologia i środowisko
Ekonometria
Ekonomia Finanse
Elektronika
Elektrotechnika
Encyklopedie
Energetyka
Fizyka
Fotografia
Geografia
Historia
Informatyka
Maszynoznawstwo
Matematyka
  Algebra Teoria liczb
  Analiza matematyczna
  Kryptografia
  Logika Topologia
  Matematyka dyskretna
  Matematyka ogólna
  Metody numeryczne
  Rachunek prawdopodobieństwa
  Statystyka Statistica SPSS
Medycyna
Motoryzacja
Polityka
Popularnonaukowe
Poradniki
Prawo
Sport
Sztuka
Słowniki
Technika
Telekomunikacja
Turystyka
Zarządzanie jakością

Zobacz pełny katalog »
Algorytmika praktyczna Nie tylko dla mistrzów 59.00zł
Algorytmika praktyczna Nie tylko dla mistrzów

Tytuł: Algorytmika praktyczna Nie tylko dla mistrzów
Autor: Piotr Stańczyk
ISBN: 978-83-01-15821-7
Ilość stron: 312
Data wydania: 2019/dodruk wydanie 2
Format: 16.0x23.5cm
Wydawnictwo: PWN

Cena: 59.00zł


Książka ta różni się od znanych na polskim rynku pozycji poświęconych algorytmice, dotyczy bowiem jej strony praktycznej. Taki sposób potraktowania tego działu informatyki wynika z coraz większego zainteresowania zarówno uczniów, jak i studentów udziałem w różnego rodzaju konkursach programistycznych.

Czytelnik znajdzie w niej przegląd implementacji podstawowych algorytmów i struktur danych, które można zastosować bezpośrednio bądź zaadaptować w prosty sposób przy rozwiązywaniu zadań konkursowych.

Fundamentem książki jest biblioteczka algorytmiczna, która była tworzona i rozbudowywana podczas przygotowań zespołu Warsaw Predators z Uniwersytetu Warszawskiego do reprezentowania tej uczelni na międzynarodowych zawodach.

Na niepowtarzalny charakter książki składają się następujące elementy:
• prezentacja wszystkich ważniejszych z punktu widzenia konkursów działów algorytmiki;
• intuicyjne podejście do przedstawianych zagadnień algorytmicznych;
• zwięzła, efektywna implementacja omawianych algorytmów w języku C++;
• liczne przykładowe zadania konkursowe wraz ze wskazówkami stopniowo nakierowującymi na właściwe rozwiązanie zadania, a także z adresem strony internetowej, na której można znaleźć programy stanowiące rozwiązania tych zadań;
• tematyczne wykazy zadań z całego świata z możliwością testowania ich rozwiązań na stronach internetowych konkursów;
• odsyłacze do literatury umożliwiającej szczegółowe poznanie opisywanych zagadnień od strony teoretycznej;
• cenne rady dotyczące strategii uczestnictwa w konkursach.

Po pracę tę powinna sięgnąć każda osoba pragnąca doskonalić swoje umiejętności algorytmiczne i programistyczne.

Rozdziały:

1. Algorytmy grafowe
1.1. Reprezentacja grafu
1.2. Przeszukiwanie grafu wszerz
1.3. Przeszukiwanie grafu w głąb
1.4. Silnie spójne skłądowe
1.5. Sortowanie topologiczne
1.6. Acykliczność
1.7. Mosty, punkty artykulacji i dwuspójne składowe
1.8. Ścieżka i cykl Eulera
1.9. Minimalne drzewo rozpinające
1.10. Algorytm Dijkstry
1.11. Algorytm Bellmana-Forda
1.12. Maksymalny przepływ
1.13. Maksymalne skojarzenie w grafie dwudzielnym

2. Geometria obliczeniowa na płaszczyźnie
2.1. Odległość punktu od prostej
2.2. Pole wielokąta komputeks.pl
2.3. Przynależność punktu do figury
2.4. Punkty przecięcia
2.5. Trzy punkty - okrąg
2.6. Sortowanie kątowe
2.7. Otoczka wypukła
2.8. Para najbliższych punktów

3. Kombinatoryka
3.1. Permutacje w kolejności antyleksykograficznej
3.2. Permutacje - minimalna liczba transpozycji
3.3. Permutacje - minimalna liczba transpozycji sąsiednich
3.4. Wszytkie podzbiory zbioru styczna.pl
3.5. Podzbiory k-elementów w kolejności leksykograficzej
3.6. Podziały zbioru z użyciem minimalnej liczby zmian
3.7. Podziały liczby w kolejności antyleksykograficznej

4. Teoria liczb
4.1. Współczynnik dwumianowy
4.2. Największy wspólny dzielnik
4.3. Odwrotność modularna
4.4. Kongruencje
4.5. Szybkie potęgowanie modularne
4.6. Sito Eratostenesa
4.7. Lista liczb pierwszych
4.8. Test pierwszości
4.9. Arytmrtyka wielkich liczba

5. Struktury danych
5.1. Struktura danych do reprezentacji zbiorów rozłącznych
5.2. Drzewa wyszukiwań binarnych
5.3. Binarne drzewa statyczne dynamicznie alokowane
5.4. Wzbogacane drzewa binarne

6. Algorytmy tekstowe
6.1. Algorytm KMP
6.2. Minimalny okres słowa
6.3. KMP dla wielu wzorców (algorytm Aho-Corasick)
6.4. Promienie palindromów w słowie
6.5. Drzewa sufiksowe
6.6. Maksymalny leksykograficznie sufiks
6.7. Równoważność cykliczna
6.8. Minimalna leksykograficznie cykliczność słowa

7. Algebra liniowa
7.1. Eliminacja Gaussa
7.2. Programowanie liniowe

8. Elementy strategii podczas zawodów
8.1. Szacowanie oczekiwanej złożoności czasowej
8.2. Strategia pracy w drużynie
8.3. Szablon
8.4. Plik Makefile
8.5. Parametry kompilacji programó
8.6. Nieustanny time-limit

Wskazówki do zadań

Dodatki:
A. Nagłówki stosowane w programach
B. Nagłówki Eryka Kopczyńskiego na konkurs TopCoder
C. Sposoby na sukces na zawodach
D. Wykaz zadań na programowanie dynamiczne
E. Wykaz zadań na programowanie zachłanne
F. Wykaz przykładowych zadań

Tytuł książki: "Algorytmika praktyczna Nie tylko dla mistrzów"
Autor: Piotr Stańczyk
Wydawnictwo: PWN
Cena: 59.00zł
Klienci, którzy kupili tę książkę, kupili także
Góry Świata Najpiękniejsze szczyty i masywy górskie
Góry Świata Najpiękniejsze szczyty i masywy górskie
Praca zbiorowa
Dragon
Jakość a outsourcing procesów w przedsiębiorstwie
Jakość a outsourcing procesów w przedsiębiorstwie
praca zbiorowa
Wiedza i Praktyka
Najważniejsze teorie biologii
Najważniejsze teorie biologii
Wojciech Baturo
PWN
Templariusze i Całun Turyński
Templariusze i Całun Turyński
Barbara Frale
WAM
Zabawy ruchowe dla dzieci zdrowych i niepełnosprawnych
Zabawy ruchowe dla dzieci zdrowych i niepełnosprawnych
Vlasta Karaskowa
GWP
Herezje Przeciwko postępowi i innym iluzjom
Herezje Przeciwko postępowi i innym iluzjom
John Gray
Wektory
 Koszyk
1 x Dinozaury - skamieliny i pióra
1 x Energia ze źródeł odnawialnych i jej wykorzystanie
1 x Automatyzacja przemysłu spożywczego
176.27zł
Wydawnictwo
Tu można zobaczyć wszystkie książki z wydawnictwa:

Wydawnictwo PWN
 Kategoria:
 Energetyka
Instalacje elektryczne w obiektach budowlanych Wydanie 5

Instalacje elektryczne w obiektach budowlanych Wydanie 5

79.00zł
Informacje
Regulamin sklepu.
Koszty wysyłki.
Polityka prywatności.
Jak kupować?
Napisz do Nas.
 Wydawnictwa
 Polecamy
3ds Max 2012 Biblia Kelly L. Murdock HELION
Anatomia zwierząt Tom 2 Narządy wewnętrzne i układ krążenia Wydanie 3 Kazimierz Krysiak, Krzysztof Świeżyński PWN
Matematyka konkretna Wydanie 4 Ronald L. Graham, Donald E. Knuth, Oren Patashnik PWN
Linux w systemach embedded Marcin Bis BTC
Słownik naukowo-techniczny angielsko-polski Wydanie XIII Red. M.Berger, T.Jaworska, A.Baranowska, M.Barańska WNT
MERITUM Podatki 2018 Aleksander Kaźmierski Wolters Kluwer
Miejscowa wentylacja wywiewna Poradnik Optymalizacja parametrów powietrza w pomieszczeniach pracy Maciej Gliński DW Medium
Przystępny kurs statystyki z zastosowaniem STATISTICA PL na przykładach z medycyny KOMPLET Tom 1 Tom 2 Tom 3 Andrzej Stanisz StatSoft
Windows Server 2008 R2 Usługi pulpitu zdalnego Resource Kit Christa Anderson, Kristin L. Griffin, Microsoft Remote Desktop Virtual Microsoft Press