Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
16 KB
-
Покупок:
0
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB1_1.EXE
|
|
LAB1_1.PAS
|
|
LAB1_2.EXE
|
|
lab1_2.pas
|
|
LAB1_3.EXE
|
|
lab1_3.pas
|
Описание
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2013 год
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа № 1. 4-й вариант.
РешуВашуРаботу
: 13 декабря 2011
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составит
РешуВашуРаботу
: 13 декабря 2011
350 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
piligrim-24
: 26 октября 2011
50 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 1 апреля 2013
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Лабораторная работа 5. Хэширование и поиск.
Despite
: 1 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
Александр404
: 3 января 2019
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
CaptainMorgan228
: 8 февраля 2018
42 руб.
Другие работы
Теплотехника КемТИПП 2014 Задача Б-6 Вариант 21
Z24
: 16 февраля 2026
Для сушки используют воздух с температурой t1 и tм. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3.
Определить:
1) параметры влажного воздуха (φ, d, h, рп) для основных точек процессов;
2) расход воздуха М и теплоты q на 1 ru испаренной влаги. Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 19. Результаты расчетов свести в таблицу 20.
Z24
: 16 февраля 2026
200 руб.
Расчёт, разработка и моделирование систем управления электроприводов
Aronitue9
: 28 января 2015
Данные двигателя постоянного тока П112.
Рн = 125 кВт; Iн = 632 А; nн = 1000 об/мин; rяц = 0,0153 Ом; Jдв = 20,4 кгм2; Uн = 220 В.
Данные асинхронного двигателя МТ-63-10.
Рн = 60 кВт; I1хх/I1 н= 73,8/7133 А;
nн = 577 об/мин; λ= Mk/Mн =2,9
r1 = 0,0549 Ом; r2 = 0,0332 Ом; x1 = 0,16 Ом; x2 = 0,0704 Ом;
I2н =160 А; к =1,42; Jдв = 5,5 кг*м2.
Данные двигателя постоянного тока ДПЭ-82 для замкнутой системы управления ЭП.
Рн = 140 кВт; Iн = 350 А; Uн = 440 В; nн = 610 об/мин; rя = 0,027 Ом; p = 4;
Jдв =
Aronitue9
: 28 января 2015
45 руб.
Высшая математика. 1-я сессия. Вариант №1
Bondi
: 19 января 2021
Вариант №1
Задание Матричная алгебра
Решить систему уравнений методом Крамера:
3x+2y+x=5
2x+3y+z=1
2x+y+3z=11
Задание Аналитическая геометрия
По заданным точкам A, B, C и D составить уравнение прямой AB и плоскости BCD, вычислить угол между ними и найти расстояние от точки до плоскости BCD.
A(0,0,0), B(-1,1,0), C(0,1,0), D(1,2,1)
Задание Предел функции
Вычислить предел отношения величин.
а) lim(x->oo) [(x^(2)+x-12)/(-x^(2)+5x-6)]
б) lim (x->0) (arctg(2x)/x)
Задание Исследование функции
Иссл
Bondi
: 19 января 2021
15 руб.
Лабораторная работа №1 (задача №7)
nlv
: 13 октября 2017
В лабораторной работе решена задача №7 на оценку "5". Дополнительно приложены ответы на 56 вопросов из теста по теории.
nlv
: 13 октября 2017
90 руб.
