Алгоритмы сортировки

Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Московский государственный университет печати имени Ивана Федорова»
Институт Принтмедиа и информационных технологий
Кафедра информационных систем и мультимедиа технологий




Самостоятельная студенческая работа
по дисциплине:«Основы современных алгоритмов»
на тему: «Алгоритмы сортировки»







Выполнила:
студентка группы ДЦисБ-2-2
Толстая Е.С.
Проверил:
Доцент и к.т.н. Иванько М.А.






Москва 2014
Содержание
Введение 3
1. Сортировка вставками 7
2. Пузырьковая сортировка 10
3. Сортировка Шелла 11
4. Корневая сортировка 12
5. Пирамидальная сортировка 13
6. Сортировка слиянием 14
7. Быстраясортировка 15
8. Внешняя многофазная сортировка слиянием 16


Введение
Что такое алгоритм?
В основном алгоритмом называют набор инструкций, которые описывают необходимые действия, а также порядок их выполнения, с целью решения поставленной задачи. В наше время алгоритмы используются не только в инженерном деле и в науке, но и в других сферах жизни.
Что называется алгоритмом?
Понятие алгоритмаявляется довольно древним и относится к одному из главных, а также базовых понятий в математике. Термин происходит от латинского написания имени известного восточного математика 787-850 годов Мухаммеда аль-Хорезми - Algorithmi. Этот ученный был первым, кто сформулировал точные правила для записи натуральных чисел, а также правила для подведения отсчётов в столбик. Довольно интересным фактом является и то, что,несмотря на древние корни, само понятие было точно сформулировано лишь в начале ХХ века. Сейчас алгоритм является основной составляющей современного бизнеса, любого учебного процесса или же исследования. Именно поэтому каждому современному человеку просто необходимо точно знать, что означает алгоритм.
Алгоритм – сформулированные указания, порядок определенных действий, которые должны обеспечитьдостижение поставленной цели.
Но стоит помнить, что не каждую последовательность действий можно назвать алгоритмом. Последовательность является алгоритмом, только если она обладает определенными свойствами. Перечислим их:
Одно из важнейших свойств - дискретность. О ней я расскажу позже.
Не менее важной является определенность. Согласно данному свойству каждая команда должна быть однозначной и наводитьисполнителя на конкретное действие.
Стоит помнить и о понятности алгоритма. В алгоритме должны использоваться только необходимые команды, которые относятся к поставленной задаче.
Важным свойством является и результативность (конечность) алгоритма. Свойство «результативность» указывает на то, что в алгоритме имеется определенное, ранее указанное число шагов, выполнение которых приведет к выполнениюпоставленной задачи.
Также любой алгоритм должен обязательно обладать и таким свойством, как массовость. Если алгоритм обеспечивает выполнение всех задач определенного типа, то он обладает свойством массовости.
Что такое алгоритм в информатике?
Все ученные сходится в утверждении о том, что понятие алгоритма является фундаментальным в современной информатике. При создании программного обеспеченияпервым пунктом всегда стоит создание алгоритма.
Алгоритм, записанный на формальном языке, принято называть программой. Очень часто понятие алгоритма тесно связывается с процессом его записи в программу. Именно поэтому термин алгоритма и программы зачастую считают синонимами.
Как создать алгоритм?
Для того, чтобы создать эффективный и качественный алгоритм, следует соблюдать несколько правил:Алгоритм обязательно должен писаться на формальном и ясном языке. Неоднозначность или же неясность указаний недопустима.
При составлении алгоритма нужно обязательно учесть и то, для кого он составляется. Исполнитель должен понимать все пункты алгоритма и иметь возможность претворить их в жизнь.
Желательно делать алгоритм кратким, точным и ясным.
Что такое линейный...