ebook
Algorytmika praktyczna Nie tylko dla mistrzów
Piotr Stańczyk
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.
Materiały dodatkowe dostępne na:
it.pwn.pl
Ten produkt nie ma jeszcze opinii
Twoja opinia
aby wystawić opinię.
- Wysyłka na email (tylko dla produktów cyfrowych) 0.00 zł brutto
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.
Materiały dodatkowe dostępne na:
it.pwn.pl
- Tytuł
- Algorytmika praktyczna
- Podtytuł
- Nie tylko dla mistrzów
- Autor
- Piotr Stańczyk
- Język
- polski
- Wydawnictwo
- Wydawnictwo Naukowe PWN
- ISBN
- 978-83-01-15821-7
- Rok wydania
- 2009 Warszawa
- Wydanie
- 1
- Liczba stron
- 312
- Format
- Spis treści
- Słowo wstępne 9 Przedmowa 11 1. Algorytmy grafowe 15 1.1. Reprezentacja grafu 16 1.2. Przeszukiwanie grafu wszerz 20 1.3. Przeszukiwanie grafu w głąb 25 1.4. Silnie spójne składowe 31 1.5. Sortowanie topologiczne 38 1.6. Acykliczność 41 1.7. Mosty, punkty artykulacji i dwuspójnie składowe 44 1.8. Ścieżka i cykl Eulera 51 1.9. Minimalne drzewo rozpinające 57 1.10. Algorytm Dijkstry 60 1.11. Algorytm Bellmana-Forda 65 1.12. Maksymalny przepływ 67 1.12.1. Maksymalny przepły wyznaczany metodą Dinica 68 1.12.2. maksymalny przepływ dla krawędzi jednostkowych 72 1.12.3. Najtańszy maksymalny przepływ dla krawędzi jednostkowych 74 1.13. Maksymalne skojarzenie w grafie dwudzielnym 77 1.13.1. Dwudzielność grafu 78 1.13.2. Maksymalne skojarzenie w grafie dwudzielnym w czasie O (n(n+m)) 81 1.13.3. Maksymalne skojarzenie w grafie dwudzielnym w czasie O((n+m)n1/2) 83 1.13.4. Najdroższe skojarzenie w grafie dwudzielnym 86 2. Geometria obliczeniowa na płaszczyźnie 91 2.1. Odległość punktu od prostej 95 2.2. Pole wielokąta 96 2.3. Przynależność punktu do figury 98 2.4. Punkty przecięcia 105 2.5. Trzy punkty - okrąg 114 2.6. Sortowanie kątowe 116 2.7. Otoczka wypukła 120 2.8. Para najbliższych punktów 123 3. Kombinatoryka 128 3.1. Permutacje w kolejności antyleksykograficznej 128 3.2. Permutacje - minimalna liczba transpozycji 130 3.3. Permutacje - minimalna liczba transpozycji sąsiednich 132 3.4. Wszystkie podzbiory zbioru 135 3.5. Podzbiory k-elementowe w kolejności leksykograficznej 137 3.6. Podziały zbioru z użyciem minimalnej liczby zmian 138 3.7. Podziały liczby w kolejności antyleksykograficznej 140 4. Teoria liczb 142 4.1. Współczynnik dwumianowy 142 4.2. Największy wspólny dzielnik 144 4.3. Odwrotność modularna 147 4.4. Kongruencje 149 4.5. Szybkie potęgowanie modularne 152 4.6. Sito Eratostenesa 154 4.7. Lista liczb pierwszych 155 4.8. Test pierwszości 157 4.9. Arytmetyka wielkich liczb 160 5. Struktury danych 178 5.1. Struktura danych do reprezentacji zbiorów rozłącznych 178 5.2. Drzewa wyszukiwań binarnych 182 5.2.1. Drzewa maksimów 185 5.2.2. Drzewa licznikowe 187 5.2.3. Drzewa pozycyjne 189 5.2.4. Drzewa pokryciowe 192 5.3. Binarne drzewa statyczne dynamicznie alokowane 195 5.4. Wzbogacane drzewa binarne 200 6. Algorytmy tekstowe 212 6.1. Algorytm KMP 212 6.2. Minimalny okres słowa 216 6.3. KMP dla wielu wzorców (algorytm Aho-Corasick) 217 6.4. Promienie palindromów w słowie 223 6.5. Drzewa sufiksowe 226 6.5.1. Liczba wystąpień wzorca w tekście 230 6.5.2. Liczba różnych podsłów słowa 232 6.5.3. Najdłuższe podsłowo występujące n razy 233 6.6. Maksymalny leksykograficznie sufiks 234 6.7. Równoważność cykliczna 235 6.8. Minimalna leksykograficznie cykliczność słowa 237 7. Algebra liniowa 240 7.1. Eliminacja Gaussa 240 7.1.1. Eliminacja Gaussa w Z2 241 7.1.2. Eliminacja Gaussa w Zp 244 7.2. Programowanie liniowe 248 8. Elementy strategii podczas zawodów 253 8.1. Szacowanie oczekiwanej złożoności czasowej 253 8.2. Strategia pracy w drużynie 255 8.3. Szablon 258 8.4. Plik Makefile 259 8.5. Parametry kompilacji programów 259 8.5.1. Parametr - Weffc++ 260 8.5.2. Parametr - Wformat 262 8.5.3. Parametr - Wshadow 263 8.5.4. Parametr - Wsequence-point 264 8.5.5. Parametr - Wunused 267 8.5.6. Parametr - Wuninitialized 268 8.5.7. Parametr Wfloat-equal 269 8.6. Nieustanny time-limit 270 8.6.1. Eliminacja dzielenia 271 8.6.2. Wczytywanie danych wejściowych 271 8.6.3. Wstawki asemblerowe i kompilacja z optymalizacjami 273 8.6.4. Lepsze wykorzystanie pamięci podręcznej 274 8.6.5. Przetwarzanie wstępne 275 Wskazówki do zadań 278 Dodatki 292 A. Nagłówki stosowane w programach 292 B. Nagłównki Eryka Kopczyńskiego na konkurs TopCoder 295 C. Sposoby na sukces w zawodach 299 D. Wykaz zadań na programowanie dynamiczne 304 E. Wykaz zadań na programowanie zachłanne 305 F. Wykaz przykładowych zadań 306 Literatura 307 Indeks 309
- Format pliku
- ebook
Pobierz fragment
Produkty podobne
Administrowanie sieciowymi systemami operacyjnymi Windows Serwer i Linux Serwer dla każdego Technika i studenta IT
Administrowanie sieciowymi systemami operacyjnymi Windows Serwer i Linux Serwer dla każdego Technika i studenta IT to podręcznik przygotowany z myślą o każdym uczniu oraz studencie związanym z kierunkami informatycznymi. Główną tematyką jest konfiguracja i zarządzanie sieciowymi systemami operacyjnymi Windows i Linux, dlatego książka będzie niezastąpioną pomocą podczas przygotowywania się do egzaminów zawodowych, jak i zaliczenia semestru.
Zagadnienia opisane w książce zostały odpowiednio ułożone i podzielone na odrębne tematy, gdzie każda usługa to jeden, odrębny rozdział, kolejno omawiający krok po kroku konfigurację usług zarówno w środowiskach Linux jak i Windows.
Podręcznik przygotuje użytkownika do instalacji systemu i konfiguracji kluczowych usług, czyli: SSH, Active Directory, Samba SMB, FTP, RDP, e-mail, HTTP oraz NAT.
Autorami książki są młodzi pasjonaci informatyki: Bartosz Mrosek i Krzysztof Chrobok, którzy na chwilę obecną są uczniami Zespołu Szkół nr 1 w Piekarach Śląskich. Swoją wiedzę potwierdzili zdając egzamin zawodowy INF.02 oraz uzyskując szereg międzynarodowych certyfikatów Cisco CCNA.
Najniższa cena z 30 dni przed obniżką: 42.00 zł
AutoCAD 2019 / LT 2019 / Web / Mobile+ Kurs projektowania parametrycznego i nieparametrycznego 2D i 3D
Podręcznik zawiera kompletny kurs projektowania parametrycznego i nieparametrycznego 2D/3D oraz drukowania dokumentacji wyrobów dowolnej branży i o dowolnym stopniu złożoności, za pomocą programów: AutoCAD 2019 lub AutoCAD LT 2019 (tylko 2D) i wersji mobilnej AutoCAD Web/Mobile oraz nowszych, w polskiej lub angielskiej wersji językowej. Umożliwia przygotowanie do egzaminu certyfikacyjnego Autodesk Certified Professional: AutoCAD.
Materiały dodatkowe dostępne na: https://it.pwn.pl/Artykuly/AutoCAD-2019-LT2019-360
Najniższa cena z 30 dni przed obniżką: 114.00 zł
Blockchain i bezpieczeństwo systemów rozproszonych
Przewodnik po zastosowaniach technologii blockchain – poprawiającego elastyczność oraz bezpieczeństwo i obniżającego koszty narzędzia do zarządzania, analizy i udostępniania danych
Książka przedstawia opis podstaw formalnych i właściwości technologii łańcucha bloków (blockchain) oraz wyniki praktycznych badań nad aspektami jej wdrożeń w środowiskach opartych na chmurze oraz w platformach Internetu Rzeczy (IoT). Jej autorzy, będący uznanymi ekspertami w tej dziedzinie, opisują kwestie bezpieczeństwa i prywatności wymagające rozwiązania i umożliwiające wykorzystanie technologii blockchain w zastosowaniach cywilnych i wojskowych. Książka ta porusza wiele tematów, takich jak zapewnianie informacji o pochodzeniu danych w środowiskach chmurowych, bezpieczne modele Internetu Rzeczy, architektury audytowe oraz empiryczna analiza zamkniętych platform blockchainowych. Przedstawione analizy kwestii bezpieczeństwa i prywatności będą pomocne w zrozumieniu podstaw technologii blockchain i związanych z nimi nowych płaszczyzn ataków.
Praca zawiera informacje na temat najnowszych dokonań związanych z technologią blockchain:
przedstawia kwestie bezpiecznego zarządzania i przechowywania danych dla środowisk cloud computing i IoT, omawia wyniki najnowszych badań poświęconych takim zagadnieniom jak: oparte na niezmiennikach zabezpieczenia łańcucha dostaw, platformy wymiany informacji oraz zaufane struktury federacji informacji, opisuje najpoważniejsze obawy związane z bezpieczeństwem i prywatnością, takie jak: zapobieganie atakom górników na spółdzielnie wydobywcze czy analiza empiryczna płaszczyzn ataków na blockchain. Publikacja jest adresowana do naukowców i specjalistów z dziedzin informatyki i pokrewnych. Przedstawia najnowszą wiedzę i wyniki badań akademickich, które pomogą w zrozumieniu możliwości zastosowań technologii opartych na blockchainie.
Najniższa cena z 30 dni przed obniżką: 114.00 zł
Budowanie aplikacji biznesowych za pomocą Windows Presentation Foundation i wzorca Model View ViewM
Twórz bogate, elastyczne i łatwe w utrzymaniu aplikacje biznesowe przy pomocy wzorca projektowego MVVM
Projektuj aplikacje biznesowe w prostszy i lepszy sposób stosując wzorzec MVVM dla Windows Presentation Foundation (WPF) i Microsoft Silverlight 4. Dzięki temu przewodnikowi wykorzystasz MVVM do wiązania danych, poleceń i zachowań tworząc interfejsy użytkownika luźno powiązane z logiką biznesową. MVVM idealnie nadaje się dla programistów .NET pracujących z WPF i Silverlight – niezależnie od posiadanego doświadczenia w budowaniu aplikacji korporacyjnych.
Odkryj, jak:
•Zagłębić się w tajniki wzorca MVVM – i dowiedzieć się, czym różni się on od innych wzorców projektowych interfejsu użytkownika
•Zbudować prostą aplikację do zarządzania relacjami z klientami, którą można adaptować do swoich własnych projektów
•Implementować MVVM w celu utrzymywania podziału pomiędzy deklaratywną składnią interfejsu użytkownika a kodem logiki prezentacyjnej
•Tworzyć model domenowy definiujący kontekst biznesowy aplikacji
•Pisać dynamiczny kod dla warstwy dostępu do danych przy pomocy Microsoft Entity Framework i NHibernate
•Wymuszać złożone scenariusze sprawdzania poprawności danych przy użyciu Windows Workflow Foundation 4
•Implementować MVVM przy użyciu platform i zestawów narzędzi, takich jak Microsoft Prism
Najniższa cena z 30 dni przed obniżką: 28.00 zł
Cyfrowy świat seniora. Bezpiecznie w internecie
Cyfrowy świat seniora. Bezpiecznie w Internecie
Postanowiłeś kupić komputer, tablet lub smartfon?
To świetna decyzja! Tylko co dalej?
A może już je masz? Ale mało je ogarniasz?
Nie martw się, na ratunek przychodzi Ci właśnie
„Cyfrowy świat seniora. Bezpiecznie w Internecie”.
Dzięki niej dowiesz się, jakie zagrożenia czyhają w internecie i jak się przed nimi bronić.
Internet, jak każda inna rzecz, ma zarówno zalety, jak i wady. Zalety to zdecydowanie możliwość szybkiego wyszukania informacji i komunikacji. Wady to między innymi złośliwe oprogramowanie i wyłudzanie informacji.
Książka pokaże Ci, że akcja równa się reakcja – kiedy ktoś Cię atakuje, musisz się bronić. Broń czasami jest w zasięgu Twojej ręki. Wystarczy dobrze poznać swój komputer, tablet lub smartfon, włączyć zdrowy rozsądek i ugryźć się w język. Prawda, że to niewiele w zamian za bezpieczne przeglądanie internetu? Zobaczysz, jak chronić swoje dane, pieniądze i przede wszystkim siebie. A wszystko to za pomocą ogólnie dostępnych, często darmowych środków.
Już dziś zobacz, na czym to wszystko polega. Zaimponujesz dzieciom i wnukom.
Nie daj się wykluczyć!
Jeśli do tej pory nie korzystałeś z nowych technologii, to czas zacząć cieszyć się z ich dobrodziejstw.
Informacja o autorze/ redaktorze:
Alicja Żarowska-Mazur Magister zarządzania, inżynier informatyk, absolwentka Wydziału Informatyki Wyższej Szkoły Informatyki i Zarządzania w Bielsku-Białej oraz Wydziału Zarządzania Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie. Egzaminator ECDL, Core i ECDL Advanced. Pracuje w branży IT. Amatorka literatury fantastycznej, gry w scrabble’a i sudoku. Grafik komputerowy w firmie INT-MEDIA.
Najniższa cena z 30 dni przed obniżką: 48.00 zł
Działaj z Serverless Wprowadzenie do AWS Lambda i architektury Serverless
Książka Działaj z Serverless. Wprowadzenie do AWS Lambda i architektury Serverless to praktyczny poradnik, jak rozpocząć pracę z AWS Lambda oraz Serverless Application Model (SAM). Narzędzia te wspólnie pozwalają na tworzenie w łatwy sposób automatycznie skalujących się API oraz serwisów zaprojektowanych pod wdrożenia klasy serverless.
W kolejnych rozdziałach książki Działaj z Serverless autor wyjaśnia, jak:
• stworzyć aplikacje, które w pełni wykorzystają potencjał architektury serverless,
• zbudować automatycznie skalujące się API,
• obsługiwać wykonywanie zadań w tle oraz różne modele obsługi zdarzeń,
• skonfigurować potok wdrożeniowy, tak aby praca w zespole była efektywna,
• testować i rozwiązywać problemy w aplikacjach zaprojektowanych na platformę AWS Lambda,
• sprawdzać i monitorować rozwiązania klasy serverless.
Działaj z Serverless. Wprowadzenie do AWS Lambda i architektury Serverless została przygotowana w oparciu o doświadczenia autora przy budowie narzędzia MindMup. Ma pomóc czytelnikowi szybciej przejść drogę do stworzenia aplikacji działającej na platformie AWS Lambda, korzystając z dobrych praktyk i unikając pułapek. Kolejne rozdziały pokazują, jak zbudować taką aplikację w praktyce.
Gojko Adžic rozpoczyna od wyjaśnienia, jak stworzyć proste statyczne API i rozbudować ją do pełnej i prawdziwej aplikacji służącej do skalowania obrazów, gotowej do przyjęcia milionów użytkowników, ze wszystkimi usługami wspierającymi wdrożenie i zarządzanie takim produktem. W trakcie tworzenia i wdrażania różnych części aplikacji czytelnik dowie się, jak działa AWS Lambda i usługi pokrewne, pozna także wskazówki, techniki i narzędzia, które pomagają w budowaniu rozwiązań klasy serverless.
Najniższa cena z 30 dni przed obniżką: 74.00 zł
