Informacja o cookies
Strona ksiegarnia.pwn.pl korzysta z plików cookies w celu dostarczenia Ci oferty jak najlepiej dopasowanej do Twoich oczekiwań i preferencji, jak również w celach marketingowych i analitycznych. Nasi partnerzy również mogą używać ciasteczek do profilowania i dopasowywania do Ciebie pokazywanych treści na naszych stronach oraz w reklamach. Poprzez kontynuowanie wizyty na naszej stronie wyrazasz zgode na uzycie tych ciasteczek. Wiecej informacji, w tym o mozliwosci zmiany ustawien cookies, znajdziesz w naszej Polityce Prywatnosci.
MENU

Zaprzyjaźnij się z algorytmami(eBook)

Przewodnik dla początkujących i średniozaawansowanych

0.00  [ 0 ocen ]
 Sprawdź recenzje
Rozwiń szczegóły »
  • Wydanie: Warszawa, 1, 2015

  • Autor: Jacek Tomasiewicz

  • Wydawca: Wydawnictwo Naukowe PWN

  • Formaty:
    PDF
    (Watermark)
    Watermark
    Znak wodny czyli Watermark to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie najbardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.

Dostępne formaty i edycje
Rok wydania
Cena
Cena detaliczna: 49,00 zł
29,40
Cena zawiera podatek VAT.
Oszczędzasz 19,60 zł
Dodaj do schowka
Wysyłka: online
Słowa kluczowe: programowanie

Zaprzyjaźnij się z algorytmami

Zaprzyjaźnij się z algorytmami. Przewodnik dla początkujących i średniozaawansowanych zawiera opis podstawowych i najważniejszych technik algorytmicznych i struktur danych, które zostały uporządkowane w osiemnastu rozdziałach. Do każdego tematu wyselekcjonowano zadania o zróżnicowanym poziomie trudności odpowiednie zarówno dla początkujących, jak i bardziej zaawansowanych uczniów. Książka jest również doskonałym materiałem dydaktycznym dla nauczycieli szkół gimnazjalnych i ponadgimnazjalnych.

  • Sposób dostarczenia produktu elektronicznego
    Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po opłaceniu zamówienia kartą lub przelewem na stronie Twoje konto > Biblioteka.
    Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.
    Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
  • Ważne informacje techniczne
    Minimalne wymagania sprzętowe:
    procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
    Pamięć operacyjna: 512MB
    Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
    Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
    Mysz lub inny manipulator + klawiatura
    Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
    Minimalne wymagania oprogramowania:
    System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
    Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
    Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
    Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
    Informacja o formatach plików:
    • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
    • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
    • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
    • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
    Rodzaje zabezpieczeń plików:
    • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie bardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.
    • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.
Wprowadzenie XI

Od autora XIII

1. Złożonosć czasowa 1
Porównanie różnych złożonosci czasowych 2
Limit czasu 3
Złożonosć pamięciowa 4
Ćwiczenie 4
Zadania treningowe 5
	Żabka ⋆ 5
	Chodnik ⋆ ⋆ 6
	Tasma ⋆ ⋆ 7
Rozwiązania 8

2. Zliczanie elementów 9
Ćwiczenie 10
Zadania treningowe 11
	Permutacja ⋆ 11
	Ropucha ⋆ ⋆ 12
	Przyciski ⋆ 13
Rozwiązania 14

3. Sumy prefiksowe 16
Ćwiczenie 17
Zadania treningowe 18
Długa tasma 18
	Samochody ⋆ ⋆ 19
	Chomiki ⋆ ⋆ ⋆  20
Rozwiązania 21

4. Sortowanie 22
Sposób 1: sortowanie przez wybieranie 22
Sposób 2: sortowanie przez zliczanie 23
Sposób 3: sortowanie przez scalanie 24
Funkcje sortujące 24
Ćwiczenie 25
Zadania treningowe 25
	Iloczyn ⋆ 25
	Gwozdzie ⋆ ⋆ 26
	Tory kolejowe ⋆ ⋆ ⋆ 27
Rozwiązania  28

5. Stos i kolejka 30
Stos 30
Kolejka 31
Ćwiczenie 32
Zadania treningowe 32
	Nawiasy ⋆ ⋆ 32
	Ryby ⋆ ⋆ ⋆ 33
	Cukiernia ⋆ ⋆ ⋆ 34
Rozwiązania 35

6. Wyszukiwanie lidera 37
Sprawdzenie kandydata 37
Rozwiązanie o złożonosci O(n2) 38
Rozwiązanie o złożonosci O(n log n) 38
Rozwiązanie o złożonosci O(n) 39
Ćwiczenie 40
Zadania treningowe 41
	Dwie częsci ⋆ ⋆ 41
	Bajtocka flaga ⋆ ⋆ ⋆ 42
	Lider prefiksowy ⋆ ⋆ ⋆ 43
