Презентация на тему: "Определение и свойства алгоритма.Графический исполнитель"

• 1 слайд

  Определение и свойства алгоритма

• 2 слайд

  Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. Пример: 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ.

• 3 слайд

  Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. Исполнитель - объект, который выполняет алгоритм Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Программирование - процесс составления программы для компьютера.

• 4 слайд

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

• 5 слайд

  Виды алгоритмов: 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)  4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

• 6 слайд

  Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов:

• 7 слайд

  Графический учебный исполнитель

• 8 слайд

  ГРИС (графический учебный исполнитель) – это графический исполнитель, назначение которого – получение чертежей, рисунков на экране дисплея. Что умеет делать ГРИС? Он может перемещаться по полю и своим хвостом рисовать на этом поле Обстановка, в которой действует исполнитель, называется средой исполнителя. ГРИС может перемещаться в горизонтальном и вертикальном направлениях с постоянным шагом. На рисунке пунктиром показана сетка с шагом, равным шагу исполнителя. Исполнитель может двигаться только по линиям этой сетки. ГРИС не может выходить за границы поля.

• 9 слайд

  Простые команды ГРИС Управление ГРИС может происходить в режиме прямого управления или в режиме программного управления. В режиме прямого управления система команд исполнителя следующая: шаг — перемещение ГРИС на один шаг вперед с рисованием линии; поворот — поворот на 90° против часовой стрелки; прыжок — перемещение на один шаг вперед без рисования линии. Эти команды будем называть простыми командами.

• 10 слайд

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

• 11 слайд

  Задание: Составим и выполним программу, по которой ГРИС нарисует на поле букву «Т».

• 12 слайд

  Задание: Написать программы для рисования следующих букв: А,П,Р,О,Д,Ц,Е,В,Щ,Ц,Ч,Ф,С,Н (на выбор по 2 буквы)