Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 5
Метод “пузырьковой” сортировки.
Массив для сортировки:
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
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 5
Метод “пузырьковой” сортировки.
Массив для сортировки:
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
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
gnv1979
: 29 мая 2017
Тема: Сортировка массивов.
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант № 5.
Метод “пузырьковой” сортировки.
Массив для сортировки:
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, 1
45 руб.
Лабораторная работа № 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 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 5.
sibguter
: 17 октября 2018
Тема: Сортировка массивов
Тема: Графы. Поиск остова минимального веса.Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Тема: Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
109 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1-5. Вариант №5
gnv1979
: 29 мая 2017
Тема: Сортировка массивов.
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант № 5.
Метод “пузырьковой” сортировки.
Массив для сортировки:
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, 1
110 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
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,
200 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 22 25 0 24 0 14 15 15 0
22 0 29 29 9 6 0 25 14 28
25 29 0 5 0 15 19 6
400 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №5.
sibguter
: 27 декабря 2019
Тема: Графы. Поиск остова минимального веса.
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
99 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №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,
48 руб.
Другие работы
СИНЕРГИЯ Анализ, синтез и интеграция подходов в современной организационной психологии Тест 100 баллов
Synergy2098
: 21 декабря 2023
СИНЕРГИЯ Анализ, синтез и интеграция подходов в современной организационной психологии (Темы 1-4)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (100 баллов)
2023 год
Ответы на 166 вопросов
Результат - 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
Введение в курс
Тема 1. Основные подходы в научном менеджменте
Тема 2. Направления работы с персоналом
Тема З. Психологическое тестирование в организации
Тема 4. Организационные изменения и организационное развитие
Закл
228 руб.
Назначение источников бесперебойного питания
Elfa254
: 5 октября 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
Глава 1. Классификация источников бесперебойного питания по мощности
Глава 2. Типы источников бесперебойного питания и их структура
Глава 3. Технические характеристики источников бесперебойного питания
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
ВВЕДЕНИЕ
Проблема и ее актуальность. В настоящее время наблюдается увеличение потребности в высокоскоростных центрах обработки данных, системах телекоммуникационной связи в реальном масштабе времени и применении систем с непреры
20 руб.
Вычислительная математика, Лабораторные работы №№1-3, 6-й Вариант
Тимофей9
: 23 марта 2020
Работы выполнены в Pascal ABC
Вычислительная математика Лабораторная работа 1
Линейная интерполяция
Задание на лабораторную работу
1. Рассчитать h – шаг таблицы функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после точки.
2. Написать программу, которая
а) выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+15h] (таблица должна содержать
250 руб.
Гидростатика. Гидродинамика. ПГТУ 2018 Задача 55 Вариант 1
Z24
: 30 ноября 2025
Определить расход воды, протекающий из верхнего в нижний резервуар по системе труб, показанной на схеме (рис. 50). Разность уровней воды в баках Н. Диаметры труб d1 = 100 мм, d2 = 150 мм, d3 = 200 мм. Длины труб l1, l2, l3. Воспользоваться значениями расходных характеристик для новых водопроводных труб (табл. 1).
180 руб.