Теория сложности вычислительных процессов и структур 8 билет

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

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

Описание

Экзамен

По дисциплине “Теория сложности вычислительных процессов и структур”
«Теория сложности вычислительных процессов и структур». Билет №8
Требования к выполнению заданий. Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра. Задание 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). Исходные д
User boeobq : 29 ноября 2021
230 руб.
«Теория сложности вычислительных процессов и структур». Билет №8
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo
Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро
User ilya2014 : 15 мая 2015
250 руб.
Теория информации Лабораторная работа №3 Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (ру
User svladislav987 : 30 августа 2023
100 руб.
Смета производства и себестоимость продукции
Введение 1. Смета и калькулирование себестоимости 1.1. Совокупные затраты производства 1.2. Себестоимость разных видов продукции 1.3. Методика определения себестоимости продукции и ее факторный анализ 2. Экономическая характеристика объекта исследования 2.1. Земельные ресурсы предприятия и эффективность их использования 2.2. Основные фонды (основной капитал) аграрных предприятий 2.3. Оборотный капитал аграрных предприятий 2.4. Трудовые ресурсы и производительность труда н
User alfFRED : 15 ноября 2013
10 руб.
Теплотехника 5 задач Задача 3 Вариант 84
Воздух с начальной температурой t1 = 27ºС сжимается в одноступенчатом поршневом компрессоре от давления р1 = 0,1 МПа до давления р2. Сжатие может происходить по изотерме, по адиабате и по политропе (с показателем политропы n). Определить: Для каждого из трех процессов сжатия конечную температуру газа t2, отведенную от газа теплоту Q, кВт; изменение внутренней энергии и теоретическую мощность компрессор, если его производительность G. Дать сводную таблицу и изображение процессов в рv — диа
User Z24 : 4 января 2026
250 руб.
Теплотехника 5 задач Задача 3 Вариант 84
Информация "государственная" и "общественная"
Организации — источники экологической информации Хотя проблема источников — не единственная, возникающая при работе с информацией, она является одной из основных проблем, и в книге ей уделено значительное внимание. В этом разделе мы коротко остановимся именно на организациях — источниках информации. Экологическую информацию формируют многочисленные и разнообразные организации. Это законодательные, исполнительные органы власти РФ и аналогичные органы в субъектах федерации, которые издают различны
User Elfa254 : 11 марта 2013
10 руб.
up Наверх