Algoritmos iluminados (Tercera parte): Algoritmos voraces y programacin dinmica

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.

Zawartość książki:

Algorytmy są sercem i duszą informatyki. Mają one zastosowanie w tak różnych dziedzinach, jak projektowanie sieci, genetyka komputerowa, szyfrowanie z użyciem klucza publicznego i wdrażanie systemów baz danych. Studiowanie algorytmów uczyni cię lepszym programistą, sprawi, że będziesz myśleć jaśniej i będzie nieodzowną pomocą podczas rozmów kwalifikacyjnych.

Algorithms Illuminated to proste wprowadzenie do tematu, napisane w formie transkrypcji tego, co nauczyciel-ekspert w dziedzinie algorytmów wyjaśni ci na lekcji indywidualnej.

Część trzecia 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).

Tim Roughgarden jest profesorem informatyki na Uniwersytecie Columbia. Jest ekspertem w projektowaniu algorytmów, ich analizie, zastosowaniach i ograniczeniach. Ta seria czterech książek jest inspirowana kursami na temat algorytmów, które prowadził regularnie online od 2012 roku.