Алгоритм и блок схема
Абу Джафар Мухаммед бен Муса аль-Хорезми
создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Определение. Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.
Блок-схемы
Блок-схема алгоритма является одним из графических способов представления алгоритмов. Она состоит из блоков, соединенных стрелками.
- выполнение операции;
- выбор направления выполнения алгоритма в зависимости от выполнения условия;
- ввод/вывод данных;
- начало и конец алгоритма.
Линейные алгоритмы
Простейшие задачи имеют линейный алгоритм решения. Это означает, что он не содержит проверок условий и повторений.
Определение. Линейный алгоритм – набор команд, выполняемых последовательно во времени друг за другом.
Блок – схема базовой структуры следование.
.
Пример 1. Пешеход шел по пересеченной местности.
Его скорость движения по равнине v1 км/ч, в гору — v2 км/ч и под гору — v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?
Шаг алгор
Исходные данные
Результаты
Пояс-
нения
V1V2V3T1T2T3S1S2S3S
1504060231
2
100
3
120
4
60
5
280
6
Вывод
S280
Задача 2. Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади грани, площади полной поверхности объема этого куба. Заполните трассировочную таблицу при a3.
Шаг
алгор.
Аргу-
мент
Резу
Страницы: 1 | 2 | 3 > >>