Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów. Wydanie II

Warunkiem poprawnego działania algorytmu i pomyślnego rozwiązania problemu programistycznego jest trafny wyb&oacute,r struktury danych i zastosowanie odpowiedniego algorytmu. A to oznacza, że nawet świetna znajomość ulubionego języka programowania nie wystarcza, aby pisać rzeczywiście dobry kod. Nie masz wyjścia: musisz nabrać biegłości w posługiwaniu się algorytmami i strukturami danych.

Dzięki tej książce nauczysz się rozwiązywania ambitnych problem&oacute,w algorytmicznych i projektowania własnych algorytm&oacute,w. Materiałem do ćwiczeń są tu przykłady zaczerpnięte z konkurs&oacute,w programistycznych o światowej renomie. Dowiesz się, jak klasyfikować problemy, czym się kierować podczas wybierania struktury danych i jak wybierać odpowiednie algorytmy. Sprawdzisz także, w jaki spos&oacute,b dob&oacute,r odpowiedniej struktury danych może wpłynąć na czas wykonywania algorytm&oacute,w. Nauczysz się też używać takich metod jak rekurencja czy wyszukiwanie binarne. Pr&oacute,bując swoich sił w samodzielnej modyfikacji poszczeg&oacute,lnych algorytm&oacute,w, jeszcze lepiej je zrozumiesz i podniesiesz umiejętności programistyczne na wyższy poziom! To wydanie zostało rozszerzone o rozdziały poświęcone programowaniu dynamicznemu i algorytmom probabilistycznym. Znajdziesz w nim r&oacute,wnież nowe przykłady i bardziej rozbudowane wyjaśnienia trudniejszych zagadnień.

W książce między innymi:

• algorytm przeszukiwania wszerz
• algorytm Dijkstry
• struktura zbior&oacute,w rozłącznych, kopce, tablice mieszające
• programowanie dynamiczne
• algorytmy probabilistyczne

Tw&oacute,rz algorytmy, kt&oacute,re sprostają każdemu wyzwaniu