必修3第一章算法初步全章知識點例題練習章節(jié)測試-預覽頁
【正文】 +1=s C．s﹣1=a D．s﹣a=1閱讀如圖所示的程序框圖，運行相應的程序，則輸出s的值為（ ?。〢．﹣1 B．0 C．1 D．3 以下程序運行后的輸出結果為（ ）i=1WHILE i＜8i=i+2s=2*i+3i=i﹣1WENDPRINT sENDA．17 B．19 C．21 D．23 第3題圖 第2題圖 知識點五：輾轉相除法輾轉相除法，也叫歐幾里德算法，它是由歐幾里德在公元前300年左右首先提出的。輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。理解輾轉相除法與更相減損術、秦九韶算法、進位制等典型的算法知識教學過程知識點一： 算法的概念、特點（1）算法概念：在數(shù)學上，現(xiàn)代意義上的“算法”通常是指可以用計算機來解決的某一類問題是程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內完成.（2）算法的特點:①可執(zhí)行性，②確定性，③有限性，④不唯一性：⑤普遍性例1：下列描述不是解決問題的算法的是（ ?。〢．從中山到北京先坐汽車，再坐火車B．解一元一次方程的步驟是去分母、去括號、移項、合并同類項、化系數(shù)為1C．方程x2﹣4x+3=0有兩個不等的實根D．解不等式ax+3＞0時，第一步移項，第二步討論 例2：下面的結論正確的是（ ?。〢．一個程序的算法步驟是可逆的 B．一個算法可以無止境地運算下去的C．完成一件事情的算法有且只有一種 D．設計算法要本著簡單方便的原則同步練習1．算法的有窮性是指（ ?。〢．算法必須包含輸出 B．算法中每個操作步驟都是可執(zhí)行的C．算法的步驟必須有限 D．以上說法均不正確算法的三要素不包括以下（ ?。〢．明確性 B．有限性 C．有序性 D．模糊性知識點二：程序框圖程序框圖：（1）程序框圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形；（2）構成程序框的圖形符號及其作用程序框名稱功能起止框表示一個算法的起始和結束，是任何算法程序框圖不可缺少的。判斷框判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時在出口處標明則標明“否”或“N”。同步練習求兩個正數(shù)7393和5807的最大公約數(shù)。子之數(shù)，以少減多，更相減損，求其等也，以等數(shù)約之。繼續(xù)這個操作，直到所得的數(shù)相等為止，則這個數(shù)（等數(shù)）就是所求的最大公約數(shù)。 當x=2時，用秦九韶算法求多項式f(x)=3x5+8x43x3+5x2+12x6的
范文總結相關推薦
鄂ICP備17016276號-1