Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9

Цена:
250 руб.

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

material.view.file_icon 53B410CA-B9E6-48CF-919A-ABE73AFB09F2.rar [11 KB]
material.view.file_icon Экзамен, билет 9.doc [Office 2010, 4 стр., 41 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №9
(Все задачи решаются «вручную»)

1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]

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

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

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

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.

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

Управление трудовыми ресурсами организации
Введение 3 1. Теоретические основы управления трудовыми ресурсами организации 6 1.1 Понятие трудовых ресурсов 6 1.2 Методы анализа системы управления трудовыми ресурсами предприятия 10 1.3 Подходы к управлению трудовыми ресурсами 15 1.4 Основные показатели эффективности управления персоналом 16 2. Анализ системы управления трудовыми ресурсами в ООО «Алтай-Известь-1» 22 2.1 Организационно-экономическая характеристика ООО «Алтай-Известь-1» 22 2.2 Анализ структуры трудовых ресурсов ООО «Алтай-Извес
******* Не известно Управление персоналом Работа Курсовая
User Алёна51 : 11 сентября 2015
50 руб.
Управление трудовыми ресурсами организации
Вычислительная математика(Сибгути ДО, 3 вариант)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Вычислительная математика Вид работы: Курсовая работа Оценка:Хорошо Дата оценки: 30.03.2018 Рецензия:Уважаемая,___ Экзаменационные задачи решаются "вручную". Галкина Марина Юрьевна
ДО СИБГУТИ Работа Курсовая Вычислительная математика
User MayaMy : 30 сентября 2018
700 руб.
Вычислительная математика(Сибгути ДО, 3 вариант)
Інтегральні технології розробки синтезаторів частот
1 Ввиди інтегральних технологій Важливим аспектом при проектуванні БІС ЦСПСЧ є рівень інтегральної технології. В даний час найбільш перспективні при розробці монолітних цифрових синтезаторів частот наступні інтегральні технології. 1. КМОП-технологія і її різновиди (КНС, "кремній на сапфірі") дозволяють виконувати синтезатори з досить високими робочими частотами (порядка 150 Мгц і вище). Це найбільш освоєна технологія, по якій випускається величезне число інтегральних схем. Важливою гідністю техн
Работа Интегральные и оптические сети
User elementpio : 13 ноября 2012
17 руб.
Мир после 11 сентября: геополитический аспект
План Введение I Глава. Взгляды Е.М.Примакова на сущность и роль терроризма в конце XX - начале XXI века. II Глава. Оценка Е.М.Примакова геополитических изменений в мире после теракта 11 сентября 2001 года. Заключение Список использованных источников и литературы Введение Политическая глобализация, которая проявляется в современном мире, ведёт к активным взаимодействиям различных государств, к объединениям их в союзы и блоки. Объединение в союзы происходит на основе общности интересов стран в по
Рефераты Политология
User alfFRED : 17 февраля 2013
5 руб.
up Наверх