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

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

• Что такое алгоритм ?
• Что такое алгоритм ?

Алгори́тм  — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий, при любом наборе исходных данных.

Алгоритм  - это определенная последовательность логических действий для решения поставленной задачи.

История термина

История термина

Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми 

(алгоритм — аль-Хорезми)

Алгоритм — это искусство счёта с помощью цифр, но поначалу слово «цифра» относилось только к нулю.

Сочинения по искусству счёта назывались  Алгоритмами .

Разнообразные теоретические проблемы математики и ускорение развития физики и техники поставили на повестку дня точное определение понятия алгоритма.

Маши́на Тью́ринга

абстрактный универсальный исполнитель

Алан Тьюринг

потому что представляет собой не вычислительную машину, а логическую вычислительную конструкцию

потому что действия исполнителя алгоритма может имитировать любой другой исполнитель

Тезис Тьюринга (основная гипотеза алгоритмов) : Некоторый алгоритм для нахождения значений функции, заданной в некотором алфавите, существует тогда и только тогда, когда функция исчисляется по Тьюрингу , то есть когда ее можно вычислить на машине Тьюринга.

Маши́на Тью́ринга

Маши́на Тью́ринга

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

Дискретность - разделение

алгоритма на последовательность шагов

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

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

получение из исходных данных

результата за конечное число шагов

234 – сложение столбиком

145

-----

379, каким бы не было длинным исходное число, алгоритм приведет к результату

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

Массовость –

возможность применения алгоритма к большому количеству исходных данных

1+1=2

45+3= 48

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

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

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

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

Выполнимость и понятность –

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

Исполнители

На какой картинке Представлено

Формальное исполнение алгоритма ?

Задания:

Составьте алгоритм:

А) написания сочинения по картине;

Б) написания реферата;

В) вычитания столбиком в десятичной системе счисления;

Г) работы с параграфом учебника по устному предмету.

Тест по информатике

Алгоритм-это:

Указание на выполнение действий,

Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,

Процесс выполнения вычислений, приводящих к решению задачи

Свойство алгоритма – дискретность, выражает, что:

Команды должны следовать последовательно друг за другом,

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

Разбиение алгоритма на конечное число команд

Формальное исполнение алгоритма – это:

Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,

Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,

Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

Исполнение алгоритма осуществляется исполнителем на уровне его знаний

Какое из перечисленных свойств относится к свойствам алгоритма:

Визуальность,

Совокупность,

Аудиальность,

Понятность

ответы

Спасибо за урок!