Алгоритм и исполнители

Рабочий лист

Тема урока:

Алгоритм —

Исполнитель -

Свойства алгоритма

Виды алгоритмов

Способы записи алгоритмов:

Листок самооценки

Фамилия, имя ученика_______________________________________

Критерии:

Если Вы активно участвовали в работе, ставим 2 б

Если Вы оказывали посильную помощь 1 б

Если Вы не работали 0 б

Шкала оценок

«5»- 6 баллов

«4»- 4-5 баллов

«3»- 2-3 балла

Моя оценка _____________

Самостоятельная работа

1. Что такое алгоритм?

2. Свойства алгоритма?

3. Что такое дискретность?

4. Что такое блок – схем?

5. Виды алгоритмов?

6. Какой алгоритм называется циклическим?

7. В канистре хранится 10 л бензина и два пустых сосуда; в один вмещается 7 литров, в другой - 2. Как из 10-литрового сосуда отлить 5 в 7-литровый ровно 5 л бензина?

8. В бочке хранится 28 л воды. Как из неё отлить 6л воды в другую с помощью 9-литрового и 5-литрового бидона.

9. использовать Чертежник
   алг 
   нач
   . установить цвет ("красный")
   . опустить перо
   . поднять перо
   . сместиться на вектор (1,1)
   . опустить перо
   . сместиться на вектор (0,7)
   . сместиться на вектор (7,0)
   . сместиться на вектор (0,-7)
   . сместиться на вектор (-7,0)
   . поднять перо
   . сместиться в точку (1,8)
   . установить цвет ("черный")
   . опустить перо
   . сместиться на вектор (3.5,3)
   . сместиться на вектор (3.5,-3)
   кон

Самостоятельная работа

1. Что такое алгоритм?

2. Свойства алгоритма?

3. Что такое дискретность?

4. Что такое блок – схем?

5. Виды алгоритмов?

6. Какой алгоритм называется циклическим?

7. В канистре хранится 10 л бензина и два пустых сосуда; в один вмещается 7 литров, в другой - 2. Как из 10-литрового сосуда отлить 5 в 7-литровый ровно 5 л бензина?

8. В бочке хранится 28 л воды. Как из неё отлить 6л воды в другую с помощью 9-литрового и 5-литрового бидона.

9. использовать Чертежник
   алг 
   нач
   . установить цвет ("красный")
   . опустить перо
   . поднять перо
   . сместиться на вектор (1,1)
   . опустить перо
   . сместиться на вектор (0,7)
   . сместиться на вектор (7,0)
   . сместиться на вектор (0,-7)
   . сместиться на вектор (-7,0)
   . поднять перо
   . сместиться в точку (1,8)
   . установить цвет ("черный")
   . опустить перо
   . сместиться на вектор (3.5,3)
   . сместиться на вектор (3.5,-3)
   кон

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

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

Тема урока: Алгоритмы и исполнители.

Предмет: Информатика и ИКТ.

Класс: 9.

Ключевые слова: информатика, алгоритм, исполнители, свойства алгоритмов, способы записи алгоритмов

Оборудование: компьютерный класс, программы Power point, проектор, экран (см. приложение).

Тип урока: Урок изучения новой темы.

Формы работы: объяснение с элементами беседы и демонстрация, фронтальная работа

Цель урока: понимание смысла понятия «алгоритм»; умение анализировать предлагаемые последовательности команд на предмет наличия у них таких свойств алгоритма как дискретность,

детерминированность, понятность, результативность, массовость, понимание терминов «исполнитель», «система команд исполнителя»

Задачи:

1) обобщение первоначальных представлений учащихся о понятиях «алгоритм» и «исполнитель»;

2) рассмотрение свойств алгоритма;

3) рассмотрение возможности автоматизации деятельности человека за счет возможности формального исполнения алгоритма.

Ход урока

Организационный момент

Слайд 1

Создаёт эмоциональный настрой.

Вот звенит для нас звонок – начинается урок.
Ровно встали, подтянулись и друг другу улыбнулись.

Ребята все приготовились?

Выходит Игорь и говорит: Ольга Александровна, я не готов у меня галстук развязался! (я завязываю галстук)

Слайд 2

Кто догадался, для чего я вам показала, как завязывать галстук?

Учащиеся: наверное, что бы показать последовательность!

Учитель: хорошо, а как мы еще можем назвать данную последовательность?

Учащийся: алгоритм, завязывания галстука!

Учитель: Конечно, а кто этот галстук завязывает? Человек! А как его можно назвать по-другому, исполнитель! Молодцы!

Так вот мы и подошли к нашей теме урока. Кто понял, как называется наш урок?

Слайд 3

Тема нашего урока: Алгоритм и исполнитель.