Rozwiązania 44

7. Spójny podciąg o maksymalnej sumie 45
Rozwiązanie o złożonosci O(n3) 45
Rozwiązanie o złożonosci O(n2) 46
Rozwiązanie o złożonosci O(n) 46
Ćwiczenie 47
Zadania treningowe 49	
	Odchudzanie ⋆ 49
	Bilet ⋆ ⋆ 49
	Praca domowa ⋆ ⋆ ⋆ 51
Rozwiązania 51

8. Liczby pierwsze i złożone 53
Liczenie dzielników 53
Test pierwszosci w czasie O(√n) 54
Ćwiczenie 54
Zadania treningowe 56
	Obwód ⋆ 56
	Szczyty ⋆ ⋆ 56
	Flagi ⋆ ⋆ ⋆ ⋆ 57
Rozwiązania 58

9. Sito Eratostenesa 61
Faktoryzacja 62
Ćwiczenie 63
Zadania treningowe 64
	Tablica liczb ⋆ ⋆ 64
	Liczby półpierwsze ⋆ ⋆ ⋆ 64
	Liczby doskonałe ⋆ ⋆ ⋆ 65
Rozwiązania 66

10. Algorytm Euklidesa 68
Najmniejsza wspólna wielokrotnosć 69
Ćwiczenie 69
Zadania treningowe 69
	Mandarynki ⋆ 69
	Wesoła małpka ⋆ ⋆ 70
	Zbiór pierwszych ⋆ ⋆ ⋆ 71
Rozwiązania 72

11. Ciąg Fibonacciego 73
Ćwiczenie 74
Zadania treningowe 74
	Zajączek ⋆ ⋆ 74
	Drabina ⋆ ⋆ ⋆ 75
	Spotkanie ⋆ ⋆ ⋆ ⋆ 76
Rozwiązania 77

12. Wyszukiwanie binarne 79
Intuicja 79
Implementacja 80
Wyszukiwanie binarne po wyniku 81
Ćwiczenie 81
Zadania treningowe 82
	Promień ⋆ ⋆ 82
	Deski ⋆ ⋆ ⋆ 82
	Tort ⋆ ⋆ ⋆ ⋆ 83
Rozwiązania 85

13. Gąsienica 87
Przykład użycia 87
Ćwiczenie 88
Zadania treningowe 89
	Smakołyki ⋆ ⋆ 89
	Wycinek ⋆ ⋆ ⋆ 90
	Temperatura ⋆ ⋆ ⋆ ⋆ 90
Rozwiązania 92

14. Programowanie zachłanne 94
Problem wydawania reszty 94
Dowodzenie poprawnosci 95
Ćwiczenie 95
Zadania treningowe 96
	Sznurki ⋆ ⋆ 96
	Bracia ⋆ ⋆ ⋆  97
	Szklanki ⋆ ⋆ ⋆ 98
Rozwiązania  99

15. Programowanie dynamiczne 101
Problem wydawania reszty 101
Ćwiczenie 103
Zadania treningowe 104
	Pionek ⋆ 104
	Wybrzeże ⋆ ⋆ ⋆ 105
	Ładny ciąg ⋆ ⋆ ⋆ 106
Rozwiązania 107

16. Drzewa binarne 110
Pełne drzewo binarne 111
Reprezentacja drzew binarnych 111
Binarne drzewa wyszukiwania (BST) 112
Ćwiczenie 112
Zadania treningowe 113
	Drzewko binarne ⋆ 113
	Nieskończone drzewko ⋆ ⋆ 114
	Drzewko ⋆ ⋆ ⋆ 115
Rozwiązania 116

17. Kolejka priorytetowa 119
Kopiec binarny 119
	Wstawienie elementu do kopca O(log n) 120
	Usunięcie elementu maksymalnego O(log n) 121
	Tworzenie nowego kopca z listy elementów O(n) 122
Ćwiczenie 123
Zadania treningowe 124
	Emeryci ⋆ ⋆ 124
	Bilety ⋆ ⋆ ⋆ 124
	Tamy ⋆ ⋆ ⋆ ⋆ 125
Rozwiązania  127

18. Algorytmy grafowe BFS i DFS 128
Rodzaje grafów 129
Reprezentacja grafu 130
DFS, czyli przeszukiwanie grafu w głąb 132
BFS, czyli przeszukiwanie grafu wszerz 133
Ćwiczenie 134
Zadania treningowe 134
	Lista kontaktów ⋆ ⋆ 134
	Las ⋆ ⋆ ⋆ 135
	Wyprawa króla ⋆ ⋆ ⋆ ⋆ 136
Rozwiązania 137

