Лекция по РА от 24.03.20

Лекции и лабораторные работы по Распределенным алгоритмам
admin
Администратор
Сообщения: 763
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Лекция по РА от 24.03.20

Сообщение admin » 24 мар 2020, 11:13

Тема лекции "Алгоритмы обхода"

Лекция тезисно:
В лекции рассматривается класс волновых алгоритмов, в которых все события по ходу волны линейно упорядочены по отношению причинно-следственной зависимости, и при этом последнее событие происходит в том же самом процессе, что и первое.

- определение алгоритма обхода (Тель, стр. 215)
- маркер обхода
- алгоритм f-обхода
Алгоритмы:
а) клик
б) обход торов
в) обход гиперкубов
г) обход связных сетей

Литература к лекции:
1. Тель

Интернет-источники:
- https://mydocx.ru/6-112263.html
- https://www.intuit.ru/studies/courses/1 ... cture/6163

Контрольные вопросы:
- что такое торический граф?
- какие сети являются связными?
- как передается маркер в алгоритмах а)-г) ?
- почему алгоритм Тарри является алгоритмом обхода?
- какова сложность по времени алгоритмов а)-г) ?

Mag_PI
Сообщения: 5
Зарегистрирован: 26 мар 2020, 15:13

Re: Лекция по РА от 24.03.20

Сообщение Mag_PI » 26 мар 2020, 15:15

Лабораторки согласно индивидуального задания?


Вернуться в «Распределенные алгоритмы»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей