算法初步比較經(jīng)典的教案

1、1.算法的含義、程序框圖（1）了解算法的含義，了解算法的思想.（2）理解程序框圖的三種基本邏輯結構：順序、條件分支、循環(huán).2.基本算法語句理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.,以基礎知識為主,如給出程序框圖或算法語句,求輸出結果或說明算法的功能;或寫出程序框圖的算法語句,判斷框內(nèi)的填空等考查題型.難度層次屬中偏低.1算法的概念：算法通常是指按一定規(guī)則解決某一類問題的明確和有限的步驟2.程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形.3.程序框圖的三種基本邏輯結構是順序結構、條件結構、循環(huán)結構4.算法的描述方式有：自然語言、程序框圖、

2、程序語言5.算法的基本特征：明確性：算法的每一步執(zhí)行什么是明確的；順序性：算法的“前一內(nèi)完成任務，不能無限制的持續(xù)進行；通用性：算法應能解決某一類問題.1.如圖所示是一個算法的程序框圖，則該程序框圖所表示的功能是首先要理解各程序框的含義,輸入三個數(shù)之后,接著判斷的大小,若三個數(shù)中的最小值.所以該程序框圖所表示的功能是求最小值.評注:三個數(shù)中的最小值的算法設計也可以用下面程序框圖來表示.（1）計算小于（2）計算從（3）計算從（4）計算可以看出程序框圖中含有當型的循環(huán)結構,故分析每一次循環(huán)的情況,列表如下:第一次:i第二次:i第三次:i7,程序框圖表示的算法功能是求使評注:通過列表,我們能清楚了解

3、程序的每一步中的各個變量是怎樣變化的,這正是程序運行的本質所在.本題若要求編寫求使L很容易弄錯輸出的結果，應注意.3.在音樂唱片超市里，每張唱片售價為分析:5，若是，計算10，若是，計算評注:凡必須先根據(jù)條件做出判斷，然后再決定進行哪一個步驟的問題，在畫程序框圖時，必須引入判斷框，采用條件結構設計算法.如果變量分三級(或以上)時,就需函數(shù),需要引入個判斷框.條件結構有以下兩種基本類型.L分析:這是一個有規(guī)律的數(shù)列求和問題,每次都進行了相同的運算,故應用循環(huán)結構進行算法設計.解:評注:i的初始值,并寫出用i,如累加求和,累乘求積等問題.在循環(huán)結環(huán)結構中條件的表述要恰當、精確，以免出現(xiàn)多一次或少一

4、次循環(huán).（3）循環(huán)結構分為兩類：一類是當型循環(huán)結構，如下左圖所示；另一類是直到型循環(huán)結構，如下右圖所示.L的值的程序框圖.5.某工廠5%.設計一個程序框圖，輸出預期年生產(chǎn)總值超過年到此年份之前(不包此年份)的年生產(chǎn)總值的和.分析:本例可用循環(huán)結構來實現(xiàn).確定“循環(huán)體”:設為某年的年生產(chǎn)總值,n,(2)初始化變量:n解:評注:,注意.本題若將，否則也可用當型循環(huán)結構來表示.L值.C解決某一個具體問題算法不同結果不同；1解析2、如圖所示的程序框圖中，則第個輸出的數(shù)是(2.解析：1，2.故選33解析是怎樣變化的,i,第二次:i,i10選100，則輸出的變量A2550，2500B2550，2550C2

5、500，2500D2500，2550、4.解析：.5xx1600是xxxgg是否是否元，計算個人所得稅的一個算法框圖如圖.則輸出、輸出分別為();5解析:6（20086.解析=2；第二次循環(huán)后，3；ii頻率（FiGFGF8解析：L9.10.解:11畫出一個計算L的程序框圖.12、甲、乙兩位同學為解決數(shù)列求和問題，試圖編寫一程序.兩人各自編寫的程序框圖分別2，試判斷甲、乙兩位同學編寫的程序框圖輸出的結果2，公比為項和”，請你給出修改后虛框部分的流程圖.圖1圖2n2024638402（12320）42024638402（12320）420SS+aa3aii+1第二節(jié)算法的基本語句及算法案例1任何一

6、種程序設計語言都包含五種基本的算法語句，2.輸入語句的一般格式是;IFIFIF條件語句體1ELSE語句體2IF條件循環(huán)體條件和,循環(huán)體3.常用符號運算符號：加_+_，減-_，乘*_，除/_，乘方ab，整數(shù)取商，求余數(shù)OR，大于，等于=，小于=，小于等于=，不等4.算法案例（1）輾轉相除法和更相減損術輾轉相除法和更相減損術都是求兩個正整數(shù)的最大公約數(shù)的方法.（1）輾轉相除法就是對于給定的兩個正整數(shù)，用大數(shù)除以小數(shù)，若余數(shù)不為0，則將小數(shù)和小的數(shù)就是原來兩個數(shù)的最大公約數(shù).（2）更相減損術就是對于給定的兩個正整數(shù)，若它們都是偶數(shù)，則將它們反復除以2(假設即為所求兩數(shù)的最大公約數(shù).（2）秦九韶算法秦

7、九韶算法是求多項式值的優(yōu)秀算法.()L,nn，補齊后再利用秦九韶算法進行計算.對于一個次加法運算即可.（3）進位制k，k:之間的數(shù)字構成的.取余法.L)L1寫出用循環(huán)語句描述求L的值的算法程序.（1）當型循環(huán)（2）直到型循環(huán)評注:.注意分別用當型循環(huán)和直到型循環(huán)語句編寫的程序中，循環(huán)條件的區(qū)別與聯(lián)系.m噸的污水處理費用.m評注:解決分段函數(shù)要用條件語句來處理.本題可畫出程序框圖幫助理解.31:用輾轉相除法2:用更相減損術72-24=48，48-24=24評注:操作變式:解:m,m的最小公倍數(shù)的算法程序.()分析：先改寫多項式，再由內(nèi)向外計算.評注:用秦九韶算法求多項式值,關健是正確將多項式改寫,然后由內(nèi)向外計算求得.5.完成下列進制的轉化解:101,直到商為評注:將化為十進制數(shù)的一個程序框圖,判斷框內(nèi)應填入的條件解:iMMM3運行下列程序：56，423.解析:該程m,m下邊程序運行后輸出的結果為(4.解析:jjjjj的最大公約數(shù)是_閱讀下列程序:時,問運行的結果是_.6.解析:算術運算符和顛倒過來.所以運行的結果是14）已知P()L（k2，3，4，k1P()P()次運算.下P(),P()()（k0，1，2，1）利P()P