Одномерные массивы.

Одномерные
массивы
Задачи
 Знать:
 понятия: одномерный массив, элемент массива,
индекс элемента, размер;
 этапы работы с массивами;
 алгоритмы решения основных типов задач на
обработку массива.
 Уметь:
 решать задачи на обработку одномерных массивов.
Домашнее задание
 http://shkola-informaticka.narod2.ru/
Задача
Составить программу, находящую наибольшее
из 30 введенных чисел.
23
35
56
- 42
1
2
3
4
…
0
4.5
34
-7
28
29
30
Основные понятия
 Одномерный массив
 Элемент массива
 Индекс элемента
 Размер
ЭОР
Основные понятия
 Что такое массив?
 Что такое размер массива?
 Какими величинами характеризуется каждый элемент массива?
 Как происходит обращение к элементам массива?
8
18
21
0
0.5
25
-1
A[1]
A[2]
A[3]
A[4]
A[5]
A[6]
A[7]
 Рассмотрите 1-ый элемент массива и дайте ему характеристику.
Проверь себя!
(flash-тест)
Описание массива
 Зачем описывать массив?
 Способы описания одномерных массивов:
 Описание в разделе описания типов.
 Описание в разделе переменных.
 Описание в разделе констант.
ЭОР
Описание массива
 Зачем описывать массив?
 Где можно разместить описание массива в программе?
 Что включает в себя описание массива в разделе описания типов?
Type Имя типа = Array [тип индекса (ов)] of тип элементов;
Var Имя переменной: имя типа;
 Что включает в себя описание массива в разделе переменных?
Var имя массива: Array [тип индекса] of базовый тип;
 Что включает в себя описание массива в разделе констант?
Const имя массива: array [тип индекса] of тип элементов = (список элементов);

Укажите в каком разделе описан массив и выбрать правильное описание:
var А: array[1..78] of integer;
var B1: array[1..5] ;
Var C= array[1..13] of integer;
const a: array[1..7] of integer=(15,5,7,2,1,1,1);
const a: array[1..5] of integer=(7,7,7,7,7);
const a:=array[1..7] of integer=(15,5,7,2,1,1,1);
const a: array[1..7] of real=(15,5,7,2,1,1,1);
var a=array [1..5] of integer;
var a: array [-5..5] of integer;
var a: array [0..4] of integer;
var a: array [1..5] of real;
Проверь себя!
Ввод элементов массива
 Ввод значений элементов с клавиатуры.
 Присваивание значений элементам массива в
разделе констант.
 Ввод значений элементов из файла.
ЭОР
Ввод элементов массива
 Ввод значений элементов с клавиатуры
for i:=1 to n do read (a[i]);
 Присваивание значений элементам массива в разделе констант
Const имя массива: array [тип индекса] of тип элементов = (список элементов);
 Считывание значений элементов из файла
for i:=1 to n do read (f,a[i]);
Проверь себя!
Вывод элементов массива
 Вывод одномерного массива в строку
for i:=1 to n do write (a[i],' ');
 Вывод одномерного массива в столбец
for i:=1 to n do writeln (a[i],' ');
Обработка массива
Заполнение
•Заполнение
случайными
числами.
•Использование
в формуле
заполнения
индекса
элемента.
•Использование
рекуррентного
соотношения
Анализ
•Задачи подсчета —
нахождение суммы,
количества элементов
таблицы, обладающих
заданным свойством.
•Нахождение
минимального или
максимального среди
элементов массива.
Поиск
Основной
вопрос
задач
поиска —
где в
массиве
находится
элемент,
обладающи
й нужным
свойством.
Перестановка
•Задачи, в которых
требуется поменять
местами элементы
массива.
•Задачи
циклической
перестановки.
•Задачи сортировки
элементов массива
•Задачи, в которых
требуется найти какието характеристики
массива.
ЭОР
Проверь себя!
Обработка массива
 Заполните массив, состоящий из 30 целых чисел на
интервале [5..127]. Найти произведение элементов
массива, кратных трем.
Задачи
 Знать:
 понятия: одномерный массив, элемент массива,
индекс элемента, размер;
 этапы работы с массивами;
 алгоритмы решения основных типов задач на
обработку массива.
 Уметь:
 решать задачи на обработку одномерных массивов.