Билет 10

1. Подпрограммы на Паскале. Описание процедуры. Оператор вызова процедуры

Подпрограмма – это средство, позволяющее многократно использовать в разных местах основной программы один раз описанный фрагмент алгоритма. В большинстве языков программирования не проводится различия между такими объектами, как программа и подпрограмма. В связи с этим всякая подпрограмма может приобретать иерархическую структуру, включая в себя подчиненные (вызываемые) подпрограммы имеющие стандартный состав. Подпрограмма представляет собой группу операторов, логически законченную и специальным образом оформленную.

Подпрограммы делятся на процедуры и функции, которые имеют между собой много общего. Основное различие между ними заключается в том, что функция может возвращать под своим именем в качестве результата значение и соответственно может использоваться в качестве операнда выражения. Описание процедуры включает в себя заголовок и блок, который за исключением раздела подключения модулей не отличается от блока программы. Заголовок состоит из ключевого слова procedure, имени процедуры и необязательного списка параметров в круглых скобках с указанием типа каждого параметра. Заголовок имеет формат:

Procedure <Имя_процедуры> [ (формальные параметры) ];

Для обращения к процедуре используется оператор вызова процедуры. Он включает имя процедуры и список аргументов, заключенный в круглые скобки:

<Имя_процедуры> [ (фактические параметры) ];

2. Тенденция развития диспетчерского управления тп.

"Технологический процесс (ТП)" (сокращенно "ТП") — это упорядоченная последовательность взаимосвязанных действий, выполняющихся с момента возникновения исходных данных до получения требуемого результата.

"Технологический процесс" — это часть производственного процесса, содержащая целенаправленные действия по изменению и (или) определению состояния предмета труда. К предметам труда относят заготовки и изделия.

Технологический процесс обработки данных можно разделить на четыре укрупненных этапа:

• "Начальный или первичный". Сбор исходных данных, их регистрация (прием первичных документов, проверка полноты и качества их заполнения и т. д.)

• "Подготовительный". Прием, контроль, регистрация входной информации и перенос ее на машинный носитель. Различают визуальный и программный контроль, позволяющий отслеживать информацию на полноту ввода, нарушение структуры исходных данных, ошибки кодирования. При обнаружении ошибки производится исправление вводимых данных, корректировка и их повторный ввод.

• "Основной". Непосредственно обработка информации. Предварительно могут быть выполнены служебные операции, например, сортировка данных.

• "Заключительный". Контроль, выпуск и передача результатной информации, ее размножение и хранение.

3) Понятие сортировки. Методы и алгоритмы сортировки в линейных структурах.

Сортировка – это процесс изменения порядка расположения элементов в некоторых упорядоченных структурах данных таким образом, чтобы обеспечить возрастание или убывание числового значения элемента данных или определенного числового параметра, связанного с каждым элементом данных, при переходе от предыдущего элемента к последующему.

Различают два вида сортировки данных:

- сортировка данных, расположенных в оперативной памяти компьютера (внутренняя сортировка);

- сортировка данных, расположенных на внешних запоминающих устройствах (внешняя сортировка).

При разработке программы можно воспользоваться различными алгоритмами. Наиболее известными являются следующие:

- метод сортировки обменами ("пузырьковая" сортировка);

- метод сортировки вставками;

- метод сортировки выбором элемента;

Главным показателем качества алгоритма внутренней сортировки является скорость сортировки.