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

Цена:
100 руб.

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

material.view.file_icon 1CC204AB-6F2B-4C22-8E4B-DC537A55A74F.rar [119 KB]
material.view.file_icon Lab 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.docx [Office 2007, 24 KB]
material.view.file_icon Lab 5
material.view.file_icon INPUT.TXT [17 bytes]
material.view.file_icon LAB5.EXE [4 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [684 bytes]
material.view.file_icon лр5.docx [Office 2007, 6 стр., 23 KB]
material.view.file_icon Lab 1
material.view.file_icon INPUT.TXT [200 bytes]
material.view.file_icon LAB1.EXE [3 KB]
material.view.file_icon OUTPUT.TXT [227 bytes]
material.view.file_icon лр1.docx [Office 2007, 21 KB]
material.view.file_icon Lab 2
material.view.file_icon INPUT.TXT [117 bytes]
material.view.file_icon LAB2.EXE [4 KB]
material.view.file_icon лр2.docx [Office 2007, 27 KB]
material.view.file_icon Lab 3
material.view.file_icon INPUT.TXT [125 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.docx [Office 2007, 24 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

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

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

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

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

Лабораторная работа № 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-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №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, 9
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User freelancer : 25 августа 2016
100 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №1.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
ЛАБОРАТОРНАЯ РАБОТА №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, 20
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Алексей134 : 4 марта 2021
150 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Лабораторная работа №1 1. Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
800 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. Массив для сортировки: 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
800 руб.
promo
Лабораторные работы №№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, 82
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User moomy : 2 января 2017
200 руб.
Лабораторные работы №1-5 По дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 05
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Содержимое массива: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199, 177, 87 1. Требование к програ
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User freelancer : 17 августа 2016
100 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
500 руб.
promo

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

Курсовая работа "Архитектура ЭВМ". Вариант №8
Работа зачтена. Не забудьте вставить результаты работы программы в отчет. Текст программы дан документе Word, остается только скопировать и скомпилировать, заменив "---" в поле FIO на ваше имя.
Архитектура ЭВМ ДО СИБГУТИ Работа Курсовая
User Daniil2001 : 25 мая 2023
80 руб.
Курсовая работа "Архитектура ЭВМ". Вариант №8
Изучение технологии GFP. ЛР2.
Интегральные и оптические сети Лабораторная работа 2 Выполнение теста 1. Какой вид мультиплексирования кадров используется в GFP? 2. Есть ли процедура стаффинга в GFP? И если есть укажите ее. 3. Как отделяются кадры HDLC друг от друга? 4. Какие типы нагрузки передаются по GFP-T? 5. Сколько каналов позволяет идентифицировать механизм GFP в транспортном канале? 6. Технология PoS - это ... 7. Какой максимальный размер составляет поле нагрузки в байтах? 8. Для какого режима передачи GFP-T или GFP-
СибГУТИ Работа Лабораторная Телекоммуникации
User sibgutimts : 30 октября 2011
250 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 3 Вариант 15
Стальной трубопровод диаметром d1/d2=100 мм/110 мм с коэффициентом теплопроводности λ1 покрыт изоляцией в 2 слоя одинаковой толщины δ2=δ3=50 мм, причем первый слой имеет коэффициент теплопроводности λ2, второй λ3. Определить потери теплоты через изоляцию с 1 м трубы, если температура внутренней поверхности t1, а наружной поверхности изоляции t4. Определить температуру на границе соприкосновения слоев t3. Как изменится величина тепловых потерь с 1 м трубопровода, если слой изоляции поменять ме
Задачи Теплотехника
User Z24 : 12 января 2026
200 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 3 Вариант 15
Основы теории цепей. Экзаменационная работа работа. Билет № 07
1. Линия без потерь. Режимы согласованного включения, холостого хода и короткого замыкания. 2. Задача. Дано: R=XС=50 Ом а) Найти, исходя из физического смысла, А-параметры и Н-параметры четырехполюсника; б) Найти значения ZГ и ZН для согласованного включения четырехполюсника; в) Найти собственное ослабление четырехполюсника; г) Найти рабочее ослабление и рабочую передаточную функцию, если Е=70 В, U2=3.5 В, ZГ=ZH=50 Ом; д) Найти через А-параметры ZВХ1 при ZН=ZC2 и ZВХ2 при ZГ=100
Основы теории цепей СибГУТИ Работа Экзаменационная
User aleks797 : 20 января 2013
100 руб.
up Наверх