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