Материалы к уроку по информатике "Алгоритмы" (1 курс СПО)

• 1 слайд

  Алгоритм. Свойства.
  Способы записи.
  

• 2 слайд

  Понятие алгоритма
  Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
  
  

• 3 слайд

  Мухаммед бен Муса ал-Хорезм
  Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого математика.
  

• 4 слайд

  Исполнитель алгоритма
  Исполнитель алгоритма – объект, который выполняет алгоритм.
  СКИ (система команд исполнителя) - совокупность команд, которые данный исполнитель умеет выполнить.
  Каждый исполнитель может выполнять команды только из некоторого строго заданного списка.
  
  

• 5 слайд

  Свойства алгоритма
  1. Дискретность - алгоритм состоит из последовательности шагов, четко отделенных друг от друга, т.е. следующий может начаться только после окончания предыдущего.
  
  Вы можете выполнить шаг только после выполнения предыдущего. Например, в алгоритме вычисления 8*3+2 (без скобок) вы сперва выполните умножение(по правилу), и только затем прибавите 2. Иначе ответ неверен.
  

• 6 слайд

  Свойства алгоритма
  2. Детерминированность (однозначность, определенность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно.
  
  Вы не можете разделить 8 на 3, если Вам ясно сказано: умножьте. Определенность - это четкое прописывание условия задачи.
  
  

• 7 слайд

  Свойства алгоритма
  3. Результативность (конечность) - процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи.
  
  
  
  Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов, при этом должен быть получен результат.
  
  

• 8 слайд

  Свойства алгоритма
  Пример 1. Дан угол. Необходимо провести биссектрису. (Есть способ, как, пользуясь линейкой и циркулем, можно решить эту задачу.)
  Пример 2. Даны два целых числа. Необходимо найти их разность. (Имеется правило, в котором ясно изложен весь порядок действий с цифрами данных чисел.)
  Правила вычитания формулируются для любых многоразрядных чисел, а не для каких-то конкретных двух. Инструкция проведения биссектрисы тоже такова, что, пользуясь ею, можно разделить пополам любой угол.
  
  
  4. Массовость - один и тот же алгоритм применим для решения целого класса однотипных задач.
  
  

• 9 слайд

  Свойства алгоритма
  5. Понятность - алгоритм составляется в расчете на конкретного исполнителя, поэтому все команды должны быть понятны исполнителю.
  
  Т.е. алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
  Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных алгоритмом.
  
  
  

• 10 слайд

  Формы представления алгоритма:
  естественный язык (словесная форма);
  графическое изображение;
  блок-схемы (графическое представление алгоритма);
  учебный алгоритмический язык;
  язык программирования.
  
  

• 11 слайд

  Словесная форма
  Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
  Команды записываются на обычном языке и выполняются по порядку. В командах могут использоваться формулы, специальные обозначения, но каждая команда должна быть понятна исполнителю. Естественный порядок команд может быть нарушен, в этом случае команды можно нумеровать и указывать команду, к которой требуется перейти.
  

• 12 слайд

  Словесная форма
  

• 13 слайд

  Словесная форма
  Словесный способ не имеет широкого распространения, так как такие описания:
  строго не формализуемы;
  страдают многословностью записей;
  допускают неоднозначность толкования отдельных предписаний.
  

• 14 слайд

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

• 15 слайд

  Блок-схема
  Блок-схема – это графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (геометрических фигур), каждый из которых соответствует выполнению одного или нескольких действий.
  

• 16 слайд

  Таблица основных условных обозначений в блок-схемах
  

• 17 слайд

  Блок-схема
  Начало
  Определить температуру воздуха
  Температура ниже 0?
  да
  нет
  Надеть шубу
  Надеть куртку
  Конец
  

• 18 слайд

  Учебный
  алгоритмический язык
  Учебный алгоритмический язык – это псевдокоды, т.е. полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.
  
  

• 19 слайд

  Запись
  на алгоритмическом языке
  Пример. Алгоритм нахождения максимального из двух неравных введенных чисел
  Начало
  Ввод числа х
  Ввод числа у
  Если х>у
  То Вывод х
  Иначе Вывод у
  Все
  Конец
  
  

• 20 слайд

  Язык программирования
  Пример. Определение четности введенного числа
  На языке Pascal:
  
  write (‘Введите целое число X’);
  readln (x)
  if X mod 2=0 then
  writeln (‘число X четное’) else
  writeln (‘число X не четное’)
  end.
  

• 21 слайд

  Решение задач
  Практическая работа
  

• 22 слайд

  Задание
  1. Цепочка из трех бусин формируется по следующему правилу:
  На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.
  Какая из следующих цепочек создана по этому правилу:
  1) АГБ2)ВАГ3) БГГ4) ББГ
  

