Курсовая работа на тему: Постановка задачи. Анализ существующих решений поставленной задачи

Введение

Си - это язык программирования общего назначения, хорошо известный своей эффективностью, экономичностью, и переносимостью. Указанные преимущества Си обеспечивают хорошее качество разработки почти любого вида программного продукта. Использование Си в качестве инструментального языка позволяет получать достаточно быстрые и компактные программы. Во многих случаях программы, написанные на Си, сравнимы по скорости с программами, написанными на языке ассемблера[2]. При этом они имеют лучшую наглядность.

Си сочетает эффективность и мощность в относительно малом по размеру языке. Хотя Си не содержит встроенных компонент языка, выполняющих ввод-вывод, распределение памяти, манипуляций с экраном или управление процессами, тем не менее, системное окружение Си располагает библиотекой объектных модулей[3], в которой реализованы подобные функции. Библиотека[4] поддерживает многие из функций, которые требуются.[1]

Язык Си - это универсальный язык программирования, для которого характерны экономичность выражения, современный поток управления и структуры данных, богатый набор операторов. Язык Си не является ни языком "очень высокого уровня", ни "большим" языком, и не предназначается для некоторой специальной области применения, но отсутствие ограничений и общность языка делают его более удобным и эффективным для многих задач, чем языки, предположительно более мощные.

Он тесно связан с операционной системой "UNIX"[4] , так как был развит на этой системе и так как "UNIX" и ее программное обеспечение написано на "С". Сам язык, однако, не связан с какой-либо одной операционной системой или машиной; и хотя его называют языком системного программирования, так как он удобен для написания операционных систем, он с равным успехом использовался при написании больших вычислительных программ, программ для обработки текстов и баз данных [2].

Оглавление

- Введение 3

- Постановка задачи

- Анализ существующих решений поставленной задачи

- Обоснование выбора метода решения задачи

- Разработка алгоритма решения задачи

- Разработка программы

- Описание программы и используемых в ней функций

- Описание функции main

- Описание функции srecmg

- Описание функций qqsort

- Описание функции grafix

- Руководство программиста

- Руководство оператора

- Заключение 28

- Список использованной литературы 29

- Приложение 1

- Приложение 2

Заключение

В результате выполнения курсового проекта была написана программа, анализирующая сортировку массивов способами быстрой и слиянием. Программа обладает высоким параметром быстродействия, маленьким размером и не требовательна к системным ресурсам компьютера. В качестве недостатка программы можно отнести то, что точность выполнения программы зависит от тактовой частоты компьютера. Этот недостаток можно решить путём изменения количества сортируемых элементов массива. Программа может быть преобразована для использования в целях сортировки массивов вводимых пользователем.

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

1. Шолмов Л.И. Руководство по турбо Си. М.: Наука, 1994. - 94-98с.

2. Уинер Р. Язык Турбо Си : Пер. с англ. -М.:: Мир, 1991. - 384 с.

3. Керниган Б.В, Ричи Д.М. Си для профессионалов. М.: Энергия, 1996.- 213 с.

4. Грейд Дж. Математическое программирование. М.: Наука, 1987. - 241 с.

5. Либерман М. Алгоритмы сортировки массивов. М.: Наука, 1997. - 43-81с.