Билет №1. Экзамен. Теория сложности вычислительных процессов и структур ДО Сибгути
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
25.11.2019
-
Размер:
51 KB
-
Покупок:
4
-
Добавил:
Petr1
Написать сообщение
Скачать
Состав работы
|
Экзамен.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 5 2 7 4
5 0 3 1 1 0
5 3 0 0 4 4
2 1 0 0 3 4
7 1 4 3 0 5
4 0 4 4 5 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц: .
M1[6*4],M2[4*3],M3[3*8],M4[8*5],M5[5*2]
0 5 5 2 7 4
5 0 3 1 1 0
5 3 0 0 4 4
2 1 0 0 3 4
7 1 4 3 0 5
4 0 4 4 5 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц: .
M1[6*4],M2[4*3],M3[3*8],M4[8*5],M5[5*2]
Дополнительная информация
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 20.10.2019
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 20.10.2019
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Вариант №10. Контрольная работа. Теория сложности вычислительных процессов и структур ДО Сибгути
Petr1
: 25 ноября 2019
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Вариант 0
8 6 2 5 9 3 6 4 7 3 9 7 2
Petr1
: 25 ноября 2019
300 руб.
Вариант №10. Лабораторные работы №1-3. Теория сложности вычислительных процессов и структур ДО Сибгути
Petr1
: 25 ноября 2019
Лабораторная работа №1
Поиск минимального остова графа
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
0 10 23 11 0 18
Petr1
: 25 ноября 2019
400 руб.
Экзамен. Билет №1
ma010713
: 25 марта 2015
1. Понятие случайного события. Алгебра событий. Вероятность случайного события: классическое, статистическое и аксиоматическое определение.
2. Из урны, где находятся 6 белых и 4 черных шара, случайно вытащены 5 шаров. Какова вероятность того, что среди них будет 2 белых шара?
3. Дискретная случайная величина имеет следующий ряд распределения
ma010713
: 25 марта 2015
200 руб.
Право. Экзамен, билет №1.
nik200511
: 3 февраля 2022
Билет № 1
1) Понятие дисциплинарной ответственности и ее виды.
2) Правоспособность, дееспособность.
3) Право наследования (очередность, обязательная доля).
nik200511
: 3 февраля 2022
2 руб.
Физика. Экзамен. Билет №1
ulija14
: 19 января 2021
1. Механическое движение. Виды механических движений по форме траектории и по характеру зависимости основных физических величин от времени. Основная задача механики, её прямая и обратная формулировки.
2. Потенциал поля, создаваемого равномерно заряженной бесконечной нитью и равномерно заряженным бесконечным цилиндром (с выводом)
3. По проводнику, изогнутому в виде окружности, течёт ток. Индукция магнитного поля в центре окружности 1 мкТл. Не изменяя силы тока в проводнике, ему придали форму
ulija14
: 19 января 2021
150 руб.
Математика. Экзамен. Билет №1.
nik200511
: 26 февраля 2020
Билет № 1
1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд
2. Разложить функцию в ряд Фурье на данном отрезке (период Т)
3. Вычислить
а) ; б)
4. Вычислить интеграл по замкнутому контуру с помощью вычетов
;
Тест
Найти радиус сходимости ряда .
3 е 0 1
Найти радиус сходимости ряда .
1 3 0
Найти радиус сходимости ряда .
1
0
nik200511
: 26 февраля 2020
375 руб.
Информатика. Экзамен. Билет №1.
banderas0876
: 20 января 2020
Какое значение k вернет фрагмент, если n=7
for (k=0, m=1; m <= n; k++, m = m * 2);
return k-1; }
Варианты ответов:
1) 2
2) 3
3) другое
Определить, что вычисляет следующий алгоритм
for (n=a, s=0; n!=0; n=n/10)
{ k=n%10; s=s+k;}
Варианты ответов:
1) количество разрядов числа
2) сумму цифр числа
3) другое
Чему будет равно s, если n=4
for (s=1, i=0; i<=n; i++) s = s * 2;
Варианты ответов:
1) 2
2) 8
3) другое
В каком случае будет выведено слово Good
for (n=2; n<a; n++)
{ if (
banderas0876
: 20 января 2020
150 руб.
Физика, экзамен, билет №1
cotikbant
: 13 сентября 2017
1. Колебательный процесс. Классификация колебаний. Основные параметры свободных незатухающих колебаний: амплитуда, частота, фаза, период.
2. Дифракция на дифракционной решетке. Условие наблюдения главных максимумов. Условие наблюдения минимумов.
3. Два когерентных источника колеблются в одинаковых фазах с частотой 400 Гц. Скорость распространения колебаний в среде 1 км/с.
cotikbant
: 13 сентября 2017
50 руб.
Другие работы
Планирование на предприятии
тантал
: 3 августа 2013
(Код -РЕ), 18 заданий по 5 тестовых вопроса
Задание 1
Вопрос 1. Внутренняя среда предприятия включает:
1) средства производства;
2) деньги;
3) информацию;
4) кадры;
5) все ответы верны.
Вопрос 2. В полном товариществе участники:
1) отвечают своими вкладами;
2) отвечают своим имуществом;
3) отвечают заработной платой;
4) все ответы верны;
5) верны ответы 1 и 3.
Вопрос 3. Высший орган управления акционерным обществом - это:
1) Совет директоров;
2) наблюдательный совет;
3) правление;
4) общее собра
тантал
: 3 августа 2013
100 руб.
Определение объёмов и выбор машин для производства земляных работ. Вар-43
ostah
: 8 февраля 2015
Состав курсовой работы
(курсового проекта)
1. ВВОДНАЯ ЧАСТЬ (ВВЕДЕНИЕ) ………………………………………………………….……………………….…………3
2. ОПРЕДЕЛЕНИЕ ОБЪЕМОВ ЗЕМЛЯНЫХ РАБОТ……………………………………………………….……….……..3
2.1. Типы задач: при планировке, методы определения, рекомендации………..…3
2.2.Определение отметок поверхности грунта……………………………..………………………3
2.3 Определение предварительной средней отметки планировки……………..……..5
2.4. Определение объемов котлована и засыпки пазух…………………………..…………..5
2.5. Определение поправки и окончательно
ostah
: 8 февраля 2015
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 7 Вариант 15
Z24
: 14 января 2026
Определить коэффициент теплоотдачи при поперечном омывании потоком дымовых газов, имеющих температуру tг (табл. 5), трубы диаметром 100 мм. Скорость движения потока газов ω, угол атаки φ (табл. 5).
Физические характеристики дымовых газов см. приложение 3.
В конце задачи следует ответить письменно на следующий вопрос:
1. Как влияют на коэффициент теплоотдачи величина скорости потока, угол атаки потока газов, а также диаметр трубы?
Z24
: 14 января 2026
180 руб.
ТК-10. Задание.
studypro3
: 28 ноября 2018
ТК-10.
1. Провести анализ обеспеченности организации трудовыми ресурсами, определить изменения структуры трудовых ресурсов. Рассчитать показатели, характеризующие движение трудовых ресурсов. По результатам проведенного анализа сделать выводы.
Показатели 2012 год 2013 год
В абсолютном выражении Удельный вес, % В абсолютном выражении Удельный вес, %
1. Среднесписочная численность работников, чел. 153 164
в том числе:
– руководители;
– специалисты;
– рабочие.
22
42
89
23
44
97
2. Движение р
studypro3
: 28 ноября 2018
500 руб.
