- •Лабораторная работа № 6
- •Освоение технологии структурного программирования
- •И применения стандартных методов работы с двумерными массивами
- •При разработке и создании программы на языке Турбо Паскаль.
- •1. Теоретические сведения
- •2. Стандартные приемы работы с двумерными массивами
- •2.1. Вввод-вывод двумерных массивов
- •2.2. Суммирование элементов матриц
- •2.3. Использование счетчика
- •2.4. Определения максимального или минимального элемента
- •2.5. Работа с чётными/нечётными элементами
- •3. Этапы создания программы
- •3.1. Условие задачи:
- •3.3. Проектируем структуры данных (их имена и типы).
- •3.4. Проводим нисходящую разработку (проектирование) программы методом пошаговой детализации с помощью псевдокода.
- •3.5. Выполняем структурное программирование
- •3.9. Для защиты лабораторной работы:
- •Задания к лабораторной работе № 6
- •Литература
3.1. Условие задачи:
Дан массив размера 3 x 4 с элементами целого типа. Написать программу для вычисления количества элементов в массиве, которые являются натуральными трехзначными числами.
3.2. Решение задачи в ее предметной области.
В данном случае предметной областью является алгебра. По определению [1], числа 1, 2, 3, 4, 5, … , использующиеся для счета предметов или для указания порядкового номера того или иного предмета среди однородных пердметов, называются натуральными. Любое натуральное число в десятичной системе счисления записывается с помощью цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Например, запись 2457 означает, что 2 – цифра тысяч, 4 – цифра сотен, 5 – цифра десятков и 7 – цифра единиц, т.е. 2457 = 21000 + 4100 + 510 + 7.
Исходя из этого, можем записать натуральные трехзначные числа: 100, 101, … , 999. Стало быть, в программе мы должны перебрать все элементы массива и проверить их на принадлежность этому диапазону.
3.3. Проектируем структуры данных (их имена и типы).
Понятно, что нам понадобится двумерный целый массив размером 3 х 4, назовем его В. Кроме того, нам понадобятся: константы m = 3 – число строк и n = 4 – число столбцов, для описания типа массива, переменные цикла i и j, а также количество элементов в массиве, которые являются натуральными трехзначными числами – KolNat3 – все типа Integer.
Значит в разделе описаний программы, назовем ее Natural3, с учетом требований о необходимости обеспечения легкочитаемости программы и размещения необходимых комментариев, поместим следующие описания:
Const
m = 4; {Количество строк m массива}
n = 3; {Количество столбцов n массива }
Type
MatrixType = Array[1..m,1..n] of Integer; {Тип массива m х n}
Var
B : MatrixType; {Массив B целого типа размера m х n}
i, {Параметр цикла для прохода по строкам}
j, { Параметр цикла для прохода по столбцам}
KolNat3 : Integer; { Количество трехзначных натуральных чисел в массиве}
3.4. Проводим нисходящую разработку (проектирование) программы методом пошаговой детализации с помощью псевдокода.
Воспользуемся результатами (Лаб. 1. рис. 1.1) для получения первой версии алгоритма:
Ввести данные Natural3
Выполнить вычисления Natural3
Вывести результаты Natural3
С учетом требований к «дружественности» интерфейса, детализация псевдокода Ввести данные Natural3 дает следующее:
Вывести на экран приглашение для ввода массива B
Ввести массив B
Дальнейшей детализации не требуется – сюда подставляем фрагмент кода стандартного приема 2.1.
Детализация псевдокода Выполнить вычисления Natural3 дает следующее:
Определить количество элементов в массиве B, которые являются натуральными трехзначными числами
Это стандартный прием 2.3. – использование счетчика. В этом месте программы Вы должны подставить известный Вам фрагмент кода с некоторой модификацией.
Детализация псевдокода Вывести результаты Natural3 с учетом требований к «дружественности» интерфейса дает:
Вывести название «KolNat3» и его содержимое