Презентация по информатике на тему "Поиск данных" (СПО)

• 1 слайд

  Поиск данных Цель урока: формирование представлений о постановке задачи поиска данных, видах поиска. Подготовила: Учитель информатики Теплова Анастасия Сергеевна ТОГАПОУ «Техникум отраслевых технологий»

• 2 слайд

  Постановка задачи поиска данных Во всех компьютерных информационных системах (КИС) поиск данных является основным видом обработки информации. При выполнении любого поиска данных имеются три составляющие, называемые атрибутами поиска.

• 3 слайд

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

• 4 слайд

  Ключей поиска может быть несколько, тогда и критерий поиска будет сложным, учитывающим значения сразу нескольких ключей. Пример. Если в справочнике имеется несколько записей с фамилией Иванов, но у них разные имена, то составной критерий поиска будет включать два условия: ФАМИЛИЯ – Иванов, ИМЯ – Владимир.

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

  Алгоритм поиска методом последовательного перебора с учётом двух возможных вариантов результата: искомые данные найдены или не найдены

• 9 слайд

  Поиск с половинным делением В данном случае поиск осуществляется с помощью деления множества записей пополам до тех пор, пока не останется запись, удовлетворяющая запросу. (да/нет)

• 10 слайд

  Блочный поиск Индекс – это часть ключа поиска (например, первая буква)

• 11 слайд

  Блочно-последовательный метод поиска: С помощью алфавитного индекса выбирается блок с нужной буквой; Внутри блока поиск производится путём последовательного перебора. А Б В Г Д Е Ё Ж З И К … Аб Ав Аг Ад Аж ...

• 12 слайд

  Поиск в иерархической структуре данных Пример иерархической структуры данных – файловая система компьютера.

• 13 слайд

• 14 слайд

  Спасибо за внимание