У нас можно недорого заказать курсовую, контрольную, реферат или диплом

«Алгоритмы сортировки данных» - Реферат
- 17 страниц(ы)
Содержание
Введение
Выдержка из текста работы
Заключение
Список литературы

Автор: admin
Содержание
Введение 3
Алгоритмы сортировки: понятие, история 4
Сравнительная характеристика алгоритмов сортировки данных 10
Заключение 17
Список литературы 18
Введение
Проблема упорядочивания данных с практической точки зрения: достоинства и недостатки пяти различных методов сортировки.
Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы.
Практически каждый алгоритм сортировки можно разбить на три части:
- сравнение, определяющее упорядоченность пары элементов;
- перестановку, меняющую местами пару элементов;
- собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены.
Подобными свойствами обладают и те пять алгоритмов сортировки, которые рассмотрены в представленной работе. Они отобраны из множества алгоритмов, потому что, во-первых, наиболее часто используются, а во-вторых, потому что большинство остальных алгоритмов является различными модификациями описанных здесь.
Выдержка из текста работы
Алгоритмы сортировки: понятие, история
Алгоритм сортировки — это алгоритм для упорядочивания элементов. Проблема сортировки данных является актуальной в наше время, в связи с большой востребованностью и гибкостью, в плане разработки алгоритма [2, 4].
Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы [3].
Практически каждый алгоритм сортировки можно разбить на три части:
• сравнение, определяющее упорядоченность пары элементов;
• перестановку, меняющую местами пару элементов;
• сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены. [3, 4]
Существует огромное множество различных алгоритмов сортировки, и не всегда один определенный алгоритм может подойти к той или иной задаче. Именно поэтому, так важно правильно понять, что и как делает алгоритм.
Важное практическое значение проблема сортировки данных в больших массивах впервые приобрела в США в середине XIX века. В 1840 году там был создан центральный офис переписи населения, куда стекались первичные данные из всех штатов. В ходе переписи было опрошено 17 069 453 человек, каждая анкета состояла из 13 вопросов. Объем полученных данных был столь велик, что их обработка традиционным ручным способом потребовала непомерных затрат труда и времени. Ситуация усугублялось необходимостью проведения постоянных сверок и пересчетов из-за допускаемых при ручной сортировке данных ошибок. С каждой новой переписью, которая проводилась раз в десять лет, объем обрабатываемой информации, а вместе с ним стоимость и длительность обработки данных возрастали [9].
Так, ручная обработка данных переписи населения 1880 года (50 189 209 человек) потребовала привлечения сотен служащих и длилась семь с половиной лет. Перед переписью 1890 года для решения проблемы сортировки данных в очень больших массивах информации по инициативе бюро переписи был проведен конкурс на лучшее электромеханическое сортировочное оборудование, которое сделало бы сортировку данных более эффективной — более быстрой, точной и дешевой. Конкурс выиграл американский инженер и изобретатель немецкого происхождения Герман Холлерит (Herman Hollerith), разработавший оборудование для работы с перфокартами — электрическую табулирующую систему, ставшую известной как Hollerith Electric Tabulating System [1, 5].
Заключение
Таким образом, существующие алгоритмы сортировки массивов значительно различаются по уровню сложности, скорости, устойчивости, требованиям к памяти и другим параметрам. Однако практически каждый алгоритм оказывается наиболее удобным в какой-либо конкретной ситуации. Востребованными являются даже очень медленные алгоритмы, которые из-за своей простоты находят применение в образовательных целях. [1, 2, 3, 4]
Если сравнивать алгоритмы сортировки по скорости и устойчивости, то для большинства устойчивых алгоритмов характерно среднее число операций n2, а большинство алгоритмов неустойчивой сортировки являются более быстрыми. Среднее число операций здесь меньше n2 (n log n для большинства алгоритмов) [1,3].
Список литературы
1. Алгоритмы сортировки [Электронный ресурс]: Википедия. – Режим доступа https://ru.wik**edia.org/wiki/Алгоритм_сортировки
2. Временная сложность алгоритма [Электронный ресурс]: Википедия. – Режим доступа https://ru.wik**edia.org/wiki/Временная_сложность_ алгоритма.
3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2000. – 1328 с.
4. Керниган Б., Пайк Р. Практика программирования. – Вильямс, 2004. 288с.
5. Непрактические сортировки – бессмысленные и беспощадные [Электронный ресурс]: Habr. – Режим доступа https://h**br.com/ru/ post/198114/
6. Прата С. Язык программирования С: лекции и упражнения. – Диа- Софт, 2018. – 928 с.
7. Рублев В.С. Основы теории алгоритмов. – М.: Научный мир, 2008. – 136 с.
8. Седжвик Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск. – ДиаСофт 2001. – 704 с.
9. Шагбазян, Д.В. Алгоритмы сортировки. Анализ, реализация, применение: учебное пособие / Д.В. Шагбазян, А.А. Штанюк, Е.В. Малкина. – Нижний Новгород: Нижегородский госуниверситет, 2019. – 42 с.
10. Эзотерические сортировки Дэвида Морган-Мара [Электронный ресурс]: Habr. – Режим доступа https://h**r.com/ru/post/161835/
Тема: | «Алгоритмы сортировки данных» | |
Раздел: | Информатика | |
Тип: | Реферат | |
Страниц: | 17 | |
Цена: | 300 руб. |
Закажите авторскую работу по вашему заданию.
- Цены ниже рыночных
- Удобный личный кабинет
- Необходимый уровень антиплагиата
- Прямое общение с исполнителем вашей работы
- Бесплатные доработки и консультации
- Минимальные сроки выполнения
Мы уже помогли 24535 студентам
Средний балл наших работ
- 4.89 из 5
написания вашей работы
-
Дипломная работа:
Реализация оптимального поиска дублирующих данных в операционной системе
82 страниц(ы)
Введение 4
1. Основные понятия и определения 8
1.1. Понятие операционной системы Windows 8
1.2. Понятие информации, накопители и носители информации 91.3. Понятие файловой системы. 14РазвернутьСвернуть
1.3.1. Определение файловой системы. 14
1.3.2. Файловая система FAT. 14
1.3.3. NTFS 16
1.3.4. Атрибуты файла 17
1.4. Исторические предпосылки развития поисковых систем. 19
1.5. Понятие информационных поисковых систем. 21
1.6. Особенности поисковых систем. 22
1.7. Как работают механизмы поиска 24
1.8. Оптимизация в поисковых системах . 27
1.8.1. История 27
1.8.2. Подходы к оптимизации 28
1.8.2.1. «Белая» оптимизация 28
1.8.2.2. «Серая» оптимизация 28
1.8.2.3. «Оранжевая» оптимизация 29
1.8.3. Лучшие поисковые системы сети 29
1.8.3.1. Поисковая система Google 29
1.8.3.2. Поисковая система Yahoo 30
1.8.3.3. Поисковая система Ask Jeeves 33
1.8.3.4. Поисковая система Yandex 33
1.8.3.5. Поисковая система Rambler 36
1.8.3.6. Поисковая система Aport 38
Выводы 40
2. Программная реализация «The Disk Explorer in Computer(TDEIC)» 41
2.1. Индексация массивов документов 42
2.2. Извлечение текстового содержания 43
2.3. Алгоритмы поиска и индексации 45
2.4. Таблицы индекса 47
2.5. Эффективная организация словаря 48
2.6. Интерфейс поисковой системы 51
2.7. Смежные вопросы обработки текстов 52
2.8. Алгоритмизация 53
2.8.1. Схематичная реализация приложения 54
2.8.1.1. Основная управляющая приложение TMainForm 55
2.8.1.2. Хранилище управляющих и служебных структур TDataModule2 62
2.8.1.3. Модуль индексации дискового пространства TUpdateForm 64
2.8.1.4. Модуль слежения за изменениями в дисковом пространстве в режиме реального времени THookFile1 67
3. Руководство пользователя «The Disk Explorer in Computer(TDEIC)» 73
Заключение 79
Литература 81
-
Курсовая работа:
Основные алгоритмы сжатия данных
22 страниц(ы)
Введение 3
Теоретическая часть 3
1. Основные понятия 3
2. Краткий обзор источников и ПО 4
3. Действия с файлами в процессе его сжатия. 84. Статистическая, полуадаптивная и адаптивная схемы сжатия 11РазвернутьСвернуть
5. Идея и основные алгоритмы арифметического кодирования. 13
6. Принципы моделирования 16
Практическая часть 18
Заключение 22
Список литературы 23
-
Курсовая работа:
Проектирование автоматизированной системы «станок-качалка-насос (скн)»
55 страниц(ы)
Определения, обозначения, сокращения, нормативные ссылки 6
Введение 8
1. Техническое задание 9
1.1 Назначение системы 91.2 Цели создания системы 9РазвернутьСвернуть
1.3 Требования к техническому обеспечению 10
1.4 Требования к метрологическому обеспечению 10
1.5 Требования к математическому обеспечению 11
1.6 Требования к программному и информационному обеспечению 11
2 Основная часть 14
2.1 Описание технологического процесса 14
2.2 Разработка структурной схемы АС 16
2.3 Функциональная схема автоматизации 17
2.4 Разработка схемы информационных потоков 19
2.5 Комплекс аппаратно-технических средств 22
2.5.1 Выбор контроллерного оборудования 22
2.5.2 Выбор устройств измерения 27
2.5.3 Выбор исполнительных механизмов 37
2.7 Разработка схемы внешних проводок 41
2.8 Выбор алгоритмов управления АС СКН 42
2.8.1 Алгоритм сбора данных измерений 42
2.8.2 Алгоритм автоматического регулирования 43
2.9 Экранные формы АС СКН 47
Заключение 50
Список используемых источников 51
-
Курсовая работа:
Аппроксимация табличных данных алгебраическими полиномами методом наименьших квадратов (Pascal)
23 страниц(ы)
Введение
1 Описание метода решения
2 Схема алгоритма
3 Описание программы
3.1 Общие сведения и функциональное назначение3.2 Описание логической структуры программыРазвернутьСвернуть
3.3 Вызов и загрузка, входные и выходные данные
4 Описание применения
Заключение
Список использованных источников
Приложение А
Приложение Б
Приложение В
Приложение Г
-
Курсовая работа:
Создание базы данных Access. Ремонт компьютерной техники.
43 страниц(ы)
Введение 3
1 Анализ предметной области 4
2 Постановка задачи 7
3 Концептуальная модель базы данных 9
4 Реализация проекта базы данных средствами MS Access 10Заключение 31РазвернутьСвернуть
Список литературы 33
Приложения 34
-
Шпаргалка:
Ответы по информационным технологиям
149 страниц(ы)
1. Понятие базы данных
2. Архитектура СУБД и ее основные функции
3. Распределенные базы данных. СУРБД
4.Автоматизированные информационные системы5. Методология проектирования баз данныхРазвернутьСвернуть
6. Инфологическое проектирование
7. Физическое проектирование
8. Язык SQL – функции запросов и основные возможности
9. Использование SQL в прикладном программировании
10. Обработка транзакций в SQL
11. Основные структуры данных.
12. Массивы и их свойства.
13. Записи и их свойства.
14. Множества и их свойства (язык Pascal).
15. Динамические структуры данных.
16. Линейные списки.
17. Циклические списки.
18. Стек и его организация.
19. Очереди, организация очередей.
20. Задачи поиска в структурах данных.
21. Алгоритмы поиска данных.
22. Хеширование данных.
23. Алгоритмы сортировки данных.
24. Представление графов и деревьев.
25. Представление бинарных деревьев.
26. Алгоритмы на графах.
27. Сравнительная характеристика декларативных и процедурных языков программирования.
28. Управление поиском решений. Простые и составные объекты данных. Функции, определение функций.
29. Сравнительная характеристика декларативных и процедурных языков программирования. Предикаты.
30. Предложения: факты и правила (Prolog).
31. Переменные. Анонимные переменные.
32. Конкретизация переменных (Prolog).
33. Сопоставление и унификация. Предикат равенства (Prolog).
34. Основные секции программы (Prolog)
35. Основные стандартные домены (Prolog).
36. Основные принципы поиска с возвратом (Prolog).
37. Эволюция парадигм программирования. Основные идеи и принципы ООП.
38. Понятия класса и объекта.
39. Структура класса и синтаксис декларации класса.
40. Доступ к членам класса. Закрытые и открытые члены класса.
41. Принцип инкапсуляции.
42. Методы в ООП. Способы передачи параметров.
43. Реализация методов класса. Конструкторы и деструкторы.
44. Полиморфизм, перегрузка методов.
45. Принцип наследования. Виртуальные и абстрактные методы.
46. Интерфейсы в C#.
47. Классы и структуры.
48. Создание экземпляров класса.
49. Переопределение методов базового класса. Вызов метода базового класса.
50. Свойства и методы в ООП.
51. События и методы в ООП.
52. Индексаторы в классах C#.
53. Делегаты в классах C#.
54. Обобщенные классы или шаблоны.
55. Обработка исключительных ситуаций.
56. Технологии конструирования программ. Основные определения и понятия.
57. Основные характеристики программных продуктов.
58. Классы программных продуктов.
59. Основные тенденции развития программного обеспечения.
60. Жизненный цикл программных средств.
61. Стратегии конструирования программного обеспечения.
62. Критерии качества программ по стандартам ISO (ГОСТ Р ИСО/МЭК 9126-93)
63. Модель СММ.
64. Методологии проектирования программное обеспечение.
65. CASE-технологии, их содержание и классификации
66. CASE-средства. Общая характеристика и классификация
67. Размерно-ориентированные метрики.
68. Метрики сложности
69. Документирование программ.
70. Оптимизация программ.
71. Отладка и тестирование программ.
72. Источники и классификация ошибок.
73. Объектно-ориентированное проектирование
74. Язык UML.
Не нашли, что искали?
Воспользуйтесь поиском по базе из более чем 40000 работ





