Урок по информатике Виды алгоритмов

Название занятия	Виды алгоритма. Линейный, циклический, разветвляющийся алгоритмы
Общие  цели	Создать условия для формирования у учащихся правильного понимания алгоритмов, их видов и для формирование практических навыков составления различных алгоритмов
Результат  обучения	Знает: понятия «алгоритм», «исполнитель алгоритма», «система команд исполнителя»,  способы представления алгоритма, виды алгоритма: линейный, разветвляющийся, циклический, особенности каждого вида Определяет: вид алгоритма по описанию или по условию задача, или по блок схеме Умеет:  составлять алгоритм для конкретного исполнителя, учитывая СКИ, оценить алгоритм, сравнивать и делать выводы, работать в группе, паре, выслушать мнение собеседника, отстоять свою точку зрения, Оценивает:  предложенный алгоритм, работу своих одноклассников,  уровень своих знаний и умений по теме
Ключевые идеи	На данном уроке учащиеся расширят свои знания по теме «Алгоритм. Виды алгоритма», научатся составлять алгоритмы различного вида. Приобретут практические навыки при разработке алгоритмов, для конкретного исполнителя, разовьют рефлексивные умения работать в группе, используют стратегии  ОдО и стратегии критического мышления(«Кластер»), эти стратегии позволят учащимся определить важные моменты темы, проанализировать полученную информацию,  защита кластеров способствует творческому подходу к выполнению самостоятельных заданий и применению ранее имеющихся знаний, выполнение практической работы способствует осознанию практической значимости темы.
Источники	Учебник, методическое руководство
Материалы и оборудование	ИКТ ресурсы, учебник 6 класс, текстовые документы, маркеры, рабочая тетрадь
Ход занятия
Этапыпроведения занятия		Время	Действия учителя и действия учеников
Организационный момент		1 мин	1.    Приветствие учителем учащихся: 2.    Учитель предлагает ученикам поприветствовать друг друга: Посмотрите, друг другу в глаза, улыбнитесь, пожелайте хорошей работы.
Погружение в тему Целеполагание		2 мин	Учащимся предлагается ответить лист самоконтроля по теме «Алгоритмы», они должны заполнить и отметить значками: ! знаю хорошо, ? не знаю, - не уверен
Актуализация опорных знаний		5 мин	Учащимся предлагается презентация с тестом, необходимо ответить на вопросы теста
Взаимопроверка		2 мин	Учащиеся обмениваются тетрадями, на доске ключ к тесту и критерии оценки, проверяются работы и выставляются оценки 1 2 3 4 5 6 7 8 C B D D D C D A нет ошибок– «5» 1-2 ошибки – «4» 3-4 ошибки – «3» 5 и более ошибок – «2»
Формирование новых понятий		7 мин	Учащимся предлагается прочитать текст учебника § 10 и дополнительный текст, обратить внимание на следующие моменты: 1 Определение каждого вида алгоритма 2. Примеры алгоритмов 3. Блок схема
Физминутка		2 мин	Упражнение на снятие усталости с мышц плечевого пояса и снятие зрительного напряжения
Работа в парах		15 мин	Учащимся предлагается разбиться на пары и заполнить концептуальную таблицу Вид алгоритма определение Блок-схема Ключевые слова примеры Линейный Разветвляющийся Циклический
Рефлексия. Оценивание		3 мин	Учащимся предлагается на доске правильный вариант таблицы, необходимо сверить свою работу и оценить по следующим критериям: нашел три ошибки, дописал все правильные ответы - оценка "отлично", нашел одну-две ошибки, написал правильные ответы - "хорошо", не нашел или увидел одну - две ошибки в других ответах, исправил правильные ответы - "удовлетворительно", иначе - "неудовлетворительно"
Рефлексия		1 мин	Учащимся предлагается вернуться к листам самоконтроля, которые они заполняли в начале уроке и откорректировать свои знания в конце урока
Подведение итогов урока. Оценивание		1 мин	Выступление наблюдателей  от каждой группы, они дают краткую оценку работы группы Выставление суммативной оценки за урок
Домашнее задание		1.      §10-11 2.      стр.70, з.1, 2, 3

• 1 слайд

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

• 2 слайд

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

• 3 слайд

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

• 4 слайд

  5. Укажите лишнее в формах записи алгоритма
  словесная
  графическая
  на алгоритмическом языке
  на английском языке
  6. Действие в блок-схеме представляет собой
  овал
  ромб
  прямоугольник
  шестиугольник
  

• 5 слайд

  7. Какая фигура в блок-схеме используется для ввода и вывода данных
  8. Начало и конец алгоритма в блок-схеме представляет собой
  овал
  ромб
  прямоугольник
  параллелограмм
  овал
  ромб
  прямоугольник
  параллелограмм
  

• 6 слайд

  ответы
  нет ошибок– «5»
  1-2 ошибки – «4»
  3-4 ошибки – «3»
  5 и более ошибок – «2»
  
  

