- •Министерство образования и молодежной политики ск ноу «техникум информационных технологий» курсовая работа
- •Г.Пятигорск
- •Ноу «техникум информационных технологий» задание
- •Содержание
- •Введение
- •1.7 Описание алгоритма пузырьковой сортировки
- •1.8 Назначение пузырьковой сортировки
- •1.9 Модификации пузырьковой сортировки
- •3 Требования к программе
- •3.2.2. Время восстановления после отказа
- •7.3. Содержание работ по этапам
- •Результаты работы программы.
7.3. Содержание работ по этапам
На этапе разработки технического задания должны быть выполнены перечисленные ниже работы: 1. постановка задачи; 2. определение и уточнение требований к техническим средствам; 3. определение требований к программе; 4. определение стадий, этапов и сроков разработки программы и документации на неё; 5. согласование и утверждение технического задания. На этапе разработки программы должна быть выполнена работа по программированию (кодированию) и отладке программы. На этапе разработки программной документации должна быть выполнена разработка программных документов в соответствии с требованиями к составу документации. На этапе испытаний программы должны быть выполнены перечисленные ниже виды работ: 1. разработка, согласование и утверждение и методики испытаний; 2. проведение приемо-сдаточных испытаний; 3. корректировка программы и программной документации по результатам испытаний. На этапе подготовки и передачи программы должна быть выполнена работа по подготовке и передаче программы и программной документации в эксплуатацию на объектах Заказчика.
8. Порядок контроля и приемки
7.1. Виды испытаний
Приемо-сдаточные испытания должны проводиться на объекте Заказчика в оговоренные сроки. Приемо-сдаточные испытания программы должны проводиться согласно разработанной Исполнителем и согласованной Заказчиком Программы и методик испытаний. Ход проведения приемо-сдаточных испытаний Заказчик и Исполнитель документируют в Протоколе проведения испытаний
7.2. Общие требования к приемке работы
На основании Протокола проведения испытаний Исполнитель совместно с Заказчиком подписывает Акт приемки-сдачи программы в эксплуатацию
Структура программы
Так выглядит сама структура или код программы "Пузырьковая сортировка":
Рис. 1
Результаты работы программы.
Программа после отладки и компиляции:
Рис. 2
Реализация работы программы.
Для полной реализации работы программы,используется стандартный текстовый документ.Туда вписывается любые,случайные значения,которые потом выводятся на экран консоли(см рис.2).
Рис. 3
Заключение
И так, в данной курсовой работе были рассмотрены такие понятия, как : пузырьковая сортировка и отчасти сортировка и проведена большая работа над ней. Была разработана функция методом пузырька, путём вывода на экран сначала программы, а затем и графиков функций. Данная функция интегрирована в разработанное приложение, с помощью которого можно создать массив с заданным количеством элементов и отсортировать его, соответствующим методом. Сортировка оказывает большое влияние на жизнь людей. Когда нужно что-то упорядочить или преобразовать какие-либо данные.Например:
При решении олимпиадных задач часто необходима сортировка данных. Обычно данные представлены в виде массива из N элементов, где элементы - это чаще всего числа или строки. Для этого существует множество алгоритмов, которые с помощью замены значений элементов исходного массива приводят его к отсортированному виду. Сортировка является одной из наиболее приятных для умственного анализа категорией алгоритмов, поскольку процесс сортировки очень хорошо определен. Алгоритмы сортировки были подвергнуты обширному анализу, и способ их работы хорошо понятен. К сожалению, вследствие этой изученности сортировка часто воспринимается как нечто само собой разумеющееся. При необходимости отсортировать данные многие программисты просто вызывают стандартную функцию qsort(), входящую в стандартную библиотеку С. Однако различные подходы к сортировке обладают разными характеристиками. Несмотря на то, что некоторые способы сортировки могут быть в среднем лучше, чем другие, ни один алгоритм не является идеальным для всех случаев. Поэтому широкий набор алгоритмов сортировки — полезное добавление в инструментарий любого программиста. Чаще всего при сортировке данных лишь часть их используется в качестве ключа сортировки. Ключ — это часть информации, определяющая порядок элементов. Таким образом, ключ участвует в сравнениях, но при обмене элементов происходит перемещение всей структуры данных. Например, в списке почтовой рассылки в качестве ключа может использоваться почтовый индекс, но сортируется весь адрес. Для простоты обычно производятся сортировки массивов символов, в которых ключ и данные совпадают. Так же сортировка, является очень типичной задачей на работу с массивами.
Список используемой литературы:
1. Лекции по предмету "Программирование языков высшего уровня"
2. "Программирование и основы алгоритмизации" - В.Г. Давыдов - изд. "Высшая школа", 2014.
3. "Основы алгоритмизации и программирования" - О.Л. Голицына, И.И. Попов - изд. "ФОРУМ-ИНФРА-М", 2012.
4. "Программирование на языке высокого уровня" - Т.А. Павловская - изд. "Питер", 2010.
