Первый атрибут Второй атрибут Третий атрибут Набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем.

Презентация:



Advertisements
Похожие презентации
Михайлова Мария. Постановка задачи поиска данных Атрибуты Набор данных Ключ поиска Критерий поиска.
Advertisements

Поиск данных. Постановка задачи поиска данных Первый атрибут: набор данных –совокупность данных, среди которых осуществляется поиск; –Элементы набора.
П ОИСК ДАННЫХ Выполнил: преподаватель информатики Осинцева О.С. Министерство общего и профессионального образования Свердловской области государственное.
«Поиск данных». Постановка задачи поиска данных Во всех компьютерных информационных системах поиск данных является основным видом обработки информации.
-набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять.
ВЫПОЛНИЛ : Рыбаков Никита Пономарёв Сергей. раздел информатики, изучающий алгоритмы для поиска и обработки информации как в структурированных, так и неструктурированных.
Поиск данных. Все процессы обработки информации происходят по следующей схеме Исходная алгоритм информация обработки Итоговая информация (результаты)
Выполнила : Бондарева Ксения. Атрибут поиска Набор данных Ключ поискаКритерий поиска.
Поиск данных Маслова О. Г. МОУ «СОШ 12» г. Воркуты МОУ «СОШ 12» г. Воркуты.
Выполнил : К райнов В ладислав. Во в сех к омпьютерных и нформационных системах п оиск д анных я вляется о сновным видом о бработки и нформации. Три а.
Выполнила Белякова Ирина ученица 10 класса. Поиск – представляет собой задание условия (выражения поиска) и оператора сравнения (например, «равно» или.
Информационные системы на бумажных носителях. Информация (от лат. Informatio разъяснение, изложение) содержание сообщения или сигнала, сведения, рассматриваемые.
Физические модели баз данных Файловые структуры, используемые для хранения информации в базах данных.
Базы данных в электронных таблицах 1. Представление базы данных в виде таблицы и формы.
Хранение, поиск и сортировка информации Базы данных и системы управления базами данных(СУБД)
БАЗЫ ДАННЫХ РЕСУРС ДЛЯ 9 КЛАССА Автор – Караваева Е.Л.
Сортировка записей в табличной базе данных Обучающая презентация для уч-ся 11 класса.
Двумерный массив Учитель информатики МБОУ «Марковская СОШ» Репникова С.А.
Работа с массивами Массив – упорядоченный набор данных, обозначаемый одним именем.
Базы данных – это совокупность сведений (о реальных объектах, процессах, событиях или явлениях), относящихся к определенной теме или задаче, организованная.
Транксрипт:

Первый атрибут Второй атрибут Третий атрибут

Набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять из одного или нескольких полей. Пример: запись в записной книжке состоит из полей: фамилия, адрес, телефон.

Ключ поиска. Это то поле записи, по значению которого происходит поиск. Например: поле ФАМИЛИЯ, если мы ищем номер телефона определенного человека.

Критерии поиска, или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Например, если вы ищете телефон Сидорова, то критерий поиска заключается в совпадении фамилии Сидоров с фамилией, указанной в записной книжке. Ключей может быть несколько. Например, если в справочнике имеется несколько записей с фамилией Сидоров, но с разными именами, то составной критерий включает два условия: ФАМИЛИЯ, ИМЯ.

Структурированные системы данных, хранящиеся на каких-либо носителях, будем называть структурами данных.

Начало поиска Имеются непровере нные элементы Выбрать очередной элемент Выполняется критерий поиска ? Искомые данные получены Конец поиска Искомые данные не обнаружены нет да нет да

Метод половинного деления для упорядочного набора данных работает гораздо быстрее, чем метод последовательного перебора. Если максимальное число диапазона N не равно целой степени двойки, то оптимальное количество вопросов не будет постоянной величиной, а будет равно одному из двух значений: Х или Х+1, где 2х < N < 2х+1

Индекс – это часть ключа поиска ( например, первая буква). Блочно- последовательный метод: 1. С помощью алфавитного индекса выбираем блок с нужной буквой; 2. Внутри блока поиск производится путем последовательного перебора. Списки с указанием на блоки данных называются списками указателей.

В толстых словарях блок на букву « А » разбивается, например, на блоки по второй букве: блок то «АБ» до «АЖ», такой порядок называется лексикографическим. В поисковом множестве с многоуровневой блочной структурой происходит поиск методом спуска сначала отыскивается нужный блок первого уровня, затем второго.

Многоуровневые блочные структуры хранения данных называются иерархическими структурами