Инфоурок / Информатика / Конспекты / Типы алгоритмов
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Я люблю природу», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 15 ДЕКАБРЯ!

Конкурс "Я люблю природу"

Типы алгоритмов




Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


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


Разработала учитель информатики

ГУ «Средняя школа № 19 отдела образования

акимата горда Костаная»

Елеусизова Айнаш Досымхановна


Тема: Типы алгоритмов: линейные, разветвляющиеся, циклические.

Цели:

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

Задачи:

1. Образовательные

  • Закрепить с учащимися понятия алгоритма, исполнителя, системы команд исполнителя, способы представления алгоритмов;

  • Познакомить учащихся с типами алгоритмов: линейным, разветвляющимся, циклическим;

  • Научить представлению алгоритмов в виде блок-схем;

2. Развивающие

  • Активизировать познавательную активность учащихся через мультимедийные средства обучения;

  • Развивать образное, критическое, дивергентное мышление;

3. Воспитательные

  • Повышение мотивации учащихся на уроке;

  • Достижение сознательного уровня усвоения материала учащимися;

  • Формирование чувства коллективизма и здорового соперничества;

  • Формирование  алгоритмического мышления.

Требования к знаниям и умениям:

  • Знать типы алгоритмов;

  • знать понятия: линейный, разветвляющийся, циклический алгоритмы;

  • уметь применять полученные знания при выполнении практических заданий.

Тип урока: комбинированный.

Технология: формирование коммуникативной компетенции;

Методы:

  • частично-поисковый, практический.

  • информационный (словесный);

  • наглядно-иллюстративный;

Оборудование:


Флипчарт по теме (приложение 1), компьютеры, технологическая карта ученика (приложение 2), разноуровневые карточки (приложение 3), интерактивная доска, локальная сеть, Activote (приложение 4).







Ход урока:

I.Организационный момент.


  1. Приветствие ребят.


Здравствуйте, ребята! Садитесь! Какое у вас настроение? Если хорошее -улыбнитесь всем! Если нет - посмотрите друг на друга и улыбнитесь! Начнем урок!

Я представила вам алгоритм в словесной форме. Посмотрите на доску. Этот же алгоритм изображен графически. Сегодня на уроке мы научимся с вами представлять типы алгоритмов с помощью блок – схем (страница флипчарта 1).

Эпиграфом к нашему уроку будут слова знаменитого французского ученого Гюстава Гийома “Дорогу осилит идущий, а информатику мыслящий”.

2. Объявление целей урока.

II. Актуализация знаний учащихся


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


1. Проверка домашнего задания.

Проверить кроссворды, решенные учениками дома.


Ответы:

  1. графический

  2. конечность

  3. информация

  4. исполнитель

  5. алгоритм

  6. программный

  7. план

  8. компьютер

  9. инструмент

  10. рисунок

  11. шаг


2. Работа с Activote (приложение 4) под музыкально-звуковое сопровождение (ссылка на звуковой файл).

“Повторение – мать учения” так говорили великие.

Учитель объясняет алгоритм решения тестовых заданий. Дети на местах работают с Activote.


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


1. Теоретическая часть.

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

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


Условные обозначения для блок-схем ( страница флипчарта 5-6)


hello_html_30b68c3b.png - начало или конец программы


hello_html_57c04dbb.png - ввод данных


hello_html_m4c9db32f.png - действия

hello_html_m467f1be4.png -условие решения программы

hello_html_221fe9cc.png -вывод данных или текста

hello_html_6329c3a.png - -цикл с параметром

hello_html_m37fd8cd1.png -подпрограмма

hello_html_40b4c83b.gif-стрелки – направление процесса

Алгоритмы бывают трех типов: (страница флипчарта 7)

-линейный

-разветвляющийся

-циклический

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


hello_html_m4ffe48ff.png











Пример 1 (страница флипчарта 9). Сказка «Курочка Ряба»


Алгоритма представлен в виде ссылки на презентацию


Разветвляющийся алгоритм - алгоритм, в котором в зависимости от

выполнения некоторого условия совершается либо одна, либо другая последовательность действий (страница флипчарта 10)




hello_html_m564627a6.png


В словесном описании разветвляющегося алгоритма используются слова "если", "то", "иначе".


Полная форма: «если выполняется условие, то …, иначе …» . Действия предусмотрены и при выполнении условия, и при его невыполнении. (страница флипчарта 11)


Неполная форма: «если выполняется условие, то …». Действия предусмотрены только при выполнении условия. При невыполнении условия.


