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

Категории: СибГУТИ, Программирование, Работа Лабораторная
Добавлен: 15.10.2013
Размер: 21 KB
Покупок: 7
Добавил:
wchg

Написать сообщение

Все работы пользователя

Цена:

80 руб.

Скачать

F2CB404E-805F-46DC-937F-3C9A32FDC431.rar [21 KB]

Лабораторная работа 1.doc [Office 2010, 4 стр., 52 KB]

data.txt [199 bytes]

LAB1.CPP [2 KB]

LAB1.EXE [18 KB]

RESULT.TXT [484 bytes]

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

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word
Программа для просмотра текстовых файлов

Что делать, если файл не открывается

Описание

Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902, 199, 654, 11, 693, 233, 150, 774, 133, 661, 871, 500, 499, 707, 873, 921, 400, 935, 370
Так же данный массив находится в файле data.txt

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

2011. Зачтено.

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

ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 3

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

IT-STUDHELP : 30 декабря 2021

600 руб.

Лабораторная работа № 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 руб.

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

Постановка задачи Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 3 М1[4x2], M2[2x7], M3[7x5], М4[5x6], M5[6x7], M6[7x9], M7[9x4], M8[4x2].

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

JulDir : 4 февраля 2012

49 руб.

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

Лабораторная 1 - Пузырьковая сортировка Лабораторная 2 - Сортировка прямого выбора Лабораторная 3 - Задача "Лестница" Лабораторная 4 - Алгоритм Флойда Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.

Теория вычислительных процессов СибГУТИ Работа Лабораторная

Axi0ma : 14 июня 2018

200 руб.

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

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

СибГУТИ Компьютерное программирование Работа Лабораторная

1231233 : 31 января 2012

23 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

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

NikolaSuprem : 9 февраля 2021

300 руб.

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

Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля.

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

holm4enko87 : 15 мая 2025

750 руб.

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

IT-STUDHELP : 30 декабря 2021

900 руб.

Сети связи и системы коммутации - Вариант 05 - КП

ЗАДАНИЕ К КУРСОВОЙ РАБОТЕ ПО ТЕМЕ «ПРОЕКТ ЦС СТС НА БАЗЕ SI-2000» 1 Назначение АТС: центральная станция типа SI-2000/224 1. Количество абонентов, включенных в опорную АТС - 4500 2. Количество местных таксофонов - 30 3. Количество междугородных таксофонов - 12 4. Количество кабин переговорных пунктов - 8 5. Количество оконечных устройств передачи данных ______ Количество УПАТС типа Квант, включенных в ЦС: 1/128; 1/300 Сведения о группах удаленных абонентов, включенных в ЦС: 1 - 0,9 - 159 2

ДО СИБГУТИ Сети связи и системы коммутации Работа Курсовая

bertone : 8 ноября 2017

500 руб.

Контрольная работа по дисциплине: «Сети доступа» Вариант 11

Исходные данные Вариант 11 Посольство Кол-во внутренних телефонных абонентов – 23 ДВО: • уведомление о втором вызове; • перевод соединения другому абоненту; • переадресация вызовов; • классы обслуживания; • голосовая почта; Скорость интернет канала, 25 Мбит/с, Wi-Fi Технические условия: 66 метров от узла в здании

ДО СИБГУТИ Сети доступа Работа Контрольная

Помощь студентам СибГУТИ ДО : 28 мая 2019

350 руб.

ЛАБОРАТОРНАЯ РАБОТА №3 Основы управления техническими системами. Вариант: №1 Исследование ошибки регулирования при детерминированных воздействиях

ЛАБОРАТОРНАЯ РАБОТА №3 По дисциплине: Основы управления техническими системами Вариант: 1 Исследование ошибки регулирования при детерминированных воздействиях

******* Не известно Работа Лабораторная Основы управления техническими системами

KVASROGOV : 19 декабря 2020