В этом разделе объясняется, почему упорядочивание объектов встречается в учебных и повседневных задачах, и обозначается проблема ручной обработки больших списков. Здесь формулируются цель и задачи проекта, указываются объект и предмет исследования, а также кратко описываются методы: изучение источников, составление алгоритма, программирование и тестирование.

Раздел раскрывает значения терминов «алгоритм», «данные», «объект» и «сортировка». Будет объяснено, что алгоритм задаёт конечную последовательность действий, а сортировка меняет порядок элементов набора по установленному правилу. Эти определения нужны для того, чтобы точно описать задачу и не смешивать сортировку с поиском или удалением данных.

В пункте рассматриваются ключ сортировки и способы сравнения объектов: числовой, алфавитный, хронологический или по отдельному полю записи. Будет показано, как выбрать порядок по возрастанию либо убыванию и что делать при совпадении ключей. Это позволяет определить однозначные правила, по которым программа должна формировать результат.

В теоретической части описываются несколько учебных методов: сортировка пузырьком, выбором, вставками и слиянием. Для каждого метода рассматривается общий принцип действий и особенности обработки элементов. Сравнение помогает понять, что разные алгоритмы решают одну задачу разными способами и могут отличаться по количеству операций и требованиям к памяти.

В разделе определяются характеристики, по которым можно оценивать алгоритм: правильность результата, количество сравнений и перестановок, объём дополнительных данных и устойчивость при одинаковых ключах. Будет объяснено, почему нельзя оценивать метод только по одному запуску. Эти критерии помогут обосновать выбор алгоритма для практической части проекта.

Здесь выбираются объекты для сортировки, формат входных данных, признак и требуемый порядок результата. Также фиксируются ограничения и правила обработки совпадающих значений. Чёткая постановка задачи необходима, чтобы алгоритм можно было представить в виде последовательных шагов, а затем проверить по заранее определённым критериям.

В пункте описывается составление алгоритма в виде псевдокода или блок-схемы и его последующая реализация на выбранном языке программирования. Указываются действия программы при сравнении и перестановке объектов, а также способ получения отсортированного списка. Раздел связывает теоретические правила сортировки с работающим программным продуктом.

Раздел посвящён проверке программы на нескольких наборах данных: пустом, коротком, уже упорядоченном, обратном и содержащем совпадающие ключи. Ожидаемые результаты сравниваются с фактическими, а найденные ошибки фиксируются и исправляются. Анализ позволяет подтвердить корректность работы и отметить случаи, для которых выбранный алгоритм может быть неудобен.

В заключении подводятся итоги разработки и тестирования алгоритма, а результаты соотносятся с поставленной целью и задачами. Указывается, удалось ли корректно упорядочить выбранные объекты и какие проверки подтвердили работу программы. Также отмечаются ограничения решения и возможные направления развития, например добавление нескольких ключей или сравнение алгоритмов на наборах разного размера.

В список включаются учебники по информатике, материалы об алгоритмах и сортировке, документация языка программирования и справочные источники, использованные при подготовке проекта. Для каждого источника указываются автор или организация, название, год издания либо адрес страницы и дата обращения для интернет-материалов. Оформление списка позволяет проверить происхождение теоретических сведений и программных рекомендаций.