ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ В СРЕДЕ ТУРБО-ПАСКАЛЬ С ИСПОЛЬЗОВАНИЕМ МЕТОДА ОБМЕННОЙ СОРТИРОВКИ
Курсовая по предмету:
"Информатика"
Название работы:
"ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ В СРЕДЕ ТУРБО-ПАСКАЛЬ С ИСПОЛЬЗОВАНИЕМ МЕТОДА ОБМЕННОЙ СОРТИРОВКИ"
Автор работы: Шило Юлия
Страниц: 15 шт.
Год:2013
Краткая выдержка из текста работы (Аннотация)
Аннотация
В курсовой работе рассмотрены задачи, связанные с обработкой одномерного массива. Первая задача состоит в формирование исходного массива заданным образом (согласно варианту), вторая – в формировании нового массива из исходного по определенному правилу. Третья задача состоит в подсчете элементов нового массива, больших некоторой заданной величины. Четвертая задача - это упорядочение элементов исходного массива в порядке возрастания. Для упорядочения элементов массива используется метод обменной сортировки, называемый «методом пузырька».
В работе приведен алгоритм метода обменной сортировки, блок-схема метода, составлена общая блок-схема алгоритма для всех задач. Согласно этого алгоритма разработана и отлажена программа программа в среде Турбо-Паскаль, которая решает все поставленные задачи. Для проверки правильности программа разработан тестовый пример.
Содержание работы
Содержание
Постановка задачи 5
1 Метод обменной сортировки 5
1.1 Описание метода 5
1.2 Пример выполнения алгоритма 6
2 Блок-схема алгоритма сортировки 7
3 Алгоритм подсчета количества элементов массива и упорядочения массива 8
4 Общая блок-схема алгоритма 9
5 Текст программы 11
6 Результаты вычисления 12
7 Дополнительная обработка массива 13
Заключение 14
Литература 15
Использованная литература
- Вирт Н. Алгоритмы + структуры данных/ Н. Вирт.- М. Мир, 1985. – 406 с.
- Кнут Д. Искусство программирования для ЭВМ .Т3. Сортировка и поиск/ Д.Кнут. -М. Мир, 1978.- 488 с.
- Немнюгин С.А. Turbo Pascal/ С.А. Немнюгин. - СПб.: Питер, 2002. - 491 с.
- Абрамов В.Г. Введение в язык паскаль: Учеб. пособие для вузов/ В.Г. Абрамов, Н.П. Трифонов, Г.Н. Трифонова. - М.: Наука, 1988. - 319 с.
- Федоренко Ю. Алгоритмы и программы на Turbo Pascal: Учеб. курс/ Ю. Федоренко. - СПб.: Питер, 2001. - 240 с. - (Учеб. курс)
- Климова Л.М. Pascal 7.0. Практическое программирование. Решение типовых задач: Учеб. пособие/ Л.М. Климова. - 2-е изд., доп.. - М.: Кудиц-Образ, 2000. - 524 с.