ODBIERZ TWÓJ BONUS :: »

Algorytmy i struktury danych Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman

(ebook) (audiobook) (audiobook)
Algorytmy i struktury danych Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - okladka książki

Algorytmy i struktury danych Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - okladka książki

Algorytmy i struktury danych Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - audiobook MP3

Algorytmy i struktury danych Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - audiobook CD

Autorzy:
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
Serie wydawnicze:
Kanon informatyki
Intensywny trening
Wydawnictwo:
Helion
Ocena:
4.3/6  Opinie: 8
Stron:
448
Druk:
oprawa miękka
Czytaj fragment
Książka
47,40 zł 79,00 zł (-40%)
47,40 zł najniższa cena z 30 dni

Dodaj do koszyka Wysyłamy w 24h

Przenieś na półkę

Do przechowalni

Powiadom o dostępności audiobooka »

Czego się nauczysz?

  • Projektowania i analizy algorytmów pod kątem efektywności i złożoności czasowej
  • Definiowania i implementowania abstrakcyjnych typów danych, takich jak listy, stosy i kolejki
  • Wykorzystywania stosów w obsłudze procedur rekurencyjnych
  • Tworzenia i operowania na drzewach binarnych oraz innych strukturach drzewiastych
  • Implementowania słowników, tablic haszowanych i kolejek priorytetowych
  • Stosowania zaawansowanych struktur zbiorów, takich jak drzewa wyszukiwawcze, trie i drzewa 2-3
  • Analizowania operacji MERGE, FIND i SPLIT na zbiorach
  • Reprezentowania i przetwarzania grafów skierowanych i nieskierowanych
  • Znajdowania najkrótszych ścieżek i silnie spójnych składowych w grafach
  • Rozwiązywania problemów związanych z drzewami rozpinającymi o minimalnym koszcie
  • Implementowania i analizowania różnych algorytmów sortowania, w tym quicksort, heapsort i sortowania rozrzutowego
  • Wyszukiwania statystyk pozycyjnych, takich jak k-ta wartość w zbiorze
  • Analizowania efektywności algorytmów rekurencyjnych i rozwiązywania równań rekurencyjnych
  • Stosowania technik projektowania algorytmów: dziel i zwyciężaj, programowanie dynamiczne, algorytmy zachłanne i z nawrotami
  • Przetwarzania i sortowania danych zewnętrznych oraz zarządzania plikami na pamięciach zewnętrznych
  • Zarządzania pamięcią operacyjną, w tym przydziału bloków, odśmiecania i upakowywania pamięci

W niniejszej książce przedstawiono struktury danych i algorytmy stanowiące podstawę współczesnego programowania komputerów. Algorytmy są niczym przepis na rozwiązanie postawionego przed programistę problemu. Są one nierozerwalnie związane ze strukturami danych - listami, rekordami, tablicami, kolejkami, drzewami... podstawowymi elementami wiedzy każdego programisty.

Książka obejmuje szeroki zakres materiału, a do jej lektury wystarczy znajomość dowolnego języka programowania strukturalnego (np. Pascala). Opis klasycznych algorytmów uzupełniono o algorytmy związane z zarządzaniem pamięcią operacyjną i pamięciami zewnętrznymi.

Książka przedstawia algorytmy i struktury danych w kontekście rozwiązywania problemów za pomocą komputera. Z tematyką rozwiązywania problemów powiązano zagadnienie zliczania kroków oraz złożoności czasowej - wynika to z głębokiego przekonania autorów tej książki, iż wraz z pojawianiem się coraz szybszych komputerów, pojawiać się będą także coraz bardziej złożone problemy do rozwiązywania i - paradoksalnie - złożoność obliczeniowa używanych algorytmów zyskiwać będzie na znaczeniu.

W książce omówiono m.in.:

 

  • Tradycyjne struktury danych: listy, kolejki, stosy
  • Drzewa i operacje na strukturach drzew
  • Typy danych oparte na zbiorach, słowniki i kolejki priorytetowe wraz ze sposobami ich implementacji
  • Grafy zorientowane i niezorientowane
  • Algorytmy sortowania i poszukiwania mediany
  • Asymptotyczne zachowanie się procedur rekurencyjnych
  • Techniki projektowania algorytmów: "dziel i rządź", wyszukiwanie lokalne i programowanie dynamiczne
  • Zarządzanie pamięcią, B-drzewa i struktury indeksowe

Każdemu rozdziałowi towarzyszy zestaw ćwiczeń, o zróżnicowanym stopniu trudności, pomagających sprawdzić swoją wiedzę. "Algorytmy i struktury danych" to doskonały podręcznik dla studentów informatyki i pokrewnych kierunków, a także dla wszystkich zainteresowanych tą tematyką.

Wybrane bestsellery

Helion - inne książki

Najczęściej zadawane pytania (FAQ)
1. Czy muszę znać konkretny język programowania, aby skorzystać z tej książki?
Nie, wystarczy podstawowa znajomość dowolnego języka programowania strukturalnego, takiego jak Pascal. Książka skupia się na ogólnych koncepcjach algorytmów i struktur danych, niezależnie od języka.
2. Czy w książce znajdę praktyczne przykłady i ćwiczenia?
Tak, każdy rozdział zawiera zestaw ćwiczeń o różnym stopniu trudności, które pomagają utrwalić i sprawdzić zdobytą wiedzę w praktyce.
3. Jakie zagadnienia są szczególnie szeroko omówione w tej książce?
Książka dokładnie omawia m.in. listy, stosy, kolejki, drzewa, grafy, algorytmy sortowania, analizę złożoności obliczeniowej oraz zarządzanie pamięcią, zarówno operacyjną, jak i zewnętrzną.
4. Czy ta książka nadaje się do samodzielnej nauki?
Tak, podręcznik jest napisany w przystępny sposób i zawiera liczne wyjaśnienia oraz ćwiczenia, co ułatwia naukę bez wsparcia nauczyciela.
5. Jak książka pomaga zrozumieć złożoność algorytmów?
Autorzy szczegółowo tłumaczą pojęcia złożoności czasowej i liczby kroków, analizują efektywność różnych algorytmów oraz prezentują techniki oceny wydajności.
6. Czy książka obejmuje najnowsze trendy w algorytmice?
Książka skupia się na klasycznych i sprawdzonych algorytmach oraz strukturach danych, które stanowią podstawę współczesnego programowania. Omawia także zagadnienia związane z pamięciami zewnętrznymi i zarządzaniem pamięcią.
7. Czy mogę wykorzystać tę książkę jako materiał do przygotowania się do egzaminu z algorytmów?
Tak, książka jest cenionym podręcznikiem akademickim, który doskonale sprawdzi się podczas nauki do egzaminów z algorytmów i struktur danych.
8. Jakie korzyści przyniesie mi lektura tej książki w codziennym programowaniu?
Poznasz sprawdzone techniki rozwiązywania problemów, nauczysz się optymalizować kod i wybierać odpowiednie struktury danych, co przełoży się na bardziej efektywne i wydajne programowanie.

Zamknij

Przenieś na półkę
Dodano produkt na półkę
Usunięto produkt z półki
Przeniesiono produkt do archiwum
Przeniesiono produkt do biblioteki
Proszę czekać...
ajax-loader

Zamknij

Wybierz metodę płatności

Książka
47,40 zł
Dodaj do koszyka
Zamknij Pobierz aplikację mobilną Ebookpoint