Лабораторные и контрольная работы "Теория сложностей вычислительных процессов и структур". Вариант №2

Цена:
300 руб.

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

material.view.file_icon 4BF18AF9-73C7-4153-900D-F3B9D25896CC.rar [86 KB]
material.view.file_icon Теория сложностей
material.view.file_icon Kontr
material.view.file_icon input.txt [22 bytes]
material.view.file_icon KONTR.EXE [5 KB]
material.view.file_icon KONTR.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [821 bytes]
material.view.file_icon Отчет.doc [Office 2010, 6 стр., 33 KB]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [195 bytes]
material.view.file_icon LAB1.EXE [3 KB]
material.view.file_icon LAB1.PAS [1 KB]
material.view.file_icon OUTPUT.TXT [270 bytes]
material.view.file_icon Отчет.doc [Office 2010, 29 KB]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [131 bytes]
material.view.file_icon lab2.exe [4 KB]
material.view.file_icon lab2.pas [3 KB]
material.view.file_icon OUTPUT.TXT [119 bytes]
material.view.file_icon Отчет.doc [Office 2010, 37 KB]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [118 bytes]
material.view.file_icon LAB3.EXE [3 KB]
material.view.file_icon lab3.pas [1 KB]
material.view.file_icon OUTPUT.TXT [23 bytes]
material.view.file_icon Отчет.doc [Office 2010, 33 KB]
material.view.file_icon Lab4
material.view.file_icon INPUT.TXT [103 bytes]
material.view.file_icon LAB4.EXE [3 KB]
material.view.file_icon lab4.pas [2 KB]
material.view.file_icon OUTPUT.TXT [23 bytes]
material.view.file_icon Отчет.doc [Office 2010, 34 KB]
material.view.file_icon Lab5
material.view.file_icon INPUT.TXT [24 bytes]
material.view.file_icon LAB5.EXE [4 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1016 bytes]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 41 KB]

Необходимые программы

Работа представляет собой 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].

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

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

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

Лабораторные и контрольные работы "Теория сложности вычислительных процессов и структур". Вариант 2
Контрольная: Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 2 М1[4x5], M2[5x6], M3[6x4], М4[4x6], M5[6x3], M6[3x8], M7[8x2], M8[2x4]. 1. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив счи
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Багдат : 14 октября 2017
250 руб.
Лабораторные и контрольные работы "Теория сложности вычислительных процессов и структур". Вариант 2
Контрольная работа + Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №2
Контрольная работа Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 18 июля 2020
850 руб.
promo
Контрольная + Лабораторные работы 1, 2, 3 "Теория сложности вычислительных процессов и структур". Вариант №8
Работы зачтены. В файле - 3 лабораторные работы + Контрольная по предмету
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Daniil2001 : 9 сентября 2024
100 руб.
Лабораторная работа №1, №2, №3 + Контрольная работа. Теория сложности вычислительных процессов и структур. Вариант №1
Лабораторная работа №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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Александра74 : 18 января 2021
850 руб.
Контрольная + Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Контрольная работа Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 18 июля 2020
850 руб.
promo
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 5 декабря 2022
850 руб.
promo
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №6
Лабораторная работа №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
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 16 ноября 2022
850 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №6 promo
Контрольная работа + экзаменационная работа + лабораторные работы по дисциплине: Теория сложностей вычислительных процессов и структур, вариант 8
Лабораторные работы №1-5. №1: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). №2: Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 озн
СибГУТИ Программирование Работа
User evgenyk : 25 февраля 2013
500 руб.

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

Методы исследования закономерностей наследственности и изменчивости человека
Введение…………………………………………. ………………………………3 1. Генеалогический метод………………………………………………………..4 2. Близнецовый метод…………………………………………………………….7 3. Дерматоглифический метод……………………………….…………..………8 4. Биохимический метод………………………………………………...………..9 5. Популяционно-статистический метод…………………………...….……….10 6. Цитогенетический метод……………………………………………………..11 7. Метод гибридизации соматических клеток………………………...……….14 8. Метод моделирования…………………………………………………….…..15 Заключение………………………………………………….……………...
Психология Работа
User Elfa254 : 19 октября 2013
Визначення та формування обов'язкових резервів комерційними банками України
Вступ 1. Порядок визначення та формування обов’язкових резервів 2. Контроль за дотриманням банками нормативів обов’язкового резервування 3. Відповідальність банків за недотримання вимог обов’язкового резервування 4. Приклад розрахунку обов’язкового резерву банку за звітний період Вступ Національний банк України використовує нормативи обов’язкового резервування як інструмент для регулювання обсягів грошової маси в обігу та управління грошово-кредитним ринком без нарахування процентів за залишкам
Банковское дело и кредитование Работа
User VikkiROY : 6 ноября 2012
10 руб.
Экзамен по дисциплине: Программирование на языках высокого уровня. Язык программирования Си. Билет: 15
1. Понятие указателя. Использование переменной типа указатель. 2. Организовать меню: Создание файла, Просмотр файла, Поиск, Выход. В файле содержатся структуры со сведениями о книгах: автор, название, издательство, год издания. Вывести сведения о книгах, изданных не ранее 1990 года издательством «Знание».
СибГУТИ Программирование Работа Экзаменационная
User wwwqw124 : 8 января 2015
150 руб.
Эффекты социально-психологических тренингов
При применении групповых методов и социально-психологического тренинга в частности возникают эффекты двух групп: эффекты, касающиеся всей группы участников в целом, и эффекты, проявляющиеся у каждого участника в отдельности. Наиболее значимым в рамках диссертационной работы является вопрос о воздействии СПТ на личностные характеристики участников, в сфере их взаимоотношений с социальным окружением вне тренинга. В ходе СПТ происходит изменение личностных диспозиций участников. Вне группы тренинга
Психология Рефераты
User Slolka : 15 октября 2013
up Наверх