Лабораторная работа №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 [Office 2010, 3 стр., 32 KB]

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

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

Описание

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

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

Лабораторная работа № 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 руб.
Контрольная работа. 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 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 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 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №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 руб.

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

Разъемные соединения Соединения резьбовые Задание № 7 Вариант 17
Дано: конструктивный фон и материал деталей, из которых состоит конструктивный фон, параметры крепежных деталей – болта, винта и шпильки. Требуется: выполнить сборочный чертеж резьбовых соединений крепежными деталями в соответствии с ГОСТ 2.311-68 и с упрощенным изображением головок болтов и гаек по ГОСТ 2.315-68 Вариант 17 НГАУ чертеж в 16 компасе Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Если есть какие-то вопросы или нужно друго
Начертательная геометрия и инженерная графика НГАУ
User Laguz : 4 сентября 2024
120 руб.
Разъемные соединения Соединения резьбовые Задание № 7 Вариант 17
Зачет. Стратегический менеджмент.
SWOT анализ предприятия по производству модемов + файл Excel. Работа сдана в 2014. Зачет Содержание 1 SWOT анализ 3 2 Список использованных источников 10
Менеджмент СибГУТИ Работа Зачетная
User dychkova : 18 ноября 2014
250 руб.
Экзамен по Политологии
1. Проблема создания харизмы. Технологии создания образа харизматического политика. Харизматический лидер Фидель Кастро. Харизматические свойства Создание харизмы и выделение трех основных целей Фидель Кастро Рус 2. Консерватизм и неоконсерватизм. Э.Берк, Ж.де Местр Общие установки консерватизма Неоконсерватизм Основные установки неоконсерватизма
СибГУТИ Политология Работа Экзаменационная
User natbd : 29 марта 2018
100 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 4 Вариант 93
Расчет процесса адиабатического расширения водяного пара Рабочее тело – водяной пар, имеющий в начальном состоянии давление р1 и температуру t1 (табл. 5). Масса рабочего тела – M (табл. 5). Пар расширяется до давления p2 (табл. 5). Схематически построить процесс адиабатического расширения водяного пара в диаграмме h-s. Определить: 1) удельный объем и энтальпию пара в начальном состоянии; 2) температуру, удельный объем, степень сухости и энтальпию пара в конечном состоянии; 3) зна
Задачи Теплотехника
User Z24 : 13 января 2026
200 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 4 Вариант 93
up Наверх