алгоритм, унинг хоссалари. қисмий рекурсив формулалар

DOC 34,5 KB Bepul yuklash

Sahifa ko'rinishi (4 sahifa)

Pastga aylantiring 👇
1
1662976085.doc алгоритм, унинг хоссалари. қисмий рекурсив формулалар режа : 1. алгоритм тушунчаси. 2. алгоритмнинг а.н.колмогоров томонидан кырсатилган характерли хусусиятлари. 3. алгоритмга мисоллар. бир типли, бир хил мазмунга эга былган масалаларни бир хил усулда ечиш алгоритм дейилади. ягона алгоритм ёрдамида ечиладиган бир хил типли масалалар оммавий проблема дейилади. алгоритмнинг оммавийлиги унинг асосий хусусиятларидан биридир. щар бир алгоритм =андайдир ми=дорларни бошлан\ич системаси устида иш бошлайди щамда дискрет режимда ишлаб щар бир навбатдаги ва=т моментида (орали\ида) ми=дорларнинг системасини маълум бир =онун (программа)га асосан ми=дорнинг янги системасига ытказади. шундай =илиб, алгоритм ми=дорларни кетма-кет =уриш жараёнидир. алгоритмнинг учинчи хусусияти унинг бир =ийматли ани=ланувчанлиги, яъни алгоритмнинг ишлаш жараёнида =андайдир ва=т моментида (бошлан\ич моментидан бош=а) хосил =илинган ми=дорлар ситемаси олдинги ва=т моментларида щосил =илинган ми=дорлар системаси ор=али бир =ийматли ани=ланади. баъзан алгоритм бирор объектлар устида ишлаганда бошлан\ич ми=дорларнинг системасидан кейинги системаларига ытиш усули натижа бермайди. бундай холда нимани алгоритмнинг натижаси деб хисобланиши кырсатилиши керак. бу эса алгоритмнинг …
2
масалаларнинг алгоритмини топиш талаб этилади. бу ((х1, . . . , хn) бутун =ийматли функция =ийматини щисоблайдиган алгоритмни топиш демакдир. қиймати маълум бир алгоритм ёрдамида щисобланувчи сонли функция щисобланувчи функция дейилади. аммо щисобланувчи функция тушунчасида алгоритм тушунчаси ани=ланмаганлиги (таърифланмаганлиги) учун щисобланувчи функция тушунчасини щам таърифлаш мумкин эмас. 30 – йилларда алгоритм тушунчасини оекурсив функциялар ёрдамида ани=лаш мумкин эканлигини (гипотеза щолида) америкалик математиклар а.чёрч, к.гёдель, с.клинилар кырсатдилар. агар х тыпламнинг баъзи элементларига у тыпламнинг бир =ийматли ани=ланган элементлари мос =ыйилган былса, х тыпламда =исмий рекурсив функция берилган дейилади. адабиётлар : 1. ё=убов т.,каллибеков с. математик манти= элементлари.т.,1996. 2. новиков п.с. элементы математической логики.м.1973. 3. чёрч а. введение в математическую логику.м.,1960. 4. мальцев а.и. алгоритмы и рекурсивные функции.м.,1965. 5. лаврови.а., максимова л.л. задачи по теории множеств,математической логике и теории алгоритмов.м.,1975.
3
алгоритм, унинг хоссалари. қисмий рекурсив формулалар - Page 3
4
алгоритм, унинг хоссалари. қисмий рекурсив формулалар - Page 4

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"алгоритм, унинг хоссалари. қисмий рекурсив формулалар" haqida

1662976085.doc алгоритм, унинг хоссалари. қисмий рекурсив формулалар режа : 1. алгоритм тушунчаси. 2. алгоритмнинг а.н.колмогоров томонидан кырсатилган характерли хусусиятлари. 3. алгоритмга мисоллар. бир типли, бир хил мазмунга эга былган масалаларни бир хил усулда ечиш алгоритм дейилади. ягона алгоритм ёрдамида ечиладиган бир хил типли масалалар оммавий проблема дейилади. алгоритмнинг оммавийлиги унинг асосий хусусиятларидан биридир. щар бир алгоритм =андайдир ми=дорларни бошлан\ич системаси устида иш бошлайди щамда дискрет режимда ишлаб щар бир навбатдаги ва=т моментида (орали\ида) ми=дорларнинг системасини маълум бир =онун (программа)га асосан ми=дорнинг янги системасига ытказади. шундай =илиб, алгоритм ми=дорларни кетма-кет =уриш жараёнидир. алгоритмнинг учинчи хусусияти унинг бир =ий...

DOC format, 34,5 KB. "алгоритм, унинг хоссалари. қисмий рекурсив формулалар"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.