Іздеу есептерінің шешілімі

1.Іздеу дегеніміз не?
2.Сызықтық іздеу, кедергімен сызықтық іздеу, қақ бөлу бойынша іздеу.
3.Тізбектеліп және бинарлық іздеу.

4.Іздеуді жүргізу

5.Іздеу нәтижелерін көру
Іздеу деп берілген жиында берілетін эталон априорыиың (немесе шаблонның) қасиеттеріне иә объектіні табуды атайды. Көп жағдайда жиын массив түрінде анықталады.

Сызықтық іздеу – қажетті элементті массив элементтерін қарапайым бірінен кейін бірін эталонмен салыстыра отырып іздейтін процедура.

Кедергімен сызықтық іздеу – бұл ізделінді элемент массивтің шекаралық a[n+1] элементі болып қосымша енгізіліп, және іздеу үрдісінде a[i]=x болатындай i табылатын іздеу.
Ал егер a[i]=x тек қана i=n+1 болса, онда массивте ізделінді элемент жоқ. Көп жағдайда іздеу реттелген массивте жүргізілген тиімді. Бұл жағдайларда тиімді әдістердің бірі – қақ бөлу бойынша іздеу.
Қақ бөліп іздеу әдісінде ізделінді эталонды салыстыру массивтің ортасында орналасқан элементпен жүргізіледі, салыстыру нәтижесіне байланысты (артық немесе кем) ары қарай іздеу массивтің не сол жақ жартысында, не оң жақ жартысында жүргізіледі.

Іздеу (поиск) екіге бөлінеді:
1. Тізбектеліп іздеу.
2. Бинарлық іздеу.

