Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Методы сортировки. Их сравнительный анализ

Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

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

Программа должна иметь удобный интерфейс. 2 ПОСТРОЕНИЕ АЛГОРИТМА КОДИРОВАНИЯ НА VISUAL C Среда Visual C - это сложный механизм, обеспечивающий высокоэффективную работу программиста. Создание прикладных программ, или приложений выполняется в интегрированной среде разработки IDE (I egra ed Developme E viro me ). IDE служит для организации взаимодействия с программистом и включает ряд окон, содержащих различные управляющие элементы. С помощью средств интегрированной среды разработчик может проектировать интерфейсную часть приложения, а также писать программный код и связывать его с управляющими элементами. При этом вся работа по созданию приложения, включая отладку, происходит в IDE. Интегрированная среда разработки Visual C представляет собой многооконную систему. Вид интегрированной среды разработки (интерфейс) может различаться в зависимости от настроек. Кроме стандартных окон, на экране могут присутствовать и другие окна, отображаемые при вызове соответствующих средств, например, Image Edi or (Редактор изображений). Окна Visual C (но не главное) можно перемещать, убирать с экрана, а также изменять их размеры. Несмотря на наличие многих окон, Visual C является одно-документной средой, т.е. позволяет одновременно работать только с одним приложением (проектом приложения). Название проекта приложения выводится в строке заголовка главного окна в верхней части экрана. Если свернуть главное окно, то происходит минимизация всего интерфейса Visual C и, соответственно, всех открытых окон. При закрытии главного окна работа с Visual C прекращается. Самой последней и наиболее усовершенствованной версией стал Microsof Visual C 6.0. Visual C 6.0, вобрав в себя всё самое лучшее от предыдущих версий, предоставляет ряд новых возможностей. Так, например, стал более удобным и современным интерфейс среды программирования, создаваемые Visual C программы учитывают архитектуру современных процессоров, существенно расширены возможности отладчика. Visual C 6.0 может работать в среде операционных систем от Wi dows 95 до Wi dows 2000. Особенных требований к компьютеру система не предъявляет, за исключением того, что процессор должен быть типа Pe ium, оперативной памяти - не менее 32 Мбайт и достаточное количество свободной дисковой памяти (порядка 200 Мбайт). 2.1 Алгоритм решения задачи Основными операциями, выполняемыми над массивами, являются упорядочение (сортировка) записей и поиск в массиве  записи по заданному условию( по ключу ). Сортировка является операцией расстановки записей массива в определенном порядке в соответствии с некоторым критерием упорядочения. Сортировка осуществляется в соответствии со значением ключей всех записей (напр., упорядочение фамилий по алфавиту или чисел по возрастанию ). Существует достаточно много методов     сортировки, принципиально отличающихся друг от друга. Если массив целиком помещается в оперативной памяти ЭВМ, то его упорядочение называют внутренним. Если для хранения упорядочиваемых данных используются внешнее запоминающее устройство, то такое упорядочение называют внешним. Критериями оценки методов сортировки являются: С -    количество операций сравнения пар ключей,    Р -    число перестановок элементов ,    S -    резерв памяти.

