Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Разработка урока по информатике на тему "Алгоритмы и исполнители (9 класс)

Разработка урока по информатике на тему "Алгоритмы и исполнители (9 класс)


  • Информатика

Название документа #U0423#U0440#U043e#U043a #U0410#U043b#U0433#U043e#U0440#U0438#U0442#U043c#U044b #U0438 #U0438#U0441#U043f#U043e#U043b#U043d#U0438#U0442#U0435#U043b#U0438 (#U0411#U043b#U0430#U043d#U043a).docx

Поделитесь материалом с коллегами:

Урок: 22____________________________________________ ______________

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


Алгоритм – _______________________________________________________________

____________________________________________________________________________________________________________________________________________________.


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


Свойства

характеристика

Дискретность (непрерывность, раздельность)






Однозначность (единственность толкования правил выполнения действий и порядка их выполнения)






Точность (указание последовательности шагов)


Результативность (конечность)


Массовость








Исполнитель алгоритма – __________________________________________________

__________________________________________________________________________


Система команд исполнителя (СКИ) - _______________________________________

__________________________________________________________________________.


Важнейшим свойствами исполнителя является его СКИ и формальность, то есть выполнение действий, без вникания в их смысл.


Типы представления алгоритмов:


1) ________________________________________________________________________;

2) ________________________________________________________________________;

3) ________________________________________________________________________.


Задания:

  1. Составление алгоритма:

_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________


  1. Алгоритм нахождения значения:

Какое значение получится на выходе схемы если на вход подать: hello_html_m2997a182.png


а) число 3 (ответ: _______________);

б) число 1 (ответ: _______________);

в) число 25 (ответ: _______________).



  1. Задания для самоподготовки:

  • Выучить определения «Алгоритм», «Исполнитель алгоритма», «Система команд исполнителя».

  • Знать и уметь объяснять основные свойства алгоритмов.

  • Знать типы представления алгоритмов, их отличие друг от друга.

  • Самостоятельно разработать алгоритм действий на любую тематику:

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________http://www.cliparthut.com/clip-arts/1366/clipboard-clip-art-green-1366330.png



На этом уроке я понял всё! 

Есть вопросы, которые я

не понял на уроке…

Я всё проспал и ничего

не понял 


Название документа #U0423#U0440#U043e#U043a #U0410#U043b#U0433#U043e#U0440#U0438#U0442#U043c#U044b #U0438 #U0438#U0441#U043f#U043e#U043b#U043d#U0438#U0442#U0435#U043b#U0438.docx

Поделитесь материалом с коллегами:

Класс: _9_


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


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

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

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

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

Тип урока: изучение нового материала.

Методы: объяснительно-иллюстративный, беседа, наглядный.

Ведущие понятия: алгоритм, свойства алгоритма, исполнитель, СКИ, характеристики исполнителя, формальное исполнение алгоритма.


Ход урока:

  1. Оргмомент.


  1. Проверка домашнего задания:


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


  1. Изучение нового материала.


Слайд 1. Сегодня на уроке мы рассмотрим тему «Алгоритмы и исполнители», познакомимся с основным понятием алгоритма, его свойствами, а также рассмотрим примеры различных алгоритмов.


Слайд 2. Что же такое «Алгоритм»? Понятие «алгоритм» возникло еще в Средние века от латинского написания  имени аль-Хорезми, под которым знали величайшего математика из Хорезма (город в современном Узбекистане) Мухамеда бен Мусу, жившего в 783-850 годах. В книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком, знакомые теперь каждому школьнику.


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

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

Слайд 5. А теперь представьте себе, что вас попросили почистить картошку. Давайте с вами составим алгоритм чистки картофелины (наглядная работа с картофелиной и разработка алгоритма чистки).


Слайд 6. А теперь давайте вместе составим алгоритм по рисунку (составление алгоритма приготовления чебуреков)


Слайд 7. Посмотрим на эти алгоритмы. На первый взгляд между ними нет ничего общего. Одно дело - открывать дверь, другое – чистить картошку и готовить блюда. Однако если присмотреться внимательно, можно заметить существенное сходство между ними.


