Презентация на тему Конструирование алгоритмов. Алгоритмизация и программирование

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

всё умею!

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

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

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

Робот находится в некоторой клетке горизонтального коридора. Ни одна

из клеток коридора не закрашена.

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

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

клеток коридора правее исходной

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

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

Начало

Конец

плана действий Робота
влево
нц пока сверху стена и снизу стена

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

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

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

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

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

плана действий Робота

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

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

закрашивает исходную точку.

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

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

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

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

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

алгоритма более простой и понятной.

- целое число, a 0.

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

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

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

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

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

для любого вещественного числа а, представленный в виде рекурсивного

алгоритма

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

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

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

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

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

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

Первый шаг

Второй шаг

Третий шаг

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

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

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

уточнения при построении алгоритма?

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

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

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

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

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

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

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

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

а

б

в