算法設(shè)計趣談第5章 選擇結(jié)構(gòu)程序設(shè)計.ppt

第5章選擇結(jié)構(gòu)程序設(shè)計 算法設(shè)計趣談 漳州師范學(xué)院計算機科學(xué)與工程系陳寶興 2020 2 23 2 教學(xué)要求 教學(xué)要求 掌握關(guān)系 邏輯運算符和表達式 掌握if語句和switch語句 理解選擇結(jié)構(gòu)程序設(shè)計舉例 教學(xué)重點 if語句 switch語句 教學(xué)難點 條件表達式的設(shè)計 switch語句 在n枚外觀相同的硬幣中 有一枚是假幣 并且已知假幣較輕 可以通過一架天平來任意比較兩組硬幣 從而得知兩組硬幣的重量是否相同 或者哪一組更輕一些 但不知道輕多少 假幣問題是要求設(shè)計一個高效的算法來檢測出這枚假幣 2020 2 23 4 5 3簡單分支語句 語句一般格式if 表達式 語句 功能 計算表達式的值 如果是一個非0值 即邏輯真 就執(zhí)行內(nèi)嵌語句 否則 即邏輯假 跳過內(nèi)嵌語句 順序執(zhí)行后續(xù)語句 2020 2 23 5 雙重分支語句 語句一般格式if 表達式 語句1else語句2功能 計算表達式的值 如果它的值是一個非0值 邏輯真 就執(zhí)行內(nèi)嵌語句1 之后跳過內(nèi)嵌語句2 執(zhí)行后續(xù)語句 否則跳過內(nèi)嵌語句1 執(zhí)行內(nèi)嵌語句2 之后執(zhí)行后續(xù)語句 2020 2 23 6 雙重分支語句的算法 例如 if x 0 m elsem if ch a 2020 2 23 7 if語句的簡單應(yīng)用 例5 1 輸入一個字符 如果是大寫字母 則將其轉(zhuǎn)換為小寫字母輸出 否則直接輸出 輸入 用getchar或scanf函數(shù)ch是否為大寫字母 ch A ch 65 ch 90 大寫字母轉(zhuǎn)換為小寫字母 ch ch 32輸出 用putchar或printf函數(shù) 思路 2020 2 23 8 程序 include stdio h main charch ch getchar if ch A 程序運行情況如下 G g 可使用條件表達式代替 putchar ch A putchar n 2020 2 23 9 編程 求一元二次方程的根 ax2 bx c 0的根 2020 2 23 10 5 4switch語句 switch語句的一般形式switch 表達式 case常量表達式1 語句序列1case常量表達式2 語句序列2 case常量表達式n 語句序列ndefault 語句序列n 1 功能 計算表達式的值 與常量表達式的值比較 等于第i個值時 順序執(zhí)行語句序列i i 1 n 1若與所有常量表達式值都不相等 執(zhí)行語句序列n 1 2020 2 23 11 switch語句的算法描述 例如 switch a case5 printf 當(dāng)a等于5 輸出 當(dāng)a等于2 輸出 當(dāng)a是其他值 輸出 switch與break語句結(jié)合才能實現(xiàn)程序的分支 break break break 當(dāng)a等于5 輸出 當(dāng)a等于2 輸出 當(dāng)a是其他值 輸出 例如 switch a case5 printf 2020 2 23 12 注意 break語句可以改變case的語句標(biāo)號作用 終止