Теория сложности вычислительных процессов и структур. Лабораторная работа 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-5. Вариант 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
126 руб.

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

Спроектировать мостовой опорный кран
Содержание Введение стр. 1 Механизм подъёма груза 7 1.1 Разработка схемы полиспаста и выбор кинематической схемы механизма 7 1.2 Выбор крюковой подвески 8 1.3 Выбор каната 8 1.4 Определение основных параметров барабана 10 1.5 Определение реакций опор в подшипниковых узлах 13 1.6 Соединение обечайки барабана с валом ступицей 17 1.7 Выбор электродвигателя 18 1.8 Выбор редуктора
Подъемно - транспортные устройства Работа Курсовая
User elementpio : 8 октября 2012
30 руб.
«Языки программирования». Билет №1.
№ Задание 1. Что будет выведено в результате данной программы: a = 2 b = 3 print(a//b) Варианты ответа: А. 0 В. 0,66666666666 С. 2 D. SyntaxError 2. Что будет выведено в результате данной программы: import numpy as np a = np.array([[1, 2, 3], [4, 5, 6]], float) print(a[1,2]) Варианты ответа: А. 6 В. 2. С. 2.0 D. 6.0 3. Что будет выведено в результате данной программы: names = ["S", "P", "J", "J", "A"] i=0 print(names[i], end=", ") i += 1 Варианты ответа: А. S, P, J, J, A В. ["S", "P"
ДО СИБГУТИ Языки программирования Работа Зачетная
User teacher-sib : 28 мая 2020
500 руб.
promo
Экзаменационная работа по дисциплине «физика»(2 семестр). Билет № 8
Билет No 8 1. Свободные затухающие колебания пружинного маятника: дифференциальное уравнение, его решение. Функции линейной скорости и линейного ускорения маятника от времени. 2. Опыт Юнга. Схема установки. Условие наблюдения максимума, условие наблюдения минимума интенсивности света в опыте Юнга. 3. Сила тока в колебательном контуре, содержащем катушку индуктивностью 0,1 Гн и конденсатор, изменяется по закону I(t) = -0,1sin200πt (A). Вычислите: а) период колебаний, б) ёмкость конденсатора, в)
СибГУТИ Физика. Физика математическая Работа Экзаменационная
User yans : 29 июня 2012
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10.
1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения 3. Задано бинарное отношение. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Из колоды, в которой 52 карты, наугад извлек
СибГУТИ Дискретная математика Работа Экзаменационная
User Jecksson : 1 апреля 2015
200 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10.
up Наверх