• 7 слайд

  1 алгоритм посадки дерева
  1. Выкопать яму 0,8×0,8×0,7 м
  2. Взять саженец
  3. Укрепить саженец в яме
  4. Засыпать яму землей
  5. Полить саженец
  2 алгоритм посадки дерева, если возможен вариант, что яма выкопана
  
  1. Если яма не выкопана, то выкопать яму 0,8×0,8×0,7 м, иначе перейти ко 2 шагу
  3 алгоритм посадки нескольких саженцев (число их неизвестно)
  6. Если саженцы остались, вернуться к шагу 1
  4 алгоритм посадки нескольких саженцев (число саженцев известно, например 10)
  1. Повторить 10 раз
  2. Выкопать яму 0,8×0,8×0,7 м
  3. Взять саженец
  4. Укрепить саженец в яме
  5. Засыпать яму землей
  2. Взять саженец
  3. Укрепить саженец в яме
  4. Засыпать яму землей
  5. Полить саженец
  1. Выкопать яму 0,8×0,8×0,7 м
  2. Взять саженец
  3. Укрепить саженец в яме
  4. Засыпать яму землей
  5. Полить саженец
  

• 8 слайд

  д1
  д2
  д3
  условие
  да
  нет
  с1
  с2
  

• 9 слайд

  серия
  выход
  +
  -
  серия
  выход
  -
  +
  серия
  выход
  условие
  условие
  п.ц.:=нз, кз
  

• 10 слайд

  Определи тип каждого алгоритма.
  Выполни алгоритм
  а
  х
  а
  а
  х
  х
  <18?
  <15?
  

• 11 слайд

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

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

·         линейный;

·         ветвящийся;

·       циклический.

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

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

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

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

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

4  Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь».

4  Простым условием (отношением) называется выражение составленное из двух арифметических или текстовых величин, связанных одним из знаков: <, >, <=, >=, <>. Например: x+y<7; “ma”<>”pa”.

4  Блок проверки условия изображается ромбом, внутри которого указывается проверяемое условие, имеет один вход и два выхода: ДА, НЕТ. Если условие истинно (выполняется), то то выходим из блока по вывходу ДА, если ложно (не выполняется), то по выходу НЕТ.

Полная форма разветвляющего алгоритма:

Если <условие>, то <действие 1>, иначе <действие 2>

Неполная форма:

Если <условие>, то <действие>

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

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

По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений.

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

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

Блок схемы циклических алгоритмов

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

цикл с постусловием выполняй до …

цикл с параметром выполни столько раз, сколько указали Семь раз отмерь, один раз отрежь

лист самоконтроля_______________________________________ отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя что такое дискретность алгоритма что такое понятность алгоритма что такое точность алгоритма что такое результативность алгоритма что такое массовость алгоритма в каком виде можно представить алгоритм какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме какие требования предъявляются к алгоритму в программном виде что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма	лист самоконтроля_______________________________________ отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя что такое дискретность алгоритма что такое понятность алгоритма что такое точность алгоритма что такое результативность алгоритма что такое массовость алгоритма в каком виде можно представить алгоритм какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме какие требования предъявляются к алгоритму в программном виде что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма
лист самоконтроля_______________________________________ отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя что такое дискретность алгоритма что такое понятность алгоритма что такое точность алгоритма что такое результативность алгоритма что такое массовость алгоритма в каком виде можно представить алгоритм какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме какие требования предъявляются к алгоритму в программном виде что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма	лист самоконтроля_______________________________________ отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя что такое дискретность алгоритма что такое понятность алгоритма что такое точность алгоритма что такое результативность алгоритма что такое массовость алгоритма в каком виде можно представить алгоритм какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме какие требования предъявляются к алгоритму в программном виде что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма
лист самоконтроля_______________________________________ тема: Формы записи алгоритмов отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя формы записи алгоритма какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку действий (вычислений) какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма как записать алгоритм на естественном языке как составить блок схему по алгоритму на естественном языке как составить алгоритм на естественном языке по блок схеме как составить алгоритм по рисунку		лист самоконтроля_______________________________________ тема: Формы записи алгоритмов отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя формы записи алгоритма какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку действий (вычислений) какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма как записать алгоритм на естественном языке как составить блок схему по алгоритму на естественном языке как составить алгоритм на естественном языке по блок схеме как составить алгоритм по рисунку
лист самоконтроля_______________________________________ тема: Формы записи алгоритмов отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя формы записи алгоритма какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку действий (вычислений) какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма как записать алгоритм на естественном языке как составить блок схему по алгоритму на естественном языке как составить алгоритм на естественном языке по блок схеме как составить алгоритм по рисунку		лист самоконтроля_______________________________________ тема: Формы записи алгоритмов отметьте значками: ! – знаю (умею) хорошо V – затрудняюсь в некоторых моментах ? – не знаю, но хочу узнать критерий  в начале урока в конце урока в конце изучения темы Что  такое алгоритм Что такое исполнитель алгоритма что такое система команд исполнителя формы записи алгоритма какие требования предъявляются к алгоритму в словесной форме какие требования предъявляются к алгоритму в графической форме что такое блок-схема какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма» какая геометрическая фигура соответствует блоку ввода и вывода данных какая геометрическая фигура соответствует блоку действий (вычислений) какая геометрическая фигура соответствует блоку проверки условия какая геометрическая фигура соответствует блоку цикла виды алгоритма как записать алгоритм на естественном языке как составить блок схему по алгоритму на естественном языке как составить алгоритм на естественном языке по блок схеме как составить алгоритм по рисунку