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

Цена:
91 руб.

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

material.view.file_icon 185853E3-DA39-4841-8274-AE935B388A38.rar [ 72 KB ]
material.view.file_icon Lab5
material.view.file_icon INPUT.TXT [ 22 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1022 bytes ]
material.view.file_icon Отчет.doc [ 42 KB ]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [ 197 bytes ]
material.view.file_icon LAB1.EXE [ 3 KB ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 272 bytes ]
material.view.file_icon Отчет.doc [ 31 KB ]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [ 115 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 [ 39 KB ]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [ 108 bytes ]
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon lab3.pas [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 21 bytes ]
material.view.file_icon Отчет.doc [ 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 [ 36 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 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, 2, 447, 770, 701, 304, 182, 684, 46, 811, 141, 229, 683, 350, 592, 172, 307, 469, 354, 730, 409, 357, 828, 933

Лабораторная работа 2

Задание

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

Вариант 1

Лабораторная работа 3

Задание

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

Вариант 1

Вершина 0.

Лабораторная работа 4

Задание

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

Вариант 1

Вершина 0.

Лабораторная работа 5

Задание

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

Вариант 1

Номер товара, i mi Ci M
1 3 8 49
2 8 22 
3 10 28

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

март 2018, зачтены без замечаний

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа 1. Вариант 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,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №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, 1
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Лабораторная работа № 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 руб.
Лабораторная работа №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 17 6 17 0 2 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
135 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Лабораторные работы №1-5 по "Теория сложностей вычислительных процессов и структур". Вариант №1
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 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, 2, 447, 770, 701, 304, 182,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User sonya555941 : 20 января 2016
210 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №1.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 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, 2, 447, 770, 701, 304, 18
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №1.
Лабораторная работа № 1 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 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
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 22 апреля 2013
200 руб.

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

Теории денег металлистическая номиналистическая и количественная
Содержание 1.1 Понятие денег и необходимость их появления 4 Функцию денег как сокровища выполняли только полноценные и реальные деньги - золотые и серебряные. Деньги в функции сокрови ща выступали в качестве регулятора их количества в сфере обраще ния. При уменьшении спроса на деньги полноценные золотые и серебряные деньги уходили из обращения и оседали у юридических и физических лиц в виде сокровища. При возникновении потребности в дополнительных денежных средствах денежная масса автоматическ
Финансы Работа
User alfFRED : 25 октября 2013
10 руб.
Элективные дисциплины по физической культуре и спорту (баскетбол) (часть 5). Контрольная работа. Все варианты
Контрольная работа Задание: Составить комплекс занятия утренней гигиенической гимнастики (УГГ) При этом составление комплекса занятия УГГ должно учитывать профессионально- прикладной характер физической подготовки. Цель контрольной работы – проверка знаний, полученных студентами в процессе самостоятельного изучения дисциплины и усвоения материалов лекций. Поиск материала для изучения методов осуществляется студентами самостоятельно с использованием интернет-ресурсов. Один из источников, сод
ДО СИБГУТИ Физическая культура и спорт Работа Контрольная
User SibGUTI2 : 28 ноября 2018
250 руб.
Моделирование телекоммуникационных систем. Зачетная работа. Билет №12
12. Стохастические модели. Достоинства. Недостатки. Примеры.
ДО СИБГУТИ Работа Зачетная Моделирование телекоммуникационных систем
User Tech_Assistant : 13 июня 2017
250 руб.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант 16.
1 Задание для курсового проекта 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводи
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User nik200511 : 27 февраля 2023
792 руб.
up Наверх