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
Tłumaczenie: Piotr Rajca
ISBN: 978-83-283-9195-6
stron: 224, Format: ebook
Data wydania: 2022-10-01
Księgarnia: Helion
Cena książki: 29,49 zł (poprzednio: 58,98 zł)
Oszczędzasz: 50% (-29,49 zł)
Osoby które kupowały "Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla pocz", wybierały także:
- Python na maturze. Kurs video. Algorytmy i podstawy j 135,14 zł, (48,65 zł -64%)
- Algorytmy kryptograficzne. Przewodnik po algorytmach w blockchain, kryptografii kwantowej, protoko 79,00 zł, (39,50 zł -50%)
- My 89,00 zł, (44,50 zł -50%)
- Nauka algorytm 58,98 zł, (29,49 zł -50%)
- 40 algorytmów, które powinien znać każdy programista. Nauka implementacji algorytmów w Pythonie 77,00 zł, (38,50 zł -50%)
Spis treści
Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla początkujących eBook -- 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