Билет №1

1. Линейные программы. Структура программ Паскаль.

Линейной называется программа, все операторы которой выполняются последовательно в том порядке, в котором они записаны.Структура программы на языке Паскаль имеет следующий вид:

Program Имя;

Var Описание переменных

Begin Исполнительная часть

End.

4.1. У программы должно быть имя. Имя программы - это набор латинских букв и цифр (возможна группа слов, соединенных знаком подчеркивания, возможно использование цифр после букв или знака подчеркивания, нельзя использовать русские буквы, знаки препинания и пробелы между словами). Имя может быть почти произвольным, но оно не должно совпадать с ключевыми словами, то есть такие слова, как «read», «write», «For» не могут быть именем программы.

4.2. Раздел описания переменных. (Не является обязательной частью программы) Для каждой переменной, используемой в программе, задается ее тип. Формат описания переменных: VAR <имя1, имя2,…>:<тип>;

В языке Turbo Pascal имеются следующие группы простых типов данных:

1) Целые типы; 2) Вещественный тип;3) Перечисляемый тип; 4) Тип-диапазон; 5) Символьный тип; 6) Логический тип.

4.3. Раздел операторов. (Обязательная часть программы, без неё программа работать не будет.) Раздел операторов начинается зарезервированным словом begin (начало), далее следуют операторы языка, отделённые друг от друга точкой с запятой. Завершает раздел зарезервированное слово end. (конец) с точкой.

Билет №2

1. Способы изображения алгоритмов.

Алгоритм — заранее заданное точное предписание возможному ис­полнителю совершить определённую последовательность действий для получения решения задачи за конечное число шагов.

Способы задания алгоритма.

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

— словесная (запись на естественном языке);

— графическая (изображения из графических символов);

— псевдокоды (полуформализованные описания алгоритмов на ус­ловном алгоритмическом языке, включающие в себя как элементы язы­ка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

— программная (тексты на языках программирования). Словесный способ записи алгоритмов представляет собой описание последователь­ных этапов обработки данных.

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задаётся в про­извольном изложении на естественном языке.

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

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

 Псевдокод представляет собой систему обозначений и правил, пред­назначенную для единообразной записи алгоритмов.

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

Билет №3

1. Разветвляющиеся вычислительные процессы Если вычислительный процесс зависит от определенных условий и реализуется по одному из нескольких заранее предусмотренных направлений, он называется разветвляющимся вычислительным процессом, а каждое из этих направлений – ветвью вычислений. В языке Паскаль используется два оператора для реализации условных переходов - IF и CASE. Они позволяют нарушить последовательный порядок выполнения инструкций программы.

Оператор условного перехода

if условие then оператор 1 else оператор 2;

условие - это логическое выражение, в зависимости от которого выбирается одна из двух альтернативных ветвей алгоритма. Если значение условия истинно (TRUE), то будет выполняться оператор 1, записанный после ключевого слова then. В противном случае будет выполнен оператор 2, следующий за словом else, при этом оператор 1 пропускается. После выполнения указанных операторов программа переходит к выполеннию команды, стоящей непосредственно после оператора if.

Оператор выбора

Часто возникают ситуации, когда приходится осуществлять выбор одного из нескольких альтернативных путей выполнения программы. Несмотря на то, что такой выбор можно организовать с помощью оператора if .. then, удобнее воспользоваться специальным оператором выбора. Его формат:

case выражение of

вариант : оператор;

...

вариант : оператор;

end; выражение, которое записывается после ключевого слова case, называется селектором, оно может быть любого перечисляемого типа. вариант состоит из одной или большего количества констант или диапазонов, разделенных запятыми. Они должны принадлежать к тому же типу, что и селектор, причем недопустимо более одного упоминания вариантав записи инструкции case. Из перечисленного множества операторов будет выбран только тот, перед которым записан вариант, совпадающий со значением селектора. Если такого варианта нет, выполняется оператор, следующий за словом else (если он есть)

Билет 4

Условный оператор IF

- предназначен для ветвления программы на два направления.

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

Четыре варианта записи оператора IF:

1. If <условие> then P1 else P2;

2. If<условие>then P1;

3. If (<условие1>) or (<условие2>) then P1 else P2;

4. If (<условие1>) and (<условие2>) then P1 else P2;

где <условие>,<условие1>, <условие2> - переменные логического типа. Р1, Р2 - простые или составные операторы.

• В первом случае если условие истинно, то выполняется оператор P1, если ложно – то P2.

• Во втором варианте записана краткая форма оператора.

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

Пример для  a∙x²+b∙x+c=0

Program P3;

Var a,b,c,d,x1,x2:real;

Begin

a:=1;

b:=3;

c:=5;

D:=sqr(b)-4*a*c;

If D>=0 then

Begin

X1:=(-b+sqrt(D))/2/a;

X2:=(-b-sqrt(D))/2/a;

Writeln(x1,x2);

End

Else

Writeln(‘Действ.корнейнет’);

End.

Билет 5

Оператор вариантов CASE

Если количество разветвлений программы больше двух, то используется оператор вариантов Case, который является более общим случаем условного оператора.  Оператор Case выполняет один из нескольких операторов в зависимости от значения селектора.

Это оператор CASE, который является обобщением оператора IF и позволяет сделать выбор из произвольного числа имеющихся вариантов.

 Это оператор CASE, который является обобщением оператора IF и позволяет сделать выбор из произвольного числа имеющихся вариантов.

 Формат оператора варианта: CASE <Выражение-селектор> OF            < Список 1>: <Оператор 1 >;            <Список 2>: <Оператор 2 >;            …            <Список N>: <Оператор N >            [ ELSE <Оператор N+1> ]; END;

Пример:

begin writeln(‘Введитеномердня’); readln(a);

case a of 1:writeln(‘Понедельник’); 2:writeln(‘Вторник’);