Алгоритмизация и программирование

1. Алгоритмизация и программирование

Понятие алгоритма
2. Способы записи алгоритмов
3. Основные алгоритмические
конструкции
1.

2. Понятие алгоритма

1.
Понятие
алгоритма
Алгоритмом называется система правил, четко
описывающая последовательность действий,
которые необходимо выполнить над исходными
данными для решения задачи.

3. Свойства алгоритмов

Дискретность – расчлененность алгоритма на
отдельные элементарные этапы, возможность
выполнения которых не вызывает сомнений;
Определенность – однозначность выполнения
каждого отдельного шага (этапа);
Результативность – алгоритм должен приводить к
решению задачи за конечное число шагов;
Массовость – пригодность алгоритма для решения
определенного класса задач, различающихся лишь
исходными данными

4. 2. Способы записи алгоритма

Словесный;
Формульно-словесный;
Графический (блок-схема).
Блок-схемой называется графическое изображение
структуры алгоритма, в котором каждый этап процесса
переработки данных представляется в виде
геометрических фигур (блоков), имеющих определенную
конфигурацию в зависимости от характера выполняемых
операций.

5.

Основные элементы блок-схем
Название
Обозначение
Пояснение
Пуск - Останов
Начало,
завершение
алгоритма
Ввод
Ввод данных
Процесс
Вычислительное
действие
Решение
Модификация
Указывает выбор
направления
выполнения алгоритма
в зависимости от
условия
Выполнение групп
действий при
изменяющихся
параметрах
Документ
Вывод
результатов
Линия потока
Изображение
последовательности
связей между
блоками

6.

3. Основные алгоритмические
конструкции
Линейный вычислительный
процесс
- процесс, в котором
этапы вычислений
выполняются в
линейной
последовательности и
каждый этап
выполняется только
один раз
Н а ч а л о
В в о д
д а н н ы х
Д е й с т в и е 1
Д е й с т в и е 2
В ы в о д
р е з ул ь т а т о в
К о н ец

7. Разветвляющийся вычислительный процесс

Начало
- процесс, который
реализуется по
одному из нескольких
заранее
предусмотренных
направлений в
зависимости от
выполнения
некоторого условия
Ввод
данных
да
нет
Условие
Действие 1
Действие 2
Вывод результатов
Конец

8. Циклический вычислительный процесс

- процесс, в котором
вычисления выполняются
многократно по одним и тем
же формулам, но при
разных значениях исходных
данных
Начало
Ввод данных
Организация
цикла
Действия
Вывод результатов
Конец