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

Цена:
118 руб.

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

material.view.file_icon F2E9495D-4E8B-44A3-94F6-ABD3FEAC0BE6.rar [ 69 KB ]
material.view.file_icon 5
material.view.file_icon INPUT.TXT [ 16 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 683 bytes ]
material.view.file_icon лр5.doc [ 59 KB ]
material.view.file_icon 1
material.view.file_icon INPUT.TXT [ 200 bytes ]
material.view.file_icon LAB1.EXE [ 3 KB ]
material.view.file_icon лр1.doc [ 45 KB ]
material.view.file_icon 2
material.view.file_icon INPUT.TXT [ 117 bytes ]
material.view.file_icon LAB2.EXE [ 4 KB ]
material.view.file_icon лр2.doc [ 56 KB ]
material.view.file_icon 3
material.view.file_icon INPUT.TXT [ 124 bytes ]
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon LAB3.pas [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 18 bytes ]
material.view.file_icon лр3.doc [ 48 KB ]
material.view.file_icon 4
material.view.file_icon INPUT.TXT [ 93 bytes ]
material.view.file_icon LAB4.EXE [ 3 KB ]
material.view.file_icon LAB4.pas [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 17 bytes ]
material.view.file_icon лр4.doc [ 51 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1.

Сортировка массивов

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

Номер варианта выбирается по последней цифре зачетной книжки

Вариант 9

Метод прямого выбора.

863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239, 176, 971, 948, 320, 149, 240, 62, 468, 517, 838, 985

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

Графы. Поиск остова минимального веса.

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

Номер варианта выбирается по последней цифре пароля.

Вариант 9

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

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана

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

Номер варианта выбирается по последней цифре пароля.

Вариант 9

Вершина 6.

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

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

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

Номер варианта выбирается по последней цифре пароля.

Вариант 9

Вершина 1.

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

Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

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

Номер варианта выбирается по последней цифре пароля.

Вариант 9

Номер товара,

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

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

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 8
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Лабораторная работа № 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 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9
Задание для выполнения лаб. работы №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9: Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User growlist : 18 мая 2017
75 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9 promo
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант № 9
Pascal Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tefant : 4 июля 2013
199 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа №1 По дисциплине: Теория сложности вычислительных процессов и структур «Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 16 ноября 2022
600 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 promo

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

Курсовая по технологии машиностроения Тема "РАЗРАБОТКА ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА МЕХАНИЧЕСКОЙ ОБРАБОТКИ ДЕТАЛИ «ХРАПОВИК» КЛК 23.026"
СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1. ОБЩАЯ ЧАСТЬ 4 1.1 Описание конструкции детали и ее технологический анализ 4 1.2 Характеристика материала детали 6 1.3 Характеристика выбранного типа производства 7 1.4 Выбор вида заготовки и ее конструирование 7 1.5 Выбор баз по операциям 13 1.6 Разработка маршрута обработки 17 1.7 Выбор технологического оборудования и оснастки по операциям 18 1.8 Обоснование выбранного варианта технологического процесса 21
Технология машиностроения Работа Курсовая Артемовский колледж точного приборостроения (АКТП)
User saharok : 10 июля 2017
99 руб.
Теплотехника СФУ 2017 Задача 4 Вариант 04
Определить потери теплоты в единицу времени с одного метра горизонтально расположенной трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tс, температура воздуха в помещении tв, а диаметр трубы d. Указания. Лучистым теплообменом пренебречь. Ответить на вопросы. Какой из трёх режимов (ламинарный, переходный, турбулентный) осуществляется в вашем варианте задачи? Как влияет диаметр трубы на коэффициент теплоотдачи при различных режимах течения?
Задачи
User Z24 : 31 декабря 2026
180 руб.
Теплотехника СФУ 2017 Задача 4 Вариант 04
Гидравлика Задача 1.70 Вариант 2
В вертикальном цилиндрическом резервуаре диаметром D хранится нефть в количестве V, плотность которой ρ=850 кг/м³ при 0 ºС. Пренебрегая расширением резервуара, определить колебания уровня нефти в резервуаре при колебании ее температуры от 0 до tºC. Коэффициент температурного расширения принять равным βt.
Задачи Гидравлика
User Z24 : 1 декабря 2025
120 руб.
Гидравлика Задача 1.70 Вариант 2
«Локальная вычислительная сеть в ООО «Умарас экстра»»
Введение 5 1 Анализ проблемы и постановка задач дипломного проектирования 7 1.1 Характеристика компании 7 1.1.1 Направления деятельности 7 1.1.2 Деятельность компании 8 1.1.3 Актуальность проблемы 8 1.2 Анализ проблемы 8 1.3 Обзор аналогов и прототипов 9 1.3.1 Классификация компьютерных сетей 9 1.3.2 Топологии вычислительных сетей 12 1.3.3 Технологии ЛВС 16 1.3.4 Физическая среда передачи данных. 19 1.4 Результаты анализа проблемы 24 2 Техническое проектирование 25 2.1 Структурированные кабель
Диплом и связанное с ним Автоматизация (АТПП)
User matlab : 19 января 2009
«Локальная вычислительная сеть в ООО «Умарас экстра»»
up Наверх