Слайд 8. Прежде всего - это строгий порядок выполнения действий.


Слайд 9. Давайте переставим в первом алгоритме 2 и 3 действия. Вы, конечно, сможете выполнить и этот алгоритм. Но дверь вряд ли откроется.

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

Итак, можно сказать, что алгоритм – это организованная последовательность действий.

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

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


Слайд 11. Такими свойствами являются:

  1. Дискретность (непрерывность, раздельность).

  2. Однозначность (единственность толкования правил выполнения действий и порядка их выполнения);

  3. Точность (указание последовательности шагов);

  4. Результативность (конечность);

  5. Массовость.

1) Дискретность (непрерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего;

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

3) Точность (указание последовательности шагов);

4) Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов;

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


Слайд 12. При записи определения алгоритма мы употребили слово «исполнитель».

Исполнитель алгоритма – это тот объект или субъект, для управления которым составлен алгоритм.

Мы рассмотрели с вами примеры алгоритмов. Как вы думаете, кто является исполнителем данных алгоритмов? Человек.


Слайд 12. Назовите исполнителей следующих видов работы.

Дворник, водитель транспортного средства, учитель (преподаватель), ученики (студенты). Исполнителем может быть один человек, группа людей, робот, станок, компьютер, язык программирования и т. д. Важнейшим свойством, характеризующим любого из этих исполнителей, является то, что исполнитель умеет выполнять некоторые команды. Так исполнитель – человек умеет выполнять такие команды как «встать», «сесть», «включить компьютер» и др., исполнитель язык программирования Паскаль – команды read, write и т. д.


Слайд 13. Вся совокупность команд, которые исполнитель умеет выполнять называется системой команд исполнителя (СКИ). Также важнейшим свойством является то, что исполнитель не вникает в смысл того, что он делает, но получает необходимый результат. В таком случае говорят, что исполнитель действует формально, то есть отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции. Примеры формального исполнителя алгоритма: компьютер, машина-автомат, различные автоматические устройства.


Слайд 15. А теперь давайте рассмотрим какие существуют типы представления алгоритмов:

1) Словесный;

2) Графический (блок-схема);

3) С помощью алгоритмического языка.

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


Слайд 16. Теперь давайте рассмотрим графическое описание алгоритма, которое называют блок-схемой. Этот способ имеет ряд преимуществ, главным из которых является наглядность. (работа с блок-схемой алгоритма посадки деревьев).


Слайд 17. И последний тип представления алгоритмов – это с помощью алгоритмического языка. Алгоритм «Лабиринт» – если бы мы стали вручную искать выход из лабиринта, то это отняло бы у нас очень много времени, а программный алгоритм, созданный для компьютера на языке программирования, справится с такой задачей гораздо быстрее.


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


Физкультминутка: тренажер Базарного, общие физ. упражнения.


  1. Закрепление изученного материала:


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

Слайды 18,19,20. Составь алгоритм по рисунку:

Слайд 18. «Бутерброды на завтрак»

Слайд 19. «Сладкие хлебцы»

Слайд 20. «Творожная запеканка»


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

В результате исправления ошибок мы получили алгоритм (Слайд 22).


Слайд 23. Алгоритм нахождения значения:

Какое значение получится на выходе схемы, если на вход подать:

а) число 3 (ответ – 7);

б) число 1 (ответ – 5);

в) число 25 (ответ – 4,5).

V. Подведение итогов урока, домашнее задание:


Итак, сегодня на уроке мы рассмотрели с вами тему: «Алгоритмы и исполнители», узнали, что такое алгоритм, его свойства и исполнитель алгоритма. Также вы узнали, что важнейшим свойствами исполнителя является его СКИ и формальность, то есть выполнение действий, без вникания в их смысл. Мы рассмотрели типы представления алгоритмов и выполнили некоторые задания.


