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

1CC204AB-6F2B-4C22-8E4B-DC537A55A74F.rar [119 KB]

Lab 4

INPUT.TXT [93 bytes]

LAB4.EXE [3 KB]

LAB4.pas [2 KB]

OUTPUT.TXT [17 bytes]

лр4.docx [Office 2007, 24 KB]

Lab 5

INPUT.TXT [17 bytes]

LAB5.EXE [4 KB]

LAB5.PAS [2 KB]

OUTPUT.TXT [684 bytes]

лр5.docx [Office 2007, 6 стр., 23 KB]

Lab 1

INPUT.TXT [200 bytes]

LAB1.EXE [3 KB]

OUTPUT.TXT [227 bytes]

лр1.docx [Office 2007, 21 KB]

Lab 2

INPUT.TXT [117 bytes]

LAB2.EXE [4 KB]

лр2.docx [Office 2007, 27 KB]

Lab 3

INPUT.TXT [125 bytes]

LAB3.EXE [3 KB]

LAB3.pas [1 KB]

OUTPUT.TXT [18 bytes]

лр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,

СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

freelancer : 25 августа 2016

100 руб.

Лабораторные работы №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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Алексей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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 22 июля 2018

800 руб.

Лабораторные работы №№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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 21 июля 2018

800 руб.

Лабораторные работы №№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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

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. Требование к програ

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

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,

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Amor : 28 октября 2013

500 руб.

Экзамен. Общая теория связи. Билет №15

1. Эргодические случайные процессы и их свойства. Практическое значение свойства эргодичности. 2. Скорость передачи информации и пропускная способ- ность дискретного канала связи без помех.

Работа Экзаменационная Общая теория связи

lisii : 23 марта 2019

30 руб.

Расчет основных налогов, учитываемых при определении прибыли, остающейся в распоряжении предприятия

Содержание Исходные данные…………………………………………………………………… 3 1. Определение доходов организации из различных источников, подлежащих обложению налогом на прибыль…………………………………………………… 4 2. Налогообложение дивидендов ………………………………………………….. 6 3. Определение общей суммы затрат на производство и реализацию, принимаемых для налогообложения прибыли …………………………………… 7 4. Определение внереализационных доходо

СибГУТИ Налоги и налогообложение Работа Контрольная

vov70 : 10 сентября 2012

300 руб.

Контрольная работа по философии. Вариант № 6. (2-й семестр)

Раздел 1. 1. Проанализируйте приведенные ниже высказывания о предмете философии. • Философия - это эпоха, схваченная в мыслях /Г.Гегель/. • Философия - это сжатое изложение науки своего времени /О.Конт/. • Предмет философии - логический анализ языка науки /Л.Витгенштейн/. • Главный вопрос философии - это вопрос о том, стоит ли человеку жить /А.Камю/. • В то время как научное познание идет к отдельным предметам, в философии речь идет о целостности бытия /К.Ясперс/. 2. Английский философ и ученый

СибГУТИ Философия Работа Контрольная

Simplex : 9 ноября 2016

20 руб.