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

Жоспар
Кіріспе

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 индексін кілтті табу үшін қолданамыз. Егер орталық элемент мәні кілттен кіші болса, онда қарастырылып отырған тізімнің оң жағындағы бөлігінде іздеу жүргіземіз. Егер керісінше үлкен болса, онда сол жақтағы бөлігінде іздеу жүргіземіз.

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 7 бет
Таңдаулыға:

ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ

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

Орындаған: Русланова А. Т-341
Тексерген: Болсынбекова Ш.Ж.

Семей қаласы,
2015 жыл

Жоспар:
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 индексін кілтті табу үшін қолданамыз. Егер орталық элемент мәні кілттен кіші болса, онда қарастырылып отырған тізімнің оң жағындағы бөлігінде іздеу жүргіземіз. Егер керісінше үлкен болса, онда сол жақтағы бөлігінде іздеу жүргіземіз.
3. Егер ізделіп отырған элемент тізімде жоқ болса, онда үзу индикаторын береміз.

Мысалға: Бүтін сандар тұратын А массиві берілсін. 33 кілті берілген элементі бар табу керек.
Мысал элементтері: А

0
1
2
3
4
5
6
7
8
-7
3
5
8
12
16
23
33
55

Low=0
High=8
mid=4
33A(mid) 0 1 2 3 4 5 6 7 8
-7
3
5
8
12
16
23
33
55
mid

Low=5
High=8
mid=6
33A(mid)

0 1 2 3 4 5 6 7 8
-7
3
5
8
12
16
23
33
55
mid
Low=7
High=8
mid=7
33=A(mid)

Сонда тізбектеліп іздеуде 8 салыстыру, ал бинарлық іздеуде 3 салыстыру жүргізіледі.

Іздеуді жүргізу
Мәліметтер қорының іздеу жүйесінде іздеу жұмыстарын қолдай және автоматтандырылған түрде жүргізуге болады.
Қолдай іздеуді Каталог фондов функционалы арқылы жүргізеді.
Каталогтың құрылымы егер пайдаланушы мұрағаттың оқу залында іздеу жұмыстарын өткізген кезде қандай әрекеттер жасаса дәл сол бағытта осы электронды каталогтан қажет ақпаратын іздеп табатын қадамдар жасайтындай етіп құрылған. Яғни, Қорлар тізімі - Тізімдемелер тізілімі - Істер тізімдемесі - Істердің ішкі тізімдемесі. Сөйтіп, біз біртіндеп қордан тізімдемеге, тізімдемеден істерге, істен құжаттарға тереңдей түсеміз.
Бастамасында каталогқа кіру кезінде мұрағат қорларының тізімі көрінеді. Қорларды нөмірлері бойынша, қор атауларын әліби бойынша айыру мүмкіндігі бар. Ол үшін Қор№, Қор атаулары кестелерінің басын басса жетеді. Каталогты беттері бойынша жүгіртпе көмегімен тез парақтауға және ауыстыруға мүмкіндік бар.Сіз қорлар тізімінде қор нөмірін, қор құрастырушы- ұйымның атауын, қор бойынша нақты сақтау бірлігінің санын және қордағы құжаттардың бастапқы - соңғы уақыттарын көре аласыз. Барлық қор атаулары кликабельді, оның үстіне басқан кезде келесі қор ішіндегі тізімдемелер тізілімі деңгейі ашылады.Келесі салыным деңгейінің тақырыбында пайдаланушы таңдаған қордың нөмірі, атауы, қорға қатысты рубрикасы, қай қатарға жататындығы, қордағы құжаттардың бастапқы-соңғы уақыттары, сақтау бірліктерінің саны, сонымен қатар, қор құжаттарының мұрағатқа алғашқы түскен күні салынған.Осында аннотация, тарихи анықтама және қор бойынша тізімдемелер бейнеленген.Қор тізімдемелері тізімдеме нөмірі, істің бастапқы - соңғы мерзімдері және тізімдеме ішіндегі сақтау бірліктерінің санын көрсетуден тұрады. Барлық тізімделер атауы кликабельді, оған басқан кезде келесі - әр тізімдеме ішіндегі істер тізімі деңгейіне көшіледі.Таңдалған тізімдеме басында таңдалған тізімдеме нөмірі, таңдалған тізімдемеге қатысты қор нөмірі, тізімдеме ішіндегі құжаттың мерзімі және сақтау бірлігінің саны көрсету қаралған.Бұл жерде Сканерленген тізімдеме көшірмесін көрсету жазу бар. Жазуға басу арқылы сканерленген іс тізімдемесін көруге болады. Бұл қағаз түріндегі тізімдеме мен қордағы мағлұматтардың бір біріне сәйкестігін анықтау үшін қажет.
Тізімдеме ішіндегі істер тізбесі деңгейі аталмыш тізімдеме бойынша істер атауының толық тізімін береді. Қолданушы таңдаған іс нақты қай бөлімге ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.