Теория сложности вычислительных процессов и структур. Лабораторная работа 1-5. Контрольная работа. Вариант 10. Экзаменационная работа. Билет 4.

Цена:
148 руб.

Состав работы

material.view.file_icon FC69354C-E735-47C1-A93F-57AC21E6E405.rar [ 500 KB ]
material.view.file_icon Экзамен
material.view.file_icon 0875_4.doc [ 22 KB ]
material.view.file_icon Экзаменационная работа.docx [ 60 KB ]
material.view.file_icon Контрольная работа
material.view.file_icon data.txt [ 43 bytes ]
material.view.file_icon ITOG.TXT [ 4 KB ]
material.view.file_icon KR.BAK [ 2 KB ]
material.view.file_icon KR.EXE [ 8 KB ]
material.view.file_icon KR.PAS [ 2 KB ]
material.view.file_icon Контрольная работа 1.docx [ 74 KB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon ITOG.TXT [ 196 bytes ]
material.view.file_icon LAB1PD.BAK [ 1 KB ]
material.view.file_icon LAB1PD.EXE [ 5 KB ]
material.view.file_icon LAB1PD.PAS [ 1 KB ]
material.view.file_icon massin.txt [ 195 bytes ]
material.view.file_icon Лабораторная работа №1.doc [ 83 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon INPUT.TXT [ 208 bytes ]
material.view.file_icon LAB2PD.BAK [ 1 KB ]
material.view.file_icon LAB2PD.EXE [ 5 KB ]
material.view.file_icon LAB2PD.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 141 bytes ]
material.view.file_icon Лабораторная работа №2.doc [ 48 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon LAB3.BAK [ 1 KB ]
material.view.file_icon LAB3.EXE [ 8 KB ]
material.view.file_icon LAB3.PAS [ 1 KB ]
material.view.file_icon matrica.txt [ 208 bytes ]
material.view.file_icon Лабораторная работа №3.doc [ 119 KB ]
material.view.file_icon Лабораторная работа 4
material.view.file_icon LAB4.BAK [ 1 KB ]
material.view.file_icon LAB4.EXE [ 8 KB ]
material.view.file_icon LAB4.PAS [ 1 KB ]
material.view.file_icon matrica.txt [ 154 bytes ]
material.view.file_icon Лабораторная работа №4.doc [ 141 KB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon dannye.txt [ 30 bytes ]
material.view.file_icon ITOG.TXT [ 2 KB ]
material.view.file_icon LAB5.BAK [ 2 KB ]
material.view.file_icon LAB5.EXE [ 7 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon Лабораторная работа №5.doc [ 116 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа №1
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 0
Метод прямого выбора.
Массив для сортировки:
618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335, 525, 860, 353, 571, 929, 969, 87, 971, 595, 717, 397, 682, 566, 643, 285, 3

Лабораторная работа №2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0

Лабораторная работа №3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0

Лабораторная работа №4
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0

Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 0

Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №0
М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5]

Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 10 28
2 14 40 23
3 8 22

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 03.02.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 06.02.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 06.02.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 11.02.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 11.02.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 13.03.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 21.05.2017
Рецензия:Уважаемый,
поздравляю Вас с успешным завершением курса ТСВПиС.
Галкина Марина Юрьевна

Похожие материалы

Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Bodibilder : 29 мая 2019
30 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 8 января 2024
350 руб.
promo
Теория сложности вычислительных процессов и структур. Лабораторная работа 1. Вариант 10.
Лабораторная работа №1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
28 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа. Вариант 10.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User Bodibilder : 29 мая 2019
30 руб.
Экзаменационная работа по курсу: Теория сложностей вычислительных процессов и структур. Экзаменационный билет № 4
Задача 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин Задача 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
СибГУТИ Вычислительная математика Работа Экзаменационная
User JulDir : 4 февраля 2012
39 руб.
Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №4. Семестр 4
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин См.вложение 1 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
СибГУТИ Программирование Работа Экзаменационная
User Shamrock : 22 февраля 2014
250 руб.
Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №4. Семестр 4
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 1 Метод “пузырьковой” сортировки. Массив для сортировки: 456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896,
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.

Другие работы

Термодинамика и теплопередача ТЕХНИЧЕСКАЯ ТЕРМОДИНАМИКА ИрГУПС 2015 Задача 10 Вариант 8
Определить степень сжатия, давление и температуру в переходных точках идеального цикла поршневого двигателя внутреннего сгорания с подводом теплоты при постоянном объеме, а также термический КПД, удельные значения (на 1 кг рабочего тела) полезной работы, подведенной и отведенной теплоты, если известно, что абсолютное давление рабочего тела в начале сжатия р1=95 кПа, а в конце сжатия — р2. Отношение давлений рабочего тела в процессе подведения теплоты λ. Температура в начале процесса сжатия t1=47
Задачи Теплотехника
User Z24 : 3 декабря 2025
200 руб.
Термодинамика и теплопередача ТЕХНИЧЕСКАЯ ТЕРМОДИНАМИКА ИрГУПС 2015 Задача 10 Вариант 8
Гидравлика РГОТУПС Задача 1.3 Вариант 3
Из открытого резервуара, в котором поддерживается постоянный уровень, по стальному трубопроводу (эквивалентная шероховатость kэ=0,1 мм), состоящему из труб различного диаметра d и различной длины l, вытекает в атмосферу вода, расход которой Q, температура t, ºC (рис.1). Требуется: 1. Определить скорости движения воды и потери напора (по длине и местные) на каждом участке трубопровода. 2 Установить величину напора H в резервуаре. 3. Построить напорную и пьезометрическую линии на всех уч
Задачи Гидравлика
User Z24 : 16 октября 2025
280 руб.
Гидравлика РГОТУПС Задача 1.3 Вариант 3
Организация учета оптового товарооборота
СОДЕРЖАНИЕ ВВЕДЕНИЕ РАЗДЕЛ 1. Оптовый товарооборот как объект организации учета 1.1 Понятие, задачи, принципы и объекты организации учета оптового товарооборота 1.2 Нормативно-правовое регулирование учета оптового товарооборота 1.3 Международный опыт организации учета оптового товарооборота РАЗДЕЛ 2. Состояние организации учетного процесса оптового товарооборота на предприятии 2.1 Организация первичного учета оптового товарооборота 2.2 Организация итогового учет оптового товарооборота 2
Бухгалтерский учет и аудит Работа Курсовая
User Elfa254 : 8 сентября 2013
5 руб.
Курсовая работа по дисциплине «ЦОС и сигнальные процессоры» на тему: «Проектирование цифрового фильтра на сигнальном процессоре»
Содержание. Содержание……………………………………………………………………..2 Задание на курсовую работу…………………………………………………..3 Физическое содержание задания ……………………………………………...4 Реализация цифровых фильтров ……………………………………............6 Формирование частотной и импульсной характеристик фильтра…………..7 Алгоритм работы КИХ-фильтра ….…………………………………………..8 Результаты проектирования цифрового фильтра в среде Matlab ………….9 Распечатка файла коэффициентов……………………………………….10-11 АЧХ фильтра, полученная по импульсной характеристике
СибГУТИ Цифровые сети и системы Работа Курсовая
User Amor : 17 октября 2013
340 руб.
up Наверх