Struktury danych i algorytmy w języku C#. Projektowanie efektywnych aplikacji - Marcin Jamro, 28D7-11312 (Jamro Marcin)

C# jest innowacyjnym i sprężystym językiem programowania. Żeby w pełni skorzystać z jego zalet, trzeba płynnie posługiwać się przystępnymi w nim strukturami danych i algorytmami, pozwalają one bowiem na skutecznie organizowanie informacji i posiadają znaczący wpływ na produktywność aplikacji. Z punktu widzenia programisty kluczowe jest ich właściwe zastosowanie: wybór właściwej struktury informacji i związanego z nią algorytmu stanowi o jakości tworzonego kodu. Na przykład w celu realizowania wysokowydajnych operacji na zbiorach warto użyć zbioru haszowanego. Inne konstrukcje umożliwiają rozwiązywanie kolejnych problemów.

Dzięki tej książce nauczysz się wykorzystywania struktur danych i implementacji najważniejszych algorytmów w języku C#. Najpierw zapoznasz się z najprostszymi strukturami informacji o swobodnym dostępie - z tablicami i listami. Wyjaśniono tu jeszcze działanie struktur danych o dostępie sekwencyjnym, opartych na stosach i kolejkach. Przedstawiono wykorzystanie słowników, dzięki którym można mapować klucze na wartości i prowadzić prędkie wyszukiwanie. Przystępnie opisano korzystanie z najszczególniej zaawansowanych konstrukcji, takich jak drzewo binarne, binarne drzewo poszukiwań, drzewo samorównoważące się i kopiec. W końcowej części książki wynajdziesz ciekawą analizę wykorzystywania grafów i związanych z nimi algorytmów, takich jak przeszukiwanie grafu, znikome drzewo rozpinające, kolorowanie węzłów i znajdowanie najkrótszej ścieżki.

Najciekawsze zagadnienia ujęte w książce:

najróżniejsze typy informacji w C#: wartościowe i referencyjne
tablice i listy i algorytmy sortowania
operacje na zbiorach, a także wbudowany wariant HashSet
struktury drzewiaste i kopce: binarne, dwumianowe oraz Fibonacciego
algorytmy oparte na grafach, w tym algorytm Dijkstry
C#. Liczy się algorytm i optymalna struktura informacji!
Dr Marcin Jamro jest programistą i architektem przeróż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ł certyfikaty: MCP, MCTS i MCPD. Stanowczo interesuje się inżynierią oprogramowania i zarządzaniem projektami.