Структура программы на схеме

Рассмотрим структуру программы в виде блок-схемы (рис.4.1):

Структурная схема программы

Рис. 4.1 — Структурная схема программы

Описание структуры программы:

С начала работы программы, в блоке №1, вводятся коэффициенты уравнения и максимальное значение степени. После чего, в блоке №2, выводятся на экран уравнение, с помощью функции вывода уравнения, которая будут рассмотрены в подразделе 4.2. После этого, в блоке №3, вводится диапазон, в котором следует искать корень уравнения и задается точность, с которой нужно найти корень.

Далее сначала проверяется условие сходимости метода касательных, в блоке №4, если условие не выполняется, то выводится, сообщение о неприменимости метода касательных (блоке №6), и программа завершает свою работу (блок №9), а если выполняется, то потом приближенный корень уточняется методом касательных (блок №5). После нахождения корня уравнения ответ выводится на экран (блок №7). После вывода корня программа предложит снова найти корень в заданном диапазоне (блок №8). В случае согласия весь цикл уточнения приближенного корня начинает свою работу с начала. В случае не согласия программа завершает свою работу (блок №9).

022. Ольга Выростко «Структура проекта, настройка схемы и таргета»

Рассмотрим более подробно некоторые блоки.

Рассмотрим блок № 4.

Этот блок служит для проверки сходимости метода касательных. В начале производятся подсчеты для значения функции f(a) и f(b), эти значения присваиваются соответственно переменным f_a и f_b. Затем производятся подсчеты для производной первого порядка, значения f'(a) f'(b) присваиваются переменным f_a_1 и f_b_1 соответственно. После этого производятся подсчеты для производной второго порядка, значения f»(a) f»(b) присваиваются переменным f_a_2 и f_b_2 соответственно. После произведенных действий проверяется условие 2.4, если это условие не выполняется, то программа выводит сообщение о неприменимости метода касательных и инициализирует выход.

Читайте также:
Программа для контроля чем занимаются сотрудники

Рассмотрим блок № 5.

Этот блок служит для уточнения корня уравнения методом касательных. Рассмотрим блок-схему алгоритма уточнения корня уравнения методом касательных(рис.4.3):

Блок-схема алгоритма уточнения корня уравнения методом касательных

Рис. 4.3 — Блок-схема алгоритма уточнения корня уравнения методом касательных

Описание разработанных функций

Функция вывода набора символов:

void charline(char ch, int n) — c помощью данной функции выводится заданное количество определенных символов, где ch — задаваемый символ, а n — количество этих символов.

Функция вывода уравнения:

void cout_equation(int coef[256], int power) — c помощью данной функции на экран выводится уравнение, где coef — массив коэффициентов заданного уравнения, а power — максимальное значение степени.

Структура программы на Fortran

Функция подсчёта значения функции:

void f(int array[256], int n, float x, float func[2]) — c помощью данной функции подсчитывается значение функции, где array — массив коэффициентов заданного уравнения, n — максимальное значение степени, x — значение которое нужно подсчитать, func — массив в который будет записано значение функции. Полученное значение записывается в массив func и присваивается значению func[0].

Функция подсчёта значения производной первого порядка:

void derivative_1(int array[256], int n, float x, float func[2]) — c помощью данной функции подсчитывается значение производной первого порядка, где array — массив коэффициентов заданного уравнения, n — максимальное значение степени, x — значение которое нужно подсчитать, func — массив в который будет записано значение функции. Полученное значение записывается в массив func и присваивается значению func[1].

Функция подсчёта значения производной второго порядка:

void derivative_2(int array[256], int n, float x, float func[2]) — c помощью данной функции подсчитывается значение производной второго порядка, где array — массив коэффициентов заданного уравнения, n — максимальное значение степени, x — значение которое нужно подсчитать, func — массив в который будет записано значение функции. Полученное значение записывается в массив func и присваивается значению func[2].

Читайте также:
Как узнать модель кулера на процессоре программой

Источник: studentopedia.ru

Структура программы

Структурная схема программы представлена на рисунке 1.

Рисунок 1 – Структурная схема программы

Программа «Название» состоит из … форм и имеет … составных частей (если есть).

Программа «Название» имеет связи с составными частями …

Схема взаимодействия модулей представлена на рисунке 2.

Рисунок 2 – Схема взаимодействия модулей

Программа включает в себя … модулей, каждый из которых выполняет определенные функции:

«Название модуля» — модуль главной формы;

«Название модуля» — модуль поиска заказа в БД;

«Название модуля» — модуль создание заказа;

«Название модуля» — модуль, просмотра и печати отчета по таблице «Название»;

Программа «Название» в ходе своей работы запускает программу «FreeMemory», поэтому для ее функционирования необходимо предустановленная в каталог «C:Program FilesFreeMemory» программа FreeMemory.ехе (версии 1.7).

Источник: mydocx.ru

Стандартные схемы программ Дисциплина Теория вычислительных процессов

Стандартные схемы программ Дисциплина «Теория вычислительных процессов»