Запишите тему урока в рабочем листе, который лежит у вас на столах

А как вы думаете, какая цель нашего урока?

Слайд 4

• Формирование представлений об алгоритме как фундаментальном понятии информатики и его свойствах

А какие же задачи стоят перед нами?

Слайд 5

дать представление об алгоритме как инструменте решения многих задач, сформировать представление о исполнителях, их видах и характеристиках; формировать общие представления о возможности автоматизации исполнения алгоритмов. 

Человек ежедневно выполняет различную работу, различные действия.

Слайд 6

Для выполнения многих задач существуют определенные правила, объясняющие человеку, как решить ту или иную задачу (например, приготовление какого-нибудь блюда по рецепту).

Приведите, пожалуйста, примеры, где в жизни вы пользуетесь алгоритмом?

Учащиеся: приводят примеры!

Давайте запишем определение !

Слайд 7

Алгоритм — описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

А теперь я хотела бы предложить вам поработать с веб-квестом!

Слайд 8

Откройте документ, по названием веб квест, и пройдите по ссылки, с порядком и правилами вы можете ознакомиться на первой странице!

Каждый открывает страницу своей группы!

1. История алгоритма - выполняет презентацию

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

Ал-Хорезми стремился к тому, чтобы сформулированные им правила были понятными. Достичь этого в IX в., когда еще не была разработана математическая символика (знаки операций, скобки, буквенные обозначения и т.д.), было трудно. Однако ему удаюсь выработать четкий стиль строгого словесного предписания, который не давал читателю возможность уклониться от предписанного или пропустить какие-нибудь действия.

Правила в книгах см-Хорезми в латинском переводе начинались словами «Алгоризми сказал». В других латинских переводах автор именовался как Алгоритмус. Со временем было забыто, что Алгоризми (Алгоритмус) - это автор правил, и эти правила стали называть алгоритмами. Многие столетия разрабатывались алгоритмы для решения все новых и новых классов задач, но само понятие алгоритма не имело точного математического определения.

1. Способы записи и виды алгоритмов - распечатываем

Виды алгоритмов

1. Линейные

2. Разветвляющие

3. Циклические

Способы записи алгоритмов:

1. Словесный

2. Символьный

3. Графический (блок-схемы)

1. Свойство алгоритма – буклет

Свойства алгоритма: Дискретность – разделение алгоритма на отдельные команды. Определённость – понятность и возможность выполнения каждого действия исполнителем. Однозначность – единственность толкования правил выполнения действия и их порядок.  Конечность – завершённость каждой команды Результативность – выполнение алгоритма должно завершаться получением определенных результатов Массовость – возможность применения алгоритма для решения целого класса конкретных задач

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

Если вы активно участвовали в работе, ставим 2 б

Если оказывали посильную помощь 1 б

Если не работали 0 б

Слайд 9,10 физминутка

Для того чтобы перейти к следующему заданию, давайте выполним алгоритм. Слайд 11

Следующее задание: найди и исправь ошибки в алгоритмах

Слайд 12

«Алгоритм лепки дракона»

1. Вылепить голову.

2. Изучить образ дракона по имеющейся картинке.

3. Вылепить туловище.

4. Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона.

5. Вылепить хвост.

6. Вылепить четыре ноги.

Слайд 13,14

«Оплата через терминал»

1. Если всё правильно, то нажать кнопку «далее».

2. Ввести номер счёта.

3. На экране появится окно выбора суммы оплаты.

4. Выбрать пункт «Оплатить услуги»

5. Если всё правильно, то нажать кнопку «далее».

6. Ввести в окно «сумма оплаты» число, указанное на квитанции.

7. Вносить купюры с купюроприемник, пока не получится число, равное введенной ранее в окне выбора суммы оплаты.

8. Для совершения оплаты, необходимо выбрать нужную опцию на экране терминала.

9. На экране появится окно «сумма оплаты».

10. Если всё правильно, то нажать кнопку «далее».

Слайд 15

«Алгоритм приготовления кипятка»

1. Налить в чайник воду.

2. Открыть кран газовой горелки.

3. Поставить чайник на плиту.

4. Ждать, пока чайник не закипит.

5. Поднести спичку к горелке.

6. Зажечь спичку.

7. Выключить газ.

Не забываем про лист оценивания

Слайд 16

Кроме информатики, на каких уроках вы используете алгоритмы?

Физ –ра, поэтапный урок; Математика, кв. уравнение; Химия подготовка к лаб. работе

Слайд 17

Скажите, пожалуйста кто или что является исполнителем в этих алгоритмах? Люди! А только ли люди могут быть исполнителем? Нет, а кто или что могут быть исполнителем? Например, собака, ей дают, команду она ее выполняет, поэтому она и есть исполнитель. Компьютер, робот и т.д.