Пример 2. (страница флипчарта 12-13)


Если пошёл дождь, то откройте зонт, иначе – зонт положите в сумку (полная форма разветвляющегося алгоритма);


Если пошёл дождь, то откройте зонт (неполная форма разветвляющегося алгоритма).и какие действия не выполняются.


hello_html_m7618960d.png











Пример 3. (страница флипчарта 12-13)

hello_html_m6d9b7305.png

“Купить мороженое” .

hello_html_235bec54.png












Циклический алгоритм- алгоритм, в котором действия повторяются конечное число раз. (страница флипчарта 14)


hello_html_65fef4c2.png













Пример 4. (страница флипчарта 15.) Алгоритм «Наполнение».

Нhello_html_5dbbd5d0.pngачало

1. Пока ведро неполное, повторять:

2. Налить в ведро кружку воды.

Конец






2. Первичное закрепление. Решение задач-тренингов (коллективно)

(страница флипчарта 16-17).

Учащиеся по очереди подходят и заполняют блок-схемы во флипчарте.

Тренинг-задача №1 (страница флипчарта 18). «Почисти ковер»

На интерактивной доске, с помощью указателя, перенести правильный порядок действий)

Тренинг-задача № 2 (страница флипчарта 19).


  1. Заполнить блок-схему пословицей «Болен - лечись, а здоров - берегись».

  2. Назови тип алгоритма.


hello_html_m7cd11181.pnghello_html_5181c89b.gif

Проверить, перетащив рисунок на свободное место.



Тренинг-задача № 3 (страница флипчарта 20).

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


hello_html_m5c9200d3.pnghello_html_m28c631eb.png


Проверить, перетащив рисунок на свободное место.


  1. Физкультминутка (страница флипчарта 21).


Мы руками поведем -

Будто в море мы плывем.

Раз, два, три, четыре -

Вот мы к берегу приплыли,

Чтобы косточки размять,

Начнем наклоны выполнять -

Вправо, влево, вправо, влево.

Не забудем и присесть -

Раз, два, три, четыре,

На счет пять - за парты сесть.

Мы выполнили алгоритм, и достигли определенной цели: отдохнули, расслабились.



4. Выполнение практической работы. Работа по разноуровневым карточкам.

(страница флипчарта 22).

И возвращаемся к словам французского ученого Гюстава Гийома “Дорогу осилит идущий, а информатику мыслящий”.


hello_html_35426dea.gif Укажите стрелочками, к какому типу алгоритма относятся данные изображения.

Дайте названия алгоритмам (страница флипчарта 23).


hello_html_m549316e2.gif Заполнить таблицу двумя примерами на каждый тип алгоритма (страница флипчарта 24)..


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


Вариант 1.(страница флипчарта 25).


«Посадка саженца».


Вариант 2.(страница флипчарта 26).


Эпизод из сказки «Гуси-лебеди».


IV. Домашнее задание (страница флипчарта 27).


1. Выучить конспект.

2. Нарисовать на А4 формате пример циклического алгоритма и блок – схему к сказке «Колобок».


V. Итог урока. (страница флипчарта 28).


На этом урок заканчивается. Наша цель достигнута. Мы повторили основные понятия алгоритма, познакомились типами алгоритмов, успешно применили знания на практике, вспомнили сказки, пословицы.

VI. Рефлексия. . (страница флипчарта 29).

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

VII. Оценивание.

Сегодня у вас будут вместо отметок – смайлики, которыми я оценю ваши успехи на уроке.










Приложение 2


Технологическая карта №1


Тема урока: Типы алгоритмов: линейные, разветвляющиеся, циклические.

Цели урока: Научимся составлять классификацию типов алгоритмов;

Научимся представлять алгоритмы в виде блок-схем.


1. Проверка домашнего задания.

Выполнение тестовых заданий по тестеру

2. Теоретическая часть

Условные обозначения для блок-схем:


hello_html_30b68c3b.png - начало или конец программы


hello_html_57c04dbb.png - ввод данных


hello_html_m4c9db32f.png - действия

hello_html_m467f1be4.png -условие решения программы

hello_html_221fe9cc.png -вывод данных или текста

hello_html_6329c3a.png - -цикл с параметром

hello_html_m37fd8cd1.png -подпрограмма

hello_html_40b4c83b.gif-стрелки – направление процесса

Алгоритмы бывают трех типов: -линейный

-разветвляющийся

-циклический

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

hello_html_m4ffe48ff.png










Пример 1 . Сказка «Курочка Ряба»



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

