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