Nowości informatyki
Struktury danych z przymrużeniem oka. Zabawna przygoda z przykładami pachnącymi kawą
- Szczegóły
-
Kategoria: Nowości informatyki
O strukturach danych można myśleć jako o konstruktach do organizowania i zapisywania danych. Zrozumienie, czym są, jak je tworzyć i do czego się przydają, jest jednym z fundamentów programowania. Bez tego nie można pisać efektywnego i skalowalnego kodu. Jednak dla wielu osób opanowanie struktur danych stanowi poważne wyzwanie.
Dzięki tej książce ta trudna sztuka musi Ci się udać! Znajdziesz tu gruntowne, a przy tym zabawne wprowadzenie do tworzenia i używania struktur danych. Naukę oprzesz na przejrzystych schematach i dowcipnych porównaniach, aby już wkrótce móc tworzyć wydajniejszy i elastyczny kod. Nieistotne, jakim językiem programowania się posługujesz - podczas lektury zaimplementujesz za pomocą pseudokodu kilkanaście głównych struktur danych, w tym stosy, filtry Blooma, drzewa czwórkowe i grafy. Fantazyjne przykłady ułatwią Ci intuicyjne posługiwanie się tymi strukturami danych. Dowiesz się, jak indeksować przedmioty kolekcjonerskie, optymalizować wyszukiwanie za pomocą latającej wiewiórki, a nawet jak znaleźć najbliższy kubek kawy!
Z tą książką nauczysz się:
- znajdować równowagę między szybkością, elastycznością i zużyciem pamięci,
- projektować struktury danych, które dynamicznie rosną lub maleją,
- łączyć proste struktury danych, by przeprowadzać zaawansowane operacje,
- znajdować i uzyskiwać dane w tabelach z haszowaniem,
- przyspieszać wyszukiwanie za pomocą binarnych drzew poszukiwań,
- poprawiać wydajność poszukiwań przy użyciu B-drzew.
Nalej sobie kawy i wyjdź poza standardowe podejścia!
Dr Jeremy Kubica specjalizuje się w rozwijaniu sztucznej inteligencji i uczenia maszynowego. Na Carnegie Mellon University tworzył algorytmy wykrywające zabójcze asteroidy (niewykluczone, że w przyszłości zajmie się badaniami nad powstrzymywaniem asteroid). Jest autorem wielu książek wprowadzających do informatyki, między innymi Komputerowego detektywa (Helion, 2022).
Kup teraz
Pobierz darmowy fragment
Rozmiar: 2,2 MB