КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ.
Решение задач по обработке массива связано, как правило, с перебором элементов массива. Такой перебор происходит в цикле, в котором изменяются значения индексов от начальной до конечной величины. В практике работы по обработке массивов могут встречаться различные задачи, которые могут быть сведены в несколько наиболее характерных групп:
· нахождение суммы (или произведения) элементов.
· нахождение максимального (минимального) элемента;
· нахождение номеров элементов, обладающих заданным свойством.
· нахождение количества элементов, обладающих заданным свойством.
· замена элементов массива.
· удаление элементов из одномерного массива.
· вставка элементов.
· изменение значений некоторых элементов.
· создание массивов.
Мы рассмотрим только пример задачи нахождения максимального элемента одномерного массива.
Поиск максимального элемента массива.
Поиск максимума довольно типичная задача для большого количества данных.
Например, нужно найти самый большой элемент.
Считаем первый элемент максимальным.
Начинаем со второго элемента сравнивать с первым. Если второй больше первого максимального, то запоминаем новый максимальный элемент. Продолжаем сравнивать до последнего
{считаем, что первый элемент – максимальный}
for i:=2 to N do
if a[i] > {максимального} then
{запомнить новый максимальный элемент a[i]}
Номер максимального элемента
|
|
|
Рассмотрим дополнение к задаче нахождения максимума – поиск номера максимального элемента. Считаем, что первый элемент и есть максимальный. Индекс первого элемента один.
Проверяем все остальные элементы со второго элемента до последнего. Если нашли новый максимальный элемент. Запоминаем элемент и запоминаем индекс.
max := a[1]; {считаем, что первый – максимальный}
iMax := 1;
for i:=2 to N do {проверяем все остальные}
if a[i] > max then {нашли новый максимальный}
begin
max := a[i]; {запомнить a[i]}
iMax := i; {запомнить i}
end;
ЗАДАНИЕ.
Вариант 1.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 6, каждый элемент которого равен максимальному из элементов массивов A и B с тем же индексом.
Вариант 2.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, которая меняет местами содержимое массивов А и В.
Вариант 3.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 7, каждый элемент которого равен минимальному из элементов массивов A и B с тем же индексом.
|
|
|
Вариант 4.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 8, каждый элемент которого равен сумме из элементов массивов A и B с тем же индексом.
Вариант 5.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 12, каждый элемент которого равен среднему геометрическому элементов массива А и В.
Вариант 6.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 8, каждый элемент которого равен среднему арифметическому элементов массива А и В.
Вариант 7.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 13, каждый элемент которого равен произведению элементов массива А и В.
Вариант 8.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
|
|
|
2. Написать программу, котораяформирует новый массив C размера 11, каждый элемент которого равен удвоенному произведению элементов массива А и В.
Вариант 9.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 9, из массива А все элементы стоящие на четных местах, а из В элементы стоящие на нечетных местах.
Вариант 10.
1. Написать программу, которая выводит в строку элементы массива размерностью 10 заданного формулой:
2. Написать программу, котораяформирует новый массив C размера 12, из массива А все элементы стоящие на нечетных местах, а из В элементы стоящие на четных местах.
Ниже представлен рекомендуемый вид экрана во время работы программы:
| Введите массив А: _ _ _ _ _ Введите массив В: _ _ _ _ _ Новый массив С: _ _ _ _ _ |
Контрольные вопросы:
1. Как описывается одномерный массив?
2. Как описывается организация ввода одномерного массива?
3. Как описывается организация вывода одномерного массива?
4. Сколько элементов в следующих массивах:
|
|
|
ü var A: array [1..20] of real;
ü var A: array [0..29] of char;
ü var A: array [11..20] of string;
ü var A: array [23..25] of integerl;
ü var A: array [123..200] of byte;
ü var A: array [0..44] of integer;
ü var A: array [7..22] of real;
ü var A: array [0..120] of string;
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №9.
Тема: Двумерные массивы на языке программирования.
Цель занятия: Научиться создавать двумерные массивы по формуле. Уметь составлять программы для ввода и вывода двумерных массивов
Дата добавления: 2019-11-16; просмотров: 200; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!