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

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

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

Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХЕРСОНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ рАЗРАБОТКА ПРОГРАММЫ ДЛЯ Анализа методов сортировки одномерных массивов. Курсовой проект по дисциплине «Программирование» Пояснительная записка Исполнитель студент группы 2КСС3 (подпись, дата) Руководитель старший преподаватель (подпись, дата) Нормоконтролер старший преподаватель (подпись, дата) РЕФЕРАТКурсовой проект содержит: стр. – 39 машинописного текста, литературных источников – 5, приложения – 2 .Ключевые слова: ФУНКЦИЯ, ФАЙЛ, МЕТОД , МАССИВ .В курсовом проекте рассмотрена модификация и сравнения двух текстовых файлов. Программа написана на языке программирования Cи и работоспособна на IBM совместимых компьютерах. Программа имеет псевдографический и графический интерфейсы, обладает достаточным быстродействием и небольшим размером. СОДЕРЖАНИЕ Введение 3 Постановка задачи 5 Анализ существующих решений поставленной задачи 5 Обоснование выбора метода решения задачи 16 Разработка алгоритма решения задачи 17 Разработка программы 18 3.1 Описание программы и используемых в ней функций 18 3.1.1 Описание функции mai () 21 3.1.2 Описание функции srecmg(). 21 3.1.3 Описание функций qqsor () 22 3.1.4 Описание функции grafix() 23 3.2 Руководство программиста 25 3.3 Руководство оператора 26 Заключение 28 Список использованной литературы 29 Приложение 1 30 Приложение 2 39 ВВЕДЕНИЕСи – это язык программирования общего назначения, хорошо известный своей эффективностью, экономичностью, и переносимостью. Указанные преимущества Си обеспечивают хорошее качество разработки почти любого вида программного продукта. Использование Си в качестве инструментального языка позволяет получать достаточно быстрые и компактные программы. Во многих случаях программы, написанные на Си, сравнимы по скорости с программами, написанными на языке ассемблера. При этом они имеют лучшую наглядность. Си сочетает эффективность и мощность в относительно малом по размеру языке. Хотя Си не содержит встроенных компонент языка, выполняющих ввод-вывод, распределение памяти, манипуляций с экраном или управление процессами, тем не менее, системное окружение Си располагает библиотекой объектных модулей, в которой реализованы подобные функции. Библиотека поддерживает многие из функций, которые требуются. Язык Си – это универсальный язык программирования, для которого характерны экономичность выражения, современный поток управления и структуры данных, богатый набор операторов. Язык Си не является ни языком &quo ;очень высокого уровня&quo ;, ни &quo ;большим&quo ; языком, и не предназначается для некоторой специальной области применения, но отсутствие ограничений и общность языка делают его более удобным и эффективным для многих задач, чем языки, предположительно более мощные. Он тесно связан с операционной системой &quo ;U IX&quo ; , так как был развит на этой системе и так как &quo ;U IX&quo ; и ее программное обеспечение написано на &quo ;C&quo ;. Сам язык, однако, не связан с какой–либо одной операционной системой или машиной; и хотя его называют языком системного программирования, так как он удобен для написания операционных систем, он с равным успехом использовался при написании больших вычислительных программ, программ для обработки текстов и баз данных .

