Министерство образования и науки Российской Федерации
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Санкт-Петербургский государственный технологический институт (технический университет)
Профиль: Системный Анализ в Химической Промышленности
Факультет Информационных технологий и управления
Кафедра Системного Анализа
Учебная дисциплина Основы процедурно-структурного программирования задач системного анализа объектов химической технологии
Пояснительная записка к курсовому проекту
Тема проекта: Сортировка данных. Обзор. Анализ. Реализация.
Исполнитель
Студент
гр.426 (подпись,
дата) Антоненко
В.Н,
Руководитель
Доцент
каф. СФПР и У (подпись,
дата) Рогов
А.Ю.
(оценка)
Содержание Санкт-Петербургский государственный технологический институт (технический университет)
Кафедра систем автоматизированного проектирования и управления
Задание По изученному курсу Основ Процедурно-Структурного Программирования
«Разработка программного обеспечения для сортировки данных на языке программирования С++»
Направление подготовки 220000 «Автоматика и управление»
Уровень подготовки
Направление подготовки 220100 «Системный Анализ и Управление»
Студент Антоненко Василь Николаевич
Курс: I
Группа 426
Тема: Сортировка данных. Обзор. Анализ. Реализация.
Перечень вопросов, подлежащих разработке:
1 Аналитический обзор
1.1Общая постановка задачи линейного программирования
1.2Математическая модель задачи линейного программирования
1.3Каноническая форма задачи линейного программирования
2 Основная часть.
2.1Постановка задачи
2.2Составление математической модели задачи
2.3Алгоритмы решения задачи симплексным методом
2.4Построение начального опорного решения методом Гаусса
2.5Решение задачи
Перечень программного обеспечения: Microsoft Windows 7, Microsoft Office 2007, Microsoft Visual Studio 2010
Исходные данные к проекту(источники):
Intuit.ru
Wikipedia.org
Введение.
Сортировка – один из важнейших аспектов обработки данных, позволяющий ускорить и упростить этот наиважнейший в области вычислительной техники процесс. Под сортировкой в узком смысле контекста вычислительной техники понимают упорядочивание записей внутри структуры данных.
Актуальность решения технических задач в данной области сохраняется и на сегодняшний день. Дональд Кнут в своей книге «Сортировка и поиск» утверждает, что алгоритмы сортировки занимают половину времени исполнения всех процессов обработки данных вычислительной машиной. Автор привязывает это к трем основным причинам:
алгоритмы сортировки находят очень широкое применение
алгоритмы сортировки используются часто без надобности
используются несовершенные алгоритмы сортировки
Решение этих проблем является приоритетом в области сортировки с целью ускорения обработки данных в ЭВМ. Перед программистом стоит сложнейшая задача создания такой структуры данных, которая использовала бы алгоритмы сортировки тогда и только тогда, когда это требуется, и при этом для определенных типов данных и архитектур ЭВМ применялись бы наиболее подходящие алгоритмы. Создание такой системы в значительной степени сэкономит ресурсы ЭВМ, затрачиваемые на обработку данных, сделает более рациональным использование оперативной памяти при обращении к большим массивам данных.
Классы методов сортировки
1.1 Основные классы методов сортировки
В настоящее время существует огромное количество самых различных способов сортировки. Все они являются методами внутренней или внешней сортировки. Внутренней сортировкой называется сортировка, при которой все количество сортируемых записей помещается в оперативной памяти, а внешней – когда в оперативной памяти невозможно разместить все записи. Внутренняя сортировка позволяет создавать более гибкие и, следственно более выгодные методы сортировки. Методы же внешней сортировки зачастую основаны на методах внутренней, с тем лишь различием, что в них внесены некоторые дополнительные шаги. Поэтому мы не будем останавливаться на внешней сортировке и рассмотрим основные классы методов внутренней сортировки.
Все методы можно разделить на четыре основных класса:
Сортировка вставками
Сортировка подсчетом
Обменная сортировка
Сортировка посредством выбора
Эти классы включают в себя все множество методов внутренней сортировки, а также все множество всех известных на сегодняшний день их усовершенствований. Причем стоит отметить, что нельзя провести четкую грань между этими классами: методы сортировки очень тесно взаимосвязаны и похожи друг на друга, что создает определенные связи между классами методов. Остановимся более подробно на этих классах.