算法與程序框圖ppt課件.ppt

《算法與程序框圖ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、第一課時算法的概念問題1生活中你熟悉的需要按步驟完成的例子有哪些？問題2請舉出數(shù)學學習中有哪些問題需要按步驟解決？算法的概念：指用來解決問題的一系列明確而有效的步驟，是解決問題的清晰指令。解方程解不等式判斷奇偶性證明線面平行……例1設計一個算法，求出1+2+3+···+10的值。解：算法為：第一步計算1+2，得到結果3；第二步計算3+3，得到結果6；第三步計算6+4，得到結果10；第四步計算10+5，得到結果15……第九步計算45+10，得到結果55.所以1+2+3+…+10=55例2現(xiàn)有一杯開水和一杯茶，你能設計一個算法將

2、兩個杯子中的開水和茶對調嗎？試一試。解：為了敘述方便，我們設原來裝開水的是A杯，裝茶的是B杯，空杯為C杯。將開水和茶對調的算法為第一步將A中的開水到入C杯；第二步：將B杯中的茶倒入A杯；第三步：將C杯中的開水倒入B杯。第二課時變量與賦值產(chǎn)生理解應用設計一個算法，求出1×2×3×···×10的值。解：算法為：第一步計算1×2，得到結果2；第二步計算2×3，得到結果6；第三步計算6×4，得到結果24；第四步計算24×5，得到結果120；······第九步計算362880×10，得到結果3628800.所以1×2×3×…×10=36

3、28800變量是指可以取不同數(shù)值的量。什么是賦值呢？想一想:情境1寓言故事《小猴下山》：小猴下山了，先掰了一根玉米；后丟了玉米，摘了一個西瓜；又丟掉西瓜，摘了一個桃；最后丟掉桃去追小兔，沒追上，手中空空地回到了山上。變量x小猴手中的物品：小猴手中的物品：小猴手中的物品：小猴手中的物品：玉米西瓜桃無1230x=1x=2x=3x=0將常數(shù)賦給變量情境2大家在看娛樂類電視節(jié)目時有沒有聽過類似這樣的話“總分再加20分”？第一環(huán)節(jié)：主持人報“總分為100分”；第二環(huán)節(jié)：主持人報“總分再加20分”；第三環(huán)節(jié)：主持人報“總分再加30分”；第

4、四環(huán)節(jié)：主持人報“總分再加40分”。第一環(huán)節(jié)：x=100；第二環(huán)節(jié)：x=120；第三環(huán)節(jié)：x=150；第四環(huán)節(jié)：x=190.第一環(huán)節(jié)：x=100；第二環(huán)節(jié)：x=x+20；第三環(huán)節(jié)：x=x+30；第四環(huán)節(jié)：x=x+40.總分用變量x表示將右邊表達式的值賦給左邊的變量變量賦值的一般格式：變量名=表達式其中的“=”就是賦值號，它的意義是將后面表達式的值賦給變量。情境2大家在看娛樂類電視節(jié)目時有沒有聽過類似這樣的話“總分再加20分”？第一環(huán)節(jié)：主持人報“總分為100分”；第二環(huán)節(jié)：主持人報“總分再加20分”；第三環(huán)節(jié)：主持人報“總分再

5、加30分”；第四環(huán)節(jié)：主持人報“總分再加40分”。第一環(huán)節(jié)：x=100；第二環(huán)節(jié)：x=x+20；第三環(huán)節(jié)：x=x+30；第四環(huán)節(jié)：x=x+40.思考：如何理解x=x+20這樣的式子？這個式子中的賦值號與數(shù)學中的“=”是否相同？x=x+20是將右邊表達式的值賦給左邊的變量x。算法中數(shù)學中x=x+20可化為0=20不成立。變量賦值的一般格式：變量名=表達式其中的“=”就是賦值號，它的意義是將后面表達式的值賦給變量。變量賦值的注意點變量賦值的四種方式變量賦值的注意點（1）在賦值語句中，賦值符號的右邊可以是數(shù)值，也可以是變量，還可以是

6、表達式，而賦值符號的左邊只能是變量,否則沒有意義。（2）賦值號的左右兩邊一般不能互換。（3）一個賦值語句中不能出現(xiàn)兩個“=”.（4）可以先后給一個變量賦多個不同的值，但變量的取值只與最后一次賦值有關.（5）賦值語句中的“=”與代數(shù)運算中的等號含義不同。練習：判斷下列賦值語句中哪些是正確的？根據(jù)它們賦值的方式進行分類。（1）（2）（3）（6）（4）（5）（7）（8）（9）變量賦值的四種方式（1）將常數(shù)賦給變量；（2）將含有其他變量的表達式賦給變量；（3）將含有變量自身的表達式賦給變量；（4）賦值表達式中既含有變量自身又含有其他變

7、量。（2）請仔細閱讀下面的算法。第一步Ａ＝１，Ｂ＝２，Ｃ＝３；第二步Ａ＝Ａ＋1；第三步Ａ＝Ａ＋Ｂ＋C；第四步輸出A，B，C。問最后輸出的Ａ、B、C的值各為多少？例1（1）請仔細閱讀下面的算法。第一步　Ａ＝5，Ｂ＝3；第二步　C＝（Ａ＋Ｂ）/2；第三步　D＝C/2；第四步輸出D。問最后輸出的D的值各為多少？設計一個算法，求出1×2×3×···×10的值。解：算法為：第一步計算1×2，得到結果2；第二步計算2×3，得到結果6；第三步計算6×4，得到結果24；第四步計算24×5，得到結果120；······第九步計算362880×1

8、0，得到結果3628800.所以1×2×3×…×10=3628800解：算法為：第一步S=1；第二步S=S×2；第三步S=S×3；第四步S=S×4；······第十步S=S×10第十一步輸出S。例2重新設計解：算法為：第一步S=10000；第二步S=S×（1+3.5%）；第三