Алгоритмы и структуры данных на C#

Учебное пособие посвящено фундаментальным алгоритмам обработки внутренних структур данных: массивов, множеств, деревьев и графов. В книге подробно рассматриваются рекурсивные алгоритмы, их сравнение с итерационными аналогами, а также сложные алгоритмы поиска и оптимизации (backtracking). Отдельная глава описывает средства языка C# для работы с внешними структурами данных — файлами, включая текстовые и бинарные файлы, последовательный и прямой доступ.

Значительное внимание уделено двоичным деревьям поиска: приведены алгоритмы добавления, удаления и поиска узлов, а также примеры их применения, такие как сортировка массива и синтаксический анализатор. Для визуализации процессов обработки деревьев и графов предлагаются соответствующие программные проекты.

В главе, посвящённой графам, рассматриваются различные алгоритмы обхода, поиска кратчайших путей, построения остова и выделения связных компонент, с проведением сравнительного анализа решений для каждой задачи. Последняя глава содержит реализацию широко используемых численных методов.

Книга содержит большое количество примеров программного кода на C#, способствующих усвоению материала, и предназначена для студентов среднего профессионального образования, учащихся старших классов, а также для самостоятельного изучения.