Научный

Дата добавления: 2015-08-31; просмотров: 507; Нарушение авторских прав

ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ TURBO PASCAL

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

Для студентов

Казань 2009

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

УДК: 519.68 (075.83)

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

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

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

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

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

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

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

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

Научный

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

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

Оглавление

Введение.. 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сортировка массивов. 30

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

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

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

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

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

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

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

<== предыдущая лекция	\|	следующая лекция ==>
Комментарии к задаче	\|	Введение