ИСПОЛНИТЕЛи

Содержание

Слайд 2

Знакомство

Для общения с компьютерами создано множество специальных компьютерных языков. Они называются языками

Знакомство Для общения с компьютерами создано множество специальных компьютерных языков. Они называются
программирования.
Американские ученые, изучая проблему управления, «играли» с механической игрушкой-черепашкой, которая понимала некоторые очень просты команды. Язык управления черепашкой был назван Лого, что в переводе с греческого означает «СЛОВО».

Слайд 3

Понятие исполнителя

Исполнитель – физический или виртуальный объект, производящий выполнение алгоритма.
Примеры:
1.

Понятие исполнителя Исполнитель – физический или виртуальный объект, производящий выполнение алгоритма. Примеры:
Черепашка - перемещается по плоскости. Умеет поворачиваться в разные стороны и на определённый угол.
2.Робот – перемещается по линейному коридору и может закрашивать каждую клетку в определённый цвет. Может двигаться пока перед ним свободное пространство. Может обрабатывать различные условия.

Слайд 4

Исполнитель

Черепашка – исполнитель среды ЛогоМиры. Черепашкой можно управлять, задавая ей команды:
Перемещать;

Исполнитель Черепашка – исполнитель среды ЛогоМиры. Черепашкой можно управлять, задавая ей команды:

Поворачивать;
Изменять её свойства.

Слайд 5

Команды

Команды

Слайд 6

Аннотация

На слайде 7 предлагается поэтапное построение
результата программы на языке ЛогоМиры
исполнителем

Аннотация На слайде 7 предлагается поэтапное построение результата программы на языке ЛогоМиры
Черепашка .
Каждый щелчок по значку «Человечек»
выполняет одну команду, исключение
ПП (перо поднять) и ПО (перо опустить).
Значок выхода закрывает презентацию.
Стрелка – переход к следующему слайду.

Слайд 7

Нажав на человечка, получим результат программы

ПО
Вперед 4
Направо 90
Вперед 3
Направо 90
Вперед 4
ПП
Домой

КОНЕЦ

Нажав на человечка, получим результат программы ПО Вперед 4 Направо 90 Вперед

Слайд 8

Программа
Начало
Команды программы
Конец программы

Основные алгоритмические конструкции Исполнителя - Робота

Тело программы

Программа
Начало

Программа Начало Команды программы Конец программы Основные алгоритмические конструкции Исполнителя - Робота
Команды программы
Конец программы

Тело программы

Программа
Начало
Команды программы
Конец программы

Тело программы

Программа
Начало
Команды программы
Конец программы

Тело программы

Тело программы

Программа
Начало
Команды программы
Конец программы

Тело программы

2. Проц. <имя процедуры>
Начало
Команды процедуры
Конец процедуры

Тело процедуры

Слайд 9

Основные алгоритмические конструкции Исполнителя - Робота

3. Конструкции ветвления в полной форме
Если <условная команда>

Основные алгоритмические конструкции Исполнителя - Робота 3. Конструкции ветвления в полной форме
То <группа команд>
Иначе <другая группа команд>
Конец

4. Конструкции ветвления в неполной форме
Если <условная команда>
То <группа команд>
Конец

Слайд 10

Основные алгоритмические конструкции Исполнителя - Робота

3. Конструкции ветвления в полной форме

4. Конструкции ветвления

Основные алгоритмические конструкции Исполнителя - Робота 3. Конструкции ветвления в полной форме
в неполной форме

да

нет

да

нет

Слайд 11

Иди вверх, пока это возможно

Пока сверху свободно делать
Вверх
Конец

Иди вверх, пока это возможно Пока сверху свободно делать Вверх Конец

Слайд 12

Основные алгоритмические конструкции Исполнителя - Робота

Тело цикла

6. Пока <условная команда> делать
Конец


5.

Основные алгоритмические конструкции Исполнителя - Робота Тело цикла 6. Пока делать Конец
Повторить … раз
Конец

Тело цикла


Повторить 15 раз
вправо
Конец

Сверху свободно
Снизу свободно
Слева свободно
Справа свободно
Закрашена

Слайд 13

Простые и составные условия. Работа Исполнителя - Робота в условиях полной неопределенности

