Методы сортировки двумерных числовых массивов. Программная реализация на языке Си в MS Visual Studio 2015

• Номер работы:
  458254
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  06.06.2017 г.
• Объем работы:
  28 стр.
• Содержание:
  ВВЕДЕНИЕ 3
  1. АНАЛИЗ И ПОСТАНОВКА ЗАДАЧИ 5
  2. АЛГОРИТМ СОРТИРОВКИ ДВУМЕРНОГО МАССИВА МЕТОДОМ ПРОСТЫХ ОБМЕНОВ 11
  2.1 Алгоритм 11
  2.2 Формализация 11
  3. СХЕМА АЛГОРИТМА СОРТИРОВКИ ДВУМЕРНОГО МАССИВА МЕТОДОМ ПРОСТЫХ ОБМЕНОВ 13
  4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ СОРТИРОВКИ ДВУМЕРНОГО МАССИВА 15
  4.1 Код программы 15
  4.2 Комментарии к листингу программы 19
  5. ТЕСТОВЫЕ ПРИМЕРЫ 22
  5.1 Пример № 1 22
  5.2 Пример № 2 23
  5.3 Пример № 3 24
  5.4 Пример № 4 26
  ЗАКЛЮЧЕНИЕ 27
  БИБЛИОГРАФИЧЕСКИЙ СПИСОК 28
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Методы сортировки двумерных числовых массивов. Программная реализация на языке Си в MS Visual Studio 2015
  ВВЕДЕНИЕ
  
  Язык программирования С, который был создан Денисом Ритчи в 70-х годах прошлого века в Bell Laboratory американской корпорации AT&T, может быть отнесен к универсальным языкам программирования. Данный язык принято относить к языкам системного программирования, хотя широко известно удобство его применения при написании прикладных программ. К преимуществам языка С могут быть отнесены хорошая переносимость программ на компьютеры с различной архитектурой и из одной операционной системы в другую, экономичную запись алгоритмов, наличие логической стойкости программ, а также возможности получения программного кода, который имеет сходные параметры (в соответствии со скоростью выполнения) с программами, которые написаны на языках низкого уровня (например, ассемблере). Последнее объясняется тем, что несмотря на отнесение языка С к языкам высокого уровня, в его составе имеется набор средств низкого уровня, которые обеспечивают доступ к аппаратным ресурсам компьютера. С 1989 года регламентированием языка Си является стандарт Американского института национальных стандартов ANSI C. В настоящее время, помимо стандарта ANSI C существует международный стандарт ISO C (International Standard Organization C).
  При написании программ в настоящей работе будет использован компилятор языка С, поставляемый в составе среды разработки Microsoft Visual Studio 2013.
  .................
  1. АНАЛИЗ И ПОСТАНОВКА ЗАДАЧИ
  
  Как уже было сказано, целью работы является исследование методов сортировки двумерных массивов. Следовательно, необходимо определиться с терминологией. Определение понятия «алгоритм сортировки» было дано в пункте введения работы. Под двумерным массивом понимается одномерный массив, в качестве элементов которого выступают одномерные массивы. Иными словами, это совокупность данных одного типа, имеющая общее имя, для осуществления доступа к элементам которой необходимо использование двух индексов (иногда первый индекс называют индексом строки, а второй индекс – индексом столбца).
  Сортировка двумерного массива может быть выполнена в соответствии с различными критериями. Например, различают сортировку по возрастанию (убыванию) элементов в строках массива и сортировку по возрастанию (убыванию) элементов в столбцах массива. Также применяется сортировка по возрастанию (убыванию) среднего арифметического элементов в строках (столбцах) таблицы. В данной работе будет рассмотрена так называемая «абсолютная сортировка» по возрастанию (убыванию) слева-направо сверху-вниз.
  ..........