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

Август 11, 2022

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

Содержание

2. Ключевые слова последовательное построение алгоритма вспомогательный алгоритм формальные параметры фактические параметры рекурсивный алгоритм
3. Последовательное построение алгоритма Я совершенный исполнитель: всё знаю и всё умею!
4. Последовательное построение алгоритма Упрощение команд постановки задачи Задача разбивается на более простые части Решение каждой части
5. Разработка алгоритма методом последовательного уточнения для исполнителя Робот Робот находится в некоторой клетке горизонтального коридора. Ни
6. Укрупнённый план действий Робота 1. Закраска всех клеток коридора левее исходной 2. Возвращение в исходное положение
7. 1. Закраска всех клеток коридора, находящихся левее Робота: Детализация плана действий Робота влево нц пока сверху
8. 2. Возвращение Робота в коридор в исходную точку: вправо нц пока клетка закрашена вправо кц Детализация
9. 3. Закраска всех клеток коридора, находящихся правее Робота: вправо нц пока сверху стена и снизу стена
10. 4.Возвращение Робота в коридор в исходную точку: влево нц пока клетка закрашена влево кц 5. По
11. алг нач влево нц пока сверху стена и снизу стена закрасить; влево кц вправо нц пока
12. Вспомогательный алгоритм Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма. Блок «предопределённый процесс» Вспомогательный
13. Алгоритм вычисления степени y = ax, где x - целое число, a 0. 1, при x
14. Блок-схема решения задачи:
15. Формальные параметры используются при описании алгоритма. Фактические параметры - те величины, для которых будет исполнен вспомогательный
16. Схема вызова вспомогательного алгоритма
17. Пример. Алгоритм вычисления степени с натуральным показателем n для любого вещественного числа а, представленный в виде
18. Самое главное Метод последовательного построения алгоритма: исходная задача разбивается на несколько частей, каждая из которых проще
20. Скачать презентацию

Слайд 2

Ключевые слова
последовательное построение алгоритма
вспомогательный алгоритм
формальные параметры
фактические параметры

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

Слайд 3

Последовательное построение алгоритма
Я совершенный исполнитель: всё знаю и всё умею!

Слайд 4

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

части задачи формулируется
в отдельной команде (предписании)

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

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

Слайд 5

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

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

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

Слайд 6

Укрупнённый план действий Робота
1. Закраска всех клеток коридора левее исходной
2.

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

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

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

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

Начало

Конец

Слайд 7

1. Закраска всех клеток коридора, находящихся левее Робота:
Детализация плана действий Робота
влево
нц

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

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

Слайд 8

2. Возвращение Робота в коридор в исходную точку:
вправо
нц пока клетка

закрашена
вправо
кц

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

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

Слайд 9

3. Закраска всех клеток коридора, находящихся правее Робота:
вправо
нц пока сверху стена

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

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

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

Слайд 10

4.Возвращение Робота в коридор в исходную точку:
влево
нц пока клетка закрашена

влево
кц

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

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

Слайд 11

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

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

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

Слайд 12

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

алгоритма.

Блок «предопределённый процесс»

Вспомогательный алгоритм делает структуру алгоритма более простой и понятной.

Слайд 13

Алгоритм вычисления степени
y = ax, где x - целое число,

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

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

Слайд 14

Блок-схема решения задачи:

Слайд 15

Формальные параметры используются при описании алгоритма.
Фактические параметры - те величины,

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

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

Слайд 16

Схема вызова вспомогательного алгоритма

Слайд 17

Пример. Алгоритм вычисления степени с натуральным показателем n для любого вещественного

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

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

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

Слайд 18

Самое главное
Метод последовательного построения алгоритма:
исходная задача разбивается на несколько частей,

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

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

Содержание

Ключевые слова последовательное построение алгоритма вспомогательный алгоритм формальные параметры фактические параметры

Последовательное построение алгоритмаЯ совершенный исполнитель: всё знаю и всё умею!

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

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

Укрупнённый план действий Робота 1. Закраска всех клеток коридора левее исходной2.

1. Закраска всех клеток коридора, находящихся левее Робота:Детализация плана действий Роботавлевонц

2. Возвращение Робота в коридор в исходную точку: вправонц пока клетка

3. Закраска всех клеток коридора, находящихся правее Робота:вправонц пока сверху стена

4.Возвращение Робота в коридор в исходную точку: влевонц пока клетка закрашена

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

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

Алгоритм вычисления степени y = ax, где x - целое число,

Блок-схема решения задачи:

Формальные параметры используются при описании алгоритма. Фактические параметры - те величины,

Схема вызова вспомогательного алгоритма

Пример. Алгоритм вычисления степени с натуральным показателем n для любого вещественного

Самое главноеМетод последовательного построения алгоритма: исходная задача разбивается на несколько частей,

Похожие презентации

Ключевые слова
последовательное построение алгоритма
вспомогательный алгоритм
формальные параметры
фактические параметры

Последовательное построение алгоритма
Я совершенный исполнитель: всё знаю и всё умею!

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

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

Укрупнённый план действий Робота
1. Закраска всех клеток коридора левее исходной
2.

1. Закраска всех клеток коридора, находящихся левее Робота:
Детализация плана действий Робота
влево
нц

2. Возвращение Робота в коридор в исходную точку:
вправо
нц пока клетка

3. Закраска всех клеток коридора, находящихся правее Робота:
вправо
нц пока сверху стена

4.Возвращение Робота в коридор в исходную точку:
влево
нц пока клетка закрашена

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

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

Алгоритм вычисления степени
y = ax, где x - целое число,

Формальные параметры используются при описании алгоритма.
Фактические параметры - те величины,

Самое главное
Метод последовательного построения алгоритма:
исходная задача разбивается на несколько частей,