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

1. Ақпараттық іздеудің қарапайым есебі
2.AVL.ағаштар және толыққа жуық бинарлы ағаштар.
Бинарлы ағаштармен жасалатын стандарты операциялар.
8.Бинарлы ағашта кесте құру және оның ерекшеліктері.
Іздеу әдістері және іздеумен байланысты есептерді зерттеу мәселесі, зерттеулердің жеке және қызықты бағыттарының бірі. Қарапайым ақпаратты іздеу есебін қарастырайық. Мысалы, университеттің мех-мат факультетінің барлық 1-ші курс студенттерінің ішінен берілген РНН1 арқылы немесе сынақ кітапшасының нөмері арқылы осы нөмірге несеае РНН-ге сәйкес студентті табу қажет болсын. Осы қойылған есеп қарпайым шешімге ие бола алады. Мысалы,қарапайым тізбектеп қарастыру әдісін қолданып,студенттер тіркелген кестеден тізбектеп барлық студенттердің РНН-нің ішінен берілген РНН-ді салыстыра тексере отырып табуға болады. Ал егер осындай іздеуге үлкен мегеполистің деректер қорынан берілген РНН-ді іздеп табу қажет болса, және іздеуді осындай қарапайым жолмен ұйымдастырсақ, онда өте көп уақыт алатыны айқын. Мұндай әдіспен шешу жолы қабылданбайды.
Сөйтіп, А массиві берілсін. Берілген А массивінің элементтерінің табиғаты кез-келген болсын. Және Р массиві берілсін, массивтің элементтерінің табиғаты сан болсын. А массивінің кез-келген ai элементіне Р массивінің элементі рі бір мәнді сәйкестікпен тағайындалсын. Оған қоса P массивтің элементтерін А массивтің элементтерінің белгісі немесе кілттері деп атайды. Формальді түрде қойылған қарапайым ақпаратты іздеу есебінің қойылымын келесідегідей тұжарымдауға болады: р* кездейсоқ кілт берілсін. А массиві элементтерінің ішінен кілті р*-ға тең элементті табу қажет немесе А массивінің элементтері ішінен р* сәйкес кілтті элемент жоқ екені анықталу қажет. Қойылған есепті математикалық тұрғыдан теориялық жолмен шешсек, онда Р кілттер жиынында анықталған қандайда бір функция түзуді қажет етеді. Түзілген функция кілті р* сәйкес А массивінің элементінің нөмерін бір қадам ішінде қайтаруы мүмкін, егер де ондай бар болса. Қойылған есепті шешудің тағы бір жолы бұл комбинаторикалық жол. Бұл жолдағы айғақты процедура ретінде іздеуді тізбектеп немесе басқаша айтқанда сызықты іздеу негізінде ұйымдастырады. Тізбектеп іздеуде орташалап алғанда саны салыстыруларды қажет етеді. Бүтін мәнді оң анықталған аргументтері натурал сан болып келетін функциялар болсын. Егер барлық үшін шарты орындалатындай оң анықталған с константасы n0 нөмірі табылатын болса,онда функциясы О-үлкен -нен деп аталады және түрінде жазылады. Егер барлық үшін шартты орындалатындай оң анықталған с константасы n0 нөмірі табылатын болса, онда функциясы -үлкен -нен деп аталады және түрінде жазылады. Н Н -бүтін мәнді оң анықталған аргументтері натурал сан болып келетін функциялар болсын. Егер барлық үшін шартын қанағаттандыратындай оң анықталған константалары және нөмері табылатын болса,онда – Н - нен дейді және = () түрінде болады. Иии –нотациясында 1 ғана функция, бұл жағдайда функциясы, қандай да бір n0 нөмірден бастап функциясы үшін жоғары және төменгі шегі болып табылатынын айта кету маңызды.
1. Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
2. Орлов В.А. Теория графов и комбинаторика: Учебное пособие. - Томск: Изд.ТПИ, 1988. - 96 с.
3. Райли Д. Абстракция и структуры данных: Вводный курс: Пер.с англ. - М.: Мир, 1993. - 752 с.
        
        ҚАЗАҚСТАН   РЕСПУБЛИКАСЫНЫҢ  БІЛІМ  ЖӘНЕ  ҒЫЛЫМ МИНИСТРЛІГІСЕМЕЙ  ҚАЛАСЫНЫҢ  ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК  ... ... ... ... ... ... ... арқылы теріп алу.Орындаған: Мұратқанова Ә.Е.  Т-341Тексерген: Болсынбекова  Ш.Ж.2015 жылЖоспар:1. Ақпараттық іздеудің қарапайым есебі2.AVL-ағаштар және ... жуық ... ...  Бинарлы ағаштармен жасалатын стандарты операциялар.8.Бинарлы ағашта ... құру және оның ... ... ... ... ... ... және іздеумен байланысты есептерді зерттеу мәселесі, зерттеулердің жеке және қызықты бағыттарының ... ... ... ... ... ... Мысалы, университеттің мех-мат факультетінің барлық 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  
        
      

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









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


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


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

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

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

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

Email: info@stud.kz

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

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