Алгоритм
<<  Представление алгоритма Алгоритм разработки рабочей программы по предмету  >>
Формы представления алгоритмов
Формы представления алгоритмов
Алгоритм может быть представлен в различных формах: Словесной;
Алгоритм может быть представлен в различных формах: Словесной;
Формы представления алгоритмов
Формы представления алгоритмов
Словесная форма имеет недостатки: допускается некоторая произвольность
Словесная форма имеет недостатки: допускается некоторая произвольность
Преимуществом графического способа представления является его
Преимуществом графического способа представления является его
Наиболее распространенной формой представления алгоритма является
Наиболее распространенной формой представления алгоритма является
Стандартные графические объекты блок-схем
Стандартные графические объекты блок-схем
Рассмотрим алгоритм решения задачи «Вес продукта» в двух формах
Рассмотрим алгоритм решения задачи «Вес продукта» в двух формах
Пример:
Пример:
Формы представления алгоритмов
Формы представления алгоритмов
Если алгоритм предназначен для исполнения техническим устройством
Если алгоритм предназначен для исполнения техническим устройством
№ Блока
№ Блока
Все алгоритмы, приведенные в качестве примеров, имели одинаковую
Все алгоритмы, приведенные в качестве примеров, имели одинаковую
Да
Да
Набор таких структур часто называют алгоритмическими конструкциями, т
Набор таких структур часто называют алгоритмическими конструкциями, т
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Различают полную и неполную форму ветвления
Различают полную и неполную форму ветвления
Да
Да
Циклический алгоритм
Циклический алгоритм
Цикл с известным числом повторений часто называют «циклом ДЛЯ»
Цикл с известным числом повторений часто называют «циклом ДЛЯ»
В этом примере заранее известно число повторений
В этом примере заранее известно число повторений
Цикл с постусловием
Цикл с постусловием
Рассмотрим пример алгоритма «Пульс»
Рассмотрим пример алгоритма «Пульс»
Нет
Нет
Цикл с постусловием имеет следующую особенность:
Цикл с постусловием имеет следующую особенность:
Цикл с предусловием
Цикл с предусловием
Рассмотрим пример алгоритма «Бочка»
Рассмотрим пример алгоритма «Бочка»
Да
Да
Цикл с предусловием имеет следующую особенность:
Цикл с предусловием имеет следующую особенность:

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

Формы представления алгоритмов

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

Формы представления алгоритмов

2 Алгоритм может быть представлен в различных формах: Словесной;

Алгоритм может быть представлен в различных формах: Словесной;

Графической; Табличной; Программной.

3 Формы представления алгоритмов

Формы представления алгоритмов

Графическое представление

Программа

Табличное представление

Рисунки, пиктограммы

Графы, схемы

Блок-схемы

Словесное или словесно-формульное

4 Словесная форма имеет недостатки: допускается некоторая произвольность

Словесная форма имеет недостатки: допускается некоторая произвольность

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

5 Преимуществом графического способа представления является его

Преимуществом графического способа представления является его

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

Алгоритм решения задачи в виде схемы

6 Наиболее распространенной формой представления алгоритма является

Наиболее распространенной формой представления алгоритма является

блок-схема. Для отображения такого алгоритма используется стандартный набор графических объектов (блоков), перечень и условные обозначения которых приведены в таблице. Использование блок-схем, состоящих из типового набора блоков, позволяет трактовать алгоритм однозначно.

7 Стандартные графические объекты блок-схем

Стандартные графические объекты блок-схем

Название блока

Вид блока

Назначение блока

Начало-Конец

Ввод-Вывод

Решение (условный, логический блок)

Процесс (блок действий)

Ранее определенный процесс

Указание на начало и конец алгоритма

Организация ввода и вывода данных

Условие?

Выполнение действия или группы действий

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

Выбор направления выполнения алгоритма в зависимости от выполнения условия

8 Рассмотрим алгоритм решения задачи «Вес продукта» в двух формах

Рассмотрим алгоритм решения задачи «Вес продукта» в двух формах

представления: в виде блок-схемы и в виде программы на школьном алгоритмическом языке.

9 Пример:

Пример:

Требуется найти вес любого продукта, который должен быть закуплен для туристического похода. Для исходных данных алгоритма будем использовать следующие обозначения: n – норма расхода продукта на человека в сутки; k – количество участников похода; d – количество дней. Результат работы алгоритма (рассчитанный вес продукта) будет занесен в переменную m.

10 Формы представления алгоритмов
11 Если алгоритм предназначен для исполнения техническим устройством

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

(например, компьютером), он представляется в виде программы (обычно на школьном алгоритмическом языке).

12 № Блока

№ Блока

№ Блока

Программа

Программа

Пояснения

Пояснения

1

1

алг Масса продукта

алг Масса продукта

2

2

Нач вещ n, k, d, m

Нач вещ n, k, d, m

3

3

4

4

5

5

m: = n*k*d

m: = n*k*d

6

6

Вывод m

Вывод m

Вывод ответа на экран

Вывод ответа на экран

7

7

Кон

Кон

Конец алгоритма

Конец алгоритма

Начало алгоритма

Начало алгоритма

Описание типов переменных

Описание типов переменных

вывод «Введите количество человек, дней, норму расхода»

вывод «Введите количество человек, дней, норму расхода»

