Выпуск 5 - Российский государственный профессионально ...

Если условия задачи подразумевают только
обнаружение самого факта наличия в массиве
элемента, соответствующего заданному
условию, то достаточно по результатам проверки
состояния флага вывести требуемое
сообщение (“элемент есть” / “элемента нет”).
Кроме того, в подобном случае для упрощения
программы, если для нее отсутствуют
ограничения на время работы (не учитывается
критерий оптимальности программирования),
то можно исключить из нее досрочное
прерывание цикла (оператор goto) и выполнять
полный перебор элементов.
Вопрос учащимся: почему в этом случае
допустимо продолжить просмотр элементов
массива?
Ведь после обнаружения искомого элемента
все другие элементы, не соответствующие
условию, не меняют состояния флага, а если
в массиве искомый элемент будет обнаружен
повторно, то флаг повторно будет приравнен
true (или 1), но это также не повлияет на результат
решения задачи.
Пример
Определить, имеется ли в одномерном целочисленном
массиве хотя бы один нулевой элемент:
Нет
false
Нулевой
элемент не
найден
Начало
Ввод массива mas[]
flag = false
i = 1 to 10
mas[i] = 0
flag
Конец
Да
flag = true
true
Нулевой
элемент
есть
Выполняемое действие
Строки программы
Начало программы
program mas_find;
Объявление массива
var mas : array[1..10] of integer;
Объявление цикловой переменной i : integer;
Объявление логической переменной-флага flag : boolean;
begin
ввод массива
Первоначально флаг “сбрасывается” (приравнивается
flag := false;
false)
Цикл перебора элементов массива for i := 1 to 10 do
begin
Если текущий элемент массива равен нулю, то if mas[i] = 0 then flag := true;
флаг “устанавливается” (приравнивается true)
Конец цикла end;
Если флаг “установлен”, то выводится номер if flag then writeln('Нулевой элемент есть')
(индекс) последнего обработанного в цикле else writeln('Нулевой элемент не найден');
элемента, на котором цикл был прерван. Если
же флаг по-прежнему “сброшен”, то выводится
сообщение об отсутствии в массиве такого элемента
Конец программы
end.
Поиск второго, третьего и т.д. элемента, соответствующего условию
Задача поиска в массиве не первого, а второго, третьего и т.д. элемента, соответствующего
условию, отличается от предыдущей задачи тем, что в ней для искомого элемента фактически добавлено
еще одно условие — факт обнаружения перед этим первого удовлетворяющего условию
элемента (либо двух, трех и т.д. предыдущих искомому элементов, удовлетворяющих условию).
Реализация проверки факта обнаружения предыдущих подходящих элементов также осуществляется
при помощи флага.
Вопрос учащимся: как можно в этом случае использовать переменную-флаг? Каким должен быть тип
этой переменной?
37
май 2012 / ИНФОРМАТИКА