Виды алгоритмов
<<  Виды алгоритмов Типы алгоритмических структур  >>
Алгоритмические конструкции
Алгоритмические конструкции
Формы представления алгоритмов
Формы представления алгоритмов
Способы представления алгоритмов
Способы представления алгоритмов
Представление алгоритмов в виде опи­сания последовательности действий
Представление алгоритмов в виде опи­сания последовательности действий
Графического способ представления алгоритмов
Графического способ представления алгоритмов
Способ представления алгоритмов в виде графа
Способ представления алгоритмов в виде графа
Алгоритм
Алгоритм
Блок-схема
Блок-схема
Алгоритм решения задачи
Алгоритм решения задачи
Блок-схема алгоритма «Оклейка обоями»
Блок-схема алгоритма «Оклейка обоями»
Оклейка обоями
Оклейка обоями
Сложный алгоритм
Сложный алгоритм
Блок-схемы базовых струк­тур
Блок-схемы базовых струк­тур
Ветвление
Ветвление
Цикл
Цикл
Набор типовых структур
Набор типовых структур
Спасибо
Спасибо
Презентация «Алгоритмические конструкции». Размер 1698 КБ. Автор: Admin.

Загрузка...

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

содержание презентации «Алгоритмические конструкции.ppt»
СлайдТекст
1 Алгоритмические конструкции

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

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

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 Спасибо

Спасибо

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

«Алгоритмические конструкции»
Загрузка...
Сайт

5informatika.net

115 тем
5informatika.net > Виды алгоритмов > Алгоритмические конструкции.ppt