Рабочие листы
к вашим урокам
Скачать
1 слайд
Поиск данных
Маслова О. Г.
МОУ «СОШ № 12» г. Воркуты
2 слайд
Поиск данных - основной вид обработки информации.
3 слайд
4 слайд
Атрибуты поиска
Набор данных – вся совокупность данных,
среди которых осуществляется поиск
Ключ поиска - поле записи,
по значению которого происходит поиск.
Критерий поиска – условие,
которому должно удовлетворять значение
ключа поиска в искомой записи.
5 слайд
Записи
Поле
Ключ
Время поиска зависит от:
Организации набора данных в информационном хранилище;
Используемого алгоритма поиска.
6 слайд
Набор данных
Структура данных
1
2
3
Лесная 25-42
Петров
«куча»
36-12-00
25-14-16
Елфинов
Поиск
осуществляется
последовательным
или случайным
перебором
7 слайд
1
1,2,3,4,5,6,7,8,9,10…
А,б,в,г,д,е,ж,…
Пример:
Поиск нужной страницы в толстой книге
Отгадывание числа в определенном диапазоне
8 слайд
2
1
Индекс - это
часть ключа
( например,
первая буква)
Пример:
Использование оглавления в книге
Расположение слов в словаре
9 слайд
1
2
3
10 слайд
3
A : \
история
рефераты
Петр1.doc
биология
Таблица . doc
Поиск методом спуска по дереву:
Сначала отыскивается нужный блок первого уровня,
затем второго,
затем третьего и т.д.
11 слайд
Задание:
В классном журнале среди сведений о годовых оценках учащихся 10 в класса осуществить поиск всех отличников по информатике и ИКТ.
Что является:
Набором данных;
Ключом поиска;
Критерием поиска?
Годовые оценки уч-ся 10 в класса
12 слайд
Домашнее задание
Проработать §11, отвечать на вопросы 2,5(у).
Рабочие листы
к вашим урокам
Скачать
6 655 763 материала в базе
Настоящий материал опубликован пользователем Сутырина Елена Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.