Правила построения блок-схем алгоритмов
ВВЕДЕНИЕ
Согласно плану учебного процесса студенты направления подготовки 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 – Обозначение комментария