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

Yuklangan vaqt:

12.09.2022

Ko'chirishlar soni:

0

Hajmi:

34.5 KB

Ko'chirib olish

Алгоритм, унинг хоссалари. Қисмий рекурсив формулалар Режа : 1. Алгоритм тушунчаси. 2. Алгоритмнинг А.Н.Колмогоров томонидан кырсатилган характерли хусусиятлари. 3. Алгоритмга мисоллар.

$Бир типли, бир хил мазмунга эга былган масалаларни бир хил усулда ечиш алгоритм дейилади. Ягона алгоритм ёрдамида ечиладиган бир хил типли масалалар оммавий проблема дейилади. Алгоритмнинг оммавийлиги унинг асосий хусусиятларидан биридир. Щар бир алгоритм =андайдир ми=дорларни бошлан\ич системаси устида иш бошлайди щамда дискрет режимда ишлаб щар бир навбатдаги ва=т моментида (орали\ида) ми=дорларнинг системасини маълум бир =онун (программа)га асосан ми=дорнинг янги системасига ытказади. Шундай =илиб, алгоритм ми=дорларни кетма-кет =уриш жараёнидир. Алгоритмнинг учинчи хусусияти унинг бир =ийматли ани=ланувчанлиги, яъни алгоритмнинг ишлаш жараёнида =андайдир ва=т моментида (бошлан\ич моментидан бош=а) хосил =илинган ми=дорлар ситемаси олдинги ва=т моментларида щосил =илинган ми=дорлар системаси ор=али бир =ийматли ани=ланади. Баъзан алгоритм бирор объектлар устида ишлаганда бошлан\ич ми=дорларнинг системасидан кейинги системаларига ытиш усули натижа бермайди. Бундай холда нимани алгоритмнинг натижаси деб хисобланиши кырсатилиши керак. Бу эса алгоритмнинг йыналганлик хоссасидир. Алгоритмик жараённинг баъзи бир щолатлари (ёки щолати) охирги щолат былиб, бу щолатлар алгоритмнинг натижасини беради. Алгоритмни бирор объектга =ылланилганда алгоритмик жараён =уйидаги учта йылдан бориши мумкин: 1. Алгоритмнинг ишлаш жараёнида бир щолат иккинчи щолат билан алмашинади ва бу жараён щеч =ачон тугамайди. 2. Алгоритмик жараённинг бирор =адамидан сынг шундай щолат юз берадики, щосил былган объект (ёки объектлар системаси) га бевосита =айта ишлаш =онунини =ыллаб былмайди ва алгоритм щеч =андай натижа бермай тыхтайди.$ $3. Алгоритм чекли =адамда бирор натижа бериб ыз ишини тыхтатади. Математикада ,одатда, шартларга бутун =ийматли чекли сондаги х 1 , . . . ,х n , аргументларга бо\ли= былган масалаларнинг алгоритмини топиш талаб этилади. Бу  (х 1 , . . . , х n ) бутун =ийматли функция =ийматини щисоблайдиган алгоритмни топиш демакдир. қиймати маълум бир алгоритм ёрдамида щисобланувчи сонли функция щисобланувчи функция дейилади. Аммо щисобланувчи функция тушунчасида алгоритм тушунчаси ани=ланмаганлиги (таърифланмаганлиги) учун щисобланувчи функция тушунчасини щам таърифлаш мумкин эмас. 30 – йилларда алгоритм тушунчасини оекурсив функциялар ёрдамида ани=лаш мумкин эканлигини (гипотеза щолида) америкалик математиклар А.Чёрч, К.Гёдель, С.Клинилар кырсатдилар. Агар Х тыпламнинг баъзи элементларига У тыпламнинг бир =ийматли ани=ланган элементлари мос =ыйилган былса, Х тыпламда =исмий рекурсив функция берилган дейилади.$ Адабиётлар : 1. Ё=убов Т.,Каллибеков С. Математик манти= элементлари.Т.,1996. 2. Новиков П.С. Элементы математической логики.М.1973. 3. Чёрч А. Введение в математическую логику.М.,1960. 4. Мальцев А.И. Алгоритмы и рекурсивные функции.М.,1965. 5. ЛавровИ.А., Максимова Л.Л. Задачи по теории множеств,математической логике и теории алгоритмов.М.,1975.

Адабиётлар : 1. Ё=убов Т.,Каллибеков С. Математик манти= элементлари.Т.,1996. 2. Новиков П.С. Элементы математической логики.М.1973. 3. Чёрч А. Введение в математическую логику.М.,1960. 4. Мальцев А.И. Алгоритмы и рекурсивные функции.М.,1965. 5. ЛавровИ.А., Максимова Л.Л. Задачи по теории множеств,математической логике и теории алгоритмов.М.,1975.

O'xshashlar

Алгоритм тушунчаси. Алгоритм хоссалари, турлари

Группа ва унинг асосий хоссалари

Халка ва унинг асосий хоссалари

Функция лимити ва унинг хоссалари

Айланма. Эллипс ва унинг хоссалари