- •Волгоград 2006
- •3. Двумерные массивы (матрицы) 24
- •3.1. Объявление двумерных массивов 24
- •3.2. Решение задач с использованием двумерных массивов 25
- •3.2.7. Обработка элементов квадратных матриц, расположенных над и под главными и побочными диагоналями 39
- •1. Общие понятия
- •2. Одномерные массивы (векторы)
- •2.1. Объявление одномерных массивов
- •2.2. Типовые алгоритмы обработки одномерных массивов
- •2.2.1. Ввод одномерного массива в память компьютера
- •2.2.2. Вывод массива на экран
- •2.2.3. Подсчёт суммы, произведения, количества элементов одномерного массива, удовлетворяющих заданному условию
- •2.2.4 Поиск значений среднего арифметического и среднего геометрического элементов массива
- •2.2.5. Обработка элементов одномерного массива, имеющих чётные индексы
- •2.2.6. Формирование нового одномерного массива из элементов другого одномерного массива
- •2.2.7. Нахождение максимального (минимального) элемента одномерного массива
- •2.2.9. Сортировка элементов массива
- •3. Двумерные массивы (матрицы)
- •3.1. Объявление двумерных массивов
- •3.2. Решение задач с использованием двумерных массивов
- •3.2.1. Ввод и вывод на экран двумерного массива
- •3.2.2. Алгоритмы обработки матрицы в целом
- •3.2.3. Алгоритмы обработки отдельных строк или столбцов матрицы
- •3.2.4. Алгоритмы обработки элементов каждой строки матрицы
- •3.2.4. Алгоритмы обработки элементов каждого столбца матрицы
- •3.2.5. Обработка элементов матрицы, расположенных в четных и нечетных строках или столбцах
- •3.2.5. Обработка элементов главной диагонали
- •3.2.6. Обработка элементов побочной диагонали
- •3.2.7. Обработка элементов квадратных матриц, расположенных над и под главными и побочными диагоналями
- •3.2.8. Транспонирование матрицы
- •Иерархическая структура программы
- •Структура программы, использующей подпрограммы
- •Локальные и глобальные идентификаторы
- •Формальные и фактические параметры
- •Способы передачи параметров в подпрограммы
- •Подпрограммы-процедуры Описание процедуры
- •Вызов процедуры
- •Примеры использования подпрограмм-процедур
- •Функции Описание функции
- •Вызов функции
- •Примеры использования подпрограмм-функций
- •Пример решения задачи с использованием подпрограмм
- •Список рекомендуемой литературы
- •Обработка массивов
- •400131 Волгоград, пр. Ленина, 28.
- •400131 Волгоград, ул. Советская,35.
О.А. Авдеюк, О.В. Гостевская,
С.Р. Калмыкова, Е.С. Павлова
СЛОЖНЫЕ СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ В ЯЗЫКЕ TP: МАССИВЫ
Волгоград 2006
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
О.А. Авдеюк, О.В. Гостевская,
С.Р. Калмыкова, Е.С. Павлова
СЛОЖНЫЕ СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ В ЯЗЫКЕ TP: МАССИВЫ
РПК «ПОЛИТЕХНИК»
Волгоград 2006
УДК 658.562 + 519.95 + 519.5
Рецензенты:
канд. пед. наук, доц. Л.Ю. Кравченко,
канд. физ.-мат. наук, доц. К.А. Попов,
Печатается по решению редакционно-издательского совета
Волгоградского государственного технического университета
Авдеюк О.А., Гостевская О.В., Калмыкова С.Р.,Павлова Е.С. СЛОЖНЫЕ СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ В ЯЗЫКЕ TP: МАССИВЫ: Учебное пособие / ВолгГТУ. – Волгоград, 2006. - 64 с.
ISBN 5-230-04087 – 4
В пособии изложены общие принципы работа с одномерными и двумерными массивами и порядок использования подпрограмм для обработки массивов. Приведенные типовые примеры обработки массивов, закодированные на языке программирования Турбо Паскаль 7.0. Приводятся примеры решения типовых задач.
Предназначено для студентов всех специальностей, изучающих курс “Информатика”, «Алгоритмические языки и программирование».
ISBN 5-230-04087 – 4 Волгоградский государственный
технический университет, 2003
Содержание
1
1. Общие понятия 5
2. Одномерные массивы (векторы) 6
2.1. Объявление одномерных массивов 6
2.2. Типовые алгоритмы обработки одномерных массивов 7
2.2.1. Ввод одномерного массива в память компьютера 7
2.2.2. Вывод массива на экран 9
2.2.3. Подсчёт суммы, произведения, количества элементов одномерного массива, удовлетворяющих заданному условию 10
2.2.4 Поиск значений среднего арифметического и среднего геометрического элементов массива 13
2.2.5. Обработка элементов одномерного массива, имеющих чётные индексы 15
2.2.6. Формирование нового одномерного массива из элементов другого одномерного массива 16
17
2.2.7. Нахождение максимального (минимального) элемента одномерного массива 17
2.2.9. Сортировка элементов массива 21
3. Двумерные массивы (матрицы) 24
3.1. Объявление двумерных массивов 24
3.2. Решение задач с использованием двумерных массивов 25
3.2.1. Ввод и вывод на экран двумерного массива 25
3.2.2. Алгоритмы обработки матрицы в целом 27
3.2.3. Алгоритмы обработки отдельных строк или 29
столбцов матрицы 29
3.2.4. Алгоритмы обработки элементов каждой строки матрицы 30
3.2.4. Алгоритмы обработки элементов каждого столбца матрицы 32
3.2.5. Обработка элементов матрицы, расположенных в четных и нечетных строках или столбцах 34
3.2.5. Обработка элементов главной диагонали 37
3.2.6. Обработка элементов побочной диагонали 38
3.2.7. Обработка элементов квадратных матриц, расположенных над и под главными и побочными диагоналями 39
3.2.8. Транспонирование матрицы 43
Иерархическая структура программы 44
Структура программы, использующей подпрограммы 47
Локальные и глобальные идентификаторы 49
Формальные и фактические параметры 51
Способы передачи параметров в подпрограммы 52
Подпрограммы-процедуры 54
Описание процедуры 54
Вызов процедуры 55
Примеры использования подпрограмм-процедур 55
Функции 57
Описание функции 57
Вызов функции 58
Примеры использования подпрограмм-функций 58
Пример решения задачи с использованием подпрограмм 60
Список рекомендуемой литературы 67