426653
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 1.410 руб.;
- курсы повышения квалификации от 430 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 90%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до конца апреля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

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

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

Выбранный для просмотра документ 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 определение блок-схема Ключевые слова Пример Линейный а...
условие условие п.ц.:=нз, кз серия выход + - серия выход - + серия выход опре...
Определи тип каждого алгоритма. Выполни алгоритм а х а а х х

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

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затрудняюсь в некоторых моментах

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

критерий

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

в конце урока

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

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




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




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




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




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




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




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




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




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




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




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




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




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




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




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




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




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








Общая информация

Номер материала: ДВ-177524

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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