
- •Часть 1
- •1. With elem 50
- •2.1. Если поступившая запись предшествует корневой, идти в левое 98
- •2.2. Иначе – в правое поддерево. 98
- •Введение Основные этапы решения задач на эвм
- •Языки программирования
- •Трансляторы
- •1. Общие сведения о языке паскаль
- •1.1. Алфавит языка. Идентификаторы и зарезервированные слова
- •2. Данные в паскале. Простые типы данных
- •2.1. Целочисленный тип
- •2.2. Вещественный тип
- •2.3. Логический тип
- •2.4. Символьный тип
- •2.5. Перечисляемый тип
- •Var m1, m2: metall;
- •2.6. Ограниченный (диапазонный) тип данных
- •Над значениями ограниченного типа допустимы те же операции, что и над значениями базового типа, используемыми при задании в разделе определения типов. Если, к примеру, задано определение:
- •Var y:bukva;
- •3. Операции и выражения
- •2.1. Целочисленный тип
- •3.2. Арифметические выражения и операции
- •3.3. Логические операции и выражения
- •3.4. Операции отношения
- •3.5. Стандартные функции
- •3.6. Приоритеты операций
- •4. Структура программы
- •4.1. Раздел определения констант
- •4.2. Раздел определения типов
- •4.3. Раздел описания переменных
- •V: boolen;
- •4.4. Раздел описания процедур и функций
- •4.5. Раздел операторов
- •4.6. Директивы компилятора и управляющие символы
- •5. Операторы языка паскаль
- •5.1. Оператор присваивания
- •5.2. Оператор вывода информации
- •5.3. Оператор ввода информации
- •5.4. Составной оператор
- •5.5. Условный оператор
- •5.6. Оператор варианта case
- •5.7. Операторы цикла
- •5.7.1. Оператор цикла по счетчику (цикл с параметром )
- •Иденти-фикатор перемен-ной
- •I,n:integer; {I -пар-р цикла, n - его кон.Занч.}
- •X,s,p;integer;
- •5.7.2. Оператор цикла с предусловием
- •Пример составления таблицы переменных
- •Var a,Summa:real;
- •Inc (Summa, a);
- •5.7.3. Оператор цикла с постусловием
- •X,Summa:real;
- •6. Структурированные типы данных
- •6.1. Массивы
- •I,ne:integer;
- •6.1.1. Сортировка массивов
- •Vr:char;
- •Vr : char;
- •6.2. Строки
- •6.3. Множества
- •I : byte;
- •6.4. Записи
- •With elem
- •7. Типизированные константы
- •7.1. Типизированные константы скалярных типов
- •7.2. Типизированные константы - массивы и строки
- •7.3. Типизированные константы – множества
- •Var a: hvor;
- •I, j, k, simp: byte;
- •7.4. Типизированные константы – записи
- •8. Файлы
- •8.1. Типизированные файлы
- •8.2. Текстовые файлы
- •Var f : text;
- •9. Подпрограммы
- •9.1. Процедуры и функции
- •9.2. Процедуры и функции пользователя
- •Var p: real;
- •Var p: real;
- •9.3. Параметры подпрограмм
- •Var X: real; m: integer;
- •Var I : integer;
- •10. Рекурсии
- •10.1. Рекурсивные алгоритмы и определения
- •10.2. Рекурсивные процедуры и функции
- •Var f : longint ;
- •Var a, y, z : real;
- •10.3. Виды рекурсивных процедур
- •If условие
- •If условие
- •If условие then Recur ; then begin
- •Var k : integer;
- •Var c : char;
- •Var c : char;
- •11. Графика в паскале
- •11.1. Основы работы в графическом режиме
- •11.1.1. Аппаратная и программная поддержка графики
- •11.1.2. Запуск графической системы
- •Var Driver, Mode: integer;
- •Init Graph (Driver, Mode, Path);
- •11.1.3. Обработка ошибок
- •11.1.4. Закрытие видеорежима
- •11.2. Система координат дисплея
- •11.3. Экран и окно
- •11.4. Установка цвета, заполнения и палитры
- •11.5. Построение простейших геометрических образов
- •11.6. Работа с текстом OutText (X,y:integer; txt:string) – вывести строку txt с текущего положения указателя.
- •11.7. Вывод числовых значений
- •12. Программные модули
- •12.1. Структура программного модуля
- •Interface –интерфейсные раздел («видимая» часть модуля)
- •Implementation – раздел реализации («черный ящик»)
- •Interface
- •Var X:integer;
- •Implementation
- •Interface
- •X: integer;
- •Implementation
- •12.3. Ссылки на модули
- •Unit hlp _ sr;
- •Xa, ya, xb, yb, xc, yc: integer;
- •13. Динамическая память
- •Var a1: array[1..300,1..300] of integer.
- •13.1. Адресация памяти
- •13.2. Указатели
- •13.2.1. Операции с указателями
- •13.2.2. Нетипизированные указатели
- •X: integer;
- •13.2.3. Типизированные указатели
- •13.3. Создание и уничтожение динамических переменных
- •X: real;
- •13.4. Администратор кучи
- •Heapend содержит адрес конца кучи
- •13.5. Примеры использования указателей
- •Объявление
- •Var Pr:preco;
- •14. Использование указателей для организации связанных динамических структур
- •14.1. Списки
- •14.1.1. Алгоритмы работы со списками
- •14.2. Организация стека в динамической памяти
- •Var p, st :pstack; {st - указатель на вершину стека}
- •I: integer;
- •14.3. Очереди
- •14.4. Деревья
- •14.4.1. Организация деревьев в динамической памяти
- •14.4.2. Построение полного двоичного дерева
- •I,j :I nteger; I - значение инф. Поля очередной
- •Var p,h:pstack;
- •Inc(I); {создаем новый узел – вершину}
- •Inc(j); {переместим указатель t и переход
- •14.4.3. Алгоритмы работы с двоичными упорядоченными деревьями (деревьями поиска)
- •14.4.4. Рекурсивные алгоритмы работы с двоичными деревьями
- •I, X : integer;
- •Литература
- •Часть 1. Язык программирования Паскаль
With elem
DO begin
a:=1998;
b:=37.5,
c:=’И.И. Петров’
end;
2. for i:=1 to 10 do
with tabl[i]
do begin
read(a,b);
readln(c)
end;
П р и м е р. Пусть запись содержит сведения о студенте и состоит из полей: личный номер студента, фамилия и инициалы, номер курса, номер группы, средние оценки за каждый год учебы. Необходимо ввести исходные данные.
{Ввод элементов записи}
const Nmax=30;
type Zap=Record
nom:byte;
fio:string[20];
kurs, group:byte;
ocen:array[1..5] of real;
end;
arr_zap = array[1..Nmax] of zap;
var
list:arr_zap;
n:1..Nmax;
begin
write(‘Задайте количество студентов в списке …’);
readln(n);
for i:=1 to n do
with list[i]
do begin
write(‘Задайте личный номер студента ’);
readln(nom);
write(‘Задайте фамилию ’);
readln(fio);
write(‘курс и группа ’);
readln(kurs, gruppa);
write(‘средние оценки за каждый год ’);
for j:=1 to 5
do readln(ocen[i]);
readln
end
end.
7. Типизированные константы
Типизированные константы задаются в разделе описания const следующим образом (рис. 7.1).
Рис. 7.1. Синтаксическая диаграмма описания типизированной константы
Таким образом, типизированные константы инициализируются некоторым начальным значением. Типизированная константа фактически ничем не отличается от переменной соответствующего типа. Это переменные с начальными значениями, которые присваиваются им только один раз (при инициализации).
Если типизированная константа была объявлена в некотором блоке, то при повторном входе в этот блок она сохраняет то значение, которое имела при выходе из блока.
Нельзя использовать типизированную константу в качестве значения при объявлении других констант или границ типа-диапазона.
7.1. Типизированные константы скалярных типов
type week = (mn, tu, we, th, fr, st, sn);
Const day: week = mn;
x: real = 0.25;
y: integer= 100;
min: byte= 0;
max: byte= 99; и т. д.
7.2. Типизированные константы - массивы и строки
Строки задаются так же, как и скалярные типы:
П р и м е р: const suname: string[20] = ’Баланс’;
Массивы. В качестве их значений используется список констант соответствующего типа, отделенных друг от друга запятыми, заключённый в круглые скобки (синтаксическая диаграмма на рис. 7.2).
Рис.
7.2. Задание массива типизированной
константой
П р и м е р ы :
Const
CN: array [1..5] of integer = (5, 15,-38,40,4);
name:array [1..4] of string[12]=(‘Алла’,’Борис’,
’Сергей’,‘Юрий’);
sumbols: array [1..4] of char = (‘+’,’-‘,’*’,’/’);
(можно сократить: symbols: array [1..4] of char = ‘+ - * /’; это возможно, так как все символьные массивы и строки в Паскале хранятся в упакованном виде)
const
N = 100; tуре NS = Set of 0..255;
NB:array[1..N] of string[20]=(‘Грипп’, ‘ОРЗ’,‘Корь’…);
B:array[1..N] of NS=([17,19,95,96],[17,19,90],[3,6,25]…);
(количество значений должно совпадать с количеством элементов описываемого массива)
math: array [1..3, 1..2] of byte = ((3,5), (0,16), (14,9));