Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Состав работы
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Сортировка массивов
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
Похожие материалы
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
jashma28
: 20 мая 2012
Написать программу для сортировки массива из 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,
800 руб.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 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
100 руб.
Лабораторная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Сортировка массивов
Написать программу для сортировки массива из 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
125 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
200 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
23 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариан
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
150 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
100 руб.
Другие работы
НЕФТЕГАЗОВЫЙ СЕПАРАТОР НГС6–3000 УСТАНОВКИ ПРЕДВАРИТЕЛЬНОГО СБРОСА ВОДЫ «ПАШНЯ»-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
НЕФТЕГАЗОВЫЙ СЕПАРАТОР НГС6–3000 УСТАНОВКИ ПРЕДВАРИТЕЛЬНОГО СБРОСА ВОДЫ «ПАШНЯ»-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Нефтегазовый сепаратор, установка предварительного сброса воды, устройство для очистки газа от капельной жидкости, узел ввода газожид-костной смеси в аппарат, основные параметры, условия эксплуатации, причины отказов, монтаж, техническое обслуживание, ремонт.
В курсовом проекте произведен анализ конструкций нефтегазовых сепараторов, их функционального
1523 руб.
Національний капітал та іноземні інвестиції в Україні: проблеми взаємодії
GnobYTEL
: 15 сентября 2012
Вступ
Основні засади здійснення прямих інвестицій
Світовий досвід залучення інвестицій
Мотиви та демотиватори здійснення прямих іноземних інвестицій
Роль прямих зарубіжних інвестицій в економіці України та їх взаємодія з національним капіталом
Зарубіжне інвестування: значення для України
Оцінка ризику інвестицій іноземними інвесторами
Сучасні тенденції у залученні прямих іноземних інвестицій
Сучасний стан і перспективи залучення прямих іноземних інвестицій в Україну
Інвестиційний клімат
2 руб.
Онлайн Тест 4 по дисциплине: Планирование и управление информационной безопасностью.
IT-STUDHELP
: 1 октября 2023
Вопрос №1
Выберите из предложенных вариантов недостающий фрагмент во фразе: «Если выявленные риски информационной безопасности считаются слишком высокими или затраты на осуществление других действий по обработке рисков ИБ превышают выгоды, может быть принято решение полностью ___ путем отказа от запланированной или осуществляемой деятельности»:
снизить риск информационной безопасности
сохранить риск информационной безопасности
избежать риска информационной безопасности
передать риск информац
480 руб.
Основные принципы проектирования баз данных
Elfa254
: 5 октября 2013
Основные определения
Современные информационные системы характеризуются большими объемами хранимых данных, их сложной организацией, а также высокими требованиями к скорости и эффективности обработки этих данных. Это становится возможным при использовании специальных программных средств - систем управления базами данных (СУБД).
База данных (БД) - это поименованная совокупность данных, относящихся к определенной предметной области.
Система управления базами данных - это комплекс программных и я
11 руб.