ПРЕДИСЛОВИЕ

Настоящий учебник преследует следующие цели:

1) ознакомление студентов с базовыми структурами данных, к которым относятся стеки, очереди, деки, списки, деревья, графы, и основными алгоритмами обработки этих структур — пополнение, удаление, модификация, прохождение, поиск, упорядочивание;
2) формирование навыка разработки алгоритмов и составления программ с использованием объектно-ориентированной методологии для решения задач, в которых активно используются изучаемые структуры данных.

Достижению поставленной цели способствует компактное и доходчивое, отточенное многолетней учебной практикой изложение теоретических основ дисциплины «Алгоритмы и структуры данных», а также методическое обеспечение лабораторного практикума и курсового проектирования.

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

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

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

Предполагается, что учащиеся имеют минимальные навыки программирования в Turbo Pascal или Delphi. Дополнительные сведения

по среде и языку Ое1рЫ, необходимые для выполнения лабораторного и курсового практикума, приведены в приложениях учебника: основные сведения о среде Ое1рЫ, правила работы в консольном режиме, особенности языка программирования, обработка исключительных ситуаций в программах, специфика создания объектно-ориентированных программ.

Авторы: Белов В.В., Чистякова В.И.