Skip to content
This repository has been archived by the owner on Jan 11, 2023. It is now read-only.

Lab 3 #194

Open
wants to merge 5 commits into
base: main
Choose a base branch
from
Open

Lab 3 #194

Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Binary file added trunk/ii02218/task_01/doc/Plot1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
89 changes: 89 additions & 0 deletions trunk/ii02218/task_01/doc/readme.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,89 @@
Министерство образования Республики Беларусь <br/>
Учреждение образования <br/>
«Брестский государственный технический университет» <br/>
Кафедра ИИТ <br/>

Лабораторная работа №1 <br/>
За третий семестр <br/>
По дисциплине: «Общая теория интеллектуальных систем» <br/>
Тема: «Modeling controlled object» <br/>

Выполнил: <br/>
Студент 2 курса <br/>
Группы ИИ-22(I) <br/>
Полиенко В.Э. <br/>

Проверил: <br/>
Иванюк Д.С. <br/>

Брест 2022 <br/>

# Общее задание #
1. Написать отчет по выполненной лабораторной работе №1 в .md формате (readme.md) и с помощью запроса на внесение изменений (**pull request**) разместить его в следующем каталоге: **trunk\ii0xxyy\task_01\doc** (где **xx** - номер группы, **yy** - номер студента, например **ii02102**).
2. Исходный код написанной программы разместить в каталоге: **trunk\ii0xxyy\task_01\src**.

## Task 1. Modeling controlled object ##
Let's get some object to be controlled. We want to control its temperature, which can be described by this differential equation:

$$\Large\frac{dy(\tau)}{d\tau}=\frac{u(\tau)}{C}+\frac{Y_0-y(\tau)}{RC} $$ (1)

where $\tau$ – time; $y(\tau)$ – input temperature; $u(\tau)$ – input warm; $Y_0$ – room temperature; $C,RC$ – some constants.

After transformation we get these linear (2) and nonlinear (3) models:

$$\Large y_{\tau+1}=ay_{\tau}+bu_{\tau}$$ (2)
$$\Large y_{\tau+1}=ay_{\tau}-by_{\tau-1}^2+cu_{\tau}+d\sin(u_{\tau-1})$$ (3)

where $\tau$ – time discrete moments ($1,2,3{\dots}n$); $a,b,c,d$ – some constants.

Task is to write program (**Julia**), which simulates this object temperature.


## Код программы ##


``` julia
using Plots
A=0.7 #
B=0.2 # Коэффициенты
C=0.9 #
D=0.4 #
function LinearModel(current_y,t,warm) # функция линейной модели
Mass_y=[] # создаем массив для значений y
println("Liner date ")
println(current_y)
push!(Mass_y,current_y)
for i in 1:t
New_y=A*current_y+B*warm # вычисляем новые значениие У линейной функции
push!(Mass_y,New_y) # заполняем массив новыми значениями У линейной модели
current_y=New_y
println(New_y) # выводим полученые значения У линейной модели
end
plot([1:(t+1)], Mass_y, color = :red , label = "Linear_model") # строим график линейной модели
end
function UnlinearModel(middle_y,t,middle_warm) # функция нелинейной модели
last_y=0
last_warm=0
Mass_y=[] # создаем массив для значений y
println("UnLiner date ")
println(middle_y)
push!(Mass_y,middle_y)
for i in 1:t
New_y=A*middle_y-B*last_y^2+C*middle_warm+D*sin(last_warm) #вычисляем новые значениие У нелинейной функции
push!(Mass_y,New_y)# заполняем массив новыми значениями У нелинейной модели
last_y=middle_y
middle_y=New_y
last_warm=middle_warm
middle_warm=middle_warm+0.005
println(New_y)# выводим полученые значения У нелинейной модели
end
plot!([1:(t+1)], Mass_y, color = :purple , label = "UnLinear_model") # строим график нелинейной модели
end
function main()
println("Start")
LinearModel(0,10,4)
UnlinearModel(1,10,1)
println("End")
end
main()
```
43 changes: 43 additions & 0 deletions trunk/ii02218/task_01/src/Lab_1.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,43 @@
using Plots
A=0.7 #
B=0.2 # Коэффициенты
C=0.9 #
D=0.4 #
function LinearModel(current_y,t,warm) # функция линейной модели
Mass_y=[] # создаем массив для значений y
println("Liner date ")
println(current_y)
push!(Mass_y,current_y)
for i in 1:t
New_y=A*current_y+B*warm # вычисляем новые значениие У линейной функции
push!(Mass_y,New_y) # заполняем массив новыми значениями У линейной модели
current_y=New_y
println(New_y) # выводим полученые значения У линейной модели
end
plot([1:(t+1)], Mass_y, color = :red , label = "Linear_model") # строим граффик линейной модели
end
function UnlinearModel(middle_y,t,middle_warm) # функция нелинейной модели
last_y=0
last_warm=0
Mass_y=[] # создаем массив для значений y
println("UnLiner date ")
println(middle_y)
push!(Mass_y,middle_y)
for i in 1:t
New_y=A*middle_y-B*last_y^2+C*middle_warm+D*sin(last_warm) #вычисляем новые значениие У ytлинейной функции
push!(Mass_y,New_y)# заполняем массив новыми значениями У нелинейной модели
last_y=middle_y
middle_y=New_y
last_warm=middle_warm
middle_warm=middle_warm+0.005
println(New_y)# выводим полученые значения У нелинейной модели
end
plot!([1:(t+1)], Mass_y, color = :purple , label = "UnLinear_model") # строим граффик нелинейной модели
end
function main()
println("Start")
LinearModel(0,10,4)
UnlinearModel(1,10,1)
println("End")
end
main()
Binary file added trunk/ii02218/task_03/doc/1.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added trunk/ii02218/task_03/doc/2.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added trunk/ii02218/task_03/doc/3.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added trunk/ii02218/task_03/doc/4.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added trunk/ii02218/task_03/doc/5.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added trunk/ii02218/task_03/doc/6.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
95 changes: 95 additions & 0 deletions trunk/ii02218/task_03/doc/readme.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,95 @@
<p align="center"> Министерство образования Республики Беларусь</p>
<p align="center">Учреждение образования</p>
<p align="center">“Брестский Государственный технический университет”</p>
<p align="center">Кафедра ИИТ</p>
<br><br><br><br><br><br><br>
<p align="center">Лабораторная работа №3</p>
<p align="center">По дисциплине “Общая теория интеллектуальных систем”</p>
<p align="center">Тема: “Разработка редактора графов”</p>
<br><br><br><br><br>
<p align="right">Выполнил:</p>
<p align="right">Студент 2 курса</p>
<p align="right">Группы ИИ-22</p>
<p align="right">Полиенко В.Э.</p>
<p align="right">Проверил:</p>
<p align="right">Иванюк Д. С.</p>
<br><br><br><br><br>
<p align="center">Брест 2022</p>

