'

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

Понравилась презентация – покажи это...





Слайд 0

Алгоритмические конструкции Формы представления алгоритма


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

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


Слайд 15

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


Слайд 16

Спасибо! Учитель информатики школы № 23 Иванов Владимир ладимирович


×

HTML:





Ссылка: