Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

Читайте также:
  1. Алгебраическое представление двоичных чисел
  2. Аналитическое представление функций алгебры логики
  3. Аналитическое представление функций алгебры логики
  4. Библиографическое информирование.
  5. Вербальное представление алгоритма.
  6. Виды движения (равномерное, равноускоренное) и их графическое описание
  7. ГЕОГРАФИЧЕСКОЕ ЕГО ОСНОВАНИЕ.
  8. Графическое изображение декартова произведения
  9. Графическое изображение интонации
  10. Графическое изображение МОП транзистора
  11. Графическое изображение постоянного магнитного поля.
  12. Графическое изображение реального отношения 1:М

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

1. Словесное.

2. Графическое (ГОСТ 19.07-90 с помощью блок-схемы).

3. С помощью диаграммы Несси-Шнейдермана

4. С помощью P-схемы

5. С помощью языка программирования

6. С помощью псевдокода (нач, кон, цикл и т.п.).

 

Алгоритм, составленный для некоторого исполнителя, можно представить раз­личными способами: с помощью графического или словесного описания, в виде таблицы, последовательностью формул, записанным на алгоритмическом языке (языке программирования). Графическое описании алгоритма, называется блок-схемой. Этот способ имеет ряд преимуществ благодаря наглядно­сти, обеспечивающей, в частности, высокую «читаемость» алгоритма и явное отображение управления в нем.

Из элементарных блок-схем можно построить четыре блок-схемы (рис. 1), имеющих особое значение для практики алгоритмизации.

а)

б)

в)

Рис. 1 Основные алгоритмические структуры

 

На рис. 1. изображены следующие блок-схемы: а -композиция, илиследова­ние.Алгоритм, в котором команды выполняются последовательно одна за другой называетсялинейным алгоритмом.; б – альтернатива ветвление, илиразвилка.Алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия называется алгоритмом ветвления.Для реализации ветвления с многими вариантами серии команд применяется алгоритмическая структура выбора.В структурувыбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая серия команд и г - блок-схемы, каждую из которых назы­ваютитерацией, илициклом – серия команд(тело цикла) выполняется многократно.(с предусловием (в) – условие стоит перед началом выполнения команд цикла, с постусловием (г) – условие стоит после выполнения команд цикла.). Помимо этих двух существует цикл со счетчиком, используемый в том случае, если заранее известно, сколько раз необходимо выполнить тело цикла.

На практике при составлении блок-схем оказывается удобным использовать и другие графические знаки.

Таблица 4.Символы выполнения блок-схем в соответствии с ГОСТ 19.701-90

Символ Наименование символа Схема программы Схема работы системы Схема взаимо-действия программ Схема ресурсов системы
Данные (Вывод на экран) + + + +
Ручной ввод - + + +
Дисплей - + + +
Процесс (Оператор) + + + +
Решение (условие) + + - -
Терминатор (Начало, конец) + + - -

 



<== предыдущая лекция | следующая лекция ==>
| Графическое представление алгоритмов

Дата добавления: 2014-01-06; Просмотров: 308; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.80.236.48
Генерация страницы за: 0.005 сек.