Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
Аннотация к работе
1. Алгоритмы сортировок 1.1 Алгоритмы сортировки вставками 1.2 Сортировка простым выбором 1.3 Сортировка простым обменом 1.4. Алгоритмы поиска 2.1 Последовательный поиск 2.2 Бинарный поиск 2.3 Поиск подстроки Заключение Список использованной литературы Введение В последнее время программирование для электронно-вычислительных машин является не только средством, правильное применение которого принимает решающее значение для результативной работы в большинстве прикладных областей, а так же и областью научного изучения. Становится очевидным, что знания алгоритмов приобретают важнейшее значение при принятии решений о структурировании данных. При этом с данными базами, когда если в них содержатся миллионы элементов, работать очень сложно, практически невозможно. Сразу надо отметить, вопросами анализа алгоритмов, группировкой, исследованием и методами их программирования в различные времена были заняты: Кнут Д., Ульман Дж., Левитин А., Цейтлин Г.Е., Гудман С., Хидетниеми С., Ахо А., Хлопккрофт Дж., Вирт Н., Лорин Г., Макконнелл Дж. и другие. 1. Обычно методы сортировки делят на три группы: методы сортировки, сортирующие без применения дополнительной памяти, исключая, возможно, маленького стека и / или массива; методы, применяемые в случаях сортировки связанных списков и поэтому использующих N дополнительных указателей, находящихся в памяти; и методы, нуждающиеся в дополняемой памяти для сохранения дубликата отсортированного файла.