Алгоритмические конструкции

Содержание

Слайд 2

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению

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

Слайд 3

Свойства алгоритмов

Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение алгоритма

Свойства алгоритмов Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение
на ряд отдельных законченных действий (шагов).
Детерминированность (от лат. determinate — определенность, точность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
Массовость - один и тот же алгоритм можно использовать с разными исходными данными.
Результативность - в алгоритме не было ошибок.

Слайд 4

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

Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном

Виды алгоритмов Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в
порядке.
Циклический алгоритм — описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла.
Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Вспомогательный алгоритм — алгоритм, который можно использовать в других алгоритмах, указав только его имя.

Слайд 5

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

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

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

программной.

Слайд 6

Табличное

Графическое

Словесное

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

Графы, схемы

Рисунки

Программное

Табличное Графическое Словесное Способы представления алгоритмов Графы, схемы Рисунки Программное

Слайд 7

Представление алгоритмов в виде описания последовательности действий, то есть в словесной форме

Такой

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

Слайд 8

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

Одной из форм графического пред­ставления являются рисунки. Примеры

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

Слайд 9

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

Граф — геометрический объект, состоящий из вершин

Способ представления алгоритмов в виде графа Граф — геометрический объект, состоящий из
и со­единяющих вершины линий-дуг. В алгоритме анализа структу­ры предложения вершинами являются члены предложения, дуги показывают связи членов предложения, направления дуг — последовательность анализа (порядок действий алгоритма).
На рисунке представлен алгоритм «Разбор предложения» в виде графа.

Слайд 10

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

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

Слайд 11

Наиболее распространенной формой представления алгоритма является блок-схема. Для отображения алгоритма в виде

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

Слайд 12

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

Приведем алгоритм решения задачи, представив его в разных формах. Пример : Требуется
количество рулонов обоев для оклейки комнаты. Заданы параметры комнаты: длина (а), ши­рина (b) и высота (h). Заданы параметры рулона обоев: длина (I), ширина (d). Считаем, что площадь окон и дверей составляет 15 % от площади стен.

Словесно-формульное описание алгоритма «Оклейка обоями» представ­ляется в виде нумерованной последовательности действий, понятных человеку.
Алгоритм «Оклейка обоями»
Рассчитать периметр комнаты: р=2*(а+b).
Рассчитать площадь стен с учетом дверей и окон: s1=0,85*p*h.
Рассчитать площадь одного рулона обоев: s2=l*d.
Вычислить количество рулонов: k=div(s1/s2)+l, где div — функция определения целой части числа.
Конец алгоритма

Слайд 13

Блок-схема алгоритма «Оклейка обоями»

Пояснения к блок-схеме:
действия, указанные в блоках 1-4, соответствуют действиям,

Блок-схема алгоритма «Оклейка обоями» Пояснения к блок-схеме: действия, указанные в блоках 1-4,
указанным в словесном алгоритме в пп. 1- 4;
дополнительно введены блоки для ввода исходных данных в компьютер и вывода результата вычислений;
дополнительно введены блоки начала и конца алгоритма.

Слайд 14

Таблица Алгоритм «Оклейка обоями» в виде программы на школьном алгоритмическом языке

Таблица Алгоритм «Оклейка обоями» в виде программы на школьном алгоритмическом языке

Слайд 15

Алгоритмические конструкции

Любой, даже самый сложный алгоритм, можно представить с помощью трех типовых

Алгоритмические конструкции Любой, даже самый сложный алгоритм, можно представить с помощью трех
конструкций (структур):
последовательности,
ветвления,
цикла.
Каждая структура имеет один вход и один выход.

Слайд 16

Блок-схемы базовых струк­тур

В структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов

Блок-схемы базовых струк­тур В структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов

Слайд 17

Блок-схемы базовых струк­тур

В структуре «ветвление» выполняется либо одна, либо другая группа действий

Блок-схемы базовых струк­тур В структуре «ветвление» выполняется либо одна, либо другая группа
в зависимости от истинности (выполнения) или ложности (невыполнения) условия

Слайд 18

Блок-схемы базовых струк­тур

В структуре «цикл» действия повторяются до тех пор, пока выполняется

Блок-схемы базовых струк­тур В структуре «цикл» действия повторяются до тех пор, пока выполняется заданное условие .
заданное условие .
Имя файла: Алгоритмические-конструкции.pptx
Количество просмотров: 278
Количество скачиваний: 2