• 23 слайд

  Задание
  2. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.
  Какая из перечисленных цепочек создана по этому правилу?
  1) CBE2) ADD3) ECE4) EAD
  

• 24 слайд

  Задание
  3. У исполнителя Утроитель две команды, которым присвоены номера:
  1. вычти 1
  2. умножь на 3
  Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза. Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
  

• 25 слайд

  Задание
  (Например, программа 21211 это программа
  умножь на 3
  вычти 1
  умножь на 3
  вычти 1
  вычти 1
  которая преобразует число 1 в 4.)
  

• 26 слайд

  Задание
  4. У исполнителя Калькулятор две команды, которым присвоены номера:
  1. прибавь 2
  2. умножь на 3
  Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
  

• 27 слайд

  Задание
  (Например, программа 21211 – это программа:
  умножь на 3
  прибавь 2
  умножь на 3
  прибавь 2
  прибавь 2,
  которая преобразует число 1 в 19.)
  

• 28 слайд

  Задание
  5. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на первом месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛМ.
  Дана цепочка символов ГО. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?
  

• 29 слайд

  Задание
  6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.
  Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?
  

• 30 слайд

  Задание
  7. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
  Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.
  

• 31 слайд

  Задание
  Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, –1).
  Запись
  Повтори k раз
  Команда1 Команда2 Команда3
  Конец
  означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
  
  

• 32 слайд

  Задание
  Чертёжнику был дан для исполнения следующий алгоритм:
  Повтори 3 раз
  Сместиться на (-2, -1) Сместиться на (3, 2) Сместиться на (2, 1)
  Конец
  Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
  1) Сместиться на (9, 6)
  2) Сместиться на (-6, -9)
  3) Сместиться на (6, 9)
  4) Сместиться на (-9, -6)
  
  

• 33 слайд

  Задание
  8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
  Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.
  Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке.
  (Вместо n и m должны стоять целые числа).
  Запись: Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
  

• 34 слайд

  Какое число необходимо записать вместо m в следующем алгоритме:
  Повтори 7 [Вперед 40 Направо m], чтобы на экране появился правильный шестиугольник?
  1)302)453)504)60
  

• 35 слайд

  Задание
  9. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
  Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
  Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
  Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
  

• 36 слайд

  Черепашке был дан для исполнения следующий алгоритм:
  Повтори 6 [Вперед 10 Направо 72]
  Какая фигура появится на экране?
  1) незамкнутая ломаная линия
  2) квадрат
  3) правильный пятиугольник
  4) правильный шестиугольник
  

• 37 слайд

  Задание
  10. Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
  2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
  Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
  1616 169 163 1916 1619 316 916 116
  В ответе запишите только количество чисел.
  
  

• 38 слайд

  Задание
  11. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: "Вперед N" (Кузнечик прыгает вперед на N единиц); "Назад М" (Кузнечик прыгает назад на М единиц). Переменные N и М могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд "Назад 2" на 12 больше, чем команд "Вперед 3". Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
  

• 39 слайд

  Задание
  12. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила. На первом месте стоит одна из букв: А, Е, И. После гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная. Последней буквой не может быть А.
  Какая из цепочек построена по этим правилам?
  1) АИБ2) ЕВА 3) БИВ4) ИБИ
  
  

• 40 слайд

  Задание
  13. У исполнителя Квадратор две команды, которым присвоены номера:
  1. возведи в квадрат;
  2. прибавь 1.
  Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд.
  
  

• 41 слайд

  Например, программа 12122 – это программа:
  возведи в квадрат;
  прибавь 1;
  возведи в квадрат;
  прибавь 1;
  прибавь 1,
  которая преобразует число 1 в 6.
  
  

