Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
20.01.2016
-
Размер:
11 KB
-
Покупок:
3
-
Добавил:
sonya555941
Написать сообщение
Скачать
Состав работы
|
Экзамен, билет 9.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 16.01.2016
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 16.01.2016
Галкина Марина Юрьевна
Похожие материалы
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
uliya5
: 14 апреля 2024
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
uliya5
: 14 апреля 2024
300 руб.
Другие работы
Создание и регистрация аптечных организаций
Elfa254
: 9 ноября 2013
Аптека — особая специализированная организация системы здравоохранения, занимающаяся изготовлением, фасовкой, анализом и продажей лекарственных средств. Аптеку традиционно рассматривают, как учреждение здравоохранения, а её деятельность формулируют, как «оказание фармацевтической помощи населению». Фармацевтическая помощь включает в себя процедуру консультирования врача и пациента с целью определения наиболее эффективного, безопасного и экономически оправданного курса лечения. Аптека это форма т
Elfa254
: 9 ноября 2013
5 руб.
Электроснабжение РМЦ
poower
: 4 декабря 2013
Ремонтно-механический цех (РМЦ) предназначен для ремонта и настройки электромеханических приборов, выбывших из строя.
Он является одним из цехов металлургического завода, выплавляющего и обрабатывающего металл. РМЦ имеет два участка, в которых установлено необходимое для ремонта оборудование: токарные, строгальные, фрезерные, сверлильные станки и др. В цехе предусмотрены помещения для трансформаторной подстанции (ТП), вентиляторной, инструментальной, складов, сварочных постов, администрации и пр
poower
: 4 декабря 2013
Контрольная работа по дисциплине: Производственная санитария и гигиена труда (часть 1). Вариант №5
IT-STUDHELP
: 7 декабря 2022
Контрольная работа
Задание 1
Определить кратность воздухообмена по избыткам тепла (тепловыделениям) и вредных выделений газа и пыли. Кратность определить по притоку, по вытяжке и по притоку-вытяжке.
Таблица 1 – Исходные данные
Объем помещения V, м3 300
Qn , кДж/ч 9·103
Qотд, кДж/ч 2·103
∆Т, К 5
Wco , г/ч 4,5
Wпыль, г/ч 4,5
Задание 2
Подобрать кондиционеры по холодопроизводительности для офисного помещения с персональными компьютерами (ПК). Соответствует ли площадь помещения санитарным нормам д
IT-STUDHELP
: 7 декабря 2022
450 руб.
Амплитуды напряжения. Билет 4
blackjokerba
: 20 ноября 2018
Билет 4
No Содержание вопроса Варианты ответов
1 Амплитудная характеристика – это зависимость: а) амплитуды напряжения выходного сигнала к амплитуде сигнала на входе;
б) амплитуды напряжения входного сигнала к амплитуде сигнала на выходе;
в) амплитуды напряжения выходного сигнала от частоты;
г) амплитуды напряжения выходного сигнала от времени
2 Определить напряжение на входных зажимах усилителя Uвх [мВ], на нагрузке Rн = 8 Ом выделяется мощность Рн = 2Вт, а коэффициент усиления по напряже
blackjokerba
: 20 ноября 2018
100 руб.
