СО Пранцкетис О.В.
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку на тему Свойства алгоритма и его исполнители
Содержание
- 1. Презентация к уроку на тему Свойства алгоритма и его исполнители
- 2. История терминаАлгори́тм — набор инструкций, описывающих порядок действий исполнителя
- 3. История терминаАбу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм —
- 4. Маши́на Тью́рингаАлан Тьюрингабстрактный универсальный исполнительТезис Тьюринга (основная
- 5. Маши́на Тью́ринга
- 6. Маши́на Тью́ринга
- 7. Свойства алгоритмовДискретность - разделение алгоритма на последовательность шагов
- 8. Свойства алгоритмовРезультативность – получение из исходных данных
- 9. Свойства алгоритмовМассовость – возможность применения алгоритма к большому количеству исходных данных1+1=245+3= 48
- 10. Свойства алгоритмовДетерминированность – последовательность выполнения алгоритма должна быть строго определенной
- 11. Свойства алгоритмовВыполнимость и понятность – команды, который
- 12. ИсполнителиНа какой картинке ПредставленоФормальное исполнение алгоритма ?
- 13. Составьте алгоритм:А) написания сочинения по картине;Б) написания
- 14. Тест по информатике Алгоритмы: виды, свойства9 класс,
- 15. Спасибо за урок!
История терминаАлгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий, при любом наборе исходных данных.Алгоритм - это определенная последовательность логических действий для решения поставленной задачи.
Слайд 2История термина
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения
задачи за конечное число действий, при любом наборе исходных данных.
Алгоритм - это определенная последовательность логических действий для решения поставленной задачи.
Слайд 3История термина
Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми
(алгоритм — аль-Хорезми)
Алгоритм — это искусство счёта
с помощью цифр, но поначалу слово «цифра» относилось только к нулю.
Сочинения по искусству счёта назывались Алгоритмами.
Разнообразные теоретические проблемы математики и ускорение развития физики и техники поставили на повестку дня точное определение понятия алгоритма.
Слайд 4Маши́на Тью́ринга
Алан Тьюринг
абстрактный универсальный исполнитель
Тезис Тьюринга (основная гипотеза алгоритмов): Некоторый алгоритм
для нахождения значений функции, заданной в некотором алфавите, существует тогда и только тогда, когда функция исчисляется по Тьюрингу, то есть когда ее можно вычислить на машине Тьюринга.
потому что представляет собой не вычислительную машину, а логическую вычислительную конструкцию
потому что действия исполнителя алгоритма может имитировать любой другой исполнитель
Слайд 8Свойства алгоритмов
Результативность –
получение из исходных данных
результата за конечное число
шагов
234 – сложение столбиком
145
-----
379, каким бы не было длинным исходное число, алгоритм приведет к результату
Слайд 9Свойства алгоритмов
Массовость –
возможность применения алгоритма к большому количеству исходных данных
1+1=2
45+3=
48
Слайд 10Свойства алгоритмов
Детерминированность –
последовательность выполнения алгоритма должна быть строго определенной
Слайд 11Свойства алгоритмов
Выполнимость и понятность –
команды, который должен выполнять исполнитель, должны
быть записаны на понятном для исполнителя языке и включать только те команды, которые входят в его систему команд
Слайд 13Составьте алгоритм:
А) написания сочинения по картине;
Б) написания реферата;
В) вычитания столбиком в
десятичной системе счисления;
Г) работы с параграфом учебника по устному предмету.
Г) работы с параграфом учебника по устному предмету.
Задания:
Слайд 14Тест по информатике
Алгоритмы: виды, свойства
9 класс, по учебнику Угриновича Н.Д.
Алгоритм-это:
Указание на
выполнение действий,
Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
Процесс выполнения вычислений, приводящих к решению задачи
Свойство алгоритма – дискретность, выражает, что:
Команды должны следовать последовательно друг за другом,
Каждая команда должна быть описана в расчете на конкретного исполнителя,
Разбиение алгоритма на конечное число команд
Формальное исполнение алгоритма – это:
Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Какое из перечисленных свойств относится к свойствам алгоритма:
Визуальность,
Совокупность,
Аудиальность,
Понятность
Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
Процесс выполнения вычислений, приводящих к решению задачи
Свойство алгоритма – дискретность, выражает, что:
Команды должны следовать последовательно друг за другом,
Каждая команда должна быть описана в расчете на конкретного исполнителя,
Разбиение алгоритма на конечное число команд
Формальное исполнение алгоритма – это:
Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Какое из перечисленных свойств относится к свойствам алгоритма:
Визуальность,
Совокупность,
Аудиальность,
Понятность
ответы