• 42 слайд

  Задание
  14. Некий исполнитель умеет выполнять три команды:
  FD<число шагов> - движение вперед на указанное число шагов;
  RТ<число градусов> - поворот направо на указанное число градусов;
  REPEAT<число повторений> [<повторяющиеся действия>] - команда повторения.
  

• 43 слайд

  Например, REPEAT 4[FD 20 RT 90] строит квадрат со стороной 20. Какую фигуру будет представлять собой траектория движения данного исполнителя в результате выполнения команды
  REPEAT 8[FD 60 RT 60]?
  А) Равносторонний треугольник.
  Б) Ромб.
  В) Правильный шестиугольник.
  Г) Правильный восьмиугольник.
  

• 44 слайд

  Задание
  15. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
  Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.
  

• 45 слайд

  Задание
  Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (-2, 4) переместит Чертёжника в точку (-1, 5). Запись
  Повтори k раз
  Команда1 Команда2 Команда3
  Конец
  означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
  

• 46 слайд

  Задание
  Чертёжнику был дан для исполнения следующий алгоритм:
  Сместиться на (–3, 1)
  Повтори 2 раз
  Сместиться на (1, 1) Сместиться на (−3, 2) Сместиться на (0,−4)
  Конец
  Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
  1) Сместиться на (4, 2)
  2) Сместиться на (–4, –2)
  3) Сместиться на (7, 1)
  4) Сместиться на (–7, –1)
  
  

• 47 слайд

  Задание
  16. Автомат получает на вход два двузначных десятичных числа. По полученным числам строится новое десятичное число по следующим правилам.
  1. Вычисляются два числа – сумма цифр первого числа и сумма цифр второго числа.
  2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  Пример. Исходные числа: 73 и 45. Сумма цифр первого числа: 10, сумма цифр второго числа: 9. Результат: 910.
  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
  211 1717 1817 1718 1719 219 21 10
  В ответе запишите только количество чисел.
  
  

• 48 слайд

  Спасибо за внимание!
  

ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ОБРАЗОВАНИЯ ЛЕНИНГРАДСКОЙ ОБЛАСТИ

«ЛЕНИНГРАДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ А.С. ПУШКИНА»

Лужский институт (филиал)

План-конспект урока по информатике

Тема: « Алгоритмы и исполнители»

Преподаватель Аверина Е.А.

Г.Луга, 2022

Общие сведения:

1 курс

Тема урока:  «Алгоритмы и исполнители» Раздел «Алгоритмизация и программирования»

Цель урока: научить разрабатывать математическую модель  алгоритма и блок-схему для  решения задач.

Задачи:

Образовательная: формирование понятия об алгоритмах и исполнителях;

Развивающая: развитие  логическое мышление; понимания связей и взаимосвязей, лежащих в основе алгоритмических процессов; совершенствование  умения систематизировать знания по данной теме;

Воспитательная: формирование адекватной самооценки, формирование навыков самостоятельной работы.

Тип урока: – комбинированный (обобщение и систематизация новых  знаний, применение знаний и умений на практике)

Методы обучения: по источнику полученных знаний: словесные, наглядные, практические.

По способу организации познавательной деятельности: объяснительно-иллюстративные, репродуктивные, частично-поисковые, проблемные.

Средства обучения:

технические:

·       компьютер для учителя;

·       компьютеры для учащихся;

·       проектор, экран;

программные:

·       Презентация «Алгоритмы и исполнители»;

визуальные:

·       карточки (практические задания; задания для домашней работы),

·       схема «Графическая форма представления алгоритма - блок-схема»

Планируемые результаты:

Метапредметные

·       Формирование действий структурирования знаний;

·       формирование умения проводить сравнение;

·       умение делать выводы;

·       умение осознанно строить речевое высказывание;

·       самоконтроль

Личностные:

·      ответственное отношение к учению, к познавательной деятельности;

·      желание приобретать новые знания, умения, совершенствовать имеющиеся;

·      умение осознавать свои трудности и стремиться к их преодолению

Познавательные УУД:

·       умение ориентироваться в своей системе знаний: отличать новое от уже известного;

