Структуры и алгоритмы обработки данных (часть 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 руб.

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

Инфляция: характеристики, типы, особенности протекания в России
Содержание Введение 1. Инфляция: общая характеристика 1.1 Типы и причины возникновения инфляции 1.2 Механизмы открытой инфляции 1.3 Динамика инфляции 2. Современные тенденции в динамике инфляции в мире и в России 2.1 Тенденции развития инфляции в мировой экономики 2.2 Краткий анализ причин инфляции России (2004 - 2008) 2.3 Социально – экономические последствия инфляции Заключение Список литературы Приложение А индексы цен по основным секторам экономики Приложение Б Инфляция спроса
Работа Экономика
User alfFRED : 11 ноября 2013
10 руб.
Экзамен по информатике Билет №6 вариант №6
Билет 6 1. Стандартные программы Windows: назначение, описание, примеры использования. 2. Составьте программу для вычисления количества положительных элементов каждого столбца матрицы.
СибГУТИ Информатика Работа Экзаменационная
User salut135 : 26 апреля 2011
45 руб.
Банки и кредитная система государства
Содержание Введение. 3 1. Современная кредитно-банковская система. 6 2. Банк России. 13 2.1. Функции Банка России. 13 2.2.Политика Банка России. 15 3. Роль кредитно-банковской системы в развитии рыночной экономики. 19 4. Рынок кредитов. 21 4.1. Функции кредита в рыночной экономике. 23 4.2. Формы кредита. 23 4.3. Механизм функционирования кредитной системы.. 25 Заключение. 27 Литература. 29 Введение В настоящее время в России формируется финансовый рынок как сфера обращения (купли-продажи) денеж
Банковское дело и кредитование Работа
User GnobYTEL : 25 ноября 2012
15 руб.
Общий вид Резервуар вертикальный стальной РВС 700м, Развертка РВС 700м, Предохранительный механический клапан (КПГ-200), Клапан дыхательный со встроенным огнепреградителем (КДС2-1500), Хлопушка, Сифонный кран КС80, Люк замерный, Патрубок приемно-раздаточ
Общий вид Резервуар вертикальный стальной РВС 700м, Развертка РВС 700м, Предохранительный механический клапан (КПГ-200), Клапан дыхательный со встроенным огнепреградителем (КДС2-1500), Хлопушка, Сифонный кран КС80, Люк замерный, Патрубок приемно-раздаточный-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User as.nakonechnyy.92@mail.ru : 21 июня 2016
581 руб.
Общий вид Резервуар вертикальный стальной РВС 700м, Развертка РВС 700м, Предохранительный механический клапан (КПГ-200), Клапан дыхательный со встроенным огнепреградителем (КДС2-1500), Хлопушка, Сифонный кран КС80, Люк замерный, Патрубок приемно-раздаточ
up Наверх