Презентация - "Структура алгоритмов и программ"

Алгоритм.
Структура алгоритмов.

Из курса основной школы вам известно:
Алгоритм, исполнитель алгоритма, система команд исполнителя, свойства алгоритма.
Структура алгоритмов: линейная, ветвящаяся, циклическая.
Программа, язык программирования Паскаль.

Понятие об алгоритме:
Алгоритм - это предписание исполнителю (человеку или автомату) выполнить точно определенную последовательность действий, направленных на достижение заданной цели.

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

Основные свойства алгоритма:
1. Дискретность
разбиение алгоритма на ряд отдельных законченных действий - шагов.

2. Точность (Детерминированность)
- однозначные указания.

3. Понятность
однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.

4. Результативность
- обязательное получение результата за конечное число шагов.

5. Массовость
применение алгоритма к решению целого класса однотипных задач. Исходные данные могут отличаться.

Этапы решения задачи на компьютере
1.Постановка задачи.
2.Математическая модель
3. Блок - схема
4.Программа на языке программирования
5.Отладка и тестирование программы.
6.Проведение расчетов и анализ полученных результатов.

Обязательные команды:
Присваивания;
Ввода;
Вывода;
Обращения в вспомогательному алгоритму (подпрограмме);
Цикла;
Ветвления.

Пример описания алгоритма суммирования двух величин в виде блок-схемы:

Линейная структура
Наиболее простой алгоритмической структурой является линейная. В ней все операции выполняются один раз в том порядке, в котором они записаны. 

 Ветвление
В полном ветвлении предусмотрено два варианта действий исполнителя в зависимости от значения логического выражения (условия). Если условие истинно, то выполняться будет только первая ветвь, иначе только вторая ветвь.

Неполное ветвление.
Вторая ветвь может быть пустой.

 Цикл (повторение)
Цикл позволяет организовать многократное повторение одной и той же последовательности команд .

.Линейный алгоритм – последовательное выполнение команд

2. Ветвление – выполнение алгоритма в зависимости от условия

Неполное ветвление – когда на ветви «нет» пусто.

Цикл – многократное повторение действий по условию