哈工大c语言课件5.ppt

《哈工大c语言课件5.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章选择控制结构哈尔滨工业大学计算机科学与技术学院本章学习内容算法的描述方法用于单分支控制的if语句用于双分支控制的if-else语句用于多路选择的switch语句break语句在switch语句中的作用关系运算符条件运算符逻辑运算符程序测试生活中的问题求解：Problem:烤蛋糕（BakingaCake）Howtosolve:Start将烤箱预热准备一个盘子在盘子上抹上一些黄油将面粉、鸡蛋、糖和香精混合在一起搅拌均匀将搅拌好的面粉团放在盘子上将盘子放到烤箱内End5.1生活中与计算机中的问题求解（ProblemSolvin

2、gProcess）分治策略（"DivideandConquer"Strategy）Problem:准备早餐（PrepareaBreakfast）1.Start2.准备早餐3.End1.Start2.准备早餐2.1准备一个金枪鱼三明治2.2准备一些薯条2.3冲一杯咖啡3.End分治策略（"DivideandConquer"Strategy）1.Start2.准备早餐2.1准备一个金枪鱼三明治2.1.1拿来两片面包2.1.2准备一些金枪鱼酱2.2准备一些薯片2.3冲一杯咖啡3.End分治策略（"DivideandConquer"Strategy）1.

3、Start2.准备早餐2.1准备一个金枪鱼三明治2.1.1拿来两片面包2.1.2准备一些金枪鱼酱2.2准备一些薯片2.2.1将土豆切成片2.2.2油炸这些土豆片2.3冲一杯咖啡3.End分治策略（"DivideandConquer"Strategy）分治策略（"DivideandConquer"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在水杯中加入一些咖啡和

4、糖3.End5.2算法的概念及其描述方法面向对象程序=对象+消息面向过程的程序=数据结构+算法计算机中的算法（Algorithm）为解决一个具体问题而采取的、确定的、有限的操作步骤，仅指计算机能执行的算法Aspecificandstep-by-stepsetofinstructionsforcarryingoutaprocedureorsolvingaproblem,usuallywiththerequirementthattheprocedureterminateatsomepoint5.2算法的概念及其描述方法算法的特性有穷性在合理的时间内完

5、成确定性，无歧义如果x≥0，则输出Yes；如果x≤0，则输出No有效性能有效执行负数开平方没有输入或有多个输入有一个或多个输出5.2算法的概念及其描述方法算法的描述方法自然语言描述传统流程图（Flowchart）在1966年，Bohra与Jacopini提出N-S结构化流程图1973年，美国学者I.Nassi和B.Shneiderman提出伪码（Pseudocode）表示流程图（Flowchart）Flowchartrepresentsalgorithmgraphically.Start/EndSymbolSemanticProcessInput

6、/OutputTestConnectorFlowofactivities计算机中的问题求解过程Example：买苹果，计算价钱Calculateanddisplaythepriceofanumberofapplesifthequantityinkgandpriceperkgaregiven.quantitypricePerkgpriceprice=quantity*pricePerkgInputProcessOutputFirstidentifytheinputandoutputoftheproblem.顺序结构（SequenceStructur

7、e）给变量赋值赋值表达式语句赋值表达式;price=quantity*pricePerkg;输入输出数据标准库函数调用语句scanf("%d",&pricePerkg);printf("%d",price);ABC【例5.1】计算两整数的最大值num1num2max????InputProcessOutputif-elseSingleSelectionDoubleSelectionMultipleSelectionifif-else-if选择结构（分支结构）（SelectionStructure）5.3关系运算符与关系表达式RelationalO

8、perationDescriptionExamplesofExpressionValue