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

Алгоритм управления – последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели. Объект управления называется исполнителем управляющего алгоритма

Алгоритмы

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Алгоритм – это последовательность действий, приводящих к решению поставленной задачи. (Algorithmi (Мухаммед Аль-Хорезми) – среднеазиатский математик IX в., впервые описавший правила выполнения четырёх арифметических действий).

Исполнитель алгоритма – это объект, для управления которым составлен алгоритм. Исполнители Формальные (машины и механизмы) Выполняют алгоритм строго по установленным правилам Неформальные (живые организмы) Могут менять порядок действий по своему усмотрению

Система команд исполнителя (СКИ) – это набор действий, которые исполнитель может выполнить.

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

1. С помощью формул S = πr2

2. Словесное описание Недостатки словесного способа: такие описания строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования. Достать ключ. Вставить ключ в замок. Повернуть ключ. Открыть дверь. Вынуть ключ.

3. Графическое описание – это запись на языке блок-схем. Блок-схема – графическое представление хода решения задачи.

Условные обозначения в блок-схемах Символ Название Значение Пуск-останов Начало или конец алгоритма Процесс Действия, вычисления Условие Принятие решения Ввод-вывод Ввод-вывод данных Линия потока Указывает последовательность выполнения действий Соединитель Связь между линиями потока

4. Программный способ – это запись в виде текста на каком-либо языке программирования. Program diametr, var R, D : integer, Begin R := 7, D := 2 * R , Writeln(D), End.