第2章法設(shè)計(jì)基礎(chǔ)ppt課件

1、第第2章章 算法設(shè)計(jì)基礎(chǔ)算法設(shè)計(jì)基礎(chǔ)目標(biāo)要求目標(biāo)要求課后作業(yè)課后作業(yè)講課提綱講課提綱講課內(nèi)容講課內(nèi)容第第2章章 算法設(shè)計(jì)基礎(chǔ)算法設(shè)計(jì)基礎(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è)計(jì)基礎(chǔ)算法設(shè)計(jì)基礎(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è)計(jì)基礎(chǔ)算法設(shè)計(jì)基礎(chǔ)n如果一個(gè)程序僅包含這三種基本結(jié)構(gòu)（由這些如果一個(gè)程序僅包含這三種基本結(jié)構(gòu)（由這些基本結(jié)構(gòu)順序組成），則稱為基本結(jié)構(gòu)順序組成），則稱為結(jié)構(gòu)化程序結(jié)構(gòu)化程序。n結(jié)構(gòu)化程序設(shè)計(jì)的基本原則：結(jié)構(gòu)化程序設(shè)計(jì)的基本原則：n采用采用自頂向下、逐步細(xì)化自頂向下、逐步細(xì)化的方法

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

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