167111-算法的概念(珠海市斗門和風(fēng)中學(xué)-鄺國均)(存儲版)
【正文】 入其它數(shù)值)算法概念： 在數(shù)學(xué)上，現(xiàn)代意義上的“算法”通常是指可以用計算機來解決的某一類問題是程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.說明：1.“算法”沒有一個精確化的定義，教科書只對它作了描述性的說明.2. 算法的特點:(1)有限性：一個算法的步驟序列是有限的，必須在有限操作之后停止，不能是無限的.(2)確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.(3)順序性與正確性：算法從初始步驟開始，分為若干明確的步驟，每一個步驟只能有一個確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進行下一步，并且每一步都準(zhǔn)確無誤，才能完成問題.(4)不唯一性：求解某一個問題的解法不一定是唯一的，對于一個問題可以有不同的算法.(5)普遍性：很多具體的問題，都可以設(shè)計合理的算法去解決，如心算、計算器計算都要經(jīng)過有限、事先設(shè)計好的步驟加以解決.例題講評：例任意給定一個大于1的整數(shù)n，試設(shè)計一個程序或步驟對n是否為質(zhì)數(shù)做出判斷.分析：（1）質(zhì)數(shù)是只能被1和自身整除的大于1的整數(shù).（2）要判斷一個大于1的整數(shù)n是否為質(zhì)數(shù)，只要根據(jù)質(zhì)數(shù)的定義，用比這個整數(shù)小的數(shù)去除n，如果它只能被1和本身整除，而不能被其它整數(shù)整除，則這個數(shù)便是質(zhì)數(shù).解：算法：第一步：=2，則n是質(zhì)數(shù)；若n＞2，則執(zhí)行第二步.第二步：依次從2~（n1）檢驗是不是n的因數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù).說明：：（1）寫出的算法必須能解決一類問題，并且能夠重復(fù)使用.（2）要使算法盡量簡單、步驟盡量少.（3）要保證算法正確，且
物理相關(guān)推薦
鄂ICP備17016276號-1