ЗАКЛЮЧЕНИЕ

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

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

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

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

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

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

 Алгоритмы и структуры данных. Пособие по самостоятельной работе

150

ЗАКЛЮЧЕНИЕ

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

 Алгоритмы и структуры данных. Пособие по самостоятельной работе

151

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1.Ахо, А. Структуры данных и алгоритмы / А. Ахо, Дж. Хопкрофт, Дж. Ульман. М.: Изд. дом «Вильямс», 2001. 384с.

2.Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. СПб.: Невский диалект, 2001. 352с.

3.Вирт, Н. Алгоритмы + структуры данных = программы / Н. Вирт.

М.: Мир, 1985. 360с.

4.Кнут, Д. Искусство программирования для ЭВМ. Поиск и сортировка / Д. Кнут. М.: Изд. дом «Вильямс», 2001. Т. 3. 844с.

5.Ковалев, И. В. Моделирование и оптимизация параллельных процессов в информационно-управляющих системах / И. В. Ковалев, Р. Ю. Царев. Красноярск: ИПЦ КГТУ, 2003. 111с.

6.Макконел, Дж. Основы современных алгоритмов / Дж. Макконел. М.: Техносфера, 2004. 368с.

7. Новиков, Ф. А. Дискретная математика для программистов / Ф. А. Новиков. СПб.: Питер, 2000. 304с.

8.Полякова, О. А. Методические указания для выполнения лабораторных работ по информатике для студентов специальности АСУ/ О. А.Полякова. Пермь: РИО ПГТУ, 2001. 210с.

9.Царев, Р. Ю. Структуры и алгоритмы обработки данных. Поиск и сортировка данных / Р.Ю. Царев. Красноярск: ИПЦ КГТУ, 2005. 60с.

10.Материалы Интернет-сайта http://algolist.manual.ru.

 Алгоритмы и структуры данных. Пособие по самостоятельной работе

152