1.Тізбектеліп іздеу. Тізбектеліп іздеудің мағынасы элементтерді тізбекпен таңдап алуды және элементтерді кілт мәнімен салыстырудан тұрады.
Функция парамертлер ретінде массивті, элементтер санын және кілт мәнін алады. Сәйкес элементтің индексін қайталайды, егер іздеу сәтсіз болса, -1 мәнін береді. Тізбектеліп іздеу кез келген тізбек үшін қолайлы, тізбектеліп іздеудің орталық тиімділігі O(n) тең болады.
2.Бинарлық іздеу.
Бинарлық іздеулер тек қана реттелген тізімдер үшін ғана қолданылады. Мысалы элементтер тұратын массив берілсін. Тізімнің басындағы және соңындағы элементтердің индекстері мынадай low=0 high=n-1 дейін болады. Бинарлық іздеудің алгоритмі:
1. Массивтің ортаңғы элементінің индексін табу: mid=(low+high)/2.
2. Орталық элементтің мәнін кілтпен салыстыру «Key». Егер салыстыру нәтижесінде сәйкестік бар болса, онда mid индексін кілтті табу үшін қолданамыз. Егер орталық элемент мәні кілттен кіші болса, онда қарастырылып отырған тізімнің оң жағындағы бөлігінде іздеу жүргіземіз. Егер керісінше үлкен болса, онда сол жақтағы бөлігінде іздеу жүргіземіз.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІСЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ ... ... ... ... ... ... қайтару арқылы теріп алу.Орындаған: Русланова А. Т-341Тексерген: Болсынбекова Ш.Ж.Семей қаласы,2015 жылЖоспар:1.Іздеу дегеніміз не?2.Сызықтық ... ... ... іздеу, қақ бөлу бойынша іздеу.3.Тізбектеліп және бинарлық іздеу.4.Іздеуді жүргізу5.Іздеу нәтижелерін көруІздеу деп берілген жиында берілетін эталон априорыиың (немесе шаблонның) қасиеттеріне иә ... ... ... Көп ... жиын массив түрінде анықталады. Сызықтық іздеу  -  қажетті элементті массив ... ... ... ... ... ... салыстыра отырып іздейтін процедура. Кедергімен сызықтық іздеу  -  бұл ізделінді элемент массивтің шекаралық a[n+1] элементі болып қосымша ... және ... ... a[i]=x болатындай i табылатын іздеу.Ал егер a[i]=x тек қана i=n+1 болса, онда массивте ізделінді элемент жоқ. Көп жағдайда іздеу ... ... ... ... Бұл ... ... әдістердің бірі  -  қақ бөлу бойынша ... ... ... ... ... ... салыстыру массивтің ортасында орналасқан элементпен жүргізіледі, салыстыру нәтижесіне байланысты (артық немесе кем) ары ... ... ... не сол жақ ... не оң жақ жартысында жүргізіледі.Іздеу (поиск) екіге бөлінеді:* Тізбектеліп іздеу.* ... ... ... ... іздеудің мағынасы элементтерді тізбекпен таңдап алуды және элементтерді кілт мәнімен салыстырудан тұрады. Функция парамертлер ретінде массивті, элементтер санын және кілт ... ... ... ... индексін қайталайды, егер іздеу сәтсіз болса,  -1 мәнін береді. Тізбектеліп іздеу кез ... ... үшін ... ... іздеудің орталық тиімділігі O(n) тең болады. 2.Бинарлық іздеу. Бинарлық іздеулер тек қана реттелген тізімдер үшін ғана қолданылады. ... ... ... ... ... Тізімнің басындағы және соңындағы элементтердің индекстері мынадай low=0 high=n-1 дейін болады. Бинарлық іздеудің алгоритмі:* ... ... ... ... ... ... ... элементтің мәнін кілтпен салыстыру . Егер салыстыру нәтижесінде сәйкестік бар ... онда mid ... ... табу үшін ... Егер ... элемент мәні кілттен кіші болса, онда қарастырылып отырған тізімнің оң жағындағы бөлігінде іздеу ... Егер ... ... ... онда сол ... бөлігінде іздеу жүргіземіз. * Егер ізделіп отырған элемент ... жоқ ... онда үзу ... береміз.Мысалға: Бүтін сандар тұратын А массиві берілсін. 33 кілті берілген элементі бар табу керек. ... ...  ... 0	1      2	      3      4      5      6      7      ...       1     2      3         4     5       6      7      ... ... ... 8 ... ал ... іздеуде 3 салыстыру жүргізіледі.Іздеуді жүргізуМәліметтер қорының іздеу жүйесінде іздеу жұмыстарын  және автоматтандырылған түрде жүргізуге болады. іздеуді  ... ... ... ... егер пайдаланушы мұрағаттың оқу залында іздеу жұмыстарын өткізген кезде қандай ... ... дәл сол ... осы ... ... ... ... іздеп табатын қадамдар жасайтындай етіп құрылған. Яғни,  -  -  - . ... біз  ...  ... ... ... істерге, істен құжаттарға  тереңдей түсеміз.Бастамасында каталогқа кіру кезінде  мұрағат қорларының тізімі көрінеді. Қорларды нөмірлері бойынша, қор атауларын ... ... ... ... бар. Ол үшін ,  ... ... ... жетеді. Каталогты беттері бойынша  көмегімен тез парақтауға және ... ... ... қорлар тізімінде  қор нөмірін, қор құрастырушы- ұйымның атауын, қор бойынша нақты сақтау бірлігінің ... және  ... ... ...  -  ... ... көре ... Барлық қор атаулары кликабельді, оның үстіне басқан кезде  ...  қор ... ... тізілімі деңгейі ашылады.Келесі салыным деңгейінің тақырыбында пайдаланушы таңдаған қордың нөмірі, атауы, қорға қатысты  рубрикасы, қай ... ... ... ... ... ... ... бірліктерінің саны, сонымен қатар, қор құжаттарының мұрағатқа ... ... күні ... ... тарихи анықтама  және қор бойынша тізімдемелер бейнеленген.Қор тізімдемелері  тізімдеме нөмірі, істің бастапқы  -  ... ... және ... ... сақтау бірліктерінің санын көрсетуден тұрады. Барлық тізімделер атауы  кликабельді, оған басқан кезде  келесі - әр ... ... ... ... ... ... тізімдеме басында таңдалған тізімдеме нөмірі, таңдалған тізімдемеге қатысты қор нөмірі, тізімдеме ішіндегі құжаттың мерзімі және сақтау бірлігінің саны көрсету қаралған.Бұл ...  жазу бар. ... басу ...  сканерленген іс тізімдемесін көруге болады. Бұл қағаз түріндегі тізімдеме мен қордағы мағлұматтардың бір ... ... ... үшін ... ... ... тізбесі деңгейі  аталмыш тізімдеме бойынша  істер атауының толық тізімін береді. Қолданушы таңдаған іс ... қай ... ... ... ... нөмірін, істер номенклатурасы бойынша істің индексін, істің тақырыбын және  істегі құжаттардың алғашқы және соңғы мерзімдерін көре алады. Тізімдеме ...  ... ... ... кликабельді, оларды басқан кезде жаңа  деңгей - іс ішіндегі құжаттар деңгейі ашылады.Келесі деңгей таңдаулы істің нөмірін, тізімдеме ...  мен  қор ... ... ... ішінде істің тақырыбы, істің нөмірі, істің индексі, бума нөмірі, тізімдеме бөлігі, істегі алғаш және соң тұрғызылған құжаттардың уақыты және  осы іс ... ... ... ... саны бар ... ... төменде  құжаттың нөмірі мен күні, құжаттың түрі, сипаты, құжаттың қысқаша мазмұны және ... ... ... ... ... істің ішіндегі құжаттардың тізімі келтірілген.Сөйтіп, электронды қор каталогы қағаз ... ... ... ... ... дәл ме дәл іске ... ... да, жоғары да айтылғандай, қор каталогы автоматтандырылған ...  ... ... ... ... ... ... табуға шексіз мүмкіндік береді, яғни іздеу жүйесіне ... да бір ... сөз ... ... ... ... бұйрық берсе, іздеу жүйесі оған сол мәліметтің мұрағатта бар-жоғы және қандай қор, тізімдеме және істе бар ... ... ... ... ... ... ... Іздеудің параметрлерінің де көлемі кең - пайдаланушы  қажетті ақпаратты мұрағаттық шифр, нақты сөз немесе оқиға мен құжаттың ... айы, күні ... ... ... ... ... вертикалды менюдегі  пунктінде іске асырылған.Ол үшін  арнайы іздеу критерийлері мен ізделіп отырған сөзді немесе санды енгізу өрістері ... ... ...  ... критерийге қою және ізделетін сөзді өріске енгізу арқылы  іздестіру жүйесіне  керекті ақпаратты табуға нұсқау беріледі.Біріншіден,  ... ... ... ... істердің тақырыбы, құжаттың қысқаша мазмұны,  құжаттың авторы мен құжаттың жасалған орны бойынша іздестіру қарастырылған.Екіншіден, қор ... ... ... ... ... бойынша іздестіру қарастырылған.Үшіншіден, қордың, тізімдеменің және істердің уақытаралық шеңберліктерінен нақты бір жылы құрылған мәліметті іздестіру қарастырылған.Ізделіп отырған сөзді ... ... және ... ... ... ... ... -ге басу қажет, сонда жүйе  мәліметтер қорындағы сәйкестіктердің санын көрсетеді.Іздестіріліп табылған деректер тізім түрінде көрсетіледі және ... ... ... ... ... ... ... отырған параметрлердің қайсысында және қаншама сәйкессіздіктер табылғаны туралы нақты жазылатын болады. Іздеу нәтижесінде ... ... ... ... ... көрсетіледі (қор нөмірі, тізімдеменің нөмірі, істің нөмірі).Тізімде табылған нәтижелердің барлығы кликабельді және олар бойынша тереңдетіп, нәтижені одан әрі ... ... Бұл ... реквизиттерді көрсету жоғарыда сипатталған қорлардың  каталогына сәйкес ... ... ... енгізген кезде сөздердің жалңауларын көрсетпеу қажет, себебі бұл өте маңызды  -  егер Сіз ... ... ... ... нәтижесінде іздеген сөзге дәл келушіліктеді көбірек таба алатын болады. Мысалы Сіз  ... ... ... ... ... онда  деп енгізу қажет, нәтижесінде іздеу жүйесі Сізге , ,  және ... да осы ... ... ... ... ... қорда сөздердің көпшілігі қысқартып жазылған болуы мүмкін, сондықтан іздеу өрісіне сөздің толық немесе қысқартылған нұсқаларын да енгізіп көру ... ... егер Сіз  ... ... ізгене болсаңыз, онда  деп іздеп көру қажет және керісінше.Сонымен ... ...  ... ... дәл ... онда  ол ... ...  пункті арқылы  нақты қорға, тізімдемеге, іске немесе құжатқа  тез әрі жедел түсу ... бар. Бұл егер ...  ... да бір ... ... және оған нақты бір қор, тізімдеме, істің атауын және құжаттың ... ...  ... ... ... ... ... болған жағдайда керек.Іздеу нәтижелерін көруІздеу нәтижесінде табылдған мәліметтерді сол іздеу терезесінде (окно) көре аласыз.Іздеу нәтижелері текст ретінде ... ... ... ... ... мүмкін. Мысалы,  немесе  деген мәтіннен кейін кликабельды файлдардың атаулары болуы мүмкін, оларға басұан кезде ... ... ... ... ... істер мен құжаттардың PDF форматындағы сканерленген көшірмелері болуы мүмкін.Сайттағы тарихи анықтамалар мен қорларға аңдатпалар сақтау мен басып ... үшін ... ... пайдалануІздеу нәтижесінде табылған мәліметтерді Сіз бекітілген тәртіптердің сақтай отырып, болашақта оқу залында жұмыс жасау кезінде ... ... ... е ... табылған құжаттың көшірмесін, суырмасын немесе мұрағаттық анықтамасын сұратуыңызға ... үшін ... ... ... осы ...  бетін ашуыңыз қажет, мұнда вертикалды менюде  және  ... ... бар, ... оқу ... ... пен ... ... бекітілген тәртіптері  пен ол үшін қандай нысандар толтыру қажет екені толық жазылған. Өзіңізге қажет нысанды толтырып, ... ... ... ... ... ... болады.Егер Сіз барлық қажетті нысандарды дұрыс рәсімделген және онда іздеу жүйесі арқылы өзіңіз сайттан тапқан мәліметтің мұрағаттық ... ... қор №, ... №, ... № және ... №)  ... көрсетілген жағдайда, Сіздің өтінішіңіз өңдеуге қабылданады және заңнамалармен белгіленген мерзімде Сіздің электрондық поштаңызға жауап беріледі.Іздеу ... ... және жеке ... тек қана жеке немесе өндірістік қажеттіліктерге байланысты қолдана алады. Іздеу функционалының мүмкіндіктері мен қордағы мәліметтерді коммерциялық және басқа да пайда табу ... ... ... ... ... ... жаппай көшіру мен таратуға шектеу қойылады.  
        
      

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









Ұқсас жұмыстар
Тақырыб Бет саны
Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу4 бет
Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу жайлы8 бет
Іздеу есептерінің шешілімі. іздеу: қайтару арқылы теріп алу туралы ақпарат6 бет
Бөлшек сауда және сервистік қызметтің маркетингтің шешілімі36 бет
Шығармашылық үрдісінің техникалық шешімнің нұсқаларын іздеу4 бет
MS Excel функциялары мен формулалары30 бет
Автоматтандырылған ақпараттық жүйесіне арналған тесттер17 бет
Алгоритм және оның қасиеттері109 бет
Ақпараттық-коммуникативтік технологияларды пайдалану4 бет
Балалардың бас ми инсульті кезіндегі гемостаздың бұзылысы және оның үстемелі емі15 бет


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


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

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

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

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

Email: info@stud.kz

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

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