Алгоритмы поиска и сортировки данных

ВВЕДЕНИЕ
В последние годы программирование для персональных компьютеров стало во многом основным и ключевым моментом, определяющим успех многих инженерных проектов, а также объектом научного исследования. Научно доказано, что программы поддаются точному анализу, основанному на строгих математических рассуждениях, и что можно избежать многих традиционных для программистов ошибок, если осмысленно пользоваться научными методами и приемами.
ЭВМ приходится не только считывать данные и выполнять над ними определенные алгоритмы, но и хранить значительные объемы информации, к которой нужно быстро обращаться. Эта информация представляет собой абстракцию того или иного фрагмента реального мира и состоит из определенного множества данных, относящихся к какой-либо проблеме.
Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату [2].
В процессе решения прикладных задач выбор подходящего алгоритма вызывает определенные трудности. Алгоритм должен удовлетворять следующим противоречащим друг другу требованиям: быть простым для понимания, перевода в программный код и отладки; эффективно использовать вычислительные ресурсы и выполняться по возможности быстро.
Если разрабатываемая программа, реализующая некоторый алгоритм, должна выполняться только несколько раз, то первое требование наиболее важно. В этом случае стоимость программы оптимизируется по стоимости написания (а не выполнения) программы. Если решение задачи требует значительных вычислительных затрат, то стоимость выполнения программы может превысить стоимость написания программы, особенно если программа выполняется многократно. Поэтому более предпочтительным может стать сложный комплексный алгоритм (в надежде, что результирующая программа будет выполняться существенно быстрее). Таким образом, прежде чем принимать решение об использовании того или иного алгоритма, необходимо оценить сложность и эффективность этого алгоритма.
Сложность алгоритма – это величина, отражающая порядок величины требуемого ресурса (времени или дополнительной памяти) в зависимости от размерности задачи.
Современная методология программирования предполагает, что оба аспекта программирования – запись алгоритма на языке программирования и выбор структур представления данных – заслуживают абсолютно одинакового внимания. Решение о том, как представлять данные, невозможно принимать без понимания того, какие алгоритмы будут к ним применяться, и наоборот, выбор алгоритма часто очень сильно зависит от строения данных, к которым он применяется.
Без знания структур данных и алгоритмов невозможно создать сколько-нибудь серьезный программный продукт.
Целью курсовой работы является изучение наиболее часто употребимых алгоритмов – алгоритмов поиска и сортировки данных.