Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ

Цена:
400 руб.

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

material.view.file_icon 7D7D7FEB-71E2-44F5-A8E5-EF70DA789A6F.rar [ 154 KB ]
material.view.file_icon 581082.doc [ 231 KB ]
material.view.file_icon LAB_1_1.EXE [ 8 KB ]
material.view.file_icon LAB_1_1.PAS [ 4 KB ]
material.view.file_icon LAB_1_2.EXE [ 8 KB ]
material.view.file_icon LAB_1_2.PAS [ 3 KB ]
material.view.file_icon LAB_1_3.EXE [ 9 KB ]
material.view.file_icon LAB_1_3.PAS [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый мед-ленный? Как сложность зависит от начальной отсортированности?)

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

В архиве: DOC (отчет), EXE, PAS
Оценка:Зачет

--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Анализ деятельности коммерческих банков по управлению кредитным риском (на примере АБ "Финансы и Кредит"
Целью дипломной работы является изучение сущности кредитного риска, способов оценки и методов управления кредитным риском, анализа и управления кредитным портфелем коммерческого банка с учетом факторов кредитного риска Введение Сущность и виды банковских рисков Понятие банковских рисков и их классификация Сущность кредитного риска и его источники Понятие кредитного портфеля и его качества Анализ деятельности коммерческих банков по управлению кредитным риском на примере АБ «Финансы и Кредит»
Диплом и связанное с ним Банковское дело и кредитование
User alfFRED : 22 апреля 2013
77 руб.
Роль міжособистісних стосунків в становленні трудового колективу
1. Психологічна характеристика трудового колективу 1.1 поняття зрілості; 1.2 поняття психологічної структури. 2. Міжособистісні стосунки в трудовому колективі 2.1 горизонтальні й вертикальні рівні; 2.2 привабливість і взаємовплив; 2.3 індивідуально-психологічні особливості особистості. 3. Спілкування та його роль в міжособистісних стосунках в трудових колективах 3.1 функції спілкування; 3.2 феномен сумісності та її рівні; 3.3 феномен ідентифікації, емпатії та рефлексії. 4. Соц
Психология Работа
User alfFRED : 12 октября 2013
Перепись населения в Российской Федерации
Зачем нужна перепись Всероссийская перепись населения является основным источником формирования официальной статистической информации, касающейся численности и структуры населения, его распределения по территории Российской Федерации в сочетании с социально - экономическими характеристиками, национальным и языковым составом населения, его образовательным уровнем с целью определения перспектив социально-экономического развития страны. Данные переписи населения уникальны, их невозможно получить пр
Социология Работа
User Lokard : 9 февраля 2014
10 руб.
Влияние образовательных условий на развитие творческой инициативы у дошкольников
Содержание Введение 1. Общая характеристика дошкольного возраста в психологической литературе 1.1 Инициатива, инициативность. Творческая инициатива и её уровни 1.2 Характеристика одновозрастных и разновозрастных групп 2. Исследование уровня развития творческой инициативы в одновозрастных и разновозрастных группах Заключение Список использОВАННЫХ источников ВВЕДЕНИЕ Дошкольный возраст является предметом пристального внимания ученых и практиков как важный и ответственный период в жиз
Психология Работа
User Elfa254 : 19 октября 2013
up Наверх