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

«Алгоритмы сортировки данных» - Реферат
- 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 работ





-
Курсовая работа:
Основы организации системы расчетов в Российской Федерации
23 страниц(ы)
ВВЕДЕНИЕ….3
ГЛАВА 1 ОСНОВЫ ФУНКЦИОНИРОВАНИЯ ПЛАТЕЖНЫХ СИСТЕМ РОССИЙСКОЙ ФЕДЕРАЦИИ….4
1.1 Сущность и принципы безналичных расчетов платежной системы Банка России….41.2 Понятие платежной системы ее виды и характеристика элементов….6РазвернутьСвернуть
1.3 Формы безналичных расчетов платежной системы Банка России…10
ГЛАВА 2 ПРОБЛЕМЫ И ПЕРСПЕКТИВЫ СОВЕРШЕНСТВОВАНИЯ БЕЗНАЛИЧНЫХ РАСЧЕТОВ….15
2.1 Состояние системы расчетов в Российской Федерации….15
2.2 Пластиковые карты как инструмент совершенствования безналичных расчетов….17
ЗАКЛЮЧЕНИЕ….21
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ….23
-
Курсовая работа:
Банковская система России - тенденции ее развития
32 страниц(ы)
Введение 3
Глава 1. Устройство банковской системы 4
1). Банковская система с частичным резервированием 4
2). Центральный банк 73). Обменный курс 10РазвернутьСвернуть
4). Валютный курс 11
Глава 2. Российские банки после кризиса 17
Глава 3. Реструктуризация банковской системы. 24
1). Финансовое оздоровление кредитных организаций 24
2). Реорганизация кредитных организаций 25
3). Отзыв банковских лицензий и контроль за ликвидацией кредитных организаций 26
4). Специализация кредитных организаций и концентрация банковского капитала 27
Заключение 30
Литература 31 -
Контрольная работа:
Деятельность учреждений культуры в развитии потенциала молодёжи
14 страниц(ы)
Введение….3
1.Характеристика деятельности учреждения культуры….4
2.Сущность процесса воспитания подростков в учреждении культуры…93.Анализ деятельности учреждения культуры на примере "Дома Культуры" Бокситогорского района….…11РазвернутьСвернуть
Заключение….….14
Список использованных источников….15
-
Дипломная работа:
Анализ рынка автоматизированных систем ДОУ
70 страниц(ы)
Введение 3
1 Теоретические аспекты проблемы автоматизированных систем ДОУ 7
1.1 Понятие автоматизированных систем ДОУ и их роль 71.2 Нормативно-правовое регулирование АС ДОУ 13РазвернутьСвернуть
1.3 Эволюция автоматизированных систем ДОУ, их функциональные возможности 16
2 Анализ российского рынка автоматизированных систем ДОУ 28
2.1 Обзор основных российских автоматизированных систем ДОУ 28
2.2 Современное состояние рынка автоматизированных систем в ДОУ 47
2.3 Проблемы и перспективы российского рынка автоматизированных систем ДОУ 55
Заключение 61
Список литературы 64
Приложения 70
-
Контрольная работа:
26 страниц(ы)
История изучения одаренности 3
Виды одаренности 4
Основные современные концепции одаренности 11
Особенности развития одаренных детей 21Список литературы 27РазвернутьСвернуть
-
Контрольная работа:
Патологическая физиология животных
9 страниц(ы)
38. У лошади диагностировали крупозное воспаление легких. Основные симптомы: лихорадка постоянного типа, одышка, кашель, снижение аппетита, нейтрофильный лейкоцитоз, анемия. Какие явления при данном заболевании следует отнести к повреждению, какие - к компенсаторно-приспособительным механизмам?
39. При внутрикожном введении туберкулина у одной коровы на месте инъекции препарата через сутки возникло обширное, горячее и болезненное припухание, у второй коровы припухание едва заметно. Назовите тип воспаления, возникший в ответ на флогогенный агент у первого и второго животного. Объясните различие в механизме развития двух форм наблюдаемых воспалительных процессов.
40. После повторного введения корове сыворотки жеребых кобыл (СЖК) для стимуляции половой активности развилась тяжелая картина с расстройствами двигательной функции. Что это заявление и каков его механизм?
41. У лошади, доставленной в ветеринарную лечебницу, наблюдали сильную хромоту на левую грудную конечность. При обследовании был выявлен гнойный пододерматит (воспаление основы кожи копыта). После вскрытия гнойной полости хромота стала едва заметной. Как объяснить механизм сравнительно быстрого исчезновения хромоты у животного?
42. При действии любого стресса на организм возникает характерная для адаптационного синдрома триада; инволюция тимико-лимфатической системы, гипертрофия коркового вещества надпочечников, язвенные поражения слизистой оболочки желудка и двенадцатиперстной кишки. Как объяснить механизм появления эрозий слизистой оболочки желудка и кишечника при действии стресс-факторов? Может ли быть использована теория Г. Селье для объяснения этиологии и патогенеза язвенной болезни у свиней, пушных зверей клеточного содержания? -
Контрольная работа:
Гражданское правоотношение: понятие, структура и виды
28 страниц(ы)
Введение….2
Понятие гражданского правоотношения.3
Структура гражданского правоотношения….6
Виды гражданского правоотношения….15Заключение….27РазвернутьСвернуть
Список использованной литературы…28
-
Реферат:
Произвольные и непроизвольные движения, их нарушения при различных поражениях мозга.
27 страниц(ы)
Введение 3
1 Понятие о произвольных и непроизвольных движениях 5
2 Морфофункциональные мозговые системы произвольных и непроизвольных движений и их патологии 83 Нарушения произвольных и непроизвольных движений при поражениях мозга и их роль в диагностике дизартрии 16РазвернутьСвернуть
Заключение 21
Список литературы 22
Приложение 23
-
Курсовая работа:
Организация спортивно-оздоровительного туризма
41 страниц(ы)
ВВЕДЕНИЕ 2
Глава 1 ТЕОРЕТИЧЕСКО - МЕТОДИЧЕСКАЯ ЗНАЧИТЕЛЬНОСТЬ ТЕХНОЛОГИИ ОРГанизации спортивно- оздоровительного туризма 41.1 Сущность, понятие спортивно-оздоровительного туризма 4РазвернутьСвернуть
1.2 Функции, типы и виды спортивно-оздоровительного туризма 8
1.3 Состояние спортивно-оздровительного туризма в Московской области 13
2 ТЕХНОЛОГИЧЕСКИЕ ПОДХОДЫ К ОРГАНИЗАЦИИ СПОРТИВНО-ОЗДОРОВИТЕЛЬНОГО ТУРИЗМА 18
2.1 Анализ технологических подходов к организации спортивно-оздоровительного туризма в Московской области 18
2.2 Основные центры спортивно-оздоровительного туризма Московской области 22
2.3 Технология организации спортивно-оздоровительного туризма 28
Заключение 36
Список использованной литературы 38
Приложение А 42
-
Отчет по практике:
Организационно-экономическая характеристика и анализ деятельности организации
26 страниц(ы)
Введение….….3
1. Организационно-экономическая характеристика компании ООО «Легион»….….…4
2.Анализ активов и пассивов предприятия по структуре….….83.Анализ финансовой устойчивости….….10РазвернутьСвернуть
4. Анализ платежеспособности и ликвидности….….…14
5.Анализ показателей прибыли и убытков….16
6.Анализ расходов по обычным видам деятельности…18
7.Анализ показателей рентабельности и деловой активности….19
Заключение….23
Список литературы…25
Приложение 1. Устав предприятия ООО «Легион»
Приложение 2. Бухгалтерский баланс предприятия ООО «Легион» с 2005-2007г.г.
Приложение 3. Отчет о прибылях и убытках предприятия ООО «Легион» с 2005-2007г.г.