Математические модели алгоритмических процессов
Автор: sketsh • Ноябрь 26, 2018 • Лабораторная работа • 344 Слов (2 Страниц) • 380 Просмотры
Федеральное бюджетное государственное образовательное учреждение высшего профессионального образования
ДИСЦИПЛИНА
«Теория вычислительных процессов»
Лабораторная работа №1
«Математические модели алгоритмических процессов»
Лабораторная работа 1
Вариант 6
Математические модели алгоритмических процессов
1. 1. Цель работы: целью настоящей работы является получение практических навыков по математическому моделированию последовательных вычислительных процессов.
1. 2. Варианты заданий. Необходимо разработать алгоритм вычисления и вывода значений функций y = f1(x) и z = f2(y,a,b).
[pic 1][pic 2]
Функция y= Функция z=
Отчет по лабораторной работе:
Р1=(значение х введено, значение х не введено);
Р2=(a,b,y введены, a,b,y не введены);
Р3=(знаменатель z не равен нулю, знаменатель не известен);
Таблица1.
р1 | р2 | р3 | F(p) |
х не введен | - | - | D1 ввод х |
х введен | - | - | D2 вычисление у |
х введен | a,b,y не введены | знаменатель не известен | D3 ввод a,b,y |
х введен | a,b,y введены | знаменатель не известен | D4 вычисл. знаменателя |
х введен | a,b,y введены | знаменатель z ≠ 0 | D5 вычисление z |
Полученную характеристическую функцию проверим на непротиворечивость (корректность) и на полноту ее определения. Для этого введем следующие сокращенные обозначения для значений переменных: p1={0, 1}, p2={0, 1}, p3={1, 2} и для значений функции Dfj = {1, 2, 3, 4, 5}
Таблица2.
р1 | р2 | р3 | F(p) |
1 | - | - | 1 |
0 | - | - | 2 |
0 | 1 | 2 | 3 |
0 | 0 | 2 | 4 |
0 | 0 | 1 | 5 |
Анализ таблицы 2 показывает, что функция F(р) определена не корректно. Для устранения некорректности необходимо добавить еще один предикат Р4.
Р4=(у вычислен, у не вычислен); p4={0, 1}.
Таблица3.
р1 | р2 | р3 | p4 | F(p) |
1 | - | - | 1 | 1 |
0 | - | - | 1 | 2 |
0 | 1 | 2 | 0 | 3 |
0 | 0 | 2 | 0 | 4 |
0 | 0 | 1 | 0 | 5 |
Для проверки полноты таблицы вычислим полную мощность области определения по формуле: ki - мощность области значений переменной pi.[pic 3]
n(M) =2*2*2*2=16
Вычислим мощность определения характеристической функции n(M’)
...