hello_html_m564627a6.png










В словесном описании разветвляющегося алгоритма используются слова "если", "то", "иначе".

Полная форма: «если выполняется условие, то …, иначе …» . Действия предусмотрены и при выполнении условия, и при его невыполнении.


Неполная форма: «если выполняется условие, то …». Действия предусмотрены только при выполнении условия. При невыполнении условия.


Пример 2.


Если пошёл дождь, то откройте зонт, иначе – зонт положите в сумку (полная форма разветвляющегося алгоритма);


Если пошёл дождь, то откройте зонт (неполная форма разветвляющегося алгоритма).


hello_html_m7618960d.png


hello_html_79894df9.png

Пример 3.


“Купить мороженое” .








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


hello_html_65fef4c2.png











Пhello_html_58da9227.png
ример 4.
Алгоритм «Наполнение».

Начало

1. Пока ведро неполное, повторять:

2. Налить в ведро кружку воды.

Конец


3. Решение задач-тренингов (коллективная работа).


Тренинг-задача № 1.

Составить алгоритм «Почисти ковер».



Тренинг-задача № 2.


1.Назови тип алгоритма.

2. Заполни алгоритм.


Записать с помощью блок-схемы пословицу «Болен – лечись, а здоров – берегись».

hello_html_m10ae6e5c.png








Тренинг-задача № 3.

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


hello_html_6cdcad37.png



4. Физкультминутка.

Мы руками поведем -

Будто в море мы плывем.

Раз, два, три, четыре -

Вот мы к берегу приплыли,

Чтобы косточки размять,

Начнем наклоны выполнять -

Вправо, влево, вправо, влево.

Не забудем и присесть -

Раз, два, три, четыре,

На счет пять - за парты сесть.


5. Выполнение практической работы. Работа по разноуровневым карточкам.

hello_html_35426dea.gif

1.Укажите стрелочками, к какому типу алгоритма относятся данные изображения.

2. Дайте названия алгоритмам.

hello_html_m549316e2.gif


Заполнить таблицу двумя примерами на каждый тип алгоритма.

hello_html_2d301983.gif



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

Вариант 1. «Посадка саженца».


Вариант 2. Эпизод из сказки «Гуси-лебеди».


6. Домашнее задание.

1. Выучить конспект.

2. Нарисовать на А4 формате пример циклического алгоритма и блок – схему к сказке «Колобок».


7. Вопросы.

1. Какие типы алгоритмов различают?

2. Какие типы алгоритмов изображены на рисунках.









Приложение № 3

Разноуровневые карточки


hello_html_35426dea.gif 1.Укажите стрелочками, к какому типу алгоритма относятся данные изображения.

2. Дайте названия алгоритмам.

hello_html_4e6b5183.pngЦиклический

hello_html_m11db3d57.pngЛинейный

hello_html_62d68943.pngРазветвляющийся



hello_html_m549316e2.gifЗаполнить таблицу двумя примерами на каждый тип алгоритма.


Примеры

линейного алгоритма

Примеры

разветвляющегося алгоритма

Примеры

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










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

Вариант 1.(страница флипчарта 25).

«Посадка саженца».

Вариант 2.(страница флипчарта 26).

Эпизод из сказки «Гуси-лебеди».




Самые низкие цены на курсы переподготовки

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

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

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

Начало обучения ближайшей группы: 13 декабря. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Краткое описание документа:

Аннотация    Данная разработка будет полезна для учителей информатики. Материал составлен для учащихся 7 классов. Тема: Типы алгоритмов: линейные, разветвляющиеся, циклические.   Цели: повышение интереса к изучению предмета; воспитание навыка быстрого мышления; развитие творческой активности учащихся; развитие познавательных интересов. Задачи: 1. Образовательные ü  Закрепить с учащимися понятия алгоритма, исполнителя, системы команд исполнителя, способы представления алгоритмов; ü  Познакомить учащихся с типами алгоритмов: линейным, разветвляющимся, циклическим; ü  Научить представлению алгоритмов в виде блок-схем; 2. Развивающие ü  Активизировать познавательную активность учащихся через мультимедийные средства обучения; ü  Развивать образное, критическое, дивергентное мышление; 3. Воспитательные ü  Повышение мотивации учащихся на уроке; ü  Достижение сознательного уровня усвоения материала учащимися; ü  Формирование чувства коллективизма и здорового соперничества; ü  Формирование  алгоритмического мышления.  

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

Номер материала: 105798051632
Курсы профессиональной переподготовки
133 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 13 декабря
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>