Понятие алгоритма. способы описания.типы.

Понятие алгоритма. способы описания.типы.

типы- линейный, с ветвлением, с циклом.

способы описания: -словестный; - с помощью схем; -языком программирования;

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

Структура программы на Паскале. переменные и константы.типы данных.

1. Program < имя программы>;

2. Uses <c писок используемых модулей>;

3. Label   < раздел меток>;

4. Const  < раздел констант>;

5. Var      < раздел переменных>;

6. Procedure (Function) < раздел подпрограмм>;

7. Begin

           < Раздел операторов>;

           End.

типы данных:

l Числовые типы данных:

           - целочисленные типы;

           - вещественные типы;

l Символьный тип

l Логический тип

l Перичесляемый тип

l Тип-диапазон

l Структурированный тип

Синтаксис операторов присваивания,ввода вывода,безусловно и условного переходов,составной оператор.

присваиваем:=

вводим read, readln

выводим write, writeln

..............................

Синтаксис операторов цикла.циклические конструкции.виды циклов.

счетчик: for i:=1 to n do s:=s+1;

c постусловием: repeat begin s:=s+1; i:=i+1; end; until i>=n;

c предусловием: while a>b do a:=a+b;

Понятие строк,синтаксис объявления строковых переменных и констант. операции на д строками.

Строка – это цепочка, составленная из символов.

Описания строковых переменных:

Var

Text 1: string;

T 1: string [20];

T 2: string [125];

Описание строковых констант:

Const

           Name = ‘Константин’

операции над строками: сложение,сравнение, операция присвоения.

Строковые функции и процедуры.

функция concat(s1,s2,s3) - складывает все в одну строку;

процедура delete(s1,4,2) - удаляет 2 символа начиная с 4ого

процедура insert(s3,s1,6) - вставляет s1 в s3 начиная с 6 ого символа;

функция cope (s1,3,2)- (t,pos,n)

функция length - кол-во символов

функция pos(t1,t2); t1=top t2=pektopak' = 4

7.понятие множества, примеры множеств. синтаксис описания переменных и констант множественного типа.

Множеством называется совокупность однотипных элементов, рассматриваемых как единое целое.

Примеры задания множеств:

[3, 4, 7, 9, 12] – множество из пяти целых чисел;

[1.. 100] – множество целых чисел от 1 до 100;

[‘a ’, ‘b ’, ‘c ’] – множество, содержащее три буквы a, b, c;

[‘A ’.. ‘Z ’, ‘?’, ‘!’] – множество, содержащее все прописные латинские буквы, а                           также знаки? и!;

[] – пустое множество.

описание переменных: Var <идентификатор>: Set Of <базовый тип>

Примеры объявления переменных: Var A, D: Set of Byte; B: Set Of ‘a’.. ‘z’; C: Set Of Boolean.

Операции над множествами.

 

1. Объединение множеств

Пример:

[1, 2, 3, 4]+[3, 4, 5, 6] =           

        [1, 2, 3, 4, 5, 6]

2. Пересечение множеств

Пример:

[1, 2, 3, 4]*[3, 4, 5, 6]=             

        [3, 4]

3. Разность множеств

Пример:

     [1, 2, 3, 4] - [3, 4, 5, 6]=            

        [1, 2]

[3, 4, 5, 6] - [1, 2, 3, 4]=             

        [5, 6]

4. Операции отношения (сравнения) множеств

Отношение	Результат
	True	False
A=B	Множества А и В совпадают	В противном случае
А< >B	Множества А и В не совпадают	В противном случае
А<=B	Все элементы А принадлежат В	В противном случае
А>=B	Все элементы B принадлежат А	В противном случае

Примеры:  M:=[3, 4, 7, 9]

 

M=[4, 7, 3, 3, 9] – true                  M <> [7, 4, 3, 9] – false

[3, 4] <= M – true                         M >= [1.. 10] – false  

 

5. Операция вхождения

                 x In M

Примеры: M:=[3, 4, 7, 9]

                                                     4 In M – true

5 In M – false

 

Begin

раздел выполняемых операторов

End.

 

Пример процедуры

(вычисления дискриминанта квадратного уравнения)

Procedure Discr (A, B, C: real; var D: real);

Begin

D:=B*B-4*A*C;

end;

Вызов данной процедуры в основной программе:

Discr (X, Y, Z, S);

 

Описание процедур без параметров:

Procedure <имя>;

раздел описания локальных переменных

Begin

раздел выполняемых операторов

End.

 

Вызов данной процедуры в основной программе

Discr;

 

Пример процедуры без параметров

(вычисления дискриминанта квадратного уравнения)

Procedure Discr;

Begin

D:=B*B-4*A*C;

end;

 

Стандартная подпрограмма (процедура или функция) - подпрограмма, включенная в библиотеку программ ЭВМ, доступ к которой обеспечивается средствами языка программирования. Вызывается она по имени с заданием фактических параметров с типом описанным при описании данной процедуры в библиотечке процедур и функций.

 

Формальные параметры – данные, с которыми работает подпрограмма (ПП). Это внутренние данные для ПП. Они перечисляются в заголовке ПП и связаны с фактическими параметрами. Фактические параметры – данные, передаваемые в ПП и возвращаемые из нее. Это внешние для ПП данные, с которыми имеет дело вызывающая часть программы. В ПП им соответствуют формальные параметры. Указываются в списке фактических параметров при обращении к ПП.

Пример функции

(вычисления дискриминанта квадратного уравнения)

Function Discr (A, B, C: real): real;

Begin

           Discr:=B*B-4*A*C;

end;

Имя поля N: тип;

end;

var <имя записи>: <имя типа>

Begin

И бла бла.

 

Begin

End.

вывод:

Begin

End.

С нетипизированными файлами работают только 2 (для нас новых) оператора BLOCKWRITE и BLOCKREAD. остальные функции используемые при работе с нетипизированными файлами таже применяются и при работе с типизированными файлами.

           Чтение данных из файла (считывание данных с файла в переменную)

           blockread (<переменная файла>, <переменная>, <кол-во блоков>);

           blockread (f, a, 4); в файле f в переменную «а» считать 4 блока информации

 

Blockwrite (f, a, 4);

понятие алгоритма. способы описания.типы.

типы- линейный, с ветвлением, с циклом.

способы описания: -словестный; - с помощью схем; -языком программирования;

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