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, 2, 3, 4]+[3, 4, 5, 6] = [1, 2, 3, 4, 5, 6]

пересечение ( * ) [1, 2, 3, 4]*[3, 4, 5, 6] = [3, 4]

разность множеств ( - ) [1, 2, 3, 4] - [3, 4, 5, 6] = [1, 2] или [3, 4, 5, 6] - [1, 2, 3, 4] = [5, 6]

сравнивать можно множества

операция вхождения - x in M

Примеры объявления констант: const alphabet = [‘A’ . . ‘Z’, ‘a’ . . ‘z’] empty = []; digits = [0 . . 9].

8. Понятие и структура подпрограммы. Процедуры и функции, их сущность, назначение, различие.

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

Структура программы:

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

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

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

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

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

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

Begin

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

End.

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

Функция – это подпрограмма, результат выполнения

которой есть единственное скалярное значение, прис–

ваиваемое имени этой функции.

 

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