Производная алгоритмическая структура Поиск по ключу.
Используется для поиска местоположения элементов массива в соответствии с условием поиска. Организовывается цикл. процесс телом которого является «Развилка»
Если истинно, то это удовлетворяет поиску
Значение выводится
Если поиск не дал результатов
Для этого ввод. понятие «Флажок»-переменная лог. типа “False”,=>(найд. “True”)
Пример 1.
Дан
вектор В размерности Х. Напечатать
индексы элементов, знач которых нах-ся
в интервале
Вход.
данные: В=
– массив вещ. чисел
Х - pазм. , целое
N-начало интерв., вещ.
К-конец интерв., вещ.
Вых. данные:
i-индексы иск. эл-ов, целые числа
Схема:
Начало
X,
,
N,K
Flag=false
i=1
i=i+1
i<=x
N<=Bi<=K
Flag=true
flag=false
Таких элементов не найдено
Конец
Код:
Private Sub Command1_Click()
Dim x As Integer, i As Integer, B() As Single, Dim M As Single, K As Single, flag As boolean X=InputBox(“введите размерность векторa”) Re Dim B (x)
For i=1 To x
B(i)=InputBox(“B(“&i&”=”)
Print B(i);
Next
N=InputBox(‘Введ. нач интервал’) K= InputBox(‘введ. конеч. интервал’) flag=false
Print”Индексы эл-ов, вход. в зад. инт”
For i=1 To x
if B(i)>=N and B(i)<=K Then
Flaf=true Print i End if Next if flag=false then Print End If End Sub
Основные понятия и определения (Базы данных, Банк данных, Хранилище данных, субд, Информационные системы, данные, информация)
База данных представляет собой совокупность спец. образом организованных данных, хранящихся в памяти вычисл. системы и отображающих состояние объектов и их взаимосвязей в рассматриваемой предметной области. Банк данных является разновидностью ИС, в которой реализ. функции централизированного хранения и накопления в одну или неск. без данных.
Информационные системы. Обр . инф лежит в основе решения лин. задач.
Хранилище данных - предметно-ориентированная информационная база данных, специально разработанная и предназначенная для подготовки отчётов и бизнес-анализа с целью поддержки принятия решений в организации.
Информация - сведения явлениях, процессах, событиях реального мира независимо от их представления.
Система управления базами данных (СУБД) — комплекс языковых и программных средств, предназначенный для создания ведения и совместного использования БД многими пользователями.
.
Модели представления данных. Примеры.
Иерархическая
Сетевая
Реляционная
Постреляционная
Многомерная
Объектно-ориентированная
Иерархическая модель
Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Графическим способом представления иерархической структуры является дерево
Недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями.
Сетевая модель данных
Сетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерарх. модель данных.
Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.
Недостатком сетевой модели данных являются высокая сложность и жесткость схемы БД, построенной на ее основе.