Запишите, пожалуйста определение в рабочие листы

Слайд 18

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Давайте рассмотрим несколько примеров исполнителей, которых мы будем с вами изучать в дальнейшем! (показываю на слайдах исполнителей)

Слайд 19,20,21,22,23

А теперь давайте попробуем решить несколько задач, которые встречаются в Основном государственном экзамене

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

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

1. В кувшине хранится 1 л воды и два пустых сосуда; в один вмещается 700 мл, в другой – 200 мл. Как из литрового сосуда отлить ровно 500 мл в 700 мл банку?

1. У исполнителя две команды, которым присвоены номера:

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4).

Если таких алгоритмов более одного, то запишите любой из них.

Ответ: ___________________________.

Итак, что же вы узнали сегодня на уроке?

Хорошо, а на каком уровне освоен изученный материал? Определим по итогам теста:

После того как закончите выполнение теста, подпишите листы и выберите соответствующий уровень проверки.

Слайд 25

А сейчас я попрошу вас поработать творчески

Рефлексия

Правила построения синквейна:

— 1-ая строка – одно слово, название темы, явления, чаще всего это имя существительное;

— 2-ая строка – два слова, имена прилагательные, характеризующие данное понятие;

— 3-я строка – три слова, глаголы – показывающие действие понятия;

— 4-ая строка – четыре слова, помогающие логически завершить мысль / короткое предложение, показывающее отношение автора к теме;

— 5-ая строка – одно слово, синоним темы, вывод, обычно имя существительное, через которое человек выражает свои чувства, ассоциации, связанные с данным понятием.

д/з с помощью qr кода зашифруйте алгоритм возвращения домой из школы и отправьте мне на электронную почту.

Ф.И.О.

Алгоритмы и исполнители

Цель :

формирование представлений об алгоритме как фундаментальном понятии информатики и его свойствах

Задачи:

• дать представление об алгоритме как инструменте решения многих задач;
• сформировать представление о исполнителях, их видах и характеристиках;
• формировать общие представления о возможности автоматизации исполнения алгоритмов. 

Алгоритм -

описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Найди и

исправь ошибки

«Алгоритм лепки дракона»

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

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

«Оплата через терминал»

• Если всё правильно, то нажать кнопку «далее».
• Ввести номер счёта.
• На экране появится окно выбора суммы оплаты.
• Выбрать пункт «Оплатить услуги»
• Если всё правильно, то нажать кнопку «далее».
• Ввести в окно «сумма оплаты» число, указанное на квитанции.
• Вносить купюры с купюроприемник, пока не получится число, равное введенной ранее в окне выбора суммы оплаты.
• Для совершения оплаты, необходимо выбрать нужную опцию на экране терминала.
• На экране появится окно «сумма оплаты».
• Если всё правильно, то нажать кнопку «далее».

«Оплата через терминал»

• Для совершения оплаты, необходимо выбрать нужную опцию на экране терминала.
• Выбрать пункт «Оплатить услуги»
• Ввести номер счёта.
• Если всё правильно, то нажать кнопку «далее».
• На экране появится окно выбора суммы оплаты.
• Ввести в окно «сумма оплаты» число, указанное на квитанции.
• Если всё правильно, то нажать кнопку «далее».
• Вносить купюры с купюроприемник, пока не получится число, равное введенной ранее в окне выбора суммы оплаты.
• На экране появится окно «сумма оплаты».
• Если всё правильно, то нажать кнопку «далее».

«Алгоритм приготовления кипятка»

• Налить в чайник воду.
• Открыть кран газовой горелки.
• Поставить чайник на плиту.
• Ждать, пока чайник не закипит.
• Поднести спичку к горелке.
• Зажечь спичку.
• Выключить газ.

• Налить в чайник воду.
• Открыть кран газовой горелки.
• Поставить чайник на плиту.
• Зажечь спичку.
• Поднести спичку к горелке.
• Ждать, пока чайник не закипит.
• Выключить газ.

Исполнитель

- это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Исполнитель Робот

Исполнитель Кузнечик

Исполнитель Водолей

Исполнитель Делитель

Правила построения синквейна:

— 1-ая строка – одно слово, название темы, явления, чаще всего это имя существительное;

— 2-ая строка – два слова, имена прилагательные, характеризующие данное понятие;

— 3-я строка – три слова, глаголы – показывающие действие понятия;

— 4-ая строка – четыре слова, помогающие логически завершить мысль / короткое предложение, показывающее отношение автора к теме;

— 5-ая строка – одно слово, синоним темы, вывод, обычно имя существительное, через которое человек выражает свои чувства, ассоциации, связанные с данным понятием.