Тема урока: «Поиск данных»

• 1 слайд

  Поиск данных
  

• 2 слайд

  Цели урока:
  Образовательная: изучение понятий «набора данных», «ключа поиска», «структуры данных», изучение алгоритма последовательного поиска и поиска половинным делением, изучение блочного поиска, поиска в иерархической структуре данных.
  Развивающая: развитие познавательного интереса к изучаемому предмету, развитие памяти, внимания, логического мышления.
  Воспитательная: воспитание информационной культуры, внимания, аккуратности, умения работать в коллективе
  

• 3 слайд

  Требования к знаниям и умениям учащихся:
  Учащиеся должны знать:
  что такое «набор данных», «ключ поиска» и «критерий поиска»;
  что такое «структура данных»; какие бывают структуры;
  алгоритм последовательного поиска;
  алгоритм поиска половинным делением;
  что такое блочный поиск;
  как осуществляется поиск в иерархической структуре данных.
  Учащиеся должны уметь:
  осуществлять поиск данных в структурированных списках, словарях, справочниках, энциклопедиях;
  осуществлять поиск в иерархической файловой структуре компьютера.
  
  

• 4 слайд

  Этапы урока.
  1. Организационный момент. (2 мин)
  2. Проверка домашнего задания. (4 мин)
  3. Ознакомление учащихся с целью урока. (1 мин)
  4. Объяснение нового материала. (30 мин)
  5. Подведение итогов урока. (3 мин)
  6. Домашнее задание. (1мин)
  

• 5 слайд

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

• 6 слайд

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

• 7 слайд

  Организация набора данных
  Неструктурированный набор
  Структура данных
  Линейная упорядоченность по ключу
  Блочная одноуровневая структура
  Блочная многоуровневая структура
  

• 8 слайд

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

• 9 слайд

  Алгоритм поиска последовательным перебором.
  

• 10 слайд

  Алгоритмы поиска
  Последовательный поиск
     Поиск в неструктурированных данных  производится последовательным перебором всех элементов множества. 
  Поиск половинным делением.
  Угадывание числа.
  Блочный поиск. Записная книжка с вырезанными "лесенками"
  Поиск в иерархической структуре данных. Дерево каталогов.
  

• 11 слайд

  Домашнее задание
  §11, вопросы 1 – 7