Zaprzyjaźnij się z algorytmami

Jacek Tomasiewicz

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-011-8466-7

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2015

Liczba stron:

184

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Tomasiewicz, Jacek. Zaprzyjaźnij się z algorytmami. Red. . Warszawa: Wydawnictwo Naukowe PWN, 2015, 184 s. ISBN 978-83-011-8466-7

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Tomasiewicz, J.

T1 Zaprzyjaźnij się z algorytmami

PB Wydawnictwo Naukowe PWN

PP Warszawa

YR 2015

SN 978-83-011-8466-7

Bibliografia BibTex:

@Book{ 199092, author = "Tomasiewicz, Jacek", editor = "", title = "Zaprzyjaźnij się z algorytmami", publisher = "Wydawnictwo Naukowe PWN", year = "2015", address = "Warszawa", isbn = "978-83-011-8466-7" }

Bibliografia endNote:

TY - BOOK

AU - Tomasiewicz, Jacek

ED -

TI - Zaprzyjaźnij się z algorytmami

PB - Wydawnictwo Naukowe PWN

CY - Warszawa

PY - 2015

SN - 978-83-011-8466-7

ER -

Netografia (standard APA):

Tomasiewicz, Jacek. Zaprzyjaźnij się z algorytmami [baza danych online] Warszawa: Wydawnictwo Naukowe PWN, 2015 [dostęp: 27 04 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/zaprzyjaznij-sie-z-algorytmami-jacek-tomasiewicz-199092.

programowanie

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 wy...

Więcej

ISBN/ISSN:

978-83-011-8466-7

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2015

Liczba stron:

184

XML:ISBN/ISSN:

ONIX MARC21

Wprowadzenie12
Od autora14
1. Złożonosć czasowa20
Porównanie różnych złożonosci czasowych21
Limit czasu22
Złożonosć pamięciowa23
Ćwiczenie 4 Zadania treningowe24
Żabka ⋆24
Chodnik ⋆ ⋆25
Tasma ⋆ ⋆26
Rozwiązania 8 2. Zliczanie elementów28
Ćwiczenie 10 Zadania treningowe30
Permutacja ⋆30
Ropucha ⋆ ⋆31
Przyciski ⋆32
Rozwiązania 14 3. Sumy prefiksowe35
Ćwiczenie 17 Zadania treningowe37
Długa tasma37
Samochody ⋆ ⋆38
Chomiki ⋆ ⋆ ⋆39
Rozwiązania 21 4. Sortowanie41
Sposób 1: sortowanie przez wybieranie41
Sposób 2: sortowanie przez zliczanie42
Funkcje sortujące43
Sposób 3: sortowanie przez scalanie43
Ćwiczenie 25 Zadania treningowe44
Iloczyn ⋆44
Gwozdzie ⋆ ⋆45
Tory kolejowe ⋆ ⋆ ⋆46
Rozwiązania 28 5. Stos i kolejka49
Stos49
Kolejka50
Ćwiczenie51
Zadania treningowe51
Nawiasy ⋆ ⋆51
Ryby ⋆ ⋆ ⋆52
Cukiernia ⋆ ⋆ ⋆53
Rozwiązania54
6. Wyszukiwanie lidera56
Sprawdzenie kandydata56
Rozwiązanie o złożonosci O(n log n)57
Rozwiązanie o złożonosci O(n2)57
Rozwiązanie o złożonosci O(n)58
Ćwiczenie59
Zadania treningowe60
Dwie częsci ⋆ ⋆60
Bajtocka flaga ⋆ ⋆ ⋆61
Lider prefiksowy ⋆ ⋆ ⋆62
Rozwiązania63
7. Spójny podciąg o maksymalnej sumie64
Rozwiązanie o złożonosci O(n3)64
Rozwiązanie o złożonosci O(n)65
Rozwiązanie o złożonosci O(n2)65
Ćwiczenie66
Zadania treningowe68
Bilet ⋆ ⋆68
Odchudzanie ⋆68
Rozwiązania70
Praca domowa ⋆ ⋆ ⋆70
8. Liczby pierwsze i złożone72
Liczenie dzielników72
Ćwiczenie73
Test pierwszosci w czasie O(√n)73
Zadania treningowe75
Obwód ⋆75
Szczyty ⋆ ⋆75
Flagi ⋆ ⋆ ⋆ ⋆76
Rozwiązania77
9. Sito Eratostenesa80
Faktoryzacja81
Ćwiczenie82
Zadania treningowe83
Liczby półpierwsze ⋆ ⋆ ⋆83
Tablica liczb ⋆ ⋆83
Liczby doskonałe ⋆ ⋆ ⋆84
Rozwiązania85
10. Algorytm Euklidesa87
Ćwiczenie88
Najmniejsza wspólna wielokrotnosć88
Zadania treningowe88
Mandarynki ⋆88
Wesoła małpka ⋆ ⋆89
Zbiór pierwszych ⋆ ⋆ ⋆90
Rozwiązania91
11. Ciąg Fibonacciego92
Ćwiczenie93
Zadania treningowe93
Zajączek ⋆ ⋆93
Drabina ⋆ ⋆ ⋆94
Spotkanie ⋆ ⋆ ⋆ ⋆95
Rozwiązania96
12. Wyszukiwanie binarne98
Intuicja98
Implementacja99
Ćwiczenie100
Wyszukiwanie binarne po wyniku100
Zadania treningowe101
Deski ⋆ ⋆ ⋆101
Promień ⋆ ⋆101
Tort ⋆ ⋆ ⋆ ⋆102
Rozwiązania104
13. Gąsienica106
Przykład użycia106
Ćwiczenie107
Zadania treningowe108
Smakołyki ⋆ ⋆108
Temperatura ⋆ ⋆ ⋆ ⋆109
Wycinek ⋆ ⋆ ⋆109
Rozwiązania111
14. Programowanie zachłanne113
Problem wydawania reszty113
Ćwiczenie114
Dowodzenie poprawnosci114
Zadania treningowe115
Sznurki ⋆ ⋆115
Bracia ⋆ ⋆ ⋆116
Szklanki ⋆ ⋆ ⋆117
Rozwiązania118
15. Programowanie dynamiczne120
Problem wydawania reszty120
Ćwiczenie122
Zadania treningowe123
Pionek ⋆123
Wybrzeże ⋆ ⋆ ⋆124
Ładny ciąg ⋆ ⋆ ⋆125
Rozwiązania126
16. Drzewa binarne129
Pełne drzewo binarne130
Reprezentacja drzew binarnych130
Ćwiczenie131
Binarne drzewa wyszukiwania (BST)131
Zadania treningowe132
Drzewko binarne ⋆132
Nieskończone drzewko ⋆ ⋆133
Drzewko ⋆ ⋆ ⋆134
Rozwiązania135
17. Kolejka priorytetowa138
Kopiec binarny138
Wstawienie elementu do kopca O(log n)139
Usunięcie elementu maksymalnego O(log n)140
Tworzenie nowego kopca z listy elementów O(n)141
Ćwiczenie142
Zadania treningowe143
Bilety ⋆ ⋆ ⋆143
Emeryci ⋆ ⋆143
Tamy ⋆ ⋆ ⋆ ⋆144
Rozwiązania146
18. Algorytmy grafowe BFS i DFS147
Rodzaje grafów148
Reprezentacja grafu149
DFS, czyli przeszukiwanie grafu w głąb151
BFS, czyli przeszukiwanie grafu wszerz152
Ćwiczenie153
Zadania treningowe153
Lista kontaktów ⋆ ⋆153
Las ⋆ ⋆ ⋆154
Wyprawa króla ⋆ ⋆ ⋆ ⋆155
Rozwiązania156
A. Kolejne tematy158
Algorytm Dijkstry158
Algorytm Prima i Kruskala158
Srednica drzewa158
Zbiory rozłączne158
Drzewo licznikowe159
Koszt zamortyzowany159
Najdłuższy rosnący podciąg159
Sortowanie topologiczne159
Szybkie potęgowanie159
Teoria gier159
Algorytm Karpa–Millera–Rosenberga160
Algorytm Knutha–Morrisa–Pratta160
Haszowanie tekstów160
Najdłuższy wspólny podciąg160
Programowanie dynamiczne na drzewach160
Szukanie palindromów i algorytm Manachera160
Maski bitowe161
Najniższy wspólny przodek161
Otoczka wypukła161
Para najmniej i najbardziej oddalonych punktów161
Podstawy geometrii obliczeniowej161
Sortowanie kątowe161
Cykl Eulera162
Mosty i punkty artykulacji162
Przepływy i skojarzenia162
Silnie spójne składowe162
B. STL163
Para elementów163
Wektor164
Kolejka167
Kolejka priorytetowa168
Minimum, maksimum i zamiana169
Sortowanie169
Permutacje170
Mieszanie171
Wskazniki w C++171
Iteratory172
Lista173
Wyszukiwanie binarne173
Zbiór i multizbiór174
Mapa175
Bibliografia176
Skorowidz177
Opinie i komentarze180