Методы сортировки. Их сравнительный анализ
Министерство Науки и Образования Украины ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ РАДИОЭЛЕКТРОНИКИ Кафедра ИнформатикиПояснительная записка КУРСОВАЯ РАБОТАПО КУРСУ“Объектно-ориентированное программирование на Visual C ++”на тему: "Методы сортировки. Их сравнительный анализ"Выполнил: Проверил:Ст. гр. СУА-03-1 старший преподаватель Котляров М.Н. Бритик В.И. Харьков 2004СОДЕРЖАНИЕВВЕДЕНИЕ1 Решение интеллектуальной задачи на компьютере 2 ПОСТРОЕНИЕ АЛГОРИТМА КОДИРОВАНИЯ НА VISUALC++ 2.1 Алгоритм решения задачи 2.2 Описание программы “Sort” 3 Инструкции пользователя ЗАКЛЮЧЕНИЕ Приложение ЛИТЕРАТУРА И ИСТОЧНИКИ РЕФЕРАТЗаписка пояснительная к курсовой работе содержит: 24 стр.Предмет исследования - современные методы разработки программ таких, как объектно-ориентированное программирование и визуальное проектирование, а также структурное и модульное программирование.Цель курсовой работы - систематизация, углубление и активное применение знаний по системному программированию, закрепление знаний, полученных в лекционном курсе, а также на практических и лабораторных занятиях.Метод исследования - изучение литературы, составление и отладка программ на компьютере.Программа типа “Sort” может использоваться, как программа, предназначенная для сортировки элементов массива. Разработан проект “Sort” полностью соответствующий условию задания и имеющий довольно удобный интерфейс.КЛЮЧЕВЫЕ СЛОВА: SORT, Visual C++, функция, проект, сообщение, программа. ВВЕДЕНИЕВ настоящее время вычислительная техника проникла практически во все сферы человеческой деятельности. С помощью ЭВМ можно решать самые разные задачи. Но для того, чтобы решить поставленную задачу, необходимо указать последовательность действий, выполнение которых приведёт к требуемому результату, – составить программу. Для удобства работы с ЭВМ эта операция производится с помощью языков программирования (высокого или низкого уровня).Один из широко используемых языков программирования - это Visual C++, который можно использовать для написания программ, работающих в операционной среде Windows. На данное время одной из самых распространенных его версий является Microsoft Visual C++, и среда программирования Microsoft Developer Studio 6.0.Среда программирования Microsoft Developer Studio 6.0 позволяет создавать тексты программ, компилировать их, находить ошибки и оперативно их исправлять; компоновать программы из отдельных частей, включая стандартные модули, отлаживать и выполнять отлаженную программу.Используя перечисленные возможности, можно создавать различные прикладные программы, например, такие, как программа, написанная при выполнении данной курсовой работы.1 Решение интеллектуальной задачи на компьютереВ данном курсовом проекте необходимо разработать программу типа "Sort", с помощью которой можно производить сортировку массива различными методами. В частности в данном курсовом проекте используются следующие методы: “Обменная сортировка с разделением (quicksort)”, “Метод Шелла” и “Метод прямого обмена (Пузырька)”. Программа должна иметь удобный интерфейс.2 ПОСТРОЕНИЕ АЛГОРИТМА КОДИРОВАНИЯ НА VISUAL C++
