Прензентация на тему Поиск данных (10 класс)

Поиск данных Шипилов В.С.Гимназия №22 Постановка задачи поиска данныхПоиск данных является основнымвидом обработки информации.При выполнении любого поискаимеются три атрибута:1. Набор данных2. Ключ поиска3. Критерий поиска Набор данныхЭто вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных называются записями. Запись может состоять из одного или нескольких полей. Ключ поискаЭто то поле записи, по значению которого производится поиск. Критерий поискаЭто то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Организация набора данных Последовательный поиск Поиск половинным делением Блочный поиск• СловарьБлоки «А», «Б» и т.д.• Оглавление книги.Блоки – это разделы. Поиск в иерархической структуре данных Многоуровневыеблочные структурыхранения данныхназываютсяиерархическимиструктурами. Основные логические операторы«ИЛИ» символ | «И» символ & «Отрицание» Пример 1 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.1) принтеры & сканеры & продажа2) принтеры & продажа3) принтеры | продажа4) принтеры | сканеры | продажа Пример 2 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.1) спорт & футбол & чемпионат2) спорт | футбол & чемпионат3) cпорт | футбол | чемпионат & 20064) спорт | футбол | чемпионат Пример 3 Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю1) цветы & (Тайвань | Хонсю)2) цветы & Тайвань & Хонсю3) цветы | Тайвань | Хонсю4) цветы & (остров | Тайвань | Хонсю) Пример 4 Сложная задача В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}ЗапросНайдено страниц(Испания & Америка) | (Испания & Индия)800Испания & Америка600Испания & Индия & Америка50Какое количество страниц (в тыс.) будет найдено по запросу Испания & Индия? Шипилов В.С.Гимназия №22