- •Методические указания по проведению практических занятий
- •Составитель канд. Техн. Наук г.А. Кащенко
- •Введение
- •1. Практическое занятие № 1. Конструирование структур данных
- •1.1. Примеры решения задач
- •1.2. Задания для самоконтроля
- •2. Практическое занятие № 2. Сортировка и поиск данных
- •2.1. Алгоритмы сортировки
- •2.2. Алгоритмы поиска
- •2.3. Примеры решения задач
- •2.4. Задания для самоконтроля
- •Заключение
- •Библиографический список
- •Методические указания по проведению практических занятий
- •394026 Воронеж, Московский просп., 14
Заключение
В учебном пособии по практическим занятиям по дисциплинам «Методы программирования» и «Средства и методы программирования» рассмотрены вопросы, позволяющие студенту более углубленно изучать теоретический материал, предусмотренный учебной программой этих дисциплин и в дальнейшем самостоятельно решать практические задачи по следующей тематике:
конструирование структур данных;
сортировка и поиск данных;
конструирование динамических структур данных;
применение теории графов в программировании.
Библиографический список
Кнут Д. Искусство программирования для ЭВМ. т.1,2,3, Сортировка и поиск. - М.: Мир, 2001.
Седжвик Р. Фундаментальные алгоритмы на С++.Анализ/Структуры данных/Сортировка/Поиск.: Пер. с англ. - К.: ДиаСофт, 2001.
Кормен. Т., Леверсон Ч., Ртвест Р. Алгоритмы. Построение и анализ.-М.; МЦНМО, 1999, 960 с.
Грехем Р., Кнут Д., Поиашник О. Конкретная математика.М.. Мир.,1998, 702 с.
Ахо А. , Хопкрофт ДЖ. Построение и анализ вычислительных алгоритмов. - М; Мир, 1979. - 536 с.
Мейер Б., Бодуэн К. Методы программирования. т.1, - М.; Мир, 1982г. 362с.
Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990.
Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ. - М.: Наука, 1986.
Липский В. Комбинаторика для программистов. - М.: Мир, 1988.
Лэнгсам И. Структуры данных для персональных ЭВМ. - М.: Мир, 1976.
Рейнголд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. - М.: Мир, 1980.
Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука, 1985.
Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989.
Лэнгсам И., Огснстайн М., Тснснбаум А. Структуры данных для персональных ЭВМ. - М.: Мир, 1989.
Сибуя М., Ямамото Т. Алгоритмы обработки данных.М.: Мир, 1986.
Методические указания по проведению практических занятий
по дисциплинам "Методы программирования" и "Средства и методы программирования", для студентов,
обучающихся по специальностям 090302
«Информационная безопасность телекоммуникационных систем», 090301 «Компьютерная безопасность»
очной формы обучения
Составитель
Кащенко Геннадий Алексеевич
В авторской редакции
Подписано к изданию 27.03.2012.
Уч.-изд. л. 1,7. «С»
ФГБОУ ВПО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14