СтудСфера.Ру - помогаем студентам в учёбе

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

Алгоритмы сортировки данных - Реферат №42348

«Алгоритмы сортировки данных» - Реферат

  • 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. Понятие информации, накопители и носители информации 9
    1.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. Действия с файлами в процессе его сжатия. 8
    4. Статистическая, полуадаптивная и адаптивная схемы сжатия 11
    5. Идея и основные алгоритмы арифметического кодирования. 13
    6. Принципы моделирования 16
    Практическая часть 18
    Заключение 22
    Список литературы 23
  • Курсовая работа:

    Проектирование автоматизированной системы «станок-качалка-насос (скн)»

    55 страниц(ы) 

    Определения, обозначения, сокращения, нормативные ссылки 6
    Введение 8
    1. Техническое задание 9
    1.1 Назначение системы 9
    1.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 работ

Наши услуги
Дипломная на заказ

Дипломная работа

от 8000 руб.

срок: от 6 дней

Курсовая на заказ

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

от 1500 руб.

срок: от 3 дней

Отчет по практике на заказ

Отчет по практике

от 1500 руб.

срок: от 2 дней

Контрольная работа на заказ

Контрольная работа

от 100 руб.

срок: от 1 дня

Реферат на заказ

Реферат

от 700 руб.

срок: от 1 дня

