Последовательный поиск в массиве
В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.Предположим, что в некотором массиве хранятся результаты забега на 100 метров.
- Необходимо выяснить, кто занял первое место.
- Необходимо выяснить, кто занял 1, 2, 3 место
- Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника
Все эти задачи сводятся к поиску максимального и минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Пример программы поиска первого минимума
Пример программы поиска последнего максимума
Прислать учителю информатики до 29.02.2016 (понедельник) до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Пример программы поиска первого минимума
Пример программы поиска последнего максимума
Работа на ПК в классе:
Выполните в классе задание на поиск экстремумов
Вариант 1, 2 для 9а; Вариант 3, 4 для 9б Домашнее задание
На следующем уроке 2.03.16 - контрольная работа по Паскалю. Готовьтесь!Прислать учителю информатики до 29.02.2016 (понедельник) до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ.
Комментариев нет:
Отправить комментарий