《解析算法》課件-浙教版（2019）必修1

1、3.3.1 解析算法DATA ACQUISITION AND CODING昌化中學(xué) 應(yīng)彤鑫數(shù)據(jù)與計算0.用算法解決問題的過程抽象與建模找到核心要素得出計算模型設(shè)計算法明確輸入輸出描述數(shù)據(jù)處理編寫程序用計算機程序語言描述，形成計算機程序調(diào)試運行程序關(guān)注語法錯誤邏輯錯誤等1.基本思想【解析算法】是指根據(jù)問題的前提條件與所求結(jié)果之間的關(guān)系，找出求解問題的數(shù)學(xué)表達式，并通過表達式的計算來實現(xiàn)問題的求解。解題思路：明確問題的前提條件明確要求的解找出前提條件與所求解之間關(guān)系的數(shù)學(xué)表達式1.基本思想【解題關(guān)鍵】要確保數(shù)學(xué)表達式的正確性在程序中正確描述該數(shù)學(xué)表達式。（python運算符的正確使用）2. 實例分

2、析Q1：一個小球從高處自由落體落下，經(jīng)過5秒后到達地面，已知重力加速度g為10m/s，請問小球從距離地面多高的地方落下？1.抽象與建模找到核心要素（問題的前提條件和要求的解）得出計算模型前提條件：自由落體運動時間為5秒，設(shè)為t重力加速度g為10m/s，設(shè)為g要求的解：小球下落的高度，假設(shè)為h根據(jù)自由落體運動：h=1/2gt22. 實例分析Q1：一個小球從高處自由落體落下，經(jīng)過5秒后到達地面，已知重力加速度g為10m/s，請問小球從距離地面多高的地方落下？2.設(shè)計算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出數(shù)據(jù)無h=1/2gt2輸出h輸入本金p輸入期數(shù)t輸出ht=5g=10h=1/2gt22. 實例分析Q1：一個小

3、球從高處自由落體落下，經(jīng)過5秒后到達地面，已知重力加速度g為10m/s，請問小球從距離地面多高的地方落下？3.編寫程序t=5g=10h=g*t*2/2print(h)輸入本金p輸入期數(shù)t輸出ht=5g=10h=1/2gt22. 實例分析Q2：判斷一個數(shù)是否是3和7的公倍數(shù)，請用程序?qū)崿F(xiàn)上述功能。1.抽象與建模找到核心要素得出計算模型假設(shè)要判斷的數(shù)為 x判斷條件：3和7的公倍數(shù)3和7的公倍數(shù)x%3=0 and x%7=0 x是公倍數(shù)或x不是公倍數(shù)2.設(shè)計算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出數(shù)據(jù)輸入xx%3=0 and x%7=0輸出x是公倍數(shù)或x不是公倍數(shù)3.編寫程序x=int(input()if x%3=

4、0 and x%7=0: print(x是公倍數(shù))else: print(x不是公倍數(shù))2. 實例分析Q3：判斷一個三位數(shù)是否是水仙花數(shù)（水仙花數(shù)：三位數(shù)各個位上的數(shù)的三次方之和等于它本身，例如：153=13+53+33），請用程序?qū)崿F(xiàn)上述功能。1.抽象與建模找到核心要素得出計算模型假設(shè)要判斷的數(shù)為y判斷條件：各個位上的數(shù)的三次方之和等與本身 個位：g=y/1%10十位：s=y/10%10百位：b=y/100%10g*3+s*3+b*3=yy是水仙花數(shù)或x不是水仙花數(shù)2.設(shè)計算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出數(shù)據(jù)輸入y 個位：g=y/1%10十位：s=y/10%10百位：b=y/100%10g*3+s*

