Билет №12

1. Процедуры в Паскале.

При написании достаточно сложной программы можно разделить эту программу на несколько простых блоков. Т. е. можно какую-то группу операторов, к которой часто обращается программист, заключить в отдельный блок. Для этого служат процедуры. Процедура является как-бы небольшой программой в Pascal. Она также имеет заголовок, раздел описаний (переменных, констант, типов, других процедур и функций и т.д.), и исполняемую часть, которая находится внутри составного оператора Begin..End. После того как процедура выполнится, она должна вернуть управление программе, вызвавшей ее. В программе процедура записывается после раздела описания переменных Var.

Рассмотрим использование процедуры на примере простой программы. Мы будем вводить с клавиатуры 2 числа, а на экране будет выводиться сообщение о том больше или меньше первое число второго.

Пример №41. Демонстрация процедур.

1. Program number41;

2. uses crt;

3. var a, b: integer;

4. procedure poisk;

5. begin

6. if a>b then

7. writeln ('Первое число больше второго')

8. else

9. if a<b then

10. writeln ('Первое число меньше второго')

11. else

12. writeln ('Оба числа равны');

13. end;

14. begin

15. clrscr;

16. write(' Введите a, b ');

17. readln(a, b);

18. poisk;

19. readln

20. end.

В строке №4 записываем зарезервированное слово Procedure. После этого слова через пробел пишем заголовок. Заголовок придумывает сам программист. Я назвал процедуру «poisk».

В строке №5-№13 находится тело процедуры.

Строка №6. Если «a» больше «b», то на экран выводится сообщение в строке №7.

Строка №8. В противном случае (т.е. если «a» меньше либо равно «b»), то проверяется условие в строке №9. И если «a» меньше «b», то на экран выводится сообщение в строке №10.

Строка №11. В противном случае (т.е. если «a» равно «b»), то на экран выводится сообщение в строке №12.

В строке №14 начинается сама программа.

В строке №16 выводится сообщение.

В строке №17 вводим числа с клавиатуры.

В строке №18 записываем название нашей процедуры «poisk». Т.е. с этого момента основная программа перестает работать и начинает работать процедура, которую мы записали в строках №4-№13. После того как процедура будет выполнена продолжится выполнение основной программы.

Теперь запустим программу в Паскале.

2. Работа с элементами массива.

Билет №13

1. Механизм реализации подпрограмм с помощью функций.

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

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

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

При работе с подпрограммами важными являются понятия формальных и фактических параметров.

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

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

Подпрограмма с параметрами используется для записи многократно повторяющихся действий при разных исходных данных. Подпрограммы с параметрами можно разделить на два типа: подпрограммы-функции и просто подпрограммы с параметрами (их называют процедурами).

При составлении подпрограмм с параметрами надо соблюдать следующие правила:

1. Каждая подпрограмма имеет свое имя и список формальных параметров;

2. Процедура из основной программы вызывается командой вызова, которая по форме ничем не отличается от вызова команды исполнителя. Результат присваивается одной или нескольким переменным, которые находятся в списке формальных параметров. Но, результатом могут быть, конечно не только значения переменных, но какое-либо действие, выполненное на ЭВМ.

2. Понятие алгоритма.

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

Историческая справка: Слово алгоритм - это латинская транслитерация (Algorithmi) имени знаменитого среднеазиатского ученого Мухамеда бен Мусы аль - Хорезми (787 - 850). Его основополагающие трактаты по арифметике и алгебре, переведены в XII веке на латинский язык, оказали существенное влияние на развитие математики в Западной Европе.

В информатике используют следующие определения:

Алгоритм - это совокупность формальных правил для решения некоторой задачи.

Алгоритмизация - это процесс составления алгоритма.

Алгоритм, как набор правил, должны удовлетворять следующим требованиям:

Определенность (детерминированность) - означает, что предписанные алгоритмом действия должны быть определены точно и однозначно, исключая какие - либо произвольные (случайные) толкования. Детерминированность обеспечивает одинаковость результата, полученного при выполнении алгоритма несколько раз, если исходные данные сохраняют свое значение.

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

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

Алгоритм задается в той форме, которая наиболее понятна человеку. К самым распространенным способам задания можно отнести:

1. словесный (описательный);

2. табличный;

3. графический (в виде блок - схем).