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

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

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

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

4 Задача Составить программу, находящую наибольшее из 30 введенных чисел …

5 Основные понятия Одномерный массив Элемент массива Индекс элемента Размер ЭОР

6 Основные понятия Что такое массив? Что такое размер массива? Какими величинами характеризуется каждый элемент массива? Как происходит обращение к элементам массива? Рассмотрите 1-ый элемент массива и дайте ему характеристику. Проверь себя! (flash-тест) A[1]A[2]A[3]A[4]A[5]A[6]A[7]

7 Описание массива Зачем описывать массив? Способы описания одномерных массивов: Описание в разделе описания типов. Описание в разделе переменных. Описание в разделе констант. ЭОР

8 Описание массива Зачем описывать массив? Где можно разместить описание массива в программе? Что включает в себя описание массива в разделе описания типов? Что включает в себя описание массива в разделе переменных? Что включает в себя описание массива в разделе констант? Укажите в каком разделе описан массив и выбрать правильное описание: 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; Проверь себя!

9 Ввод элементов массива Ввод значений элементов с клавиатуры. Присваивание значений элементам массива в разделе констант. Ввод значений элементов из файла. ЭОР

10 Ввод элементов массива Ввод значений элементов с клавиатуры Присваивание значений элементам массива в разделе констант Считывание значений элементов из файла Проверь себя! for i:=1 to n do read (a[i]); Const имя массива: array [тип индекса] of тип элементов = (список элементов); for i:=1 to n do read (f,a[i]);

11 Вывод элементов массива Вывод одномерного массива в строку Вывод одномерного массива в столбец for i:=1 to n do write (a[i],' '); for i:=1 to n do writeln (a[i],' ');

12 Обработка массива Заполнение Заполнение случайными числами. Использование в формуле заполнения индекса элемента. Использование рекуррентного соотношения Анализ Задачи подсчета нахождение суммы, количества элементов таблицы, обладающих заданным свойством. Нахождение минимального или максимального среди элементов массива. Задачи, в которых требуется найти какие- то характеристики массива. Поиск Основной вопрос задач поиска где в массиве находится элемент, обладающий нужным свойством. Перестановка Задачи, в которых требуется поменять местами элементы массива. Задачи циклической перестановки. Задачи сортировки элементов массива ЭОР Проверь себя!

13 Задачи 1. Составить программу, находящую наибольшее из 30 введенных чисел. 2. Заполните массив, состоящий из 30 целых чисел на интервале [5..127]. Найти произведение элементов массива, кратных трем …

14 Вопросы: Одномерный массив Элемент массива Индекс элемента Размер массива Этапы работы с массивами Алгоритмы решения основных типов задач на обработку массива