ioiaaa111-算法的概念(存儲(chǔ)版)
【正文】 ,取 n =6。 若 n2,則執(zhí)行第二步 . 第二步 :依次檢驗(yàn) 2~(n1)這些整數(shù)是不是 n的約數(shù) ,即是不是整除 n的數(shù) .若有這樣的數(shù) ,則 n不是質(zhì)數(shù) 。 (2) 算法過(guò)程要能一步一步執(zhí)行 ,每一步執(zhí)行的操作 ,必須確切 ,不能含混不清 ,而且在有限步之內(nèi)完成后能得出結(jié)果 . 講授新課 : ?明確性 :算法對(duì)每一個(gè)步驟都有確切的 、 非二義性的規(guī)定 ,即每一步對(duì)于利用算法解決問(wèn)題的人或計(jì)算機(jī)來(lái)說(shuō)都是可讀的 、 可執(zhí)行的 ,而不需要計(jì)算者臨時(shí)動(dòng)腦筋 . ?有效性 :算法的每一個(gè)步驟都能夠通過(guò)基本運(yùn)算有效地進(jìn)行 ,并得到確定的結(jié)果；對(duì)于相同的輸入 ,無(wú)論誰(shuí)執(zhí)行算法 ,都能夠得到相同的最終結(jié)果 ． 講授新課 ?有限性 :算法應(yīng)由有限步組成 ,至少對(duì)某些輸入,算法應(yīng)在有限多步內(nèi)結(jié)束 ,并給出計(jì)算結(jié)果． ?信息輸出 :一個(gè)算法至少要有一個(gè)有效的信息輸出 ,這就是問(wèn)題求解的結(jié)果 . ?不唯一性 :求解某一個(gè)題的解法不一定是唯一的 , 對(duì)于一個(gè)問(wèn)題可以有不同的算法 . : 描述算法可以有不同的方式 ,常用的有 自然語(yǔ)言 、 程序框圖 、 程序設(shè)計(jì)語(yǔ)言 、 偽代碼 等 . ?數(shù)據(jù)輸入 :算法一定要根據(jù)輸入的初始數(shù)據(jù)或給定的初值才能正確執(zhí)行它的每一步驟 . 自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言 ,可以是漢語(yǔ) 、 英語(yǔ)或數(shù)學(xué)語(yǔ)言等 .用自然語(yǔ)言描述算法的優(yōu)點(diǎn)是通俗易懂 ,當(dāng)算法中的操作步驟都是順序執(zhí)行時(shí)比較容易理解 .缺點(diǎn)是如果算法中包含判斷和轉(zhuǎn)向 ,并且操作步驟較多時(shí) ,就不那么直觀清晰了 . (1)自然語(yǔ)言 (2)程序框
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1