Тема: "Основы алгоритмизации. Программирование линейного, разветвленного и циклического вычислительного процесса"
Цель работы: изучить основные возможности приложения MathCad для программирования линейного, разветвленного и циклического вычислительного процесса. Краткие теоретические сведения.
Схемы алгоритмов и программ состоят из имеющих заданное назначение символов, краткого пояснительного текста и соединяющих линий (таблица 6).
Таблица 6 — Символы, применяемые в схемах программ
Символ схемы | Наименование | Описание |
Данные | Символ отражает данные, носитель данных не определен | |
Процесс | Символ отображает функции обработки данных любого вида (выполнение определенной группы операций, приводящее к изменению значения, формы или размещения информации) | |
Предопределенный процесс | Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, в модуле) | |
Решение | Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути | |
Граница цикла | Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части цикла имеют один и тот же идентификатор. Условия для инициализации, приращения и завершения помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие | |
Соединитель | Спец.символ отображает выход или вход из другой части схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение | |
Терминатор | Спец.символ отображает выход во внешнюю среду и вход из внешней среды (например, начало или конец схемы программы, внешнее использование и источник или пункт назначения данных) |
|
|
Правила применения символов:
-символы в схеме должны быть расположены равномерно;
-не должны изменяться углы и другие параметры, влияющие на форму символов. Символы должны быть, по возможности, одного размера
- внутри символа помещают минимальное количество текста.
- если объем текста, помещаемого внутри символа, превышает его размеры, следует использовать символ комментария.
Правила выполнения соединений:
- в схемах следует избегать пересечения линий (рисунок 1а);
- две или более входящие линии могут объединяться в одну исходящую линию, причем место объединения должно быть смещено (рисунок 1б);
|
|
-линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо снизу (рисунок 1в);
а) | б) | в) | |||||||||
Рисунок 1 — Правила соединений |
Базовые конструкции языка посредством символов представлены на рисунке 2.
а) линейный алгоритм | б) разветвленный алгоритм | |||
в) циклический алгоритм с заранее известным числом шагов |
Рисунок 2 — Базовые контструкции языка: а) графическое представление алгоритма умножения двух чисел; б) графическое представление алгоритма определения максимального из трех чисел; в) графическое представление алгоритма определения z=xy
Программа – представление алгоритма с использованием операторов выбранного языка программирования, предназначенное для исполнения на ЭВМ.
Программный модуль – программа или функционально завершенный фрагмент программы, предназначенный для хранения, трансляции, объединения с другими программными модулями и загрузки в оперативную память.