Управление и алгоритмы Назначение вспомогательных алгоритмов; технологии построения сложных алгоритмов: метод последовательной детализации и сборочный.

Презентация:



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

Циклические алгоритмы Урок в 9 классе. Вопросы: Что такое основной алгоритм? Вспомогательный алгоритм? Как записывается команда обращения к процедуре.
9 класс VIII МОУ, СОШ 50 Томск, 2010 г., Гришкова Т.П.
9 класс IV МАОУ, СОШ 50 Томск, 2010 г., Гришкова Т.П.
Алгоритмы Это понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность действий (команд), приводящих от исходных данных.
Вспомогательные алгоритмы. Алгоритм, по которому решается некоторая подзадача из основной задачи и который повторяется многократно называется вспомогательным.
если если то то иначе иначе кв если если то то кв Впереди не край? прыжокповорот Впереди край? поворот Ветвление в полной форме Ветвление в неполной форме.
Вспомогательные алгоритмы и подпрограммы. Задача: Пусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число число.
Вспомогательные алгоритмы и подпрограммы Урок в 9 классе.
Вспомогательные алгоритмы и подпрограммы Урок в 9 классе.
ПРОЦЕДУРЫ. ПЛАН: 1.Написать в ГРИС «Стрелочка» ПЕРО 2.Вспомогательный алгоритм. 3.Составление алгоритмов с использованием процедур.
Какой из документов является алгоритмом? а) Правила техники безопасности; б) инструкция по получению денег в банкомате; в) расписание уроков; г) список.
L/O/G/O Вспомогательные алгоритмы и подпрограммы.
Вспомогательные алгоритмы. Вспомогательные алгоритмы создаются тогда, когда возникает необходимость в многократном использовании одного и того же набора.
Подпрограммы
ПВ3 ШГ ПР да нет НС ПВПР ПВ3 КВАДРАТ начало КВАДРАТ конец КВАДРАТ тело процедуры СЛЕДОВАНИЕ поворот шаг прыжок ПВ3 ШГ ПР ПРОЦЕДУРЫ ПВ3 Д (КВАДРАТ) П (КВАДРАТ)
Алгоритмы и исполнители
9 класс МОУ СОШ 2 г. Котово Учитель информатики и ИКТ Коробова Т.М г.
ПВ 3 КВАДРАТ начало КВАДРАТ конец КВАДРАТ тело процедуры ПРОЦЕДУРЫ ПВ 3 Д (КВАДРАТ) П (КВАДРАТ) ШГ ПВ ШГ ПВ ШГ ПВ ШГ КП процедура КВАДРАТ шаг поворот шаг.
КОНСТРУИРОВАНИЕ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
Транксрипт:

Управление и алгоритмы Назначение вспомогательных алгоритмов; технологии построения сложных алгоритмов: метод последовательной детализации и сборочный (библиотечный) метод Судакская ОШ 2 Жолтикова Е.М.

Дана программа для учебного графического исполнителя: программа СЛОВО нач сделай П1 сделай П1 кон процедура П1 нач сделай П3 поворот поворот прыжок прыжок поворот поворот поворот кон процедура П3 нач шаг шаг поворот прыжок поворот шаг шаг поворот шаг кон

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

2. Дана программа для учебного графического исполнителя: программа Орнамент нач пока впереди не край повторять нц сделай ЗИГЗАГ кокон процедура ЗИГЗАГ нач сделай П2 сделай П2 сделай П1 сделай П1 кон процедура П1 нач шаг поворот поворот поворот кон процедура П2 нач шаг поворот кон

2. Определите иерархию вызова процедур

3. Дана программа для учебного графического исполнителя: программа Орнамент нач сделай ЗИГЗАГ сделай ЗИГЗАГ сделай ЗИГЗАГ кон процедура ЗИГЗАГ нач сделай П2 сделай П2 сделай П1 сделай П1 кон процедура П1 нач шаг поворот поворот поворот кон процедура П2 нач шаг поворот кон

3. Определите, сколько в ней описаний вспомогательных алгоритмов и сколько обращений к ним 1. описаний - 3, обращений описаний - 7, обращений описаний - 2, обращений описаний - 4, обращений - 2

4. Требуется сформировать изображение четырех квадратов со стороной 1 шаг на расстоянии 1 шаг по горизонтали друг от друга. Для решения этой задачи программист сначала написал процедуру КВАДРАТ, которая умеет рисовать 1 квадрат. Далее он написал процедуру ДВА, которая умеет рисовать два квадрата на расстоянии 1 шаг друг от друга и в ней использовал обращение к процедура КВАДРАТ.

И наконец, он написал основную программу, в которой дважды обращался к процедуре ДВА и тем самым решил поставленную задачу. 4. Какой метод программирования он использовал в своей работе? 1. метод программирования сверху вниз 2. метод пошаговой детализации 3. метод программирования снизу вверх 4. метод детального программирования

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

Для решения этой задачи программист сначала написал основную программу следующего вида: программа ЧЕТЫРЕ нач сделай КВАДРАТ сделай ПЕРЕХОД сделай КВАДРАТ сделай ПЕРЕХОД сделай КВАДРАТ сделай ПЕРЕХОД сделай КВАДРАТ кон

После чего написал процедуры КВАДРАТ и ПЕРЕХОД. 5. Какой метод программирования он использовал в своей работе? 1. метод программирования сверху вниз 2. метод программирования снизу вверх 3. метод сборочного программирования 4. метод библиотечного программирования