Одномерные массивы целых чисел. Последовательный поиск элементов в массиве презентация

Поиск элемента в массиве A […] Типы задач на поиск элементов в массиве: Поиск максимального или минимального элемента массива Решение: выбрать один элемент массива, предположить его искомым и сравнивать

Слайд 1
Алгоритмизация и программирование
Одномерные массивы целых чисел.
Последовательный поиск элементов в массиве


Слайд 2Поиск элемента в массиве
A […]
Типы задач на поиск элементов в массиве:

Поиск

максимального или минимального элемента массива

Решение: выбрать один элемент массива, предположить его искомым и сравнивать с оставшимися, меняя в процессе предполагаемый искомый элемент.


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

Решение: перебирать элементы массива, пока они не закончатся или пока не найдется искомый.


Слайд 3Задача
Определить, есть ли в последовательности из n целых случайных чисел от

1 до 100 число равное k. Если есть, вывести номер, под которым оно встречается впервые, а если нет – вывести слово «Нет».

Обозначим:

a – массив, в котором хранится последовательность чисел;

n – количество чисел в последовательности;

i – номер текущего элемента последовательности;

k – искомое число.

1, 15, 18, 19 ,26


Слайд 4Построение блок-схемы
начало
ввод n, k
i=1
i=1, n
a[i]=1+random (100)
i=1, n
вывод a[i]

a[i]≠k, i

15, 18, 19 ,26

Слайд 5Псевдокод программы с использованием цикла WHILE
{ заполнить массив }
{ вывести исходный

массив }

{ поиск искомого элемента в массиве и вывод результата}


Слайд 6Псевдокод программы с использованием цикла REPEAT
{ заполнить массив }
{ вывести исходный

массив }

{ поиск искомого элемента в массиве и вывод результата}


Слайд 7
Задание на урок
1) Определить, содержит ли массив A[1..20] случайных чисел число

Х, введенное с клавиатуры.

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

3) Заполнить массив значениями, вычисляемыми по формуле: a[i]:=sin(i) * i2. Вывести элементы этого массива на экран компьютера и найти максимальное значение среди них.




Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика