Создан заказ №1330729
9 сентября 2016
Индексная сортировка
Как заказчик описал требования к работе:
Необходимо написать реферат по программированию. Обращаюсь к авторам, у которых много работ по этой дисциплина. Прикрепляю пример и оформление доклада. Срок - 3 дня. 12 страниц печатного текста шрифт 14
Фрагмент выполненной работы:
Введение
На сегодняшний день информационные технологии занимают одно из важных мест в сферах жизнедеятельности человека. Ежедневно каждый из нас имеет контакт с новыми информационными технологиями. Это и мобильные телефоны, и компьютеры, и стиральные машины, и терминалы оплаты и многое другое.
Компьютерные технологии удобны для выполнения всевозможных операций, но в разных сферах применения эти операции разные. (работа была выполнена специалистами author24.ru) Отсюда появляется необходимость использовать каждой отдельной отраслью своих собственных программных продуктов, разработанных для собственного круга задач.
Разработкой программного обеспечения занимаются программисты. Ежедневный рост запросов общества в совершенствовании информационных технологий приводит к активному развитию такой сферы как программирование.
Как известно, каждой отдельной сфере присущ ряд задач, которыми она занимается. Одной из наиболее важных задач для программирования является задача сортировки. С данной задачей приходится сталкиваться программистам при разработке практически каждого программного продукта. Под сортировкой обычно понимают перестановку элементов имеющейся последовательности в определенном порядке. Например, упорядочивание данных в алфавитном порядке, по возрастанию или убыванию количественных характеристик, по классам, типам и т.д. Основная цель, которую преследуют при использовании сортировки, является облегчение последующей обработки определенных данных.
К сожалению, не смотря на то, что задача сортировки встречается довольно часто, задача сортировки в программировании не решена полностью. Несмотря на большое разнообразие алгоритмов сортировки, все же основной целью программирования является не только разработка алгоритмов, но и разработка эффективных методов сортировки данных.
В данной работе будут рассмотрены основные параметры оценки алгоритмов сортировки, а также рассмотрено несколько способов сортировки данных.
1 Определение алгоритма и основные параметры оценки алгоритмов сортировки
Алгоритм сортировки это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, по которому производится сортировка, называется ключом сортировки. На практике в качестве ключа зачастую выступает число, а в остальных полях хранятся какие-либо данные, которые никак не влияют на работу алгоритма [1].
Любой алгоритм сортировки можно разбить на три основные части:
- сравнение, определяющее упорядоченность пары элементов;
- перестановку, меняющую местами пару элементов;
- собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, пока все элементы множества не будут упорядочены.
Пожалуй, никакая другая проблема не породила такого количества разнообразнейших решений, как задача сортировки. Нельзя сказать, что существует какой-то универсальный алгоритм, работающий наилучшим образом. Для каждого конкретного случая подходит лучшим образом тот или иной алгоритм.
Однако, имея приблизительные характеристики входных данных, можно подобрать метод, работающий оптимальным образом.
В качестве критериев выбора оптимального метода сортировки служат следующие параметрыПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
10 сентября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Индексная сортировка.docx
2018-10-21 19:05
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо большое автору, сделал работу быстро (в течении нескольких часов), качественно! Советую!!!
Хочешь такую же работу?
300 ₽
