Алгоритм. Свойства и формы

Из истории…

В 825 году Мухаммед бен Муса аль-Хорезми создал книгу по

Из истории…

Слово «Алгоритм» возникло в Европе после перевода его книги.
В 1930

Алгоритм – это описание последовательности действий, исполнение которых приводит к решению

Алгоритмизация – это процесс разработки алгоритма для решения задачи.

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

Массовость

Один и тот же алгоритм можно использовать с разными исходными данными

Детерминированность

Каждое действие алгоритма должно быть строго и недвусмысленно определено в каждом

Дискретность

Каждый алгоритм должен состоять из конкретных действий, следующих в определенном порядке

Результативность

В алгоритме не должно быть ошибок

Конечность

Каждое действие и алгоритм в целом должны иметь возможность завершения

Стадии разработки

Стадии разработки алгоритма

I. Разработка приближенного алгоритма (ориентация человек)
Определить цель алгоритма
Наметить приблизительный

Формы представления

Рисунки

Граф

Граф – это геометрический объект, состоящий из вершин и соединяющих вершины

Блок-схема

Для отображения алгоритма в виде блок-схемы используется стандартный набор графических объектов.

Стандартные графические объекты блок-схемы

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

Указывает на начало и конец алгоритма

Ввод-Вывод

Организация ввода и вывода данных

Решение (условный, логический блок)

Выбор направления выполнения алгоритма в зависимости от выполнения

Процесс (блок действий)

Выполнение действия или группы действий

Ранее определенный процесс

Использование вспомогательных алгоритмов

Программа. Школьный алгоритмический язык

Алг имя программы
Нач тип переменной переменная (список через

PascalABC.Net

Program имя программы;
Var имя переменной: тип;
Begin
Write (‘вывод без переноса на следующую