Часть I Основы алгоритмизации Алгоритмизация Это методы

Часть I Основы алгоритмизации

Алгоритмизация Это методы составления алгоритмов с целью решения прикладных задач на ЭВМ Алгоритм Это последовательность чётко определенных действий, выполнение которых ведёт к решению задачи.

Исполнитель алгоритма Это некоторая система, способная выполнить действия, предписываемые алгоритмом. Пример : человек, робот, ЭВМ. Исполнителя характеризует: o сpеда; o команда; o cистема команд; o отказы.

Сpеда (или обстановка) - это "место обитания" исполнителя. Команда - Указание выполнить конкретное действие Система команд исполнителя - это совокупность всех команд, которые могут быть выполнены некоторым исполнителем. Отказы - это когда команда вызывается пpи недопустимом для нее состоянии среды.

Свойства алгоритма Понятность - исполнитель алгоритма должен понимать, как его выполнять. Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определённых) шагов (этапов). Определённость — каждое правило алгоритма должно быть четким, однозначным. Результативность (или конечность) это когда выполнение алгоритмов должно завершаться получением определенных результатов. Массовость - означает, что алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Способы записи алгоритма vсловесный; vна языке схем (графический); vна алгоритмическом языке;

Словесный способ Это описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Пример: 1. Задать два числа 2. Определить большее из чисел. 3. К большему числу прибавить 2.

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

Алгоритма получения кипятка: 1. Налить в чайник воду. 2. Открыть кран газовой горелки. 3. Поставить чайник на плиту. 4. Ждать, пока вода закипит. 5. Поднести спичку к горелке. 6. Зажечь спичку. 7. Выключить газ. Измените, алгоритм таким образом, чтобы предотвратить несчастный случай.

Самостоятельно написать : 1. Алгоритм открывания двери 2. Алгоритм нахождения большего из 2 чисел А и В 3. алгоритм решения арифметического выражения (23+34)*57/3

Домашнее задание Читать конспект.