41.Қатарда іздеу. Боуер -мур алгоритмі



бет3/9
Дата10.06.2022
өлшемі114.5 Kb.
#267687
1   2   3   4   5   6   7   8   9
Байланысты:
Емтихан сұрақтары Алгоритмдер 41-50
1 сынып кмж, 7 3тоқ бжб 1 (2), Темірха Саят, 1554379220, 3 Информатика 8 сынып ПҚКО Алгоритм трассировкасы Презентация, 7 сынып, Веб-беттегі мультимедия, қорытынды аттестаттау, 423590, 9 сынып №2 БЖБ (4), 8 3тоқ бжб 1 (1), балаға қойылатын сұрақтар, ана туралы ән, Ағайынбыз бәріміз әні
Тұрақты

Форматы

Мысалдар

Бүтін

Ондық: санның өзі 0 болмаса, 0-ден басталмай- тын ондық цифрлар тізбегі

8, 0, 199226




Сегіздік: 0-ден басталатын сегіздік цифрлар (0, 1, 2, 3, 4, 5, 6, 7)

01, 020, 07155




Он алтылық: 0х немесе 0X таңбаларынан баста- латын он алтылық цифрлар (0, l, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)

0xA, 0x1B8, 0X00FF

Нақты

Ондық: [цифрлар].[цифрлар]2
Экспоненциалдық: [цифрлар][.][цифрлар]{Е|е}[+|-][цифрлар]3

5.7, .001, 35.




0.2Е6, .11е-3, 5Е10

Символдық

Апострофқа алынған бір немесе екі символ

'А', 'ю', '*', 'db', '\0', '\n\',
\012', '\x07\x07'

Тіркестік

Тырнақшаға алынған символдар тізбегі

"Мұнда Vasia болды",
"\tМəні r=\0xF5\n"

Бір символдан тұратын символдық тұрақтылар компьютер жадында бір байт орын алады жəне стандартты char типіне жатады. Қос символ- ды тұрақтылар екі байт орын қажет етеді жəне int типіне жатады, мұндағы бірінші символ адресі кіші байтта орналастырылады




45. Рекурсивті алгоритмдер.
Өзін өзі шақыратын функция рекурсивті деп аталады. Мұндай ре- курсияны тура деп атайды. Екі немесе одан артық функциялар бір-бірін шақырған кезде туындайтын рекурсияны жанама рекурсия деп атаймыз. Егер функция өзін шақырса, қарапайым функцияны шақырған кездегі сияқты, стекте осы функция параметрлері мəндерінің көшірмесі жасала- ды, содан кейін басқару функцияның алғашқы атқарылушы операторына беріледі. Қайталап шақыру жағдайында бұл процесс қайталанады. Есеп- теулер аяқталуы үшін əрбір рекурсивті функцияда қайтару операторымен аяқталатын кем дегенде бір рекурсивті емес алгоритм тармағы болу керек. Функция аяқталған кезде стектің сəйкес бөлігі босатылады жəне басқару рекурсивті шақырудан кейінгі нүктеден атқарылуы жалғасатын шақырушы функцияға беріледі.
Рекурсивті функцияның классикалық мысалы ретінде факториалды есептеуді (бұл факториалды дəл осылай есептеу керек екендігін білдірмейді) қарастыруға болады. Мұнда n санының факториал мəнін алу үшін, (n-1) санының факториалын n санына көбейту қажет. Сонымен қатар, 0!=1 жəне 1!=1 болатыны белгілі.
long fact(long n){
if (n==0 || n==1) return 1;
} return (n * fact(n-1));
Осы программа үзіндісін қысқартылған түрде былайша жазуға болады:
long fact(long n){
} return (n > 1) ? n * fact (n-1) : 1;
Рекурсивті функцияларды көп жағдайда рекурсивті алгоритмдерді ықшамды түрде жүзеге асыру үшін, сонымен қатар, рекурсивті сипатталған мəліметтердің құрылымдарымен, мысалы, екілік бұтақтармен жұмыс істеу үшін қолданады (132 б.). Кез келген рекурсивті функцияны рекурсия- ны қолданбай жүзеге асыруға болады, ол үшін программалаушы барлық қажетті мəліметтердің сақталуын өзі қамтамасыз ету керек. Рекурсияның артықшылығы ықшам түрде қысқаша жазылуында болып есептеледі, ал рекурсияның кемшіліктеріне функцияны қайта шақыруларға жəне оған пара- метрлер көшірмелерін беруге жұмсалатын уақыт пен жадының шығыны жəне, ең негізгісі, стектің толып кету қаупі жатады.
Функцияларды қолдана отырып, программаларды құру технологиясы практикумның [11] жетінші семинарында қарастырылған.




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9




©melimde.com 2022
әкімшілігінің қараңыз

    Басты бет
Сабақтың тақырыбы
бойынша жиынтық
жиынтық бағалау
Сабақ тақырыбы
Сабақтың мақсаты
ғылым министрлігі
тоқсан бойынша
бағдарламасына сәйкес
бағалауға арналған
Сабақ жоспары
Реферат тақырыбы
жиынтық бағалауға
сәйкес оқыту
арналған тапсырмалар
Қазақстан республикасы
білім беретін
оқыту мақсаттары
бағалау тапсырмалары
республикасы білім
Жалпы ережелер
жиынтық бағалаудың
рсетілетін қызмет
бекіту туралы
тоқсанға арналған
Қазақстан тарихы
мерзімді жоспар
Қазақстан республикасының
арналған жиынтық
қызмет стандарты
болып табылады
жалпы білім
арналған әдістемелік
Мектепке дейінгі
оқыту әдістемесі
бағалаудың тапсырмалары
Қазақ әдебиеті
пәнінен тоқсанға
Инклюзивті білім
нтізбелік тақырыптық
Зертханалық жұмыс
Әдістемелік кешені
білім берудің
республикасының білім
туралы жалпы
Қазақстанның қазіргі
Қысқа мерзімді
Жұмыс бағдарламасы
атындағы жалпы
қазақ тілінде
қазіргі заман
туралы хабарландыру