Struktury danych z przymrużeniem oka. Zabawna przygoda z przykładami pachnącymi kawą

Przyjazne wprowadzenie do myślenia komputacyjnego

To nie jest typowa książka o strukturach danych. Struktury danych na wesoło  to zabawne, ale gruntowne wprowadzenie do tworzenia i używania struktury danych. Dzięki licznym schematom i dowcipnym porównaniom, nauka o tym jak struktury danych mogą sprawić, by Twoje programy były wydajniejsze i elastyczne, będzie bezbolesna, a nawet przyniesie Ci wiele radości.

Za pomocą pseudokodu (nieopartego na żadnym konkretnym języku programowania) zaimplementujesz ponad 15 głównych struktur danych, od najprostszych zmiennych i tablic, po stosy, pamięć podręczną, filtry Blooma, drzewa czwórkowe i grafy. W tej książce znajdziesz przykłady z życia codziennego, ale przedstawione w cudaczny sposób które pomogą Ci nabyć umiejętność intuicyjnego posługiwania się tymi strukturami danych. Dowiesz się, jak indeksować przedmioty kolekcjonerskie, wyszukiwać powiedzonek z kreskówek, optymalizować wyszukiwanie za pomocą latającej wiewiórki, a nawet jak znaleźć najbliższy kubek kawy (i ominąć kolejkę, by dostać go nieco szybciej).

Ponadto, dzięki tej książce nauczysz się:

• znajdować równowagę między szybkością, elastycznością i zużyciem pamięci w celu optymalizacji wydajności komputera;
• projektować struktury danych, które dynamicznie rosną lub maleją;
• łączyć proste struktury danych, by przeprowadzać zaawansowane operacje, takie jak wpisy w pamięci podręcznej, mapowanie wartości z kluczami oraz dostosowywanie rozmiaru węzła do pamięci;
• znajdować i uzyskiwać dane w tabelach z haszowaniem oraz przyspieszać wyszukiwanie za pomocą binarnych drzew poszukiwań;
• poprawiać wydajność poszukiwań za pomocą B-drzew i implementować randomizację w celu zmniejszenia wpływu złych danych.

Pokochasz sposób, w jaki ta przyjemna książka pochodzi do struktur danych w oparciu o praktyczne przykłady, dzięki czemu lekcje dają wiele radości i pomagają zrozumieć ten często dość abstrakcyjny temat. Ale najpierw kawa.