Поиск данных Маслова О. Г. МОУ «СОШ 12» г. Воркуты МОУ «СОШ 12» г. Воркуты.

Презентация:



Advertisements
Похожие презентации
П ОИСК ДАННЫХ Выполнил: преподаватель информатики Осинцева О.С. Министерство общего и профессионального образования Свердловской области государственное.
Advertisements

-набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять.
ВЫПОЛНИЛ : Рыбаков Никита Пономарёв Сергей. раздел информатики, изучающий алгоритмы для поиска и обработки информации как в структурированных, так и неструктурированных.
Первый атрибут Второй атрибут Третий атрибут Набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем.
Поиск данных. Все процессы обработки информации происходят по следующей схеме Исходная алгоритм информация обработки Итоговая информация (результаты)
Михайлова Мария. Постановка задачи поиска данных Атрибуты Набор данных Ключ поиска Критерий поиска.
Поиск данных. Постановка задачи поиска данных Первый атрибут: набор данных –совокупность данных, среди которых осуществляется поиск; –Элементы набора.
Выполнила : Бондарева Ксения. Атрибут поиска Набор данных Ключ поискаКритерий поиска.
«Поиск данных». Постановка задачи поиска данных Во всех компьютерных информационных системах поиск данных является основным видом обработки информации.
Выполнила Белякова Ирина ученица 10 класса. Поиск – представляет собой задание условия (выражения поиска) и оператора сравнения (например, «равно» или.
Информационные системы на бумажных носителях. Информация (от лат. Informatio разъяснение, изложение) содержание сообщения или сигнала, сведения, рассматриваемые.
Выполнил : К райнов В ладислав. Во в сех к омпьютерных и нформационных системах п оиск д анных я вляется о сновным видом о бработки и нформации. Три а.
Итоги учебного года. Итоги успеваемости Отличников – 38 уч-ся – 5,6%, ( уч. год – 43 чел. – 6,4%) 3-4 классы – 11 чел. – 6,7% (
Двумерный массив Учитель информатики МБОУ «Марковская СОШ» Репникова С.А.
:41 тема урока: Базы данных :41 Тест: 1.Что такое электронные таблицы: а) текстовый редактор в)редактор формул; с) электронное.
МОУ «СОШ 26» 3 Б класс ПРЕДСТАВЛЯЕТ. U В К Е A D A A U U В D D К.
1 | Тема презентации | XX/ХХ/ХХ Представляем Вам новый шаблон презентации РЖД Презентация по правилам использования корпоративного шаблона
Разнообразие задач обработки информации Поиск информации.
АТРИБУТЫ ПОИСКА НАБОР ДАННЫХ КЛЮЧ ПОИСКА КРИТЕРИЙ ПОИСКА.
Транксрипт:

Поиск данных Маслова О. Г. МОУ «СОШ 12» г. Воркуты МОУ «СОШ 12» г. Воркуты

Поиск данных - основной вид обработки информации.

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

ФамилияАдресТелефон Сидоров А.Г.Печорская Иванов О.М.Ленина Иванов К.М.Лесная Записи Поле Ключ Время поиска зависит от: 1)Организации набора данных в информационном хранилище; 2)Используемого алгоритма поиска.

Набор данных Структура данных 123 Лесная Петров «куча» Елфинов Поиск осуществляется последовательным или случайным перебором

1 Организация набора данных Линейная упорядоченность по ключу Алгоритмы поиска Поиск половинным делением 1,2,3,4,5,6,7,8,9,10… А,б,в,г,д,е,ж,… Пример: 1)Поиск нужной страницы в толстой книге 2)Отгадывание числа в определенном диапазоне

Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Алгоритмы поиска Поиск половинным делением Блочно- последовательн ый поиск. Использование индексов и списков указателей. 21 Индекс - это часть ключа ( например, первая буква) Пример: 1)Использовани е оглавления в книге 2)Расположение слов в словаре

Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Блочная многоуровневая (иерархическая) структура Алгоритмы поиска Поиск половинным делением Блочно- последовательн ый поиск. Использование индексов и списков указателей. Поиск методом спуска по дереву. Использование многоуровневых списков указателей. 123

3 A : \A : \ историярефераты Петр1.doc биологияТаблица. doc Поиск методом спуска по дереву: Сначала отыскивается нужный блок первого уровня, затем второго, затем третьего и т.д.

Задание: В классном журнале среди сведений о годовых оценках учащихся 10 в класса осуществить поиск всех отличников по информатике и ИКТ. Что является: 1)Набором данных; 2)Ключом поиска; 3)Критерием поиска? Фамилия АлгебраЛитерату ра ФизикаИнф-ка Аросимов3443 Белова4455 Ворожин5445 Вьюркова3334 Годовые оценки уч-ся 10 в класса

Домашнее задание Проработать §11, отвечать на вопросы 2,5(у).