Урок 53-55

Тема урока "Программная обработка массивов. Максимальный и минимальный элементы массива. Сортировка массива"

Сегодня на уроке вы:

узнаете об алгоритмах, которые наиболее часто используются для обработки массивов: различные варианты заполнения массивов и поиск максимального и минимального элемента в них;

рассмотрите принцип работы алгоритмов для поиска элементов с заданным значением в массиве, а также один из наиболее простых алгоритмов сортировки данных в массиве – сортировка методом пузырька;

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

Посмотри видеоролики

"Типовые задачи обработки массива"

(приводятся примеры)

Важно запомнить!

Массив — это совокупность фиксированного количества однотипных элементов, которым присвоено общее имя. Доступ к отдельному элементу массива осуществляется по его номеру (индексу).

Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива:

var <имя_массива>: array [<мин_знач_индекса> ..<макс_знач_индекса>] of тип_элементов;

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

При решении разнообразных задач, связанных с обработкой массивов, используются такие типовые алгоритмы, как: суммирование элементов массива; поиск элемента с заданными свойствами; сортировка массива.