Алгоритмы и исполнители презентация по технологии 5 класс модуль "Робототехника"

Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Исполнитель алгоритма – объект, который выполняет алгоритм.
СКИ (система команд исполнителя) - совокупность команд, которые данный исполнитель умеет выполнить.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка.

1. Дискретность - алгоритм состоит из последовательности шагов, четко отделенных друг от друга, т.е. следующий может начаться только после окончания предыдущего.

Вы можете выполнить шаг только после выполнения предыдущего. Например, в алгоритме вычисления 8*3+2 (без скобок) вы сперва выполните умножение(по правилу), и только затем прибавите 2. Иначе ответ неверен.

2. Детерминированность (однозначность, определенность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно.

Вы не можете разделить 8 на 3, если Вам ясно сказано: умножьте. Определенность - это четкое прописывание условия задачи.

3. Результативность (конечность) - процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи.



Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов, при этом должен быть получен результат.

Пример 1. Дан угол. Необходимо провести биссектрису. (Есть способ, как, пользуясь линейкой и циркулем, можно решить эту задачу.)
Пример 2. Даны два целых числа. Необходимо найти их разность. (Имеется правило, в котором ясно изложен весь порядок действий с цифрами данных чисел.)
Правила вычитания формулируются для любых многоразрядных чисел, а не для каких-то конкретных двух. Инструкция проведения биссектрисы тоже такова, что, пользуясь ею, можно разделить пополам любой угол.


4. Массовость - один и тот же алгоритм применим для решения целого класса однотипных задач.

5. Понятность - алгоритм составляется в расчете на конкретного исполнителя, поэтому все команды должны быть понятны исполнителю.

Т.е. алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных алгоритмом.

естественный язык (словесная форма);
графическое изображение;
блок-схемы (графическое представление алгоритма);
учебный алгоритмический язык;
язык программирования.

Учебный алгоритмический язык – это псевдокоды, т.е. полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.

3. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза. Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 это программа
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
которая преобразует число 1 в 4.)

Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (-2, -1) Сместиться на (3, 2) Сместиться на (2, 1)
Конец
Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (9, 6)
2) Сместиться на (-6, -9)
3) Сместиться на (6, 9)
4) Сместиться на (-9, -6)