B
Объяснение:
Ақпаратты іздеу - қайсыбір құжаттар жиынынан берілген тақырыпқа арналғандарын, алдын ала анықталған іздеу (сұраныс) шарттарын қанағаттандыратын немесе қажетті (ақпараттық қажеттілікке сай) мәліметтерден тұратын құжаттарды табу үдерісі.
Іздеуді жүзеге асыру үшін қажетті ақпаратты жинауға, өңдеуге және ұсынуға бағытталған амалдар тізбегін орындау керек.
Іздеудің түрлері
1. Толық мәтінді іздеу – құжаттың бүкіл мазмұны бойынша іздеу. Толық мәтінді іздеуді жүзеге асыратын программа – кез келген іздеу жүйесіне жатады.
Сендер әдетте қандай іздеу жүйесін қолданасыңдар?
Іздеу жүйесі – бұл өздеріңе кездесетін web-парақтармен байланысты түйін сөздердің үлкен қоры. Іздеу жүйесіне сұраныс жіберу керек. Ол үшін, іздеу жүйесінің іздеу жолында түйін сөз немесе бірнеше сөз, сөз тіркесі теріледі. Іздеу нәтижесінде терілген сөздер мен сөз тіркестері кездесетін барлық web-парақтардың адрестік сілтемелері беріледі. Тұтынушы іріктеу нәтижесінде неғұрлым дәл сұраныс жасаса, ол соғұрлым толық және дәл ақпарат алады.
Іздеу үдерісі барысында әрқашан өздеріңді қызықтыратын ақпаратты алып жүрсіңдер ме?
Іздеу үдерісі барысында қолданушыға іздеген, қажет ететін ақпараттан артық ақпарат ұсынылуы мүмкін. Сондай-ақ, табылған ақпараттың қайсыбір бөлігінің жасалған сұранысқа ешқандай қатысы болмауы да ықтимал. Мұның бәрі дәл тұжырымдалған сұранысқа ғана емес, сонымен қатар, әртүрлі болып келетін іздеу жүйелерінің мүмкіндіктеріне де тәуелді болады. Тағы бір еске алатын нәрсе, мәліметтердің көптігінен, басты, өзімізге қажеттісін ескермей қалуымыз да мүмкін.
Іздеу жүйелерінің көптілді қолдау мүмкіндігі, яғни, сұраныстарды түрлі тілде өңдеу қабілеттілігі, көбінесе мәтіннің фрагменттерін тез аудару үшін қолданылады. Қолданушыларға екі тілді сөздіктер, электронды аудармашы және т.б. ұсынылады.
Қалай ойлайсыңдар, іздеу жүйелерінің құрылымы қандай?
Алайда, іздеу жүйелері үш бөліктен: робот, индекс және сұранысты өңдеу программасынан тұрады.
Робот – бұл web-парақтарды аралап, олардың мазмұнын (толығымен немесе бөліктерге бөліп) оқитын программа.
Роботтар web-парақ мәліметтерін толығымен немесе ішінара оқиды. Web-парақтардың мазмұнын талдауда әртүрлі іздеу жүйесіндегі роботтардың өзіндік принципі бар.
Индекс – бұл үлкен мәліметтермұрағатынан да үлкен. Бұл мұрағатта роботтар қатынасқан барлық web-парақтар туралы ақпараттар және сол парақтардың көшірмелері сақталады. Әрине іздеу жүйесіндегі индекстер көлемі үлкен болуы қажет. Неғұрлым индекс көлемі үлкен болған сайын, соғұрлым қолданушы іздеу барысында толық ақпаратқа қол жеткізе алады. Көшбасшы іздеу жүйелерінің мәліметтер қорлары ондаған миллион құжат туралы мәліметтер сақтай алады, ал олардың индекстерінің көлемі жүздеген гигабайтты құрайды. Индекстер тұрақты жаңартылып және толықтырылып отыратындықтан, іздеу жүйесінің бірдей сұраныс бойынша әр уақытта жүргізген іздеу жұмыстары әртүрлі нәтиже беруі мүмкін.
Сұраныстарды өңдеу программасы – бұл қолданушының сұранысына сәйкес индекстерді қажетті ақпараттың бар – жоғын «қарап шығып», табылған құжаттарға сілтемелер қайтаратын программа.
До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.
В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.
Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.
Для начала мы рассмотрим обычное дерево.
Деревья
Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
