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

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

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

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

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

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

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

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

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

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

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

7. Begin

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

End.

типы данных :

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

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

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

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

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

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

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

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

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

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

вводим read, readln

выводим write, writeln

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

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

счетчик : 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;

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

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

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

Var

Text1: string;

T1: string [20];

T2: string [125];

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

Const

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

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

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

функция 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.

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

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