Синтез и оптимизация цифровых схем Ч. 3 : учебно-методическое пособие по курсу "Дискретная математика" для студентов радиофизического факультета направления подготовки 03.03.03 – Радиофизика /М. Л. Громов, С. А. Прокопенко, А. В. Лапутенко ; Нац. исслед. Том. гос. ун-т

Громов, Максим Леонидович
Публикация
Томск : Издательский Дом Томского государственного университета , 2018
Физическое описание
19 с.: ил.
Электронный ресурс
Другой Автор
Прокопенко, Светлана Анатольевна
Лапутенко, Андрей Владимирович
Частное заглавие
Алгоритмы на графах
Аннотация
В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой.
Всего оценка: 0
Показать все
Место хранения Расст.шифр Части Штрих-код Класс экземпляра Примечание Код коллекции Статус  
Абонемент
51 Г874
13820000984809
1год
Доступно
Абонемент
51 Г874
13820000984810
1год
Доступно
Абонемент
51 Г874
13820000984811
1год
Доступно
Абонемент
51 Г874
13820000984812
1год
Доступно
Абонемент
51 Г874
13820000984813
1год
Доступно
Абонемент
51 Г874
13820000984814
1год
Доступно
Читальный зал №5
519.1 Г874
13820000984807
Выдается в читальный зал
Доступно
Читальный зал №5
519.1 Г874
13820000984808
1 день
Доступно
 
 
 
03445nam a2200433 c 4500
001
 
 
vtls000649180
003
 
 
RU-ToGU
005
 
 
20190404172700.0
006
 
 
m     o  d 
007
 
 
cr |         
008
 
 
190219s2018    ru a    sb    000 0 rus d
035
$a to000649180
039
9
$a 201904041727 $b cat31 $c 201903281121 $d cat40 $c 201902191541 $d VLOAD $c 201902191536 $d cat40 $y 201902191528 $z VLOAD
040
$a RU-ToGU $b rus $c RU-ToGU
080
$a 519.179.2(075.8)
080
$a 519.171.4(075.8)
100
1
$a Громов, Максим Леонидович
245
1
0
$a Синтез и оптимизация цифровых схем $n Ч. 3 $b учебно-методическое пособие по курсу "Дискретная математика" для студентов радиофизического факультета направления подготовки 03.03.03 – Радиофизика $c М. Л. Громов, С. А. Прокопенко, А. В. Лапутенко ; Нац. исслед. Том. гос. ун-т
246
1
2
$a Алгоритмы на графах
260
$a Томск $b Издательский Дом Томского государственного университета $c 2018
300
$a 19 с. $b ил.
504
$a Библиогр.: с. 18-19
520
3
$a В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой.
653
$a оптимизационные задачи на графах
653
$a задача о максимальном потоке
653
$a задача о кратчайшем пути
653
$a алгоритмы решения
653
$a сети
653
$a потоки в сетях
653
$a алгоритмы поиска оптимального пути в графе
653
$a самостоятельная работа студентов
655
4
$a учебные издания
700
1
$a Прокопенко, Светлана Анатольевна
700
1
$a Лапутенко, Андрей Владимирович
710
2
$a Томский государственный университет.
852
4
$a RU-ToGU $h 51 $i Г874 $n ru
856
4
$u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000649180
999
$a VIRTUA  
999
$a VTLSSORT0060*0070*0080*0350*0400*0800*0801*1000*2450*2460*2600*3000*5040*5200*6530*6531*6532*6533*6534*6535*6536*6537*6550*7000*7001*7100*8520*8560*9992
Нет комментариев.
Предмет
учебные издания
Резюме
В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой.