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

ТАТАРСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНО-ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ

Обработка одномерных массивов на языке программирования turbo pascal Учебное пособие для студентов

Казань 2009

Печатается по решению научно-методического Совета математического факультета Татарского государственного гуманитарно-педагогического университета

УДК: 519.68 (075.83)

Обработка одномерных массивов на языке программирования Turbo Pascal Учебное пособие для студентов, ТГГПУ, 2009, 54 с.

Предлагаемое учебное пособие предназначено для обеспечения аудиторных и самостоятельных занятий студентов педагогических вузов (специальность "учитель информатики"). Оно содержит теоретический и практический материал по теме "Одномерные массивы", примеры, задачи для самоконтроля.

Составитель – И.Р. Фаткуллов доцент каф.

вычислительной математики

и информатики

Рецензенты: З.Р. Халитова, канд. пед. наук,

доцент (ТГГПУ)

С.П. Мезенцев, канд. физ.-мат. наук, доцент (КГЭУ)

Научный

редактор- Р.Г. Хакимов, канд. технических наук,

доцент (ТГГПУ),

© Татарский государственный гуманитарно-педагогический университет, 2009

Оглавление

Введение 4

ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ ПО МАССИВАМ 5

Понятие массива 5

Индексы массива 6

Представление массива в памяти 8

Пользовательский тип – массив 9

Одномерные и n-мерные массивы 9

Двумерные массивы 10

ОСНОВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ МАССИВОВ 11

Общие замечания 11

Ввод/вывод массива 12

Вычисление суммы и среднего арифметического элементов массива 14

Поиск максимального/минимального элемента массива 16

Подсчет количества элементов, удовлетворяющих заданному условию 17

Удаление элемента из массива 17

Вставка новых элементов в массив 19

Удаление нескольких элементов массива 21

Обработка нескольких массивов 25

Проверка соседних элементов массива 28

МЕТОДЫ СОРТИРОВОК МАССИВОВ 29

Сортировка массивов 29

Сортировка методом вставки 31

Сортировка методом выбора 33

"Пузырьковая" сортировка 35

Быстрая сортировка 37

Примеры решения задач на сортировку массивов 41

Задания для самостоятельного решения 48

Список используемой литературы 54

Введение

Существует общераспространенное мнение, что при изучении основ программирования ключевой темой является тема “Обработка массивов”. И это действительно так, поскольку весьма и весьма сложно найти программу, в которой бы не использовались массивы. В численных (математических) задачах массив – это вектор, а двумерный массив – матрица. В задачах обработки текста массив – это строка текста, а массив массивов (массив строк) – это сам текст. В задачах обработки изображений в массивах хранятся изображения. В базах данных в массивах хранится информация о фамилии, зарплате, возрасте, квалификации, росте, весе, болезнях и т.п. – такой массив называется таблицей.

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

Данное учебное пособие предназначено для студентов вуза, начинающих изучать программирование на языке Turbo Pascal и уже знакомых с основными конструкциями языка (развилки, циклы), основными стандартными типами данных (целые, вещественные, логические, символьный), а также знакомых с консольным вводом/выводом информации в Turbo Pascal’е (процедуры read/write). (Консольный ввод/вывод – это ввод с клавиатуры, а вывод на экран дисплея). Основное назначение пособия – оказать помощь студентам педагогических вузов в изучении структуры данных массив и методов сортировки массива.

Структура данного учебного пособия следующая:

1. Теоретический материал по массивам – краткая информация о массивах, о работе с массивами в Turbo Pascal’е.

2. Основные алгоритмы обработки массивов – описание основных алгоритмов обработки массивов.

3. Методы сортировок массивов – описание наиболее популярные методы сортировки массивов.

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