Шпаргалка по "Информатике"

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

   а)  переменные  выражения получают свои значения;

   б)  вычисляется  значение выражения;

   в)  переменной  присваивается полученное значение.

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

X := Y;

Z :=А + В;

Оператор  ВВОДА  -READ, READLN. Для ввода исходных данных чаще всего используется процедура Readln.

Readln (A1,A2…AК);

Процедура производит чтение К значений исходных данных и присваивает эти значения переменным A1,A2…AК. При вводе исходных данных происходит преобразование из внешней формы представления во внутреннюю, определяемую типом переменных. Переменные, образующие список ввода, могут принадлежать к целому, действительному, символьному типам. Чтение исходных данных логического типа в языке Паскаль недопустимо.

Оператор  ВЫВОДА – WRITE, WRITELN. Для вывода результатов работы программы на экран используются: Write (A1,A2,…AK);

                            Writeln (A1,A2,…AK);

Первый из этих операторов производит вывод значений переменных A1,A2,…AK в строку экрана. Второй, в отличие от первого, не только производит вывод данных на экран, но и производит переход к началу следующей экранной строки. Если процедура writeln используется без параметров, то она производит пропуск строки и переход к началу следующей.

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

program EXAMPLE1;

var

X, Y, Summa: Real;

begin

Write ('Введите, числа X и Y ');

ReadLn(X, Y);

Summa := X + Y;

WnteLn('Сумма чисел X и Y равна ', Summa)

end. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Базовая структура  – ветвление.

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

Условный  оператор IF. Позволяет проверить некоторое условие и в зависимости от результатов проверки выполнить то или иное действие. Таким образом, условный оператор – это средство ветвления вычислительного процесса.

IF <логическое_условие> THEN оператор_1 ELSE оператор_2;

Часть ELSE оператор_2 условного оператора может быть опущена, тогда получается краткая форма записи оператора IF.

IF <логическое_условие> THEN оператор;

Тогда при выполнении условия выполняется оператор, в  противном случае он пропускается.

Действие условного  оператора можно расширить, если использовать составной оператор.

IF <логическое_условие> THEN

BEGIN

операторы

END

ELSE

BEGIN

операторы

END;

Логические выражения

1)знаки отношений  <,>,=,<=,>=,<>;

2)логические операции: NOT (отрицание – НЕ), AND (умножение - И), OR (сложение – ИЛИ), XOR (исключение  - ИЛИ).

Оператор  выбора CASE. Позволяет выбрать одно из нескольких возможных продолжений программы. Параметром по которому осуществляется выбор, служит ключ выбора – переменная или выражение (кроме типов REAL и STRING). Ключ выбора – порядковый тип или CHAR.

CASE <ключ_выбора> OF

константы:операторы

END;

Или

CASE <ключ_выбора> OF

константы:операторы

ELSE оператор

END;

Любому из операторов списка выбора может предшествовать не одна, а несколько констант выбора, разделенных запятыми.

Program primer_IF;

VAR x,y,max:integer;

BEGIN

Writeln (‘Vvedite 2 chisla’);

Readln(x,y);

IF x>=y then max:=x ELSE max:=y;

Writeln (‘Max=’,max);

END.

Program primer_CASE;

VAR i:integer;

BEGIN

Writeln (‘Vvedite nomer kvartiri ot 1 do 5’);

Readln (i);

CASE I OF

1:writeln(‘Ivanovi’);

2:writeln(‘Petrovi’);

3:writeln(‘Zubakovi’);

4:writeln(‘Lisicina’);

5:writeln(‘Koshkina’)

ELSE writeln (‘kvartir bolshe net’);

End;

End. 

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

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

Базовая структура  – цикл.

Цикл – многократно  повторяющийся участок вычислительного  процесса.

Циклы: арифметические (заранее известно количество необходимых  повторений, FOR), итерационные (количество необходимых повторений заранее неизвестно). Итерационные: цикл с предусловием (WHILE) и цикл с постусловием (REPEAT).

Оператор  FOR (цикл с параметром).

FOR i:=n1 TO n2 DO <оператор>;

n1 – начальное значение, n2 – конечное значение.

Данный цикл предназначен для организации циклов, когда  заранее известно сколько раз  должно повториться тело цикла.

Работа оператора  FOR:

1. вычисляются начальное и конечное значения;
2. параметр цикла получает начальное значение;
3. проверяется условие : параметр цикла <= конечное значение;
4. если условие истинно, то выполняется тело цикла, в противном случае работа цикла прекращается;
5. параметр цикла увеличивается на 1;
6. переходим к пункту 3.

Итерационные  циклы.

Оператор  WHILE (ЦИКЛ с предусловием).

WHILE <условие> DO <оператор>;

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

1. в условии, как в логическом выражении, должны обязательно фигурировать переменные, изменяющие свои значения в теле цикла;
2. во избежание зацикливания лучше сначала написать условие прекращения цикла и взять потом его отрицание;
3. переменные логического выражения должны получить свои исходные значения до входа в оператор WHILE.

Оператор  REPEAT (цикл с постусловием).

REPEAT <тело_цикла> UNTIL <условие>;

Оператор REPEAT называется оператором цикла с постусловием, т.к. здесь выражение, управляющее повторным циклом, размещается после тела цикла. Последовательность операторов, входящих в тело цикла, выполняется один раз, после чего идет проверка условия, записанного за служебным словом UNTIL. Если условие соблюдается – цикл завершается, в противном случае тело цикла повторяется еще раз, после чего снова идет проверка условия.

! В операторе REPEAT проверка условия выхода из цикла выполняется в конце, а не в начале цикла, как в операторе WHILE. Поэтому в операторе REPEAT тело цикла выполняется хотя бы один раз. В операторе REPEAT выход из цикла осуществляется по истинности условия, а в WHILE – по ложности.

Program with_for;

VAR x,y:integer;

BEGIN

x:=5

FOR y:=2 TO 10 DO

x:=x+2;

WRITELN(x);

READLN;

END.

PROGRAM WITH_WHILE;

VAR a,b:ineger;

BEGIN

a:=2; b:=3;

WHILE b<=15 DO

BEGIN

a:=a+2; b:=b+3;

END;

WRITELN (a); READLN;

END.

PROGRAM WITH_repeat;

VAR a,b:ineger;

BEGIN

a:=2; b:=3;

repeat a:=a+2; b:=b+3;

until b<=15;

WRITELN (a)READLN;

END.

10. Подпрограмма  — поименованная или иным образом идентифицированная часть компьютерной программы, содержащая описание определённого набора действий. Подпрограмма может быть многократно вызвана из разных частей программы.

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

Процедуры: с параметрами  значениями, с параметрами переменными.

Переменные:

1. локальные (объявляются внутри блока)

• формальные(параметры заголовка процедуры);
• вспомогательные (переменные в разделе VAR процедуры, неизвестны основной программе);

2. глобальные (объявляются в разделе VAR основной программы, могут фигурировать в основной программе и теле процедуры).

Одна и та же переменная может быть локальной и глобальной, т.к. компилятор отводит отдельные  ячейки памяти для каждой переменной

Процедуры с  параметрами-значениями.

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

Процедуры с  параметрами-переменными.

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

PROCEDURE PRIMER (VAR a,b,c:integer; VAR m:CHAR; VAR i,j:real);

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

Program pr1;

Uses crt;

Var a,b,s:real;

Procedure summa (var x,y:real; var z:real); {x,y – параметры значения z - переменные}

Begin

z:=x+y;

end;

begin

clrscr;

writeln (‘Vvedite a,b’);

readln (a,b);

summa (a,b,s);