Лабораторные и контрольная работы "Теория сложностей вычислительных процессов и структур". Вариант №2
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
17.02.2014
-
Размер:
86 KB
-
Покупок:
9
-
Добавил:
selkup
Написать сообщение
Скачать
Состав работы
|
|
|
|
input.txt
|
KONTR.EXE
|
|
KONTR.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
|
|
|
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
|
|
|
|
INPUT.TXT
|
|
LAB4.EXE
|
|
lab4.pas
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
2. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
3.Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
4. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
5.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Контрольная:
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
М1[4x5], M2[5x6], M3[6x4], М4[4x6], M5[6x3], M6[3x8], M7[8x2], M8[2x4].
Номер варианта выбирается по последней цифре зачетной книжки
2. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
3.Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
4. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
5.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Контрольная:
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
М1[4x5], M2[5x6], M3[6x4], М4[4x6], M5[6x3], M6[3x8], M7[8x2], M8[2x4].
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Контрольная работа
Оценка:Зачет
Дата оценки: 16.02.2014
Рецензия:Уважаемый слушатель дистанционного обучения,
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Контрольная работа
Оценка:Зачет
Дата оценки: 16.02.2014
Рецензия:Уважаемый слушатель дистанционного обучения,
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторные и контрольные работы "Теория сложности вычислительных процессов и структур". Вариант 2
Багдат
: 14 октября 2017
Контрольная:
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
М1[4x5], M2[5x6], M3[6x4], М4[4x6], M5[6x3], M6[3x8], M7[8x2], M8[2x4].
1. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив счи
Багдат
: 14 октября 2017
250 руб.
Контрольная работа + Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №2
IT-STUDHELP
: 18 июля 2020
Контрольная работа
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре
IT-STUDHELP
: 18 июля 2020
850 руб.
Контрольная + Лабораторные работы 1, 2, 3 "Теория сложности вычислительных процессов и структур". Вариант №8
Daniil2001
: 9 сентября 2024
Работы зачтены. В файле - 3 лабораторные работы + Контрольная по предмету
Daniil2001
: 9 сентября 2024
130 руб.
Лабораторная работа №1, №2, №3 + Контрольная работа. Теория сложности вычислительных процессов и структур. Вариант №1
Александра74
: 18 января 2021
Лабораторная работа №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 15 19 19 9 0
1
Александра74
: 18 января 2021
850 руб.
Контрольная + Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
IT-STUDHELP
: 18 июля 2020
Контрольная работа
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре
IT-STUDHELP
: 18 июля 2020
850 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
IT-STUDHELP
: 5 декабря 2022
Лабораторная работа №1
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
IT-STUDHELP
: 5 декабря 2022
850 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 16 ноября 2022
Лабораторная работа №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 1
IT-STUDHELP
: 16 ноября 2022
850 руб.
Контрольная работа + экзаменационная работа + лабораторные работы по дисциплине: Теория сложностей вычислительных процессов и структур, вариант 8
evgenyk
: 25 февраля 2013
Лабораторные работы №1-5.
№1: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
№2: Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа,
имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 озн
evgenyk
: 25 февраля 2013
500 руб.
Другие работы
Гидромеханика ГУМРФ им. адм. С. О. Макарова 2017 Задача 8.1
Z24
: 28 октября 2025
Определить, с каким расходом вода будет вытекать через трубу из бака (рис. 8.1), если диаметр трубы d = 20 мм; длина l = 10 м; высота H = 6 м, р0 = 102 кПа; коэффициент сопротивления крана ξкр = 2; колена ξкол = 0,82; шероховатость трубы — 0,04 мм. Кинематический коэффициент вязкости воды v = 0,008 Ст.
Z24
: 28 октября 2025
200 руб.
Курсовая работа по дисциплине: Теория электромагнитной совместимости радиоэлектронных средств и систем. Вариант №04
IT-STUDHELP
: 4 октября 2023
Вариант No04
Курсовая работа по курсу ТЭМС РЭС для магистрантов дистанционного обучения
«Определение параметров сети наземного телевизионного вещания»
По методике МСЭ-Р определить для цифровой наземной телевизионной сети:
1. Требуемое значение минимальной напряженности поля в точке приёма Е, дБмкВ/м.
2. радиус зоны обслуживания Rз, км, цифрового телевизионного вещательного передатчика;
3. координационное расстояние Rк, км, между двумя одинаковыми телевизионными передатчиками, работающими в со
IT-STUDHELP
: 4 октября 2023
650 руб.
Теория информации. Экзамен. Билет №17
nik200511
: 20 марта 2018
Билет 17.
Для экзаменационных заданий используется набор символов, входящих в ФИО студента. Набор букв ФИО необходимо преобразовать следующим образом:
буквы из диапазона А-Ж заменить на символ a; из диапазона З-П на символ b; из диапазона Р-Ч на символ c; из диапазона Ш-Я на символ d. Далее подразумевается преобразованный набор символов.
1. Закодировать первые три буквы преобразованного набора символов ФИО арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождени
nik200511
: 20 марта 2018
94 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 6.32
Z24
: 26 сентября 2025
В закрытый кузов автомобиля залит бетонный раствор. Построить эпюру давления на дно кузова при торможении автомобиля с ускорением а=0,5g, если Н=1,2 м, L=3,0 м, h=1,0 м (рис. 6.23).
Z24
: 26 сентября 2025
180 руб.
