Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №2
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 605, 570, 293, 469, 684, 375, 66, 559, 6, 303, 186, 254, 391, 958, 39, 963, 992, 768
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 605, 570, 293, 469, 684, 375, 66, 559, 6, 303, 186, 254, 391, 958, 39, 963, 992, 768
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №2
bvv1975
: 17 марта 2014
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 12
20 руб.
Лабораторная работа № 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. Вариант №2.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 6
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №2
kprftm
: 25 июня 2014
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422,
800 руб.
Лабораторная работа № 1 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 2.
Задание на лабораторную работу: “Сортировка массивов”.
Условие задачи:
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант задания (по последней цифре зачетной книжки):
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713,
35 руб.
Лабораторные работы №№1-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
200 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
23 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Другие работы
Теплотехника РГАЗУ 2012 Задача 3 Вариант 14
Z24
: 29 декабря 2026
Определить потери теплоты за 1 час с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если известны наружный диаметр d трубы, температура стенки трубы tст и температура воздуха tв в помещении. При расчете коэффициента теплоотдачи учесть лучистую составляющую. Данные для расчетов взять из таблицы 3.3.
Контрольный вопрос. Какими основными безразмерными числами (критериями) подобия определяется конвективная теплоотдача и каков физический смысл эт
200 руб.
Физическая культура и спорт. Кейс
Mega1
: 1 августа 2020
Практическое задание (решение ситуационных задач)
Ситуативная задача в баскетболе. Раздается свисток судьи после того, как мяч заброшен в корзину с игры. Можно ли производить замену или предоставить минутный перерыв?
Ситуативная задача в баскетболе. При выполнении игроком команды «А» последнего метрового броска мяч не коснулся кольца; мяч передан игроку команды «Б» для вбрасывания из-за боковой линии. Возможна ли замена игроков?
Ситуативная задача в баскетболе. Сколько игроков может располага
150 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 1 Вариант 88
Z24
: 28 декабря 2025
Закрытый резервуар с жидкостью плотностью ρж = 820 кг/м³ снабжен закрытым пьезометром, ртутным дифманометром и механическим манометром. Определить высоту поднятия ртути hрт в дифманометре и пьезометрическую высоту hx в закрытом пьезометре, если известны: показание манометра рм = (0,12 + 0,005·y) МПа и высоты h1 = (2,3 + 0,05·y) м, h2 = (1,3 + 0,05·z) м, h3 = (2,0 + 0,05·y) (рис. 1).
150 руб.
Контрольная работа по дисциплине: Математический анализ. Вариант №7 (1-й семестр)
Jack
: 29 марта 2013
Задача №1: Найти пределы функций: 3.7. (см. скрин)
Задача №2: Найти значение производных данной функции в точке x=0:
4.7. y=(x+1)ln(x+1)
Задача №3: Провести исследование функции с указанием
а) области определения точек разрыва
б) экстремумов
в) асимптот
По полученным данным построить график функции:
f(x)=(x-1)e^(3x-1)
Задача №4: Найти неопределенные интегралы: 6.7. (см.скрин)
Задача №5: Вычислить площадь областей, заключенных между линиями:
y=x-2; y=2x-x^(2)
450 руб.