C語言中的算法是指為解決某個(gè)特定問題而采取的確定且有限的步,主要的五個(gè)特性是:有窮性、確定性、可行性、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。
首先,算法是指為解決某個(gè)特定問題而采取的確定且有限的步驟。
其次,一個(gè)算法包含的操作步驟應(yīng)該是有限的;算法中每一條指令必須有確切的含義,不能有二義性,對(duì)于相同的輸入必須能得到相同的執(zhí)行結(jié)果;算法中指定的操作,都可以通過已經(jīng)驗(yàn)證過可以實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次后實(shí)現(xiàn);在計(jì)算機(jī)上實(shí)現(xiàn)的算法是用來處理數(shù)據(jù)對(duì)象的,在大多數(shù)情況下這些數(shù)據(jù)對(duì)象需要通過輸入來得到;算法的目的是為了求解,這些解只有通過輸出才能得到(注意:算法要有一個(gè)以上的輸出)。
此外,一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征:
第一,有窮性(Finiteness)算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止;
第二點(diǎn),確切性(Definiteness)算法的每一步驟必須有確切的定義;
第三點(diǎn),輸入項(xiàng)(Input)一個(gè)算法有0個(gè)或多個(gè)輸入,以刻畫運(yùn)算對(duì)象的初始情況,所謂0個(gè)輸入是指算法本身定出了初始條件;
第四點(diǎn),輸出項(xiàng)(Output)一個(gè)算法有一個(gè)或多個(gè)輸出,以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的;
第五點(diǎn),可行性(Effectiveness)算法中執(zhí)行的任何計(jì)算步都是可以被分解為基本的可執(zhí)行的操作步,即每個(gè)計(jì)算步都可以在有限時(shí)間內(nèi)完成(也稱之為有效性)。
聲明:本網(wǎng)頁內(nèi)容旨在傳播知識(shí),若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系,我們將在第一時(shí)間刪除處理。TEL:0731-84117792 E-MAIL:11247931@qq.com