Разработка в среде Turbo Pascal программы поиска в массиве определенных элементов
Автор: 55Kazbek55 • Май 6, 2018 • Курсовая работа • 4,008 Слов (17 Страниц) • 552 Просмотры
АЛЬМЕТЬЕВСКИЙ ГОСУДАРСТВЕННЫЙ
НЕФТЯНОЙ ИНСТИТУТ
КАФЕДРА ИНФОРМАТИКИ И МАТЕМАТИКИ
КУРСОВАЯ РАБОТА
ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»
РАЗДЕЛ: АЛГОРИТМИЧЕСКИЙ ЯЗЫК PASCAL
НА ТЕМУ:
«Разработка в среде Turbo Pascal программы поиска в массиве определенных элементов».
АЛЬМЕТЬЕВСК 2017 год.
Оглавление
Постановка задачи 2
Описание алгоритма решения задачи графическим способом 3
Детализация укрупненной схемы алгоритма 4
Формирование целочисленного массива. 5
Нахождение подряд идущих элементов в массиве. 6
Сортировка массива. 7
Выведение преобразованного массива 8
Блок-схема 9
Разработка программы на языке Pascal 11
Описание блоков укрупненной схемы на языке Pascal 12
Формирование целочисленного массива 12
Нахождение подряд идущих элементов в массиве. 13
Листинг программы 17
Тестирование программы 19
Литература 20
Постановка задачи
Заданы натуральное число N и целочисленный массив A (N)
1. Найти наибольшее количество подряд идущих элементов массива, значения которых равны нулю.
2. Массив отсортировать в порядке убывания.
Для отладки программы исходный массив сформировать с помощью генератора случайных чисел.
Описание алгоритма решения задачи графическим способом
Укрупненная схема алгоритма
Детализация укрупненной схемы алгоритма
В программе решаются следующие подзадачи:
1. Заполнение и выведение целочисленного массива.
2. Нахождение подряд идущих элементов в массиве.
3. Сортировка массива.
4. Выведение преобразованного массива.
Формирование целочисленного массива.
Согласно данной задаче, элементы целочисленного массива должны быть заполнены случайными числами -1 и 0. После находим максимальное количество подряд идущих нулей и их текущее количество. Для этого используем данный цикл с параметром
Нахождение подряд идущих элементов в массиве.
Для дальнейшего решения данной задачи, мы перебираем все возможные элементы в массиве, находим их наибольшее подряд идущих элементов и выводим их.
Сортировка массива.
Для сортировки массива будем пользоваться методом прямого обмена(«пузырьковым» методом). Метод основан на том, что весь массив просматривается с конца и в том случае, если из двух соседних элементов «нижний» элемент меньше, чем «верхний», элементы меняются местами. Таким образом, самый меньший элемент оказывается ближе к началу массива.
Выведение преобразованного массива
После сортировки выводим преобразованный массив. Вывод массива также осуществляется при помощи цикла с параметром.
...