資源簡(jiǎn)介

(共13張PPT)
2.3用算法解決問題的過(guò)程
用算法解決問題的過(guò)程
具體的獎(jiǎng)勵(lì)規(guī)則如下：
1.每天走路的前1000步獎(jiǎng)勵(lì)0.3金，之后每2000步獎(jiǎng)勵(lì)0.1金（不足
2000步?jīng)]有獎(jiǎng)勵(lì)），每天最高獎(jiǎng)勵(lì)不超過(guò)3金。
2.每天必須到計(jì)步器頁(yè)面點(diǎn)擊“領(lǐng)獎(jiǎng)”按鈕，才能領(lǐng)取昨日走路
獎(jiǎng)金。
3.如果連續(xù)3天領(lǐng)獎(jiǎng)成功，從第4天起走路獎(jiǎng)金翻1倍（乘以2），
每天最高獎(jiǎng)勵(lì)不超過(guò)6金。翻倍期間若有1天沒有領(lǐng)獎(jiǎng)，則翻倍權(quán)益取消，重新連續(xù)3天領(lǐng)獎(jiǎng)成功才能繼續(xù)翻倍。
請(qǐng)?jiān)O(shè)計(jì)“動(dòng)動(dòng)有獎(jiǎng)”算法
①一天的獎(jiǎng)金
②n天的獎(jiǎng)金
③翻倍獎(jiǎng)金
抽象建模
任務(wù)一：設(shè)計(jì)算法求一天的獎(jiǎng)金
目標(biāo)問題：
明確的要素：
假設(shè):
計(jì)算模型:
一天的獎(jiǎng)金
步數(shù)
獎(jiǎng)金
X
t
輸入數(shù)據(jù)：
每天的步數(shù)X
處理數(shù)據(jù)：
根據(jù)獎(jiǎng)勵(lì)規(guī)則計(jì)算步數(shù)獎(jiǎng)金t
輸出數(shù)據(jù)：
獎(jiǎng)金t
開始
輸入步數(shù)x
根據(jù)獎(jiǎng)金規(guī)則計(jì)算t
輸出獎(jiǎng)金t
結(jié)束
設(shè)計(jì)算法
描述算法
目標(biāo)問題：
明確的要素：
假設(shè):
計(jì)算模型:
任務(wù)二：設(shè)計(jì)算法求n天的獎(jiǎng)金
抽象建模
天的獎(jiǎng)金
n
一
步數(shù)
n組
X
i
天數(shù)
n
t
total
一天獎(jiǎng)金
獎(jiǎng)金總和
注：1≤i≤n
輸入數(shù)據(jù)：
處理數(shù)據(jù)：
循環(huán)條件？
輸出數(shù)據(jù)：
天數(shù)n及n個(gè)Xi的值
獎(jiǎng)金總數(shù)total
total=total+t
i≤n？
輸入步數(shù)X
根據(jù)獎(jiǎng)金規(guī)則計(jì)算t
是
結(jié)束
輸出total
否
輸入天數(shù)n
i=1,total=0,t=0
開始
1.通過(guò)Xi的計(jì)算得到ti
2.將ti的數(shù)值進(jìn)行累加
設(shè)計(jì)算法
描述算法
i=i+1
任務(wù)三：設(shè)計(jì)算法求加入翻倍獎(jiǎng)勵(lì)后n天獎(jiǎng)金總和
抽象建模
目標(biāo)問題：
明確的要素：
假設(shè):
計(jì)算模型:
n天的獎(jiǎng)金總和
n組步數(shù)
Xi
天數(shù)
n
t
total
一天基礎(chǔ)獎(jiǎng)金
獎(jiǎng)金總和
每天領(lǐng)獎(jiǎng)情況
F
一天翻倍獎(jiǎng)金
s
t
0
2t
注：1≤i≤n
輸入數(shù)據(jù)：
處理數(shù)據(jù)：
輸出數(shù)據(jù)：
天數(shù)n，n個(gè)Xi的值與Fi的值
獎(jiǎng)金總數(shù)total
1.通過(guò)Xi計(jì)算得到ti
4.將n天的獎(jiǎng)金進(jìn)行累加
2.根據(jù)F的值來(lái)統(tǒng)計(jì)累計(jì)領(lǐng)獎(jiǎng)的天數(shù)c
3.根據(jù)c判斷獎(jiǎng)金翻倍情況
設(shè)計(jì)算法
描述算法
c=c+1
s=t
c≥4？
細(xì)化算法
t=0
t=0.3
t=0.3+ (X-1000)/2000 *0.1
完整的算法流程圖
用算法解決問題的過(guò)程
第一步
第二步
第三步
抽象與建模
設(shè)計(jì)算法
描述算法
輸入數(shù)據(jù)
處理數(shù)據(jù)
輸出數(shù)據(jù)
提煉核心要素
建立計(jì)算模型
自然語(yǔ)言
流程圖
偽代碼
計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言

展開更多......

收起↑