Dzięki tej książce nauczysz się stosowania struktur danych i implementacji najważniejszych algorytmów w języku C#. Najpierw zapoznasz się z najprostszymi strukturami danych o luźnym dostępie - z tablicami oraz listami. Wyjaśniono tu dodatkowo działanie struktur danych o dostępie sekwencyjnym, opartych na stosach i kolejkach. Przedstawiono użycie słowników, dzięki którym można mapować klucze na wartości i prowadzić prędkie wyszukiwanie. Przystępnie opisano korzystanie z najmocniej zaawansowanych konstrukcji, takich jak drzewo binarne, binarne drzewo poszukiwań, drzewo samorównoważące się i kopiec. W końcowej części książki wyszukasz niebanalną analizę używania grafów i związanych z nimi algorytmów, takich jak przeszukiwanie grafu, małe drzewo rozpinające, kolorowanie węzłów, a także znajdowanie najkrótszej ścieżki.
Najciekawsze zagadnienia ujęte w książce:
rozmaite typy danych w C#: wartościowe i referencyjne
tablice i listy, a także algorytmy sortowania
operacje na zbiorach oraz wbudowany rodzaj HashSet
struktury drzewiaste i kopce: binarne, dwumianowe, a także Fibonacciego
algorytmy oparte na grafach, w tym algorytm Dijkstry
C#. Liczy się algorytm i stosowna struktura informacji!
Dr Marcin Jamro jest programistą i architektem różnych aplikacji. Obecnie pełni funkcję prezesa firmy TITUTO Sp. Z o.o. Z siedzibą w Rzeszowie. Ma ponadto dorobek naukowy: jest autorem kilku publikacji i organizatorem konferencji naukowych. Zdobył atesty: MCP, MCTS i MCPD. Niezwykle interesuje się inżynierią oprogramowania i zarządzaniem projektami.