資源簡介

(共36張PPT)
《數(shù)據(jù)與信息》第三章第二節(jié)
信息技術(shù)
算法及其描述
漢諾塔是一個著名的數(shù)學(xué)問題
1.有三根桿子X,Y,Z。X桿上有若干盤子 。
2.每次移動一個盤子,小的只能疊在大的上面 。
3.把所有盤子從X桿全部移到Z桿上,Y桿做中轉(zhuǎn)。
挑戰(zhàn)最強大腦
輕松一刻
玩中學(xué)，學(xué)中創(chuàng)，創(chuàng)中樂
編寫漢諾塔游戲程序思路
第一個任務(wù)：通過命令行界面，將漢諾塔游戲的狀態(tài)繪制出來，包括3根柱子和若干盤子；
第二個任務(wù)：完成一個交互式的漢諾塔游戲程序，根據(jù)用戶輸入的指令移動相應(yīng)的盤子，并在用戶勝利時打印提示；
第三個任務(wù)：根據(jù)漢諾塔問題的移動規(guī)則，提供一個自動求解程序，能夠從任一狀態(tài)出發(fā)，通過若干步移動達到目標狀態(tài)的步驟。
01
界面問題
02
輸入輸出問題
03
完成任務(wù)問題
項目課題
探究過程
探究一：算法的概念及特征
探究二：算法描述的3種方法
研究成果
培養(yǎng)和提升解決問題的邏輯能力和算法意識
項 目 教 學(xué)
根據(jù)網(wǎng)上優(yōu)惠條件設(shè)計購買紀念品的最佳方案
情景一
農(nóng)夫過河
話說一位農(nóng)夫帶著一只狼、一只羊和一框蔬菜過河，無奈船小，農(nóng)夫每次只能運送一樣?xùn)|西，考慮到狼吃羊、羊吃菜，請幫農(nóng)夫設(shè)計一個方案，把狼、羊、菜安全的運送過河吧。
農(nóng)夫過河方案
1.農(nóng)夫帶美羊羊過河。
2.空手回來。
3.農(nóng)夫帶灰太狼過河。
4.農(nóng)夫帶美羊羊回來。
5.農(nóng)夫放下美羊羊并且?guī)ё呤卟恕?br/>6.空手回來帶走美羊羊。
探究一
算法的概念
及其特征
01
閱讀教材48、49頁，找出算法的概念及特征，以小組為單位，討論算法的特征及含義。并做導(dǎo)讀提綱第一題和第二題
自主學(xué)習(xí)環(huán)節(jié)1：
算 法
閱讀教材48、49頁，找出算法的概念及特征，以小組為單位，討論對算法的特征的理解。并做導(dǎo)讀提綱第一題和第二題
算法的概念
算法是指在 的步驟內(nèi)求解某一問題所使用的一組 的規(guī)則。
通俗的講，算法就是用計算機求解某一問題的方法，是能被機械地執(zhí)行的動作或指令的有窮集合。
有限
定義明確
解決問題的過程就是實現(xiàn)算法的過程
自主學(xué)習(xí)環(huán)節(jié)1：
算法的特征
行業(yè)PPT模板http://www./hangye/
①有窮性：計算步驟是有限的
②確定性：每一個步驟必須有確切的定義
③數(shù)據(jù)輸入：必須有0個或多個數(shù)據(jù)輸入
④數(shù)據(jù)輸出：一個或多個數(shù)據(jù)輸出
⑤可行性：
每個計算步驟都在有限時間內(nèi)完成，可以有效執(zhí)行
？死循環(huán)
？模棱兩可
0個輸入是算法本身給出了初始條件
？無功而返
if(y==0):
z=x/y
五大
特征
有窮性
確定性
數(shù)據(jù)輸入
數(shù)據(jù)輸出
可行性
我讓班長去食堂買一道最好吃的菜
違背算法的特征：確定性
有窮性 確定性 數(shù)據(jù)輸入 數(shù)據(jù)輸出 可行性
算法的特征
小品《鐘點工》，宋丹丹講了這么一個笑話：說要把大象放冰箱要分幾步？
第一步：把冰箱門打開
第二步：把大象裝進去
第三步：把冰箱門帶上
違反算法特征：可行性
有窮性 確定性 數(shù)據(jù)輸入 數(shù)據(jù)輸出 可行性
算法的特征
探究一
算法的描述
02
算法的描述
情景二
購買紀念品的最佳方案1
項目小組成員在某網(wǎng)購站點上獲取到五一搞優(yōu)惠活動：筆記本1的單價是3元，筆記本2的單價是5元，如果兩種筆記本同時購買，價格可以打八折。計算一下，購買筆記本1和筆記本2各 n 本，可以優(yōu)惠多少元？
分析問題 (找出已知和未知、列出已知和未知之間的關(guān)系)
1．已知筆記本1的單價是3元、筆記本2的單價為5元
2．規(guī)則：如果兩種筆記本同時購買，價格可以打8折
3．求：購買筆記本1和筆記本2各n本，可以優(yōu)惠多少元？（四舍五入到小數(shù)點兩位）
自然語言描述
用自然語言描述算法，就是用人們?nèi)粘Ｋ玫恼Z言，如漢語、英語等來描述算法。
（1）開始
（2）輸入n的值；
（3）令a=3 x n;
（4）令b=5 x n;
（5）令y=（a+b）x（1-0.8）
（6）輸出結(jié)果y；
（7）結(jié)束
校長說：校服上除了校徽別別別的，讓你們別別別的別別別的你非得別別的！
這蘋果不大好吃
自然語言描述
自主學(xué)習(xí)環(huán)節(jié)2：
流程圖描述
閱讀教材50頁表3-4， 掌握流程圖的基本框圖及其功能。并完成導(dǎo)讀提綱第3題
用程序框圖來描述算法
流程圖的基本圖形及其功能
穿衣游戲
開始
輸入n的值
令a=3 x n，b=5 x n
y=（a+b）x（1-0.8）
輸出結(jié)果Y
結(jié)束
情景三
購買紀念品的最佳方案2
項目小組成員在某網(wǎng)購站點上又了解到5月20這天筆記本搞優(yōu)惠活動力度更大，規(guī)定一次購買6本以上（含6本）10本以下（含10本）打九折，一次購買11本以上（含11本）打八折，你來設(shè)計一個算法，根據(jù)筆記本的單價和購買數(shù)量計算總費用？
分析問題 (找出已知和未知、列出已知和未知之間的關(guān)系)
設(shè)項目小組購買筆記本的數(shù)量為s本，筆記本的單價為p元，折扣系數(shù)為j，總費用為t.根據(jù)題意，有：
如果s<6,則j=1.0；
如果6<=s<=10,則j=0.9；
如果s>=11,則j=0.8；
又t=sxpxj，求出t的值即為所求的總費用
角色分配
流程圖優(yōu)缺點
流程圖的優(yōu)缺點
偽代碼的描述
偽代碼描述算法就是用介于自然語言和計算機語言之間的文字和符號來描述算法
輸入購買的筆記本的數(shù)量（多少本）：
輸入筆記本的單價（每本多少元）：
if s<6:
j=1.0
if s>=6 and s<=10:
j=0.9
if s>=11:
j=0.8
t=s*p*j
輸出t的值
03
小組合作 展露頭角
怎么用流程圖表示出韓信點兵的過程，計算出總?cè)藬?shù)呢？
拓 展 練 習(xí)
開始
x=600
x>700
x=x+1
x被3、5、7整除余數(shù)為1
輸出x的值
結(jié)束
Y
N
N
Y
算法是程序設(shè)計的核心，是程序設(shè)計的靈魂。恰當?shù)乃惴枋龈欣?于編寫程序。
層層遞進
小試牛刀
心得體會
項目課題中的兩個網(wǎng)上購買紀念品算法為第四章編寫程序做鋪墊
課堂總結(jié)
寶塔裝燈：
遠望巍巍塔七層，紅光點點倍加增，
共燈三百八十一，請問頂層幾盞燈
課 后 作 業(yè)
THANKS
OVER

展開更多......

收起↑