167111-算法的概念(珠海市斗門和風(fēng)中學(xué)-鄺國均)(文件)
【正文】 過程中，首先是利用公式。下面寫出求方程組的解的算法：例2：寫出求方程組的解的算法. 解：第一步：②a1 ①a2，得： ③ 第二步：解③得 ； 第三步：將代入①，得利用TIvoyage200圖形計(jì)算器演示：（吸引學(xué)生的注意力） 運(yùn)行結(jié)果：（其中輸入a1=1,b1=2,m1=1,a2=2b2=1,m2=1，當(dāng)然可輸入其它數(shù)值)算法概念： 在數(shù)學(xué)上，現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題是程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.說明：1.“算法”沒有一個(gè)精確化的定義，教科書只對它作了描述性的說明.2. 算法的特點(diǎn):(1)有限性：一個(gè)算法的步驟序列是有限的，必須在有限操作之后停止，不能是無限的.(2)確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.(3)順序性與正確性：算法從初始步驟開始，分為若干明確的步驟，每一個(gè)步驟只能有一個(gè)確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進(jìn)行下一步，并且每一步都準(zhǔn)確無誤，才能完成問題.(4)不唯一性：求解某一個(gè)問題的解法不一定是唯一的，對于一個(gè)問題可以有不同的算法.(5)普遍性：很多具體的問題，都可以設(shè)計(jì)合理的算法去解決，如心算、計(jì)算器計(jì)算都要經(jīng)過有限、事先設(shè)計(jì)好的步驟加以解決.例題講評：例任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)程序或步驟對n是否為質(zhì)數(shù)做出判斷.分析：（1）質(zhì)數(shù)是只能被1和自身整除的大于1的整數(shù).（2）要判斷一個(gè)大于1的整數(shù)n是否為質(zhì)數(shù)，只要根據(jù)質(zhì)數(shù)的定義，用比這個(gè)整數(shù)
物理相關(guān)推薦
鄂ICP備17016276號-1