1、第第2章章 算法設(shè)計基礎(chǔ)算法設(shè)計基礎(chǔ)目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容第第2章章 算法設(shè)計基礎(chǔ)算法設(shè)計基礎(chǔ)n什么是算法什么是算法n為解決某一應(yīng)用問題而采用的為解決某一應(yīng)用問題而采用的解題步驟解題步驟n算法的描述方式算法的描述方式 n用自然語言描述算法用自然語言描述算法 n用流程圖描述算法用流程圖描述算法 n用用n-s結(jié)構(gòu)圖描述算法結(jié)構(gòu)圖描述算法 目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容用自然語言描述算法用自然語言描述算法第一步：輸入第一步：輸入x和和y的值的值第二步：比較第二步：比較x和和y的值，如果的值，如果x大于大于y，則輸出則輸出x的

2、值，否則輸出的值，否則輸出y的值。的值。 目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容 用流程圖描述算法用流程圖描述算法用流程圖描述算法用流程圖描述算法nyz= yz= xx y ?開始開始輸入輸入x和和y結(jié)束結(jié)束輸出輸出z目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容用用n-s結(jié)構(gòu)圖描述算法結(jié)構(gòu)圖描述算法輸入輸入x、y的值的值xy t f z = x z = y輸出輸出z的值的值 用用n-s結(jié)構(gòu)圖描述的算法結(jié)構(gòu)圖描述的算法目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容第第2章章 算法設(shè)計基礎(chǔ)算法設(shè)計基礎(chǔ)n程序的三種基本結(jié)構(gòu)程序的三種基本

3、結(jié)構(gòu)n順序結(jié)構(gòu)程序：順序結(jié)構(gòu)程序：按照書寫順序依次執(zhí)行語句按照書寫順序依次執(zhí)行語句n選擇結(jié)構(gòu)程序：選擇結(jié)構(gòu)程序：按照條件判斷選擇執(zhí)行語句按照條件判斷選擇執(zhí)行語句n循環(huán)結(jié)構(gòu)程序：循環(huán)結(jié)構(gòu)程序：通過條件控制循環(huán)執(zhí)行語句通過條件控制循環(huán)執(zhí)行語句目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容第第2章章 算法設(shè)計基礎(chǔ)算法設(shè)計基礎(chǔ)n如果一個程序僅包含這三種基本結(jié)構(gòu)（由這些如果一個程序僅包含這三種基本結(jié)構(gòu)（由這些基本結(jié)構(gòu)順序組成），則稱為基本結(jié)構(gòu)順序組成），則稱為結(jié)構(gòu)化程序結(jié)構(gòu)化程序。n結(jié)構(gòu)化程序設(shè)計的基本原則：結(jié)構(gòu)化程序設(shè)計的基本原則：n采用采用自頂向下、逐步細(xì)化自頂向下、逐步細(xì)化的方法

4、進(jìn)行設(shè)計的方法進(jìn)行設(shè)計n采用采用模塊化原則和方法模塊化原則和方法進(jìn)行設(shè)計進(jìn)行設(shè)計n即將大型任務(wù)從上向下劃分為多個功能模塊，每個模塊又可即將大型任務(wù)從上向下劃分為多個功能模塊，每個模塊又可以劃分為若干子模塊，然后分別進(jìn)行模塊程序的編寫。以劃分為若干子模塊，然后分別進(jìn)行模塊程序的編寫。n每個模塊都是用結(jié)構(gòu)化程序?qū)崿F(xiàn)每個模塊都是用結(jié)構(gòu)化程序?qū)崿F(xiàn)n即都只能由三種基本結(jié)構(gòu)組成，并通過計算機(jī)語言的結(jié)構(gòu)化即都只能由三種基本結(jié)構(gòu)組成，并通過計算機(jī)語言的結(jié)構(gòu)化語句實現(xiàn)。語句實現(xiàn)。結(jié)構(gòu)化程序設(shè)計的基本原則：結(jié)構(gòu)化程序設(shè)計的基本原則：目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容n簡單程序設(shè)計的步

5、驟和一般方法簡單程序設(shè)計的步驟和一般方法n建模建模 （找解決問題的數(shù)學(xué)模型或公式）（找解決問題的數(shù)學(xué)模型或公式）n確定算法確定算法（解決問題的步驟）（解決問題的步驟）n編程編程（用合適的程序設(shè)計語言編程實現(xiàn)）（用合適的程序設(shè)計語言編程實現(xiàn)）n調(diào)試程序調(diào)試程序（上機(jī)運行并尋找解決錯誤）（上機(jī)運行并尋找解決錯誤）例：例： 求以求以10為半徑為半徑(r)的圓的面積的圓的面積(s)第第2章章 算法設(shè)計基礎(chǔ)算法設(shè)計基礎(chǔ)目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容n描述已知描述已知a a、b b兩數(shù)，將其值交換的算法思想兩數(shù)，將其值交換的算法思想（即有兩瓶液體將其互換）（即有兩瓶液體將其互換）n已知已知a a，b b，c c三個數(shù)求最大值三個數(shù)求最大值( (設(shè)變量設(shè)變量a a、b b、c c為三個操作數(shù)，變量為三個操作數(shù)，變量maxmax為最大值為最大值) )第第2章章 算法設(shè)計基礎(chǔ)算法設(shè)計基礎(chǔ)目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容1. 編寫一個編寫一個c程序，已知某圓半徑為程序，已知某