Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Otvety_na_voprosy_na_ekzamen_33__33__33__33.doc
Скачиваний:
34
Добавлен:
23.09.2019
Размер:
814.08 Кб
Скачать

Вопрос 3. Графический способ представления алгоритмов.

Графический способ представления алгоритмов. К этому способу относят блок-схемы, граф-схемы, структурограммы. Мы будем рассматривать представление алгоритмов в виде блок-схем. При таком способе представления алгоритма каждый шаг алгоритма представляется геометрической фигурой, внутри которой записана команда. Такие геометрические фигуры называются блоками. Для указания порядка исполнения блоков используются стрелки. Таким образом, под блок-схемой будем понимать графическое представление последовательности шагов алгоритма, которое наглядно показывает очередность и взаимосвязь операций, осуществляемых в алгоритме на каждом его шаге. Иначе говоря, блок-схема служит для графического представления структуры алгоритма.

Блоки соединяются между собой, образуя более крупные структуры. Каждую структуру можно представить в виде отдельного оператора языка ПаскальАВС.

Представление алгоритмов в виде программ. Если алгоритм записывается для исполнителя автомата, то он должен быть строго формализован. Для формализации придумано множество языков программирования, такие как, Бейсик, Паскаль, Делфи, C++ и др. Запись алгоритма на таком языке является программой, а процесс перевода алгоритма на язык программирования – программированием.

Вопрос 4. Название элементов блок-схем, их геометрическое представление, переход от одного блока к другому.

Исходными элементами блок-схемы являются следующие блоки:

1 .

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

2.Блоки обмена информацией (информационный блок):

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

3.Функциональные блоки (арифметические):

А=В+С

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

4.Блок проверки условия (логический блок):

Да

Нет

Блок изображается ромбом, в который входит одна стрелка, а выходят две стрелки, на которых записаны слова «Да» и «Нет».Такой блок используется для определения порядка дальнейшего исполнения алгоритма в зависимости от истинности или ложности условия. Если условие истинно, то управление передается очередному блоку по стрелке «Да». Если условие ложно, то управление передается блоку по стрелке «Нет».

5.Блок слияния изображается кружочком, в который входят две стрелки, а выходит одна.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]