Задание для самоподготовки:


  1. Выучить определения «Алгоритм», «Исполнитель алгоритма», «Система команд исполнителя».

  2. Знать и уметь объяснять основные свойства алгоритмов.

  3. Знать типы представления алгоритмов, их отличие друг от друга.

  4. Самостоятельно разработать алгоритм действий на любую тематику.


Ребята, в конце бланка у вас есть табличка с утверждениями, касаемых нашего урока – отметьте галочкой то утверждение, с которым вы согласны. На этом урок закончен. До свидания!





Название документа #U0423#U0440#U043e#U043a #U0410#U043b#U0433#U043e#U0440#U0438#U0442#U043c#U044b #U0438 #U0438#U0441#U043f#U043e#U043b#U043d#U0438#U0442#U0435#U043b#U0438.pptx

Поделитесь материалом с коллегами:

Алгоритмы и исполнители ГБ(О)С(К)ОУ С(К)О школа - интернат г. Грязи Материал...
Само слово «алгоритм» происходит от 	имени хорезмского учёного Абу Абдуллах...
В дальнейшем алгоритмом стали называть точное предписание, определяющее после...
Достать ключ. Вставить ключ в замочную скважину. Повернуть ключ 2 раза против...
Алгоритм чистки картофеля
Мужик должен уметь варить и жарить!
Что общего???
Строгий порядок выполнения действий!
Достать ключ. Вынуть ключ. Алгоритм открытия двери Вставить ключ в замочную с...
Определение! Алгоритм – понятное и точное предписание исполнителю выполнить к...
Основные свойства алгоритма Общие свойства алгоритмов, позволяющих отличать а...
Исполнитель алгоритма – это тот объект или субъект, для управления которым со...
Уборка мусора во дворе. Перевозка пассажиров. Прием экзаменов. Сдача экзамено...
Система команд исполнителя Вся совокупность команд, которые исполнитель умеет...
Типы представления алгоритмов Словесный С помощью алгоритмического языка Гр...
Типы представления алгоритмов Блок-схема
Алгоритм «ЛАБИРИНТ»
Составь алгоритм по рисунку
Составь алгоритм по рисунку
Составь алгоритм по рисунку
Составь алгоритм получения кипятка Налить в чайник воду. Открыть кран газовой...
Составь алгоритм получения кипятка Налить в чайник воду. Зажечь спичку. Подне...
Алгоритм нахождения значения Ввести заданное число Прибавить к нему 4 Раздели...
Задание для самостоятельной подготовки. Выучить определения «Алгоритм», «Испо...
На этом уроке я понял всё! Есть вопросы, которые я не понял на уроке… Я всё п...
1 из 25

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритмы и исполнители ГБ(О)С(К)ОУ С(К)О школа - интернат г. Грязи Материал
Описание слайда:

Алгоритмы и исполнители ГБ(О)С(К)ОУ С(К)О школа - интернат г. Грязи Материал разработал и подготовил учитель информатики Тонких С. Ю.

№ слайда 2 Само слово «алгоритм» происходит от 	имени хорезмского учёного Абу Абдуллах
Описание слайда:

Само слово «алгоритм» происходит от имени хорезмского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритмы о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово «алгебра» (аль-джебр — восполнение).

№ слайда 3 В дальнейшем алгоритмом стали называть точное предписание, определяющее после
Описание слайда:

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

№ слайда 4 Достать ключ. Вставить ключ в замочную скважину. Повернуть ключ 2 раза против
Описание слайда:

Достать ключ. Вставить ключ в замочную скважину. Повернуть ключ 2 раза против часовой стрелки. Вынуть ключ. Алгоритм открытия двери

№ слайда 5 Алгоритм чистки картофеля
Описание слайда:

Алгоритм чистки картофеля

№ слайда 6 Мужик должен уметь варить и жарить!
Описание слайда:

Мужик должен уметь варить и жарить!

№ слайда 7 Что общего???
Описание слайда:

Что общего???

№ слайда 8 Строгий порядок выполнения действий!
Описание слайда:

Строгий порядок выполнения действий!

№ слайда 9 Достать ключ. Вынуть ключ. Алгоритм открытия двери Вставить ключ в замочную с
Описание слайда:

