欢迎来到天天文库
浏览记录
ID:52285302
大小:5.94 MB
页数:70页
时间:2020-04-03
《c语言-选择控制结构.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、Chap5选择控制结构算法的描述方法用于单分支控制的if语句用于双分支控制的if-else语句用于多路选择的switch语句关系运算符条件运算符逻辑运算符生活中的问题求解:Problem:烤蛋糕(BakingaCake)Howtosolve:Start将烤箱预热准备一个盘子在盘子上抹上一些黄油将面粉、鸡蛋、糖和香精混合在一起搅拌均匀将搅拌好的面粉团放在盘子上将盘子放到烤箱内End生活中的问题求解(ProblemSolvingProcess)Problem:准备早餐(PrepareaBreakfast)分治策略("Di
2、videandConquer"Strategy)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.Start2.准备早餐2.1准备一个金枪鱼三明治2.1.1拿来两片面
3、包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在水杯中加入一些咖啡和糖3.End面向过程的程序=数据结构+算
4、法计算机中的算法(Algorithm)为解决一个具体问题而采取的、确定的、有限的操作步骤,仅指计算机能执行的算法算法的概念及其描述方法有穷性在合理的时间内完成确定性,无歧义如果x≥0,则输出Yes;如果x≤0,则输出No有效性能有效执行负数开平方没有输入或有多个输入有一个或多个输出算法的特性自然语言描述传统流程图(Flowchart)在1966年,Bohra与Jacopini提出N-S结构化流程图1973年,美国学者I.Nassi和B.Shneiderman提出伪码(Pseudocode)表示算法的描述方法Flowch
5、artrepresentsalgorithmgraphically.流程图(Flowchart)Start/EndSymbolSemanticProcessInput/OutputTestConnectorFlowofactivities计算机中的问题求解过程Example:买苹果,计算价钱Calculateanddisplaythepriceofanumberofapplesifthequantityinkgandpriceperkgaregiven.quantitypricePerkgpriceprice=quan
6、tity*pricePerkgInputProcessOutputFirstidentifytheinputandoutputoftheproblem.给变量赋值赋值表达式语句赋值表达式;price=quantity*pricePerkg;输入输出数据标准库函数调用语句scanf("%d",&pricePerkg);printf("%d",price);顺序结构(SequenceStructure)ABC计算两整数的最大值num1num2max????InputProcessOutputif-elseSingleSel
7、ectionDoubleSelectionMultipleSelectionIfif-else-if选择结构(分支结构)(SelectionStructure)关系运算符与关系表达式RelationalOperationDescriptionExamplesofExpressionValueGreaterthan2>60(false)>=Greaterthanorequalto9>=51(true)==Equalto7=
8、=50(false)!=Notequalto6!=51(true)用于单分支控制的条件语句(SingleSelection)StepaconditionStepmStepnStepxtruefalsestepaconditionstepmstepnstepbtruefalsePseudocodeStructurestepaif
此文档下载收益归作者所有