КОНСТРУИРОВАНИЕ АЛГОРИТМОВ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

параметры
рекурсивный алгоритм

каждой части задачи формулируется
в отдельной команде (предписании)
Предписания, выходящие за пределы
возможностей

исполнителя, представляют
в виде более простых команд

Не могу решить поставленную задачу!?

в некоторой клетке горизонтального коридора. Ни одна из клеток коридора

не закрашена.

Робот должен закрасить все клетки этого коридора и вернуться в исходное положение.

исходной
2. Возвращение в исходное положение
3. Закраска всех клеток коридора правее

исходной

4. Возвращение в исходное положение

5. Закраска исходной клетки

Начало

Конец

Робота
влево
нц пока сверху стена и снизу стена
закрасить; влево
кц
Положение

Робота после выполнения этого алгоритма:

клетка закрашена
вправо
кц
Детализация плана действий Робота
Положение Робота после выполнения

этого алгоритма:

стена и снизу стена
закрасить; вправо
кц
Детализация плана действий Робота
Положение

Робота после выполнения этого алгоритма:

закрашена
влево
кц
5. По команде закрасить Робот закрашивает исходную точку.

Детализация плана действий Робота

стена
закрасить; влево
кц
вправо
нц

пока клетка закрашена
вправо
кц
вправо
нц пока сверху стена и снизу стена
закрасить; вправо
кц
влево
нц пока клетка закрашена
влево
кц
закрасить
кон

Программа для Робота

другого алгоритма.
Блок «предопределённый процесс»
Вспомогательный алгоритм делает структуру алгоритма более простой

и понятной.

число, a 0.



1,

при x = 0
y = ax, при x >0,
, при x <0.

Обозначим алгоритм возведения числа в степень st(a, n, y).
Это вспомогательный алгоритм.

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

порядок следования формальных и фактических параметров должны совпадать.

Формальные и фактические параметры

вещественного числа а, представленный в виде рекурсивного алгоритма
Рекурсивный алгоритм
Алгоритм, в

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

Коха. Шаг процедуры построения состоит в замене средней трети каждого

из имеющихся отрезков двумя новыми той же длины.

С каждым шагом фигура становится всё причудливее. Граница снежинки Коха - положение кривой после выполнения бесконечного числа шагов.

Начальное положение

Первый шаг

Второй шаг

Третий шаг

частей, каждая из которых проще всей задачи, и решение каждой

части формулируется в отдельной команде;
если получаются команды, выходящие за пределы возможностей исполнителя, то они представляются в виде совокупности ещё более простых предписаний;
процесс продолжается до тех пор, пока все предписания не будут понятны исполнителю.
Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.
Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекурсивным.

все необходимые действия?
В чём заключается метод последовательного уточнения при построении

алгоритма?

Какая связь между методом последовательного построения алгоритма и такими процессами, как написание сочинения или подготовка к многодневному туристическому походу?

Известен рост каждого из N учеников 9А класса и М учеников 9Б класса.
Опишите укрупнёнными блоками алгоритм сравнения среднего роста учеников этих классов.

В ряду из десяти клеток правее Робота некоторые клетки закрашены. Последняя закрашенная клетка может примыкать к стене.
Составьте алгоритм, который закрашивает клетки выше и ниже каждой закрашенной клетки.
Проверьте работу алгоритма в следующих случаях:

Для чего нужны вспомогательные алгоритмы?

Опишите процесс выполнения команды вызова вспомогательного алгоритма в основном алгоритме.

Сталкивались ли вы с идеей формальных и фактических параметров при изучении математики и физики?
Приведите пример.

Какие алгоритмы называют рекурсивными?
Приведите пример рекурсии из жизни.

Составьте алгоритмы, под управлением которых Робот закрасит указанные клетки.

а

б

в

конструирования алгоритмов.
Упрощение команд
постановки задачи
Задачу разбивают на более простые
Решение каждой части

задачи формулируют
в отдельной команде

Предписания, выходящие за пределы возможностей
исполнителя, представляют в виде более простых команд

Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.