Тема: Понятие алгоритма. Свойства Алгоритма. Цель: Дать определение алгоритма. Раскрыть свойства алгоритма. Рассмотреть типовые конструкции алгоритма.
Лепка дракона из пластилина. 1.Изучить образ дракона по имеющейся картинке. 2.Вылепить голову. 3.Вылепить туловище 4.Вылепить четыре ноги. 5.Сравнивая с картинкой уточнить детали каждой вылепленной части дракона.
Историческая справка. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад ( в 825 году ) ученый из города Хорезма Абдулла Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий, над многозначными числами. Эти способы и сейчас изучают в школе. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми». Область математики, известная как теория алгоритмов, посвящена исследованию свойств, способов записи, видов и сферы применения различных алгоритмов, созданию новых алгоритмов. Научное определение понятия алгоритм дал Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение.
Определение алгоритма Алгоритм – это описание последовательности действий ( план ), строгое предписание которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма ( плана действий ) для решения задач.
Примеры алгоритмов: 1. Приготовление блюда 2.Выпечка торта 3. Инструкция по использованию электрического прибора. 4.Правила дорожного движения 5.Решение задачи по физике 6.Вычисление значения выражения
Свойства алгоритмов. Алгоритм Дискретность Конечность Массовость Результативность
Свойства алгоритмов Дискретность. Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Конечность. Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными. Результативность. Это свойство требует, чтобы в алгоритме не было ошибок.
Выполнить самостоятельно. 1 группа2 группа Составить алгоритм решения задачи по физике Составить алгоритм выполнения лабораторной работы по физике 1.Прочитать условие задачи 2.Записать дано 3.Сделать перевод единиц в системе СИ 4.Записать формулы 5.Сделать вычисления 6.Записать ответ 7.Оценить результат 1. Записать тему работы. 2.Записать цель работы 3.Записать приборы и материалы. 4.Прочитать указания к работе 5.Сделать измерения 6.Занести измерения в таблицу. 7.Сделать вычисления 8.Оценить полученный результат.
Проверочная работа данетданет