Іздеу есептерінің шешілімі. іздеу: қайтару арқылы теріп алу туралы ақпарат

1. Ақпараттық іздеудің қарапайым есебі
2. AVL.ағаштар және толыққа жуық бинарлы ағаштар
3. Бинарлы ағаштар қолданыстары және жалпылаулары
Іздеу әдістері және іздеумен байланысты есептерді зерттеу мәселесі, зерттеулердің жеке және қызықты бағыттарының бірі. Қарапайым ақпаратты іздеу есебін қарастырайық. Мысалы, университеттің мех-мат факультетінің барлық 1-ші курс студенттерінің ішінен берілген РНН1 арқылы немесе сынақ кітапшасының нөмері арқылы осы нөмірге несеае РНН-ге сәйкес студентті табу қажет болсын. Осы қойылған есеп қарпайым шешімге ие бола алады. Мысалы,қарапайым тізбектеп қарастыру әдісін қолданып,студенттер тіркелген кестеден тізбектеп барлық студенттердің РНН-нің ішінен берілген РНН-ді салыстыра тексере отырып табуға болады. Ал егер осындай іздеуге үлкен мегеполистің деректер қорынан берілген РНН-ді іздеп табу қажет болса, және іздеуді осындай қарапайым жолмен ұйымдастырсақ, онда өте көп уақыт алатыны айқын. Мұндай әдіспен шешу жолы қабылданбайды.
        
        ҚАЗАҚСТАН  РЕСПУБЛИКАСЫНЫҢ  БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ ... ... - ... ... ... ... ... есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу.
Орындаған: Т-341 топ студенті
Құнанбаева Әсел
Тексерген: Аргынгазина Ж.Н
Семей қаласы,
2015 жыл
Жоспар:
* ... ... ... ... ... және ... жуық бинарлы ағаштар
* Бинарлы ағаштар қолданыстары және жалпылаулары
Ақпараттық іздеудің қарапайым есебі
Іздеу ... және ... ... ... зерттеу мәселесі, зерттеулердің жеке және қызықты бағыттарының бірі. Қарапайым ақпаратты іздеу есебін қарастырайық. ... ... ... ... ... 1-ші курс ... ішінен берілген РНН1 арқылы немесе сынақ кітапшасының нөмері арқылы осы нөмірге несеае РНН-ге ... ... табу ... ... Осы ... есеп қарпайым шешімге ие бола алады. Мысалы,қарапайым тізбектеп қарастыру әдісін қолданып,студенттер тіркелген ... ... ... студенттердің РНН-нің ішінен берілген РНН-ді салыстыра ... ... ... ... Ал егер осындай іздеуге үлкен мегеполистің деректер қорынан ... ... ... табу қажет болса, және іздеуді осындай қарапайым жолмен ұйымдастырсақ, онда өте көп уақыт алатыны айқын. Мұндай ... шешу жолы ... А ... берілсін. Берілген А массивінің элементтерінің табиғаты кез-келген болсын. Және Р ... ... ... ... ... сан ... А массивінің кез-келген ai элементіне Р массивінің элементі рі бір мәнді сәйкестікпен тағайындалсын. Оған қоса P массивтің ... А ... ... ... ... ... деп атайды. Формальді түрде қойылған қарапайым ақпаратты іздеу есебінің қойылымын ... ... ... р* ... кілт ... А массиві элементтерінің ішінен кілті р*-ға тең ... табу ... ... А ... ... ... р* ... кілтті элемент жоқ екені анықталу қажет. Қойылған есепті математикалық тұрғыдан теориялық жолмен шешсек, онда Р кілттер ... ... ... бір ... ... қажет етеді. Түзілген функция кілті р* сәйкес А массивінің элементінің нөмерін бір қадам ішінде қайтаруы мүмкін, егер де ... бар ... ... ... шешудің тағы бір жолы бұл комбинаторикалық жол. Бұл жолдағы айғақты процедура ретінде іздеуді тізбектеп немесе ... ... ... ... ... ... Тізбектеп іздеуде орташалап алғанда саны салыстыруларды қажет етеді. Бүтін мәнді оң анықталған аргументтері натурал сан ... ... ... ... Егер ... үшін ... ... оң анықталған с константасы n0 нөмірі табылатын болса,онда функциясы О-үлкен -нен деп аталады және түрінде жазылады. Егер ... үшін ... ... оң ... с константасы n0 нөмірі табылатын болса, онда функциясы -үлкен -нен деп аталады және түрінде жазылады. Н Н ... ... оң ... ... натурал сан болып келетін функциялар болсын. Егер барлық үшін шартын қанағаттандыратындай оң ... ... және ... табылатын болса, онда - Н - нен дейді және = ( ) ... ... Иии - ... 1 ғана ... бұл ... ... қандай да бір n0 нөмірден бастап функциясы үшін жоғары және төменгі шегі ... ... айта кету ... ... ... көп тараған екілік іздеу алгоритмінің салыстыру санының күрделілігінің жоғарыдан ... ... ... ... ... ... бастапқы массив х1 ,х2 ,....,х п реттелген бөлу қажет. Массивтің реті мысалға, ... х1 х2х п ... ... х1 х2 ....х п болу ... ... массивтің элементтер саны немесе элементтерінің мәндері уақыт айналымынан өзгеріп отыруы мүмкін,осыған орай ... ... ... ... ролі арта ... ... ... ұйымдастыратын алгоритмнің стандартты нұсқасы төменде көрсетілген.
function BinSearch(b,p* ,n);
....
begin l:=0;
h:=n;
while l

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 6 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу4 бет
Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу жайлы8 бет
Web-қосымшаларды дайындау технологиялары. HTML тілі, оның негізгі компоненттері8 бет
Тыныс алу мүшесі3 бет
Тыныс алу патофизиологиясы18 бет
Түсті металдарды және темірді өндірістік айнымалы токпен поляризациялау арқылы олардың бейорганикалық қосылыстарын синтездеу109 бет
Қазақстан Республикасының қылмыстық саясаты және меншікке қарсы қылмыстардың қылмыстық-құқықтық сипаттамасы115 бет
Excel электрондық кестесі және онымен деректер қоры ретінде жұмыс жасау12 бет
Іздеу алгоритмі14 бет
Іздеу есептерінің шешілімі6 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь