- •Лекция 7 НГАСУ (Сибстрин), 2 курс
- •Алгоритм циклической структуры
- •Цикл с предусловием
- •Пример цикла с предусловием
- •Цикл с параметром
- •ЗАДАЧИ НА ОПЕРАТОР ЦИКЛА
- •ТАБУЛИРОВАНИЕ ФУНКЦИИ
- •ТАБУЛИРОВАНИЕ : БЛОК-СХЕМА
- •НАКОПЛЕНИЕ СУММЫ
- •Задачи на нахождение максимума (минимума)
- •Задачи на нахождение максимума (минимума) последовательности
- •Задача
- •Другие задачи
- •Задачи на нахождение количества (счетчик)
- •МАССИВЫ
- •Заполнение массива
- •ПРИМЕР 1: заполнение вектора
- •ПРИМЕР 2: табуляция функции
- •ПРИМЕР 3: вычисление суммы
- •ПРИМЕР 4: вычисление суммы
- •Пример 5: счетчик
- •Пример 5: «счетчик»
- •ПРИМЕР 6: макс элемент
Задачи на нахождение максимума (минимума) последовательности
•Стандартный алгоритм
•Необходимо завести переменную МАХ, в которой будет накоплен максимальный элемент
•На первом шаге в ячейку МА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