ПОСТАНОВКА ЗАДАЧИ АНАЛИЗ СУЩЕСТВУЮЩИХ РЕШЕНИЙ ПОСТАВЛЕННОЙ ЗАДАЧИ В настоящее время существует множество алгоритмов cортировки массивов, которые применяются в зависимости от того какие условия функционирования стоят перед разрабатымаемой программой. 1. Методы вставки. Алгоритм простых вставок. 1.1. Бинарные вставки 1.2. Двухпутевые вставки 1.3. Вставки одновременно нескольких элементов. 1.4. Вставки с убывающим шагом (метод Шелла) 1.5. Вставки в связанный список 1.6. Вставки в несколько связанных списков 2. Обменная сортировка 2.1. Метод пузырька 2.2. Модификация метода пузырька 2.3. Быстрая сортировка. 2.4. Обменная поразрядная сортировка 2.5. Параллельная сортировка Бэтчера 3. Сортировка посредством выбора ( Использование связанного списка для хранения информации о промежуточных максимумах.) 4. Сортировка посредством слияния Методы вставки. Алгоритм простых вставок. Ниже описан основной алгоритм простых вставок, который порождает несколько модификаций, используемых в заданиях. Алгоритм использует прием, которым пользуются игроки в карты при сортировке только что розданной колоды: очередная карта вставляется между уже упорядоченными ранее. Описание алгоритма простых вставок. Файл, подлежащий сортировке, в общем случае состоит из элементов-записей, включающих информационную часть и ключи, по которым производится упорядочение по возрастанию. Поскольку информационная часть почти не влияет на процесс сорировки, будем предполагать, что файлы, используемые в примерах, состот только из элементов-ключей, а информационная часть записи от сутствует. Время работы алгоритма примерно оценивается формулой: =a Ѕ b где a,b - неизвестные константы, зависящие от программной реализации алгоритма. Бинарные вставки Для ускорения числа сравнений при поиске места, в которое нужно вставить элемент X, можно использовать логарифмический поиск. Это означает, что сначала Х сравнивается с элементом k, затем, в зависимости от результата сравнения, с элементом, лежащим посередине между 1 и j/2 или посередине между j/2 1 и j и т.д. . При этом числосравнений для каждого j равно примерно log(j). Число пересылок эле ментов при этом не изменяется и остается примерно равным Ѕ/4. Время работы алгоритма примерно оценивается формулой: =a Ѕ b c log где a,b,c - неизвестные константы, зависящие от программной реализации алгоритма. Двухпутевые вставки Число пересылок можно сократить примерно в 2 раза до Ѕ/8, если допустить сдвиги элементов не только вправо, но и влево. Для выходного файла резервируется место в памяти, равное 2 1 ,где - число элементов в исходном файле. Первый элемент пересылается в середину выходного файла. В дальнейшем элементы выходного файла сдвигаются вправо или влево в зависимости от того, в какую сторону нужно сдвигать меньше элементов. Присоединение новых элементов к выходному файлу происходит как справа, так и слева от центрального элемента с возможным сдвигом вправо или влево. Время работы алгоритма примерно оценивается формулой: =a Ѕ b где a,b - неизвестные константы, зависящие от программной реализации алгоритма. Вставки одновременно нескольких элементов.

Модификация метода простых вставок заключается в том, что вместо одной переменной Х можно использовать несколько переменных Х1, Х2, . Xm, которые имеют значения элементов, подлежащих вставке в уже упорядоченную часть файла. Х1, X2, . Xm упорядочены по возрастанию, поэтому сравнивая Xm в цикле по переменной i с элементами упорядоченной части, мы можем гарантировать, что, если очередной элемент k больше Xm, то он больше и остальных элементов. Перенос элементов исходного файла вперед в цикле по i выполняется на m элементов, то есть вместо k в исходном алгоритме в модифицированном алгоритме записывается k такого, что он меньше Хm, Хm ставится на место k и m уменьшается на 1. Далее цикл по i продол-жается с новым m. Экономия числа переносов элементов достигается за счет переносов сразу на m элементов. Время работы алгоритма примерно оценивается формулой: =a Ѕ b c log где a,b,c - неизвестные константы, зависящие от программной реализации алгоритма. Вставки с убывающим шагом (метод Шелла) Идея алгоритма состоит в обмене элементов, расположенных не только рядом, как в алгоритме простых вставок (п.1), но и далеко друг от друга, что значительно сокращает общее число операций перемещения элементов. Для примера возьмем файл из 16 элементов. Сначала просматриваются пары с шагом 8. Это пары элементов 1-9, 2-10, 3-11, 4-12, 5-13, 6-14, 7-15, 8-16. Если значения элементов в паре не упорядочены по возрастанию, то элементы меняются местами. Назовем этот этап 8-сортировкой. Следующий этап - 4-сортировка, на котором элементы в файле делятся на четверки: 1-5-9-13, 2-6-10-14, 3-7-11-15,4-8-12-16. Выполняется сортировка в каждой четверке. Сортировка может выполняться методом простых вставок (п.1). Следующий этап - 2-сортировка, когда элементы в файле делятся на 2 группы по 8: 1-3-5-7-9-11-13-15 и 2-4-6-8-10-12-14-16. Выполняется сортировка в каждой восьмерке. Наконец весь файл упорядочивается методом простых вставок. Поскольку дальние элементы уже переместились на свое место или находятся вблизи от него, этот этап будет значительно менее трудоемким, чем при сор-тировке вставками без предварительных &quo ;дальних&quo ; обменов. Файл после окончательной сортировки (1-сортировки): 61 87 154 170 275 426 503 509 512 612 653 677 703 765 897 908 Время работы алгоритма примерно оценивается формулой: =a b где a и b - неизвестные константы, зависящие от программной реализа- ции алгоритма. Вставки в связанный список Среди общих способов улучшения алгоритма простых вставок можно рассмотреть способ, основанный на изменении структуры данных. Сортировка простыми вставками состоит из двух основных операций: - просмотра исходного файла со сравнением переменной Х с элементами K файла; - вставки нового элемента путем сдвига оставшихся элементов вправо. Файл до сих пор рассматривался как линейный список и для выполнения операции вставки в нем необходимо переместить в среднем половину эле-ментов . Известно, что для операций вставки идеально подходитсвязанный список, так как в этом случае вставка требует всего лишь изменения нескольких связей. Операция последовательного просмотра для связанного списка почти так же проста, как и для линейного списка.

