Утверждаю
Ректор университета
_______________А.В. Лагерев
«______»_____________2007г.
Алгоритмические языки и программирование Изучение условных и циклических конструкций
Методические указания
к выполнению лабораторной работы №2
для студентов очной формы обучения
специальности 230201 – "Информационные системы
и технологии"
Брянск 2007
УДК 004.43
Алгоритмические языки и программирование. Изучение условных и циклических конструкций: методические указания к выполнению лабораторной работы №2 для студентов очной формы обучения специальности 230201 – "Информационные системы и технологии". – Брянск: БГТУ, 2006. - 16 с.
Разработали:
С.М. Рощин, к.т.н., доц.
Ю.А. Леонов, асс.
Рекомендовано кафедрой «Компьютерные технологии и системы» БГТУ (протокол № от )
1. Цель работы
Целью работы является приобретение практических навыков при построении ветвящихся процессов с использованием условных и циклических конструкций на примере табулирования функции на заданном промежутке.
Продолжительность работы – 4ч.
2. Теоретическая часть
2.1. Блок-схемы
Блок-схемой – называется графическое представление алгоритма. Блок-схемы должны быть оформлены в соответствии с единой системой программной документации (ЕСПД). ЕСПД является набором государственных стандартов, который определяет, в том числе, и элементы блок-схем. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Любая блок-схема обязательно должна иметь блоки «начало», из которого начинается выполнения алгоритма, и «конец», завершающим выполнение алгоритма. Рассмотрим наиболее часто употребляемые символы (табл. 1).
Таблица 1
Основные символы блок-схем
|
Название символа |
Обозначение и пример заполнения |
Пояснение |
|
Процесс |
|
Вычислительное действие или последовательность действий |
|
Решение |
|
Проверка условий |
|
Модификация |
|
Начало цикла (указываются начальное значение, конечное значение, шаг) |
|
Ввод-вывод |
|
Операция ввода-вывода |
Окончание табл. 1
|
Название символа |
Обозначение и пример заполнения |
Пояснение |
|
Пуск-останов |
|
Начало, конец алгоритма |
|
Документ |
|
Вывод результатов на печать |
|
Предопреде-ленный процесс |
|
Вызов подпрограммы |
Блок «процесс» применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок.
Блок «решение» используется для обозначения переходов управления по условию. В каждом блоке «решение» должны быть указаны вопрос, условие или сравнение, которые он определяет.
Блок «модификация» используется для организации циклических конструкций. Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное значение и шаг изменения значения параметра для каждого повторения.
Блок «предопределенный процесс» используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам.
Пример. Необходимо составить алгоритм решения задачи нахождения значения функции R(r) в виде блок-схемы (рис. 1).
