Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla pocz - Helion
Tytuł oryginału: The Self-Taught Computer Scientist: The Beginner's Guide to Data Structures & Algorithms
ISBN: 978-83-283-9194-9
okładka: mi
Data wydania: 2022-08-01
Księgarnia: Helion
Cena książki: 38,35 zł (poprzednio: 59,00 zł)
Oszczędzasz: 35% (-20,65 zł)
Osoby które kupowały "Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla pocz", wybierały także:
- Windows Media Center. Domowe centrum rozrywki 66,67 zł, (8,00 zł -88%)
- Ruby on Rails. Ćwiczenia 18,75 zł, (3,00 zł -84%)
- Przywództwo w świecie VUCA. Jak być skutecznym liderem w niepewnym środowisku 58,64 zł, (12,90 zł -78%)
- Scrum. O zwinnym zarządzaniu projektami. Wydanie II rozszerzone 58,64 zł, (12,90 zł -78%)
- Od hierarchii do turkusu, czyli jak zarządzać w XXI wieku 58,64 zł, (12,90 zł -78%)
Spis treści
Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla początkujących -- spis treści
O autorze
O redaktorze merytorycznym
Podziękowania
Wprowadzenie
Część I. Wprowadzenie do algorytmów
Rozdział 1. Czym jest algorytm
- Analiza algorytmów
- Czas stały
- Czas logarytmiczny
- Czas liniowy
- Czas logarytmiczno-liniowy
- Czas kwadratowy
- Czas sześcienny
- Czas wykładniczy
- Porównanie złożoności optymistycznej i pesymistycznej
- Złożoność pamięciowa
- Dlaczego to ma znaczenie
- Słownictwo
- Wyzwanie
Rozdział 2. Rekurencja
- Kiedy używać rekurencji
- Słownictwo
- Wyzwanie
Rozdział 3. Algorytmy wyszukiwania
- Wyszukiwanie liniowe
- Kiedy używać wyszukiwania liniowego
- Wyszukiwanie binarne
- Kiedy używać wyszukiwania binarnego
- Poszukiwanie znaków
- Słownictwo
- Wyzwanie
Rozdział 4. Algorytmy sortowania
- Sortowanie bąbelkowe
- Kiedy używać sortowania bąbelkowego
- Sortowanie przez wstawianie
- Kiedy używać sortowania przez wstawianie
- Sortowanie przez scalanie
- Kiedy używać sortowania przez scalanie
- Algorytmy sortowania w Pythonie
- Słownictwo
- Wyzwanie
Rozdział 5. Algorytmy operujące na łańcuchach
- Wykrywanie anagramów
- Wykrywanie palindromów
- Ostatnia cyfra
- Szyfr Cezara
- Słownictwo
- Wyzwanie
Rozdział 6. Obliczenia matematyczne
- Liczby dwójkowe
- Operatory bitowe
- FizzBuzz
- Największy wspólny czynnik
- Algorytm Euklidesa
- Liczby pierwsze
- Słownictwo
- Wyzwanie
Rozdział 7. Inspiracje dla samouków: Margaret Hamilton
Część II. Struktury danych
Rozdział 8. Czym są struktury danych
- Słownictwo
- Wyzwanie
Rozdział 9. Tablice
- Wydajność operacji na tablicach
- Tworzenie tablic
- Przesuwanie zer
- Łączenie dwóch list
- Znajdowanie powtórzeń na listach
- Znajdowanie części wspólnej dwóch list
- Słownictwo
- Wyzwanie
Rozdział 10. Listy połączone
- Wydajność działania list połączonych
- Tworzenie list połączonych
- Przeszukiwanie list połączonych
- Usuwanie wierzchołka z listy
- Znajdowanie cyklu w liście połączonej
- Słownictwo
- Wyzwania
Rozdział 11. Stosy
- Kiedy używać stosów
- Tworzenie stosu
- Używanie stosów do odwracania kolejności znaków w łańcuchach
- Wartość minimalna stosu
- Umieszczanie nawiasów na stosie
- Słownictwo
- Wyzwania
Rozdział 12. Kolejki
- Kiedy używać kolejek
- Tworzenie kolejki
- Wbudowana klasa Queue Pythona
- Tworzenie kolejki przy użyciu dwóch stosów
- Słownictwo
- Wyzwanie
Rozdział 13. Tablice mieszające
- Kiedy używać tablic mieszających
- Znaki w łańcuchu
- Suma dwóch
- Słownictwo
- Wyzwanie
Rozdział 14. Drzewa binarne
- Kiedy używać drzew
- Tworzenie drzewa binarnego
- Przechodzenie drzewa wszerz
- Inne sposoby przechodzenia drzew
- Odwracanie drzewa binarnego
- Słownictwo
- Wyzwania
Rozdział 15. Kopce binarne
- Kiedy używać kopców
- Tworzenie kopca
- Łączenie lin minimalnym kosztem
- Słownictwo
- Wyzwanie
Rozdział 16. Grafy
- Kiedy używać grafów
- Tworzenie grafu
- Algorytm Dijkstry
- Słownictwo
- Wyzwanie
Rozdział 17. Inspiracja dla samouków: Elon Musk
Rozdział 18. Dalsze kroki
- Co dalej
- Wspinaczka po drabinie freelancerów
- Jak umówić się na rozmowę kwalifikacyjną
- Jak przygotować się na rozmowę kwalifikacyjną
- Zasoby dodatkowe
- Przemyślenia końcowe