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

Громов, Максим Леонидович
Публикация
Томск : Издательский Дом Томского государственного университета , 2018
Физическое описание
19 с.: ил.
Электронный ресурс
Другой Автор
Прокопенко, Светлана Анатольевна
Лапутенко, Андрей Владимирович
Частное заглавие
Алгоритмы на графах
Аннотация
В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой.
Всего оценка: 0
Показать все
Место хранения Расст.шифр Части Штрих-код Класс экземпляра Примечание Код коллекции Статус  
Библиотека Радиофизического факультета
51 Г874
13820000984844
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984845
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984846
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984847
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984848
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984849
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984850
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984851
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984852
6 месяцев
Доступно
Библиотека Радиофизического факультета
51 Г874
13820000984854
6 месяцев
Доступно
 
 
 
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
Нет комментариев.
Предмет
учебные издания
Резюме
В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой.