Теория сложности вычислительных процессов и структур 9 вариант лаб работы 1-3
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
05.10.2023
-
Размер:
48 KB
-
Покупок:
1
-
Добавил:
Владислав161
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB1.EXE
|
|
lab1.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Другие работы
Структура персонального компьютера. Основные и периферийные устройства, их характеристики и назначение
VikkiROY
: 30 сентября 2013
Содержание
Содержание 1
1 Структура персонального компьютера 2
2 Общие сведения о периферийных устройствах ПК 7
2.1 Системные периферийные устройства 9
2.2 Дополнительные периферийные устройства 24
Литература 32
1Структура персонального компьютера
Обычно персональный компьютер состоит из трех частей:
системного блока;
клавиатуры, позволяющей вводить символы в компьютер;
монитора (или дисплея) – для изображения текстовой или графической информации.
Компьютеры выпускаются и
VikkiROY
: 30 сентября 2013
5 руб.
Контрольная работа №2 Человеко-машинное взаимодействие. Вариант №7 ДО СибГУТИ
Olya
: 5 декабря 2017
Задание 5.1.
По результатам CWT и GOMS анализа доработайте интерфейс программы, разрабатываемой в соответствии с заданием по главе 2, и выполните этап создания макета или прототипа. Проведите анализ соответствия вашей программы правилам Нильсена–Молиха.
Результаты CWT:
• Размеры кнопок;
• Отступы между элементами;
• Правильная классификация;
...........
{Здесь четыре рисунка}
Соответствие правилам Нильсена-Молиха:
1) Простой и естественный диалог.
Используется только необходимая информация.
Olya
: 5 декабря 2017
200 руб.
Корректирование различий в социально-экономическом развитии территорий
alfFRED
: 11 ноября 2013
ВВЕДЕНИЕ
Тема контрольной работы «Корректирование различий в социально-экономическом развитии территорий» по дисциплине «Региональная экономика».
В работе рассмотрены научно-практические проблемы оптимизации расходов местных бюджетов; обоснованы практические мероприятия по устранению дисбаланса экономического положения регионов и преодоления последствий негативных мировых финансово-экономических тенденций; предложено введение дополнительных корректирующих коэффициентов в расчет межбюджетных тр
alfFRED
: 11 ноября 2013
10 руб.
Влияние налогообложения на инвестиции
Slolka
: 29 октября 2013
1. Роль налогообложения для поощрения инвестиций
Система налогообложения является одним из важнейших факторов, влияющих на решение об инвестировании, особенно если речь идет о прямых иностранных инвестициях. В целом на принятие решений о ИПИ оказывают влияние как налоговые, так и неналоговые факторы, при помощи которых осуществляется сравнение потенциальной прибыли от инвестиций и риска.
Особенности налоговой системы, применительно к вопросу инвестирования:
а) Амортизационный режим.
Во время инф
Slolka
: 29 октября 2013
10 руб.
