L/O/G/O Алгоритмические конструкции Формы представления алгоритма. - презентация

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

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

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

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

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

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

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

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

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

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

11 Таблица Алгоритм «Оклейка обоями» в виде программы на школьном алгоритмическом языке Школьный алгоритмический языкПояснения алг Оклейка обоямиНачало алгоритма нач вещ a, b, h, 1, d, p,sl,s2, цел kОписание типов переменных вывод "Введите длину, ширину, высоту комнаты, длину, ширину обоев" Вывод подсказки на экран ввод a, b, h, 1, dВвод информации с клавиатуры p:=2*(a+b)Вычисление периметра комнаты sl:=0.85*p*hВычисление площади стен s2:=l*dВычисление площади рулона k:=div(sl,s2)+lВычисление количества рулонов вывод k KOH Вывод ответа на экран Конец алгоритма

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

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

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

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

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

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