Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант №18. Семестр 3-й

Цена:
220 руб.

Состав работы

material.view.file_icon 399C2AFA-93A2-463E-A168-CFB110EB92D8.zip [ 127 KB ]
material.view.file_icon Lab1
material.view.file_icon LAB1_1.EXE [ 6 KB ]
material.view.file_icon LAB1_1.PAS [ 2 KB ]
material.view.file_icon LAB1_2.EXE [ 6 KB ]
material.view.file_icon LAB1_2.PAS [ 2 KB ]
material.view.file_icon LAB1_3.EXE [ 6 KB ]
material.view.file_icon LAB1_3.PAS [ 2 KB ]
material.view.file_icon Отчет.doc [ 201 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500 (n – количество элементов в массиве)

Дополнительная информация

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

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

Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результа
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.

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

Изучение характеристик электростатического поля
Физика лабораторная работа 3.2 1 семестр Задание 1.В работе требуется получить графическое изображение электрического поля при различных положениях электродов. Для этого в отчете начертите дважды сечение ванны ( Два прямоугольника с размерами: по вертикали 16 делений и по горизонтали 20 делений), нанесите координатную сетку, изобразите электроды. В первом случае электроды представляют собой два тонких кольца радиусом 1 см, во втором- отрицательно заряженная плоскость и положительно заряженное то
СибГУТИ Работа Лабораторная Физика. Физика математическая
User Nadyuha : 25 марта 2011
Экзамен по предмету «Бухгалтерский учет и анализ». Вариант № 4
Вопрос № 1: Какие виды хозяйственного учета применяются в России? 1. бухгалтерский, управленческий 2. оперативный, статистический, бухгалтерский 3. оперативный, бухгалтерский, финансовый 4. статистический и бухгалтерский Вопрос № 2:Учетными регистрами являются? 1. бухгалтерский баланс 2. сальдо-оборотная ведомость 3. счет-фактура 4. доверенность Вопрос № 3: Установление фактического наличия средств и их источников путем пересчета остатков в натуре и проверки учетных записей – это 1. проверка п
СибГУТИ Бухгалтерский учет и аудит Работа Экзаменационная
User ДО Сибгути : 19 марта 2013
50 руб.
promo
Сборник задач по гидравлике ЮУрГУ Задача 63
Из бака по трубопроводу (рис. 61) вытекает вода под напором Н. Определить без учета потерь напора расход воды, если диаметр трубопровода d=60 мм и напор Н=1,6 м. Определить также напор Н1, при котором по трубопроводу будет протекать в два раза больший расход.
Задачи Гидравлика
User Z24 : 29 декабря 2026
150 руб.
Сборник задач по гидравлике ЮУрГУ Задача 63
Гидростатика и гидродинамика ТИУ Задача 2.8 Вариант 7
Определить время заполнения емкости водой, объем которой составляет W. Емкость заполняется из напорного бака, расположенного на высоте H. Вода поступает в емкость по трубопроводу диаметром d = 150 мм и длиной l = 90 м. На трубе имеются два вентиля с коэффициентом местного сопротивления ζв = 12 у каждого, четыре прямых колена без закругления (ζк = 1,5). Режим движения воды в трубопроводе турбулентный в зоне гидравлически шероховатых труб. Коэффициент гидравлического трения λ = 0,02. Абсолютная эк
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 2.8 Вариант 7
up Наверх