Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript
- Autor:
- Al Sweigart
- Ocena:
- 5.0/6 Opinie: 1
- Stron:
- 336
- Druk:
- oprawa miękka
- Dostępne formaty:
-
PDFePubMobi
Opis ebooka: Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript
Rekurencja jest świetna ― co więcej, dla Ciebie może oznaczać udaną rozmowę kwalifikacyjną! To metoda pomocna w rozwiązywaniu trudnych zagadnień: sprowadza złożone problemy do znacznie łatwiejszych. Myślenie rekurencyjne przydaje się często podczas projektowania oprogramowania, nawet jeśli nie stosuje się w nim wprost rekurencji. Wielu twórców oprogramowania jej unika, uważa ją bowiem za trudną i niezrozumiałą. Przekonaj się, że jest inaczej!
Dzięki tej książce zrozumiesz, że w rekurencji nie kryje się żadna magia. Dowiesz się, na czym polega jej działanie i kiedy warto zastosować algorytm rekursywny, a kiedy lepiej tego nie robić. Poznasz szereg klasycznych i mniej znanych algorytmów rekurencyjnych. Pracę z zawartym tu materiałem ułatwią Ci liczne przykłady programów napisanych w Pythonie i JavaScripcie, pokazujące, jak rozwiązywać przeróżne problemy związane z przechodzeniem przez drzewa, kombinatoryką i innymi trudnymi zagadnieniami. Nauczysz się także skutecznie poprawiać wydajność kodu i algorytmów rekurencyjnych.
Sprawdź i zrozum:
- czym jest rekurencja i jak działają klasyczne algorytmy rekurencyjne
- w jaki sposób funkcje rekurencyjne wykorzystują stos wywołań
- jak rekurencja ogonowa upraszcza pisanie funkcji rekurencyjnych
- dlaczego rekurencja ułatwia rozwiązywanie niestandardowych problemów
- w jaki sposób optymalizacja i memoizacja zwiększają wydajność algorytmów rekurencyjnych
Przygotuj swój mózg na niezłą gimnastykę!
David Beazley, legenda Pythona, dwukrotny laureat IEEE Gordon Bell Priz
Zanim zastosujesz rekurencję, musisz najpierw... zrozumieć rekurencję!
Aby zrozumieć rekurencję, musisz najpierw zrozumieć rekurencję
"Wyruszając w podróż do świata rekurencji przygotuj swój mózg na niezłą gimnastykę".
David Beazley, z Przedmowy
Rekurencja ma nienajlepszą reputację: jest uważana za zaawansowaną technikę programowania, która często pojawia się na rozmowach o pracę. W rekurencji nie ma jednak nic magicznego.
W Rekurencyjnej książce o rekurencji wykorzystano przykłady programów w Pythonie i JavaScripcie. Często nauczanie rekurencji kuleje, ale w tej książce autor w przejrzysty sposób wyjaśnia podstawy działania rekurencji. Z książki dowiesz się, kiedy warto zastosować rekurencję (i, co najważniejsze, kiedy nie należy tego robić), w jaki sposób zaimplementować klasyczne algorytmy rekurencyjne, o których często wspomina się podczas rozmów o pracę, oraz poznasz techniki rekurencyjne pomocne podczas rozwiązywania niezliczonych problemów związanych z przechodzeniem przez drzewa, kombinatoryką i innymi trudnymi zagadnieniami.
W tym opartym na projektach programistycznych przewodniku stworzysz programy, które pomogą Ci dowiedzieć się:
- W jaki sposób funkcje rekurencyjne wykorzystują stos wywołań, czyli szalenie istotną strukturę danych, która prawie nigdy nie jest omawiana na zajęciach dotyczących rekurencji,
- W jaki sposób techniki głowi i ogona oraz "skoku wiary" mogą uprościć pisanie funkcji rekurencyjnych,
- Jak używać rekurencji do tworzenia niestandardowych programów do wyszukiwania plików, rysowania fraktali, tworzenia labiryntów i wiele więcej,
- W jaki sposób optymalizacja i memoizacja zwiększają wydajność algorytmów rekurencyjnych.
Wybrane bestsellery
-
Czy chcesz odkryć świat kodowania i stać się młodym programistą w zaledwie jeden dzień? Czy chcesz nauczyć się języka, który otworzy przed tobą drzwi do fascynującego świata technologii? Czy chcesz tworzyć własne gry, aplikacje i nie tylko, korzystając z Pythona, jednego z najbardziej przyjaz...
Python w 1 dzień dla najmłodszych. Naucz się kodowania w Pythonie w 12 godzin Python w 1 dzień dla najmłodszych. Naucz się kodowania w Pythonie w 12 godzin
-
W tej książce omówiono ponad 20 najprzydatniejszych wzorców projektowych, dzięki którym tworzone aplikacje internetowe będą łatwe w późniejszej obsłudze technicznej i w trakcie skalowania. Poza wzorcami projektowymi przedstawiono wzorce generowania i wydajności działania, których znaczenie dla uż...
Wzorce projektowe w JavaScripcie. Przewodnik dla programistów JavaScriptu i Reacta. Wydanie II Wzorce projektowe w JavaScripcie. Przewodnik dla programistów JavaScriptu i Reacta. Wydanie II
(41.40 zł najniższa cena z 30 dni)44.85 zł
69.00 zł(-35%) -
Oto uzupełnione i zaktualizowane wydanie bestsellerowego przewodnika dla inżynierów sieci. Dzięki niemu przejdziesz trudną (ale ekscytującą!) drogę od tradycyjnej platformy do platformy sieciowej opartej na najlepszych praktykach programistycznych. Zaczniesz od zagadnień podstawowych, aby następn...
Zaawansowana inżynieria sieci w Pythonie. Automatyzacja, monitorowanie i zarządzanie chmurą. Wydanie IV Zaawansowana inżynieria sieci w Pythonie. Automatyzacja, monitorowanie i zarządzanie chmurą. Wydanie IV
(77.40 zł najniższa cena z 30 dni)83.85 zł
129.00 zł(-35%) -
Oto drugie, zaktualizowane i uzupełnione wydanie przewodnika po bibliotece Pandas. Dzięki tej przystępnej książce nauczysz się w pełni korzystać z możliwości oferowanych przez bibliotekę, nawet jeśli dopiero zaczynasz przygodę z analizą danych w Pythonie. Naukę rozpoczniesz z użyciem rzeczywisteg...
Jak analizować dane z biblioteką Pandas. Praktyczne wprowadzenie. Wydanie II Jak analizować dane z biblioteką Pandas. Praktyczne wprowadzenie. Wydanie II
(65.40 zł najniższa cena z 30 dni)70.85 zł
109.00 zł(-35%) -
Zanurz się w fascynujący świat programowania w języku Python i osiągnij imponujący poziom umiejętności w zaledwie 24 godziny! Oto kilka zalet, które sprawiają, że ta książka jest niezbędna dla każdego aspirującego programisty: Szybki start: podstawy Pythona już w pierwszych godzinach nauki ...
Python w 1 dzień. Nauka programowania w Pythonie w 24 godziny od A do Z Python w 1 dzień. Nauka programowania w Pythonie w 24 godziny od A do Z
-
To książka przeznaczona dla osób, które pracują ze zbiorami danych. Jest praktycznym przewodnikiem po koncepcjach algebry liniowej, pomyślanym tak, by ułatwić ich zrozumienie i zastosowanie w użytecznych obliczeniach. Poszczególne zagadnienia przedstawiono za pomocą kodu Pythona, wraz z przykłada...
Praktyczna algebra liniowa dla analityków danych. Od podstawowych koncepcji do użytecznych aplikacji w Pythonie Praktyczna algebra liniowa dla analityków danych. Od podstawowych koncepcji do użytecznych aplikacji w Pythonie
(46.20 zł najniższa cena z 30 dni)50.05 zł
77.00 zł(-35%) -
Ta książka stanowi wszechstronne omówienie wszystkich bibliotek Pythona, potrzebnych naukowcom i specjalistom pracującym z danymi. Znalazł się tu dokładny opis IPythona, NumPy, Pandas, Matplotlib, Scikit-Learn i innych narzędzi. Podręcznik uwzględnia przede wszystkim ich aspekty praktyczne, dzięk...
Python Data Science. Niezbędne narzędzia do pracy z danymi. Wydanie II Python Data Science. Niezbędne narzędzia do pracy z danymi. Wydanie II
(77.40 zł najniższa cena z 30 dni)83.85 zł
129.00 zł(-35%) -
To trzecie, zaktualizowane i uzupełnione wydanie bestsellerowego podręcznika programowania w Pythonie. Naukę rozpoczniesz od podstawowych koncepcji programowania. Poznasz takie pojęcia jak zmienne, listy, klasy i pętle, a następnie utrwalisz je dzięki praktycznym ćwiczeniom. Dowiesz się, jak zape...(71.40 zł najniższa cena z 30 dni)
77.35 zł
119.00 zł(-35%) -
Django służy do tworzenia aplikacji internetowych w Pythonie. Pozwala w pełni skorzystać z zalet tego języka, a przy tym jest łatwy do nauki. Praca z Django jest atrakcyjna dla programistów o różnym stopniu zaawansowania, co potwierdzają badania ankietowe serwisu Stack Overflow. Aby...
Django 4. Praktyczne tworzenie aplikacji sieciowych. Wydanie IV Django 4. Praktyczne tworzenie aplikacji sieciowych. Wydanie IV
(77.40 zł najniższa cena z 30 dni)83.85 zł
129.00 zł(-35%) -
Ta książka jest trzecim, starannie zaktualizowanym wydaniem wyczerpującego przewodnika po narzędziach analitycznych Pythona. Uwzględnia Pythona 3.0 i bibliotekę pandas 1.4. Została napisana w przystępny sposób, a poszczególne zagadnienia bogato zilustrowano przykładami, studiami rzeczywistych prz...
Python w analizie danych. Przetwarzanie danych za pomocą pakietów pandas i NumPy oraz środowiska Jupyter. Wydanie III Python w analizie danych. Przetwarzanie danych za pomocą pakietów pandas i NumPy oraz środowiska Jupyter. Wydanie III
(71.40 zł najniższa cena z 30 dni)77.35 zł
119.00 zł(-35%)
O autorze ebooka
Albert Sweigart — programista, projektant oprogramowania i nauczyciel kodowania. Autor licznych książek o Pythonie dla początkujących. Sweigart urodził się w Houston, w stanie Teksas, a obecnie mieszka w San Francisco. Prowadzi blog dostępny pod adresem: http://coffeeghost.net.
Al Sweigart - pozostałe książki
-
Ta książka jest drugim wydaniem nietypowego podręcznika programowania w Pythonie. Dzięki niej nie zostaniesz mistrzem świata w kodowaniu, za to nauczysz się tworzyć programy, które oszczędzą Ci mnóstwo czasu i wysiłku. Nawet jeśli nigdy nie programowałeś, błyskawicznie opanujesz podstawy i zapozn...
Automatyzacja nudnych zadań z Pythonem. Nauka programowania. Wydanie II Automatyzacja nudnych zadań z Pythonem. Nauka programowania. Wydanie II
(65.40 zł najniższa cena z 30 dni)70.85 zł
109.00 zł(-35%) -
Tę książkę docenią ci, którzy opanowali już podstawową składnię Pythona i palą się do pisania własnych programów. Zawiera 81 projektów, które możesz napisać w tym języku. Programy składają się z maksymalnie 256 linii kodu i pozwolą Ci stopniowo nabierać umiejętności programisty - a zupełnie przy ...
Wielka księga małych projektów w Pythonie. 81 łatwych praktycznych programów Wielka księga małych projektów w Pythonie. 81 łatwych praktycznych programów
(47.40 zł najniższa cena z 30 dni)51.35 zł
79.00 zł(-35%) -
Dzięki tej książce przyswoisz najlepsze zasady konfigurowania środowiska programistycznego i praktyki programistyczne poprawiające czytelność kodu. Znajdziesz tu mnóstwo przydatnych wskazówek dotyczących posługiwania się wierszem polecenia i takimi narzędziami jak formatery kodu, kontrolery typów...
Programowanie w Pythonie dla średnio zaawansowanych. Najlepsze praktyki tworzenia czystego kodu Programowanie w Pythonie dla średnio zaawansowanych. Najlepsze praktyki tworzenia czystego kodu
(53.40 zł najniższa cena z 30 dni)57.84 zł
89.00 zł(-35%) -
Ta książka jest przeznaczona dla osób, które nie umieją programować, ale chciałyby zapoznać się z kryptografią. Omówiono tu podstawowe koncepcje programowania w Pythonie, który dziś jest uważany za najlepszy język dla początkujących koderów. Pokazano, jak tworzyć, testować i łamać programy implem...
Złam ten kod z Pythonem. Jak tworzyć, testować i łamać szyfry Złam ten kod z Pythonem. Jak tworzyć, testować i łamać szyfry
(34.90 zł najniższa cena z 30 dni)44.50 zł
89.00 zł(-50%) -
Z książki Twórz własne gry komputerowe w Pythonie dowiesz się, jak tworzyć gry komputerowe w tym popularnym języku programowania. Nawet jeżeli jest to twoje pierwsze spotkanie z programowaniem. Zaczniesz od klasycznych gier, takich jak Szubienica, Zgadywanka Liczbowa oraz Kółko i K...(49.58 zł najniższa cena z 30 dni)
59.20 zł
74.00 zł(-20%) -
Jeśli nie masz pojęcia o programowaniu, ale chcesz wykorzystać komputer do automatyzacji prostych, powtarzalnych operacji, trzymasz w ręku właściwą książkę. Podstawy programowania przedstawiono tu w sposób klarowny i zrozumiały, poszczególne działania wyjaśniono krok po kroku, a propozycje prakty...
Automatyzacja nudnych zadań z Pythonem. Nauka programowania Automatyzacja nudnych zadań z Pythonem. Nauka programowania
(29.90 zł najniższa cena z 30 dni)44.50 zł
89.00 zł(-50%) -
Scratch to najpopularniejszy język programowania dla dzieci. Korzystają z niego miliony osób na całym świecie. Jest łatwy w obsłudze, wystarczy przeciągać i upuszczać poszczególne bloki, dzięki czemu nawet najmłodsi adepci sztuki programowania szybko się w nim odnajdą. Książka Bawimy się, program...(46.23 zł najniższa cena z 30 dni)
55.20 zł
69.00 zł(-20%) -
Minecraft to bardzo popularna gra komputerowa, która na całym świecie sprzedała się w milionach egzemplarzy. Teraz możesz wykorzystać ją także do nauki programowania. W książce Kodowanie z Minecraftem znajdziesz instrukcje, dzięki którym napiszesz programy komputerowe, które pozwolą Ci zautomatyz...
Kodowanie z Minecraftem. Buduj wyżej, szybciej zbieraj plony, kop głębiej i automatyzuj nudne zajęcia Kodowanie z Minecraftem. Buduj wyżej, szybciej zbieraj plony, kop głębiej i automatyzuj nudne zajęcia
(46.23 zł najniższa cena z 30 dni)55.20 zł
69.00 zł(-20%)
Zobacz pozostałe książki z serii No Starch Press
-
Rozwiązanie problemu znajdziesz w tej książce. Została ona napisana specjalnie z myślą o osobach, które administrują małymi sieciami, dysponują niewielkim budżetem i ograniczonym wsparciem profesjonalistów. Dzięki niej zrozumiesz podstawy zabezpieczania łączności sieciowej i poznasz sposoby zabez...
Cyberbezpieczeństwo w małych sieciach. Praktyczny przewodnik dla umiarkowanych paranoików Cyberbezpieczeństwo w małych sieciach. Praktyczny przewodnik dla umiarkowanych paranoików
(40.20 zł najniższa cena z 30 dni)43.55 zł
67.00 zł(-35%) -
Ta książka stanowi przyspieszony kurs testowania bezpieczeństwa interfejsów API aplikacji internetowych. Dzięki niej przygotujesz się do testowania interfejsów, wyszukiwania błędów i zwiększania bezpieczeństwa własnoręcznie napisanych interfejsów. Dowiesz się, jak interfejsy REST API działają w ś...
Hakowanie interfejsów API. Łamanie interfejsów programowania aplikacji internetowych Hakowanie interfejsów API. Łamanie interfejsów programowania aplikacji internetowych
(53.40 zł najniższa cena z 30 dni)57.84 zł
89.00 zł(-35%) -
Poznanie języka to jednak dopiero połowa sukcesu. Musisz też wiedzieć, jakie operacje w systemie wykonuje ten język. Do zbadania, jak działa kompilator i co dzieje się za kulisami, w książce tej wykorzystywana jest płytka rozwojowa Nucleo z niewielkim, tanim mikroukładem ARM. Dowiesz się, jak pra...
Język C w programowaniu urządzeń. Praktyczna nauka tworzenia kodu dla systemów wbudowanych Język C w programowaniu urządzeń. Praktyczna nauka tworzenia kodu dla systemów wbudowanych
(52.20 zł najniższa cena z 30 dni)56.55 zł
87.00 zł(-35%) -
Wielu adeptów kodowania ulega złudnemu przekonaniu, że opanowanie jakiegoś języka programowania wystarczy, aby być programistą. Nader często w pośpiechu piszą nieuporządkowany kod, który zawiera mnóstwo powtórzeń i jest kompletnie nieczytelny. Tymczasem prawdziwi mistr...
The Art of Clean Code. Jak eliminować złożoność i pisać czysty kod The Art of Clean Code. Jak eliminować złożoność i pisać czysty kod
(35.40 zł najniższa cena z 30 dni)38.35 zł
59.00 zł(-35%) -
Ta książka jest doskonałym wprowadzeniem do inżynierii społecznej. Omawia koncepcje psychologiczne leżące u podstaw tej dyscypliny i jej aspekty etyczne. Zaprezentowano tu narzędzie ułatwiające korzystanie z technik inżynierii społecznej w atakach socjotechnicznych. Następnie szczegółowo pokazano...
Socjotechniki w praktyce. Podręcznik etycznego hakera Socjotechniki w praktyce. Podręcznik etycznego hakera
(41.40 zł najniższa cena z 30 dni)44.85 zł
69.00 zł(-35%) -
Ta książka powstała z myślą o architektach oprogramowania, projektantach, programistach i dyrektorach do spraw technicznych. Zwięźle i przystępnie opisano w niej, jak zadbać o bezpieczeństwo na wczesnym etapie projektowania oprogramowania i jak zaangażować w ten proces cały team. Najpierw zapreze...
Po pierwsze: bezpieczeństwo. Przewodnik dla twórców oprogramowania Po pierwsze: bezpieczeństwo. Przewodnik dla twórców oprogramowania
(47.40 zł najniższa cena z 30 dni)51.35 zł
79.00 zł(-35%) -
Ta książka jest kompleksowym i praktycznym przewodnikiem po hakowaniu aplikacji internetowych w ramach udziału w programach bug bounty. Znajdziesz w niej wszystkie niezbędne informacje, od budowania relacji z klientami i pisania znakomitych raportów o błędach w zabezpieczeniach po naukę zaawansow...
Bug Bounty Bootcamp. Przewodnik po tropieniu i zgłaszaniu luk w zabezpieczeniach Bug Bounty Bootcamp. Przewodnik po tropieniu i zgłaszaniu luk w zabezpieczeniach
(59.40 zł najniższa cena z 30 dni)64.35 zł
99.00 zł(-35%) -
Przeczytasz o tym, jak wykrywać nowe luki w oprogramowaniu, jak tworzyć trojany i rootkity, a także jak używać techniki wstrzykiwania SQL. Zapoznasz się również z szeroką gamą narzędzi do przeprowadzania testów penetracyjnych (takich jak Metasploit Framework, mimikatz i BeEF), rozeznasz się w dzi...
Etyczny haking. Praktyczne wprowadzenie do hakingu Etyczny haking. Praktyczne wprowadzenie do hakingu
(53.40 zł najniższa cena z 30 dni)57.84 zł
89.00 zł(-35%) -
Wykrywanie śladów niewłaściwego użycia dotyczy maszyn, które zarówno posłużyły do przeprowadzenia ataków, jak i były ich przedmiotem. Obecnie dostępnych jest wiele opracowań poświęconych sposobom działania na miejscu zdarzenia i analizie działających systemów Linux za pomocą poleceń dostępnych po...
Systemy Linux w kryminalistyce. Praktyczny przewodnik dla analityków śledczych Systemy Linux w kryminalistyce. Praktyczny przewodnik dla analityków śledczych
(77.40 zł najniższa cena z 30 dni)83.85 zł
129.00 zł(-35%) -
Oto intuicyjny przewodnik dla średnio zaawansowanych programistów Pythona, pomyślany tak, by przyswajać zasady programowania zorientowanego obiektowo podczas praktycznych ćwiczeń. Dowiesz się, jakie problemy wiążą się z zastosowaniem podejścia proceduralnego i jak dzięki podejściu obiektowemu pis...
Python zorientowany obiektowo. Programowanie gier i graficznych interfejsów użytkownika Python zorientowany obiektowo. Programowanie gier i graficznych interfejsów użytkownika
(53.40 zł najniższa cena z 30 dni)57.84 zł
89.00 zł(-35%)
Ebooka "Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript" przeczytasz na:
-
czytnikach Inkbook, Kindle, Pocketbook, Onyx Boox i innych
-
systemach Windows, MacOS i innych
-
systemach Windows, Android, iOS, HarmonyOS
-
na dowolnych urządzeniach i aplikacjach obsługujących formaty: PDF, EPub, Mobi
Masz pytania? Zajrzyj do zakładki Pomoc »
Audiobooka "Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript" posłuchasz:
-
w aplikacji Ebookpoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych
-
na dowolnych urządzeniach i aplikacjach obsługujących format MP3 (pliki spakowane w ZIP)
Masz pytania? Zajrzyj do zakładki Pomoc »
Kurs Video "Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript" zobaczysz:
-
w aplikacjach Ebookpoint i Videopoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych z dostępem do najnowszej wersji Twojej przeglądarki internetowej
Szczegóły ebooka
- Tytuł oryginału:
- The Recursive Book of Recursion: Ace the Coding Interview with Python and JavaScript
- Tłumaczenie:
- Filip Kamiński
- ISBN Książki drukowanej:
- 978-83-832-2653-8, 9788383226538
- Data wydania książki drukowanej:
- 2023-08-08
- ISBN Ebooka:
- 978-83-832-2654-5, 9788383226545
- Data wydania ebooka:
- 2023-08-08 Data wydania ebooka często jest dniem wprowadzenia tytułu do sprzedaży i może nie być równoznaczna z datą wydania książki papierowej. Dodatkowe informacje możesz znaleźć w darmowym fragmencie. Jeśli masz wątpliwości skontaktuj się z nami sklep@ebookpoint.pl.
- Format:
- 165x228
- Numer z katalogu:
- 202780
- Rozmiar pliku Pdf:
- 22.6MB
- Rozmiar pliku ePub:
- 9.4MB
- Rozmiar pliku Mobi:
- 18.7MB
- Pobierz przykładowy rozdział PDF
- Przykłady na ftp
Ebook zawiera materiały dodatkowe, które możesz pobrać z serwera FTP - link znajdziesz na stronie redakcyjnej.
- Zgłoś erratę
- Serie wydawnicze: No Starch Press
Spis treści ebooka
- Definicja rekurencji
- Czym są funkcje?
- Czym są stosy?
- Czym jest stos wywołań?
- Czym są funkcje rekurencyjne i przepełnienie stosu?
- Przypadki bazowe i rekurencyjne
- Kod przed wywołaniem rekurencyjnym i po wywołaniu rekurencyjnym
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Obliczanie silni
- Iteracyjny algorytm obliczania silni
- Rekurencyjny algorytm obliczania silni
- Dlaczego rekurencyjny algorytm obliczania silni jest szalenie nieefektywny?
- Znajdowanie wyrazów ciągu Fibonacciego
- Iteracyjny algorytm wyznaczania n-tego wyrazu ciągu Fibonacciego
- Rekurencyjny algorytm wyznaczania n-tego wyrazu ciągu Fibonacciego
- Dlaczego rekurencyjny algorytm wyznaczania n-tego wyrazu ciągu Fibonacciego jest mocno nieefektywny?
- Zamiana algorytmu rekurencyjnego na iteracyjny
- Zamiana algorytmu iteracyjnego na rekurencyjny
- Studium przypadku: obliczanie potęg
- Rekurencyjna funkcja potęgująca
- Iteracyjne obliczanie potęgi na podstawie wniosków z algorytmu rekurencyjnego
- Kiedy powinno się korzystać z rekurencji?
- Tworzenie algorytmów rekurencyjnych
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Zadania
- Dodawanie liczb zapisanych w tablicy
- Odwracanie łańcucha znaków
- Wykrywanie palindromów
- Wieże Hanoi
- Algorytm flood fill
- Funkcja Ackermanna
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Zadania
- Algorytmy przechodzenia przez drzewo
- Drzewa w Pythonie i JavaScripcie
- Przechodzenie przez drzewo
- Przechodzenie przez drzewo w porządku preorder
- Przechodzenie przez drzewo w porządku postorder
- Przechodzenie przez drzewo w porządku inorder
- Znajdowanie ośmioliterowych słów w drzewie
- Ustalanie maksymalnej głębokości drzewa
- Szukanie wyjścia z labiryntu
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Zadania
- Wyszukiwanie binarne - znajdowanie książki na półce z ułożonymi alfabetycznie pozycjami
- Sortowanie szybkie - dzielenie nieposortowanej sterty książek na posortowane stosy
- Sortowanie przez scalanie - łączenie małych stosów kart do gry w większe posortowane stosy
- Sumowanie liczb zapisanych w tablicy
- Algorytm mnożenia Karacuby
- Matematyka kryjąca się za algorytmem Karacuby
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Zadania
- Podstawy teorii mnogości
- Znajdowanie permutacji bez powtórzeń - usadzanie gości przy weselnym stole
- Znajdowanie permutacji za pomocą zagnieżdżonych pętli - podejście dalekie od ideału
- Permutacje z powtórzeniami - narzędzie do łamania haseł
- Znajdowanie k-elementowych kombinacji za pomocą rekurencji
- Znajdowanie wszystkich kombinacji zawierających poprawne nawiasowanie
- Zbiór potęgowy - znajdowanie wszystkich podzbiorów zbioru
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Zadania
- Memoizacja
- Programowanie dynamiczne z zastosowaniem strategii top-down
- Memoizacja w programowaniu funkcyjnym
- Memoizacja w rekurencyjnym algorytmie wyznaczania elementów ciągu Fibonacciego
- Moduł functools Pythona
- Co się stanie, gdy przeprowadzimy memoizację "nieczystej" funkcji?
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Jak działa rekurencja ogonowa i na czym polega jej optymalizacja?
- Akumulatory w rekurencji ogonowej
- Ograniczenia rekurencji ogonowej
- Rekurencja ogonowa - studium przypadku
- Rekurencja ogonowa - odwracanie łańcuchów znaków
- Rekurencja ogonowa - znajdowanie podłańcuchów
- Rekurencja ogonowa - potęgowanie
- Rekurencja ogonowa - parzysty/nieparzysty
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Grafika żółwia
- Podstawowe funkcje modułu turtle
- Trójkąt Sierpińskiego
- Dywan Sierpińskiego
- Drzewa fraktalne
- Jak długie jest wybrzeże Wielkiej Brytanii? Krzywa i płatek śniegu Kocha
- Krzywa Hilberta
- Podsumowanie
- Materiały dodatkowe
- Pytania praktyczne
- Zadania
- Program do wyszukiwania plików
- Funkcje dopasowujące
- Znajdowanie plików, których rozmiar w bajtach jest parzysty
- Znajdowanie plików, których nazwy zawierają każdą z pięciu samogłosek
- Rekurencyjna funkcja walk()
- Wywoływanie funkcji walk()
- Funkcje biblioteki standardowej Pythona przydatne w pracy z plikami
- Ustalanie nazwy pliku
- Wyszukiwanie informacji o znacznikach czasowych pliku
- Modyfikowanie plików
- Podsumowanie
- Materiały dodatkowe
- Kod generatora labiryntów
- Stałe w generatorze labiryntu
- Tworzenie struktury danych labiryntu
- Wyświetlanie struktury danych labiryntu
- Korzystanie z rekurencyjnego algorytmu z nawrotami
- Rozpoczynanie łańcucha wywołań rekurencyjnych
- Podsumowanie
- Materiały dodatkowe
- Rekurencyjny algorytm układania "piętnastki"
- Kod programu do układania "piętnastki"
- Stałe w programie
- Reprezentacja układanki w danych
- Wyświetlanie układanki
- Tworzenie nowej układanki
- Znajdowanie współrzędnych pustego pola
- Wykonywanie ruchu
- Cofanie ruchu
- Tworzenie nowej układanki
- Rekurencyjne rozwiązywanie piętnastki
- Funkcja solve()
- Funkcja attemptMove()
- Uruchamianie solvera
- Podsumowanie
- Materiały dodatkowe
- Fraktale dostępne w programie
- Algorytm zastosowany w programie
- Kod programu Fractal Art Maker
- Stałe w programie i konfiguracja modułu turtle
- Praca z funkcjami rysującymi kształty
- Funkcja drawFilledSquare()
- Funkcja drawTriangleOutline()
- Funkcja drawFractal()
- Początek funkcji
- Obsługa słownika specyfikacji
- Wykorzystywanie specyfikacji
- Tworzenie przykładowych fraktali
- Cztery rogi
- Spirala kwadratów
- Podwójna spirala kwadratów
- Spirala trójkątów
- Glider z "gry w życie" Conwaya
- Trójkąt Sierpińskiego
- Fala
- Róg
- Płatek śniegu
- Rysowanie pojedynczego kwadratu lub trójkąta
- Tworzenie własnych fraktali
- Podsumowanie
- Materiały dodatkowe
- Instalowanie biblioteki Pillow
- Przygotowanie obrazka
- Kod programu Droste Maker
- Początek implementacji
- Znajdowanie obszaru w kolorze magenty
- Zmiana rozmiaru obrazka
- Rekurencyjne umieszczanie obrazu w obrazie
- Podsumowanie
- Materiały dodatkowe
Przedmowa
Podziękowania
Wprowadzenie
Część I. Zrozumieć rekurencję
1. Czym jest rekurencja?
2. Rekurencja a iteracja
3. Klasyczne algorytmy rekurencyjne
4. Algorytmy z nawrotami i algorytmy przechodzenia przez drzewa
5. Algorytmy typu "dziel i zwyciężaj"
6. Permutacje i kombinacje
7. Memoizacja i programowanie dynamiczne
8. Optymalizacja rekurencji ogonowej
9. Rysowanie fraktali
Część II. Projekty
10. Wyszukiwarka plików
11. Generator labiryntów
12. Układanie "piętnastki"
13. Program do rysowania fraktali
14. Efekt Droste
Oceny i opinie klientów: Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript Al Sweigart (1) Weryfikacja opinii następuję na podstawie historii zamówień na koncie Użytkownika umieszczającego opinię. Użytkownik mógł otrzymać punkty za opublikowanie opinii uprawniające do uzyskania rabatu w ramach Programu Punktowego.
(0)
(1)
(0)
(0)
(0)
(0)