ПРОГАММНАЯ РЕАЛИЗАЦИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ СОРТИРОВОК, ОСНОВАННЫХ НА ИДЕЕ ВКЛЮЧЕНИЯ

Кафедра прикладной информатики и цифровых технологий

ПРОГАММНАЯ РЕАЛИЗАЦИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ СОРТИРОВОК, ОСНОВАННЫХ НА ИДЕЕ ВКЛЮЧЕНИЯ

Курсовая работа

студентки заочной формы обучения

направления подготовки 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).