Дерево У это дерево исполнения программ длиной в 4 команды из данной исходной позиции. Обрати внимание, что на поле есть стенки, через которые Робик проходить не может.
Обведи в дереве У путь исполнения программки А синим, путь выполнения программы Б красноватым, путь исполненья программки жёлтым.
ввысь на право на право вниз
на право
ввысь
на право
вниз
на лево
на право
Напиши команды в окнах программки Г так, чтобы в дереве У нашёлся путь выполнения программки Г. Обведи лист этого пути зелёным.
- Uljana Vandrikova
- Подготовка к ЕГЭ/ОГЭ
- 2019-11-06 19:52:53
- 10
- 1
Источник: obrazovalka.com
Дерево это дерево выполнения программ длиной в 5 команд
03 В-дерево и поиск в нём
Вы здесь: Школьные тетради, ГДЗ Информатика Информатика, 4 класс, рабочая тетрадь с ответами, Рудченко, Семенов
Главное меню
- Главная страница
- Английский язык
- Биология
- География
- ИЗО, Технология
- Информатика
- История, Обществознание, Этика
- Кубановедение
- Логика (Умникам и умницам)
- Математика
- Музыка, Физкультура
- Начальная школа (младшие классы)
- Окружающий мир
- Русский язык
- Чтение и литература
- Школьные тетради, ГДЗ
- Досуг
- Здоровье
- Кухня
- Поделки-рукоделки
- Путешествия
- Сад и огород
- Семья, дети
- Тесты по кубановедению 4 класс (с ответами)
- Тест «Жизнь дана на добрые дела», Кубановедение, 4 класс
- Тест «Земля отцов – моя земля», кубановедение, 4 класс
- Тест по кубановедению «Береги землю родимую, как мать любимую», 4 класс
- Процессы, происходящие в световой фазе фотосинтеза
Информатика, 4 класс, рабочая тетрадь с ответами, Рудченко, Семенов
Страница 53 из 89
Задача 117
Здесь пока не требуется построение дерева выполнения программ, а нужно лишь поработать с уже построенным деревом У, но даже это может оказаться непростой задачей, так как дерево У достаточно большое. В условии задачи мы специально обратили внимание ребят на стены, которые ограничивают передвижения Робика по полю.
Если вы хотите до выполнения задания убедиться, что ребята понимают принцип построения дерева У, задайте им после знакомства с условием задачи несколько вопросов: 1. Почему дерево У имеет 5 уровней? 2. Почему корневая вершина имеет только две следующие? 3. Почему самая нижняя вершина третьего уровня имеет только одну следующую?
4. Почему не во всех листьях дерева число закрашенных клеток одинаково? И т. п. При выполнении первой части задания ребятам придется сопоставлять программы с путями дерева. Для того чтобы обвести в дереве некоторый путь, надо обвести каждую вершину этого пути, начиная с корневой и до соответствующего листа.
Эволюция цифровых деревьев
Надеемся, ребят не смутит, что одна из вершин второго уровня в результате выполнения первого задания будет обведена дважды, а корневая вершина – трижды (см. рис.). Если ребята понимают, как построено дерево У, то написание программы Г их не затруднит, потому что из корневой позиции Робик может выполнить лишь одну из двух команд: «вверх» или «влево». Вторую команду конструкции повторения можно найти перебором по дереву. Например, в первое окно мы вписали команду «вверх». Далее Робик может выполнить команду «вправо» или «вниз». Пробуем выполнить каждую из получившихся программ Г и убеждаемся, что на данном поле выполнима лишь одна из них: ПОВТОРИТЬ 2 РАЗА вверх вниз КОНЕЦ Если в первом окне записать команду «влево», то получаем также лишь одну возможную программу Г: ПОВТОРИТЬ 2 РАЗА влево вправо КОНЕЦ
Сайт Дом — ГДЗ
Источник: domivse.ru
Выполнение структурированных программ
Простая, программа- это программа с управляющей структурой (т. е. обеспечивает упорядочение функциональных и предикатных узлов и узлов слияния, не учитывая вопросов тождественности соответствующих функций, предикатов и значений предикатов), обладающей следующими особенностями: 1) имеется только один вход и один выход и 2) через каждый узел проходит путь от входа к выходу структуры.
Второе свойство определяет недопустимые управляющие структуры, показанные на рисунке, которые содержат либо недостижимые узлы, либо бесконечные циклы.
Простая программа может быть формально представлена (абстрагирована) в виде одного функционального узла. Функциональный узел обобщает суммарное действие операций и тестов простой программы, которую он представляет. И наоборот, любой функциональный узел программы может быть расширен без оказания влияния на другие части программы.
Схемы и деревья выполнения
Любую простую программу можно представить эквивалентной программой, составленной только из подмножества управляющих структур языка PDL. Это делает необходимым более глубокое изучение вопроса об эквивалентности программ. Дня описания этого вопроса необходимо ввести понятия схем и деревьев выполнения, а также понятия программных функций.
Блок-схема программы определяет последовательность ее выполнения по путям и циклам. Последовательность выполнения программы удобно представлять в виде конечного дерева или схемы выполнения (Е-схемы), которая строится по следующему алгоритму:
Начать создание с входной линии и связанного с ней предикатного, функционального узла или узла слияния блок-схемы программы.
На каждом шаге построения рассматривать каждый путь выполнения (ориентированная цепь из линий и узлов, инцидентная входной линии) в Е — схеме. Если рассматриваемый путь выполнения заканчивается непосредственно функциональным, предикатным узлом или узлом слияния, ранее не входившим в этот путь, то все выходные линии таких узлов (из блок — схемы) и узлы, с которыми эти линии соединены, если таковые имеются, включить в пути
Формирование Е-схемы считать законченным, если все пути выполнения оканчиваются выходными линиями или узлами.
Ясно, что такая процедура завершается построением конечного дерева, так как все пути в результате будут состоять только из узлов блок-схемы.
Выполнение блок схемы соответствует выполнению путей ее Е-схемы с учетом правила передачи управления повторяющегося пути из его конечного узла в начальный. Блок-схема не имеет циклов только тогда, когда ее Е-схема не имеет повторяющихся путей выполнения. Кроме того, все узлы слияния, кроме находящихся на повторяющемся пути, могут быть из Е-схемы удалены.
^ Дерево выполнения (Е-дерево) программы — это дерево, пути которого изображают все возможные последовательности реализации блок-схемы без возврата назад. Если блок-схема не имеет циклов, то соответствующая конечная Е-схема является и Е-деревом. Если же циклы входят в блок-схему, то Е-дерево является бесконечным деревом, в котором каждый повторяющийся путь заменен последовательным повторением поддерева, начинающегося первым узлом вхождения в этот путь. При окончательном упрощении повторяющиеся узлы первого вхождения могут быть исключены.
Ф1Ф2 неразложимы на составляющие: они предполагают непосредственную программную реализацию. Фт представлены в виде структурного объединения более простых функций. Для всех функций-компонентов осуществляется самостоятельная программная реализация; составные функции Фт реализуются как программные модули, управляющие функциями-компонентами.
Источник: studfile.net