Id:String): Boolean и JustOneNotify(Wnd; Id; OnAnotherInstance: procedure(cmdline: string) of object)  ◦ Процедура SortData для быстрой сортировки любых массивов.  ◦ Множество процедур и функций для работы с окнами, файлами, датой/временем, строками и преобразованиями форматов.  ◦ Кроме того, реализованы дополнительно (здесь приведено даже близко далеко не все то, чем KOL мог бы гордиться):   ▪ Поддержка табуляции с помощью клавиатуры — упрощенная (вызвать Tabulate для формы) и более сложная (вызвать TabulateEx).   ▪ Набор свойств, упрощающих настройку границы формы (окна): HasCaption, HasBorder, CanResize, StayOnTop .   ▪ Набор "сквозных" методов, упрощающих невизуальное проектирование формы: PlaceRight, PlaceDown, PlaceUnder, SetSize(w,h), Size(w, h), AlignLeft(fromcontrol), AlignTop (fromcontrol), ResizeParent, ResizeParentRight, ResizeParentBottom, CenterOnParent, Shift(x,y), SetAlign(куда) а так же свойство Margin.   ▪ Поддержка вращающихся шрифтов — в LabelEffect,

1. Современные методы контроля и оценки знаний школьников

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

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

4. Элементарные методы сортировки

5. Сортировка массивов методом вставок

6. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)
7. Методы диагностики тревоги и тревожности младших школьников
8. Метод расчета скейлинговых констант Фейгенбаума для одномерных дискретных отображений по точкам сверхустойчивых циклов

9. Методы мониторинга короткопериодных деформаций массива горных пород

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

11. Одномерные и двумерные массивы (таблицы)

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

13. Массивы в языке Паскаль

14. Одномерная оптимизация функций методом золотого сечения

15. Методы и формы реализации воспитательных возможностей процесса трудовой и технологической подготовки школьников (на примере раздела "Технология швейного производства" 9 класс)

16. Методы осмысления детьми своего социального опыта, мотивации деятельности и поведения как пути нравственного воспитания школьников

Чистящее средство для кухни "Шуманит", 400 мл.
Эффективный препарат для удаления стойких и подгоревших жиров с плит, кастрюль, сковород, раковин, кафеля и др. поверхностей. Объем: 400 мл.
414 руб
Раздел: Для плит, духовок
Супер концентрированный гель для стирки цветного белья Lion Essence, 1000 мл.
Суперконцентрированный гель для стирки цветного белья обладает активной, специально разработанной формулой защиты цвета, благодаря
315 руб
Раздел: Гели, концентраты
Кубики "Сложи узор".
Игра состоит из 16 пластиковых кубиков, грани которых окрашены в четыре цвета (красный, желтый, синий, белый) определенным
466 руб
Раздел: Кубики (10 и более штук)

