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

Содержание

• 
  Слайд 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(у).