Программирование типовых алгоритмов обработки массивов: Методические указания для выполнения лабораторной работы

PASCAL

ЛАБОРАТОРНАЯ РАБОТА N6.

Тема: Программирование типовых алгоритмов обработки  массивов.

Цель работы: Освоить типовые алгоритмы и приемы программирования при работе с массивами.

Задание и порядок выполнения лабораторной работы

·  Проанализировать задание,  установить, какие величины являются входными параметрами, какие выходными.

·  Составить блок схему алгоритма.

·  По  разработанному алгоритму составить программу на языке PASCAL.

·  В  редакторе  среды  BORLAND-PASCAL  ввести программу и отредактировать ее.

·  Осуществить компиляцию и отладку программы.

·  Получить листинг программы и результаты ее работы.

·  Оформить  отчет  по работе и ответить на контрольные вопросы.

Объявление массивов в программе

1-ый способ

VAR<имя массива>:ARRAY [<список диапазонов индексов>] OF <тип элементов>;

2-ой способ

TAPE<имя типа>:ARRAY [<список диапазонов индексов>] OF <тип элементов>;

VAR<имя массива>:<имя типа>;

Пример.  Вектор В размерностью 10 и матрица  A  размерности 3 на 4

1-ый способ

2-ой способ

Ввод и вывод элементов массивов

Фрагмент алгоритма		Фрагмент программы
Ввод с клавиатуры с использованием процедуры Read.
Ввод операцией присвоения
Ввод операцией присвоения с использованием генератора случайных чисел
	Массив целых чисел в интервале [0÷М].
	Массив вещественных чисел в интервале [q÷p].
Ввод с использованием типизированной константы
Вывод в столбец
Вывод в строчку
Вывод в несколько строк по k элементов

Типовые алгоритмы обработки массивов

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

Пример.  Дан  массив  A[1:N]. Определить сумму и среднее арифметическое значение элементов массива.

Фрагмент алгоритма:                

Фрагмент программы:

Нахождение произведения и суммы  элементов,  удовлетворяющих   заданному  условию

     Пример.  Дан  массив В[1:12]. Определить произведение положительных элементов и сумму отрицательных элементов.

Фрагмент алгоритма:                

Фрагмент программы:

¼

Нахождение количества элементов, находящихся в заданном диапазоне, и определение  суммы  этих  элементов

     Пример.  Дан вектор А[1:10], состоящий из 10 элементов. Подсчитать количество элементов в диапазоне от -3 до +8 и сумму этих элементов.

           Фрагмент алгоритма:                                    

Фрагмент программы:

¼

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

 Пример. Дан массив В[1:20]. Определить минимальный и максимальный элементы массива и их номера. 

Фрагмент алгоритма:                            

Фрагмент программы:

¼

КОНТРОЛЬНЫЕ  ВОПРОСЫ.

1.  Способы объявления массивов в BORLAND PASCAL.

2.  Способы ввода элементов массивов языка BORLAND PASCAL

3.  Как организовать вывод элементов вектора в несколько строк.

4.  Реализация приема «накопление» при работе с элементами массивов.

5.  Порядок задания начальных значений при нахождении минимального или максимального элементов массива.

Варианты заданий

Вариант 1

Ввести элементы одномерного массива размером 30 с использованием генератора случайных чисел в диапазоне [-10¸10]. Вывести массив на экран по 6 элементов в строке. Найти:

·  среднее арифметическое значение элементов массива;

·  максимальный элемент и его номер;

·  минимальный элемент и его номер;

·  произведение положительных элементов

Вариант 2

  Ввести элементы одномерного массива размером 15 через типизированную константу. Значения элементов массива:  -34, 11, 23, -7, 16, -3, -17, 0, 20, 9, 31, 27, -19, -5, -2. Вывести массив на экран по 5 элементов в строке. Найти:

·  среднее арифметическое значение среди положительных и отрицательных элементов массива;

·  максимальный элемент и его номер;

Вариант 3

Ввести элементы одномерного массива размером 10 с клавиатуры. Вывести массив на экран в строчку. Найти:

·  среднее значение и количество отрицательных элементов.

·  максимальный элемент и его номер;

·  сумму положительных элементов

Вариант 4

Ввести элементы одномерного массива длиной 20 с использованием генератора случайных чисел в диапазоне [0¸1]. Вывести массив на экран по 10 элементов в строке. Вычислить:

·  произведение элементов, значение которых не равно 0;

·  сумму элементов, значения которых от 0 до 5;

·  среднее арифметическое значение.

Вариант 5

Ввести элементы одномерного массива размером 20 как значения функции lgx для x от 1 до 20 с шагом 1 и вывести на экран в несколько строчек. Определить:

·  количество элементов в диапазоне от 0 до 1;

·  произведение элементов больших 1.

Вариант 6

Ввести элементы одномерного массива размером 50 с использованием генератора случайных чисел в диапазоне [0¸100]. Вывести массив на экран по 5 элементов в строке. Определить:

·  количество элементов, делящихся на 3 и их сумму;

·  минимальный и максимальный элементы массива и их номера

Вариант 7

Ввести элементы одномерного массива длиной 50 с использованием генератора случайных чисел в диапазоне [-10¸10]. Вывести массив на экран по 10 элементов в строке. Вычислить:

·  произведение элементов, значение которых больше 1 и меньше 10;

·  минимальный и максимальный элементы массива и их номера

Вариант 8

 Ввести элементы одномерного массива размером 10 через типизированную константу. Значения элементов массива:  8.3, 1.1, 3.3, -7.1, 1.6, -3.9, -0.17, 0.01, 2.07, 9.1. Вычислить:

·   среднее арифметическое значение среди положительных и отрицательных элементов массива;

·  максимальный элемент и его номер;

Вариант 9

Ввести элементы одномерного массива длиной 40 как значения функции ln(1+x ²) для x от -5 до 15 с шагом 0.5 и вывести на экран в несколько строчек.  Определить:

·  минимальный элемент массива и его номер;

·  количество элементов в диапазоне от 1 до 3;

·  произведение элементов больших 1.

Вариант 10

Ввести элементы одномерного массива длиной 10 с клавиатуры. Вывести на экран массив в строчку. Найти среднее значение положительных элементов.

Найти:

·  среднее арифметическое значение элементов массива;

·  максимальный элемент и его номер;

·  минимальный элемент и его номер;

·  произведение положительных элементов

.