Использованный нами подход облегчает программирование сложных задач. Задача разбивается на более простые подзадачи. Решение каждой оформляется в виде вспомогательного алгоритма, а основной алгоритм организует связку между ними.
Метод программирования, при котором сначала пишется основная программа, в ней записываются обращения к пока еще не составленным подпрограммам, а потом описываются эти подпрограммы, называется методом последовательной (пошаговой) детализации . Причем количество шагов детализации может быть гораздо большим, чем в нашем примере, поскольку сами подпрограммы могут содержать внутри себя обращения к другим подпрограммам.
Сборочный метод
Возможен и другой подход к построению сложных программ: первоначально составляется множество подпрограмм, которые могут понадобиться при решении задачи, а затем пишется основная программа, содержащая обращения к ним. Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами.
Например, если для управления графическим исполнителем создать библиотеку процедур рисования всех букв и цифр, то программа получения любого текста будет состоять из команд обращения к библиотечным процедурам.
Описанный метод называется сборочным программированием . Часто в литературе по программированию используется такая терминология: метод последовательной детализации называют программированием сверху вниз , а сборочный метод - программированием снизу вверх .
Коротко о главном
Для упрощения программирования сложных задач используются вспомогательные алгоритмы.
Вспомогательный алгоритм - это алгоритм решения некоторой подзадачи исходной (основной) задачи.
Вспомогательный алгоритм, записанный на языке программирования, называется процедурой.
Вспомогательный алгоритм должен быть описан. После этого в основном алгоритме можно использовать команду обращения к этому вспомогательному алгоритму.
Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации, или программированием сверху вниз. Обратный порядок программирования называется программированием снизу вверх.
Вопросы и задания
1. Что такое основной алгоритм; вспомогательный алгоритм?
2. Чем отличается описание вспомогательного алгоритма от обращения к вспомогательному алгоритму?
3. Каковы правила описания вспомогательных алгоритмов (процедур) для исполнителя ГРИС?
4. Как записывается команда обращения к процедуре в языке исполнителя ГРИС?
5. В чем суть метода последовательной детализации?
6. Что такое программирование снизу вверх; сверху вниз?
7. Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур.
ЕК ЦОР: часть 2, глава 5, § 29. ЦОР № 6, 9-12, 14, 15.
Основные темы параграфа:
■ команда цикла;
■ цикл в процедуре;
■ блок-схемы алгоритмов;
■ цикл с предусловием.
Команда цикла
Обсудим решение следующей задачи.
Задача 3 . Исходное положение: ГРИС - у левого края поля, направление - на восток. Требуется нарисовать горизонтальную линию через весь экран.
Задачу можно решить, написав 15 раз команду шаг (если поперек поля рисунка 15 шагов). Но есть и более короткий вариант программы. Вот он:
пока впереди не край повторять
Здесь использована команда, которая называется циклом. Формат команды цикла следующий:
пока < условие> повторять
<тело цикла>
Служебное слово нц обозначает начало цикла, кц - конец цикла. Это первая команда из СКИ, которая реализует обратную связь между графическим исполнителем и управляющим им компьютером. Она заключается в том, что проверяется, не вышел ли ГРИС на край поля, не грозит ли ему следующий шаг или прыжок в этом направлении аварией. Проверяемые условия звучат так: «впереди край? » или «впереди не край? ». На что машина получает от исполнителя ответ «да » или «нет ».
В приведенном примере проверяется условие «впереди не край?». Если «да», то делается шаг (т. е. выполняется <тело цикла>). Затем происходит возврат на проверку условия, и всё повторяется. Если проверка условия дает отрицательный результат (т. е. впереди край), то выполнение цикла завершается и исполняется следующая после цикла команда программы.
При программировании цикла важно думать о том, чтобы цикл был конечным. Цикл, записанный выше, конечный. Двигаясь в одном направлении, исполнитель обязательно достигнет края, и на этом выполнение цикла закончится.
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием . Пусть ГРИС находится в середине поля. Исполнение следующего цикла:
пока впереди не край повторять
Поворот
никогда не закончится. ГРИС будет бесконечно рисовать квадратик, так как проверка условия «впереди не край?» всегда будет давать положительный ответ.
Цикл в процедуре
Задача 4. Теперь составим программу, по которой графический исполнитель нарисует прямоугольную рамку по краю поля (рис. 1.6). Исходное положение: ГРИС находится в левом верхнем углу, смотрит на юг.
Рамка состоит из четырех линий, поэтому разумно воспользоваться процедурой, проводящей линию от края до края поля. Опять будем действовать методом последовательной детализации. Напишем сначала основную программу.
Программа проведения линии нами уже рассматривалась. Осталось оформить ее в виде процедуры.
процедура ЛИНИЯ
пока впереди не край повторять
При составлении этой программы использовалась одношаговая детализация в такой последовательности:
Блок-схемы алгоритмов
Начиная с 50-х годов прошлого века, т. е. еще с эпохи ЭВМ первого поколения, программисты стали использовать графические схемы, изображающие алгоритмы, которые получили название блок- схем.
Блок-схема состоит из фигур (блоков), обозначающих действия исполнителя, и стрелок, соединяющих эти блоки и указывающих на последовательность их выполнения. Внутри каждого блока записывается выполняемое действие. Форма блока подсказывает характер действия, которое он обозначает. Для придания наглядности и единообразия схемам алгоритмов все графические элементы стандартизированы.
Посмотрите на рис. 1.7, где показана блок-схема алгоритма рисования рамки. Она состоит из двух частей: блок-схемы основного алгоритма и блок-схемы вспомогательного алгоритма ЛИНИЯ.
Из этих схем понятно назначение блоков различной формы (рис. 1.8).
Цикл с предусловием
Команда цикла изображается не отдельным блоком, а целой структурой, показанной на рис. 1.8. Такую структуру называют циклом с предусловием (так как условие предшествует телу цикла). Есть и другой вариант названия: цикл-пока (пока условие истинно, повторяется выполнение тела цикла).
При решении следующей задачи снова будем использовать метод
последовательной детализации.
Задача 5. Требуется расчертить поле горизонтальными линиями (рис. 1.9). Исходное состояние исполнителя: верхний левый угол, направление - на юг.
В программе для решения этой задачи используется та же процедура ЛИНИЯ. Другая процедура - ВОЗВРАТ - возвращает ГРИС к левому краю поля для рисования следующей линии.
 |
