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

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

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

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

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

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

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

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

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

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

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

Название занятия

Виды алгоритма. Линейный, циклический, разветвляющийся алгоритмы

Общие цели

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

Результат обучения

Знает: понятия «алгоритм», «исполнитель алгоритма», «система команд исполнителя», способы представления алгоритма, виды алгоритма: линейный, разветвляющийся, циклический, особенности каждого вида

Определяет: вид алгоритма по описанию или по условию задача, или по блок схеме

Умеет: составлять алгоритм для конкретного исполнителя, учитывая СКИ, оценить алгоритм, сравнивать и делать выводы, работать в группе, паре, выслушать мнение собеседника, отстоять свою точку зрения,

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

Ключевые идеи

На данном уроке учащиеся расширят свои знания по теме «Алгоритм. Виды алгоритма», научатся составлять алгоритмы различного вида. Приобретут практические навыки при разработке алгоритмов, для конкретного исполнителя, разовьют рефлексивные умения работать в группе, используют стратегии ОдО и стратегии критического мышления(«Кластер»), эти стратегии позволят учащимся определить важные моменты темы, проанализировать полученную информацию, защита кластеров способствует творческому подходу к выполнению самостоятельных заданий и применению ранее имеющихся знаний, выполнение практической работы способствует осознанию практической значимости темы.

Источники

Учебник, методическое руководство

Материалы и оборудование

ИКТ ресурсы, учебник 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




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

библиотека
материалов
Виды алгоритма
1. Алгоритм - это действия подробно описанное задание последовательный порядо...
3. Укажите лишнее среди исполнителей человек посудомоечная машина робот учебн...
5. Укажите лишнее в формах записи алгоритма словесная графическая на алгоритм...
7. Какая фигура в блок-схеме используется для ввода и вывода данных 8. Начало...
ответы нет ошибок– «5» 1-2 ошибки – «4» 3-4 ошибки – «3» 5 и более ошибок – «...
1 алгоритм посадки дерева 1. Выкопать яму 0,8×0,8×0,7 м 2. Взять саженец 3. У...
условие да нет с1 с2 определение блок-схема Ключевые слова Пример Линейный а...
условие условие п.ц.:=нз, кз серия выход + - серия выход - + серия выход опре...
Определи тип каждого алгоритма. Выполни алгоритм а х а а х х
11 1

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


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

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

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

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

№ слайда 1 Виды алгоритма
Описание слайда:

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

№ слайда 2 1. Алгоритм - это действия подробно описанное задание последовательный порядо
Описание слайда:

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

№ слайда 3 3. Укажите лишнее среди исполнителей человек посудомоечная машина робот учебн
Описание слайда:

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

№ слайда 4 5. Укажите лишнее в формах записи алгоритма словесная графическая на алгоритм
Описание слайда:

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

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

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

№ слайда 6 ответы нет ошибок– «5» 1-2 ошибки – «4» 3-4 ошибки – «3» 5 и более ошибок – «
Описание слайда:

ответы нет ошибок– «5» 1-2 ошибки – «4» 3-4 ошибки – «3» 5 и более ошибок – «2» 1 2 3 4 5 6 7 8 C B D D D C D A

№ слайда 7 1 алгоритм посадки дерева 1. Выкопать яму 0,8×0,8×0,7 м 2. Взять саженец 3. У
Описание слайда:

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 определение блок-схема Ключевые слова Пример Линейный а
Описание слайда:

условие да нет с1 с2 определение блок-схема Ключевые слова Пример Линейный алгоритм– это алгоритм, в котором все действия выполняются последовательно, одно за другим Сбор рюкзака Приготовление бутерброда Разветвляющийся алгоритм– это алгоритм, в котором в зависимости от условия, выполняются те или иные сериидействий Еслиусловие,тосерия1,иначесерия2 Переход дороги Выбор одежды

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

