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

Скачать презентацию на тему: "Алгоритмические конструкции" с количеством слайдов в размере 19 страниц. У нас вы найдете презентацию на любую тему и для каждого класса школьной программы. Мы уверены, что наши слайды помогут найти вам свою аудиторию. Весь материал предоставлен бесплатно, в знак благодарности мы просим Вас поделиться ссылками в социальных сетях и по возможности добавьте наш сайт MirPpt.ru в закладки.

Нажмите для просмотра
Алгоритмические конструкции

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

2:

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

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

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

6:

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

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

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

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

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

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

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

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

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

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

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

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

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

Скачать презентацию


MirPpt.ru