第五章概述精选.pptx

第5章选择控制结构Selection Structure本章学习内容算法的描述方法 用于单分支控制的if语句用于双分支控制的if-else语句用于多路选择的switch语句break语句在switch语句中的作用关系运算符条件运算符逻辑运算符程序测试5.1 生活中的问题求解 （Problem Solving Process）生活中的问题求解：Problem: 烤蛋糕（Baking a Cake）How to solve: Start 将烤箱预热 准备一个盘子 在盘子上抹上一些黄油 将面粉、鸡蛋、糖和香精混合在一起搅拌均匀 将搅拌好的面粉团放在盘子上 将盘子放到烤箱内 End“分而治之”策略（Divide and Conquer Strategy ）Problem: 准备早餐（ Prepare a Breakfast） 1. Start2. 准备早餐3. End“分而治之”策略（Divide and Conquer Strategy ）1. Start2. 准备早餐 2.1 准备一个金枪鱼三明治 2.2 准备一些薯条 2.3 冲一杯咖啡3. End“分而治之”策略（Divide and Conquer Strategy ）1. Start2.准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼酱 2.2 准备一些薯片 2.3 冲一杯咖啡3. End“分而治之”策略（Divide and Conquer Strategy ）1. Start2.准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼酱 2.2 准备一些薯片 2.2.1 将土豆切成片 2.2.2 油炸这些土豆片 2.3 冲一杯咖啡3. End“分而治之”策略（Divide and Conquer Strategy ）1. Start2.准备早餐 2.1 准备一个金枪鱼三明治 2.1.1 拿来两片面包 2.1.2 准备一些金枪鱼酱 2.2 准备一些薯片 2.2.1 将土豆切成片 2.2.2 油炸这些土豆片 2.3 冲一杯咖啡 2.3.1 烧些开水放入杯中 2.3.2 在水杯中加入一些咖啡和糖3. End5.2 算法的概念及其描述方法面向过程的程序 = 数据结构 + 算法计算机中的算法（ Algorithm ）为解决一个具体问题而采取的、确定的、有限的操作步骤，仅指计算机能执行的算法A specific and step-by-step set of instructions for carrying out a procedure or solving a problem, usually with the requirement that the procedure terminate at some point5.2 算法的概念及其描述方法算法的特性有穷性可以在有限的时间内完成确定性每一步都可以无歧义地执行，结果是确定的如果x≥0，则输出Yes；如果x≤0，则输出No有效性 在计算机上可以实现，即可行“负数开平方”是不能的有任意多个输入，也可以没有 有一个以上输出，输出方式可多种多样，但不能没有5.2 算法的概念及其描述方法算法的描述方法自然语言描述传统流程图（Flowchart）在1966年，Bohra 与 Jacopini 提出N-S结构化流程图（N-S diagram）1973年，美国学者I.Nassi 和 B.Shneiderman 提出伪码（Pseudocode）表示图件语义开始、结束处理输入、输出判断（测试）连接流线流程图（Flowchart）计算机中的问题求解过程处理Process输出Output输入Input 重量quantity 单价pricePerkg金额price = quantity * pricePerkg金额price应首先确定输入和输出参数例 ：买苹果，计算价钱输入苹果的重量和单价，计算出金额并输出CAB顺序结构（ Sequence Structure）给变量赋值赋值表达式语句 赋值表达式 ; price = quantity*pricePerkg;输入输出数据标准库函数调用语句 scanf(%d, pricePerkg); printf(%d, price);【例5.1】计算两整数的最大值 若输入为num1、num2，输出为max，能写出数据处理（计算）过程吗？ProcessInputOutput num1 num2????max选择结构（分支结构） （Selection Structure）Single SelectionMultiple Selectionifif - else - ifif - elseDouble Selection5.3 关系