《c语言大学教程》PPT课件

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

1、第4章选择结构C语言大学实用教程南京审计学院计算机科学与技术系孙玉星本章学习内容算法的描述方法常用算法（累加累乘、统计、递推迭代、穷举）选择结构及相关控制语句（第四章）循环结构及相关控制语句（第五章）结构化程序设计的基本思想Skill:MapproblemtosolutioninflowchartandpseudocodeformsBeabletodevelopaprogramcontainingselectionandloopcontrolstructureConsiderthefollowing….Problem:烤蛋糕

2、（BakingaCake）Howtosolve:Start将烤箱预热准备一个盘子在盘子上抹上一些黄油将面粉、鸡蛋、糖和香精混合在一起搅拌均匀将搅拌好的面粉团放在盘子上将盘子放到烤箱内End实际生活中的算法AlgorithminRealLife‘DivideandConquer’Strategy（分治策略）inAlgorithmProblem:准备早餐（PrepareaBreakfast）1.Start2.准备早餐3.End1.Start2.准备早餐2.1准备一个金枪鱼三明治2.2准备一些薯条2.3冲一杯咖啡3.End‘Div

3、ideandConquer’Strategy（分治策略）inAlgorithm1.Start2.准备早餐2.1准备一个金枪鱼三明治2.1.1拿来两片面包2.1.2准备一些金枪鱼酱2.2准备一些薯片2.3冲一杯咖啡3.End‘DivideandConquer’Strategy（分治策略）inAlgorithm1.Start2.准备早餐2.1准备一个金枪鱼三明治2.1.1拿来两片面包2.1.2准备一些金枪鱼酱2.2准备一些薯片2.2.1将土豆切成片2.2.2油炸这些土豆片2.3冲一杯咖啡3.End‘DivideandConque

4、r’Strategy（分治策略）inAlgorithm‘DivideandConquer’Strategy（分治策略）inAlgorithm1.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.EndWhatistheconnectionbetweenthesereallifeprocessesandalgorithm?Something

5、toponder…算法（Algorithm）的概念数据结构+算法=程序只对面向过程的语言(C)成立面向对象程序=对象+消息算法：为解决一个具体问题而采取的确定的有限的操作步骤，仅指计算机能执行的算法Aspecificandstep-by-stepsetofinstructionsforcarryingoutaprocedureorsolvingaproblem,usuallywiththerequirementthattheprocedureterminateatsomepoint算法的特性有穷性在合理的时间内完成确定性，无

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

7、tConnectorFlowofactivities问题求解步骤（ProblemSolvingProcess）InputProcessOutputFirstidentifytheinputandoutputoftheproblem.Example1：买苹果，计算价钱Calculateanddisplaythepriceofanumberofapplesifthequantityinkgandpriceperkgaregiven.quantitypricePerkgpriceprice=quantity*pricePerkgI

8、nputProcessOutput流程图（Flowchart）:CalculatePriceofApplesInputquantityStartpricequantity*pricePperkgInputpricePerkgOutputpriceEndIfnecessary,use‘D