Виды алгоритмов

Содержание

Слайд 2

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

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

Базовая структура линейного алгоритма:

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

1. Линейные алгоритмы

вход

выход

Слайд 3

Задача
Составить блок схему алгоритма вычисления периметра Р и площади S квадрата

Задача Составить блок схему алгоритма вычисления периметра Р и площади S квадрата
со стороной длины A.

Словесно – формульное описание:
Ввод А, перейти к п.2
Вычисление Р:=4·А, перейти к п.3
Вычисление S:=A·A, перейти к п.4
Вывод А,Р,S
Вычисления прекратить.

Псевдокод
алг «Вычисление периметра и площади квадрата»
нач
запрос («сторона квадрата =», А)
Р:=4·А
S:=A·A
вывод («сторона квадрата =», А)
вывод («периметр квадрата =», Р)
вывод (« площадь квадрата =», S)
кон

Слайд 4

2. Блок - схема

1. Математическое обоснование
А – известная переменная
P- неизвестная переменная (периметр)
S-неизвестная

2. Блок - схема 1. Математическое обоснование А – известная переменная P-
переменная (площадь)
Р:=4·А
S:=A·A

3. Исполнение алгоритма

Слайд 5

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

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

Слайд 6

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

Разветвляющийся алгоритм - алгоритм, содержащий хотя бы одно условие, в

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

Слайд 7

Базовая структура ветвления существует в четырех основных вариантах:
если—то (не полное

Базовая структура ветвления существует в четырех основных вариантах: если—то (не полное ветвление);
ветвление);
если—то—иначе (полное ветвление);
выбор;
выбор—иначе.

Слайд 8

1. если—то (не полное ветвление)

если условие
то действия
все

условие

да

нет

1. если—то (не полное ветвление) если условие то действия все условие да нет

Слайд 9

2. если—то—иначе (полное ветвление)

если условие
то действия 1
иначе действия

2. если—то—иначе (полное ветвление) если условие то действия 1 иначе действия 2
2
все

действие 1

условие

да

действие 2

нет

Слайд 10

3. выбор

выбор  при условие 1: действия1
при условие 2: действия

3. выбор выбор при условие 1: действия1 при условие 2: действия 2
2  
. . . . . . . . . . . .
при условие N: действия N
все

Слайд 11

4. выбор—иначе

выбор при условие 1: действия 1
при условие 2: действия

4. выбор—иначе выбор при условие 1: действия 1 при условие 2: действия
2
. . . . . . . . . . . .
при условие N: действия N
иначе действия N+1
все

условие 1

условие 2

условие N

действия 1

действия 2

действия N

да

да

да

нет

нет

нет

действия N+1

Слайд 12

Задача

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

Задача Составить блок – схему алгоритма вычисления значения Y по одной из
формул:

да

нет
Математическое обоснование
Х-известная переменна
Y- не известная переменная
Если х<10 тогда y=х+2 иначе y=х-2

2 Блок-схема

3. Исполнение алгоритма

Слайд 13

3. Циклические алгоритмы

Часто при решении задач приходится повторять выполнение операций по одним

3. Циклические алгоритмы Часто при решении задач приходится повторять выполнение операций по
и тем же зависимостям при различных значениях входящих в них переменных и производить многократный проход по одним и тем же участкам алгоритма.
Такие участки называются циклами.
Алгоритмы, содержащие циклы, называется циклическими.
Использование циклов существенно сокращает объем алгоритма.
Таким образом,
Циклическим алгоритмом называется алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными.

Слайд 14

Цикл, для которого нельзя указать числа повторений, и проверка окончания цикла происходит

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

Слайд 15

      Существуют три вида циклов.
Это: цикл “До”, цикл “Пока”, цикл “ Для...”.

Существуют три вида циклов. Это: цикл “До”, цикл “Пока”, цикл “ Для...”.

Они все состоят из нескольких этапов:
Подготовка цикла, в которую входят начальные присвоения (ПЦ);
Тело цикла - команды повторения цикла (ТЦ);
Подготовка данных (ПД);
Проверка условий - обязательная часть циклов “До” и “Пока” (ПУ).

Слайд 16

Цикл “До”(постусловие)- это такой цикл, где тело цикла выполняется перед условием. Его

Цикл “До”(постусловие)- это такой цикл, где тело цикла выполняется перед условием. Его
лучше использовать в той циклической структуре, где заранее известно число повторений блока условия.
В блоке "Проверка условия" осуществляется проверка условия на прекращение цикла. Если условие справедливо (ветвь «Да»), то происходит выход из цикла, в противном случае цикл повторяется при новых значениях исходных данных.

Слайд 17

Цикл «ДО»


Особенности данной структуры цикла:           а) число повторений цикла заранее неизвестно;           б)

Цикл «ДО» Особенности данной структуры цикла: а) число повторений цикла заранее неизвестно;
так как условие проверяется в конце цикла, то тело цикла выполняется как минимум один раз;           в) возможен «бесконечный цикл», когда проверка условия не дает выхода на ветвь «Да».

Подготовка
цикла

Тело
цикла

Подготовка
данных

Проверка
условий

да

нет

Слайд 18

Цикл “Пока” (предусловие)- это такой цикл, где тело цикла выполняется, пока выполняются

Цикл “Пока” (предусловие)- это такой цикл, где тело цикла выполняется, пока выполняются
некоторые условия . Его лучше использовать там, где сразу неизвестны начальные значения цикла
Перед выполнением операторов тела цикла осуществляется проверка условия на продолжение цикла.
Если условие справедливо (ветвь «Да»), то цикл повторяется, иначе происходит выход из цикла.

Слайд 19

Цикл «ПОКА»
Особенности данной структуры цикла:           а) число повторений цикла заранее неизвестно;           б)

Цикл «ПОКА» Особенности данной структуры цикла: а) число повторений цикла заранее неизвестно;
если при первой же проверке условия получается "Нет", то цикл не выполняется ни разу;           в) возможен «бесконечный цикл», когда проверка условия не дает выхода на ветвь «Нет».

Подготовка
цикла

Тело
цикла

Подготовка
данных

Проверка
условий

да

нет

Слайд 20

Цикл “Для...” - это цикл с параметром, что приводит к тому, что

Цикл “Для...” - это цикл с параметром, что приводит к тому, что
условие не нужно. В этом случае обязательны два параметра. Это - начальное и конечное значение цикла, а так же шаг изменения.
Тело цикла выполняется при каждом значении параметра цикла.

Слайд 21

Цикл «ДЛЯ»

Особенность данной структуры цикла:
Перед началом выполнения цикла известно количество его повторений.
Параметр

Цикл «ДЛЯ» Особенность данной структуры цикла: Перед началом выполнения цикла известно количество
цикла, его начальное и конечное значения и шаг должны быть одного типа
Запрещено изменять в теле цикла значения начальное, текущее и конечное для параметра
Запрещено входить в цикл минуя блок модификации
Если начальное значение больше конечного, то шаг - число отрицательное
После выхода из цикла значение переменной параметра неопределенно и не может использоваться в дальнейших вычислениях
Из цикла можно выйти не закончив его, тогда переменная параметр сохраняет свое последнее значение

Тело цикла

Нач. значение счетчика

Изменение значения счетчика

Условие выхода

нет

да

Имя файла: Виды-алгоритмов.pptx
Количество просмотров: 34
Количество скачиваний: 0