Среднее количество операций    сравнения зависит от    метода сортировки и при рациональном выборе метода достигает некоторого минимума, зависящего от - размера массива (размер массива - количество содержащихся в нём записей). Методы внутренней сортировки можно разделить на две группы: методы, не требующие резерва памяти; методы, требующие резерва памяти. К первой группе относятся такие методы, как метод выборки, &quo ;пузырька&quo ;, вставки, Шелла. Ко второй группе относятся метод квадратичной выборки,    метод слияния и другие. Простые методы сортировки (выбором,     обменом, вставкой) требуют приблизительно 2 сравнений. Более сложные алгоритмы обычно обеспечивают получение результата за log2( ) сравнений в среднем: сортировка методом Шелла, слиянием, &quo ;быстрая сортировка&quo ;. Однако оптимальной в любом случае сортировки не существует, так как их эффективность существенно зависит от типа ключей в массиве и их предварительной упорядоченности.Рассмотрим алгоритмы наиболее распространенных методов внутренней сортировки ( упорядочение выполняется по возрастанию значений ключа ). Метод &quo ;Пузырька&quo ;. При использовании этого способа требуется самое большее ( -1) проходов. В течение первого прохода массива сравниваются ключи К1 и К2 первой и второй записей, и, если порядок между ними нарушен,    то записи R1 и R2 меняются местами. Затем этот процесс повторяется для записей R2 и R3, R3 и R4 и т.д. Данный метод заставляет двигаться, или &quo ;всплывать&quo ;, записи с малыми ключами.    После первого прохода запись с наибольшим    ключом будет находиться на - й позиции массива. При каждом последующем проходе записи со следующем наибольшим ключом будут располагаться в позициях -1,    -2, . , 2 соответственно, в результате чего будет сформирована отсортированная таблица. После каждого прохода через массив может быть сделана проверка, были ли совершены перестановки в течение данного прохода. Если перестановок не было, то это означает, что массив уже отсортирован и дальнейших проходов не требуется. Кроме того, можно запоминать индекс последней перестановки. Это позволит уменьшить на следующем шаге просматриваемый массив.Характеристики сортировки методом &quo ;пузырька&quo ; в худшем случае составляют ( -1)/2 сравнений и ( -1)/2 перестановок (худшим считается случай,когда элементы наиболее удалены от своих конечных позиций). Среднее число сравнений и перестановок имеет порядок 2 . Сортировка пузырьковым методом использует метод обменной  сортировки. Она основана на выполнении в цикле операций сравнения   и при необходимости обмена соседних элементов. Ее название происходит из-за подобия процессу движения пузырьков в резервуаре с  водой когда каждый пузырек находит свой собственный уровень. Сортировку пузырьковым методом можно в    некоторой степени   улучшить и тем самым немного улучшить ее временные характеристики. Можно, например, заметить, что сортировка пузырьковым методом    обладает одной особенностью: расположенный не на своем месте в  конце массива элемент (например, элемент &quo ;а&quo ; в массиве &quo ;dcab&quo ;)  достигает своего места за один проход, а элемент, расположенный в начале массива (например, элемент &quo ;d&quo ;), очень медленно достигает своего места.

Якир просто обменял свою жизнь на жизнь жены и сына и, видимо, нашел способ заставить Сталина - против обыкновения - выполнить на сей раз обещание. Подробному разбору причин должно все же предшествовать изложение фактов и сравнительный анализ методов Гитлера и Сталина. Но закончить главу надо ссылкой на Жукова. Как-никак, он был выучеником убиенных. Даже если бы их вклад в оборону страны ограничился воспитанием одного только Жукова, то и тогда они заслуживают пьедестала. Но в стране, где памятники ставят литературным героям, не помнят героев подлинных. Итак, то, что действительно написал Жуков, вернее, то, что он надиктовал, опубликовано лишь в 10-м издании его мемуаров, уже после падения империи. Эта многостраничная вставка содержит и тот эпизод, в котором коса мелькнула над головой самого Жукова. Если он уцелел, то не потому что не был виновен. Вайнер и Горячев тоже были не виновны. "В вооруженных силах было арестовано большинство командующих войсками округов и флотов, членов военных советов, командиров корпусов, командиров и комиссаров соединений и частей… В стране создалась жуткая обстановка

1. Сравнительное исследование эффективности методов сортировки Флойда и Шелла

2. Сравнение как метод анализа. Виды и уровни сравнительных исследований

3. Контент-анализ как метод конкретных политико-социологических исследований

4. Пограничный анализ - новый метод психокоррекции наркозависимых личностей

5. Ситуационный анализ - важнейший метод маркетинговых исследований

6. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x
7. Анализ эффективности методов радиометрии при выявлении и оценке характера насыщения коллекторов (на примере месторождений Западно-Сибирской равнины)
8. Контент-анализ как метод исследования

9. Кластерный анализ и метод горной кластеризации

10. Анализ современных методов обучения в ВУЗе

11. Контент-анализ как метод сбора социологической информации

12. Кондуктометрический метод анализа и его использование в анализе объектов окружающей природной среды

13. Анализ различных методов оценки статистических показателей при типическом отборе

14. Сравнительный анализ методологических оснований вариантов экзистенциального анализа Л.Бинсвангера и М.Босса.

15. Методи визначення функції витрат та аналізу ризиків. Метод Монте-Карло

16. Анализ процесса регулирования непрерывной системы. Анализ процесса управление цифровой системы и синтез передаточной функции корректирующего цифрового устройства управления

Этажерка для обуви разборная, 4 полки, 660x280x700 мм.
Модель предназначена для хранения обуви в прихожей. Она придется особенно кстати, если у вас малогабаритная квартира: она займет минимум
1102 руб
Раздел: Полки напольные, стеллажи
Стрейч-пленка для ручной упаковки, вес 1 кг, 17 мкм, 45 см x 140 метров.
Прозрачная стрейч-пленка для ручной упаковки применяется в быту, на производстве, в офисе, магазине. Изготовлена из прочного полиэтилена,
351 руб
Раздел: Плёнка пищевая
Бутылочка для кормления "Avent Classic+", 260 мл (голубая, рисунок: краб), от 1 месяца.
Ограниченная серия -бутылочка для кормления голубая c рисунком (краб), Classic+. Зарекомендовавшая себя серия Classic была улучшена:
403 руб
Раздел: Бутылочки

