Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Конспекты / Урок Алгоритмы и исполнители
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Алгоритмы и исполнители.doc

библиотека
материалов

Сабаевская средняя общеобразовательная школа

Буздякского района РБ










Методическая разработка урока по информатике 11 класса на тему: «Алгоритмы и исполнители».













Разработал:

преподаватель информатики

Арсланов А.Т.


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

Цель урока: ввести понятие алгоритма и исполнителя; показать способы записи алгоритмов.

Ход урока:

  1. Анализ домашнего задания и повторение материала (максимум 10 минут)

Коротко (не более 2-3 минут) повторяем основные моменты материала предыдущего урока. Затем анализируем модели, созданные учащимися при выполнении домашнего задания. Одну из них можно сохранить в записи на доске для использования при изучении нового материала или же использовать задачу, рассмотренную на предыдущем уроке.

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

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

Обычно алгоритм составляется для решения круга однотипных задач. Исполнителем алгоритма может быть человек, автомат с набором инструментов или ЭВМ. У каждого исполнителя есть определенный круг возможностей. Поэтому к алгоритму предъявляются определенные требования, называемые также свойствами алгоритма:


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


Точность – содержание любой операции конечного набора точно и однозначно определено; (недопустима команда типа – нажмите кнопку, если не конкретизировано, какую именно).


Дискретность – алгоритм выполняется пошагово, последовательность операций определена, новая операция исполняется только после завершения предшествующей.


Массовость – алгоритм составляется для решения многих задач определенного типа.


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


Эффективность – возможность получения результата при минимальном числе операций.


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

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

Так как мы говорим о решении задач на ЭВМ, то наши алгоритмы дискретны, жестки.

Алгоритмы решения сложных задач обычно разделяются на отдельные блоки.

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




hello_html_6e29abb9.gifhello_html_m451d7e85.gifhello_html_7c2e176d.gifhello_html_m4f1242a6.gifhello_html_m4402aea.gifhello_html_m4402aea.gifhello_html_m4402aea.gifhello_html_m4e94cf71.gifhello_html_13aea8b9.gif

Рисунок 1.

1

3

2

4

5










В зависимости от исполнителя, алгоритм может записываться в различной форме:

  • На специальном алгоритмическом языке, с использованием служебных слов, специальной формы записи;

  • С помощью графических обозначений – блок-схем;

  • В виде естественной математической записи.

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

Величины, их обозначения и типы:

Величины – это с чем работает исполнитель при выполнении алгоритма.

Даем следующую схему, поясняющую типы величин.


Величины


Постоянные

(константы)

Переменные

Числовые

Символьные

Целые

Вещественные

(действительные)

hello_html_3fa93ffb.gifhello_html_m5e9c267d.gifhello_html_m1671d7d3.gifhello_html_54cda4c5.gifhello_html_m6108faf7.gifhello_html_4e50d372.gif
















Разъясняем, какие значения может принимать величина соответствующего типа.

Каждая величина имеет имя (идентификатор), по которому она опознается исполнителем. Затем говорим о том, что может быть именем величины (желательно так, как это будет в дальнейшем использоваться в языке программирования).

Коротко говорим о том, как указать тип величины:

Вещ. – вещественная, дейсвительная (вещ.а);

Вел, - целая (цел,С);

Лит. – символьная, строковая (лит.Р);

Алг. – алгоритм – означает, что следующие ниже записи являются содержанием данного алгоритма;

Арг – аргументы – величины, которые являются данными задачи, то есть известны (арг a,b);

Рез – результаты – величины, являющиеся результатами работы программы, алгоритма, то есть то, что нужно найти (рез С);

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

Вводим команду присваивания и разъясняем ее сущность := - знак команды присваивания. a:=a+5.

Данная запись означает, что переменной величине с именем А присваисается новое значение, равное предыдущему значению, увеличенному на 5.

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

Алг сумма

Арг a,b,c

Рез d,f

Нач

d:=c+b

f:=d+a

Кон.

2.Запись с помощью графических обозначений (блок – схем):

Даем условные обозначения для блок – схем:

hello_html_167814ff.gifhello_html_m4ee15f50.gifhello_html_36953e33.gifhello_html_m31abc163.gifhello_html_m4d1d7447.gifhello_html_755ea9cf.gifhello_html_m3f58941a.gifhello_html_fe2abf0.gif

-начало, конец



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


-вывод документа




процессы, операции




условия, решения



цикл с параметром



подпрограмма



направление процесса




























начало

hello_html_ba0b66e.gifhello_html_727ba62c.gifhello_html_mfa668e8.gifhello_html_16f830fa.gifhello_html_m271ea86f.gifhello_html_6bf2a555.gifhello_html_1b12c097.gifhello_html_1b12c097.gifhello_html_6bf2a555.gif

Ввод a,b,c

d:=c+b

f:=d+a

Вывод f

конец




























3.Математическая запись:

d=c+b

f=d+a


Завершение урока (закрепление, проверка усвоения)

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



Дома: повторить понятие алгоритма и способы его записи.


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 20.10.2016
Раздел Информатика
Подраздел Конспекты
Просмотров87
Номер материала ДБ-276231
Получить свидетельство о публикации
Похожие материалы

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