Презентация по теме "Основы алгоритмизации"

ОСНОВЫ АЛГОРИТМИЗАЦИИ

АЛГОРИТМ

- описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритм открывания двери: 1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ.

СВОЙСТВА АЛГОРИТМОВ

• 1 . Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
• 2. Детерминированность ( любое действие должно быть строго и недвусмысленно определено в каждом случае);
• 3. Конечность ( каждое действие и алгоритм в целом должны иметь возможность завершения);
• 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
• 5. Результативность

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

• Словесно-формульный
• С помощью алгоритмического языка
• Таблицы
• Блок-схемы

ЭЛЕМЕНТЫ БЛОК-СХЕМЫ

Вид стандартного графического объекта

Назначение

Начало и конец алгоритма

Ввод/вывод данных

Выполняемое действие записывается внутри прямоугольника

Условие выполнения действий записывается внутри ромба

Счетчик кол-во повторов

ТИПЫ АЛГОРИТМОВ

После выполнения алгоритма получили

результат = 33, найдите исходное число.

ТИПЫ АЛГОРИТМОВ

Выполните алгоритм и запишите результат.

Исходное число N=13.

ТИПЫ АЛГОРИТМОВ

Выполните алгоритм и запишите результат.

Исходное число N=33

ТИПЫ АЛГОРИТМОВ

СВОЙСТВА АЛГОРИТМА

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