Алгоритм
<<  Конструктор алгоритмов Комбинаторные алгоритмы  >>
Конструирование алгоритмов
Конструирование алгоритмов
Ключевые слова
Ключевые слова
Последовательное построение алгоритма
Последовательное построение алгоритма
Последовательное построение алгоритма
Последовательное построение алгоритма
Разработка алгоритма методом последовательного уточнения для
Разработка алгоритма методом последовательного уточнения для
Укрупнённый план действий Робота
Укрупнённый план действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Детализация плана действий Робота
Программа для Робота
Программа для Робота
Вспомогательный алгоритм
Вспомогательный алгоритм
Алгоритм вычисления степени
Алгоритм вычисления степени
Блок-схема решения задачи:
Блок-схема решения задачи:
Формальные и фактические параметры
Формальные и фактические параметры
Схема вызова вспомогательного алгоритма
Схема вызова вспомогательного алгоритма
Рекурсивный алгоритм
Рекурсивный алгоритм
Снежинка Коха
Снежинка Коха
Самое главное
Самое главное
Вопросы и задания
Вопросы и задания
Опорный конспект
Опорный конспект

Презентация на тему: «Конструирование алгоритмов». Автор: Босова Людмила Леонидовна. Файл: «Конструирование алгоритмов.ppt». Размер zip-архива: 255 КБ.

Конструирование алгоритмов

содержание презентации «Конструирование алгоритмов.ppt»
СлайдТекст
1 Конструирование алгоритмов

Конструирование алгоритмов

Основы алгоритмизации

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 ax при x >0, y = при x <0.

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

По определению степени с целым показателем:

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

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

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

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

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

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

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

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

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

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

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

18 Снежинка Коха

Снежинка Коха

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

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

Первый шаг

Второй шаг

Третий шаг

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

19 Самое главное

Самое главное

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

20 Вопросы и задания

Вопросы и задания

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

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

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

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

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

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

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

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

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

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

*

*

Б

В

А

*

*

*

21 Опорный конспект

Опорный конспект

Метод последовательного построения алгоритма - один из основных методов конструирования алгоритмов.

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

Упрощение команд постановки задачи

Задачу разбивают на более простые части

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

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

«Конструирование алгоритмов»
http://900igr.net/prezentacija/informatika/konstruirovanie-algoritmov-175450.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Конструирование алгоритмов