Простые и составные условия. Работа Исполнителя - Робота в условиях полной неопределенности

Слайд 14

Задача №1

Задача №1

Слайд 15

Задача №2

Задача №2

Слайд 16

Составные условия

Логические операции:
1. И (конъюнкция)
2. ИЛИ (дизъюнкция)
3. НЕ (отрицание)

Если

Составные условия Логические операции: 1. И (конъюнкция) 2. ИЛИ (дизъюнкция) 3. НЕ
Сверху свободно И Слева свободно

Если Сверху свободно ИЛИ Справа свободно

Если НЕ Сверху свободно

Если (НЕ Сверху свободно) И (НЕ Справа свободно)

Слайд 17

Движение по коридору

Движение по коридору

Слайд 18

Повторяющиеся мотивы

Повторяющиеся мотивы

Слайд 20

Кто может быть исполнителем алгоритма?

Исполнителем алгоритма может быть не только человек, но

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

Слайд 21

Разработка и исполнение

Разрабатывает алгоритмы: человек,
Исполняют алгоритмы: люди и устройства – компьютеры,

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

Слайд 22

Исполнителя характеризует:

Системой команд Исполнителя называется совокупность всех команд, которые может выполнить Исполнитель.

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

Совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя.
Среда – это обстановка, в которой работает исполнитель
Элементарное действие – действие, совершаемое исполнителем после вызова команды.
Отказы. Возникают при вызове команды в недопустимом для данной команды состоянии среды.

Слайд 23

Некоторые основные понятия теории графов

Граф – рисунок, состоящий из множества точек и

Некоторые основные понятия теории графов Граф – рисунок, состоящий из множества точек
множества отрезков, оба конца которых принадлежат заданному множеству точек.
Степень вершины называется число ребер графа, которым принадлежит эта вершина.
Путь графе от А1 до Аn в графе называется такая последовательность ребер, ведущая от А1 до Аn, в которой каждые два соседних ребра имеют общую вершину и никакое ребро не встречается более одного раза.
Цикл в графе называется путь, в котором совпадают его начальная и конечная вершины.
Граф называется несвязным, если существуют хотя бы две вершины несвязные путем
Граф называется деревом, если для каждой пары вершин существует единственный соединяющий их путь

Рис. 1

Слайд 24

Отыскание пути

На рисунке изображена схема местности. Передвигаться из пункта в пункт можно

Отыскание пути На рисунке изображена схема местности. Передвигаться из пункта в пункт
только в направлении стрелок. В каждом пункте можно бывать не более одного раза. Сколькими способами можно попасть из пункта 1 в пункт 9? У какого из путей наименьшая длина? У какого наибольшая длина?

Слайд 25

Решение задачи

Кратчайший путь: 1 5 9. Его длинна 2.
Длина наиболее продолжительного пути

Решение задачи Кратчайший путь: 1 5 9. Его длинна 2. Длина наиболее
7: 1 2 3 6 5 7 8 9.
Число путей 14

Слайд 26

Два игрока играют в следующую игру. Перед ними лежат две кучки камней,

Два игрока играют в следующую игру. Перед ними лежат две кучки камней,
в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

3,18, ∑ 21

3,2, ∑ 5

Слайд 27

Решение задачи

Правильное указание выигрывающего игрока и его ходов со строгим доказательством правильности

Решение задачи Правильное указание выигрывающего игрока и его ходов со строгим доказательством
(с помощью дерева игры)
Оценивается максимальным кол-вом баллов.
Выигрывает второй игрок.
Для доказательства рассмотрим неполное дерево игры
Числа соответствуют количеству камней на каждом этапе игры, в первой и второй кучах соответственно и их сумма.
Второй игрок выигрывает на четвертом ходу, после любого ответа первого игрока.
Дерево содержит все возможные варианты ходов первого игрока. Из него видно,
что при любом ходе первого игрока у второго имеется ход, приводящий к победе.

Слайд 28

Ещё пример задачи

У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2.

Ещё пример задачи У исполнителя Утроитель две команды, которым присвоены номера: 1.
умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 29?
Ответ обоснуйте.
Имя файла: ИСПОЛНИТЕЛи.pptx
Количество просмотров: 79
Количество скачиваний: 0