Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB4.EXE
|
|
lab4.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.вложение.
Номер варианта выбирается по последней цифре пароля.
См.вложение.
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.
Преподаватель: Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №8.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
См.вложе
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.
0 0 38 53 0 0
0 0 0 43 0 0
38 0 0 31 0
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8. Семестр 4-й
Shamrock
: 22 февраля 2014
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 3
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №8. Семестр 4-й
Shamrock
: 22 февраля 2014
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
Shamrock
: 22 февраля 2014
220 руб.
Другие работы
Проектирование здания детского сада на 320 мест
alfFRED
: 1 ноября 2012
1.1 Строительно-климатическая характеристика
Проектируемое здание – детский сад на 320 мест.
Требования к зданию:
– функциональная целесообразность, т.е. здание должно полностью отвечать тому процессу для которого оно предназначено;
– архитектурно-художественная, т.е. здание должно быть привлекательным по своему экстерьеру (внешний вид) и интерьеру (внутренний вид);
– степень долговечности – II;
– степень огнестойкости – I;
– класс здания – II.
Район строительства – г. Темиртау.
Рельеф участка с
alfFRED
: 1 ноября 2012
10 руб.
Проект водогрейной отопительной котельной тепловой мощностью 2,7 МВт
cybikrybik
: 22 марта 2020
Проект водогрійної опалювальної котельні тепловою потужністю 2,7 МВт
Зміст
Вступ_.............. 4
1 Розрахунок теплових навантажень котельні......_ 6
1.1 Вихідні дані............_ 6
1.2 Витрата теплоти на опалення........ 7
1.3 Витрата теплоти на вентиляцію........ 10
1.4 Витрати теплоти на гаряче водопостачання..... 13
2 Розробка теплової схеми котельні........ 18
2.1 Основні проектні рішення........._ 18
2.2 Основне та допоміжне обладнання....... 20
2.3 Відведення димо
cybikrybik
: 22 марта 2020
200 руб.
Технологическая линия производства мороженного
oleg778
: 3 июня 2013
Введение 4
1. Технологическая схема процесса изготовления мороженного 5
1.1. Приготовление смеси 6
1.2. Обработка смеси 6
1.3. Охлаждение и созревание смеси 8
1.4. Фризерование смеси 9
1.5. Фасование и закаливание мороженого 10
1.6. Глазирование мороженого 11
1.7. Упаковывание мороженого 12
2. Технологическая схема участка цеха производства мороженого 12
2.1. Сливкосозревательная ванна 13
2.2. Фильтр 14
2.3. Гомогенизатор 14
2.4. Пастеризационно-охладительная установка 15
2.5. Пластинчатый охлад
oleg778
: 3 июня 2013
400 руб.
Расчет аналоговых и дискретных устройств связи. Вариант 29.
StanSlaw
: 23 октября 2018
Вариант 29
Целью курсовой работы является систематизация и закрепление знаний, полученных при изучении курса теории цепей.
В процессе самостоятельной работы студенты должны спроектировать дискретный фильтр, выделяющий одну из гармоник, полученных на выходе нелинейного преобразователя. Устройство, которое необходимо разработать, содержит как аналоговую, так и дискретную части.
Аналоговая часть схемы содержит автогенератор, вырабатывающий исходное (задающее) колебание; нелинейный преобразователь,
StanSlaw
: 23 октября 2018
800 руб.
