kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Урок на тему «Вспомогательные алгоритмы»

Нажмите, чтобы узнать подробности

Урок на тему "Вспомогательные алгоритмы". На уроке ученики познакомятся с понятием "Вспомогательные алгоритмы" и научатся их применять

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

Просмотр содержимого документа
«Урок на тему «Вспомогательные алгоритмы»»

Вспомогательный алгоритм. Рекурсия

Вспомогательный алгоритм.

Рекурсия

Цели урока

Цели урока

  • Узнать, что такое вспомогательный алгоритм
  • Узнать, что такое рекурсия
  • Составить вспомогательный алгоритм
  • Составить рекурсивный алгоритм
  • Закрепить выполнение алгоритмов в среде Ку-Мир
Пример. 4 туриста должны переправиться через реку. У них есть одна лодка, куда помещаются только 2 человека. Написать алгоритм переправы через реку

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

Выделим в алгоритме группу команд, которая повторяется дважды и оформим ее в виде алгоритма «Переправа». Для вызова будем использовать команду «Выполнить алгоритм «Переправа»»

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

и оформим ее в виде алгоритма «Переправа». Для вызова будем использовать

команду «Выполнить алгоритм «Переправа»»

Алгоритм «Переправа»

Алгоритм «Переправа»

Алгоритм «Переправа четырех туристов через реку» Выполнить алгоритм «Переправа» Выполнить алгоритм «Переправа»

Алгоритм «Переправа четырех туристов через реку»

Выполнить алгоритм «Переправа»

Выполнить алгоритм «Переправа»

Вспомогательный алгоритм Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма. Блок «предопределённый процесс» Вспомогательный алгоритм делает структуру алгоритма более простой и понятной.

Вспомогательный алгоритм

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

Блок «предопределённый процесс»

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

Рекурсивный алгоритм Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекурсивным . Пример.  Головоломка «Ханойские башни»

Рекурсивный алгоритм

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

Пример.

Головоломка

«Ханойские башни»

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

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

  • § 2.3 пересказ
  • задание номер 11 на стр. 100 учебника, составить алгоритм для одного из рисунков (письменно в тетради)
Итоги урока

Итоги урока

  • Узнать, что такое вспомогательный алгоритм
  • Узнать, что такое рекурсия
  • Составить вспомогательный алгоритм
  • Составить рекурсивный алгоритм
  • Закрепить выполнение алгоритмов в среде Ку-Мир


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Презентации

Целевая аудитория: 9 класс.
Урок соответствует ФГОС

Скачать
Урок на тему «Вспомогательные алгоритмы»

Автор: Дудник Ольга Владимировна

Дата: 14.04.2023

Номер свидетельства: 629590

Похожие файлы

object(ArrayObject)#871 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(133) "Практическая работа "Исполнитель Чертежник. Вспомогательные алгоритмы" "
    ["seo_title"] => string(78) "praktichieskaia-rabota-ispolnitiel-chiertiezhnik-vspomoghatiel-nyie-alghoritmy"
    ["file_id"] => string(6) "116450"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(7) "prochee"
    ["date"] => string(10) "1412493000"
  }
}
object(ArrayObject)#893 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(98) "Урок по информатике "Алгоритмы и способы их описания" "
    ["seo_title"] => string(55) "urok-po-informatikie-alghoritmy-i-sposoby-ikh-opisaniia"
    ["file_id"] => string(6) "148747"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1419839369"
  }
}
object(ArrayObject)#871 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(227) "Технологическая карта к уроку в 7 классе по теме "Исполнитель Чертёжник. Использование вспомогательных алгоритмов и циклов""
    ["seo_title"] => string(139) "tiekhnologhichieskaia-karta-k-uroku-v-7-klassie-po-tiemie-ispolnitiel-chiertiozhnik-ispol-zovaniie-vspomoghatiel-nykh-alghoritmov-i-tsiklov"
    ["file_id"] => string(6) "329981"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1464086879"
  }
}
object(ArrayObject)#893 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(152) "Разработка конспекта урока информатики в 9 классе по теме:"Алгоритм и его свойства" "
    ["seo_title"] => string(88) "razrabotka-konspiekta-uroka-informatiki-v-9-klassie-po-tiemie-alghoritm-i-iegho-svoistva"
    ["file_id"] => string(6) "197997"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1428338369"
  }
}
object(ArrayObject)#871 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(61) "Конспект урока Информатики и ИКТ "
    ["seo_title"] => string(33) "konspiekt-uroka-informatiki-i-ikt"
    ["file_id"] => string(6) "245668"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1446183682"
  }
}


Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства