Лабораторные и контрольная работы "Теория сложностей вычислительных процессов и структур". Вариант №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 руб.
Другие работы
Современные системы и концепции управленченского учета: АВ-костинг, точно в срок, таргет-костинг, кайзен костинг
alfFRED
: 19 февраля 2015
Понятие и организация управленческого учета.
сущность и задачи управленческого учета.
Организация и роль управленческого учета на предприятии.
Современные методы управленческого учета.
авс-метод – модернизированный аналог пооперационного метода учета затрат в управленческом учете.
Концепция «таргет-костинг» в управлении затратами.
Система учета затрат «Кайзен-костинг».
Сравнительная характеристика современных методов управления затратами предприятия.
заключение.
список литературы.
приложение.
об
alfFRED
: 19 февраля 2015
20 руб.
Экзамен по дисциплине: дискретная математика. Билет №1
nlv
: 15 сентября 2018
Билет № 1
Дисциплина Дискретная математика
1. Отношения. Свойства бинарных отношений.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обос
nlv
: 15 сентября 2018
90 руб.
Технология и расчет плавки стали в кислородных конвертерах
Aronitue9
: 23 августа 2012
Для выполнения расчета плавки стали в конвертере с верхней подачей дутья известны следующие показатели:
- вместимость конвертера 150т;
- марка стали 35ГС;
- чугун имеет температуру 1380 ̊С;
- состав чугуна: содержит 4,4% С; 0,65% Si; 1,6% Mn; 0,14% Р и 0,039% S;
- продувка сверху с интенсивностью 700 м3/мин;
- в качестве твердого окислителя применяются окатыши с содержанием 62,0% Fe и 0,3% FeO;
- расход твердого окислителя – 1,6%;
- в качестве разжижителя шлака используется плавиковый шпат
Aronitue9
: 23 августа 2012
20 руб.
Международные стандарты аудита, регламентирующие исследование ожидаемой финансовой информации
alfFRED
: 7 сентября 2013
Исследование ожидаемой финансовой информации
Рекомендации в отношении заданий, связанных с проверкой и составлением отчета (заключения) по ожидаемой финансовой информации, включая процедуры допущений, основанных на наиболее точных оценках, и гипотетических допущений, приведены в МСА 810 «Исследование ожидаемой финансовой информации». Согласно этому стандарту, при выполнении задания по исследованию ожидаемой финансовой информации, аудитор должен получить достаточные надлежащие доказательства тог
alfFRED
: 7 сентября 2013
10 руб.
