- •Внутреннее представление данных
- •1) Представление чисел
- •2) Представление текстовых данных.
- •3) Представление мультимедийной информации
- •2. Основные этапы обработки программ пользователя.
- •Средства записи алгоритмов. Виды алгоритмов
- •4. Основные этапы решения задачи на компьютере.
- •Структура программы на языке Паскаль
- •6. Идентификаторы, числа, строки, выражения .
- •Операторы ввода/вывода данных
- •8. Числовые типы данных .
- •Полезные функции
- •Логические операции над битами
- •Символьный тип данных
- •10. Логический тип данных (Boolean) .
- •11.Перечисляемый и ограниченный типы.
- •Функция succ(X)
- •Функция pred(X)
- •Функция ord(X)
- •12. Раздел описания типов и констант . Типизированные константы.
- •Оператор присваивания, составной и условные операторы
- •Составной оператор
- •Оператор if-else
- •14. Операторы цикла.
- •Циклы включают в себя
- •Цикл for
- •Итерационные циклы Цикл while
- •Цикл repeat
- •16. Оператор выбора.
- •Массивы и переменные с индексами
- •18. Сортировка массивов.
- •Метод "пузырька"
- •Сортировка вставками
- •Строковые типы данных.
- •20. Приведение типов в Паскале.
- •Правила работы с типами данных
- •Пример задачи, где используется явное преобразование типов
- •21. Тип множество (Set).
- •23. Файловые типы данных
- •Классификация файлов в tp
- •24. Типизированные файлы. Создание и просмотр файлов.
- •25. Корректировка и дозапись компонент в типизированных файлах.
- •26. Текстовые файлы.
- •27. Корректировка и дозапись информации в текстовый файл.
- •28.Описание и вызов процедур в Паскале.
- •Параметры-значения, параметры-переменные
- •29. Описание и вызов функций в Паскале.
- •30.Область действия переменных при использовании подпрограмм.
- •31.Способы передачи параметров в подпрограммы.
- •32.Рекурсивное описание процедур и функций.
- •Существует два вида рекурсий:
- •33. Динамические типы данных. Простейшие действия с указателями.
- •34.Создание и обработка динамических списков
- •35. Создание и обработка стеков.
- •36.Создание и обработка очередей.
- •37. Создание и использование таблиц.
- •40.Буферизированный и небуферизированный ввод данных.
Полезные функции
|
| ||
Функция |
Тип результата |
Результат выполнения | |
abs(x) |
Целый |
Модуль x (абсолютная величина x) | |
succ(x) |
Целый |
Следующее значение x (x+1) | |
pred(x) |
Целый |
Предыдущее значение x (x-1) | |
random(x) |
Целый |
Случайное целое число из интервала 0..x-1. | |
|
|
| |
|
|
|
Функция randomвозвращает равномерно распределенное случайное целое число, если ей передан целый аргумент. При повторном запуске программы она возвращает те же значения. Во избежание этого следует в начале программы вызвать процедуру без параметровrandomize.
Логические операции над битами
Число переводится в двоичную систему счисления.
Not (отрицание) (1 меняется на 0, 0 – на 1)
And (лог. умножение) (1 and 1 = 1, в остальных случаях – 0)
Or (лог. Сложение) (0 or 0 = 0, в остальных случаях – 1)
Xor (исключение) (это бинарная операция, результат действия которой равен 1, если число складываемых единичных битов нечетно, если же их число четно, то результат равен 0.)
Пример:
Искл. Xor |
0011 |
0101 | |
| |
|
0110 |
В Паскаль определены еще две операции над данными целого типа, имеющие тот же уровень приоритета, что и операции and, *, /, divиmod. Это операцииshlиshr, которые сдвигают последовательность битов на заданное число позиций влево или вправо соответственно. При этом биты, которые выходят за разрядную сетку, теряются. При выполнении операцииshlосвободившиеся справа биты заполняются нулями. При выполнении операцииshrосвободившиеся слева биты заполняются единицами при сдвиге вправо отрицательных значений и нулями в случае положительных значений.
С помощью операции shlвозможна замена операции умножения целых чисел на степени двойки. Следующие пары выражений приводят к одинаковому результату: (a shl 1) = a * 2, (a shl 2) = a * 4, (a shl3) = a * 8.
Вещественные типы.
Экспоненциа́льная за́пись — представление действительных чисел в виде мантиссы и порядка. Удобна при представлении очень больших и очень малых чисел, а также для унификации их написания.
, где
N — записываемое число;
M — мантисса;
n — основание показательной функции;
p (целое) — порядок;
—характеристика числа.
Тип |
Диапазон |
Число цифр |
Память, байт |
Real |
2.9e-39 … 1.7e38 |
11-12 |
6 |
Single |
1.5e-45 … 3.4e38 |
7-8 |
4 |
Double |
5.0e-324 ...1.7e308 |
15-16 |
8 |
Extended |
3.4e-4932 … 1.1e493 |
19-20 |
10 |
Comp |
-9.2e63 … (9.2e63)-1 |
19-20 |
8 |
Над действительными числами выполнимы операции сложения (+), вычитания (-), умножения (*) и деления (/). Результатом этих операций является также действительное число. Дажеесли хотя бы один из операндов вещественный, то результат этих операций также будет вещественным.
Функция intвозвращает в виде действительного значения целую часть аргумента, fracвозвращает дробную часть аргумента.
Функции truncиroundвозвращают результат целого типа. Первая отсекает дробную часть от аргумента, а вторая выполняет округление до ближайшего целого.