Презентация, доклад по информатике алгоритмы и исполнители

в 9 классе

Епифанова Т,Н. / 2010

исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

1) кулинарные рецепты
2) правило решения квадратного уравнения. 3) инструкция по подключению Интернета…

примеры алгоритма

Конечная последовательность команд

и астронома аль-Хорезми (жившего в 9 веке). Он в своих трудах по арифметике и алгебре разработал правила выполнения четырёх арифметических операций над многозначными десятичными числами. Эти правила определяют последовательность действий, которые необходимо выполнить, чтобы получить сумму чисел, произведение и т. д. Первоначально только эти правила и назывались алгоритмами. В дальнейшем термин «алгоритм» стали использовать вообще для обозначения последовательности действий, приводящей к решению проблемы.

составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.
У каждого исполнителя имеется свой перечень команд, который называют системой команд исполнителя (СКИ).
Алгоритм определения периметра прямоугольника:
1. Задать числовые значения А, В.
2. Сложить А и В. Результат обозначить Y.
3. Умножить Y на 2. Результат обозначить Р.
4. Записать в качестве ответа значение Р.
5. Конец.
Данный алгоритм рассчитан на исполнителя-старшеклассника. Первоклассник выполнить этот алгоритм не может, т.к. не умеет умножать. Ему можно команду умножения заменить командой сложения (сложить Y и Y).

содержание задачи, а только строго выполняя последовательность действий.
Например, возведение в степень числа 5 может выполнить учащийся 4 – го класса если алгоритм составлен соответствующим образом.
Компьютер является исполнителем формально выполняющим алгоритм.

меру угла между этими сторонами, вычислить половину произведения сторон на синус угла между ними, (какую задачу решают с помощью этого алгоритма?).
Определить значение а, в, с, вычислить Х1, Х2, сравнить дискриминант с нулём, определить количество корней, дать ответ: уравнение имеет … корней, Х = ….. В каком порядке нужно выполнить набор действий в задаче 1.3, чтобы получить алгоритм?

Будет ли следующий набор действий алгоритмом?

умножь на b
(b — не­из­вест­ное на­ту­раль­ное число; b ≥ 2).
Вы­пол­няя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а вы­пол­няя вто­рую, умно­жа­ет это число на b. Про­грам­ма для ис­пол­ни­те­ля Альфа — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 11211 пе­ре­во­дит число 6 в число 82. Опре­де­ли­те зна­че­ние b.

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

линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке. (Вместо n и m должны стоять целые числа). Запись: Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз. Какое число необходимо записать вместо n в следующем алгоритме: Повтори 7 [Вперед 40 Направо n], чтобы на экране появился правильный шестиугольник?
1)30 2)45 3)50 4)60