X

Скопируйте код и вставьте его на свой сайт.

Ширина px

Вы можете уменьшить размер презентации, указав свой размер!

Поиск данных

Поиск данных Маслова О. Г. МОУ «СОШ № 12» г. Воркуты
Поиск данных - основной вид обработки информации.
Набор данных – вся совокупность данных, среди которых осуществляется поиск Кл...
Записи Поле Ключ Время поиска зависит от: Организации набора данных в информа...
Набор данных Структура данных 1 2 3 Лесная 25-42 Поиск осуществляется последо...
1 1,2,3,4,5,6,7,8,9,10… А,б,в,г,д,е,ж,… Пример: Поиск нужной страницы в толст...
2 1 Индекс - это часть ключа ( например, первая буква) Пример: Использование ...
1 2 3 Организация набора данных Линейная упорядоченность по ключу Блочная одн...
3 Поиск методом спуска по дереву: Сначала отыскивается нужный блок первого ур...
Задание: В классном журнале среди сведений о годовых оценках учащихся 10 в кл...
Домашнее задание Проработать §11, отвечать на вопросы 2,5(у).
Класс
Автор

Поиск данных

Описание презентации по отдельным слайдам:

1 слайд

Поиск данных Маслова О. Г. МОУ «СОШ № 12» г. Воркуты

2 слайд

Поиск данных - основной вид обработки информации.

3 слайд

4 слайд

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

5 слайд

Записи Поле Ключ Время поиска зависит от: Организации набора данных в информационном хранилище; Используемого алгоритма поиска. Фамилия Адрес Телефон Сидоров А.Г. Печорская 12-123 56-23-88 Иванов О.М. Ленина 26-45 12-56-36 Иванов К.М. Лесная 23-12 75-14-25

6 слайд

Набор данных Структура данных 1 2 3 Лесная 25-42 Поиск осуществляется последовательным или случайным перебором

7 слайд

1 1,2,3,4,5,6,7,8,9,10… А,б,в,г,д,е,ж,… Пример: Поиск нужной страницы в толстой книге Отгадывание числа в определенном диапазоне Организация набора данных Линейная упорядоченность по ключу Алгоритмы поиска Поиск половинным делением

8 слайд

2 1 Индекс - это часть ключа ( например, первая буква) Пример: Использование оглавления в книге Расположение слов в словаре Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Алгоритмы поиска Поиск половинным делением Блочно-последовательный поиск. Использование индексов и списков указателей.

9 слайд

1 2 3 Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Блочная многоуровневая (иерархическая) структура Алгоритмы поиска Поиск половинным делением Блочно-последовательный поиск. Использование индексов и списков указателей. Поиск методом спуска по дереву. Использование многоуровневых списков указателей.

10 слайд

3 Поиск методом спуска по дереву: Сначала отыскивается нужный блок первого уровня, затем второго, затем третьего и т.д.

11 слайд

Задание: В классном журнале среди сведений о годовых оценках учащихся 10 в класса осуществить поиск всех отличников по информатике и ИКТ. Что является: Набором данных; Ключом поиска; Критерием поиска? Годовые оценки уч-ся 10 в класса Фамилия Алгебра Литература Физика Инф-ка Аросимов 3 4 4 3 Белова 4 4 5 5 Ворожин 5 4 4 5 Вьюркова 3 3 3 4

12 слайд

Домашнее задание Проработать §11, отвечать на вопросы 2,5(у).