1.2.1 Интерпретация объектов
Интерпретация объектов может быть выполнена с помощью таблицы имен. Таблица имен состоит из трех граф: имени объекта в задаче, имени объекта в программе, типа объекта. В таблицу включаются сведения обо всех объектах, используемых в задаче.
Имя объекта в задаче |
Имя объекта в программе |
Тип объекта |
|
A |
Вещественное число |
|
B |
Вещественное число |
|
C |
Вещественное число |
|
P |
Вещественное число |
|
S |
Вещественное число |
|
P2 |
Вещественное число |
Примечание. Вещественные величины – это величины с дробной частью. Целые величины – это величины, не имеющие дробной части: натуральные числа, 0, и числа противоположные натуральным числам.
1.2.2 Вычислительная схема
Вычислительная схема описывает порядок действий, который необходимо выполнить для получения результата из исходных данных. Вычислительная схема – один из способов записи алгоритма.
Алгоритм – описание порядка действий для решения задач.
Требования, предъявляемые к алгоритму для решения задачи на ЭВМ.
Определенность – при одних и тех же исходных данных алгоритм должен давать один и тот же результат. Алгоритм должен быть точен, общепонятен и должен исключать возможность произвольного толкования.
Массовость – применимость алгоритма к целому классу однотипных задач (например, при различных исходных данных).
Результативность – алгоритм всегда должен приводить к получению результата.
Конечность (финитность алгоритма) – алгоритм должен приводить к результату за конечное число шагов.
Дискретность – алгоритм состоит из отдельных деталей (шагов алгоритма), а каждый шаг может быть разбит на под шаги (более мелкие детали).
1.2.3 Вычислительная схема решаемой задачи
Ш1. Ввод значений 
Ш2. Вычислить
Ш3. Вычислить 
Ш4. Вычислить
Ш5. вывод значений 
Ш6. конец.
1.2.4 Составление блок-схемы
Блок-схема – это один из известных способов наглядного графического изображения алгоритма. Блок-схема состоит из отдельных блоков, соединяемых линиями, которые называются линиями потока информации. Наиболее часто используемые элементы блок-схем и их обозначения приведены в следующей таблице.
Таблица 1.1 Элементы блок-схем
Наименование |
Обозначение |
Пояснения |
Процесс |
|
Вычислительные действия или последовательность вычислительных действий |
Принятие решения |
|
Проверка условия
|
Обмен информацией |
|
Ввод и вывод данных
|
Предопределенный процесс |
|
Вычисления по стандартной или пользовательской подпрограмме |
Блок объявлений (декларативный блок)
|
|
Описание используемых величин
|
Блоки «Начало» и «Конец» |
|
- Пуск - Останов |
Линии потока |
|
Стрелки, связывающие блоки
|
Соединитель |
|
Разрыв линий потока
|
Приведем правила составления блок-схем алгоритмов:
Каждый блок имеет единственную точку входа, кроме блока начала, который не имеет входа.
Каждый блок имеет единственную точку выхода, кроме
блока конца, который не имеет выхода;
условного блока, который имеет два выхода.
Выходы условного блока соответствуют исходам "да" или "нет".
Линии, идущие на вход некоторого блока, могут соединяться, что соответствует переходу на один блок из нескольких других блоков.
Линия, исходящая из выходной точки блока, не может разветвляться на несколько направлений. Этим исключается неоднозначность переходов между блоками.
Блок-схема для решаемой задачи приведена на рис. 1.1.