Разработка в среде Turbo Pascal программы поиска в массиве определенных элементов

АЛЬМЕТЬЕВСКИЙ ГОСУДАРСТВЕННЫЙ

НЕФТЯНОЙ ИНСТИТУТ

КАФЕДРА ИНФОРМАТИКИ И МАТЕМАТИКИ

КУРСОВАЯ РАБОТА

ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»

РАЗДЕЛ: АЛГОРИТМИЧЕСКИЙ ЯЗЫК 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. После находим максимальное количество подряд идущих нулей и их текущее количество. Для этого используем данный цикл с параметром

Нахождение подряд идущих элементов в массиве.

Для дальнейшего решения данной задачи, мы перебираем все возможные элементы в массиве, находим их наибольшее подряд идущих элементов и выводим их.

Сортировка массива.

Для сортировки массива будем пользоваться методом прямого обмена(«пузырьковым» методом). Метод основан на том, что весь массив просматривается с конца и в том случае, если из двух соседних элементов «нижний» элемент меньше, чем «верхний», элементы меняются местами. Таким образом, самый меньший элемент оказывается ближе к началу массива.

Выведение преобразованного массива

После сортировки выводим преобразованный массив. Вывод массива также осуществляется при помощи цикла с параметром.