Другие работы автора
  • Курсовая работа:

    Убийство, совершенное при превышении пределов необходимой обороны, как привилегированный состав убийства

    90 страниц(ы) 

    Введение 3
    1. Превышение пределов необходимой обороны как обстоятельство, смягчающее ответственность за убийство 5
    1.1. Необходимая оборона: понятие и условия правомерности 5
    1.2. Понятие превышения пределов необходимой обороны 10
    2. Уголовно-правовая характеристика объективных и субъективных
    признаков убийства при превышении пределов необходимой обороны как привилегированного состава преступления 16
    2.1. Объективные признаки убийства при превышении пределов необходимой обороны 16
    2.2. Субъективные признаки убийства при превышении пределов необходимой обороны 22
    Заключение 28
    Список используемой литературы 30
    Приложения 34
  • Курсовая работа:

    Получение этилбензола в присутствии хлорида алюминия

    42 страниц(ы) 

    Введение 4
    1. Пояснительная записка
    1.1.Обоснование места строительства установки 6
    1.2.Характеристика сырья и получаемых продуктов процесса 7
    1.3.Применения области получаемых продуктов 10
    1.4.Методы осуществления процесса 11
    1.5.Катализаторы процесса 16
    1.6.Физико-химические основы процесса 18
    1.7.Конструкционное оформление процесса 20
    1.8.Описание технологической схемы 22
    2. Расчетно-технологическая часть
    2.1.Материальный расчет 26
    2.2.Технологический расчет 34
    Заключение 41
    Литература 42
  • Контрольная работа:

    Модели банковского регулирования и надзора (институциональные модели регуляторов)

    14 страниц(ы) 

    Введение 3
    1 Сущность банковского регулирования и надзора 4
    2 Мировые модели банковского регулирования и надзора 10
    Заключение 14
    Список литературы 15
  • Контрольная работа:

    Какие задачи выполняет поисково-спасательная служба?

    5 страниц(ы) 

    Служба поискового и аварийно-спасательного обеспечения полетов (СПАСОП) гражданской авиации создана для проведения поискового, аварийно-спасательного и противопожарного обеспечения полетов.
    СПАСОП состоит из:
    – наземной поисково-спасательной группы, оснащенной специальным оборудованием и подготовленным персоналом;
    – координационного центра поиска и спасения, несущего ответственность за проведение поисково-спасательных операций в пределах зоны чрезвычайной ситуации и взаимодействие всех элементов поисково-спасательной службы.
  • Курсовая работа:

    Защита чести, достоинства и деловой репутации

    49 страниц(ы) 

    Введение….3
    Глава 1. Защита чести и достоинства лица по гражданскому законодательству….5
    1.1. Суть нематериальных благ в гражданском праве, их структурная классификация. Основные понятия….….….5
    1.2. Правовые основы института защиты нематериальных благ и прав….….14Глава 2. Защита личных неимущественных благ и прав….20
    2.1. Последовательность действий субъектов при проведении процедуры защиты….….….….….20
    2.2. Основные требования и правила защиты личных нематериальных благ и прав физических и юридических лиц ….….….….25
    2.3. Опровержение дискредитирующих сведений, выплата компенсации морального вреда как приоритетные способы защиты нарушенных благ и прав….….….32
    Глава 3. Значимые проблемы института защиты неимущественных благ и прав.….37
    3.1. Проблема толкования норм гражданского права….37
    3.2. Проблема реализации права на защиту чести и достоинства при размещении дискредитирующей информации в Интернет….….39
    Заключение….42
    Список использованной литературы….….44
  • Контрольная работа:

    Операционные системы. Назначение спул-файлов при организации ввода/вывода в ОС. Напишите командный файл в Windows, который бы выдавал на консоль i-тое число Фибоначчи.

    15 страниц(ы) 

    Введение 3
    Тема 1 5
    Тема 2 9
    Заключение 13
    Список литературы 15
  • Контрольная работа:

    Методика проведения утренней гимнастики с детьми старшего дошкольного возраста в детском саду.

    31 страниц(ы) 

    1. Цель, задачи и формы проведения утренней гимнастики с детьми старшего дошкольного возраста в ДОУ 3
    2. Продолжительность и содержание гимнастики с детьми старшего дошкольного возраста 6
    3. Составление комплекса утренней гигиенической гимнастики, подбор упражнений 8
    Список литературы 11
    Приложения 12
  • Курсовая работа:

    Эффективное делегирование менеджером своих задач и полномочий

    49 страниц(ы) 

    Введение 3
    Глава 1. Личность, власть и авторитет менеджера. 7
    1.1.Требования к менеджеру. 7
    1.2. Власть и личное влияние. 14
    1.2.1.Характеристика основных типов темперамента. 22
    1.2.2.Общая характеристика системы характеров 23
    1.3.Авторитет менеджера. 27
    Глава 2. Лидер и его качества. 29
    2.1.Поведенческий подход к лидерству. 29
    2.1.1.Автократическое и демократичное руководство. 29
    2.1.2.Руководство, сосредоточенное на работе и на человеке. 33
    2.1.3.Четыре системы Лайкерта. 35
    2.1.4.Двумерная трактовка стилей лидерства. 36
    2.2.Стиль, удовлетворение и производительность. 37
    2.2.1.Дебаты о стиле руководства. 37
    2.2.2.Обзор исследований по лидерству, удовлетворенности и производительности. 39
    2.3. Адаптивное руководство. Заключительные замечания. 42
    Заключение 45
    Использованная литература 48
  • Курсовая работа:

    Содержание и методы коррекционно-педагогической работы с детьми с расстройством аутистического спектра

    35 страниц(ы) 

    Введение 3
    1 Содержание и методы коррекционно-педагогической работы с детьми с расстройством аутистического спектра 5
    1.1 Психолого-педагогическая характеристика детей с РАС 5
    1.2 Обзор подходов к содержанию и методам коррекционно-педагогической работы с детьми с РАС 10
    1.3 Системный подход к организации коррекционно-педагогической работы с детьми с РАС 12
    Выводы по Главе 1 17
    2 Психолого-педагогический эксперимент по коррекционно-педагогической работе с детьми с РАС 18
    2.1 Констатирующий эксперимент 18
    2.2 Формирующий эксперимент 21
    2.3 Контрольный эксперимент 28
    Выводы по Главе 2 30
    Заключение 31
    Список литературы 32
    Приложения 35
  • Контрольная работа:

    Неопозитивизм в русской социологии

    12 страниц(ы) 

    Введение 3
    1. Формирование неопозитивизма в русской социологии 4
    2. Русский неопозитивизм и его представители 8
    Заключение 11
    Список используемой литературы 12