3.19. Данное и его характеристики. Основные и производные типы данных. Инициализация данных.
Имя – содержательное название, отражающее роль или функции данного предметной области. Это фиксированный атрибут, не изменяется во время жизни данного.
Тип – совокупность свойств данного, определяющая возможности применения данного. Это фиксированный атрибут.
Множество допустимых значений.
Множество допустимых операций над данным.
Представление значений данного в памяти компьютера (любое данное может относиться к единственному типу).
Значение – динамический атрибут, легко может изменяться во время жизни данного.
Классификация типов данных
Простые типы данных.
1.1. Стандартные типы (смотри таблицу):
целые;
логические;
символьные;
вещественные (реальные);
Типы, определяемые программистом:
перечисляемый тип данных – определяется набором идентификаторов в разделе TYPE блока объявлений переменных. Каждый идентификатор выполняет роль константы данного типа. Day=(Mon, Tue, Wed, Thu, Fri, Sat, Sun);
тип диапазон (интервальный тип) – определяется подмножеством значений исходного типа. Указывается min и max значение (1..100). Используется при работе с массивами в циклах.
Структурированные (составные).
Указатели (хранит адреса данных).
Процедурные типы данных.
Объекты.
Инициализация данных – присвоение данному самого первого значения.
Константы
значение данного не может измениться во время работы программы;
значение присваивается при запуске программы;
Значения по умолчанию – не оговариваются явно, но всегда задаются.
значение может быть изменено в ходе работы программы по указанию пользователя или при выполнении каких-либо модулей;
значение задается при запуске программы;
Задаваемые пользователем – не имеют значения до тех пор, пока пользователь не задаст его явно. Не вычисляются никакими модулями.
3.20. Понятие алгоритма. Свойства алгоритма. Управляющие структуры алгоритмов и их разновидности.
Алгоритм – пошаговое конечное описание выполнения процесса (возможно бесконечно).
Составные элементы алгоритма (управляющие структуры):
Процесс (следование) – элементарное действие (только одно) – один вход и один выход (одношаговое действие).
Условие (развилка) – один вход, два альтернативных выхода. Это всегда операция сравнения, для реализации нелинейных алгоритмов.
Свойства алгоритмов
Дискретность – процесс решения задачи как последовательность определенных операций, шагов. Каждая операция выполняется за определенный промежуток времени.
Детерминированность – обозначает точность каждой операции алгоритма. Однозначное, точное описание каждой операции, механическое выполнение каждой операции.
Результативность – означает получение результатов за конечное количество операций и за разумное время
Массовость – алгоритм должен быть применим для решения однотипных задач, различающихся значениями исходных данных.
Типовые структуры алгоритмов
Линейная.
Разветвленная. Выполнение единичного действия или последовательных действий по истинному или по ложному условию.
Циклическая.
Ц
икл
– это набор действий представляющий
собой кругооборот. После их выполнения
ситуация возвращается к исходной с
некоторыми изменениями. Количество
повторов определяется условием. Если
условия нет, то цикл бесконечен.
Каждый проход цикла называется итерацией.
Виды циклов:
Цикл с предусловием (условие на входе).
Тело цикла может не выполнится ни разу.
Используется, когда заранее неизвестно количество повторений.
Цикл с постусловием (условие на входе).
Тело цикла обязательно выполнится хоты бы один раз.
Используется, когда заранее неизвестно количество повторений.
3. Цикл со счетчиком (с заранее известным числом повторений).
Переменную <счетчик> нужно объявить заранее.
Приращение счетчика на каждой итерации называется шагом. Он может быть как положительным, так и отрицательным, может быть дробным. Если шаг = 1, то его можно не указывать. Если шаг дробный, а счетчик цикла целого типа, то счетчик не будет причащаться, т.е. цикл будет бесконечным.
Требования к циклам:
- инициализация (создание специальной переменной, которая бы меняла свое значение при повторении (счетчик));
- проверка условия выполнения (или окончания) цикла;
- изменение счетчика;
- тело цикла.
Любой цикл может содержать внутри себя один или несколько циклов, такие циклы называются вложенными циклами. Рекурсия – способность программы вызывать саму себя.