| Код | 497612 |
| Дата создания | 2022 |
|
Мы сможем обработать ваш заказ (!) 23 декабря в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
|
|
Кафедра прикладной информатики и цифровых технологий
ПРОГАММНАЯ РЕАЛИЗАЦИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ СОРТИРОВОК, ОСНОВАННЫХ НА ИДЕЕ ВКЛЮЧЕНИЯ
Курсовая работа
студентки заочной формы обучения
направления подготовки 09.04.03 Прикладная информатика
3 курса
Постановка задачи
В соответствии с целями данной курсовой работы, возможно начать проектирование и анализ требуемых для проекта программ.
Для этого нужно отметить основные типы и виды сортировок, их основные характеристики. По рекомендованной литературе выполнить теоретическое сравнение алгоритмов сортировок, рассматриваемых в рамках курсового проекта.
Возможно необходимо выполнить сравнительный анализ работы двух алгоритмов сортировки, и выявить зависимость среднего времени сортировки от числа сортируемых элементов, построить график, отображающий данную зависимость.
Необходимо улучшить три алгоритма сортировок вставками для необходимого их применения к заданным данных типа односвязный линейный список, осуществляем связной схемой хранения, с последующим их сравнительного анализа, и необходимости таблицы и графика очевидной зависимости числа сравнений от необходимого количества элементов в ОЛС.
Содержание
1. Введение …………………………………………………………………..3
2. Постановка задачи. 4
3. Теоретическая часть. 4
4. Програмнная реализация…………………………………………………9
5 Вычислительный эксперимент………………………………………......39
6. Заключение……………………………………………………………….51
7 Список литературы………………………………………………………..54
Список литературы
1. Таха Х. А. Введение в исследование операций. 7-е издание.: Пер. с англ. — Москва: Издательский дом "Вильяме", 2015. — 912 с.
2. Диниц Е.А., Крондрл М.А. Один алгоритм решения задачи о назначении./ДАН .-2011.-Т.189.-№1.-С.23-25.
3. Ершов В.А., Ирбенек А.С. Алгоритм решения задачи назначения на матрицах специального вида.-М.,2019.-20с.(Препр. Ин-т точн. Механ. и вычислит. техн. Им. С.А.Лебедева; №4).
4. Флейшман С.Б. Назначения с задачным порядком следования/ДАН . -2003-Т.319.-№1.-С.581-584.
5. Ирбенек В.С. Верификация временных соотношений и оптимизация размещения конструктивных элементов суперЭВМ.-М.,2003.-29 с.(Препр./АНИн-т точн. механ. и вывислит. техн. им. С.А.Лебедева; №2).
6. Карлин С. Математические методы в теории игр, программирования и экономике.-М.:Мир,1999.
7. Флейшман С.Б. Оптимальные назначения специального вида.-М., 1999.-15с. (Препр./АН Ин-т точн. механ. и вычислит. техн. Им. С.А. Лебедева; №2).