
- •1.1. Формальная постановка задачи
- •1.2. Выбор метода решения
- •1.3. Внешняя спецификация программы
- •1.4. Разработка алгоритма
- •1.5. Кодирование алгоритма на языке программирования
- •1.6. Испытания программы на тестах
- •Вопросы для самоконтроля
- •2. Язык для записи алгоритмов
- •2.1. Базовые типы величин
- •2.2. Объявление величин в алгоритме
- •2.3. Базовые операции
- •2.4. Управляющие структуры
- •2.5. Структура алгоритма
- •Вопросы для самоконтроля
2.1. Базовые типы величин
Скалярные величины:
целые (цел),
вещественные ( вещ ) – применяются для обозначения величин, которые могут иметь целую и дробную части и записываются с использованием десятичной точки между ними
символьные (символ, строка символов)
логические (лог)
Массивы.Массив – регулярный тип данных, который содержит несколько величин (элементов) одного и того же скалярного типа, которому присвоено единственное имя, а для указания одного элемента используется целочисленный номер (номера) его, называемый индексом. В этом случае говорят об индексированной переменной (переменной с индексами). Количество индексов, необходимых для указания на один элемент массива, определяет размерность массива: одномерный, двухмерный и т.п.
В любом языке программирования имеется более обширный набор типов данных. Ряд языков позволяет также и программисту вводить свои типы данных. Такие языки называют языками с абстрактными типами данных. Язык Паскаль, который мы будем использовать в данном пособии, является именно таким языком.
В пособии абстрактные типы будут рассматриваться только при необходимости, поскольку на начальном этапе изучения программирования в этом нет острой необходимости.
2.2. Объявление величин в алгоритме
Константы. Константы любого типа в объявлении не нуждаются, они выражают значение своим написанием (видом).
В РАЯ числовые константы можно записывать так, как это делается в математике, а вот для записи символьных констант используются апострофы (верхние одинарные кавычки).
Тип символиспользуется для записи одиночных символов используемого в алгоритме алфавита – ‘a’, ‘D’, ‘2’, ‘&’ и т.п. Величины данного типа относятся к так называемым перечислимым типам данных (список возможных значений задается перечислением).
Тип строкаиспользуется для записи цепочек символов как единого значения. Он используется для записи слов, предложений, строк знаков, изображающих число и т.п.
Логическийтип определяет всего две константы – истина (TRUE) и ложь (FALSE).
Переменные.
Примеры объявления переменных
а) Скалярные переменные:
a, t, t12 : цел{имена трех скалярных переменных целого типа}
w, q : вещ{имена двух скалярных переменных вещественного типа}
error : лог{скалярная переменная логического типа}
б) Массивы:
x[1 . . 12] : вещ{одномерный массив, в котором можно разместить от 1 до 12-ти элементов - вещественных чисел; запись в квадратных скобках называетсяграничной парой; она задает диапазон возможных значений для индекса; одномерный массив используется как аналог математического понятия вектора}
s[1 . . 4, 1 . . 6] : симв {двухмерный массив – таблица из четырех строк и шести столбцов, элементами которой являются отдельные символы; для указания на один элемент требуется поместить два индекса; запись S[2,4] указывает на символ, находящийся во второй строке и четвертом столбце данного массива}.
в) Структуры:
Структура – это совокупность нескольких элементов, в общем случае неодинакового типа, которой сопоставляется одно имя. Элементы структуры называются полями. Структура считается абстрактным типом данных; она объявляется программистом, а ее состав задается в секции деклараций (объявлений) типов данных в программе. Для указания на элемент структуры используется специальная запись вида:
<переменная
типа структуры>.<имя
поля>
Такой вид записи называется квалифицирующим, а точка служит разделителем между именами структуры и ее элемента (его называют такжеподструктурой).
Например, если тип данных по имени ”TStudent” объявляется как структура
TStudent
: структура имя
: строка
возраст
: цел
адрес
: строка
,
то для указания на поле имявначале необходимо объявить переменную этого типа:
Студент
: TStudent
и тогда указание на поле, содержащее имя студента, примет вид:
Студент.имя