Пример языка: Язык L 2 =<an bn cn |n≥ 0></p><p>– множество всех цепочек,

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

Порождающие грамматики Порождающей грамматикой называется четверка G=(T, N, P, S), где T – конечное

Порождающие грамматики N – конечное множеств нетерминальных (вспомогательных) символов – вспомогательный алфавит. Нетерминалы –

Порождающие грамматики P – конечное множество правил вывода, называемых продукциями. Каждое правило имеет вид

Порождающие грамматики S (S принадлежит N) – начальный символ грамматики – одни из множества

Пример: Грамматика G: S→a. SBc S→abc c. B→Bc b. B→bb S→ε (1) (2) (3)

Формальные методы описания перевода Дисциплина «Теория языков программирования и методы трансляции»

Синтаксический анализ - это процесс, который определяет, принадлежит ли некоторая последовательность лексем языку, порождаемому

Синтаксический анализ Синтаксический разбор (распознавание) является первым этапом синтаксического анализа. При его выполнении осуществляется

Синтаксический анализ Вслед за распознаванием отдельных подцепочек осуществляется анализ их семантической корректности на основе

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

Классификация методов синтаксического разбора

Методы семантического анализа Нисходящий разбор заключается в построении дерева разбора, начиная от корневой вершины.

Пример нисходящего разбора Дана грамматика G G 8 = (<S></p><p>, , P,

Пример нисходящего разбора слева направо Например, выражение «a+a*a+a» можно получить следующими способами: 1. S

Пример нисходящего разбора слева направо

Пример нисходящего разбора слева направо

Восходящий разбор При восходящем разборе дерево начинает строиться от терминальных листьев путем подстановки правил,

Комбинированный разбор может быть реализован тогда, когда процесс распознавания разбивается на два этапа. На

эквивалентности МП-автоматов и КС-грамматик Теорема Язык является контекстно-свободным тогда и только тогда, когда он

Преобразование КС-грамматик Алгоритм 1 Устранение недостижимых символов.

Преобразование кс-грамматик Алгоритм 2 Устранение несводимых символов

Устранение бесполезных символов Чтобы устранить все бесполезные символы, необходимо применить к исходной грамматике сначала

Разбор сверху-вниз (предсказывающий разбор) Пусть дана КС-грамматика G = (N; T; P; S). Главная

Предсказывающий разбор Предсказывающий анализатор имеет входную ленту, управляющее устройство (программу), таблицу анализа, магазин (стек)

Предсказывающий разбор Таблица анализа - это двумерный массив M[A; a], где Aнетерминал, и a

Предсказывающий разбор Анализатор работает следующим образом: Вначале анализатор находится в конфигурации, в которой магазин

Предсказывающий разбор Варианты действия анализатора:

Синтаксически управляемый перевод Фактически, такая схема представляет собой КСграмматику, в которой к каждому правилу

Схемы синтаксически управляемого перевода

Схема синтаксически управляемого перевода где u (NT)*, v (N)* и вхождения нетерминалов в цепочку

Схема синтаксически управляемого перевода

Схема синтаксически управляемого перевода

Схема синтаксически управляемого перевода Класс переводов, определяемых магазинными преобразователями, совпадает с классом простых СУ-переводов.

Обобщенная СУ-схема

Транслирующие грамматики Построение транслирующих грамматик предполагает применение подхода, который предусматривает использование одной грамматики и

Транслирующие грамматики Назначение: Позволяют решать задачу перевода в более сложных случаях, чем СУ-схемы. Транслирующие

Транслирующие грамматики Определение. Транслирующей грамматикой (Т грамматикой) называется КС-грамматика, множество терминальных символов которой разбито

Пример(Т – грамматика):

Выходные символы обозначим фигурными скобками. С использованием таких обозначений правила грамматики ГТ 4. 1

Вывод в транслирующих грамматиках выполняется по тем же правилам, что и в обычных КС

В общем случае цепочки символов, заключенные в фигурные скобки, можно интерпретировать как имена процедур,

Атрибутные грамматики В Атрибутной грамматике с каждым символом грамматики может быть связан один или

Атрибутная грамматика

Атрибутные грамматики Атрибутная грамматика называется незацикленной, если графы зависимостей деревьев всех цепочек, принадлежащих языку,

Атрибутные грамматики Теорема 1 Задача определения того, является ли данная атрибутная грамматика зацикленной, имеет

Алгоритм кнута (Проверка атрибутной грамматики на зацикленность)

Атрибутные грамматики Теорема 2 Атрибутная грамматика. AGнезациклена тогда и только тогда, когда ни один

Верификация программ

Верификация - это процесс определения, выполняют ли программные средства и их компоненты требования, наложенные

Правила верификации программ Основа для исчисления выводов программ - правила К. Хоара (правила верификации)

 A 1. Аксиома присваивания: < Ro ></p><p>x : = e < R

 Сформулируем два очевидных правила. A 2. Если известно: < Q ></p><p>S </p><p>Источник: [mask_link href=

>»>

Рейтинг
( Пока оценок нет )
Загрузка ...
EFT-Soft.ru