3.9. Графики зависимостей времени и скорости от количества чисел
Графики зависимости времени и скорости от количества символов должны быть построены в промежутках: [1..300], [300 .. 5 000], [5 000 .. 10 000]
Объем раздела составляет 21-22 полных печатных страниц.
4. Заключение
Важным свойством алгоритма является его сфера применения. Здесь основных позиций две:
внутренние сортировки работают с данным в оперативной памяти с произвольным доступом;
внешние сортировки упорядочивают информацию, расположенную на внешних носителях. Это накладывает некоторые дополнительные ограничения на алгоритм:
доступ к носителю осуществляется последовательным образом: в каждый момент времени можно считать или записать только элемент, следующий за текущим,
объем данных не позволяет им разместиться в ОЗУ.
Доступ к данным на носителе производится намного медленнее, чем операции с оперативной памятью.
Данный класс алгоритмов делится на два основных подкласса:
Внутренняя сортировка оперирует с массивами, целиком, умещающимися в оперативной памяти с произвольным доступом к любой ячейке. Данные обычно сортируются на том же месте, без дополнительных затрат.
Внешняя сортировка оперирует с запоминающими устройствами большого объема, но с доступом не произвольным, а последовательным (сортировка файлов), т.е. в данный момент только один элемент, а затраты на перемотку по сравнению с памятью неоправданно велики. Это приводит к специальным методам сортировки, обычно использующим дополнительное дисковое пространство.
При решении задачи сортировки обычно выдвигается требование минимального использования дополнительной памяти, из которого вытекает недопустимость применения дополнительных массивов.
Для оценки быстродействия алгоритмов различных методов сортировки, как правило, используют два показателя:
количество присваиваний;
количество сравнений.
Объем раздела составляет 1 полную печатную страницу.
5. Список используемых источников
Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. – М.: Издательский дом “Вильямс”, 2001. – 832 с.: ил.
Лорин Г. Сортировка и системы сортировки, МОСКВА ”НАУ- КА”: Пер с англ., В-71, Ленинский проспект, 15, 1983.- 378 с.: ил.
Фаронов В.В. Delphi 7. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
Фаронов В.В. Delphi 4. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
Фаронов В.В. Delphi 3. Учебный курс. -М.: "Нолидж", 1998. -400 с., ил.
Прайс Д. Программирование на языке Паскаль: Практическое руководство. Пер. с англ. - М.: Мир. 1987.- 232 с.
Марков А.С., Милов М.П.., Пеледов Г.В.: Программное обеспечение ЭВМ. кн.11, 1995. -356 с.: ил.
Перспективы развития вычислительной техники, в 11 книгах, Спр. пособие/Под ред. Ю.М. Смирнова, М.: Высш. шк., 1990.-127с.:илл.
Офицеров Д.В., Старых В.А. Программирование в интегрированной среде Турбо-Паскаль: Справ. пособие.-Мн.: Беларусь, 1992.-240с.: ил.
Фаронов В.В. Турбо-Паскаль (в 3 книгах). - М.: "МВТУ-ФЕСТО ДИДАКТИК", 1992-1993.