Типы данных. Базовые структуры алгоритмов

Данные и величины

Базовые структуры алгоритмов.

Алгоритмы могут представлять как некоторые структуры, составляющие из отдельных базовых (т.е основных) элементов.

· Базовая структура «следование»

Образуется последовательность действий следующих одно за другим

· Базовая структура «ветвление». Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма.Каждый из путей ведёт к общему выходу, так что работа алгоритма будет продолжать независимо от того, какой путь будет выбран. Структура ветвления существует в четырех основных варианта:

1. Если-то

2. Если-то-иначе

3. Выбор

4. Выбор-иначе

· Базовая структура «цикл». Обеспечивает многократное выполнение некой совокупности действий которая называется телом цикла.

1. Цикл пока

2. Цикл до

3. Цикл для

В цикл входят следующие базовые структуры:

· Блок проверки условия

· Тело цикла

Если тело цикла расположено после проверки условия, то это – цикл с предусловием или цикл типа пока. В этом случае при определённых условиях тело цикла может не выполняться ни разу.

Если тело цикла расположено перед проверкой условия, то это – цикл с постусловием или цикл типа до. При такой организации тело цикла выполняется, по крайней мере, один раз.

Цикл типа до завершается, когда условие ставится истинным, а цикл - пока – когда условие становится ложным.

Цикл типа для предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

Данные – это любая информация, представленная в формализованном виде и пригодная для обработки алгоритмом.

Данные известные перед выполнением алгоритма являются начальными или исходными. Результат решения задачи это конечные, выходные данные. Данные получающиеся в процессе выполнения называются промежуточные данные.

Исходные данные è Алгоритм (промежуточные данные) è результаты.

В алгоритмах все данные делятся на переменные и константы:

· Переменные – такие данные значение, которых могут изменяться в процессе выполнения алгоритма.

· Константы – данные, которые не изменяются в процессе выполнения.

Каждая переменная должна иметь своё уникальное имя или идентификатор.

Идентификатор – последовательность букв и цифр, начинающихся с буквы.

Любой константе, переменной, выражению при обработке на ЭВМ всегда сопоставляется некоторый тип.

Тип данных характеризует – множество значений, к которым относится константа и которые может принимать переменная или выражение.

Типы данных принято делить на простые (базовые) и структурированные.

К основным базовым типам относятся:

· Целые - integer.

· Вещественные - real.

· Логический - Boolean.

· Символьные - CHAR.

Тип	Значения	Операции	Внутреннее представление
Целый (integer)	Целые положительные и отрицательные числа в некотором диапазоне	Арифметические операции с целыми числами; целочисленное деление и остаток от деления; операции отношений	Формат с фиксированной точкой
Вещественные (real)	Целые и дробные числа в некотором диапазоне	Арифметические операции; операции отношений.	Формат с плавающей точкой
Логический (Boolean)	True (истина), False(ложь)	Логические операции; операции отношений	1 бит: 1 - true 0- false
Символьные (CHAR)	Любые символы компьютерного алфавита	Операции отношений	Коды таблицы символьной кодировки ASCII 1 символ – 1 байт

Переменные и типы данных вводятся для того что бы использовать их в различных алгоритмах обработки.

Знак	Операция	Запись	Тип данных	Результат
+	Сложение	123+45	Integer
Конкатенация	«123»+ «45»	CHAR	«12345»
>	Больше	123>45	Integer	Истина (TRUE)
«123» > «45»	CHAR	Ложь (False)

Тип данных это такая характеристика которая с одной стороны задаёт множество значений, для возможного изменения данных, а с другой стороны, определяет множество операций которые можно к этим данным применять, и правила их выполнения.

Структура данных.

Структурированные: массив и записи.

Структурированные типы – описывают наборы однотипных или разнотипных данных с которыми алгоритм должен работать как с одной переменной.

Наиболее широко известная структура данных – массив. Массив представляет собой упорядоченную структура однотипных данных, которые называются элементами массива. Доступ к каждому элементу массива осуществляется с помощью индекса (индекс - порядковый номер элемента в массиве).

Массивы могут быть как одномерными (адрес каждого элемента определяется значением одного индекса) так и многомерными (адрес каждого элемента определяется значением нескольких индексов).

Запись - наиболее общий метод получения структурных типов данных заключается в объединении элементов произвольных типов. Причём сами эти элементы могут быть в свою очередь структурными. Пример – информация о студенте.

При обработке данных структурные типы описывающие объекты обычно встречаются в файлах или в базах данных. Поэтому к таким данным стало применяться наименование - запись. Элементы записи называются полями.

Дата добавления: 2014-01-07