Algorytmy naświetlone (część 3): Algorytmy zachłanne i programowanie dynamiczne

Opinie czytelników

Seria książek „Algorithms Illuminated” autorstwa prof. Roughgardena jest chwalona za jasną i wciągającą prezentację złożonych tematów, takich jak algorytmy, programowanie dynamiczne i algorytmy zachłanne. Jest on szczególnie ceniony za przystępność dla początkujących programistów i samouków. Jednak niektórzy czytelnicy uważają, że niektóre koncepcje są trudne do zrozumienia i uważają, że wyjaśnienia mogą być czasami zbyt skomplikowane.

Jasne i zwięzłe wyjaśnienia, doskonała równowaga abstrakcji i analizy, liczne przykłady i ćwiczenia, wciągający styl prezentacji, odpowiedni dla początkujących i samouków programistów, pomocny w przygotowaniu do rozmowy kwalifikacyjnej i fantastyczne uzupełniające zasoby online.

Niektórzy czytelnicy uważają, że niektóre aspekty materiału są trudne do zrozumienia, zwłaszcza koncepcje programowania dynamicznego, a niektórzy opisują książkę jako nieprzyjazną dla użytkownika. Niektóre wyjaśnienia mogą być niepotrzebnie skomplikowane dla niektórych uczniów.

(na podstawie 17 opinii czytelników)

Oryginalny tytuł:

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Zawartość książki:

Algorytmy są sercem i duszą informatyki. Ich zastosowania sięgają od routingu sieciowego i genomiki obliczeniowej po kryptografię klucza publicznego i uczenie maszynowe.

Studiowanie algorytmów może uczynić cię lepszym programistą, jaśniejszym myślicielem i mistrzem rozmów technicznych. Algorithms Illuminated to przystępne wprowadzenie do tematu dla każdego, kto ma przynajmniej niewielkie doświadczenie w programowaniu.

Ekspozycja kładzie nacisk na ogólny obraz i koncepcyjne zrozumienie, a nie na niskopoziomową implementację i szczegóły matematyczne - jak transkrypcja tego, co ekspert od algorytmów powiedziałby podczas serii lekcji jeden na jeden. Część 3 obejmuje algorytmy zachłanne (harmonogramowanie, minimalne drzewa rozpinające, klastrowanie, kody Huffmana) i programowanie dynamiczne (plecak, wyrównanie sekwencji, najkrótsze ścieżki, optymalne drzewa wyszukiwania).