- •Информатика Определение. Предмет и задачи
- •Основные направления в информатике
- •Формальная постановка задачи. Отображение. (???)
- •Типовые (простые) схемы алгоритмов(???)
- •Алгоритмизация. Абстрактный вычислительный алгоритм(???)
- •Способы задания алгоритмов(???)
- •Структурный подход к проектированию алгоритмов и программ
- •Теорема о структуризации
- •Основные этапы решения задач на эвм, пример. (???)
- •Состав языков программирования: алфавит, синтаксис, семантика (???)
- •Типы и структуры данных. Конструктор селектор (???)
- •Множественный тип данных
- •Символьный тип данных
- •Строковый тип. Операция конкатенации
- •Функции и процедуры над строковыми данными
- •Понятие модели данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
Множественный тип данных
Множество — тип и структура данных в информатике, является реализацией математического объекта множество.
Данные типа множество позволяют хранить ограниченное число значений определённого типа без определённого порядка. Повторение значений, как правило, недопустимо. За исключением того, что множество в программировании конечно, оно в общем соответствует концепции математического множества. Для этого типа в языках программирования обычно предусмотрены стандартные операции над множествами.
пример:
(type
{определяем базовые для множеств перечислимый тип и тип-диапазон}
colors = (red,green,blue);
smallnumbers = 0..10;
{определяем множества из наших типов}
colorset = set of colors;
numberset = set of smallnumbers;
{можно и не задавать тип отдельно}
anothernumberset = set of 0..20;
{объявляем переменные типа множеств}
var nset1,nset2,nset3:numberset;
cset:colorset;
begin
nset1 := [0,2,4,6,8,10]; {задаем в виде конструктора множества}
cset := [reb,blue]; {простым перечислением элементов}
nset2 := [1,3,9,7,5]; {порядок перечисления неважен}
nset3 := []; {пустое множество}
nset1 := [0..5]; {возможно задавать элементы диапазоном}
nset3 := nset1 + nset2; {объединение}
nset3 := nset1 * nset2; {пересечение}
nset3 := nset1 - nset2; {разность}
if (5 in nset2) or {проверка на вхождение элемента}
(green in cset) then
...
end;)
Символьный тип данных
Символьный тип (Сhar) — простой тип данных, предназначенный для хранения одного символа в определённой кодировке. Может являться как однобайтовым (для стандартной таблицы символов), так и многобайтовым (к примеру, для Юникода). Основным применением является обращение к отдельным знакам строки.
Строковый тип. Операция конкатенации
Строковый тип— тип данных, значениями которого является произвольная последовательность символов алфавита. Каждая переменная такого типа может быть представлена фиксированным количеством байтов или иметь произвольную длину.
Конкатена́ция (сцепле́ние) — операция склеивания объектов линейной структуры, обычно строк. Например, конкатенация слов «микро» и «мир» даст слово «микромир». (пример s:=concat(s1,s2))
|
Функции и процедуры над строковыми данными
length(s) определить длину s
copy(s1) копировать значение s1
concat(s1,s2) объединить строки s1 и s2
delete(s,n,k) удалить символы (s – откуда, n – начиная с какого, k – сколько)
insert(k,s,n) вставить текст (k – что, s – куда, n – после какого символа)
pos(k,s) найти номер символа (k – какого, s – где)
Математическая модель комбинированного типа данных
Записи. Вариантные записи
Синтаксические диаграммы комбинированного типа данных
Селектор записи
Понятие модели данных
В классической теории баз данных, модель данных есть формальная теория представления и обработки данных в системе управления базами данных (СУБД), которая включает, по меньшей мере, три аспекта:
а) аспект структуры: методы описания типов и логических структур данных в базе данных;
б) аспект манипуляции: методы манипулирования данными;
в) аспект целостности: методы описания и поддержки целостности базы данных.
Аспект структуры определяет, что из себя логически представляет база данных, аспект манипуляции определяет способы перехода между состояниями базы данных (то есть способы модификации данных) и способы извлечения данных из базы данных, аспект целостности определяет средства описаний корректных состояний базы данных.
Модель данных — это абстрактное, самодостаточное, логическое определение объектов, операторов и прочих элементов, в совокупности составляющих абстрактную машину доступа к данным, с которой взаимодействует пользователь. Эти объекты позволяют моделировать структуру данных, а операторы — поведение данных[1].
Каждая БД и СУБД строится на основе некоторой явной или неявной модели данных. Все СУБД, построенные на одной и той же модели данных, относят к одному типу. Например, основой реляционных СУБД является реляционная модель данных, сетевых СУБД — сетевая модель данных, иерархических СУБД — иерархическая модель данных и т.д.