- •Лекция 7 НГАСУ (Сибстрин), 2 курс
- •Формы представления алгоритмов
- •Пример псевдокода
- •Линейный вычислительный процесс
- •Линейный вычислительный процесс
- •Разветвляющийся вычислительный процесс
- •Алгоритм циклической структуры
- •Цикл с предусловием
- •Пример цикла с предусловием
- •Цикл с параметром
- •ЗАДАЧИ НА ОПЕРАТОР ЦИКЛА
- •ТАБУЛИРОВАНИЕ ФУНКЦИИ
- •ТАБУЛИРОВАНИЕ : БЛОК-СХЕМА
- •НАКОПЛЕНИЕ СУММЫ
- •Задачи на нахождение максимума (минимума)
- •Задачи на нахождение максимума (минимума) последовательности
- •Пример
- •Другие задачи
- •Задачи на нахождение количества (счетчик)
- •МАССИВЫ
- •Заполнение массива
Задачи на нахождение максимума (минимума) последовательности
•Стандартный алгоритм
•Необходимо завести переменную МАХ, в которой будет накоплен максимальный элемент
•На первом шаге в ячейку МАX заносится заведомо
маленькое число или первый элемент
последовательности
•Многократно повторяется поиск максимума из двух
чисел, одним из которых является текущий элемент
последовательности, а вторым – текущее значение
максимума (ячейка МАX)
•После перебора всех элементов последовательности и сравнения с текущим значением максимума в ячейке МАX остается самый большой элемент
Пример
Найти максимальный элемент последовательности
ln(1.1 sin 5), |
ln(1.1 sin 6), ..., |
ln(1.1 sin100) |
•Какой цикл удобно использовать?
•Общая формула для элементов последовательности?
•Параметр цикла? Начальное и конечное значение?
•Начальное значение максимума?
Другие задачи
Найти минимальный элемент последовательности
ln(1.1 sin 5), |
ln(1.1 sin 6), ..., |
ln(1.1 sin 100 ) |
Найти разницу между минимальным и максимальным
элементами последовательности
Найти максимальный по модулю элемент последовательности
Найти максимальный элемент последовательности и его
номер
Задачи на нахождение количества (счетчик)
•Стандартный алгоритм
•Завести целую переменную K (счетчик)
•K:=0
•В цикле перебираем все элементы последовательности,
•Для каждого элемента выполняется проверка условия
•Если условие выполняется, значение K увеличивается на 1