Вывод подсказки на экран

Вывод подсказки на экран

Ввод n, k, d,

Ввод n, k, d,

Ввод информации с клавиатуры

Ввод информации с клавиатуры

Вычисление массы продукта

Вычисление массы продукта

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

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

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

14 Да

Да

Нет

Нет

Да

1

2

3

Любой алгоритм можно представить с помощью трех типовых конструкций (структур): последовательности, ветвления и цикла. Каждая структура имеет один вход и один выход. в структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов (рис.1). в структуре «ветвление» выполняется либо одна, либо другая группа действий в зависимости от истинности (выполнения) или ложности (невыполнения) условия (рис.2). в структуре «цикл» действия повторяются до тех пор, пока выполняется заданное условие (рис.3). На рисунках представлены блок-схемы этих базовых структур.

Условие

Условие

Действие 1

Действие 1

Действие 2

Действие 1

Действие 2

Действие 1

Действие n

15 Набор таких структур часто называют алгоритмическими конструкциями, т

Набор таких структур часто называют алгоритмическими конструкциями, т

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

16 Разветвляющийся алгоритм

Разветвляющийся алгоритм

Да

Нет

Фрагмент блок-схемы алгоритма сортировки грибов для варки супа по признаку съедобный - несъедобный.

Начало

Конец

Съедобный?

Положить в котелок

Выбросить в костер

17 Различают полную и неполную форму ветвления

Различают полную и неполную форму ветвления

При полной форме ветвления действия выполняются в обоих случаях: при истинности, и при ложности условия. Такой форме соответствует выражение: Если «условие», то «действие 1», иначе «действие 2». Неполной форме ветвления соответствует выражение: Если «условие», то «действия».

18 Да

Да

Нет

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

Начало

Конец

Горит?

Залить водой

19 Циклический алгоритм

Циклический алгоритм

Циклические алгоритмы могут содержать разные типы циклов:

Типы циклов

Цикл с известным числом повторений

Цикл с неизвестным числом повторений

Цикл с постусловием

Цикл с предусловием

20 Цикл с известным числом повторений часто называют «циклом ДЛЯ»

Цикл с известным числом повторений часто называют «циклом ДЛЯ»

Рассмотрим пример алгоритма «Упражнение для глаз» Возьмите карандаш. Установите его в исходное положение у кончика носа. Повторите 10 раз, следя за движением карандаша: а) Переместите карандаш на расстояние вытянутой руки; б) Верните карандаш в исходное положение. Положите карандаш. Конец алгоритма.

21 В этом примере заранее известно число повторений

В этом примере заранее известно число повторений

Цикл закончится, когда действия пунктов а) и б) повторятся 10 раз. Действия а) и б), повторяющиеся в цикле, определяют тело цикла. Тело цикла – описание действий, повторяющихся в цикле.

22 Цикл с постусловием

Цикл с постусловием

В некоторых задачах число повторений заранее неизвестно. Для организации циклической последовательности действий и выхода из неё к другому фрагменту алгоритма используется условие, которое ставится в конце тела цикла. Цикл с неизвестным числом повторений, в котором выход из цикла осуществляется при выполнении условия, принято называть «Циклом с постусловием» или «Циклом ПРИ».

23 Рассмотрим пример алгоритма «Пульс»

Рассмотрим пример алгоритма «Пульс»

Удобно положите левую руку ладонью вверх. Два пальца правой руки положите на запястье левой руки. Заметьте положение секундной стрелки. Сосчитайте очередной удар. Посмотрите на часы. Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4. Конец алгоритма. В этом примере действия закончатся, когда секундная стрелка пройдет полный круг, т.е. условие «Стрелка прошла полный круг» будет выполнено, в противном случае действия будут продолжаться.

24 Нет

Нет

Да

На блок-схеме этого алгоритма видно, что проверка условия стоит в конце цикла:

Начало

Конец

Сосчитайте удар

Посмотрите на часы

Круг пройден?

25 Цикл с постусловием имеет следующую особенность:

Цикл с постусловием имеет следующую особенность:

Проверка условия осуществляется в конце цикла, поэтому тело цикла выполняется хотя бы один раз.

26 Цикл с предусловием

Цикл с предусловием

В этом цикле проверка условия осуществляется в начале цикла. Для организации циклической последовательности действий и выхода из неё к другому фрагменту алгоритма используется условие, которое ставится в начале тела цикла. Цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «Циклом с предусловием» или «Циклом ПОКА».

27 Рассмотрим пример алгоритма «Бочка»

Рассмотрим пример алгоритма «Бочка»

Подойдите к бочке. Если бочка неполная (есть место для воды), то перейдите к п.3, иначе конец алгоритма. Наберите ведро воды. Вылейте ведро в бочку. Перейдите к п.2. Конец алгоритма.

28 Да

Да

Нет

На блок-схеме видно, что условие проверки стоит в самом начале цикла.

Начало

Конец

Наберите ведро воды

Вылейте воду в бочку

Бочка полна?

29 Цикл с предусловием имеет следующую особенность:

Цикл с предусловием имеет следующую особенность:

Проверка условия осуществляется в начале цикла, поэтому тело цикла может не выполниться ни одного раза.

«Формы представления алгоритмов»
http://900igr.net/prezentacija/informatika/formy-predstavlenija-algoritmov-226238.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

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