Учебное пособие C#. Алгоритмы и структуры данных н. А. Тюкачев, В. Г. Хлебостроев издание третье, стереотипное 1 / 23

В
ВЕДЕНИЕ
 
Учебное пособие посвящено алгоритмам обработки различных внут-
ренних структур данных – массивов, множеств, деревьев и графов. Кроме 
того, в отдельной главе дано описание имеющихся в языке C# средств работы 
с внешними структурами данных – файлами. Описаны основные классы, реа-
лизующие методы обработки текстовых и бинарных файлов, организация 
записи и чтения файлов в режимах последовательного и прямого доступа. На 
примере алгоритмов сортировки массивов обсуждаются способы оценки эф-
фективности алгоритмов, используемые для их сравнения.
Значительное внимание уделено рекурсивным алгоритмам и их сравне-
нию с итерационными аналогами. Возможности рекурсии демонстрируются 
на примере сложных алгоритмов поиска и оптимизации, известных как back-
tracking-алгоритмы. Далее рекурсивные алгоритмы используются в качестве 
основного способа обработки деревьев и графов.
Рассматривается один из видов деревьев – двоичные деревья поиска, 
для которых приводятся алгоритмы добавления, удаления и поиска узлов по 
заданному ключу. В качестве примеров применения этих алгоритмов рас-
смотрены сортировка массива с использованием двоичного дерева поиска и 
синтаксический анализатор. Для визуального представления двоичного дере-
ва поиска и результатов выполнения для него отдельных операций предлага-
ется проект с соответствующим программным кодом. 
Глава, посвященная описанию структур графов, содержит большое 
число алгоритмов их обработки – различных способов обхода, поиска крат-
чайших путей, построению остова, выделения связных компонент. Прово-
дится сравнительный анализ различных алгоритмов решения для каждой из 
этих задач. Имеется описание проекта, решающего задачу визуализации про-
цесса построения графа и его обработки. 
Последняя глава пособия содержит описание алгоритмической реали-
зации ряда широко используемых численных методов. Текст содержит боль-
шое количество примеров программного кода, способствующих усвоению 
материала. Книга рассчитана на студентов высших учебных заведений, уча-
щихся старших классов, а также лиц, самостоятельно изучающих языки про-
граммирования.
3 / 23

---

4