Правила построения блок-схем алгоритмов

ВВЕДЕНИЕ

Согласно плану учебного процесса студенты направления подготовки 151900 выполняют курсовую работу по дисциплине «Информатика».

Содержательно каждая часть задания включает в себя традиционные разделы:

1. Постановка задачи.

2. Формализация задачи.

3. Решение задачи.

Задание выполняется студентом на языке Паскаль.

Пояснительная записка к курсовой работе оформляется на стандартных листах формата А4 в MS Office: Word.

При решении задач задания курсовой работы необходимо придерживаться следующих требований:

1) перед решением задачи следует проработать теоретический материал по теме задания;

2) результаты решения должны оформляться в соответствии с предложенными в разработке примерами;

3) следует выдерживать структуру изложения результатов решения:

а) постановка задачи;

в) результаты решения с необходимыми пояснениями и выводами;

4) Пояснительная записка к курсовой работе должна быть оформлена: титульным листом (приложение 1), бланком рецензии (приложение 2), листом задания (приложение 3),содержанием (содержание включает пункты: введение, теоретическая и практическая части работы, заключение, список рекомендованной литературы). Во введении необходимо отметить актуальность использования современного математического аппарата в практической деятельности инженера.

В заключении отмечаются общие выводы по работе.

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

При написании программ широкое распространение получили блок-схемы алгоритмов (БСА). Правила их построения определяются государственным стандартом ГОСТ 19.701-90 «Единая система программной документации. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения».

Схемы алгоритмов, программ, данных и систем (далее – схемы) состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.

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

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

Рисунок 1.1 – Блок ввода или вывода данных

На рисунке 1.2 показано обозначение процесса. Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).

Рисунок 1.2 – Обозначение процесса

На рисунке 1.3 показано обозначение предопределенного процесса.

Рисунок 1.3 – Обозначение предопределенного процесса

На рисунке 1.4 показано обозначение символа решения. Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.

Рисунок 1.4 – Обозначение символа решения

На рисунке 1.5 показано обозначение цикла. Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т.д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие.

Рисунок 1.5 – Обозначение границ цикла

При построении схем используются также и специальные символы.

На рисунке 1.6 показан соединитель. Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.

Рисунок 1.6 – Обозначение соединителя

На рисунке 1.7 показан терминатор. Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).

Рисунок 1.7 – Обозначение терминатора

Символ «комментарий» (рисунок 1.8) используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.

Рисунок 1.8 – Обозначение комментария

Дата добавления: 2014-11-07