Лабораторные и контрольная работы "Теория сложностей вычислительных процессов и структур". Вариант №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 руб.
Другие работы
Серия 1.041.1-3 Сборные железобетонные многопустотные плиты перекрытий многоэтажных общественных зданий, производственных и вспомогательных зданий промышленных предприятий. Выпуск 0-1
Lokard
: 3 июля 2013
Плиты для зданий с колоннами сечением 300*
300. Материалы для проектирования.
Разработаны ЦНИИпромзданий Госстроя СССР, НИИЖБ Госстроя СССР
Утверждены Главным управлением проектирования Госстроя СССР, письмо от 10.05.89 №4/5-
674. Введены в действие ЦНИИпромзданий с 1.10.89 приказ от 12.05.89 №59.
Lokard
: 3 июля 2013
20 руб.
Проект козлового крана (укр.)
spinoza88
: 9 декабря 2012
Грузоподъемность 8т, высота 10м, Пролет 12м, скорость подъема 3,25 м/мин, скорость передвижения тележки 40 м/мин, скорость крана 63 м/мин, ПВ15%
Вступ
1 Проектирование механизма подъема;
2 проектирование механизма передвижения тележки;
3 Проектирование механизма передвижения крана;
Техника безопасности
Литература
Спецификации
spinoza88
: 9 декабря 2012
50 руб.
Алгоритмические языки и программирование. Лабораторная работа №4. Вариант № 4
andreyka1486
: 25 февраля 2013
ЛАБОРАТОРНАЯ РАБОТА 4
Тема: Создание простейшего текстового редактора.
Цель работы: Освоить использование основных диалоговых компонентов.
Задание 1. Выполните следующие действия
Поместите на форму компонент ТMainMenu. Структура меню должна иметь вид:
Image157.gif
Рисунок 4.1 Структура меню
При выборе пункта Автор должно появляется информационное окно с данными автора. При выборе пункта Выход приложение завершает свою работу.
Запустите приложение. Проверьте работу приложения
andreyka1486
: 25 февраля 2013
50 руб.