Блок-схемы основного и вспомогательного алгоритмов представлены на рис. 1.10.
Коротко о главном
Для программирования повторяющихся действий применяется команда цикла, которая имеет следующую структуру:
пока <условие> повторять
<тело цикла>
Команда цикла реализует обратную связь между объектом управления и управляющей системой. Проверка условия дает информацию управляющей системе о состоянии объекта управления.
В цикле с предусловием, если проверяемое условие выполняется (истинно), то выполняются команды, составляющие тело цикла. Если условие ложно, то происходит выход из цикла.
При программировании цикла необходимо следить за тем, чтобы не допускалось зацикливание.
Блок-схема - это графический способ описания алгоритма. Блоки обозначают действия исполнителя, а соединяющие их стрелки указывают на последовательность выполнения действий.
Вопросы и задания
1. Что такое цикл? Как записывается команда цикла?
2. Что такое условие цикла? Что такое тело цикла?
3. В каком случае происходит зацикливание алгоритма?
4. Что такое блок-схема?
5. Из каких блоков составляются блок-схемы (как они изображаются и что обозначают)?
6. Что обозначают стрелки на блок-схемах?
7. Составьте программу, переводящую ГРИС в угол поля из любого исходного состояния.
8. Составьте программу рисования прямоугольной рамки вдоль края поля при любом начальном состоянии исполнителя.
ЕК ЦОР: часть 2, глава 5, § 30. ЦОР № 5, 10-13, 16-18.
>>Информатика: Ветвление и последовательная детализация алгоритма
§ 31. Ветвление и последовательная детализация алгоритма
Основные темы параграфа:
♦ команда ветвления;
♦ неполная форма ветвления;
♦ пример задачи с двухшаговой детализацией.
Команда ветвления
Познакомимся еще с одной командой ГРИС. Она называется командой ветвления. Формат команды ветвления такой:
если <условие>
то <серия 1>
иначе <серия 2>
кв
Служебное слово кв обозначает конец ветвления.
По-прежнему ГРИС может проверять только два условия: «впереди край?» или «впереди не край?». <Серия> - это одна или несколько следующих друг за другом команд. Если <условие> справедливо, то выполняется <серия 1>, в противном случае - <серия 2>. Пример показан на рис. 5.12.
Такое ветвление называется полным.
Неполная форма ветвления
если впереди край
то поворот
кв
если <условие>
то <серия>
кв
Здесь <серия> выполняется, если <условие> справедливо.
Составим последнюю, сравнительно сложную программу для ГРИС. На этом примере вы увидите, что применение метода последовательной детализации облегчает решение некоторых «головоломных» задач.
Пример задачи с двухшаговой детализацией
Задача 6. Построить орнамент, состоящий из квадратов, расположенных по краю поля. Исходное положение ГРИС - в верхнем левом углу, направление на юг (рис. 5.14).
Процедуру, рисующую цепочку квадратов от края до края поля, назовем РЯД. Процедуру, рисующую один квадрат, назовем КВАДРАТ. Сначала напишем основную программу
программа Орнамент
нач
сделай РЯД
поворот
сделай РЯД
поворот
сделай РЯД
поворот
сделай РЯД
кон
Теперь напишем процедуры РЯД и КВАДРАТ:
В процедуре РЯД в теле цикла содержится неполное ветвление. Структуру такого алгоритма можно назвать так: цикл с вложенным ветвлением.
На рис. 5.15 приведена блок-схема процедуры РЯД.
Составление этой программы потребовало двух шагов детализации алгоритма, которые выполнялись в такой последовательности:
Теперь вам известны все команды управления графическим исполнителем. Их можно разделить на три группы: простые команды; команда обращения к процедуре; структурные команды. К третьей группе относятся команды цикла и ветвления.
Коротко о главном
Команда ветвления имеет следующий формат:
если <условие>
то <серия 1>
иначе <серия 2>
кв
Если <условие> истинно, то выполняются команды, составляющие <серию 1>, если ложно, то - <серию 2>.
Неполная команда ветвления имеет следующий формат:
если <условие>
то <серия>
кв
Если условие истинно, то выполняется <серия>, если ложно, то сразу происходит переход к следующей команде алгоритма.
Сложные алгоритмы удобно строить путем пошаговой детализации.
Вопросы и задания
1. Что такое пошаговая детализация?
2. Из каких команд могут состоять вспомогательные алгоритмы последнего уровня детализации?
3. Какой формат имеет команда ветвления? Какие действия исполнителя она определяет?
4. Чем отличается полное ветвление от неполного?
5. Путем пошаговой детализации составьте программы управления графическим исполнителем для решения следующих задач:
расчертить все поле горизонтальными пунктирными линиями;
нарисовать квадраты во всех четырех углах поля;
расчертить все поле в клетку со стороной, равной шагу.
Чему вы должны научиться, изучив главу 5
Освоить программное управление одним из учебных графических исполнителей.
Составлять линейные программы.
Составлять циклические программы.
Составлять программы, содержащие ветвления.
Описывать и использовать вспомогательные алгоритмы (подпрограммы).
Применять метод последовательной детализации.
И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс
Отослано читателями из интернет-сайтов
Вся информатика онлайн, список тем по предметам, сборник конспектов по информатике, домашняя работа , вопросы и ответы, рефераты по информатике 9 класс , планы уроков
Содержание урока конспект урока опорный каркас презентация урока акселеративные методы интерактивные технологии Практика задачи и упражнения самопроверка практикумы, тренинги, кейсы, квесты домашние задания дискуссионные вопросы риторические вопросы от учеников Иллюстрации аудио-, видеоклипы и мультимедиа фотографии, картинки графики, таблицы, схемы юмор, анекдоты, приколы, комиксы притчи, поговорки, кроссворды, цитаты Дополнения рефераты статьи фишки для любознательных шпаргалки учебники основные и дополнительные словарь терминов прочие Совершенствование учебников и уроков исправление ошибок в учебнике обновление фрагмента в учебнике элементы новаторства на уроке замена устаревших знаний новыми Только для учителей идеальные уроки календарный план на год методические рекомендации программы обсуждения Интегрированные урокиЕсли у вас есть исправления или предложения к данному уроку,
«Выполнение алгоритмов компьютером» - Формальный исполнитель Алгоритм и программа Особенности выполнения программы. Какие особенности выполнения программы на ЯМК компьютером? Основные вопросы: Ски. Особенности выполнения программы компьютером, написанной на ЯПВУ? трансляция с ЯПВУ на ЯМК. Этапы выполнения программы. Устройство вывода. Компьютер.
«Алгоритмы в информатике» - Действие N. Желаю успехов в изучении ИНФОРМАТИКИ. Разветвляющийся алгоритм. Вывод результата. Ввод исходных данных. Хорошо понял тему и хорошо поработал на уроке. Какой алгоритм называется линейным? Указание на начало и конец алгоритма. Типы алгоритмов. Виды алгоритмов. Много нужно работать над данной темой.
«Свойства и виды алгоритмов» - Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла. Начало, конец алгоритма. Виды алгоритмов. Графический способ описания алгоритма (блок-схема). Выполняемое действие. Последовательность выполнения действий. Линейный алгоритм. Неполная форма разветвленного алгоритма.
«Алгоритмы действий» - Как необходимо описать алгоритм? Чтобы выполнить некоторое дело, вы сначала продумываете последовательность действий. При переводе на латынь имя автора писали так: Algorithmi [алгоритми]. Зажечь газ. Алгоритмы в нашей жизни. Любой алгоритм можно изобразить графически или описать словами. Откуда произошло слово «алгоритм».
«Информатика «Понятие алгоритма»» - Конечная последовательность шагов. Огромное количество задач разной сложности. Алгоритм. Материал для любознательных. Может ли компьютер самостоятельно решить задачу. Как может использоваться компьютер. Что такое алгоритм. Этапы работы. Разрабатывать алгоритмы может только человек. Мачеха. Практическое задание.
«Алгоритм и его формальное исполнение» - Запись алгоритма в виде блок-схемы. В качестве объекта возьмем текст. Развитие языков программирования. Кодирование. Алгоритмы состоят из отдельных команд. Алгоритм должен быть понятен. Основы алгоритмизации. Публикация или передача заказчику результата работы. Запись алгоритма. Проектирование «сверху вниз».
Всего в теме 31 презентация
При последов-й детализации сначала строится осн-й алгоритм, а затем в него вносятся обращения к вспом-м алгоритмам первого уровня. После этого сост-ся вспомог-е алгоритмы первого уровня, в кот-х могут присутствовать обращения к вспомога-м алгоритмам второго уровня, и т.д. Вспомог-е алгоритмы самого нижнего уровня состоят только из простых команд. Метод последов-й детализации прим-ся в любом конструировании сложных объектов. Это естественная логическая послед-ть мышления констр-ра: постеп-е углубление в детали. Методика послед-й детализации позволяет организовать работу коллектива программ-в над сложным проектом. Сначала анализируется исходная задача. В ней выделяются подзадачи. Строится иерархия таких подзадач.
Затем сост-ся алгоритмы (или программы), начиная с осн-го алгоритма (основной программы), далее - вспомогательные алгоритмы (подпр-мы) с послед-м углублением Уровня, пока не получим алгоритмы, состоящие из простых команд. Задача. Условие: дана исходная символьная строка, имеющая следующий вид: a Å b = На месте а и b стоят десятичные цифры; значком Å обозначен один из знаков операций:*,-, *. Нужно, чтобы машина вычислила это выражение и после знака = вывела рез-т. Операнды а и b могут быть многозначными целыми положительными числами в пределах Maxlnt. Между элементами строки, а также в начале и в конце мои стоять пробелы. Прог-ма осуществляет синтаксический контроль текста. Ограничимся простейшим вариантом контроля: строка должна состоять только из цифр, знаков операций, знака = и пробела. Проводится семантический контроль: строка должна быть построена по схеме a Å b = . Ошибка, если какой-то элемент отсутствует или нарушен их порядок. Осуществляется контроль диапазона значений операндов и результата (не должны выходить за пределы Maxint). Уже из перечня требований становится ясно, что программа будет непростой. Составлять ее мы будем, используя метод послед-й детализации. Начнем с того, что представим в самом общем виде алгоритм как линейную послед-ть этапов решения задачи: Ввод строки. Синтаксический контроль (нет ли недопустимых символов?). Семантический контроль (правильно ли построено выражение?). Выделение операндов. Проверка операндов на допустимый диапазон зн-й. Перевод в целые числа. Вып-е операции. Проверка рез-та на допустимый диапазон. Вывод рез-та. Этапы 2, 3, 4, 5 будем рассматривать как подзадачи первого уровня, назвав их (и будущие подпрограммы) соответственно Sintax, Semantika, Operand, Calc. В свою очередь, для их реализации потребуется реш-е следующих подзадач: пропуск лишних пробелов (propusk), преобраз-е симв-й цифры в целое число (cifra). Кроме того, при выделении операндов понадобится распознавать операнд, превышающий максимально допустимое значение (Error). Первый шаг детализации. Сначала наметим все необходимые подрог-мы, указав лишь их заголовки (спецификации). На месте тела подпрограмм запишем поясняющие комментарии. Напишем осн-ю часть прогр-ы. А потом вернемся к детальному программ-ю процедур и ф-й. Второй шаг детализации. Сост-е подрог-м. Окончательно объединив тексты подпрограмм с основной прогр-й, получаем рабочий вариант программы Interpolator.
Цели:
Знакомство с новыми понятиями: вспомогательный алгоритм, метод последовательной детализации алгоритма, формирование навыка работы со вспомогательными алгоритмами; закрепление навыков по составления линейных алгоритмов,
Задачи:
- учебная – изучить понятия: вспомогательный алгоритм детализация алгоритма, формирование навыков составления основных и вспомогательных алгоритмов;
- развивающая – развитие алгоритмического мышления, памяти, внимания, логического мышления, познавательного интереса, коммуникативной культуры, учебно-познавательной компетенции;
- воспитательная – развитие познавательного интереса, способствовать воспитанию в детях милосердия, ответственности, взаимопонимания, взаимоуважения, взаимопомощи и поддержки.
Скачать:
Предварительный просмотр:
Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com
Подписи к слайдам:
«Черепаха» - графический учебный исполнитель. « Черепаха» - графический учебный исполнитель.
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Е Программа – это алгоритм, записанный на языке исполнителя.
1 = Н Точность. Свойство алгоритма. Точность алгоритма означает, что каждая команда должна пониматься однозначно
Алгоритм: 1.Сесть в лодку двум туристам 2.Переплыть 3.Высадить одного туриста 4.Переплыть 5.Сесть в лодку одному туристу 6.Переплыть 7.Высадить одного туриста 8.Переплыть 9.Сесть в лодку одному туристу 10.Переплыть 11.Высадиться всем туристам
Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод
Цель урока: формирование у учащихся понятий вспомогательный алгоритм, подпрограмма (процедура) ; умений практического применения этих понятий в среде графического учебного исполнителя. Обучающи е: знать понятия: вспомогательный алгоритм, подпрограмма (процедура) ; уметь строить алгоритмы с использованием процедуры в среде учебного исполнителя Черепашка; Развивающи е: развитие алгоритмического мышления, памяти, внимания, логического мышления, познавательного интереса, коммуникативной культуры, учебно-познавательной компетенции; Воспитательные: формировать познавательную активность; способствовать воспитанию в детях ответственности, взаимопонимания, взаимоуважения, взаимопомощи и поддержки. Задачи урока:
Основной Алгоритм алгоритм: Переправа: Сесть в лодку двум туристам Выполнить алгоритм Переправа Выполнить алгоритм Переправа Переплыть Высадиться всем туристам. Переплыть Высадить одного туриста Переплыть Сесть в лодку одному туристу
Вспомогательный алгоритм - это алгоритм решения некоторой подзадачи из исходной (основной) задачи. Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой или процедурой Вспомогательный алгоритм – алгоритм, снабженный таким заголовком, который позволяет вызвать его из других алгоритмов (должен иметь свое имя). Из основной подпрограммы происходит обращение к вспомогательному алгоритму по его имени.
Основная программа: «Число 1717» нач сделай ЕДИНИЦА сделай СЕМЬ сделай ЕДИНИЦА сделай СЕМЬ кон
Описание вспомогательного алгоритма (процедуры) Определение процедуры в программе называется ее описанием. Формат описания процедуры: процедура нач кон
Процедура ЕДИНИЦА выучи единица { вперёд 100 налево 120 вперёд 30 назад 30 налево 60 вперёд 100 налево 90 перо_подними вперёд 40 налево 90 перо_опусти } Процедура СЕМЬ выучи семь { вперёд 100 налево 90 вперёд 30 налево 90 вперёд 5 назад 5 направо 90 назад 30 налево 90 вперёд 100 налево 90 перо_подними вперёд 40 налево 90 перо_опусти } единица семь единица семь
Метод программирования, при котором сначала составляется множество подпрограмм, которые могут понадобиться при решении задачи, а затем пишется основная программа, содержащая обращения к ним, называется сборочным методом, или программированием снизу вверх. Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами. Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации, или программированием сверху вниз. . Последовательная детализация, сборочный метод
Домашнее задание: Выучить конспект. параграф 5, № 7 стр.32 (рисунки1,2,6).
Предварительный просмотр:
Тема урока: Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод
Цели:
Знакомство с новыми понятиями: вспомогательный алгоритм, метод последовательной детализации алгоритма, формирование навыка работы со вспомогательными алгоритмами; закрепление навыков по составления линейных алгоритмов,
Задачи:
- учебная – изучить понятия: вспомогательный алгоритм детализация алгоритма, формирование навыков составления основных и вспомогательных алгоритмов;
- развивающая – развитие алгоритмического мышления, памяти, внимания, логического мышления, познавательного интереса, коммуникативной культуры, учебно-познавательной компетенции;
- воспитательная – развитие познавательного интереса, способствовать воспитанию в детях милосердия, ответственности, взаимопонимания, взаимоуважения, взаимопомощи и поддержки.
Тип урока : урок закрепления знаний и изучение нового материала.
Вид урока : комбинированный урок (лекция и практика).
Оборудование и программное обеспечение: презентации PowerPoint .
Структура урока:
- Организационный момент
II. Актуализация знаний
Групповая форма работы.
III. Теоретическая часть
Постановка проблемной ситуации. Объяснение с помощью презентации.
IV. Закрепление знаний Практическое задание.
V. Итог урока Рефлексия.
VI. Домашнее задание
ХОД УРОКА
I. Организационный момент
Приветствие. Проверка присутствующих. Установление психологического и эмоционального контакта с детьми. Проверка домашнего задания.
ІІ. Актуализация опорных знаний
Учитель : мы продолжаем работать с учебным исполнителем «Черепаха». И прежде чем мы будем решать новые задачи, давайте вспомним, что мы проходили на прошлых уроках. Для этого я вам раздам листы, на которых нарисованы ребусы. Ваша задача в парах разгадать свой ребус и написать определение к получившемуся слову.
Выполнение 2 минуты.
Учитель : Давайте проверим, что получилось. (Учащиеся говорят свои ответы, учитель параллельно демонстрирует на экране ребусы).
Черепаха – графический учебный исполнитель.
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Точность. Свойство алгоритма.
Точность алгоритма означает, что каждая команда должна пониматься однозначно.
Какие свойства алгоритмов вы знаете еще (ответы учащихся)
Программа – это алгоритм, записанный на языке исполнителя.
II. Мотивация, целеполагание, постановка проблемы
Давайте попробуем представить себе, как мы с вами совершим поход к реке. Нам предстоит переплыть реку на лодке. Необходим алгоритм переправы через реку, учитывая, что в лодку помещаются только два человека. Давайте попробуем его составить.
Вот ты (ученик) проговаривай команд, а я буду показывать вам на доске.
Алгоритм:
|
|
Какую особенность в этом алгоритме вы можете отметить? |
(Учащиеся отмечают повторение команд 2-9 .)
Давайте подумаем, какой недостаток этого алгоритма.
(Потрачено много времени на написание повторяющихся команд )
Очень много времени мы потеряли на запись повторяющихся команд. Как же можно сократить запись данного алгоритма? Ответить мы сможем на данный вопрос после рассмотрения сегодняшней темы урока:
(Учащиеся записывают в тетради число и тему урока )
«Вспомогательные алгоритмы». Итак, кто сможет сказать, о чем будет идти речь на сегодняшнем уроке (ответы учащихся)
Сегодня мы узнаем, какие алгоритмы называются вспомогательными и как оформляются такие алгоритмические структуры.
III. Объяснение нового материала.
Давайте повторяющиеся действия выведем в отдельный алгоритм, который назовем – Переправа. Посмотрите как будет выглядеть наш алгоритм:
Алгоритм, который мы получили будет называться основным , а алгоритм Переправа будет являться вспомогательным.
Учащиеся записывают в тетради
Вспомогательный алгоритм - это алгоритм решения некоторой подзадачи из исходной (основной) задачи.
Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой или процедурой
Вспомогательный алгоритм – алгоритм, снабженный таким заголовком, который позволяет вызвать его из других алгоритмов (должен иметь свое имя).
Из основной подпрограммы происходит обращение к вспомогательному алгоритму по его имени.
IV. Закрепление
Составим алгоритм написания числа 1717 для исполнителя «Черепашка». В языке программирования Лого ключевым словом, обозначающим начало подпрограммы, является, выучи.
Учащиеся за компьютерами пишут подпрограммы для число один и семь, и сверяют написанное с программой на экране.
Здесь главная программа - это команда сброс и все что идет после закрывающей фигурной скобки. От команды выучи и до закрывающей скобки включительно - это подпрограмма.
Метод программирования, при котором сначала составляется множество подпрограмм, которые могут понадобиться при решении задачи, а затем пишется основная программа, содержащая обращения к ним, называется сборочным методом , или программированием снизу вверх .
Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами.
Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации , или программированием сверху вниз .
Физминутка
Давайте немного отдохнём.
Упражнения для рук и плечевого пояса:
1. Поднять плечи, опустить плечи. Повторить 6 – 8 раз. Расслабить плечи.
2. Руки согнуть перед грудью. На счет 1 – 2 – пружинящие рывки назад согнутыми руками, на счет 3 – 4 – то же, но прямыми. Повторить 4 – 6 раз. Расслабить плечи.
Упражнения для туловища и ног:
1. На счет 1-2-шаг влево, руки к плечам, прогнуться. На счет 3 – 4 – то же, но в другую сторону. Повторить 3 - 4 раза.
2. Ноги врозь, руки за голову. На счет 1 – резкий поворот налево, на счет 2 – направо. Повторить 3 - 4 раза.
Гимнастика для глаз:
1. Сядьте на стул, закройте глаза, расслабьте мышцы лица, свободно, без напряжения откиньтесь на спинку стула, положите руки на бедра (10 – 15 секунд).
2. Откройте глаза и посмотрите вдаль перед собой (2 – 3 секунды). Переведите взгляд на кончик НОСА (3 – 5 секунд). Повторите 2 раза.
Практическое задание
Написать с использованием процедур программу вывода на экран число 333
- Итог урока
1. Какие вопросы были поставлены перед нами?
2. Получены ли ответы на поставленные вопросы?
Рефлексия
Облако "тегов", которые необходимо дополнить. сегодня я узнал...
- было трудно…
- я понял, что…
- я научился…
- я смог…
- было интересно узнать, что…
Каждый ученик выбирает по 1-2 предложения и заканчивает их.
Оценивание работы учеников на уроке.
- Домашнее задание
Выучить конспект.
параграф 5, № 7 стр.32 (рисунки1,2).