Struktury danych C++ i zasady projektowania algorytmów

Opinie czytelników

Recenzje tej książki podkreślają mieszankę przydatnych treści i istotnych problemów. Podczas gdy niektórzy czytelnicy doceniają dokładny przegląd algorytmów i struktur danych, szczególnie dla początkujących programistów, inni krytykują go za liczne literówki, słabe formatowanie i brak zgodności z nowoczesnymi standardami C++.

⬤ Dobre informacje na temat znanych paradygmatów algorytmów i struktur danych
⬤ jasne wyjaśnienia złożonych tematów
⬤ ciekawe ćwiczenia z opisami krok po kroku
⬤ odpowiednie dla średnio zaawansowanych programistów
⬤ przystępny język w porównaniu do dokumentacji technicznej.

⬤ najeżona literówkami i problemami z formatowaniem fragmentów kodu
⬤ zawiera nieidiomatyczny kod C++11
⬤ zawiera złe praktyki programistyczne, takie jak zmienne globalne
⬤ nieodpowiednia dla początkujących
⬤ przez niektórych uważana za stratę pieniędzy ze względu na ilość błędów.

(na podstawie 4 opinii czytelników)

Oryginalny tytuł:

C++ Data Structures and Algorithm Design Principles

Zawartość książki:

Rozpocznij programowanie w języku C++, ucząc się, jak tworzyć aplikacje przy użyciu jego struktur danych i algorytmów Kluczowe cechy Poznaj struktury danych, takie jak tablice, stosy i wykresy na rzeczywistych przykładach Zbadaj kompromisy między algorytmami i strukturami danych oraz odkryj, co działa, a co nie Odkryj, w jaki sposób techniki takie jak filtry rozkwitu i wielokierunkowe sterty zwiększają możliwości rzeczywistych aplikacji Opis książki

C++ to dojrzały, wieloparadygmatowy język programowania, który umożliwia pisanie kodu wysokiego poziomu z wysokim stopniem kontroli nad sprzętem. Obecnie znaczna część infrastruktury oprogramowania, w tym bazy danych, przeglądarki, frameworki multimedialne i zestawy narzędzi GUI, jest napisana w języku C++.

Niniejsza książka rozpoczyna się od wprowadzenia struktur danych C++ i sposobu przechowywania danych przy użyciu połączonych list, tablic, stosów i kolejek. W późniejszych rozdziałach książka wyjaśnia podstawowe paradygmaty projektowania algorytmów, takie jak podejście zachłanne i podejście dziel i zwyciężaj, które są wykorzystywane do rozwiązywania wielu różnych problemów obliczeniowych. Wreszcie, nauczysz się zaawansowanej techniki programowania dynamicznego, aby opracować zoptymalizowane implementacje kilku algorytmów omówionych w książce.

Pod koniec tej książki dowiesz się, jak zaimplementować standardowe struktury danych i algorytmy w wydajnym i skalowalnym kodzie C++ 14. Czego się nauczysz Twórz aplikacje przy użyciu tablic haszujących, słowników i zbiorów Dowiedz się, jak nowoczesny sprzęt wpływa na rzeczywistą wydajność programów w czasie wykonywania Stosuj popularne algorytmy, takie jak sortowanie przez podział i sortowanie przez scalanie dla łańcuchowych typów danych Używaj metaprogramowania szablonów C++ do pisania bibliotek kodu Zaimplementuj usługę skracania adresów URL przy użyciu filtra bloom Używaj odpowiednich nowoczesnych idiomów C++, takich jak std:: array zamiast tablic w stylu C Dla kogo jest ta książka?

Ta książka jest przeznaczona dla programistów lub studentów, którzy chcą ponownie zapoznać się z podstawowymi strukturami danych i technikami projektowania algorytmów. Chociaż nie jest wymagane wykształcenie matematyczne, podstawowa znajomość klas złożoności i notacji Big O wraz z kwalifikacjami na kursie algorytmów pomoże w pełni wykorzystać tę książkę. Zakłada się znajomość standardu C++ 14. Spis treści Listy, stosy i kolejki Drzewa, sterty i grafy Tablice skrótów i filtry Blooma Dziel i zwyciężaj Algorytmy zachłanne Algorytmy grafowe I Algorytmy grafowe II Programowanie dynamiczne I Programowanie dynamiczne II