АВТИ информатика по паскалю / Metod1_2010 / Упр6.Контр1.Указания

(Контрольная работа) “Поиск экстремума в одномерном массиве”.

Подготовка к контрольной работе.

Задача. Найти первый (последний) максимальный (минимальный) элемент (его значение и номер) среди элементов одномерного массива А, обладающих  свойством Р до (от) элемента со свойством Q.

Массив: A₁, A₂, A₃, A₄, A₅,..., A_i...,A_j,..., A_n-1,A_n c переменной длиной n

Элементы со свойством Р (подчеркнуты):

A₁, A₂, A₃, A₄, A₅,..., A_i...,A_j,...,A_n-1,A_n

Аномалии: нет таких элементов.

 Начало и конец просмотра:

Свойство Q (Таких элементов может не быть)

A₁, A₂, A₃, A₄, A₅,..., A_i...,A_j,...,A_n-1,A_n

до (первого) от (последнего)

Рекомендации:

- документация: спецификация задачи, проект алгоритма, полная программа.

- входной массив вводится из файла,

- входной массив не должен быть испорчен,

- не использовать дополнительные массивы (эффективность программы по памяти),

- эффективная организация поиска элемента в массиве (эффективность программы по времени) при обеспечении следующих условий:

- программа не зависит от данных,

• ввод массива отделяется от его обработки,

• понимаемость программы.

Проект алгоритма

<Инициализация файла>

<Ввод массива из файла>

<Поиск номера k элемента со свойством Q>

if <k найден> then

<Поиск в массиве до (от) k

среди элементов со свойством P>

if <есть элементы со свойством P> then

<Печать результата>

else

<Нет элемента со свойством P>

else

<Нет элемента со свойством Q>