Лекция: Для студентов очной формы обучения

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

 

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

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

 

 


 

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

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

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

 

 

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

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

 

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

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

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

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

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

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

 

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

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

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

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

E-mail: arya@balashov.san.ru

               
   
Рис. 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

 


еще рефераты
Еще работы по информатике