第13課 算法的設(shè)計(jì) 課件

ha問(wèn)題：求這個(gè)三角形的面積。開(kāi)始輸入底的值：a輸入高的值：h計(jì)算三角形的面積：S=a*h/2輸出三角形的面積:S用自然語(yǔ)言來(lái)描述這個(gè)算法用流程圖來(lái)描述這個(gè)算法有輸入？計(jì)算？輸出？確定輸入順序結(jié)構(gòu)三角形面積計(jì)算數(shù)學(xué)模型確定輸出112233執(zhí)教者：在對(duì)問(wèn)題進(jìn)行分析、抽象、建模后，需要進(jìn)行算法設(shè)計(jì)，然后用計(jì)算機(jī)解決問(wèn)題。

算法設(shè)計(jì)一般要經(jīng)歷確定輸入與輸出、設(shè)計(jì)計(jì)算過(guò)程、描述算法等步驟。1確定輸入與輸出2設(shè)計(jì)計(jì)算過(guò)程1描述算法確定輸入與輸出一根據(jù)問(wèn)題解決的目的，確定算法的輸入和輸出。想要讓計(jì)算機(jī)幫助我們求出“最短距離”,

需要輸入什么、輸出什么？體育館倉(cāng)庫(kù)教學(xué)樓藝術(shù)樓連廊信息科技教室L1L2L3L4L5L6L7輸入需要告訴計(jì)算機(jī)哪些數(shù)據(jù)？輸出計(jì)算機(jī)輸出的數(shù)據(jù)是什么？已知條件目標(biāo)確定輸入與輸出一任務(wù)一：確定輸入與輸出請(qǐng)根據(jù)上一節(jié)課建立的距離計(jì)算模型和較短距離比較模型，請(qǐng)你想一想“規(guī)劃最短路徑”問(wèn)題算法中，需要輸入和輸出的分別是什么？【用變量來(lái)表示】開(kāi)始輸入：結(jié)束輸出：▲確定輸入▲確定輸出確定輸入與輸出一任務(wù)一：確定輸入與輸出開(kāi)始輸入：結(jié)束輸出：▲確定輸入▲確定輸出七小段路線的距離最短距離L1L2L3L4L5L6L7最短距離Smin設(shè)計(jì)計(jì)算過(guò)程二體育館倉(cāng)庫(kù)教學(xué)樓藝術(shù)樓連廊信息科技教室L1L2L3L4L5L6L7設(shè)計(jì)計(jì)算過(guò)程二體育館倉(cāng)庫(kù)教學(xué)樓藝術(shù)樓連廊信息科技教室L1L2L3L4L5L6L7分段計(jì)算體育館倉(cāng)庫(kù)教學(xué)樓藝術(shù)樓連廊信息科技教室L1L2L3L4L5L6L7整段計(jì)算設(shè)計(jì)計(jì)算過(guò)程二體育館倉(cāng)庫(kù)教學(xué)樓藝術(shù)樓連廊信息科技教室L1L2L3L4L5L6L7分段計(jì)算Smin1Smin2SminS1=L1+L3S2=L2+L4Smin1S3=L5S4=L6+L7Smin2Smin=Smin1+Smin2設(shè)計(jì)計(jì)算過(guò)程二體育館倉(cāng)庫(kù)教學(xué)樓藝術(shù)樓連廊信息科技教室L1L2L3L4L5L6L7整段計(jì)算S1=S2=SminS3=S4=Smin任務(wù)二：設(shè)計(jì)整段路線計(jì)算過(guò)程如果從整體考慮路線，在不進(jìn)行規(guī)模分解的情況下，請(qǐng)你完成下列計(jì)算過(guò)程。設(shè)計(jì)計(jì)算過(guò)程二整段計(jì)算S1=L1+L3+L5S2=L1+L3+L6+L7SminS3=L2+L4+L5S4=L2+L4+L6+L7分段計(jì)算S1=L1+L3S2=L2+L4Smin1S3=L5S4=L6+L7Smin2Smin=Smin1+Smin2解決問(wèn)題的算法并不唯一。算法的描述三根據(jù)輸入輸出和計(jì)算過(guò)程，可以確定算法的具體步驟，并用自然語(yǔ)言或流程圖完整地描述算法?！侄我?guī)劃算法的自然語(yǔ)言描述任務(wù)三：流程圖描述算法根據(jù)左圖所示的自然語(yǔ)言算法描述，拖動(dòng)相應(yīng)的語(yǔ)句到對(duì)應(yīng)的流程圖空處。▲分段規(guī)劃算法的自然語(yǔ)言描述任務(wù)三：流程圖描述算法根據(jù)左圖所示的自然語(yǔ)言算法描述，拖動(dòng)相應(yīng)的語(yǔ)句到對(duì)應(yīng)的流程圖空處。確定輸入01確定輸出01距離計(jì)算模型較短距離比較模型順序結(jié)構(gòu)分支結(jié)構(gòu)▲整段規(guī)劃算法的自然語(yǔ)言描述任務(wù)三拓展：流程圖描述算法根據(jù)左圖所示的自然語(yǔ)言算法描述，轉(zhuǎn)換成流程圖描述算法。步驟1：輸入L1、L2、L3、L4、L5、L6、L7步驟2：S1=L1+L3+L5步驟3：S2=L1+L3+L6+L7步驟4：S3=L2+L4+L5步驟5：S4=L2+L4+L6+L7步驟6：賦初值Smin=S1步驟7：如果S2比Smin小，Smin=S2步驟8：如果S3比Smin小，Smin=S3步驟9：如果S4比Smin小，Smin=S4步驟10：輸出Smin▲整段規(guī)劃算法的自然語(yǔ)言描述任務(wù)三拓展：流程圖描述算法步驟1：輸入L1、L2、L3、L4、L5、L6、L7步驟2：S1=L1+L3+L5步驟3：S2=L1+L3+L6+L7步驟4：S3=L2+L4+L5步驟5：S4=L2+L4+L6+L7步驟6：賦初值Smin=S1步驟7：如果S2比Smin小，Smin=S2步驟8：如果S3比Smin小，Smin=S3步驟9：如果S4比Smin小，Smin=S4步驟10：輸出Smin任務(wù)四：走多邊形算法設(shè)計(jì)根據(jù)下面建立的走多邊形模型表格，完成走多邊形算法設(shè)計(jì)。確定輸入和輸出01開(kāi)始輸入：結(jié)束輸出：設(shè)計(jì)計(jì)算過(guò)程02計(jì)算：任務(wù)四：走多邊形算法設(shè)計(jì)根據(jù)下面建立的走多邊形模型表格，完成走多邊形算法設(shè)計(jì)。確定輸入和輸出01設(shè)計(jì)計(jì)算過(guò)程02計(jì)算：開(kāi)始輸入：直行L右轉(zhuǎn)a輸出：確定輸入和輸出01結(jié)束重復(fù)（）次

邊長(zhǎng)a高h(yuǎn)確定輸入和輸出01設(shè)計(jì)計(jì)算過(guò)程02