Анпоо колледж воронежского института высоких технологий

• Название: Анпоо колледж воронежского института высоких технологий
• Дата: 17.02.2023
• Размер: 440.67 Kb.
• Имя файла: 12836785_csharp (1).docx
• Тип: Пояснительная записка; #942432
• страница: 1 из 7

АНПОО «КОЛЛЕДЖ ВОРОНЕЖСКОГО ИНСТИТУТА ВЫСОКИХ ТЕХНОЛОГИЙ»
Факультет ________________________ обучения

(дневного, заочного)

Направление (Специальность) _____________"_____________________________________"

шифр название

________________________________________________
Пояснительная записка к курсовой работе

По дисциплине

ТЕХНОЛОГИЯ РАЗРАБОТКИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

на тему "Внешняя сортировка. Каскадная сортировка.

(типизир.файлы)"
Выполнил: студент группы ________________

название группы

______________________________

ФИО студента

Подпись студента: _______________________

Руководитель: ___________________________

должность, научная степень

______________________________
ФИО руководителя
Дата сдачи работы: ____.________.________

Дата защиты работы: ____.________.________

Оценка (зачёт):____________________________
Подпись руководителя: ___________________

Воронеж

2022

Задание на проектирование

1. 
   Проанализировать и описать принципы внешней сортировки, каскадной сортировки (типизир.файлы)
   
2. 
   Построить обобщённую и детальную схемы реализации задачи, построить модульную структуру программной системы, описать диалог взаимодействия с пользователем, построить модели разрабатываемой системы.
   
3. 
   В результате выполнения курсовой работы должна быть разработана программа с ее полным описанием в пояснительной записке (текстовая часть курсовой работы).
   

Содержание

Задание на проектирование 2

Введение 4

Раздел 1. 6

1.1 Алгоритмы сортировки 6

1.2 Принципы внешней сортировки. 9

1.3. Каскадная сортировка 11

1.4 Принципы программирования сортировки данных. 15

Раздел 2. проблемы, связанные с технологией программирования описание назначения каждого модуля с особенностями его реализации, строится структурная схема программы. 16

Раздел 3 27

Заключение 28

Список используемых источников 29

Файл ArraySort.cs  31

Введение

С момента формирования и развития вычислительной техники проблема сортировки данных привлекла большое количество исследований. Возможно, потому, что ее трудно эффективно решить, несмотря на ее простую формулировку. Пузырьковая сортировка, например, была проанализирована в его 1956 году. Фундаментальное ограничение алгоритмов сравнительной сортировки заключается в том, что они требуют линейного времени — O(nlogn) в худшем случае, но для реальных данных (например, почти отсортированных данных) и не Алгоритмы, основанные на сравнении, могут работать лучше. Сортировка подсчетом может повысить производительность.

Алгоритмы сортировки составляют большинство вводных курсов по информатике, и алгоритмов для этой задачи предостаточно, включая нотацию BigO, алгоритмы «разделяй и властвуй», структуры данных, такие как кучи и двоичные деревья, случайные алгоритмы. Он представляет собой краткое введение в различные основные алгоритмические концепции, такие как анализ наилучшего соответствия и т. д., наихудший случай, средний случай, компромиссы между временем и пространством, верхние и нижние границы.

В данной работе рассматриваются принципы внешней сортировки, каскадной сортировки (типизированные файлы). Алгоритмы внешней сортировки обрабатывают данные, находящиеся на устройствах, которые являются внешними по отношению к компьютеру.

Актуальность сортировки данных подчеркивается многими современными исследованиями [1-5]. Например, в работе [1] авторы систематизировали и сравнили методы сортировки данных в буферной памяти, детально рассмотрели внешнюю сортировку [2]. Актуальными проблемами сортировки данных занимались ученые в работе [3].Применением методов внешней и внутренней сортировки для баз данных занимались[4,5].

Задачами курсового проектирования являются:

• 
  овладение навыками разработки программного обеспечения (ПО) для задач различных предметных областей; применение методов технологии программирования на всех этапах проектирования ПО;
  
• 
  приобретение навыков определения основных этапов и работ, выполняемых при проектировании программного обеспечения; выполнение непосредственно разработки ПО;
  
• 
  овладение навыками грамотного анализа научно-технической литературы, использование стандартов, справочников технической документации по математическому и программному обеспечению, составление сопроводительной документации для разрабатываемого ПО.