Билет №1. Экзамен. Теория сложности вычислительных процессов и структур ДО Сибгути

Цена:
400 руб.

Состав работы

material.view.file_icon 8D2FE66E-F336-4FFC-9AC7-275F38E7D988.rar [ 51 KB ]
material.view.file_icon Экзамен.doc [ 91 KB ]
Работа представляет собой 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]

Дополнительная информация

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 20.10.2019
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна

Похожие материалы

Вариант №10. Контрольная работа. Теория сложности вычислительных процессов и структур ДО Сибгути
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Вариант 0 8 6 2 5 9 3 6 4 7 3 9 7 2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User Petr1 : 25 ноября 2019
300 руб.
Вариант №10. Лабораторные работы №1-3. Теория сложности вычислительных процессов и структур ДО Сибгути
Лабораторная работа №1 Поиск минимального остова графа Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 0 0 10 23 11 0 18
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Petr1 : 25 ноября 2019
400 руб.
Экзамен. Билет №1
1. Понятие случайного события. Алгебра событий. Вероятность случайного события: классическое, статистическое и аксиоматическое определение. 2. Из урны, где находятся 6 белых и 4 черных шара, случайно вытащены 5 шаров. Какова вероятность того, что среди них будет 2 белых шара? 3. Дискретная случайная величина имеет следующий ряд распределения
Теория вероятности СибГУТИ Билеты экзаменационные
User ma010713 : 25 марта 2015
200 руб.
Право. Экзамен, билет №1.
Билет № 1 1) Понятие дисциплинарной ответственности и ее виды. 2) Правоспособность, дееспособность. 3) Право наследования (очередность, обязательная доля).
ДО СИБГУТИ Правоведение Работа Зачетная
User nik200511 : 3 февраля 2022
2 руб.
Физика. Экзамен. Билет №1
1. Механическое движение. Виды механических движений по форме траектории и по характеру зависимости основных физических величин от времени. Основная задача механики, её прямая и обратная формулировки. 2. Потенциал поля, создаваемого равномерно заряженной бесконечной нитью и равномерно заряженным бесконечным цилиндром (с выводом) 3. По проводнику, изогнутому в виде окружности, течёт ток. Индукция магнитного поля в центре окружности 1 мкТл. Не изменяя силы тока в проводнике, ему придали форму
ДО СИБГУТИ Физика Работа Экзаменационная
User ulija14 : 19 января 2021
150 руб.
Математика. Экзамен. Билет №1.
Билет № 1 1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Вычислить а) ; б) 4. Вычислить интеграл по замкнутому контуру с помощью вычетов ; Тест Найти радиус сходимости ряда . 3 е 0 1 Найти радиус сходимости ряда . 1 3 0 Найти радиус сходимости ряда . 1 0
Математика ДО СИБГУТИ Работа Экзаменационная
User nik200511 : 26 февраля 2020
375 руб.
Математика. Экзамен. Билет №1.
Информатика. Экзамен. Билет №1.
Какое значение 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 (
ДО СИБГУТИ Билеты экзаменационные Информатика
User banderas0876 : 20 января 2020
150 руб.
Информатика. Экзамен. Билет №1.
Физика, экзамен, билет №1
1. Колебательный процесс. Классификация колебаний. Основные параметры свободных незатухающих колебаний: амплитуда, частота, фаза, период. 2. Дифракция на дифракционной решетке. Условие наблюдения главных максимумов. Условие наблюдения минимумов. 3. Два когерентных источника колеблются в одинаковых фазах с частотой 400 Гц. Скорость распространения колебаний в среде 1 км/с.
ДО СИБГУТИ Физика Работа Экзаменационная
User cotikbant : 13 сентября 2017
50 руб.

Другие работы

Модернизация размотчика рулонов МРСК-1800 (чертежи дипломного проекта)
Представлены только чертежи из дипломного проекта без пояснительной записки Для самозагрузки рулонов стебельчатых кормов и подстилки соломенной, их размотки, раздачи кормов в кормушки или на кормовой стол или внесения подстилки в стойла для содержания крупного рогатого скота Для снижения затрат энергии и труда на выполнение операций, связанных непосредственно с кормлением КРС, внесением подстилки и уходом за животными учеными РУП «НПЦ НАН Беларуси по механизации сельского хозяйства» разр
Диплом и связанное с ним Сельскохозяйственные машины
User AgroDiplom : 2 июня 2025
999 руб.
Модернизация размотчика рулонов МРСК-1800 (чертежи дипломного проекта)
Техническая термодинамика и теплотехника УГНТУ Задача 7 Вариант 26
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить: — параметры (р, υ, Т) рабочего тела (воздуха) в характерных точках цикла 1, 2, 3 и 4; — подведенную и отведенную теплоту; — работу и термический КПД цикла; — теоретическую мощность ГТУ при заданном расходе воздуха G. Начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3. Дать схему и цикл установки в p-υ и T-
Задачи Теплотехника
User Z24 : 19 декабря 2025
240 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 7 Вариант 26
Лабораторные работы 1-3 по дисциплине: Обработка и анализ данных. Вариант №23
Лабораторная работа No1 Введение в Python Вариант 4 Задание 1 Напишите программу для решения примера (по вариантам). Предусмотрите проверку деления на ноль. Все необходимые переменные пользователь вводит через консоль. b=(3+e^(y-1))/(1+x^2⋅|y-tg(z)| ) Задание 2 Разработать программу для вычисления выражения и вывода полученного результата. Соответствующие исходные данные ввести с клавиатуры. b={█(&sin(x+y)+2⋅(x+y)^2,x-y>0@&sin(x-y)+(x-y)^3,x-y<0@&|x^2+√y|,y≠0,x=0@&0,y=0) Исходные данные: x,y.
СибГУТИ Обработка и анализ данных Работа Лабораторная
User IT-STUDHELP : 20 мая 2023
1200 руб.
Лабораторные работы 1-3 по дисциплине: Обработка и анализ данных. Вариант №23 promo
Теоретические аспекты налогообложения. Налоги и их сущность
Среди экономических рычагов, при помощи которых государство воздействует на рыночную экономику, важное место отводится налогам. В условиях рыночной экономики любое государство широко использует налоговую политику в качестве определенного регулятора воздействия на негативные явления рынка. Налоги, как и вся налоговая система, являются мощным инструментом управления экономикой в условиях рынка. Устанавливая налоги, субъекты и объекты налогообложения, налоговые базы, ставки налогов, льготы и санкц
Финансы Работа Курсовая
User Slolka : 23 октября 2013
10 руб.
up Наверх