Разделы презентаций


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

Содержание

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

Слайды и текст этой презентации

Слайд 1КОНСТРУИРОВАНИЕ АЛГОРИТМОВ
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

исходной

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

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

Начало

Конец

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

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

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

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

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

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

этого алгоритма:
2. Возвращение Робота в коридор в исходную точку: вправонц пока клетка закрашена  вправокцДетализация плана действий РоботаПоложение

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

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

Робота после выполнения этого алгоритма:
3. Закраска всех клеток коридора, находящихся правее Робота:вправонц пока сверху стена и снизу стена  закрасить; вправокцДетализация

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

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


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

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

Слайд 11алг
нач
влево
нц пока сверху стена и снизу

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

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

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

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

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

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

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

Слайд 13Алгоритм вычисления степени
y = ax, где x – целое

число, a ≠ 0.



1,

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

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

Алгоритм вычисления степени y = ax, где x – целое число, a ≠ 0.

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

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

Слайд 15Формальные параметры используются при описании алгоритма.
Фактические параметры – те

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

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

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

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

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

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

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

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

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

Слайд 18Снежинка Коха
Пример. Рассмотрим алгоритм построения геометрической фигуры, которая называется снежинкой

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

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

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

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

Первый шаг

Второй шаг

Третий шаг

Снежинка КохаПример. Рассмотрим алгоритм построения геометрической фигуры, которая называется снежинкой Коха. Шаг процедуры построения состоит в замене

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

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

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

Слайд 20Вопросы и задания
4. Известен рост каждого из N учеников 9А

класса и М учеников 9Б класса.
Опишите укрупнёнными блоками алгоритм

сравнения среднего роста учеников этих классов.

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

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

1. Почему при решении сложной задачи затруднительно сразу конкретизировать все необходимые действия?

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

Слайд 21Вопросы и задания
5. В ряду из десяти клеток правее Робота

некоторые клетки закрашены. Последняя закрашенная клетка может примыкать к стене.


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

Слайд 22Вопросы и задания
9. Какие алгоритмы называют рекурсивными?
Приведите пример рекурсии из

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

при изучении математики и физики?
Приведите пример.

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

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

Вопросы и задания9. Какие алгоритмы называют рекурсивными?Приведите пример рекурсии из жизни.8. Сталкивались ли вы с идеей формальных

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

указанные клетки.

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

Слайд 24Опорный конспект
Метод последовательного построения алгоритма – один из основных методов

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

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

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

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

Опорный конспектМетод последовательного построения алгоритма – один из основных методов конструирования алгоритмов.Упрощение командпостановки задачиЗадачу разбивают на более

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика