
- •Билет №1
- •Билет №8
- •Билет №10
- •Билет №7
- •1. Внешняя память компьютера. Различные типы носителей информации (информационная емкость, быстродействие и т.Д.).
- •Билет №9
- •Непозиционные системы
- •Позиционная система:
- •1. Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.
- •Единицы количества информации
- •Например, слово «мама» кодируется 32-разрядным двоичным числом:
- •Физическая и логическая структура магнитных дисков
- •Структура программы, или главный порядок
- •Идентификаторы, или имена
- •Стандартные типы данных
- •Переменные, или реализация типов
- •Нестандартные типы или типы, определяемые программистом
- •Операторы
- •Выполнение простых операторов или как это работает
- •Процедуры и функции, или как структурировать программы
- •Первая программа, или с чего начинают все всегда и везде
Переменные, или реализация типов
Элементы данных (в данном случае переменные; речь о константах - позже) простых типов описываются так:
<имя_переменной> : <имя_типа>;
Переменные типа "массив элементов типа ..." объявляются следующим образом:
<имя_переменной>: Array [нижняя_граница .. верхняя_граница] Of<имя_типа>;
при этом доступ к элементам производится через индексы: i-й элемент массиваK есть K[i]. (Показано для одномерных массивов - линейной последовательности элементов, в принципе возможно описание двумерных массивов - матриц элементов, трехмерных - кубов из элементов, etc., до семимерных, для которых удобоваримого названия нет. Добавление дополнительного измерения к описанию массива производится добавлением после запятой пары "нижняя_граница .. верхняя_граница")
Переменные типа "запись" объявляются следующим образом.
<идентификатор>: Record
<имя_поля>: <тип>; [<имя_поля>: <тип>;] End;
Доступ к полям записи производится так. "Поле pole переменной f" естьf.pole.
Нестандартные типы или типы, определяемые программистом
Рассмотрим способы определения программистом собственных типов. Для того, чтобы объявить собственный тип, программист должен в Type-части (то есть после ключевого слова Type) написать сначала имя типа, а затем, после символа "=", его определение, то есть структуру. Как правило, программисты определяют собственными типами записи, массивы, объекты или типизированные указатели:
Type TMyArray = Array[4..18] Of Real; PMyArray = ^MyArray; TMyRecrd = Record
I: Integer; C: Word; S: String[4]; End;
Более подробно о каждом из них предлагается поговорить позже.
Операторы
Определив типы данных, сами данные и структуру программы, перейдем к способам реализации алгоритмов, эти данные обрабатывающих.
Все действия производятся с помощью операторов. Операторы делятся на два типа: простые и составные. К простым относятся:
пустой оператор: ;
оператор присваивания: <переменная> := <выражение>;
оператор условия: If <логическое условие> Then
<оператор1>
[Else <оператор2>];
оператор множественного выбора: Case <переменная> Of
<значение1>: <оператор1>; [<значениеN>: <операторN<;]
[Else
<оператор>;]
End;
оператор параметрического цикла: For <переменная> := <начальное_значение> To <конечное_значение>Do
<оператор>;
оператор цикла с предварительной проверкой условия: While <логическое условие> Do
<оператор>;
оператор цикла с постфиксной проверкой условия: Repeat <оператор>; [<оператор>;] Until <логическое условие>;
вызов процедуры.
В квадратные скобки заключены необязательные части операторов. В качестве<оператора> может выступать любой простой или составной оператор.
Составным оператором называется любой набор простых и составных операторов, начинающийся с Begin и оканчивающийся End.
В описании простых операторов <оператор> означает оператор любого типа - простой либо составной. Однако следует помнить, что если при выполнении условия (или в теле цикла) необходимо выполнять несколько действий, применение составного оператора обязательно. Также следует отметить, что любой оператор - простой или составной - должен оканчиваться точкой с запятой, за исключением тех случаев, когда он находится перед ключевым словом Else условного оператора или непосредственно перед словом End.