17. Анализ основного и оборотного капитала. Анализ финансовой устойчивости предприятия

18. Сравнительная оценка методов финансового анализа на предприятии

19. Сравнительный анализ: методы получения синтез-газа

20. Статистика населения. Методы анализа динамики и численности и структуры населения

21. Метод комплексного археолого-искусствоведческого анализа могильников

22. Методы корреляционного и регрессионного анализа в экономических исследованиях
23. Ретроспективный cанитарно – эпидемиологический анализ по определению связи между заболеваемостью населения ОКИ и факторами внешней среды по эпидемиологически значимым объектам (с использованием статистического метода ранговой корреляции ) за 2000 –2002 г
24. Анализ методов сокращения пригара на стальном литье

25. Установка для статической балансировки роторов методом прямого измерения статического момента

26. Анализ методов улучшения жидкостекольных смесей

27. Методы молекулярной спектрометрии в анализе объектов окружающей среды

28. Сравнительный анализ верхней прямой подачи волейболистов различной квалификации

29. Сценарный подход как метод анализа проектных рисков

30. Статистические методы анализа оборотных фондов

31. Анализ инвестиционной ситуации. Принятие решений по инвестиционным проектам. Методы оценки эффективности инвестиционных проектов

32. Методы алгебраических и дифференциальных уравнений для анализа и качественного исследования социально-экономических явлений (По дисциплине: Математические методы моделирования процессов управления в социальной сфере)

Держатель балдахина с двойным креплением (в пенале).
Крепление для балдахина состоит из двух полых трубок, которые вставляются одна в другую, верхней спирали для балдахина и двух креплений к
303 руб
Раздел: Балдахины, держатели
Пенал "Радужная коллекция", серый-лайм.
Пенал очень компактен, удобен для хранения и переноски карандашей, ручек, фломастеров, кистей. Без наполнения. Размер: 22x11x6,5 см. 1
475 руб
Раздел: Без наполнения
Одеяло байковое "Карапуз" с рисунком (цвет: бежевый).
Байковое одеяло для новорожденных детей и подростков изготовлено из 100% хлопка (натуральная байка), имеет мягкую фактуру полотна,
695 руб
Раздел: Одеяла для детей

33. Предмет экономической теории. Методы экономического анализа

34. Анализ методов увеличения прибыли

35. Применение метода кластерного анализа при формировании ассортимента

36. Статистические методы анализа результатов психолого-педагогических исследований

37. Методы анализа наиболее типичных проблем управления проектом

38. Практические методы разработки и анализа товарной стратегии предприятия на основе внутренней вторичной информации
39. Анализ содержания -социологический метод сбора социальной информации
40. Метод прямого наблюдения

41. Анализ платежеспособных предприятий и разработка методов финансовой санации

42. Методы количественного анализа риска инвестиционных проектов

43. Методы и приемы финансового анализа и прогнозирования

44. Экономико-статистические методы анализа эффективности сельскохозяйственного производства

45. Анализ экономических задач симплексным методом

46. Статистический анализ инфляции и методы ее измерения

47. Анализ динамики внп методом линейной регрессии

48. Методы анализа производственного травматизма

Стиральный порошок Attack "BioEX", концентрированный, 0,9 кг.
Концентрированный стиральный порошок Attack "BioEX" подходит для стирки белого, цветного, темного и черного белья. Запасной блок
342 руб
Раздел: Стиральные порошки
Звуковой плакат "Говорящая азбука".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
849 руб
Раздел: Электронные и звуковые плакаты
Наушники "Philips SHE3550", черные.
Маленькие громкие динамики наушников-вкладышей "Philips SHE3550" обеспечивают плотное прилегание и чистый звук с мощными басами.
803 руб
Раздел: Гарнитуры и трубки

49. Особенности метода генетического анализа Менделя

50. Методы анализа рисков инвестиционного проекта

51. Методы поиска и анализа информации

52. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа

53. Франц Боас "Границы сравнительного метода в антропологии"

54. Анализ методов исследования наноматериалов
55. Анализ психологических причин конфликтов в организациях и методы их профилактики
56. Методы управленческого анализа

57. Использование методов операционного анализа в управлении финансовыми ресурсами

58. Методы анализа сводной (консолидированной) отчетности

59. Порядок и методы составления отчета о движении денег, аудит и анализ его основных показателей

60. Финансовые результаты деятельности предприятия и методы их анализа

61. Экономико-математические методы анализа

62. Разработка методов анализа деформаций подземных сооружений

