Вход

Разработка программы на языке Си

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 372687
Дата создания 09 января 2018
Страниц 28
Мы сможем обработать ваш заказ 26 ноября в 14:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 830руб.
КУПИТЬ

Описание

Разработка алгоритма и программы на языке Си. Сортировка выбором и методом шейкер. Сгенерировать двумерный целочисленный массив а размерностью mxn из случайных чисел в диапазоне от –х до +y, предусмотрев возможность ручного ввода элементов массива. Используя два типа сортировки, отсортировать элементы массива а по столбцам начиная с элемента a[k,l] и заканчивая элементом a[c,d], k ...

Содержание

Содержание
1. Введение 5
2. Постановка задачи 6
3. Описание каждого из двух типов сортировки 7
3.1. Блок-схема 7
3.2. Словесное описание алгоритма по шагам 9
3.3. Псевдокод 11
3.4. Анализ работы программы 13
3.5. Пример пошагового выполнения сортировки на произвольном одномерном массиве 14
4.Описание главной формы (перечень всех использованных элементов и их назначение) 16
5.Листинг программы (код программы с подробным комментарием) 17
6.Список использованной литературы 29

Введение

Выполнением курсовой работы (КР) заканчивается изучение дисциплины «Основы алгоритмизации и программирования». В курсовой работе разрабатывается алгоритм и программа, которая производится на языке программирования Си.
Язык Си, созданный Денисом Ритчи в начале 70-х годов в Bell Laboratory американской корпорации AT&T, является одним из универсальных языков программирования.

Фрагмент работы для ознакомления

Анализ работы алгоритма Анализ работы алгоритма выборомМы проходим столбцы матрицы от d до l. В каждом столбце между строками c и k мы выполняем сортировку выбором. Она заключается в том, что ищется минимальный элемент в текущем столбце и ставится на первую позицию, затем ищется второй после минимального элемента и ставится на вторую позицию и так далее. Анализ работы алгоритма шейкер сортировкойМы проходим столбцы матрицы от d до l. В каждом столбце между строками c и k мы выполняем сортировку шейкером. Эта сортировка на первом шаге "спускает" самый большой элемент в столбце на последнюю позицию, на втором шаге "поднимает" самый маленький элемент на первую позицию, на третьем шаге "спускает" второй после максимального элемент на предпоследнюю позицию, на четвертом шаге "поднимает" второйпосле минимального элемент на вторую позицию и так далее. В конце концов мы получаем отсортированный столбец и переходим к сортировке следующего столбца.Пример пошагового выполнения сортировки на произвольном одномерном массивеПример пошагового выполнения сортировки выбором на произвольном одномерном массивеМетод сортировки выбором основан на следующих правилах: выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a0. Затем эти операции повторяются с оставшимися n-1 элементами, n-2 элементами и так далее до тех пор, пока не останется один, самый большой элемент.3276602965454455124294186678108952990850655124294184467шаг 114681212921000612554294184467шаг 2612184294554467шаг 328016202978150612184294554467шаг 4612184244559467шаг 541922702933700612184244559467шаг 6612184244559467шаг 7Пример пошагового выполнения шейкер сортировки на произвольном одномерном массиве4455124294186678724901263654412425518667945425440100330шаг 164412425518679483820085090612424418556794right86360шаг 2612184244556794перемещений нет612184244556794612184244556794шаг 3612184244559467Описание главной формы (перечень всех использованных элементов и их назначение)m1, m2, m3 – метки. Метка позволяет программисту обходиться без вычисления и пересчёта адресов и смещений внутри программы (эти действия за него выполняет компилятор).setlocale-отображает слова на русском языке в консоли.printf - выводит форматированную строку в стандартный поток вывода.scanf - является процедурой ввода общего назначения, считывающей данные из потока.switch – оператор множественного выбора, который сравнивает значение одной переменной с несколькими константами.goto - передает управление метке.free - освобождает место в памяти.break - завершает выполнение ближайшего внешнего оператора do , for , switch или while , в котором он находится.getch() возвращает очередной символ, считанный с консоли, но не выводит этот символ на экран.return имеет два назначения. Во-первых, немедленный выход из функции. То есть он осуществляет выход в вызывавший функцию код. Во-вторых, может использоваться для возврата значения. Здесь рассмотрены оба назначения.Листинг программы (код программы с подробным комментарием)#include <malloc.h>#include <stdio.h>#include <locale.h>#include <time.h>#include <conio.h>#include <stdlib.

Список литературы

1. Жешке Р. Толковы словарь стандарта языка Си.- Пер. сангл. В.К.Потоцкого-С.-Петербург: Питер, 1994.
2. Керниган В., Ритчи Т. Язык программирования Си.-Пер. с анг./Под редакцией и с предисл.Вс.С.Штаркмана. – 2-е изд., перераб. и доп.-М: Финансы и статистика,1992.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
© Рефератбанк, 2002 - 2020