По алфавиту:

Указатель категорий Программирование Методы сортировки. Сортировка выбором

Методы сортировки. Сортировка выбором

ВУЗ: БНТУ
Тип работы: Курсовая работа
Предмет: Программирование
Количество страниц: 25
Язык документа: Русский
Год сдачи: 2009
Cкачиваний: 1
Последнее скачивание: 2011-06-15

Содержание.

Содержание 3
Введение 4
1 Математическая формулировка задачи 5
1.1 Постановка задачи: 5
1.2 Описание алгоритма 5
2 Описание программы 7
3 Методика испытаний 17
Заключение 23
Список использованных источников 24

 

Описание.

Пояснительная записка + программа

Целью данной курсовой работы является:
? дать теоретические сведения о современном техническом и программном обеспечении офисной деятельности;
? привить практические навыки работы с операционными системами, программными оболочками, разнообразными служебными и сервисными средствами;
? научить формулировать, алгоритмизировать и программировать на языке программирования С++ математические и инженерные задачи.
В проекте показаны принципы разработки алгоритмов и основы про-граммирования на языке С++ при реализации программы сортировки выбором слов текстового файла.
C++ - универсальный язык программирования, задуманный так, чтобы сделать программирование более приятным для серьезного программиста. Visual C++ предоставляет гибкие и эффективные средства определения новых типов. Используя определения новых типов, точно отвечающих концепциям приложения, программист может разделять разрабатываемую программу на легко поддающиеся контролю части. Такой метод построения программ часто называют абстракцией данных. Информация о типах содержится в некоторых объектах типов, определенных пользователем. Такие объекты просты и надежны в использовании в тех ситуациях, когда их тип нельзя установить на стадии компиляции. Программирование с применением таких объектов часто называют объектно-ориентированным. При правильном использовании этот метод дает более короткие, проще понимаемые и легче контролируемые программы.
Для разработки программного приложения использовался пакет Visual C++ 6.0.
 

Выдержка из работы.

МАТЕМАТИЧЕСКАЯ ФОРМУЛИРОВКА ЗАДАЧИ
1.1 Постановка задачи:
Взять за основу файл с произвольным текстом (слова с разделителями , . : ; ? и т.п.). Расположить все слова в отдельном файле в алфавитном порядке (без повторений).
Протестировать работу программы на следующих примерах: отсортированный файл, почти сортированный, несортированный (произвольный), отсортированный в обратном порядке. Проанализировать количество проходов, количество перестановок и время сортировки
1.2 Описание алгоритма
Для написания программы необходимо реализовать выполнение сле-дующих подзадач:
1. Открыть входной текстовый файл;
2. Считать данные из файла в буфер;
3. Закрыть входной текстовый файл;
4. В считанном тексте все знаки-разделители заменить пробелами;
5. В преобразованном тексте удалить лишние пробелы, оставив только по одному между словами;
6. Подчитать количество слов в тексте;
7. Выделить память под массив слов, количество которых определили;
8. Сформировать массив слов;
9. Удалить повторяющиеся слова в массиве;
10. Вывести исходный массив слов на экран;
11. Запустить таймер;
12. Произвести сортировку выбором массива слов, подсчитывая количество перестановок и сравнений;
 

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

1. Симонович СВ., Евсеев Г.А., Алексеев А.Г. Специальная информати-ка: Учебное пособие. - М.: АСТ-ПРЕСС:Инфорком-Пресс, 1999 -480 с.
2. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программиро-вания. - Харьков: Фолио, 1997. - 368 с.
3. Касаткин А.И., Вальвачев А.Н. От TURBO С к Borland C++. Минск: Вышэйшая школа, 1992.
4. Герберт Шилдт. Программирование на Borland C++. Минск: Попурри, 1998.
5. Бахирев А.В., Живицкая Е.Н. и др. Методическое пособие и учебные материалы по курсу «Основы информатики и вычислительной техники» для студентов экономических специальностей. В 2-х частях. Часть 1. Минск: БГУИР, 2000.
 

Похожие работы:
© 2009-2021 Все права защищены — dipland.ru