3顺序结构程序设计.ppt

《C语言程序设计》第四章顺序结构程序设计本章内容要点•算法的简单描述•数据的输入和输出•顺序结构程序示例本章任务一个程序的执行通常离不开数据的输入和输出。本章要完成的任务就是在顺序结构程序设计中,正确地进行数据的输入和输出格式控制。任务分解:根据商品原价和折扣率,计算商品的实际售价。从键盘输入一个大写字母,要求改用小写字母输出。(Algorithm)一词源于算术(Algorism)。粗略地说,算术方法是一个由已知推求未知的运算过程。后来人们引申开来,把进行某一工作的方法和步骤称为算法。因此,算法反映了计算机的执行过程,是对解决特定问题的操作步骤的一种描述。【】求1×2×3×4×5(即5!)。最原始的方法如下。步骤S1:先求1×2,得到结果2。步骤S2:将步骤1得到的乘积2乘以3,得到结果6。步骤S3:将6再乘以4,得24。步骤S4:将24再乘以5,得120。这样的算法虽然正确,但太繁琐。改进的算法如下。S1:使t=1。S2:使i=2。S3:使t×i,乘积仍然放在在变量t中,可表示为t×i→t。S4:使i的值加1,即i+1→i。S5:如果i≤5,则返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。如果计算100!,则只需将S5中的i≤5改成i≤100即可。如果求1×3×5×7×9×11,算法也只需按如下方式做很少的改动。S1:1→t。S2:3→i。S3:t×i→t。S4:i+2→t。S5:若i≤11,返回S3,否则,结束。该算法不仅正确,而且对于计算机来说,是较好的算法,因为计算机是高速运算的自动机器,实现循环轻而易举。【】输入3个数,求其最大值。问题分析:设num1、num2、num3存放3个数,max存放其最大值。为求最大值,就必须对3个数进行比较,可按如下步骤去做。(1)输入3个数num1、num2和num3。(2)先把第1个数num1的值赋给max。(3)将第2个数num2与max比较,如果num2>max,则把第2个数num2的值赋给max(否则不做任何工作)。(4)将第3个数num3与max比较,如果num3>max,则把第3个数num3的值赋给max(否则不做任何工作)。(5)输出max的值,即最大值。从该例中可以看出,首先分析题目,然后寻找一种实现这个问题所要完成功能的方法,这种方法的具体化就称为算法。因此可以说,算法是由一套明确的规则组成的一些步骤,它指定了操作顺序并通过有限个步骤来解决问题、得出结果。(1)有穷性(2)确定性(3)有效性(4)有零个或多个输入(5),常用的有自然语言、传统流程图、N-S结构图、伪代码等。-,可以是中文、英文等。用自然语言表示算法通俗易懂,但一般篇幅冗长,表达上往往不易准确,容易引起理解上的“歧义性”。所以,自然语言一般用于算法较简单的情况。,用箭头表示算法流程。用图形表示算法直观形象、易于理解。美国标准化协会ANSI规定了一些常用的流程图符号,。这些流程图符号已为世界各国程序工作者普遍采用。:表示算法的开始和结束。一般内部只写“开始”或“结束”。处理框:表示算法的某个处理步骤,一般内部常常填写赋值操作。输入输出框:表示算法请求输入输出需要的数据或算法将某些结果输出。一般内部常常填写“输入…”,“打印/显示…”。菱形框(判断框):作用主要是对一个给定条件进行判断,根据给定的条件是否成立来决定如何执行其后的操作。它有一个入口,两个出口。连接点:用于将画在不同地方的流程线连接起来。同一个编号的点是相互连接在一起的,实际上同一编号的点是同一个点,只是画不下才分开画。起止框连接点输入输出框判断框指向线处理框