---
# Задание: #
1. Разработать и реализовать программный продукт позволяющий
редактировать графовые конструкции различных видов и производить над
ними различные действия. Язык программирования - любой.

2. Редактор должен позволять (задания со **[\*]** являются необязательными):
a) одновременно работать с несколькими графами (MDI);
b) **[\*]** выделение одновременно нескольких элементов графа, копирование
выделенного фрагмента в clipboard и восстановление из него;
c) задавать имена графам;
d) сохранять и восстанавливать граф во внутреннем формате программы;
e) экспортировать и импортировать граф в текстовый формат (описание
см. ниже);
f) создавать, удалять, именовать, переименовывать, перемещать узлы;
g) создавать ориентированные и неориентированные дуги, удалять дуги;
h) добавлять, удалять и редактировать содержимое узла (содержимое в
виде текста и ссылки на файл);
i) задавать цвет дуги и узла, образ узла;
j) **[\*]** создавать и отображать петли;
k) **[\*]** создавать и отображать кратные дуги.

3. Программный продукт должен позволять выполнять следующие операции:
a) выводить информацию о графе:

+ количество вершин, дуг;
+ степени для всех вершин и для выбранной вершины;
+ матрицу инцидентности;
+ матрицу смежности;
+ является ли он деревом, полным, связанным, эйлеровым, **[\*]** планарным;

b) поиск всех путей (маршрутов) между двумя узлами и кратчайших;
c) вычисление расстояния между двумя узлами;
d) вычисление диаметра, радиуса, центра графа;
e) **[\*]** вычисление векторного и декартово произведения двух графов;
f) **[\*]** раскраска графа;
g) нахождения эйлеровых, [*] гамильтоновых циклов;
h) **[\*]** поиск подграфа в графе, со всеми или некоторыми неизвестными
узлами;
i) **[\*]** поиск узла по содержимому;
j) **[\*]** объединение, пересечение, сочетание и дополнение графов;
k) **[\*]** приведение произвольного графа к определенному типу с
минимальными изменениями:

+ бинарное и обычное дерево;
+ полный граф;
+ планарный граф;
+ связанный граф;

4. Формат текстового представления графа:
<ГРАФ> ::= <ИМЯ ГРАФА> : UNORIENT | ORIENT ; <ОПИСАНИЕ УЗЛОВ> ;
<ОПИСАНИЕ СВЯЗЕЙ> .
<ИМЯ ГРАФА> ::= <ИДЕНТИФИКАТОР>
<ОПИСАНИЕ УЗЛОВ> ::= <ИМЯ УЗЛА> [ , <ИМЯ УЗЛА> …]
<ИМЯ УЗЛА> ::= <ИДЕНТИФИКАТОР>
<ОПИСАНИЕ СВЯЗЕЙ> ::= <ИМЯ УЗЛА> -> <ИМЯ УЗЛА> [ , <ИМЯ УЗЛА> …] ;
[<ОПИСАНИЕ СВЯЗЕЙ> …]

5. Написать отчет по выполненной лабораторной работе в .md формате (readme.md). Разместить его в следующем каталоге: **trunk\ii0xxyy\task_03\doc** (где **xx** - номер группы, **yy** - номер студента, например **ii02102**).

6. Исходный код разработанной программы разместить в каталоге: **trunk\ii0xxyy\task_03\src**.

---

# Описание работы программы: #
## Окно программы
![Вывод:](1.jpg)
## Выбор цвета
![Вывод:](2.jpg)
## Создание вершин
![Вывод:](3.jpg)
## Создание ребер
![Вывод:](4.jpg)
## Перемещение
![Вывод:](5.jpg)
## Матрица смежности
![Вывод:](6.jpg)
Loading