Презентация к уроку на тему Свойства алгоритма и его исполнители

Свойства алгоритма и его исполнителиПрезентация к уроку подготовлена учителем ГКВОУ ЦО СО Пранцкетис О.В. История терминаАлгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий, при любом наборе исходных данных.Алгоритм - это определенная последовательность логических действий для решения поставленной задачи. История терминаАбу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми)Алгоритм — это искусство счёта с помощью цифр, но поначалу слово «цифра» относилось только к нулю.Сочинения по искусству счёта назывались Алгоритмами.Разнообразные теоретические проблемы математики и ускорение развития физики и техники поставили на повестку дня точное определение понятия алгоритма.rrrrr Маши́на Тью́рингаАлан Тьюрингабстрактный универсальный исполнительТезис Тьюринга (основная гипотеза алгоритмов): Некоторый алгоритм для нахождения значений функции, заданной в некотором алфавите, существует тогда и только тогда, когда функция исчисляется по Тьюрингу, то есть когда ее можно вычислить на машине Тьюринга.потому что представляет собой не вычислительную машину, а логическую вычислительную конструкциюпотому что действия исполнителя алгоритма может имитировать любой другой исполнитель Маши́на Тью́ринга Маши́на Тью́ринга Свойства алгоритмовДискретность - разделение алгоритма на последовательность шагов Свойства алгоритмовРезультативность – получение из исходных данных результата за конечное число шагов234 – сложение столбиком145-----379, каким бы не было длинным исходное число, алгоритм приведет к результату Свойства алгоритмовМассовость – возможность применения алгоритма к большому количеству исходных данных1+1=245+3= 48 Свойства алгоритмовДетерминированность – последовательность выполнения алгоритма должна быть строго определенной Свойства алгоритмовВыполнимость и понятность – команды, который должен выполнять исполнитель, должны быть записаны на понятном для исполнителя языке и включать только те команды, которые входят в его систему команд ИсполнителиНа какой картинке ПредставленоФормальное исполнение алгоритма ? Составьте алгоритм:А) написания сочинения по картине;Б) написания реферата;В) вычитания столбиком в десятичной системе счисления;Г) работы с параграфом учебника по устному предмету.Задания: Тест по информатикеАлгоритмы: виды, свойства9 класс, по учебнику Угриновича Н.Д.Алгоритм-это:Указание на выполнение действий,Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,Процесс выполнения вычислений, приводящих к решению задачиСвойство алгоритма – дискретность, выражает, что:Команды должны следовать последовательно друг за другом,Каждая команда должна быть описана в расчете на конкретного исполнителя,Разбиение алгоритма на конечное число командФормальное исполнение алгоритма – это:Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматическиИсполнение алгоритма осуществляется исполнителем на уровне его знанийКакое из перечисленных свойств относится к свойствам алгоритма:Визуальность,Совокупность,Аудиальность,Понятностьответы

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