Алгоритмизация и программирование
1.Понятие, свойства и способы записи алгоритмов
2.Виды вычислительных процессов
1. Понятие, свойства и способы
записи алгоритма
Алгоритмом называется система правил, четко описывающая последовательность действий, которые необходимо выполнить над исходными данными для решения задачи.
Свойства алгоритмов
Дискретность – расчлененность алгоритма на отдельные элементарные этапы, возможность выполнения которых не вызывает сомнений;
Определенность – однозначность выполнения каждого отдельного шага (этапа);
Результативность – алгоритм должен приводить к решению задачи за конечное число шагов;
Массовость – пригодность алгоритма для решения определенного класса задач, различающихся лишь исходными данными
Способы записи алгоритма
Словесный;Формульно-словесный;Графический (блок-схема).
Блок-схемой называется графическое изображение структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.
Основные элементы блок-схем
Название |
Обозначение |
Пояснение |
Пуск - Останов |
|
Начало, |
|
|
завершение |
|
|
алгоритма |
Ввод
Процесс
Решение
Модификация
Документ
Линия потока
Ввод данных
Вычислительное
действие
Указывает выбор направления выполнения алгоритма в зависимости от условия
Выполнение групп действий при изменяющихся параметрах
Вывод
результатов
Изображение
последовательности связей между блоками
2. Виды вычислительных процессов Н а ч а л о
Линейный вычислительный процесс
- процесс, в котором этапы вычислений выполняются в линейной последовательности и каждый этап выполняется только один раз
Вв о д
да н н ы х
Д е й с т в и е 1
Д е й с т в и е 2
Вы в о д
ре з у л ь т а т о в
К о н е ц
Разветвляющийся |
|
вычислительный процесс |
Начало |
- процесс, который реализуется по одному из нескольких заранее предусмотренных направлений в зависимости от выполнения некоторого
условия
Ввод
данных
да |
нет |
|
Условие |
Действие 1 |
Действие 2 |
|
Вывод результатов
Конец
Циклический вычислительный |
Начало |
процесс |
|
- процесс, в котором |
|
вычисления |
Ввод данных |
|
|
выполняются |
цикла |
многократно по одним и |
|
|
Организация |
тем же формулам, но |
|
при разных значениях |
Действия |
исходных данных |
|
Вывод результатов
Конец