Типы вычислительных процессов

Вычислительные процессы могут быть: линейные, разветвляющиеся и циклические.

Линейные алгоритмы - это алгоритм, в котором все его действия выполняются одно за другим, т.е. последовательно.

Однако в большинстве вычислительных процессов мы сталкиваемся с тем, что выбор хода дальнейших действий определяется результатом предыдущих. Такие алгоритмы называются разветвляющимися.

Разветвляющиеся алгоритмы - это алгоритмы, в которых в зависимости от выполнения или не выполнения некоторого условия совершается одна или другая последовательность действий.

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

Рисунок 2 Типы вычислительных процессов

Блок-схемы алгоритмов

Блок схема – это графическое представление алгоритма при помощи стандартных обозначений. Блок схемы составляются в соответствии с ГОСТами. ГОСТы алгоритмов: ГОСТ 19.002-80, ГОСТ 19.003-80. На схемах алгоритмов выполняемые действия изображаются в виде отдельных блоков, которые соединяются между собой линиями связи в порядке выполнения действий. На линиях связи могут ставиться стрелки, причем, если направление связи слева направо или сверху вниз, то стрелки не ставятся. Блоки нумеруются. Внутри блока дается информация о выполняемых действиях.

Таблица 1 – Основные блоки, используемые при составлении алгоритмов

Название	Обозначение	Назначение
Пуск, Останов		Начало-конец алгоритма
Процесс		Любое вычислительное действие
Решение		Проверка условия
Модификатор		Цикл
Ввод-вывод		Ввод-вывод данных
Документ		Вывод на печатающее устройство
Соединитель		Используется на линиях разрыва
Комментарий		Комментарий

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

Пример 1. Составить схему алгоритма вычисления значения :

Для начала для построения блок –схемы алгоритма опишем последовательность действий, необходимых для решения данной задачи:

• начало

• ввод чисел a,b

• вычисление х

• вычисление z

• вывод результата

• конец

Исходя из этого составляем блок-схему алгоритма согласно ГОСТ, используя соответствующие блоки.

Пример 2. Составить схему алгоритма вычисления значения: x=a+b при a>b, x=a*b, при a<=b.

Пример 3. Составить схему алгоритма вычисления значения:

Для начала для построения блок –схемы алгоритма опишем последовательность действий, необходимых для решения данной задачи:

Исходя из этого составляем блок-схему алгоритма согласно ГОСТ, используя соответствующие блоки.

Порядок выполнения работы

1. Изучить теоретические сведения по теме ”Построение блок-схем алгоритмов”.

2. Получить у преподавателя индивидуальное задание и нарисовать блок-схему алгоритма согласно заданному варианту.

3. Ответить на контрольные вопросы.

Контрольные вопросы

1. Свойства алгоритма. Типы вычислительных процессов.

2. Блок схемы. Понятие и правила построения.

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

Лабораторная работа № 3

Вызов интегрированной среды (ИС) языка программирования Паскаль. Структура основного экрана. Изучение меню

Цель работы: формирование знаний и умений по работе с интегрированной средой ЯП Паскаль. Приобретение навыков работы с меню ИС ЯП Паскаль.

Краткие теоретические сведения

Интегрированная среда языка программирования ТУРБО ПАСКАЛЬ

Разработка программ на Паскале включает в себя следующие действия (этапы разработки программы): ввод и редактирование текста программы на языке про­граммирования Паскаль, ее трансляцию, отладку.

Для выполнения каждого этапа применяются специальные средства: для ввода и редактирования текста используется редактор текстов, для трансляции програм­мы - компилятор, для построения исполняемого компьютером программного мо­дуля с объединением разрозненных откомпилированных модулей и библиотекой стандартных процедур Паскаля - компоновщик (linker), для отладки программ с анализом ее поведения, поиском ошибок, просмотром и изменением содержимого ячеек памяти компьютера- отладчик (debugger).

Для повышения качества и скорости разработки программ в середине 80-х гг. была создана система программирования Турбо Паскаль. Слово Турбо в названии системы программирования — это отражение торговой марки фирмы-разработчика Borland International, Inc. (США).

Систему программирования Турбо Паскаль называют интегрированной (integration - объединение отдельных элементов в единое целое) средой програм­мирования, так как она объединяет в себе возможности ранее разрозненных средств, используемых при разработке программ: редактора текстов, компилятора, компоновщика, отладчика, и при этом обеспечивает программисту великолепные сервисные возможности. Часто ее кратко называют IDE (Integrated Development Environment - интегрированная среда разработки).

Интегрированная среда программирования Турбо Паскаль версий 6.0 и 7.0 имеет следующие возможности:

• множество накладывающихся окон;

• поддержка мыши, меню, диалоговых окон;

• многофайловый редактор, который может редактировать файлы до 1 Мбайта;

• расширенные возможности отладки;

• полное сохранение и восстановление среды разработки.

К ее существенным отличиям от среды программирования Турбо Паскаль бо­лее ранних версий относятся:

• объектно-ориентированная среда разработки прикладных программ Turbo Vision;

• полные возможности встроенного ассемблера;

• личные поля и методы в объявлении объектов;

• директива расширенного синтаксиса $Х, которая позволяет вам интерпрети­ровать функции как процедуры (и игнорировать результаты функций);

• директивы ближних и дальних процедур;

• расширенные возможности встроенной справочной системы с использовани­ем вырезки и вставки кода примеров для каждой библиотечной процедуры и функ­ции.