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

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



Advertisements
Похожие презентации
Поиск данных. Постановка задачи поиска данных Первый атрибут: набор данных –совокупность данных, среди которых осуществляется поиск; –Элементы набора.
Advertisements

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

Михайлова Мария

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

Организация набора данных Набор данных Структура данных «Куча» Структурированные системы данных, хранящиеся на каких либо носителях, называются структурами данных

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

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

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

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

Основные понятия Набор данных – вся совокупность данных, среди которых существует поиск Ключ поиска – поле записи, по значению которого происходит поиск Критерий поиска – условие, которому должно удовлетворять значение ключа поиска в искомой записи