Курсовая на тему ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ В СРЕДЕ ТУРБО-ПАСКАЛЬ С ИСПОЛЬЗОВАНИЕМ МЕТОДА ОБМЕННОЙ СОРТИРОВКИ

Автор: Шило Юлия

Тип работы: Курсовая

Предмет: Информатика

Страниц: 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

Литература

Литература 1. Вирт Н. Алгоритмы + структуры данных/ Н. Вирт.- М. Мир, 1985. – 406 с. 2. Кнут Д. Искусство программирования для ЭВМ .Т3. Сортировка и поиск/ Д.Кнут. -М. Мир, 1978.- 488 с. 3. Немнюгин С.А. Turbo Pascal/ С.А. Немнюгин. - СПб.: Питер, 2002. - 491 с. 4. Абрамов В.Г. Введение в язык паскаль: Учеб. пособие для вузов/ В.Г. Абрамов, Н.П. Трифонов, Г.Н. Трифонова. - М.: Наука, 1988. - 319 с. 5. Федоренко Ю. Алгоритмы и программы на Turbo Pascal: Учеб. курс/ Ю. Федоренко. - СПб.: Питер, 2001. - 240 с. - (Учеб. курс) 6. Климова Л.М. Pascal 7.0. Практическое программирование. Решение типовых задач: Учеб. пособие/ Л.М. Климова. - 2-е изд., доп.. - М.: Кудиц-Образ, 2000. - 524 с.