63. Сравнительный исторический метод в языкознании

64. Методы внутренней сортировки. Обменная сортировка. Сравнение с другими методами сортировки

Подставка для книг "Brauberg", большая.
Подставку возможно расширить по бокам для работы с большими книгами. Максимальная высота: 37 см, максимальная ширина: 33 см. Регулируемый
1112 руб
Раздел: Подставки, лотки для бумаг, футляры
Пробка для шампанского "CooknCo".
Диаметр: 4,5 см. Высота: 5 см. Цвет: металл. Материал: нержавеющая сталь. Внешняя отделка: сатиновая.
410 руб
Раздел: Аксессуары для вина
Доска магнитно-маркерная, 100x150 см.
Размер: 100х150 см. Поверхность доски позволяет писать маркерами и прикреплять листы при помощи магнитов. Перед началом работы – удалить
3857 руб
Раздел: Доски магнитно-маркерные

65. Принятие решений методом анализа иерархий

66. Решение систем линейных алгебраических уравнений (прямые методы)

67. Методы анализа монтажа, замены, исключения "черного ящика"

68. Методы анализа электромеханических устройств

69. Методы изучения и анализа существующих систем управления

70. Методы анализа рынка сбытов с целью установления цены продукта
71. Анализ методов и приёмов, используемых в современном рекламном бизнесе
72. Прямые методы решения систем линейных алгебраических уравнений

73. Прямая кишка: анатомия, гистология и методы исследования

74. Физико-химических методы анализа лекарственный средств

75. Анализ дисциплины труда на предприятии и методы ее укрепления (на примере РУП с/к «Заря»).

76. Анализ методов управления персоналом и конкурентоспособности организации

77. Использование количественных методов анализа для принятия управленческих решений

78. Метод анализа иерархий Т. Саати

79. Управление финансовыми рисками на основе вероятностных методов анализа

80. Методы анализа степени очистки конденсата на ТЭЦ

Подушка детская Dream Time.
Детская подушка: стеганный чехол (наполнитель бамбуковое волокно 150 г/м2, ткань 100% хлопок - сатин). Наполнитель: полое сверхтонкое
775 руб
Раздел: Подушки для детей
Набор карандашей чернографитных "1500", 24 штуки, заточенные, металлический пенал.
Карандаш Koh-I-Noor с обозначением "1500" — это самый известный графитный карандаш в мире. Профессиональные, высококачественные
662 руб
Раздел: Чернографитные
Настольная игра "Гонки ежиков".
Топот ножек и азартное сопение целый день не утихают на лесной полянке. В этой игре для всей семьи игроки управляют ёжиками с помощью
605 руб
Раздел: Классические игры

81. Основные методы зоопсихологии и сравнительной психологии

82. Методы анализа статистической информации

83. Анализ природы и свойств гравитационных волн методом электромеханической аналогии

84. Анализ цепи во временной области различными методами

85. Спектральный метод анализа сигналов

86. Методы рентгеноструктурного анализа
87. Анализ и выявление наиболее оптимальных методов развития силовых способностей
88. Методы анализа отклонении фактических результатов от плановых в системе контроллинга

89. Методы финансового анализа для целей оценки бизнеса

90. Прямые и косвенные методы регулирования цен на промышленную продукцию

91. Аналитическая химия, ее предмет, задачи, значение и основные понятия. Организация аналитического контроля в государстве. Классификация методов анализа. Направления развития аналитической химии

92. Химические методы анализа

93. Применение потенциометрического и кулонометрического методов анализа в фармации и аналитической химии

94. Масс-спектрометрический метод анализа

95. Анализ загрязнений и перспективных направлений методов очистки выбросов и сбросов

96. Использование радиоактивационного метода в анализе объектов окружающей природной среды

Бумага чертежная, А3, 297x420 мм, 100 листов.
Плотность: 200 г/м2, ГОСТ 597-73.
953 руб
Раздел: Папки для акварелей, рисования
Папка для труда "Машина и путешествия".
Размер: 325х245 мм. Материал: ткань. Расцветка в ассортименте, без возможности выбора!
322 руб
Раздел: Папки для труда
Кресло детское мягкое "Sleepy Cat".
Мягкое детское кресло Sleepy Cat будет прекрасным аксессуаром детской комнаты, выполнено в виде мягкой игрушки. Дети будут чувствовать
1350 руб
Раздел: Качели, кресла-качалки, шезлонги

97. Анализ возможности применения методов многомерного анализа для классификации и оценки конкурентоспособности регионов

98. Информационные технологии для метода функционально-стоимостного анализа

99. Методы анализа основной тенденции развития в рядах динамики


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.