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

Цена:
100 руб.

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

material.view.file_icon 63194B99-A6A9-428E-AEC3-7E9EA4212C0B.rar [ 12 KB ]
material.view.file_icon ЛР1
material.view.file_icon LAB1.EXE [ 3 KB ]
material.view.file_icon LAB1.PAS [ 2 KB ]
material.view.file_icon ЛР1.doc [ 32 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа № 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-й семестр, 6-й вариант
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант6 Метод прямого выбора. Массив из 50 элементов для сортировки: 722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 624, 716, 484, 3, 646, 686, 120, 239, 784, 460, 883, 919, 478, 3
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариан
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User oksana : 14 апреля 2015
150 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.

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

Вариант 01 Контрольная работа По дисциплине: Основы информационной безопасности сетей и систем Тема: «Проблема информационной безопасности в банковской сфере»
Выбор варианта задания по контрольной работе определяется как сумма последней цифры пароля и номера группы (при нарушении данного правила преподаватель оставляет за собой право не зачесть работу). Номер группы – 53, цифры пароля – 01, значит 54. Полученный результат превышает максимальный номер реферата, Значит 54-48=6. Тема №6: «Проблема информационной безопасности в банковской сфере».
ДО СИБГУТИ Основы информационной безопасности сетей и систем Работа Контрольная
User sxesxe : 23 февраля 2019
100 руб.
Термодинамика и теплопередача МИИТ 2013 Задача 7 Вариант 0
Требуется определить количество теплоты, отдаваемое каждым килограммом отработавших газов дизеля в утилизационном котле, где газы при постоянном давлении охлаждаются от температуры t1 до температуры t2. Объемный состав отработавших газов: rCO2=0,08; rH2O=0,06; rO2=0,10; rN2=0,76.
Задачи Теплотехника
User Z24 : 28 декабря 2025
150 руб.
Термодинамика и теплопередача МИИТ 2013 Задача 7 Вариант 0
Багатоківшевий навантажувач
№ Назва розділу Стр Вступ 1. Опис існуючих конструкцій 1.1 Опис конструкції телескопічних навантажувачів 1.2. Аналіз конструкції робочого обладнання навантажувача 1.3. Запропоноване рішення 2. Розрахунково-конструкторський розділ 2.1. Технічна характеристика прототипу 2.2. Кінематичний розрахунок. 2.3. Розрахунок фрези 2.4 Баланс потужності. 2.5 Розрахунок металоконструкцій. 2.6. Розрахунок параметрів, що відводять конвеерів 2.7. Розрахунок стрічкового конвеєра 3. Розрахунково-експ
Строительные машины и оборудование Диплом и связанное с ним
User DoctorKto : 22 марта 2020
1750 руб.
Багатоківшевий навантажувач
Экзаменационная работа по информатике
Билет No4. 1. Перевести число 215,16 из 8-ой в 16-ю систему счисления. 2. Записать число 95 в факториальной системе счисления. 3. Пусть для записи вещественного числа в компьютере выделяется под мантиссу 6 разрядов. Вычислить ab, a=1001,012 и b=100,0012, применив компьютерный алгоритм умножения. Полученный результат перевести в десятичный вид и сравнить с точным значением.
ДО СИБГУТИ Билеты экзаменационные Информатика
User Юлия102 : 13 мая 2016
120 руб.
up Наверх