«Поиск данных». Постановка задачи поиска данных Во всех компьютерных информационных системах поиск данных является основным видом обработки информации. - презентация

1 «Поиск данных»

2 Постановка задачи поиска данных Во всех компьютерных информационных системах поиск данных является основным видом обработки информации. При выполнении любого поиска данных имеются три составляющие. Во всех компьютерных информационных системах поиск данных является основным видом обработки информации. При выполнении любого поиска данных имеются три составляющие. Набор данных Ключ поиска Критерий поиска

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

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

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

6 Организация набора данных Набор данных КучаСтруктура данных

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

8 Поиск половинным делением Метод половинного деления для упорядочного числа данных работает гораздо быстрее, чем метод последовательного перебора. Метод половинного деления для упорядочного числа данных работает гораздо быстрее, чем метод последовательного перебора. Половинным делением можно искать, например, нужную страницу в толстой книге: Половинным делением можно искать, например, нужную страницу в толстой книге: открыть книгу по середине, понять, в какой из половин находится нужная страница, затем открыть середину этой половины и т.д. открыть книгу по середине, понять, в какой из половин находится нужная страница, затем открыть середину этой половины и т.д.

9 Блочный поиск Для блочного поиска надо всё разбить на блоки. Например любая книга разбита на главы, это и есть блоки. Также можно разбивать на индексы, индекс- это часть ключа поиска( например, первая буква). Для блочного поиска надо всё разбить на блоки. Например любая книга разбита на главы, это и есть блоки. Также можно разбивать на индексы, индекс- это часть ключа поиска( например, первая буква). Например записи в телефонном справочнике расставляются по блокам в соответствии с первой буквой. Например записи в телефонном справочнике расставляются по блокам в соответствии с первой буквой.

10 Поиск в иерархической структуре данных Иерархические структуры- это многоуровневые балочные структуры хранения данных. Иерархические структуры- это многоуровневые балочные структуры хранения данных. По такому принципу организовано хранения файлов в файловой системе компьютера. По такому принципу организовано хранения файлов в файловой системе компьютера. В этой системе нет блоков, тут вместо них каталоги или папки. Для того чтобы найти нужный файл нужно знать к нему путь. В этой системе нет блоков, тут вместо них каталоги или папки. Для того чтобы найти нужный файл нужно знать к нему путь.

11 Операционная система поможет найти запрашиваемый файл с помощью команды поиск. Например, при поиске файла ke.exe Операционная система поможет найти запрашиваемый файл с помощью команды поиск. Например, при поиске файла ke.exe будет выдан следующий ответ: будет выдан следующий ответ: E:\GAME\GAMES\ARCON\re.exe E:\GAME\GAMES\ARCON\re.exe Пример дерева каталогов Пример дерева каталогов

12 Выполнил: Выполнил: Прутников Степан Никитич 10 «б» Прутников Степан Никитич 10 «б»