1、3.2 算法及其描述必修一 數(shù)據(jù)與計算高超深圳市松崗中學(xué)12345什么是算法算法的描述算法的結(jié)構(gòu)算法的特征生活中的“算法”目錄CONTENTS必修一 數(shù)據(jù)與計算田忌賽馬 “什么是算法”世上不是沒有好馬，只是缺少伯樂，相信自己總有自己獨到的優(yōu)勢所在。3.2 算法及其描述田忌賽馬 “什么是算法”田忌提出問題用同樣的三匹馬，如何取得比賽的勝利？孫臏解決問題用下等馬對戰(zhàn)齊王的上等馬用上等馬對戰(zhàn)齊王的中等馬用中等馬對戰(zhàn)齊王的下等馬兩勝一負，最終贏得比賽勝利必修一 數(shù)據(jù)與計算3.2 算法及其描述田忌賽馬 “什么是算法”算法algorithm在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。在有限步驟內(nèi)求

2、解某一問題所使用的一組定義明確的規(guī)則。在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗的講，算法就是用計算機求解某一問題的方法，是能被機械地執(zhí)行的動作或指令的有窮集合。必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（一） 算法的描述經(jīng)過田忌賽馬這件事以后，田忌更受到齊威王的器重，一日，齊威王要求田忌找到計算圓形賽馬場面積的方法，田忌絞盡腦汁也想不出來.番外篇一任務(wù)一：請同學(xué)們運用已學(xué)知識，設(shè)計出利用計算機解決該問題的算法，并用自然語言加以描述。必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（一） 算法的描述計算機解決問題第一步：輸入賽馬場半徑r。第二步：計算面積S=r。第三步：輸出賽馬場面

3、積S。任務(wù)二：請同學(xué)們參照學(xué)案內(nèi)容“流程圖基本圖形及功能”，了解流程圖中常用的基本圖形，并嘗試將自然語言描述的算法轉(zhuǎn)換成流程圖。S=r算法數(shù)學(xué)計算必修一 數(shù)據(jù)與計算3.2 算法及其描述（該頁為黑板內(nèi)容，不在PPT中呈現(xiàn)）開始輸入半徑rS=r輸出面積S結(jié)束開始輸入面積S輸入半徑r結(jié)束結(jié)束說明:KT板制作流程圖的各個部分，學(xué)生需從中選擇正確的圖形及內(nèi)容，重新組合成正確的流程圖。必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（一） 算法的描述第一步：輸入賽馬場半徑r第二步：計算面積S=r第三步：輸出賽馬場面積S自然語言描述算法流程圖描述算法開始輸入半徑r計算S=r輸出面積S結(jié)束偽代碼描述算法不用圖形符

4、號書寫方便格式緊湊易于理解必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（二） 算法的結(jié)構(gòu)【任務(wù)三進階】如果是三顆果子中選出最小的一顆，算法又該如何設(shè)計？一日，田忌好友從遠方帶回來兩顆奇珍異果送給田忌品嘗，據(jù)說味道香甜可口，田忌心想：這么好的東西，我應(yīng)該去跟孫臏分享。于是田忌從兩顆果子中選出小的那一顆留給自己番外篇二任務(wù)三：請同學(xué)們設(shè)計算法，用計算機模擬田忌選果子這一過程，并用流程圖將算法加以描述。必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（二） 算法的結(jié)構(gòu)開始輸入A、B輸出A結(jié)束AB？輸出BYN開始輸入A、B、CAB？AC？BC？YN輸出C輸出C輸出A輸出BYNYN結(jié)束必修一 數(shù)據(jù)與計算3.

5、2 算法及其描述番外篇（二） 算法的結(jié)構(gòu)開始輸入半徑rS=r輸出面積S結(jié)束開始輸入A、B輸出A結(jié)束AB？輸出BYN必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（二） 算法的結(jié)構(gòu)選擇結(jié)構(gòu)順序結(jié)構(gòu)開始結(jié)束開始結(jié)束YN必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（三） 算法的結(jié)構(gòu)孫臏想送田忌一匹好馬，作為奇珍異果的回禮，一日，孫臏來到馬場，跟老板囑咐：你牽幾匹好馬出來，讓它們圍著馬場跑圈，等我下了命令，再讓它們停下來番外篇三任務(wù)四：請同學(xué)們閱讀故事，自學(xué)學(xué)案內(nèi)容“程序設(shè)計的三種基本控制結(jié)構(gòu)”，完成流程圖的填空。必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（三） 算法的結(jié)構(gòu)開始賽馬跑圈結(jié)束成立否循環(huán)結(jié)

6、構(gòu)結(jié)束跑圈孫臏沒有發(fā)出命令賽馬跑圈不成立必修一 數(shù)據(jù)與計算3.2 算法及其描述番外篇（三） 算法的結(jié)構(gòu)循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)順序結(jié)構(gòu)代碼段1代碼段2條件代碼段1代碼段2代碼段條件成立不成立必修一 數(shù)據(jù)與計算3.2 算法及其描述開始賽馬跑圈結(jié)束成立否結(jié)束跑圈孫臏沒有發(fā)出命令賽馬跑圈不成立算法的特征開始輸入半徑rS=r輸出面積S結(jié)束開始輸入A、B輸出A結(jié)束AB？輸出BYN有窮性確定性數(shù)據(jù)輸入數(shù)據(jù)輸出可行性必修一 數(shù)據(jù)與計算3.2 算法及其描述總結(jié)必修一 數(shù)據(jù)與計算3.2 算法及其描述課后拓展利用周末時間，自行了解深圳市電費收費標(biāo)準(zhǔn)，從階梯電價這一電價標(biāo)準(zhǔn)中自選角度，提煉算法，并用任意方式進行描述。必修一 數(shù)據(jù)與計