ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.06.2021
Просмотров: 1014
Скачиваний: 1
21
результат, выдаваемый программой с данными, полученными в ходе
расчетов. Зачастую в силу логических или технических ошибок результат
работы программы может отличаться от расчетного, поэтому необходимо
удостовериться, что программа «посчитала правильно». В дальнейшем это
поможет избежать неправильных выводов. Расчеты могут проводиться как
вручную, так и с использованием специализированных пакетов: MS Excel,
MathCad, Matlab и др.
3.3. Схема алгоритма решения задачи
Разработка алгоритма решения задачи (алгоритмизация) – один из
самых сложных и ответственных этапов. Он включает формализацию
процесса обработки данных и представление его в форме, позволяющей
упростить дальнейшее кодирование алгоритма, т.е. его запись на одном из
алгоритмических
языков.
Алгоритмизация
включает
выделение
предполагаемых этапов процесса обработки данных и запись их в
определенной форме и последовательности, например в виде схем
алгоритмов.
Алгоритм – это точное предписание по выполнению некоторого
процесса обработки данных, который через разумное конечное число шагов
приводит к решению задачи данного типа для любых допустимых вариантов
исходных данных.
Для записи алгоритмов может использоваться естественный язык или
формальный язык с ограниченным словарем (часто на основе английского
языка), промежуточный между естественным языком и языком
программирования.
Для разработки структуры программы удобнее пользоваться записью
алгоритма в виде схемы. Для изображения основных алгоритмических
структур и блоков в схемах используют специальные графические
символы.
Схема работы программы должна строиться в соответствии с
требованиями ГОСТ 19.701 – 90 (ИСО 5807 – 85) Схемы алгоритмов,
программ, данных и систем.
Согласно данному стандарту, схема программы состоит из: символов
процесса, указывающих фактические операции обработки данных,
линейных символов, указывающих поток управления, специальных
символов, используемых для написания и чтения схемы.
Основные элементы схемы представлены в таблице ниже (табл.1).
22
Таблица 1 – Некоторые обозначения, используемые в схемах
алгоритмов
Символ
Название
Описание
Данные
Отображает данные, носитель
которых
не
определен.
Используется для ввода-вывода
данных
Процесс
Функция
обработки
данных
любого
вида
(выполнение
определенной
операции
или
группы операций, приводящее к
изменению значения, формы или
размещения информации или к
определению, по которому из
нескольких
потоков
следует
двигаться)
Предопределенный
процесс
Символ
отображает
предопределенный
процесс,
состоящий
из
одной
или
нескольких операций или шагов
программы, которые определены
в другом месте (в подпрограмме,
модуле)
Подготовка
Отображает
модификацию
команды или группы команд с
целью воздействия на некоторую
последующую функцию
Решение
Символ отображает решение или
функцию
переключательного
типа, имеющую один вход и ряд
альтернативных выходов, один и
только один из которых может
быть
активирован
после
вычисления
условий,
определенных
внутри
этого
символа
23
Линия
Отображает поток данных или
управления. При необходимости
для повышения удобочитаемости
могут быть добавлены стрелки-
указатели
24
Продолжение таблицы 1
Соединитель
Выход в часть схемы и вход из
другой
части
схемы
и
используется для обрыва линии и
продолжения ее в другом месте
Терминатор
Символ отображает выход во
внешнюю среду и вход из
внешней среды (начало или
конец
схемы
программы,
внешнее
использование
и
источник или пункт назначения
данных)
Комментарий
Символ
используют
для
добавления
описательных
комментариев
или
пояснительных записей в целях
объяснения или примечаний.
Пунктирные линии в символе
комментария
связаны
с
соответствующим символом или
могут обводить группу символов.
Текст
комментариев
или
примечаний
должен
быть
помещен около ограничивающей
фигуры
Пропуск
Символ (три точки) используют в
схемах
для
отображения
пропуска символа или группы
символов,
в
которых
не
определены ни тип, ни число
символов.
Символ
пропуска
используют только в символах
линий или между ними. Он
применяется главным образом в
схемах, изображающих общие
решения с неизвестным числом
повторений.
Некоторые правила применения символов (выдержки из ГОСТ
19.701-90):
1. Символ предназначен для графической идентификации функции,
которую он отображает, независимо от текста внутри этого символа.
…
25
2. Символы в схеме должны быть расположены равномерно. Следует
придерживаться разумной длины соединений и минимального числа
длинных линий.
3. Минимальное количество текста, необходимое для понимания
функции данного символа, следует помещать внутри данного символа.
Текст должен записываться слева направо сверху вниз. Если объем текста,
помещаемого внутри символа, превышает его размеры, следует
использовать символ комментария.
Некоторые правила выполнения соединений:
1. Потоки данных или потоки управления в схемах показываются
линиями. Направление потока слева направо и сверху вниз считается
стандартным. В случаях, когда необходимо внести большую ясность в
схему, на линиях используются стрелки. Если поток имеет направление,
отличное от стандартного, стрелки должны указывать это направление.
2. В схемах следует избегать пересечения линий. Пересекающиеся
линии не имеют логической связи между собой, поэтому изменения
направления в точках пересечения линий не допускаются.
3. Две или более входящие линии могут объединяться в одну
исходящую. В этом случае место объединения должно быть смещено.
В данных методических рекомендациях приведены только
некоторые символы, правила и рекомендации по построению блок-схем.
Предполагается, что студенты будут работать с ГОСТ 19.701-90
самостоятельно.
В качестве инструментария для построения схем алгоритмов могут
быть выбраны: MS Word, MS Visio, а также специализированные
редакторы блок-схем (они доступны для свободного скачивания из сети
Интернет).
3.4. Исходный текст программы
После построения схемы алгоритма программы начинается
следующая стадия – кодирование.
Программа должна однозначно отображать алгоритм решения задачи.
Разработка программы включает:
1.
Подготовку тестовых исходных данных;
2.
Написание текста программы на алгоритмическом языке;
3.
Перенос программ и данных на машинные носители компьютера;
4.
Отладку и тестирование программы.
Исходные данные представлены в задании.
Написание текста программы осуществляется на языке С++.
Выполнять программную реализацию рекомендуется поэтапно, т.е.
сначала реализовать вычислительную часть, потом меню и графическую
часть. На каждом этапе необходимо выполнять отладку, это значительно
облегчит процесс поиска ошибок.