- •Иркутский государственный университет путей сообщения кафедра “информатика” программирование на языке паскаль
- •Иркутск
- •Содержание
- •Программирование и алгоритмические языки в историческом аспекте
- •Введение в Паскаль
- •Алфавит Паскаля
- •Служебные (ключевые) слова
- •Константы
- •Запись чисел
- •Переменные
- •Типы данных
- •Стандартные функции
- •Выражения
- •Выражения целого типа
- •Выражения вещественного типа
- •3,61·109 X – 526,237 3.61e9 * X – 526.237 * Sqrt(0.2*y) Выражения логического типа
- •Операторы присваивания
- •Программа и этапы ее разработки. Структура программы
- •Var X, s : Word;
- •Комментарии
- •Ввод данных
- •Вывод данных
- •Бесформатный способ вывода
- •±D.DdddddddddE±dd
- •Форматный способ вывода
- •Структуры данных
- •Массивы
- •Var a : Array [1..2,1..3] Of Integer;
- •Error 201: Range check error
- •Var a : tMatrix;
- •Var Doska : Array [‘a’..’h’,1..8] Of Char;
- •Var Roma : Array [1..787] Of Word;
- •Var Roma : Array [-754..33] Of Word;
- •Var Ozenka : Array [1..2,1..3] Of Word;
- •Var Ozenka : Array [Fam, Predm] Of 2..5;
- •Var a: Array [1..3, 1..4, 1..5] Of Integer;
- •Var I, j: Byte;
- •Алгоритм и его свойства
- •Схемы алгоритмов
- •Базовые структуры
- •Цепочка
- •Ветвления
- •Альтернатива
- •If (условие)
- •Вариант 2 – с использованием операции конъюнкция
- •Часто встречающиеся ошибки программирования:
- •Var X, y, s_left, s_right, alfa, sin_alfa, segment : Real;
- •Переключатель
- •Var Month: 1..12;
- •Бесконечные циклы
- •Циклы с предусловием
- •Var I, s : Word;
- •Var I, s, n : Word;
- •Программа
- •Var n, min, max, s, count: Word;
- •Часто встречающиеся ошибки программирования:
- •Циклы с постусловием
- •Var I, s : Word;
- •Var I, s, n : Word;
- •Программа
- •Var n,min,max,s,count: Word;
- •Var k : Word;
- •X, y, s : Real;
- •Var Month: 1..12;
- •Var n, s : Word;
- •Var I, s : Word;
- •Примеры:
- •Var I, j, k : Word;
- •Var I, i_max, vector_max : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, s : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, k, m : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, s, count : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, k, min, max, i_min, i_max : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, k, i_otr, i_pol : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, k, posl : Integer;
- •Vector : Array [1..N] Of Integer;
- •Var I, j, t : Integer;
- •Vector : Array [1..K] Of Integer;
- •Var I, j, t : Integer;
- •Vector : Array [1..K] Of Integer;
- •Var I, j, k : Integer;
- •Var I, j, k, posl : Integer;
- •Var I, j, k, m : Integer;
- •Var I, j, k, i_max, j_min : Word;
- •Var I, j, t : Integer;
- •Vector : Array [1..K] Of Integer;
- •Var I, j, m, t : Integer;
- •Vector : Array [1..K] Of Integer;
- •Var I, j, b, c : Word;
- •Часто встречающиеся ошибки программирования:
- •Множества
- •Var r : tSymb;
- •Основные операции со множествами
- •Типизированные файлы
- •Var f_int : tFile_Int;
- •Var n : Integer;
- •Функции для работы с типизированными файлами
- •И процедуры:
- •Var n : Integer;
- •Текстовые файлы
- •Var f_text : tFile_text;
- •Программа:
- •Var stud_1 : tStudent;
- •Var student : tKadr;
- •Var coord : tCoord;
- •Ключ : ();
- •Подпрограммы
- •Подпрограммы-функции
- •Var p : Real;
- •Var s : Real;
- •Var I: Word;
- •Var a, b, c : Integer;
- •Var a, b, c : Integer;
- •Var a, b : Integer;
- •Var a, b, c: Integer;
- •Рекурсия
- •5 * 4 * Factorial(3)
- •5 * 4 * 3 * Factorial(2)
- •5 * 4 * 3 * 2 * Factorial(1)
- •Var k: Integer; Func_2
- •Var temp : Integer;
- •Особенности рекурсии:
- •Процедуры
- •Var I: Word;
- •Var I, i_min, i_max: Word;
- •Var I: Word;
- •Var I: Word;
- •Var I: Word;
- •Var I: Word;
- •Var I, j, k: Word;
- •Var I: Word;
- •Var I: Word;
- •Var I, j, k: Word;
- •Var I: Word;
- •Var I: Word;
- •Var I, j, k: Word;
- •Var I: Word;
- •Var I: Word;
- •Var I, j: Word;
- •Программные модули
- •Структура модуля
- •Interface
- •Implementation
- •Var f: Text;
- •Var p: Real;
- •Var temp: Real;
- •Компиляция модулей
- •Взаимное использование модулей
- •Ссылки и динамические переменные
- •Var a, b: tPntint;
- •X, y: tPntchar;
- •Динамические структуры данных
- •Связные списки
- •Inf: Integer;
- •Var head, q : tPoint;
- •Inf: Integer;
- •Var head, q : tPoint;
- •Добавление нового элемента в список
- •Var head, q, r: tPoint;
- •Inf: Integer;
- •Var head, q, r : tPoint;
- •Удаление элемента из списка
- •Inf: Integer;
- •Var head, q, r : tPoint;
- •Сортированные списки
- •Var head, q, r, V: tPoint;
- •Inf: Integer;
- •Var head, q, r, V : tPoint;
- •Бинарные деревья
- •Var root, q, V: tRebro;
- •Интерфейс:
- •Var root, q, V : tRebro;
- •Поиск заданного узла в дереве
- •Var root, q, V : tRebro;
- •Удаление узла из дерева
- •Var root, q, V, r : tRebro;
- •Объектно-ориентированное программирование
- •Var X, y, dx, dy: Word;
- •Var x0, y0, dx, dy: Word;
- •Var x0, y0, dx, dy, radius: Word;
- •Var x0, y0, dx, dy, radius: Word;
- •Основы алгебры логики
- •Логическая функция не (отрицание)
- •Логическая функция и (конъюнкция – логическое умножение)
- •Логическая функция или (дизъюнкция – логическое сложение)
- •Логическое следование (импликация)
- •Логическое совпадение(эквивалентность)
- •Закон исключенного третьего
- •Закон противоречия
- •Закон двойного отрицания
- •Закон контрапозиции
- •Закон расширенной контрапозиции
- •Закон перестановки посылок
- •Закон силлогизма
- •Закон де Моргана
- •Минимизация формул алгебры логики
- •Системы счисления
- •Двоичная система счисления
- •Восьмеричная система счисления
- •Шестнадцатеричная система счисления
- •Арифметические операции в двоичной системе счисления
- •1111 11 11 - Переносы
- •Арифметические операции в восьмеричной системе счисления
- •Арифметические операции в 16-ричной системе счисления
- •1. Ошибки при компиляции
- •2. Ошибки времени выполнения а) Ошибки системы ms-dos
- •Б)Ошибки ввода-вывода
- •В)Критические ошибки
- •Г)Фатальные ошибки
Арифметические операции в двоичной системе счисления
Таблица сложения двоичной системы счисления состоит из четырех строк:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10 (ноль в младшем разряде и единица переноса в старшем)
Сложим два двоичных числа:
1111 11 11 - Переносы
10110110012
+
1110110112
-------------
100101101002
Вычтем одно двоичное число из другого, притом в старшем разряде при необходимости занимаем двеединицы младшего:
10111110012
-
1110110112
-------------
1000111102
Результат вычитания можно проверить обратным сложением:
1000111102
+
1110110112
-------------
10111110012
Арифметические операции в восьмеричной системе счисления
Они выполняются по знакомым нам правилам вычислений в десятичной системе счисления, за исключением того, что старшая цифра не 9, а7:
1 - перенос
5638
+
528
-----
6358
Рассмотрим образование следующей суммы:
68
+
58
---
138
Добавляем к первому слагаемому недостающее число до 8– основания системы счисления. Это число2, которое мы берем из второго слагаемого. Во втором слагаемом остается3, которое и записывается в этот разряд, а единица переноса уходит в старший разряд суммы.
При вычитании чисел из старшего разряда при необходимости занимаем восемьединиц младшего:
5238
-
528
-----
4518
Арифметические операции в 16-ричной системе счисления
Они выполняются по знакомым нам правилам вычислений в десятичной системе счисления, за исключением того, что старшая цифра не 9, аF (15):
1 - перенос
9DA16
+
8216
-----
A5C8
Рассмотрим образование следующей суммы:
D16
+
816
---
1516
Добавляем к первому слагаемому (D=13) недостающее число до16– основания системы счисления. Это число3, которое мы берем из второго слагаемого. Во втором слагаемом остается5, которое и записывается в этот разряд, а единица переноса уходит в старший разряд суммы.
При вычитании чисел из старшего разряда при необходимости занимаем шестнадцатьединиц младшего:
A5C8
-
8216
-----
9DA16
Приложение 3
1. Ошибки при компиляции
|
Номер ошибки |
Сообщение |
Значение |
|
1 |
Out of memory |
Выход за границы памяти |
|
2 |
Identifier expected |
Не указан идентификатор. На этом месте должен находиться идентификатор |
|
3 |
Unknown identifier |
Неизвестный идентификатор. Идентификатор не был описан |
|
4 |
Duplicate identifier |
Повторный идентификатор. Идентификатор уже описан |
|
5 |
Syntax error |
Синтаксическая ошибка. В исходном тексте найден неверный символ |
|
6 |
Error in real constant |
Ошибка в вещественной константе |
|
7 |
Error in integer constant |
Ошибка в константе целого типа |
|
8 |
String constant exceeds line |
Строковая константа превышает допустимые размеры строки |
|
9 |
Too many nested files |
Слишком много вложенных файлов |
|
10 |
Unexpected end of file |
Некорректный конец файла |
|
11 |
Line too long |
Слишком длинная строка |
|
12 |
Type identifier expected |
Требуется идентификатор типа |
|
13 |
Too many open files |
Слишком много открытых файлов |
|
14 |
Invalid file name |
Неверное имя файла. Имя файла неверно или указывает на несуществующий путь |
|
15 |
File not found |
Файл не найден |
|
16 |
Disk full |
Диск заполнен |
|
17 |
Invalid compiler directive |
Неверная директива компилятора |
|
18 |
Too many files |
Слишком много файлов. В компиляции программы или программного модуля задействовано слишком много файлов |
|
20 |
Variable identifier expected |
Требуется идентификатор переменной |
|
21 |
Error in type |
Ошибка в определении типа. Определение типа не может начинаться с этого символа |
|
22 |
Structure too large |
Слишком большая структура. Максимальный размер структурного типа - 64К |
|
23 |
Set base type out of range |
Базовый тип множества вышел за границы. Базовый тип множества должен представлять собой отрезок порядкового типа с границами 0…255или перечисляемый тип с не более чем256значениями |
|
24 |
File components may not be files or objects |
Компоненты файла не могут быть файлами или объектами |
|
25 |
Invalid string length |
Неверная длина строки. Максимальная описываемая длина строки – 255символов |
|
26 |
Type mismatch |
Несоответствие типов |
|
27 |
Invalid subrange base type |
Неверный базовый тип диапазона. Диапазон можно описывать для данных порядкового типа |
|
28 |
Lower bound greater than upper bound |
Нижняя граница больше верхней |
|
29 |
Ordinal type expected |
Требуется порядковый тип. Действительный, строковый, структурный и указательный типы в данном случае недопустимы |
|
30 |
Integer constant expected |
Требуется целая константа |
|
31 |
Constant expected |
Требуется константа |
|
32 |
Integer or real constant expected |
Требуется целая или вещественная константа |
|
33 |
Pointer type identifier expected |
Требуется идентификатор типа указателя |
|
34 |
Invalid function result type |
Неверный тип результата функции. Правильными типами результатами функции являются все простые, строковые и ссылочные типы |
|
36 |
Begin expected |
Требуется слово Begin |
|
37 |
End expected |
Требуется слово End |
|
38 |
Integer expression expected |
Требуется выражение целого типа |
|
39 |
Ordinal expression expected |
Требуется выражение порядкового типа |
|
40 |
Boolean expression expected |
Требуется выражение логического типа |
|
41 |
Operand types do not match operator |
Типы операндов не соответствуют типу оператора |
|
42 |
Error in expression |
Ошибка в выражении |
|
43 |
Illegal assignment |
Неверное присваивание |
|
45 |
Object file too large |
Объектный файл слишком большой – больше 64 К |
|
48 |
Code segment too large |
Сегмент кода слишком большой – больше 64 К |
|
49 |
Data segment too large |
Сегмент данных слишком большой – больше 64 К |
|
50 |
Do expected |
Требуется слово Do |
|
54 |
OF expected |
Требуется слово Of |
|
55 |
INTERFACE expected |
Требуется интерфейсный раздел |
|
57 |
THEN expected |
Требуется слово Then |
|
58 |
TO or DOWNTO expected |
Требуется слово ToилиDownTo |
|
62 |
Division by zero |
Деление на ноль |
|
63 |
Invalid file type |
Неверный файловый тип |
|
64 |
Cannot Read or Write variables of this type |
Нельзя считать или записать переменные данного типа |
|
65 |
Pointer variable expected |
Требуется использовать переменную-указатель |
|
66 |
String variable expected |
Требуется строковая переменная |
|
67 |
String expression expected |
Требуется выражение строкового типа |
|
68 |
Circular unit reference |
Циклическая ссылка на модуль. В интерфейсном разделе два модуля не могут ссылаться друг на друга |
|
69 |
Unit name mismatch |
Несоответствие имен программных модулей. Имя программного модуля, найденное в файле .tpu, не соответствует имени, указанному в оператореUses |
|
73 |
Implementation expected |
Требуется раздел реализации – отсутствует ключевое слово Implementation |
|
74 |
Constant and case types do not match |
Типы констант (меток) и тип выражения (переключателя) оператора Caseне соответствуют друг другу |
|
75 |
Record variable expected |
Требуется переменная типа запись |
|
76 |
Constant out of range |
Константа выходит за границы допустимых значений |
|
77 |
File variable expected |
Требуется файловая переменная |
|
78 |
Pointer expression expected |
Требуется выражение типа указатель |
|
79 |
Integer or real expression expected |
Требуется выражение целого или вещественного типа |
|
81 |
Label already defined |
Метка уже определена |
|
82 |
Undefined label in processing statement part |
Неопределенная метка в обрабатываемом разделе операторов |
|
84 |
Unit expected |
Требуется слово Unit |
|
85 |
‘;’ expected |
Требуется ‘;’ |
|
86 |
‘:’ expected |
Требуется ‘:’ |
|
87 |
‘,’ expected |
Требуется ‘,’ |
|
88 |
‘(’ expected |
Требуется ‘(’ |
|
89 |
‘)’ expected |
Требуется ‘)’ |
|
90 |
‘=’ expected |
Требуется ‘=’ |
|
91 |
‘:=’ expected |
Требуется ‘:=’ |
|
92 |
‘[’or ‘(‘ expected |
Требуется ‘[’ или ‘(‘ |
|
93 |
‘]’or ‘)‘ expected |
Требуется ‘]’ или ‘)‘ |
|
94 |
‘.’ expected |
Требуется ‘.’ |
|
95 |
‘..’ expected |
Требуется ‘..’ |
|
96 |
Too many variables |
Слишком много переменных |
|
97 |
Invalid FOR control variable |
Недопустимый параметр цикла For– должен быть только порядкового типа |
|
98 |
Integer variable expected |
Требуется переменная целого типа |
|
99 |
Files are not allowed here |
Здесь не допускаются файлы |
|
100 |
String length mismatch |
Несоответствие длины. Длина строковой константы не соответствует количеству элементов символьного массива |
|
102 |
String constant expected |
Требуется константа строкового типа |
|
103 |
Integer or real variable expected |
Требуется переменная целого или вещественного типа |
|
104 |
Ordinal variable expected |
Требуется переменная порядкового типа |
|
106 |
Character expression expected |
Предшествующее выражение должно иметь символьный тип |
|
108 |
Overflow in arithmetic operation |
Переполнение при выполнении арифметической операции – результат операции вышел за диапазон LongInt |
|
109 |
No enclosing FOR, WHILE or REPEAT statement |
Процедуры BreakиContinueне могут использоваться вне операторов циклов |
|
112 |
CASE constant out of range |
Метки оператора Caseвыходят за диапазон-32768…32767 |
|
123 |
Too many symbols |
Слишком много идентификаторов – программа описывает более 64 Кидентификаторов |
|
124 |
Statement part too large |
Слишком большой раздел операторов – более 24 К |
|
132 |
Cannot evaluate this expression |
Невозможно вычислить данное выражение |
|
137 |
Structured variable are not allowed here |
Не допускается использование структурной переменной |
|
140 |
Invalid floating-point operation |
Недопустимая операция с плавающей точкой – получено переполнение или деление на ноль |
|
145 |
Too many nested scopes |
Слишком большая вложенность |
|
146 |
File access denied |
Файл недоступен. Файл не может быть открыт или создан |
|
147 |
Object type expected |
Требуется объектный тип |