·       умение выбрать наиболее эффективные способы решения задачи в зависимости от конкретных условий;

·       умение обобщать полученные результаты, делать выводы.

Коммуникативные УУД:

·       умение слушать и понимать других;

·       умение строить речевое высказывание в соответствии с поставленными задачами.

Регулятивные УУД:

·        умение определять цель деятельности на занятии;

·        умение определять успешность выполнения своего задания;

·        умение осуществлять познавательную и личностную рефлексию.

Обоснование урока:

Реальные учебные возможности группы – средний  уровень интеллекта -60% , высокий – 40%

Место урока в теме – 1 урок, в разделе – первая тема, в курсе – ключевая по программированию. Какие навыки будут приобретены при составлении алгоритмов, такие и применяться при составлении программ на языках программирования.

Связь с предыдущими – Алгоритм – ключевое понятие (уроки математики, жизненные ситуации).

Работа темы на последующие – языки программирования.  

Главная задача – самостоятельность, не шаблон, а мыслительный процесс.

Особенности класса учтены,  у данных детей средний потенциал.

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

Задачи учителя:

v  Ввести понятие алгоритма на основе собственного опыта учащихся

v  Познакомить с историей возникновения теории «алгоритм»

v  Показать необходимость алгоритмов в различных сферах деятельности человека

v  Рассмотреть свойства алгоритмов

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

v  Оценить знания и умения учащихся по изученной теме

Опорные понятия: алгоритм, исполнитель, системы команд исполнителя, программа  

План урока:

                          I.      Организационный момент (1-2 мин)

                       II.      Актуализация опорных знаний (5 мин)

                    III.      Объяснение нового материала (18-19 мин)

                    IV.      Минута релаксации (1мин)

                      V.      Практическая работа (13-14 мин)

                    VI.      Комментирование домашнего задания (1-2 мин)

                 VII.      Итог урока (3мин)

Структура и ход урока

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

Приложение 1

Графическая форма представления алгоритма - блок-схема

Вид стандартного графического объекта	Назначение
	Начало алгоритма
	Конец алгоритма
	Выполняемое действие записывается внутри прямоугольника
	Условие выполнения действий записывается внутри ромба
	Счетчик кол-во повторов
	Последовательность выполнения действий.

Представление алгоритма на алгоритмическом языке

Алг. - алгоритм

Арг. - аргументы – величины, которые являются данными задачи

Рез. – результаты – величины, являющиеся результатами работы программы

Нач. – начало исполняемой части алгоритма

:=  - команда присваивания

Кон. 

Приложение 2.

Закройте глаза. Расслабьте мышцы спины. Представьте зеленое пятно.  Нарисуйте мысленно восьмерку, переверните ее, сместите вправо, влево, вверх, вниз. Повторите еще раз. Откройте глаза.  

Приложение 3.Схема доски

Тема: Алгоритм и его свойства.
Свойства	Способы записи алгоритмов:
1.      Дискретность. 2.      Детерминированность 3.      Результативность 4.      Массовость. 5.      Понятность	1.    словесный способ 2.    графический способ (блок-схемы). 3.    алгоритмический язык 4.    язык программирования

 Приложение 4.

Практические задания к уроку

1. Составить алгоритм для вычисления выражений:   

А)    

Б)

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

Приложение 5.

Задания для домашней работы.

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

2.      Составить алгоритм, суммирующий штрафное время команд при игре в хоккей. Суммарное время должно выводится на экран для обеих команд после любого его изменения.

3.      В компьютер вводятся данные о росте учеников класса. Составьте алгоритм, который после каждого нового ввода информации выводил бы на экран среднее значение роста.

Выводы:

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

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

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

4.Выполняя домашние  задания, желательно, чтобы ребята работали самостоятельно, выдвигали свои решения, а не копировали вариант, данный учителем. Но при этом нужно обращать внимание учащихся на то, что решение должно быть рациональным.

5. При подведении итогов урока учащиеся отметили, что и весь урок -  это тоже алгоритм, а они сами и учитель являются исполнителями. Пошаговое исполнение алгоритма, четкость и конкретность заданий позволили усвоить новый материал.