условие условие п.ц.:=нз, кз серия выход + - серия выход - + серия выход определение блок-схема Ключевые слова Пример Циклический алгоритм– это алгоритм, в которомдействия должны повторяться указанное число раз или пока не выполнено заданное условие Цикл с предусловием Цикл с постусловием Цикл с параметром Делайпока… Повтори, до тех пор … ВыполняйК раз Приготовление нескольких бутербродов Лепка пельменей

№ слайда 10 Определи тип каждого алгоритма. Выполни алгоритм а х а а х х
Описание слайда:

Определи тип каждого алгоритма. Выполни алгоритм а х а а х х <18? <15? 1 алгоритм - 2 алгоритм - 3 алгоритм - а 5 12 20 а 5 12 20 а 5 12 20 х х х

№ слайда 11
Описание слайда:

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

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

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

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

  • линейный;

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

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

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

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

действие1

действие2

действие3


hello_html_7b8ffa8d.pnghello_html_7b8ffa8d.png

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


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

Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий


Алгоритм ветвления

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

цикл с предусловием


пока выполняется условие, выполняется цикл

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

цикл с постусловием



выполняй до …

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


выполни столько раз, сколько указали

Семь раз отмерь, один раз отрежь



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

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

лист самоконтроля_______________________________________

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




что такое дискретность алгоритма




что такое понятность алгоритма




что такое точность алгоритма




что такое результативность алгоритма




что такое массовость алгоритма




в каком виде можно представить алгоритм




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




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




какие требования предъявляются к алгоритму в программном виде




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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





лист самоконтроля_______________________________________

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




что такое дискретность алгоритма




что такое понятность алгоритма




что такое точность алгоритма




что такое результативность алгоритма




что такое массовость алгоритма




в каком виде можно представить алгоритм




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




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




какие требования предъявляются к алгоритму в программном виде




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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






лист самоконтроля_______________________________________

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




что такое дискретность алгоритма




что такое понятность алгоритма




что такое точность алгоритма




что такое результативность алгоритма




что такое массовость алгоритма




в каком виде можно представить алгоритм




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




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




какие требования предъявляются к алгоритму в программном виде




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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






лист самоконтроля_______________________________________

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




что такое дискретность алгоритма




что такое понятность алгоритма




что такое точность алгоритма




что такое результативность алгоритма




что такое массовость алгоритма




в каком виде можно представить алгоритм




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




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




какие требования предъявляются к алгоритму в программном виде




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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






лист самоконтроля_______________________________________

тема: Формы записи алгоритмов

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




формы записи алгоритма




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




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




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку действий (вычислений)




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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




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




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




как составить алгоритм на естественном языке по блок схеме




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






лист самоконтроля_______________________________________

тема: Формы записи алгоритмов

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




формы записи алгоритма




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




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




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку действий (вычислений)




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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




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




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




как составить алгоритм на естественном языке по блок схеме




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







лист самоконтроля_______________________________________

тема: Формы записи алгоритмов

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




формы записи алгоритма




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




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




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку действий (вычислений)




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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




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




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




как составить алгоритм на естественном языке по блок схеме




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







лист самоконтроля_______________________________________

тема: Формы записи алгоритмов

отметьте значками: ! – знаю (умею) хорошо

Vзатрудняюсь в некоторых моментах

? – не знаю, но хочу узнать

критерий

в начале урока

в конце урока

в конце изучения темы

Что такое алгоритм




Что такое исполнитель алгоритма




что такое система команд исполнителя




формы записи алгоритма




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




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




что такое блок-схема




какая геометрическая фигура соответствует блоку «начало» и «конец алгоритма»




какая геометрическая фигура соответствует блоку ввода и вывода данных




какая геометрическая фигура соответствует блоку действий (вычислений)




какая геометрическая фигура соответствует блоку проверки условия




какая геометрическая фигура соответствует блоку цикла




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




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




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




как составить алгоритм на естественном языке по блок схеме




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









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


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

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

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

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

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