Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Поиск данных" (СПО)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Поиск данных Цель урока: формирование представлений о постановке задачи поис...
Постановка задачи поиска данных Во всех компьютерных информационных системах...
Атрибуты поиска: Набор данных. Это вся совокупность данных, среди которых осу...
Ключей поиска может быть несколько, тогда и критерий поиска будет сложным, уч...
Как при «ручном» поиске, так и при автоматизированном важнейшей задачей являе...
Либо данные никак не организованы, либо данные структурированы. Структурирова...
Последовательный поиск Поиск в неструктурированном наборе осуществляется чере...
Алгоритм поиска методом последовательного перебора с учётом двух возможных ва...
Поиск с половинным делением В данном случае поиск осуществляется с помощью де...
Блочный поиск Индекс – это часть ключа поиска (например, первая буква)
Блочно-последовательный метод поиска: С помощью алфавитного индекса выбираетс...
Поиск в иерархической структуре данных Пример иерархической структуры данных...
Спасибо за внимание
14 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Описание презентации по отдельным слайдам:

№ слайда 1 Поиск данных Цель урока: формирование представлений о постановке задачи поис
Описание слайда:

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

№ слайда 2 Постановка задачи поиска данных Во всех компьютерных информационных системах
Описание слайда:

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

№ слайда 3 Атрибуты поиска: Набор данных. Это вся совокупность данных, среди которых осу
Описание слайда:

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

№ слайда 4 Ключей поиска может быть несколько, тогда и критерий поиска будет сложным, уч
Описание слайда:

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

№ слайда 5 Как при «ручном» поиске, так и при автоматизированном важнейшей задачей являе
Описание слайда:

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

№ слайда 6 Либо данные никак не организованы, либо данные структурированы. Структурирова
Описание слайда:

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

№ слайда 7 Последовательный поиск Поиск в неструктурированном наборе осуществляется чере
Описание слайда:

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

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

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

№ слайда 9 Поиск с половинным делением В данном случае поиск осуществляется с помощью де
Описание слайда:

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

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

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

№ слайда 11 Блочно-последовательный метод поиска: С помощью алфавитного индекса выбираетс
Описание слайда:

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

№ слайда 12 Поиск в иерархической структуре данных Пример иерархической структуры данных
Описание слайда:

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

№ слайда 13
Описание слайда:

№ слайда 14 Спасибо за внимание
Описание слайда:

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

Автор
Дата добавления 01.03.2016
Раздел Информатика
Подраздел Презентации
Просмотров144
Номер материала ДВ-496844
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

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