5、3+b*3=y輸出y是水仙花數(shù)或x不是水仙花數(shù)3.編寫程序解析算法的概念課堂小結(jié)是指根據(jù)問題的前提條件與所求結(jié)果之間的關(guān)系，找出求解問題的數(shù)學(xué)表達式，并通過表達式的計算來實現(xiàn)問題的求解。解析算法的解題思路明確問題的前提條件明確要求的解找出前提條件與所求解之間關(guān)系的數(shù)學(xué)表達式用算法解決問題的一般過程抽象建模，設(shè)計算法，編寫程序，調(diào)試程序3. 課堂小結(jié)4. 課堂實戰(zhàn)Q1：輸入三角形三條邊的邊長a，b，c，利用海倫公式求出三角形的面積，請編寫程序?qū)崿F(xiàn)上述功能。4. 課堂實戰(zhàn)Q2：公共自行車24小時內(nèi)租賃費用計算。某市的公共自行車24小時內(nèi)租車收費標(biāo)準(zhǔn)為：每次1小時內(nèi)免費，超時后按1元/小時收取（不足

6、1小時按1小時計），24小時內(nèi)最高限額為10元。輸入租賃時常后，輸出費用，請完成填空，并用程序?qū)崿F(xiàn)上述功能。（1）若用變量pay存儲租車費用，用變量time存儲租賃時間，根據(jù)題中收費標(biāo)準(zhǔn)，租車費用pay與租賃時間time之間的關(guān)系可用數(shù)學(xué)公式描述為 ；（2）公共自行車租賃費用pay的計算可用解析算法，具體描述如下，請補充完善。給定24小時內(nèi)的租賃起始時間和結(jié)束時間：輸入租賃開始的時間和結(jié)束的時間。注：時間的輸入格式為hh:mm:ss，如10:23:11。計算租賃時間time：計算租賃起始時間和結(jié)束時間的時間差time。計算租賃費用pay：若time小于等于1，則pay為0；若 ，則pay為ti

7、me；若time大于10，則pay為10。4. 課堂實戰(zhàn)（3）編寫程序。用變量stime、etime、time、pay分別存儲租賃開始時間、結(jié)束時間、租賃時間和租賃費用。計算公共自行車租賃費用的某Python程序如下，請在劃線處填入相應(yīng)代碼，實現(xiàn)程序功能。stime=input(租車開始時間：)etime=input(租車結(jié)束時間：if int(etime.split(:)0)=int(stime.split(:)0): time=int(etime.split(:)0)-int(stime.split(:)0)if int(etime.split(:)1)int(stime.split(:)

8、1): time=time+1elif int(etime.split(:)1)=int(stime.split(:)1) andint(etime.split(:)2)=int(stime.split(:)2) : time=time+1if time=1: pay=0elif : pay=timeelse: print(pay)（4）完善該程序后，運行程序，輸入租車開始時間為“9:40:6”，租車結(jié)束時間為“15:35:32”，則程序運行結(jié)果為 。4. 課堂實戰(zhàn)Q3：配股案例。某股于3月21日起停牌進入配股繳款期，配股繳款截止日期為3月27日。由于配股后股價將除權(quán)，忘記或者不參與配股者或不

9、是全額參與配股者，復(fù)牌后將面臨損失。根據(jù)安排，該股本次配股價格為7.02元/股，按照每10股配售1.9股的比例向全體股東配售，其中：配股除權(quán)價=（除權(quán)登記日收盤價+配股價*每股配股比例）/（1+每股配股比例）全額參與配股的最大配售量計算規(guī)則：（1） 該股的配售比例是0.19。也就是說，假如你有10000股該股股份，最大配售量即為10000*0.19=1900（股）。（2）如果所獲配股份額不足1股，則0.65股及以上的為1股，0.65股以下的為0股?；卮鹣铝袉栴}：（1）若該股的除權(quán)登記日收盤價為16.05元，則此次該股的配股除權(quán)價為 元；（2）假如你有15000股該股股份，最大配售量為 股；（3）如果不參與配股，該股配股除權(quán)后，將直接損失 %；（4）編寫程序。用變量spj、pgj、bili、num、cqj、maxps分別存儲除權(quán)登記日收盤價、配股價、每股配股比例、持有的該股股份數(shù)、配股除權(quán)價和最大配售量。計算此次該股的配股除權(quán)價和最大參與配股配售量的Python程序4. 課堂實戰(zhàn)flag=Falsepgj=7. 02 #配股價bili=0.19 #每股配股比例spj=float(input(請輸入除權(quán)登記日收盤價：)num =float(input(請輸入持有的金風(fēng)科技股份數(shù)：)cqj = #配股除權(quán)價maxps= n