- •1.Понятие алгоритма. Способы описания.Типы.
- •2.Структура программы на Паскале. Переменные и константы.Типы данных.
- •8.Операции над множествами.
- •Понятие и структура подпрограммы. Процедуры и функции, их сущность, назначение, различие.
- •Описания процедур, их виды. Стандартные процедуры. Формальные и фактические параметры.
- •Функция – это подпрограмма, результат выполнения которой есть единственное скалярное значение, присваиваемое имени этой функции.
- •Массив – это упорядоченный набор, имеющий одно имя и состоящий из фиксированного числа однотипных элементов
- •Описание двумерного массива
- •Запись – это структурированный комбинированный тип данных,
- •21. Организация ввода-вывода информации в типизированныъ файлах.
- •Var f: file of real; // объявление файловой переменной f типа real
- •Var f: file of real; // объявление файловой переменной f типа real
- •22.Понятие типизированного файла.Процедуры и функции,используемые при работе с нетипизированными файлами.
1.Понятие алгоритма. Способы описания.Типы.
типы- линейный, с ветвлением, с циклом.
способы описания : -словестный; - с помощью схем; -языком программирования;
алгоритм-система точных команд имеющая последовательность для выполнения и достижения определенной цели.
2.Структура программы на Паскале. Переменные и константы.Типы данных.
Program <имя программы>;
Uses <cписок используемых модулей>;
Label <раздел меток>;
Const <раздел констант>;
Var <раздел переменных>;
Procedure (Function) <раздел подпрограмм>;
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].
Понятие и структура подпрограммы. Процедуры и функции, их сущность, назначение, различие.
Подпрограмма – это часть программы, описывающая некоторый алгоритм, который можно многократно использовать, обращаясь к нему из различных точек программы.
Структура программы:
Program <имя программы>;
Uses <cписок используемых модулей>;
Label <раздел меток>;
Const <раздел констант>;
Var <раздел переменных>;
Procedure (Function) <раздел подпрограмм>;
Begin
<Раздел операторов>;
End.
Процедура — это подпрограмма, имеющая любое количество входных и выходных данных.
Функция – это подпрограмма, результат выполнения
которой есть единственное скалярное значение, прис–
ваиваемое имени этой функции.
Основное различие между процедурой и функцией состоит в том, что процедура только выполняет какую-либо законченную последовательность действий, не возвращая результата работы в основную программу, а функция и выполняет действия, и возвращает результат.