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