ODBIERZ TWÓJ BONUS :: »

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

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

Autorzy:
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
Serie wydawnicze:
Intensywny trening
Kanon informatyki
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 »

Druk na żądanie

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ą.

Wiosna w głowie, ebook w dłoni! / do -50% na tysiące tytułów

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

Zamknij

Wybierz metodę płatności

Książka
47,40 zł
Dodaj do koszyka
Płatności obsługuje:
Ikona płatności Alior Bank Ikona płatności Apple Pay Ikona płatności Bank PEKAO S.A. Ikona płatności Bank Pocztowy Ikona płatności Banki Spółdzielcze Ikona płatności BLIK Ikona płatności Crédit Agricole e-przelew Ikona płatności dawny BNP Paribas Bank Ikona płatności Google Pay Ikona płatności ING Bank Śląski Ikona płatności Inteligo Ikona płatności iPKO Ikona płatności Millennium Ikona płatności mTransfer Ikona płatności Nest Bank Ikona płatności Paypal Ikona płatności PayPo | PayU Płacę później Ikona płatności PayU Płacę później Ikona płatności Plus Bank Ikona płatności Płacę z Citi Handlowy Ikona płatności Płacę z Getin Bank Ikona płatności Płać z BOŚ Ikona płatności Płatność online kartą płatniczą Ikona płatności Santander Ikona płatności Visa Mobile