-
Контрольная работа:
Региональная дифференциация социально-экономического развития
17 страниц(ы)
Региональная дифференциация социально-экономического развития 3
Практическая часть 11
Список литературы 18
-
Контрольная работа:
Рецидивы холодной войны на современном этапе
21 страниц(ы)
Введение 3
1 Рецидивы «холодной войны» на современном этапе: предыстория 4
2. Сущность и особенности «холодной войны 2.0» 6
Заключение 19
Список литературы 21
-
Реферат:
Теоретические аспекты потребительского кредитования на туристские услуги
13 страниц(ы)
Введение….3
1. Классификация и принципы потребительского кредитования….4
2. Сущность и виды туристских услуг….93. Развитие потребительского кредитования на туристские услуги…11РазвернутьСвернуть
Заключение….13
Список использованной литературы….14
-
Контрольная работа:
Чартерные перевозки грузов на морском транспорте
19 страниц(ы)
Введение 3
1 Понятие и виды чартера 5
1.1 Понятие чартера 5
1.2 Виды чартеров 6
2 Чартерные перевозки грузов на морском транспорте 72.1 Особенности договора фрахтования морского судна 7РазвернутьСвернуть
2.2 Основные условия чартера 9
Заключение 18
Список использованной литературы 19
-
Курсовая работа:
Понятие, принципы, система и виды государственной службы
30 страниц(ы)
Введение 3
1. Понятие государственной службы и содержание системы государственной службы 5
2. Основные принципы государственной службы и их классификация 113. Функции государственной службы и ее правовое регулирование 14РазвернутьСвернуть
4. Виды государственной службы 18
Заключение 27
Список использованной литературы 29
-
Курсовая работа:
Общая характеристика основных теорий происхождения государства
26 страниц(ы)
I. Введение….стр.2
II. Общие предпосылки возникновения государства….4
II.1. Закономерности развития государства…4II.2. Формы социального расслоения….5РазвернутьСвернуть
III. Признаки и сущность государства….9
III.1. Формы возникновения государства….13
IV. Общая характеристика основных теорий
происхождения государства….15
IV.1. Теологическая теория….15
IV.2. Патриархальная теория….16
IV.3. Договорная теория….17
IV.4. Марксистская теория….18
IV.5. Теория насилия….19
IV.6. Психологическая теория…20
IV.7. Расовая теория….20
IV.8. Органическая теория….21
V. Заключение….22
VI. Список литературы….25
-
Реферат:
Система административно-процессуального права
32 страниц(ы)
ВВЕДЕНИЕ….3
1. Предмет, методы правового регулирования и система административно-процессуального права….32. Регистрационное производство (нормативно-правовые акты, разновидность, основные характеристики)….….….14РазвернутьСвернуть
2.1.Нормативно-правовые акты и их виды….…14
2.2.Действие правовых актов управления….15
2.3.Нормативные акты Правительства…24
2.4.Акты центральных органов исполнительной власти….25
2.5. Нормативные акты, принимаемые на уровне субъектов федерации…26
ЗАКЛЮЧЕНИЕ….28
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ….32
-
Реферат:
Анализ страхового рынка РФ и его роль в финансовой системе страны
20 страниц(ы)
Введение….3
1 Страховой рынок России: современное состояние и тенденции развития….4
2 Страховой рынок как составная часть финансового рынка….10Заключение….18РазвернутьСвернуть
Список использованной литературы….20
-
Доклад:
Исковая давность и отказ в иске; Договоры и из классификация
15 страниц(ы)
1 Исковая давность и отказ в иске 3
1.1 Понятие и категории исковой давности 3
1.2 Правила исчисления исковой давности в Римском праве 41.3 Отказ в иске 7РазвернутьСвернуть
2 Договоры и их классификация 8
2.1 Понятие и содержание договоров 8
2.2 Классификация договоров 11
Список литературы 15
-
Реферат:
Гипноз и другие виды суггестивной психотерапии
17 страниц(ы)
Введение 3
1. Особенности суггестивной психотерапии, ее виды 4
2. Природа гипноза 10
Заключение 16
Список используемой литературы 17