A. Kolejne tematy 139
Algorytm Dijkstry 139
Srednica drzewa 139
Zbiory rozłączne 139
Algorytm Prima i Kruskala 139
Sortowanie topologiczne 140
Drzewo licznikowe 140
Szybkie potęgowanie 140
Koszt zamortyzowany  140
Najdłuższy rosnący podciąg 140
Teoria gier 140
Algorytm Knutha–Morrisa–Pratta 141
Haszowanie tekstów 141
Algorytm Karpa–Millera–Rosenberga 141
Szukanie palindromów i algorytm Manachera 141
Najdłuższy wspólny podciąg 141
Programowanie dynamiczne na drzewach  141
Podstawy geometrii obliczeniowej 142
Sortowanie kątowe 142
Otoczka wypukła 142
Para najmniej i najbardziej oddalonych punktów 142
Maski bitowe 142
Najniższy wspólny przodek  142
Silnie spójne składowe 143
Mosty i punkty artykulacji 143
Cykl Eulera 143
Przepływy i skojarzenia 143

B. STL 144
Para elementów 144
Wektor 145
Kolejka 148
Kolejka priorytetowa 149
Minimum, maksimum i zamiana 150
Sortowanie 150
Permutacje 151
Mieszanie 152
Wskazniki w C++ 152
Iteratory 153
Wyszukiwanie binarne 154
Lista 154
Zbiór i multizbiór 155
Mapa 156

Bibliografia 157
Skorowidz 158
Opinie i komentarze 161
NAZWA I FORMAT
OPIS
ROZMIAR

39,90 zł

Algorytmy. Kiedy mniej myśleć

Co informatyka może wiedzieć o naszym prywatnym życiu? Skąd pomysł, by procedury programistyczne stosować do problemów ludzkich, nie tylko komputerowych? Okazuje się, że tematy te pojawiają się już nawet na poziomie rozpatrywanych zadań: problem...
49,00 zł

Dlaczego tylko nielicznym udaje się zarabiać w Internecie prawdziwe pieniądze

Dlaczego warto przeczytać tą książkę? Odkryj tajemnice SEO, e-biznesu i marketingu internetowego. Spraw aby pozycjonowanie, optymalizacja konwersji i CTR stały się Twoimi sprzymierzeńcami. Naucz się znajdować naprawdę skuteczne słowa kluczowe i generow...
99,00 zł

Terminy ustawowe cywilne i karne. Wydanie 2

Terminy ustawowe cywilne i karne jest to publikacja, przygotowana z myślą o studentach prawa, aplikantach oraz praktykach sądowych. Nowatorskie ujęcie materiału pozwala na szybkie przyswojenie terminów ustawowych zarówno z zakresu prawa m...
34,90 zł

Arkadiusz Gołaś. Przerwana podróż

Biografia Arka Gołasia napisana we współpracy z rodziną i bliskimi. Zwyczajny, skromny chłopak. Tak mówili o nim ci, którzy kiedykolwiek spotkali go na swojej drodze. I choć przyjaciele i znajomi wiedzieli, że potrafił także dobrze...
28,00 zł

Demonolog

Prastara siła znalazła przejście do naszego świata. Towarzyszy wszędzie Davidowi Ullmanowi i jego córce Tess. Wyczuwalna. Nienazwana. Która pewnego dnia przybiera realną formę. David Ullman jest światowym autorytetem w dziedzinach mitolog...
199,00 zł

Dictionary of Accounting, Audit and Tax Terms. Słownik rachunkowości, audytu i podatków. Angielsko-polski/Polsko-angielski

Słownik zawiera ponad 22 000 terminów używanych w prowadzeniu działalności gospodarczej zarówno przez podmioty krajowe, jak i zagraniczne. Trzecie wydanie Słownika rachunkowości, audytu i podatków uzupełniono o nowy załącznik zawie...

Dawno temu był sobie algorytm

Książka Dawno temu był sobie algorytm wyjaśnia koncepcje informatyki poprzez znane historie i codzienne sytuacje. Autor tłumaczy przetwarzanie informacji jako coś, co dzieje się poza komputerami, a informatykę jako studium systematycznego rozwiązywania...
10,00 zł

Rozpoznawanie zespołu Turnera u noworodków - algorytm badań przesiewowych

Streszczenie Wstęp: Znaczna częstość występowania (1:2000 – 2500), zaburzenie rozwoju fizycznego i płciowego oraz obecność wada w budowie powłok ciała i narządów wewnętrznych czynią z zespołu Turnera chorobę o znaczeniu społecznym. Jest on...

Algorytmy

Bardzo dobry kurs podstaw algorytmiki. Autorzy, rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki), omówili w niej m.in. algorytmy dziel i zwyciężaj, sortowania i znajdowania mediany, szy...

Recenzje

Nikt nie dodał jeszcze recenzji. Bądź pierwszy!