- •Иркутский государственный университет путей сообщения кафедра “информатика” программирование на языке паскаль
- •Иркутск
- •Содержание
- •Программирование и алгоритмические языки в историческом аспекте
- •Введение в Паскаль
- •Алфавит Паскаля
- •Служебные (ключевые) слова
- •Константы
- •Запись чисел
- •Переменные
- •Типы данных
- •Стандартные функции
- •Выражения
- •Выражения целого типа
- •Выражения вещественного типа
- •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
- •Б)Ошибки ввода-вывода
- •В)Критические ошибки
- •Г)Фатальные ошибки
Стандартные функции
Стандартные функции служат для вычисления значений некоторых математических функций.
При обращении к ним необходимо записать имя функции и в скобках указать аргумент – константу, переменную или выражение. Имена стандартных функций соответствуют общепринятым:
Abs(x)|x|Abs(-2.5) = 2.5
Sqr(x) x2 Sqr(25) = 625
Sqrt(x) Sqrt(225) = 15
Exp(x) ex Exp(0.0) = 1.0
Ln(x) ln x Ln(1.0) = 0.0
Sin(x) sin x Sin(0.0) = 0.0
Cos(x) cos x Cos(0.0) = 1.0
Arctan(x) arctg x Arctan(0.0) = 0.0
Trunc(x)целая часть аргументаTrunc(2.7) = 2
Round(x)округление аргументаRound(2.7) = 3
Frac(x)дробная часть аргументаFrac(2.7) = 0.7
Int(x) целая часть аргументаInt(2.7) = 2.0
Pred(x)предыдущее значение Pred(5) = 4
аргумента Pred(-5) = -6
Pred(‘c’) = ‘b’
Succ(x)следующее значениеSucc(5) = 6
аргумента Succ(-5) = -4
Succ(‘c’) = ‘d’
Ord(c)порядковый номер символаOrd(‘A’) = 65
(код символа)Ord(‘B’) = 66
Ord(‘0’) = 48
Ord(‘1’) = 49
но Ord(1) = 1
Chr(x)символ по его номеруChr(65) = ‘A’
(коду)Chr(48) = ‘0’
Odd(x)определение нечетностиOdd(7) = True
целочисленного аргументаOdd(8) = False
Правила использования стандартных функций:
аргументы тригонометрическихфункций должны задаваться врадианах
аргументы функций Pred(), Succ()– только целые числа или символы алфавита Паскаля
аргументы функции Ord()– только символы алфавита Паскаля
аргументы функции Chr()– только целые числа в диапазоне от32до255
аргументы функции Odd()– только целые числа.
Выражения
Программа на алгоритмических языках представляет собой последовательность операторов, записанных в соответствии с принятыми правилами.
Оператор– это конструкция, определяющая представление информации в компьютере и служащая указанием ему для выполнения определенных действий.
Важнейшей составляющей частью любой программы являются операторыприсваивания, приписывающие переменным определенные значения. Действия и последовательность вычислений в операторах присваивания определяются выражениями.
Под выражениемпонимается последовательность констант, переменных и функций, называемыхоперандами, связанных круглыми скобками и знаками математических операций. В зависимости от типа операндов, используемых в выражениях, различают выражения целого, вещественного и логического типов.
Выражения целого типа
В этих выражениях используются операнды только целоготипа, связанные круглыми скобками и знаками операций:
+сложение x + y 5 + 3 = 8
- вычитаниеx – y 5 – 3 = 2
*умножениеx * y 5 * 3 = 15
/делениеx / y 5 / 3 = 1
Divделение нацелоx Div y 5 Div 3 = 1
10 Div 3 = 3
10 Div (-3) = -3
3 Div 5 = 0
125 Div 10 = 12
Modостаток от деленияx Mod y 5 Mod 3 = 2
10 Mod 3 = 1
10 Mod (-3) = 1
3 Mod 5 = 3
125 Mod 10 = 5
Как видно, для целочисленных операндов операции Divи/эквивалентны: их результат – целая часть частного без округления.
В Паскале нет отдельной операции возведения в степень, поэтому для ее реализации используется соотношение:
xa = ea ln x
Для изменения значения аргумента можно использовать процедуры инкремента и декремента:
Inc(x) увеличение аргумента на1
Inc(x, n)увеличение аргумента наn
Dec(x)уменьшение аргумента на1
Dec(x, n)уменьшение аргумента наn
Порядок вычисления выражений целого типа:
вычисление значений функций
выполнение операций типа умножения:* / Div Mod
выполнение операций типа сложения:+ -
Порядок вычислений может быть изменен с помощью круглых скобок.
Правилазаписи выражений целого типа:
нельзя пропускать (подразумевать) знаки операций; особенно это относится к знаку умножения *
нельзя ставить рядом два знака операций
операции Modи Divнеобходимо выделять пробелами:
неправильно правильно
3y 3*y
(a + b)(c – d) (a + b) * (c – d)
r – s * -5 r – s * (-5)
Примерызаписи выражений целого типа:
математическая запись запись на Паскале
2a + 3b 2 * a + 3 * b
b2 Sqrt(a) * b * b
5x3 5 * x * x * x
+ a * b / c + c / (a * b)
x-1 1 / x
log2 x ln(x) / ln(2)
x100 Exp(100 * Ln(x))
Exp(Ln(1 + x) / 3)