Главная Добро пожаловать на сайт! Регистрация

Вход

Приветствую Вас Гость | RSSЧетверг, 19.04.2018, 12:43
Меню сайта

Категории раздела
8 класс [11]
Программа И.Г.Семакина
9 класс [9]
Программа И.Г.Семакина
10 класс [16]
Программа И.Г.Семакина
11 класс [7]
Программа И.Г.Семакина
Тесты для всех [8]
Тесты для самостоятельного выполнения

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа

Изучаем информатику
Главная » Файлы » 10 класс

Поиск данных
22.11.2010, 17:16

  Поиск данных

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

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

Второй атрибут: ключ поиска. Это поле записи, по значению которого происходит поиск. Например, поле ФАМИЛИЯ.

Третий атрибут: критерий поиска,  или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи.

Данные могут структурированными или неструктурированными ("куча"). 

 

Организация набора данных

1)   Неструктурированный набор

2)    Структура данных:

                 - Линейная упорядоченность по ключу;

                 - Блочная одноуровневая структура;

                 - Блочная многоуровневая структура.

Алгоритмы поиска

 Последовательный поиск

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

Поиск половинным делением. Угадывание числа.

Блочный поиск. Записная книжка с вырезанными "лесенками"

Поиск в иерархической структуре данных. Дерево каталогов

Категория: 10 класс | Добавил: LAS
Просмотров: 3530 | Загрузок: 0 | Комментарии: 3 | Рейтинг: 3.5/4
Всего комментариев: 1
1  
спасибо))

Имя *:
Email *:
Код *:
Поиск

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Copyright MyCorp © 2018Бесплатный конструктор сайтов - uCoz