- •Е.В. Наумов, е.В. Демьянова,
- •Наумов Евгений Владимирович,
- •Этапы подготовки задач к решению на компьютере. Понятие алгоритма, его свойства и способы описния
- •Виды алгоритмов
- •Лабораторная работа №1
- •Задания
- •Порядок выполнения работы
- •Содержание отчета
- •Контрольные вопросы
- •Задания
- •Порядок выполнения работы
- •Содержание отчета
- •Контрольные вопросы
- •Задания
- •Порядок выполнения работы
- •Содержание отчета
- •Задания
- •Порядок выполнения работы
- •Содержание отчета
- •Программная реализация метода бисекции
- •Порядок выполнения работы
- •Содержание отчета
- •Задания
- •Порядок выполнения работы
- •Содержание отчета
- •Контрольные вопросы
- •Задания
- •Порядок выполнения работы
- •Для пошагового выполнения программы на этапе суммирования значений элементов массива необходимо выполнить следующие действия:
- •Содержание отчета
- •Контрольные вопросы
- •Литература
Виды алгоритмов
1. Линейный алгоритм. Здесь все действия выполняются последовательно, одно за другим.
.
2. Разветвляющийся алгоритм. Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса. Каждый подобный путь называется ветвью алгоритма. Принципом разветвляющегося процесса является наличие операции проверки условия, которое может быть простым или составным.
Простое условие – это выражение, составленное из двух арифметических или текстовых величин, связанных одним из знаков <, >, , , =, .
Составное условие – это выражение, составленное с помощью логических операций OR, AND, NOT.
Пример. Из двух данных неравных чисел большее уменьшить вдвое, а меньшее увеличить на 5.
Вводим обозначения чисел: а – первое, b – второе число.
3. Циклический алгоритм. Циклическим называется такой алгоритм, в котором выполнение некоторых действий повторяется конечное число раз с различными данными. Для циклического алгоритма обязательно имеется переменная, которая контролирует число повторений действий (число циклов). По способу проверки числа циклов различают циклы с предусловием, циклы с постусловием и циклы со счетчиком.
Цикл с предусловием – это цикл, в котором проверка окончания цикла выполняется перед действием цикла.
Цикл с постусловием – это цикл, в котором тело цикла выполняется хотя бы один раз перед проверкой окончания цикла.
Цикл со счетчиком – разновидность вышеназванных циклов, в котором переменная цикла изменяется в арифметической прогрессии. Для изображения цикла со счетчиком используется блок ,
внутри которого помещаются начальное и конечное значения переменной цикла и шаг изменения её . Здесь переменная
цикла i будет меняться от 1 до 5 через 0,5 (шаг 0,5).
Пример. Вычислить и вывести все значения функции y = x2 для всех x от 1 до10 с шагом 2.
Обозначения: x – переменная цикла;
y – результат вычисления.
Примеры циклов:
a) цикл с предусловием:
б) цикл с постусловием:
тело цикла
в) цикл со счетчиком: