
- •14 Июня 2011, протокол №
- •Введение
- •Распределение времени на изучение дисциплины
- •Программа дисциплины
- •Раздел 1. Основы алгоритмизации. Понятие алгоритма. Форма записи алгоритма. Типы структур в алгоритмах. Линейные алгоритмы. Разветвляющиеся алгоритмы. Циклические алгоритмы. Схемы алгоритмов
- •Раздел 2. Система программирования Паскаль
- •1.2 Данные
- •1.3 Типы данных
- •1.3.1 Скалярные типы данных
- •1.3.2 Структурированные типы данных
- •1.4 Выражения и операции
- •Порядок выполнения операций
- •2 Структура программы
- •Комментарии
- •3 Операторы
- •3.1 Простые операторы
- •3.2 Процедуры ввода-вывода
- •3.3 Структурные операторы
- •4 Встроенные (стандартные) процедуры и функции
- •5 Примеры программ
- •5 .1. Вычислить периметр и площадь треугольника по трем сторонам a1,a2,a3.
- •Программа
- •5.8 Пример использования оператора цикла for
- •Члены прогрессии
- •5.9 Пример использования оператора цикла while
- •5.10 Пример использования оператора цикла repeat
- •6. Массивы
- •6.1 Массивы. Определение, описание типа
- •6.2 Действия над массивами
- •6.3 Действия над элементами массива
- •6.4 Инициализация массива
- •6.5 Ввод и вывод элементов массива
- •6.6 Примеры программ
- •7. Двумерные массивы
- •7.2. Описание двумерных массивов
- •7.3. Примеры программ
- •Домашняя контрольная работа по предмету "Программирование" Общие указания
- •Вариант 5
- •Вариант 7
- •Вариант 8
- •Литература
- •Программа, методические указания и контрольные задания
1.3.2 Структурированные типы данных
Структурированные типы данных определяют упорядоченную совокупность скалярных данных и характеризуются типом своих компонентов.
Строка - это последовательность символов кодовой таблицы ПЭВМ, заключенная в апострофы. Длина строки изменяется от 0 до 255. Для определения данных строкового типа используется идентификатор String, за которым в квадратных скобках указывается максимально допустимая длина строки данного типа ( по умолчанию - 255 байт).
Массив - это структурированный тип данных, состоящий из фиксированного количества элементов, имеющих один и тот же тип. Для определения массива используется зарезервированное слово Array (массив). Каждый элемент массива определяется индексом (индексами). В Паскале используются одномерные, двумерные, n-мерные массивы.
Множество - это структурированный тип данных, представляющий набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Элементы множества должны принадлежать к одному из скалярных типов, кроме вещественного. Для описания множественного типа используется сочетание Set of (множество из).
Запись - это структурированный тип данных, состоящий из фиксированного числа компонентов одного или нескольких типов. Определение типа записи начинается словом Record (запись) и заканчивается словом End. Между этими словами располагается список компонентов, называемых полями с указанием идентификаторов полей и типа каждого поля.
Файлы - это поименованная область памяти на внешнем носителе, предназначенная для хранения информации. Как правило, файлы состоят из текстовых строк или записей. Для описания файла используется словосочетание File of.
1.4 Выражения и операции
Выражение задает порядок выполнения действий над элементами данных и состоит из операндов (констант, переменных, обращений к функциям), круглых скобок и символов операций.
Операции определяют действия, которые нужно выполнить над операндами.
Арифметические операции
Арифметические операции выполняют арифметические действия над значениями операндов целочисленных и вещественных типов.
Бинарные + - * / div mod
Унарные + -
|
Действие
Сложение Вычитание Умножение Деление Целочисленное деление Остаток от целочисленного деления
Сохранение знака Отрицание знака |
Тип операндов и результата
целый, вещественный целый, вещественный целый, вещественный целый, вещественный целый целый
целый, вещественный целый, вещественный
|
Операции отношения
Операции отношения выполняют сравнение двух операндов и определяют, истинно или ложно значение выражения. Сравниваемые величины могут принадлежать к любому скалярному или перечисляемому типу данных. Результат имеет булевский тип.
Операция |
Действие |
Выражение |
Результат |
= <> > < >= <= in |
равно не равно больше меньше больше или равно меньше или равно принадлежность |
A=B A<>B A>B A<B A>=B A<=B A in M |
True, если A=B True, если A<>B True, если A>B True, если A<B True, если A>=B True, если A<=B True, если A находится в списке M |
Результатом выполнения логических операций является логическое значение True или False. Операндами являются данные типа boolean.
Операция |
Действие |
Выражение |
A |
B |
Результат |
not |
Логическое отрицание |
not A |
True False |
|
False True |
and |
Логическое И |
A and B |
True True False False |
True False True False |
True False False False |
or |
Логическое ИЛИ |
A or B |
True True False False |
True False True False |
True True True False |