Узнать стоимость написания работы
Оставьте заявку, и в течение 5 минут на почту вам станут поступать предложения!
Ответы на вопросы

Конспект лекций по предмету "Информатика"


Графическая форма записи

Другое распространенное название данной формы - блок-схема. В данной форме для представления отдельных блоков алгоритма используются обусловленный набор геометрических фигур. Приняты следующие обозначения:



Графическая форма предназначена, безусловно, только для исполнителя «человек» - в этом ее основной недостаток. Главное достоинство такой формы представления - наглядность; блок-схема позволяет охватить весь алгоритм сразу, отследить различные варианты его выполнения. На стадии разработки в блоках можно делать записи как на естественном, так и на формальном языке. Именно по этой причине блок-схема считается весьма полезной формой при обучении алгоритмизации, а также при разработке сложных алгоритмов. Однако в блок-схеме, как правило, отсутствует подробное описание конкретных действий - их существование лишь обозначено.
По блок-схеме гораздо проще осуществляется запись алгоритма на каком-либо формальном языке. Правда, следует заметить, что синтаксическое богатство языков программирования выше языка блок-схем - по этой причине не все языковые конструкции имеют простое графическое представление - примером может служить конструкция цикла с параметром FOR ... DO (или FOR ... NEXT), не имеющая собственного представления в языке блок-схем.
В качестве примера рассмотрим блок-схему обсуждавшегося выше алгоритма Евклида.



В заключение хотелось бы подчеркнуть различие между блок-схемами и синтаксическими диаграммами. Синтаксические диаграммы являются средством описания и средством генерации конструкций формального языка. При этом каждая диаграмма позволяет генерировать множество однотипных конструкций. Другими словами синтаксическая диаграмма - это правило порождения некоторой конструкции языка. Блок-схема же является графической формой представления конкретного алгоритма, в который отдельные конструкции входят в качестве составных элементов.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.