Урок 33. Заполнение массива случайными числами. Поиск минимума или максимума

Дата проведения занятия 16.05.23

Заполнение массива

Цикл for ... to или for ... downto удобно использовать для работы с массивами: для заполнения, для поиска элементов с заданными свойствами.
1. Заполнение массива из 10 элементов вводом значений с клавиатуры. Если элементов много, то заполнение занимает много времени
    for var i:=10 downto 1 do read ( a[i] ); // заполнение от 10 элемента до 1
2. Заполнение массива из 10 элементов с помощью оператора присваивания
     for var i:=1 to 10 do a[i]:=i+2; // заполнение от 1 элемента до 10

3. Заполнение массива из 10 элементов случайными числами. Для генерации случайных чисел используется специальный встроенный датчик случайных чисел. При обращении к датчику можно указать параметры.

При обращении random(n) датчик выдает случайное число от 0 до n-1(n не включено)

При обращении random(m, n) датчик выдает случайное число от m до n-1(n не включено)

В начале программы датчик надо активизировать командой randomize();

Например:
     randomize(); // инициализация датчика случайных чисел

     for var i:=1 to 10 do a[i]:=random(100); // каждый элемент - случайное число от 0 до 99
     for var i:=1 to 10 do a[i]:=random(50, 100); // каждый элемент - случайное число от 50 до 100

 

Последовательный поиск в массиве

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

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

• Необходимо выяснить, кто занял первое место.
• Необходимо выяснить, кто занял 1, 2, 3 место
• Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника 

Все эти задачи сводятся к поиску максимального и   минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом

Пример программы поиска первого минимума

Пример программы поиска последнего максимума    

Работа на ПК в классе по группам:

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

Урок 32. Массивы. Цикл FOR

Дата проведения занятия 2.05.23

До сих пор в Паскале вы имели дело с простыми типами данных. К простым типам относятся порядковые (целые, логические, символьные)  и вещественные типы данных

Сегодня мы переходим к изучению массивов. Массивы относятся к  структурированным типам данных.

Массив представляет собой набор элементов одного типа, каждый из которых имеет свой номер, называемый индексом (индексов может быть несколько, тогда массив называется многомерным). Индекс определяет положение элемента в массиве.

Перед использованием в программе массив должен быть описан, то есть должно быть указано имя массива, количество элементов и их тип. Это необходимо для того, чтобы выделить участок памяти нужного размера для хранения элементов массива. Общий вид описания массива:
var  <имя_массива>: array [<мин_зн_индекса> .. <макс_зн_индекса>] of <тип_элементов>;
Тип индекса обязательно представляет собой интервальный тип и обязательно должен задаваться в виде a..b, где a и b - константные выражения целого, символьного или перечислимого типа.
Например, массивы a1,a2 состоят каждый из 10 целочисленных элементов, а массив b состоит из 6 вещественных чисел:

var
  a1,a2: array [1..10] of integer;
  b: array [0 .. 5] of real;

В программе к элементу массива a1 с номером i следует обращаться так: a1[i]

Переменные-массивы одного типа можно присваивать друг другу, при этом будет производиться копирование содержимого одного массива в другой:

a1:=a2;

Для заполнения массивов удобно пользоваться циклом FOR

Оператор цикла for имеет одну из двух форм:

for var переменная: тип := начальное значение to конечное значение do
  оператор

или

for var переменная: тип := начальное значение downto конечное значение do
  оператор

Текст от слова for до слова do включительно называется заголовком цикла, а оператор после do - телом цикла. Переменная после слова for называется параметром цикла.
Для первой формы цикла с ключевым словом to параметр цикла меняется от начального значения до конечного значения, увеличиваясь всякий раз на единицу, а для второй формы с ключевым словом downto - уменьшаясь на единицу.
Для каждого значения переменной-параметра выполняется тело цикла. Однократное повторение тела цикла называется итерацией цикла. Значение параметра цикла после завершения цикла считается неопределенным.

Если для цикла for ... to начальное значение переменной цикла больше конечного значения или для цикла for ... downto начальное значение переменной цикла меньше конечного значения, то тело цикла не выполнится ни разу.

Изменение переменной-параметра цикла внутри цикла является логической ошибкой.

Пример программы с массивом

В качестве примера напишем программу Pas20_0_cl.pas по следующему заданию:

Заполнить массив из 10 элементов целыми  числами от 3 до 12.
Массив объявлен как var arr00: array [1..10] of  integer. Вывести значения элементов массива на экран в одну строку через знаки  ; . Сосчитать сумму элементов,  вывести сумму на экран с новой строки.

Работа на ПК в классе:

1. Отладить программу Pas20_0_cl.pas, показать учителю (для всех)
2. Далее работаем по вариантам Вариант 1, 2 для 9а;   Вариант 3, 4 для 9б

Домашнее задание

Прислать учителю информатики до 15.05.23 до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ-9pas5-hm21.