Для студентов очной формы обучения. Подписано в печать 25.12.07. Формат 60×84 1/16.

Учебное пособие

Редактор М. Б. Иванова

Корректор Н. Н. Дробышева

Подписано в печать 25.12.07. Формат 60×84 1/16.

Уч.-изд. л. 7,5. Усл.-печ. л. 8,75.

Тираж 100 экз. Заказ №

Издательство «Николаев»,

г. Балашов, Саратовская обл., а/я 55.

Отпечатано с оригинал-макета,

изготовленного издательской группой

Балашовского филиала

Саратовского государственного университета

им. Н. Г. Чернышевского.

412300, г. Балашов, Саратовская обл., ул. К. Маркса, 29.

Печатное агентство «Арья»,

ИП «Николаев», Лиц. ПЛД № 68-52.

412300, г. Балашов, Саратовская обл.,

ул. К. Маркса, 43.

E-mail: [email protected]

		Рис. I
	Рис. IX		Рис. X		Рис. II

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение

Высшего профессионального образования

«Санкт-Петербургский государственный

университет аэрокосмического приборостроения»

__________________________________________________________________

Кафедра Вычислительных систем и сетей (№44)

Базовые алгоритмы обработки информации

Учебное пособие

для студентов очной формы обучения

Санкт-Петербург

Составитель: Л.Н.Бариков

Рецензенты: кафедра Прикладной математики института ИБМП Санкт-Петербургского государственного университета аэрокосмического приборостроения;

канд. техн. наук В.А.Галанина.

Содержатся материалы, необходимые для выполнения всех видов работ, предусмотренных учебным планом по дисциплине “Программирование. Базовые алгоритмы обработки информации”.

Предназначено для студентов, обучающихся по направлению 230100.62 «Информатика и вычислительная техника» (профиль – Вычислительные машины, комплексы, системы и сети) на очной форме обучения.

Подготовлены к публикации кафедрой Вычислительных систем и сетей по рекомендации методической комиссии института Вычислительных систем и программирования Санкт-Петербургского государственного университета аэрокосмического приборостроения.

С Санкт-Петербургский государственный университет

аэрокосмического приборостроения (СПбГУАП). 2013.

Подписано к печати Формат 60х84 1/16

Объем 6,6 п.л. Уч.-изд.л. 6,6 Тираж 150 экз.

Зак. №

Ротапринт ГУАП 190000, Санкт-Петербург, ул. Б.Морская, 67

Содержание

Введение. 4

1 Распределение фонда учебного времени по семестрам и видам занятий, формы контроля 4

2 Цели и задачи дисциплины... 4

3 Содержание дисциплины... 5

4 Методические указания к выполнению лабораторных работ. 8

Лабораторная работа №1. 10

Работа с файлами в интегрированной среде программирования. 10

Лабораторная работа №2. 11

Отладка и тестирование программы... 11

Лабораторная работа №3. 13

Управляющая структура «Следование». 13

Лабораторная работа №4. 19

Поиск экстремума. 19

Лабораторная работа №5. 24

Управляющая структура «Развилка». 24

Лабораторная работа №6. 33

Управляющая структура «Выбор варианта». 33

Лабораторная работа №7. 37

Управляющая структура «Циклы». 37

Лабораторная работа №8. 47

Рекуррентные вычисления. 47

Лабораторная работа №9. 57

Суммирование рядов.. 57

Лабораторная работа №10. 63

Обработка одномерных массивов.. 63

Лабораторная работа №11. 69

Обработка двумерных массивов.. 69

Лабораторная работа №12. 76

Методы сортировки.. 76

Лабораторная работа №13. 85

Текстовые файлы... 85

Лабораторная работа №14. 95

Типизированные файлы... 95

Лабораторная работа №15. 108

Линейные списки.. 108

Лабораторная работа №16. 117

Динамические структуры данных: стек, дек, очередь.. 117

Лабораторная работа №17. 122

Статические и динамические объекты... 122

Основная литература. 126

Приложение. 127

Форма титульного листа отчёта по лабораторной работе. 127