ЛР-04: Современные алгоритмы и теория связи

1.

ЛР-04: Современные алгоритмы и теория связи
Microsoft Visio – это универсальный инструмент для работы со схемами и
диаграммами, также имеющий функции векторного редактора.
К сожалению, Microsoft не спешит выпускать свои офисные программы на Linux.
Некоторые аналоги Visio для Linux:
1. LibreOffice Draw (отдельно есть библиотеке libvisio)
2. Dia
3. Edraw Max
4. yEd
5. Pencil Project
6. Xmind
7. Freeplane
1

2.

Диаграмма в UML - это графическое представление
набора элементов в виде связанного графа с
вершинами (сущностями) и ребрами (отношениями).
Типы сущностей
Структурные - статические элементы модели,
соответствующие концептуальным или физическим
элементам системы: классы, интерфейсы,
кооперации, прецеденты, компоненты, узлы;
Поведенческие – динамические составляющие
модели: взаимодействия и автоматы;
Группирующие - организующие элементы модели пакеты;
Аннотационные - пояснительные части модели примечания
Канонические диаграммы языка UML 1.х
Канонические диаграммы языка UML 2.х
Классификация моделей в языке UML
Структурные модели (structured models) -модели,
предназначенные для описания статической
структуры сущностей или элементов некоторой
системы, включая их классы, интерфейсы, атрибуты
и отношения.
Модели поведения (behavioral models) - модели,
предназначенные для описания процесса
функционирования элементов системы, включая их
методы и взаимодействие между ними, а также
процесс изменения состояний отдельных элементов
и системы в целом.
2

3.

Пример диаграммы
вариантов использования
(UseCase)
3

4.

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

5.

Пример диаграммы деятельности
Диаграмма деятельности (activity diagram) диаграмма, которая изображает поведение
объекта или системы с использованием
моделей потока данных и потока
управления.
Позволяет моделировать сложный
жизненный цикл объекта с переходами из
одного состояния (деятельности) в другое.
Отражает порядок выполнения операций
в части разветвлений, циклических
повторений, параллельности /
произвольности действий
Описывает переход от одной
деятельности к другой в отличие от
диаграмм взаимодействия, где акцент
делается на переходах потока управления
от объекта к объекту
Деятельность - работа, которая может
быть декомпозирована на совокупность
действий
5

6. Stream Socket (TCP)

function winsock.h
WSAStartup()
Server
socket()
Stream Socket (TCP)
bind()
Client
listen()
WSAStartup()
accept()
socket()
Blocks until connection
from client
Connection establishment
(TCP three-way handshake)
Data (request)
recv()
send()
function winsock.h
connect()
send()
Data (reply)
recv()
recv() == 0
closesocket()
closesocket()
WSACleanup()
WSAcleanup()
6

7.

WSAStartup()
Server
socket()
bind()
Client
listen()
WSAStartup()
accept()
socket()
Blocks until connection
from client
Connection establishment
(TCP three-way handshake)
Data (request)
recv()
send()
connect()
send()
Data (reply)
recv()
recv() == 0
closesocket()
closesocket()
WSACleanup()
WSAcleanup()
7

8.

WSAStartup()
socket()
bind()
Server
Client
listen()
WSAStartup()
accept()
socket()
Blocks until connection
from client
Connection establishment
(TCP three-way handshake)
Data (request)
recv()
send()
connect()
send()
Data (reply)
recv()
recv() == 0
closesocket()
closesocket()
WSACleanup()
WSAcleanup()
8

9.

10.

English Русский Rules