вторник, 17 февраля 2015 г.

Урок 22. Поиск минимума и максимума в массиве



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

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

Предположим, что в некотором массиве хранятся результаты забега на 100 метров.

  • Необходимо выяснить, кто занял первое место.
  • Необходимо выяснить, кто занял 1, 2, 3 место
  • Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника 
Все эти задачи сводятся к поиску максимального и   минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом


Работа на ПК в классе:

Выполните в классе задание на поиск экстремумов
Вариант 1, 2 для 9а; Вариант 3, 4 для 9б 

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

На следующем уроке - контрольная работа по Паскалю. Готовьтесь!
Прислать учителю информатики до 24.02.2015 (вторник) до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ

Комментариев нет:

Отправить комментарий