Технические характеристики компьютера и сетей

Поиск элемента с заданными свойствами

Работа с одномерным массивом

Цели урока

• объяснять ход выполнения поиска в одномерном массиве;
• строить алгоритмическую модель (блок-схема, псевдокод, программный код) для поиска элемента массива с заданными свойствами.

Укажите составляющие структуры одномерного массива

Элемент массива

Название массива

Индекс массива

Ключевые слова

• Одномерный массив
• Элемент массива
• Поиск элемента

Поиск элементов с заданными свойствами

• При обработке информации постоянно приходится сталкиваться с задачами поиска данных. Эти задачи весьма разнообразны: от поиска телефонного номера или справочных данных до проверки правильного ответа в тестах или угадывание числа в играх.

Задача

• Как можно найти ученика с максимальным ростом в классе (самого высокого в классе). Массив – класс, элемент массива – рост ученика. Рассмотреть случай с не отсортированным массивом

Блок-схема решения

Решение:

• Считаем первый элемент максимальным.
• Начинаем со второго элемента сравнивать с первым. Если второй больше первого максимального, то запоминаем новый максимальный элемент. Продолжаем сравнивать до последнего

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

var

a:array[1..SIZE]of integer;

max:integer;

i:integer;

 begin

for i:=1 to SIZE do

a[i]:=StrToInt(StringGrid1.Cells[i-1,0]);

 

max:=1;

for i:=2 to SIZE do

if a[i]< a[max]then max:=i;

label2.caption:=Максимальный элемент массива:'+IntToStr(a[max])

+#13+'Номер элемента:'+ IntToStr(max);

end;

Задача №1 Нарисовать блок-схему и написать код программы

• Дан одномерный массив вещественных чисел. Найти минимальный элемент массива.

Задача №2 Написать программный код (псевдокод)

• Нахождение элемента массива, значение которого равно заданному значению

Задача №3

• Дан одномерный массив целых чисел. Найти количество четных/нечетных элементов и вывести на экран индексы данного элемента.

Задача №4

• Дан массив символов. Найти символы “*” в массиве, заменить данный символ на символ “+”.

Рефлексия

• Что такое одномерный массив?
• Объясните алгоритм выполнения поиска?