17. Поощрение и наказание как методы педагогического стимулирования школьников

18. Развитие интереса у младших школьников к занятиям в системе дополнительного образования на основе использования методов стимулирования

19. Методы исследования эмоциональной сферы школьников

20. Метод конечных элементов

21. Изучение миксомицетов среднего Урала, выращенных методом влажных камер

22. Методы исследования в цитологии
23. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА
24. Методологическое значение сравнительного метода в зоологических исследованиях

25. Все лучшее от природы (пчелы и их продукция)

26. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

27. Зажигательные смеси, состав, средства применения и доставки, вызываемые повреждения, методы лечения и защиты

28. Методы и модели демографических процессов

29. Гидрохимический, атмохический и биогеохимический методы поисков

30. Добыча золота методами геотехнологии

31. Государственное регулирование экономики: формы и методы

32. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

Набор кастрюль Nadoba "Maruska" (малый).
Вся посуда серии Maruska изготовлена из высококачественной нержавеющей стали 18/10. Толщина стенок - 0,6 мм. Прочное трехслойное
3393 руб
Раздел: Наборы кастрюль
Набор крепированной бумаги, 10 рулонов.
Крепированная бумага прекрасно подходит для воплощения творческих идей не только детей, но и взрослых. Насыщенный цвет бумаги сделает
359 руб
Раздел: Самоклеящаяся, флуоресцентная, перламутровая и прочие
Настольная семейная игра "Кошки-мышки. Сырная охота".
Четыре маленьких мышонка карабкаются на гигантский сыр и соскальзывают вниз через отверстия. Цель погони - заполучить 5 лакомых кусочков
685 руб
Раздел: Игры на ловкость

33. Нелегальная миграция в России и методы борьбы с ней

34. Предмет и метод гражданского права

35. Предмет, метод и система гражданского процессуального права /Украина/

36. Корпорация BBC. Формы и методы государственного контроля вещания

37. Формы и методы выхода предприятий на внешний рынок

38. Финансовый контроль: формы, методы, органы
39. Эффективные методы изучения иностранных языков
40. Метод действенного анализа в режиссуре театра, кино и телевидения

41. Соцреализм как метод искусства

42. Дидактические возможности отдельных методов обучения на уроках литературы в старших классах

43. Моя мама самая лучшая

44. Методы изучения музыкальных произведений крупной формы в старших классах общеобразовательной школы

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

46. Методы компьютерной обработки статистических данных

47. Решение транспортной задачи методом потенциалов

48. Решение дифференциальных уравнений 1 порядка методом Эйлера

Настольная игра "Спящие королевы".
Проснитесь и играйте! Королева Роз, Королева Тортов и десять их ближайших подруг заснули, поддавшись сонным чарам и именно вам предстоит
606 руб
Раздел: Карточные игры
Настольная игра "Морской бой для детей" (арт. Ин-1761).
Традиционная настольная игра для всей семьи теперь в новом исполнении! Двум капитанам предстоит сразиться на безбрежной глади океана. Тот,
396 руб
Раздел: Классические игры
Тетрадь на резинке "Elements", А5, 120 листов, клетка, зеленая.
Тетрадь общая на резинке. Формат: А5. Количество листов: 120, в клетку. Бумага: офсет. Цвет обложки: зеленый.
328 руб
Раздел: Прочие

49. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

50. Обзор возможных методов защиты

51. Сортировка

52. Метод деформируемого многогранника

53. Обучение начальных курсов методам программирования на языке Turbo Pascal

54. Применение методов линейного программирования в военном деле. Симплекс-метод
55. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)
56. Математические методы и языки программирования: симплекс метод

57. Лекции по высокоуровневым методам информатики и программированию

58. Вычисление определённого интеграла с помощью метода трапеций на компьютере

59. Язык программирования Паскаль и ветвление

60. Интегрирование методом Симпсона

61. Процедуры в Паскале

62. Обработка текстовых файлов на языке Турбо Паскаль

63. Компьютерный файлово-загрузочный полиморфный стелс-вирус ONEHALF 3544, особенности алгоритма и методы борьбы с ним

64. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x

Планшетик "Умная сказочка".
Говорящий планшет "Умная сказочка" от бренда "Азбукварик" представляет собой интересный девайс, который поможет малышу
445 руб
Раздел: Планшеты и компьютеры
Магнитная самоклеящаяся лента в диспенсере, 1,9x500 см.
Используется для быстрой и невидимой фиксации на металлической поверхности любых документов, плакатов, фотографий, напоминаний. Клеевой
799 руб
Раздел: Аксессуары для досок
Антипригарный чехол для гладильной доски "Paterra", размер S-M, 125x38 см.
Эффект двустороннего глажения. Чехол имеет хлопковую основу с особой антипригарной пропиткой из силикона, которая исключает пригорание
770 руб
Раздел: Чехлы для гладильной доски

65. Графика в Турбо Паскале

66. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа

67. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

68. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

69. Решение задач - методы спуска

70. Решение смешанной задачи для уравнения гиперболического типа методом сеток
71. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка
72. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

73. Использование численных методов для решения дифуpов (2-го порядка) (, демонстрация применения интерполяции в среде MATHCAD-а)

74. Вычисление определенного интеграла методами трапеций и средних прямоугольников

75. Решение нелинейного уравнения методом касательных

76. Методы корреляционного и регрессионного анализа в экономических исследованиях

77. Современные криптографические методы

78. Математические методы в организации транспортного процесса

79. Замечательные кривые в математике. Прямая, окружность, циклоида, кривая кратчайшего спуска, спираль Архимеда, лемниската, Т. Барианшона, Т. Паскаля

80. Вычисление интегралов методом Монте-Карло

Коляска-трость Everflo "Simple blue".
Коляска-трость - идеальный вариант для путешествий и поездок в общественном транспорте. Характеристики: - Стальная рама. - Одно положение
1300 руб
Раздел: Коляски-трость
Фляжка сувенирная "На здоровье!", 270 мл.
Фляжка сувенирная. Объём: 270 мл. Материал: металл.
408 руб
Раздел: Фляжки сувенирные
Настольная игра "Баскетбол".
Настольная игра «Баскетбол» развивает моторику и быстроту реакции. Размер игры: 37х19х18 см. Возраст: 3+.
1171 руб
Раздел: Настольный баскетбол, бильярд, боулинг

81. Построение решения задачи Гурса для телеграфного уравнения методом Римана

82. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

83. Методы и приемы решения задач

84. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)

85. Вычислительные методы алгебры (лекции)

86. Решение транспортной задачи методом потенциалов
87. Составление и решение нестандартных уравнений графоаналитическим методом
88. Некоторые дополнительные вычислительные методы

89. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов

90. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

91. Формула Алексея Юрьевича Виноградова для начала вычислений по методу прогонки Годунова для краевых условий любой сложности

92. Электрографический метод - метод регистрации и анализа биоэлектрических процессов человека и животных

93. Механические и хирургические методы контрацепции

94. Карл Леонгард: методы диагностики личности

95. Стафилококки. Выявление резистентности к метициллину и другим b-лактамным антибиотикам методом скрининга

96. МЕТОДЫ НАРОДНОЙ МЕДИЦИНЫ. ЗАКАЛИВАНИЕ ОРГАНИЗМА

Шторка антимоскитная ТД7-002.
Размеры: 100х220 см. Препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
372 руб
Раздел: Сетки противомоскитные
Пеленки одноразовые впитывающие BabyMil "Эконом" (60х40 см, 30 штук).
Пеленка разработана специально для малышей. Изделие изготовлено из допущенных Роспотребнадзором материалов. Оно позволяет коже
350 руб
Раздел: Пелёнки
Шкатулка РТО, 31x31x19 см (арт. 3658-RT-70).
Шкатулки РТО — стильный аксессуар и для рукодельницы, и для филателиста, и для всех, кому приходится на время прятать, используемые в
1500 руб
Раздел: Шкатулки для рукоделия

97. Основные методы обследования больного

98. Детский травматизм и методы самостоятельной помощи

99. Современные методы электрокардиостимуляции


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