Программа по формированию навыков безопасного поведения на дорогах и улицах «Добрая дорога детства» 2

Урок в 11 классе. Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ). Цель урока: Дать понятие алгоритму и его свойствам. Воспитание умения слушать учителя. Развитие познавательного интереса. План урока: Постановка цели урока. Проверка домашнего задания. Объяснение нового материала. Примеры алгоритмов. Домашняя работа. Подведение итогов урока. Ход урока I. Организация начала урока. II. Актуализация знаний. III. Постановка целей и задач. IV. Объяснение нового материала. V. Закрепление изученного на уроке. VI. Информация о домашнем задании. VII. Подведение итогов урока. Объяснение нового материала. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения: 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ. Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм. Свойства алгоритмов: 1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); 2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными); 5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях). Виды алгоритмов: 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)  4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя). Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов. Вид стандартного графического объекта Назначение Начало алгоритма Конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Счетчик кол-во повторов Последовательность выполнения действий. Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Исполнитель способен выполнить только ограниченное количество команд. Поэтому алгоритм разрабатывается и детализируется так, чтобы в нем присутствовали только те команды и конструкции, которые может выполнить исполнитель. Исполнитель, как и любой объект, находится в определенной среде и может выполнять только допустимые в нем действия. Если исполнитель встретит в алгоритме неизвестную ему команду, то выполнение алгоритма прекратится. Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Программирование - процесс составления программы для компьютера. Для первых ЭВМ программы записывались в виде последовательности элементарных операций. Это была очень трудоемкая и неэффективная работа. Поэтому в последствии были разработанные специальные языки программирования. В настоящее время существует множество искусственных языков для составления программ. Однако, так и не удалось создать идеальный язык, который бы устроил бы всех. Алгоритм называется линейным, если все его действия выполняются последовательно друг за другом от начала и до конца. Пример №1. Составьте алгоритм вычисления выражения у=2х+в, х=5, в=5. На языке блок-схем: На естественном языке: 1.х=5 2. В=5 3.у=2х+в 4. Напечатать у Решение задач ЕГЭ А8 Бейсик Паскаль Алгоритмический a = 9876 b = (a \ 1000)*5 MOD 10 a = (b * 10)+a\100 '\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно a = 9876 b = (a div 1000)*5 mod 10 a = (b*10)+a div 100 {div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно} a = 9876 b = mod(div(a,1000)*5, 10) a = (b*10)+div(a,100) |div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно 1) a = 148, b = 5   2) a = 148, b = 16   3) a = 4, b = 148   4) a = 5, b = 45   Например, дано 2348 (mod или div) 100. Делим 2348 на 100. Получаем 23,48. Справа от запятой mod, слева div. Приоритеты операций: *, /, DIV, MOD, +, -. 23, 48 div mod Закрепление изученного на уроке. Бейсик Паскаль Алгоритмический a = 3 + 8 * 4 b = (a \ 10) + 14 a = (b MOD 10) + 2 '\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно a:= 3 + 8*4; b:= (a div 10) + 14; a:= (b mod 10) + 2; {div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно} a:= 3 + 8*4 b:= div(a,10) + 14 a:= mod(b, 10) + 2 |div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно Информация о домашнем задании. § 4.1 ; 4.2 Вопросы в конце параграфа Подведение итогов урока. Литература Н.Д.Угринович «Информатика и ИКТ» для 11 класса Л.З. Шауцукова Л.З. «Информатика» для 10-11класса Материалы сайта: http://www.alleng.ru А.Г. Гейн,  А.И. Сенокосов, Н.А. Юнерман «Информатика»

Похожие:

	Программа по формированию навыков безопасного поведения на дорогах... Проектно-образовательная деятельность по формированию у детей навыков безопасного поведения на улицах и дорогах города		Программа по формированию навыков безопасного поведения на дорогах... Цель: Создание условий для формирования у школьников устойчивых навыков безопасного поведения на улицах и дорогах
	Программа по формированию навыков безопасного поведения на дорогах... «Организация воспитательно- образовательного процесса по формированию и развитию у дошкольников умений и навыков безопасного поведения...		Программа по формированию навыков безопасного поведения на дорогах... Цель: формировать у учащихся устойчивые навыки безопасного поведения на улицах и дорогах, способствующие сокращению количества дорожно-...
	Программа по формированию навыков безопасного поведения на дорогах... Конечно, главная роль в привитии навыков безопасного поведения на проезжей части отводится родителям. Но я считаю, что процесс воспитания...		Программа по формированию навыков безопасного поведения на дорогах... Поэтому очень важно воспитывать у детей чувство дисциплинированности и организованности, чтобы соблюдение правил безопасного поведения...
	Программа по формированию навыков безопасного поведения на дорогах... Всероссийский конкур сочинений «Пусть помнит мир спасённый» (проводит газета «Добрая дорога детства»)		Программа по формированию навыков безопасного поведения на дорогах... Поэтому очень важно воспиты­вать у детей чувство дисциплинированности, добиваться, чтобы соблюдение правил безопасного поведения...
	Программа по формированию навыков безопасного поведения на дорогах...		Программа по формированию навыков безопасного поведения на дорогах...
	Программа по формированию навыков безопасного поведения на дорогах...		Программа по формированию навыков безопасного поведения на дорогах...
	Программа по формированию навыков безопасного поведения на дорогах...		Программа по формированию навыков безопасного поведения на дорогах...
	Программа по формированию навыков безопасного поведения на дорогах...		Программа по формированию навыков безопасного поведения на дорогах...