Достать ключ. Вынуть ключ. Алгоритм открытия двери Вставить ключ в замочную скважину. Повернуть ключ 2 раза против часовой стрелки.

№ слайда 10 Определение! Алгоритм – понятное и точное предписание исполнителю выполнить к
Описание слайда:

Определение! Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

№ слайда 11 Основные свойства алгоритма Общие свойства алгоритмов, позволяющих отличать а
Описание слайда:

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

№ слайда 12 Исполнитель алгоритма – это тот объект или субъект, для управления которым со
Описание слайда:

Исполнитель алгоритма – это тот объект или субъект, для управления которым составлен алгоритм. Исполнитель алгоритма Исполнитель алгоритма

№ слайда 13 Уборка мусора во дворе. Перевозка пассажиров. Прием экзаменов. Сдача экзамено
Описание слайда:

Уборка мусора во дворе. Перевозка пассажиров. Прием экзаменов. Сдача экзаменов. Назовите исполнителей алгоритмов

№ слайда 14 Система команд исполнителя Вся совокупность команд, которые исполнитель умеет
Описание слайда:

Система команд исполнителя Вся совокупность команд, которые исполнитель умеет выполнять называется системой команд исполнителя (СКИ) Важные свойства исполнителя: 1. Исполнитель умеет выполнять некоторые команды 2. Исполнитель не вникает в смысл того, что он делает, но получает необходимый результат.

№ слайда 15 Типы представления алгоритмов Словесный С помощью алгоритмического языка Гр
Описание слайда:

Типы представления алгоритмов Словесный С помощью алгоритмического языка Графический (Блок-схема) 

№ слайда 16 Типы представления алгоритмов Блок-схема
Описание слайда:

Типы представления алгоритмов Блок-схема

№ слайда 17 Алгоритм «ЛАБИРИНТ»
Описание слайда:

Алгоритм «ЛАБИРИНТ»

№ слайда 18 Составь алгоритм по рисунку
Описание слайда:

Составь алгоритм по рисунку

№ слайда 19 Составь алгоритм по рисунку
Описание слайда:

Составь алгоритм по рисунку

№ слайда 20 Составь алгоритм по рисунку
Описание слайда:

Составь алгоритм по рисунку

№ слайда 21 Составь алгоритм получения кипятка Налить в чайник воду. Открыть кран газовой
Описание слайда:

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

№ слайда 22 Составь алгоритм получения кипятка Налить в чайник воду. Зажечь спичку. Подне
Описание слайда:

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

№ слайда 23 Алгоритм нахождения значения Ввести заданное число Прибавить к нему 4 Раздели
Описание слайда:

Алгоритм нахождения значения Ввести заданное число Прибавить к нему 4 Разделить полученное число на 2 Вычесть из полученного числа 1 Получить результат Какое значение получится на выходе схемы если на вход подать: а) число 3; б) число 1; в) число 25.

№ слайда 24 Задание для самостоятельной подготовки. Выучить определения «Алгоритм», «Испо
Описание слайда:

Задание для самостоятельной подготовки. Выучить определения «Алгоритм», «Исполнитель алгоритма», «Система команд исполнителя». Знать и уметь объяснять основные свойства алгоритмов. Знать типы представления алгоритмов, их отличие друг от друга. Самостоятельно разработать алгоритм действий на любую тематику.

№ слайда 25 На этом уроке я понял всё! Есть вопросы, которые я не понял на уроке… Я всё п
Описание слайда:

На этом уроке я понял всё! Есть вопросы, которые я не понял на уроке… Я всё проспал и ничего не понял. г. Грязи, 2015 г.


Краткое описание документа:

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

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

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

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

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

Ведущие понятия: алгоритм, свойства алгоритма, исполнитель, СКИ, характеристики исполнителя, формальное исполнение алгоритма.
Автор
Дата добавления 06.12.2015
Раздел Информатика
Подраздел Конспекты
Просмотров295
Номер материала ДВ-233308
Получить свидетельство о публикации

Похожие материалы

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