Теория сложности вычислительных процессов и структур 8 билет
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычислительных процессов и структур
-
Добавлен:
05.10.2023
-
Размер:
22 KB
-
Покупок:
0
-
Добавил:
Владислав161
Написать сообщение
Скачать
Состав работы
|
09.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Экзамен
По дисциплине “Теория сложности вычислительных процессов и структур”
По дисциплине “Теория сложности вычислительных процессов и структур”
Похожие материалы
«Теория сложности вычислительных процессов и структур». Билет №8
boeobq
: 29 ноября 2021
Требования к выполнению заданий.
Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра.
Задание 1.
С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходные д
boeobq
: 29 ноября 2021
230 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Roma967
: 11 января 2025
Билет №8
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
Roma967
: 11 января 2025
350 руб.
Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
ilya2014
: 15 мая 2015
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро
ilya2014
: 15 мая 2015
250 руб.
Другие работы
Логика. Контрольная работа по 12-ти лекциям
sssttt
: 14 мая 2014
Ответы на вопросы к 12-и лекциям.
Лекция 1. Предмет и значение логики. Логика и язык.
Логическая форма конкретной мысли – это:
Определите логическую форму высказываний:
«Все птицы — летают»...
Лекция 2. Основные логические законы.
Какой закон дает возможность рассуждать о том, что "Трава – зеленая" и "Неверно, что трава зеленая":
Лекция 3. Логическое понятие. Виды понятий, отношения между понятиями.
Лекция 4. Логическое определение.
Лекция 5. Деление и классификация поня
sssttt
: 14 мая 2014
230 руб.
Інструкції з охорони праці для працівників хлібозаводів. Примірна інструкція по охороні праці для тістомісильника по обслуговуванню машин періодичної дії зі стаціонарними діжами ТММ-120
Elfa254
: 30 июня 2013
1.1. Інструкція призначена для навчання тістомісильників по готуванню цукрового тіста у кондитерських цехах малої потужності на тістомісильних машинах періодичної дії зі стаціонарними діжами ТММ-120 методам безпечної роботи і дотриманню вимог по охороні праці. Постійне робоче місце - тістомісильне відділення. Режим роботи безперервний. Тістомісильником по обслуговуванню тістомісильних машин виконується така робота: ведення процесу готування тіста по всіх технологічних фазах на тістомісильних м
Elfa254
: 30 июня 2013
2 руб.
Спроектировать детский сад–ясли на 6 групп (140 мест)
Рики-Тики-Та
: 15 января 2012
Дипломный проект на тему «Детский сад–ясли на 6 групп (140 мест)», разработан в 2011 году студентом группы ПГСМ–061 специализации 270102 «Промышленное и гражданское строительство» Северо–Кавказского гуманитарно–технического института города Ставрополя.
Дипломный проект содержит графическую часть из 10 листов и пояснительную записку, выполненную в объёме листов.
В графической части разработаны чертежи, дающие представления об архитектурно-строительных, расчётно-конструктивных решениях зд
Рики-Тики-Та
: 15 января 2012
1100 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 15 Вариант 1
Z24
: 26 ноября 2025
Определить теоретический расход воды, проходящий через водомер Вентури, установленный под углом α=30º к горизонту (рис. 14), если разность уровней, показываемая дифференциальным ртутным манометром, равна h. Больший и меньший диаметры водомера соответственно равны d1 и d2, расстояние между сечениями L.
Z24
: 26 ноября 2025
180 руб.
