Используя вспомогательные алгоритмы запрограммируйте рисование следующих фигур

Презентация к уроку по теме Вспомогательные алгоритмы». В презентации собран материал для объяснения новоой темы. В презетацию включены как теоретические так практические вопросы темы (на примере ГРИС Стрелочка(учебник И.Г. Семакина)).

Просмотр содержимого документа
«Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод.»

Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод.

Пусть требуется составить

программу, по которой ГРИС

напишет на экране четырехзначное

Нельзя ли сократить

работу, написав программу

рисования цифр 1 и 9

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

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

Обращение к вспомогательному алгоритму (процедуре)

  • Каждая процедура должна иметь свое уникальное имя (ЕДИНИЦА и ДЕВЯТЬ)
  • В основной программе команды обращения к этим процедурам будут такими: сделай ЕДИНИЦА сделай ДЕВЯТЬ

Процедуры (вспомогательные алгоритмы)

Команда обращения к процедуре

Формат (общий вид):

Формат описания процедуры:

  • Имя в описании и имя в обращении должны точно совпадать (никаких склонений по падежам).

Обращение к вспомогательному алгоритму (процедуре)

  • По этим командам управление передается соответствующим процедурам, после их выполнения управление вернется к следующей команде основной программы .

программа Число 1919

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

Сборочный метод (сборочное программирование) :

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

Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:

  • §29 вопросы 1-6 –устно, вопрос 7-письменно(одна фигура)

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

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

Основные темы параграфа:

♦ что такое вспомогательный алгоритм;
♦ обращение к вспомогательному алгоритму (процедуре);
♦ описание вспомогательного алгоритма (процедуры);
♦ метод последовательной детализации;
♦ сборочный метод.

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

А сейчас решим следующую задачу.

Задача 2. Пусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число 1919 (рис. 5.6).

Конечно, можно поступить так, как в предыдущей задаче, написав одну длинную программу, по которой исполнитель шаг за шагом нарисует эти цифры. Но с очевидностью возникает другая идея: поскольку здесь дважды повторяются цифры 1 и 9, нельзя ли сократить работу, написав программу рисования той и другой цифры только один раз? Это действительно можно сделать.

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

Это интересно:  Как рисовать аниме тело поэтапно

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

Обращение к вспомогательному алгоритму (процедуре)

В таком случае программа решения поставленной задачи разделяется на основную программу (основной алгоритм) и процедуры (вспомогательные алгоритмы). Каждая процедура должна иметь свое уникальное имя. Для рассматриваемой задачи имена процедур выберем следующими: ЕДИНИЦА и ДЕВЯТЬ. Тогда в основной программе команды обращения к этим процедурам будут такими:

сделай ЕДИНИЦА
сделай ДЕВЯТЬ

По этим командам управление передается соответствующим процедурам, и после их выполнения управление вернется к следующей команде основной программы.

Договоримся, что начальное и конечное состояния ГРИС при вычерчивании каждой цифры будут такими, как показано стрелками на рис. 5.6 (внизу, на восток). У единицы начальное и конечное состояния совпадают. Основная программа:

программа Число 1919
нач
сделай ЕДИНИЦА
прыжок
сделай ДЕВЯТЬ
прыжок
сделай ЕДИНИЦА
прыжок
сделай ДЕВЯТЬ
кон

Данный пример познакомил вас с новой командой из СКИ графического исполнителя — командой обращения к процедуре. Ее формат, т. е. общий вид, следующий:

сделай имя процедуры>

Описание вспомогательного алгоритма (процедуры)

Вот и все! Так просто! Но теперь надо «объяснить» исполнителю, что такое ЕДИНИЦА и что такое ДЕВЯТЬ. Это делается в описаниях процедур (здесь порядок выполнения — по столбцам):

Определение процедуры в программе называется ее описанием. Формат описания процедуры:

Имя в описании и имя в обращении должны точно совпадать (никаких склонений по падежам!). Описание процедур располагается после основной программы.

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

Метод последовательной детализации

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

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

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

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

Описанный метод называется сборочным программированием. Часто в литературе по программированию используется такая терминология: метод последовательной детализации называют программированием сверху вниз, а сборочный метод — программированием снизу вверх.

Коротко о главном

Для упрощения программирования сложных задач используются вспомогательные алгоритмы.

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

Это интересно:  Как научиться рисовать на ногтях

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

Вспомогательный алгоритм должен быть описан. После этого в основном алгоритме можно использовать команду обращения к этому вспомогательному алгоритму.

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

Вопросы и задания

1. Что такое основной алгоритм; вспомогательный алгоритм?
2. Чем отличается описание вспомогательного алгоритма от обращения к вспомогательному алгоритму?
3. Каковы правила описания вспомогательных алгоритмов (процедур) для исполнителя ГРИС?
4. Как записывается команда обращения к процедуре в языке исполнителя ГРИС?
5. В чем суть метода последовательной детализации?
6. Что такое программирование снизу вверх; сверху вниз?
7. Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:

И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс
Отослано читателями из интернет-сайтов

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

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь — Образовательный форум.

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

ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону N273-ФЗ «Об образовании в Российской Федерации» педагогическая деятельность требует от педагога наличия системы специальных знаний в области обучения и воспитания детей с ОВЗ. Поэтому для всех педагогов является актуальным повышение квалификации по этому направлению!

Дистанционный курс «Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ) в соответствии с ФГОС» от проекта «Инфоурок» даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (72 часа).

  • Кустол Оксана Анатольевна
  • 435
  • 25.09.2017

  • 25.09.2017
  • 297
  • 24.09.2017
  • 86
  • 24.09.2017
  • 172
  • 24.09.2017
  • 213
  • 24.09.2017
  • 171
  • 24.09.2017
  • 433
  • 24.09.2017
  • 97
  • 24.09.2017
  • 104

Не нашли то что искали?

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение редакции может не совпадать с точкой зрения авторов.

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

Вспомогательные алгоритмы и подпрограммы. Задача: Пусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число 1919. число. — презентация

Презентация была опубликована 5 лет назад пользователемТатьяна Назарова

Похожие презентации

Презентация на тему: » Вспомогательные алгоритмы и подпрограммы. Задача: Пусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число 1919. число.» — Транскрипт:

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

Это интересно:  Как рисовать губы поэтапно

2 Задача: Пусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число число Нельзя ли сократить Нельзя ли сократить работу, написав программу рисования цифр 1 и 9 только один раз ?

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

4 Обращение к вспомогательному алгоритму (процедуре) Каждая процедура должна иметь свое уникальное имя (ЕДИНИЦА и ДЕВЯТЬ) В основной программе команды обращения к этим процедурам будут такими: сделай ЕДИНИЦА сделай ДЕВЯТЬ Решение задачи Основная программа (основной алгоритм) Процедуры (вспомогательные алгоритмы)

5 Команда обращения к процедуре Формат (общий вид): сделай

6 Формат описания процедуры: процедура нач кон Имя в описании и имя в обращении должны точно совпадать (никаких склонений по падежам).

7 Описание процедуры процедура ЕДИНИЦА нач поворот шаг шаг шаг шаг поворот поворот прыжок прыжок прыжок прыжок поворот кон процедура ДЕВЯТЬ нач шаг поворот шаг шаг шаг шаг поворот шаг поворот шаг шаг поворот шаг поворот поворот поворот прыжок прыжок поворот кон

8 программа Число 1919 нач сделай ЕДИНИЦА прыжок сделай ДЕВЯТЬ прыжок сделай ЕДИНИЦА прыжок сделай ДЕВЯТЬ кон Обращение к вспомогательному алгоритму (процедуре) По этим командам управление передается соответствующим процедурам, после их выполнения управление вернется к следующей команде основной программы. Основная программа

9 Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации.

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

11 Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:

Используя Вспомогательные Алгоритмы Запрограммируйте Рисование

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

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

Новости региона

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

На 18 часов по местному времени на избирательных участках Московской области на выборах губернатора и органов местного самоуправления проголосовало более 30% избирателей.

На 15 часов по местному времени на избирательных участках Московской области на выборах губернатора и органов местного самоуправления проголосовало около 22% избирателей. Напоминаем, в единый день голосования в Подмосковье проходят

2013 © Общестенно политическая газета «Город», Электрогорск

Статья написана по материалам сайтов: multiurok.ru, edufuture.biz, infourok.ru, www.myshared.ru, gorod-el.ru.

«

Помогла статья? Оцените её
1 Star2 Stars3 Stars4 Stars5 Stars
Загрузка...
Добавить комментарий