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

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

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

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

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

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

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

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

План урока "Алгоритм и его свойства"

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

Тема: «Алгоритм и его свойства»

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

  • раздел «Алгоритмизация и программирование»

  • учебная  тема «Алгоритм и его свойства»

Цели:

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

  • развивающая: Формирование приемов логического мышления, развитие интереса к предмету;

  • воспитательная: Воспитание  аккуратности, точности.

Дидактические основания урока:

  • методы обучения: объяснительно-иллюстративный;

  • тип урока: комбинированный;

  • формы учебной работы учащихся: фронтальная работа

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

План урока:

  1. Орг. Момент (1-2 мин)

  2. Активация (5 мин)

  3. Объяснение нового материала (15 мин)

  4. Решение задач (15)

  5. Итог урока (2 мин).

1. Ход урока

Слушают

Какую последовательность действий нужно выполнить, чтобы позвонить по телефону автомату?

  1. Вставить телефонную карточку.

  2. Снять трубку

  3. Набрать номер

Хорошо, эту последовательность действий может выполнить каждый из вас. Так вот эта последовательность и называется алгоритмом.
Давайте запишем определение: (учитель диктует определение).

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

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

На информатике (этапы решения задач), на математике (решение уравнения) и т.д.

Хорошо а теперь запишем следующее определение:

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

А теперь подумайте приведенные вами примеры  алгоритмов сможет выполнить  любой человек?

Нет, алгоритм решения кв. уравнения не сможет выполнить млад. школьник.

То есть, какой можно сделать вывод?

Алгоритм может выполнить тот, кто понимает все его команды и может их выполнить.

Таким образом, мы видим, что алгоритм не имеет смысла, если неизвестны или не учитываются возможности того, кто будет исполнять этот алгоритм, то есть возможности исполнителя. Поэтому нам потребуется еще одно определение «Система Команд Исполнителя».

Слушают.

Запишем, что же это такое:

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

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

Человек, автомат, компьютер, машина и  т.д.

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

Программа - запись алгоритма на  языке исполнителя.

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

должны быть отдельные шаги.

Хорошо, давайте запишем: (учитель диктует).

Свойства:
Дискретность – процесс решения задачи должен быт разбит на последовательность отдельных шагов.

Кроме того, исполнитель переходит к выполнению следующей команды, только выполнив предыдущую.
Как вы думаете, каким еще должен быть алгоритм? Запишем:

Понятным  исполнителю.

Понятность. Алгоритм должен быть понятен исполнитель и исполнитель должен быть в состоянии выполнить его команды.

Хорошо, ясно, что алгоритм составляется с учетом возможностей исполнителя.
Следующее свойство алгоритма называется свойством определенности, то есть команда восприниматься однозначно. Например, робот не поймет команды положить 2-3 ложки песка. Запишем:

Определенность. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно.

Какое свойство еще присуще алгоритму, к чему он всегда должен приводить?

К результату.

Хорошо, это свойство называется – результативность. Давайте запишем:

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

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

Массовость.  По  одному алгоритму можно решать однотипные задачи.

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

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

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

С помощью блок-схем, с помощью слов.

Совершенно верно. Но кроме этого, алгоритм можно еще записать на алгоритмическом языке. Давайте запишем:

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

  1. алгоритмический язык

  2. графический способ (блок-схемы).

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

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

  1. Линейный – все действия выполняются последовательно.

  2. Разветвляющийся – выполнения действий зависит от условий.

  3. Циклический – действия повторяются многократно.

Хорошо, а теперь давайте решим одну задачку: Исполнитель умеет, заметь в слове ровно одну букву на любую другую, причем при замене должно получиться осмысленное слово. Составьте алгоритм для преобразования слова САД в слово КОТ.
Прежде чем решать, подумаем какая система команд у нашего исполнителя?
Молодцы, давайте составлять алгоритм. Что бы его составить нужно сначала решить эту задачу.

Заменять в слове одну букву на другую, причем при замене должно получиться осмысленное слово.
САД – САМ – СОМ – КОМ – КОТ.

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

  1. 3М.

  2. 3Т  

Хорошо, а теперь будем решать задачи 

Решают задачи

А теперь запишем домашнее задание:

§4.1, 4.2 стр. 146-154

Приложения:

Словарь терминов

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

  2. Программа - запись алгоритма на  языке исполнителя

  3. Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить.

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

Дидактические материалы

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

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

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

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

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


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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


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

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

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


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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