- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Тема урока: Поиск данных
Содержание
- 1. Тема урока: Поиск данных
- 2. Цели урока:Образовательная: изучение понятий «набора данных», «ключа
- 3. Требования к знаниям и умениям учащихся:Учащиеся должны
- 4. Этапы урока.1. Организационный момент. (2 мин)2. Проверка
- 5. Атрибуты поискаНабор данных вся совокупность данных, среди
- 6. Поиск данных:набор данных: вся совокупность данных, среди
- 7. Организация набора данныхНеструктурированный наборСтруктура данныхЛинейная упорядоченность по ключуБлочная одноуровневая структураБлочная многоуровневая структура
- 8. Структуры данных – структурированные системы данных, хранящиеся на каких-либо носителях.
- 9. Алгоритм поиска последовательным перебором.
- 10. Алгоритмы поискаПоследовательный поиск Поиск в неструктурированных данных
- 11. Домашнее задание§11, вопросы 1 – 7
Цели урока:Образовательная: изучение понятий «набора данных», «ключа поиска», «структуры данных», изучение алгоритма последовательного поиска и поиска половинным делением, изучение блочного поиска, поиска в иерархической структуре данных.Развивающая: развитие познавательного интереса к изучаемому предмету, развитие памяти, внимания, логического
Слайд 2Цели урока:
Образовательная: изучение понятий «набора данных», «ключа поиска», «структуры данных», изучение
алгоритма последовательного поиска и поиска половинным делением, изучение блочного поиска, поиска в иерархической структуре данных.
Развивающая: развитие познавательного интереса к изучаемому предмету, развитие памяти, внимания, логического мышления.
Воспитательная: воспитание информационной культуры, внимания, аккуратности, умения работать в коллективе
Развивающая: развитие познавательного интереса к изучаемому предмету, развитие памяти, внимания, логического мышления.
Воспитательная: воспитание информационной культуры, внимания, аккуратности, умения работать в коллективе
Слайд 3Требования к знаниям и умениям учащихся:
Учащиеся должны знать:
что такое «набор данных»,
«ключ поиска» и «критерий поиска»;
что такое «структура данных»; какие бывают структуры;
алгоритм последовательного поиска;
алгоритм поиска половинным делением;
что такое блочный поиск;
как осуществляется поиск в иерархической структуре данных.
Учащиеся должны уметь:
осуществлять поиск данных в структурированных списках, словарях, справочниках, энциклопедиях;
осуществлять поиск в иерархической файловой структуре компьютера.
что такое «структура данных»; какие бывают структуры;
алгоритм последовательного поиска;
алгоритм поиска половинным делением;
что такое блочный поиск;
как осуществляется поиск в иерархической структуре данных.
Учащиеся должны уметь:
осуществлять поиск данных в структурированных списках, словарях, справочниках, энциклопедиях;
осуществлять поиск в иерархической файловой структуре компьютера.
Слайд 4Этапы урока.
1. Организационный момент. (2 мин)
2. Проверка домашнего задания. (4 мин)
3.
Ознакомление учащихся с целью урока. (1 мин)
4. Объяснение нового материала. (30 мин)
5. Подведение итогов урока. (3 мин)
6. Домашнее задание. (1мин)
4. Объяснение нового материала. (30 мин)
5. Подведение итогов урока. (3 мин)
6. Домашнее задание. (1мин)
Слайд 5Атрибуты поиска
Набор данных
вся совокупность данных, среди которых осуществляется поиск
Ключ поиска
поле записи, по значению которого происходит поиск
Критерий поиска условие, которому должно удовлетворять значение ключа поиска в искомой записи
Слайд 6Поиск данных:
набор данных: вся совокупность данных, среди которых осуществляется поиск;
ключ поиска:
поле записи, по значению которого происходит поиск;
критерий поиска: условие, которому должно удовлетворять значение ключа поиска в искомой записи.
критерий поиска: условие, которому должно удовлетворять значение ключа поиска в искомой записи.
Слайд 7Организация набора данных
Неструктурированный набор
Структура данных
Линейная упорядоченность по ключу
Блочная одноуровневая структура
Блочная многоуровневая
структура
Слайд 10Алгоритмы поиска
Последовательный поиск
Поиск в неструктурированных данных производится последовательным перебором всех
элементов множества.
Поиск половинным делением.
Угадывание числа.
Блочный поиск. Записная книжка с вырезанными "лесенками"
Поиск в иерархической структуре данных. Дерево каталогов.
