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

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

Иностранный язык (английский) (часть 2). Зачетная работа
В рамках зачетной работы необходимо перевести следующий текст с английского на русский язык. COPING WITH PROMOTION ENGINEERS FACE SPECIAL CHALLENGES IN ADAPTING TO A MANAGEMENT ROLE Being offered a promotion is typically cause for celebration. Apart from higher pay and maybe a better parking spot, it is a recognition of one’s skill and dedication. But a promotion can bring its own headaches—especially for engineers. In addition to universal challenges, such as when you become the boss of friend
ДО СИБГУТИ Иностранные языки Работа Зачетная
User zzzzzzz : 19 марта 2020
50 руб.
Представление графической информации. Курсовая работа. Вариант №3
Написать программу конвертор. Для уменьшения количества цветов выбираются наиболее часто встречаемые цвета в исходном изображении. Причем эти цвета не должны быть слишком похожими друг на друга. Для сравнения цветов вычисляются разности между RGB составляющими. Delta=(R1-R2)2 + (G1-G2)2+ (B1-B2)2 Программа должны выводить изображение на экран до и после конвертирования. Вариант3. Преобразовать True Color PCX файл в 16-цветный PCX файл.
СибГУТИ Программирование Работа Курсовая
User wchg : 13 августа 2013
139 руб.
Презентация - Dutch borrowings in English language
Электронная презентация на тему "Заимствования в английском языке из датского языка". Дается описание нескольких путей заимствования датских слов в английский язык, а также примеры заимствованных слов и выражений, их происхождение и значение в английском языке.
Английский язык Работа
User Aronitue9 : 29 августа 2012
5 руб.
Основы гидравлики МИИТ 2018 Задача 3.5 Вариант 8
Бак разделен на два отсека тонкой перегородкой. Из отсека 1 вода через отверстие в перегородке диаметром d1, расположенном на высоте h1 от дна, поступает в отсек 2, а из отсека 2 через внешний цилиндрический насадок диаметром d2 выливается наружу. Высота расположения насадка над дном — h2. Уровень воды над центром отверстия в отсеке 1 равен Н, (рис. 2.5, а, 6). Движение установившееся. Требуется определить: 1. Расход Q. 2. Перепад уровней воды в отсеках h.
Задачи
User Z24 : 4 января 2026
160 руб.
Основы гидравлики МИИТ 2018 Задача 3.5 Вариант 8
up Наверх