- •Структура курсового проекта
- •Оформление курсовой работы
- •Исходными данными являются:
- •Выходными данными являются:
- •Перечень тем курсовых проектов
- •Понятие, свойства и способы описания алгоритма
- •Блок-схема и ее элементы
- •Пример оформления теоретической части курсового проекта. Сортировка выбором
- •Быстрая сортировка
- •Сортировка выбором
- •Сортировка пузырьком
- •Сортировка Шелла
- •Сортировки информации методом дешифрации данных
- •Курсовой проект
- •Информации”
- •Содержание
- •Описание переменных и процедур:
- •1. Введение
- •2. Теоретическая часть
- •2.1. Сортировка путем вставок
- •2.2. Метод бинарного поиска
- •3.5. Описание алгоритма задания элементов массива
- •Описание алгоритма поиска заданного образца
- •3.6. Текст программы, выполняющей сортировку массива символов способом простых вставок
- •3 1. 5. 6. .7. Описание интерфейса программы:
- •3.9. Графики зависимостей времени и скорости от количества чисел
- •4. Заключение
- •5. Список используемых источников
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.