最简单的C程序设计-顺序程序设计.ppt

《最简单的C程序设计-顺序程序设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章最简单的C程序设计——顺序程序设计本章授课内容3.1算法是程序的灵魂1.算法的概念2.怎么样表示一个算法3.2结构化程序设计方法的基本思想3.3C语句综述3.4赋值表达式和赋值语句3.5数据输入输出的概念3.6字符数据的输入输出3.7简单的格式输出3.1算法是程序的灵魂1.算法的基本概念所谓算法，就是指为解决特定问题而采取的有限操作步骤。程序=数据结构+算法描述问题处理的对象及其关系描述对问题处理对象的处理规则算法举例1：例如求解两个正整数p和q的最大公约数g的欧几里德算法：步骤1：如果p

2、g即为求得的最大公约数；否则令p＝q，q＝r，转向步骤2。我们把这种将问题归结为有规律的操作步骤，并且用有限多个步骤来表示的具体过程就称之为算法。对同一个问题，可以有不同的解题方法和步骤1.算法的基本概念2算法的特征有穷性：——算法通过有限的步骤，即能解决问题。确定性：——算法做的每一步都是确定的，而不是含糊的。可行性：——算法做的每一步都能有效的被执行，并且能得到确定的结果。输入：——执行算法必须有零个或多个输入。输出：——至少有一个或多个输出。3算法的表示自然语言描述法流程图描述法伪代码描述法N－S流程图描述法1自然语言描述法自然语言描述法：自然语言描述就是用人们日常使用的语言，

3、如：汉语、英语或其他语言来描述算法。如例1.1就是用自然语言来描述求解最大公约数的算法。用自然语言来描述和表示算法的优点是通俗易懂，缺点是但文字过于冗长，容易出现歧义性。因此，除了简单的问题外，一般不用自然语言描述算法。2流程图描述法算法常用“流程图”描述，更直观，容易阅读和理解。流程图中基本的图形符号无角矩形框（开始/结束框）矩形框（操作框）菱形框（条件判断框）平行四边形框（输入/输出框）流程线例1-2的程序流程图问题：求两个数的和。voidmain(){inti,j,sum;i=2;j=-3;sum=i+j;printf(“结果是：%d”,sum);}变量赋初值i=2,j=-

4、3开始计算sum=i+j结束显示结果将[例1-4]的处理流程用程序流程图表示出。函数xmin开始x>ym=xm=y返回myesno例1-4——求两整型数中的较小的那个数的值开始调用函数min=xmin(a,b)结束主程序显示结果输入两个整数a，b3伪代码描述法伪代码（pseudocode）是用介于自然语言和计算机程序设计语言之间的文字和符号来描述算法，即用计算机程序设计语言中具有的关键字和汉字相结合的方法表示算法的操作流程。用伪代码表示算法，并无固定的、严格的语法规则，只要求把意思表达清楚，但书写的格式要写成清晰易懂的形式。可以很方便的向计算机语言过渡。例如：“打印x的绝对值”的算法

5、。ifx>=0then输出xelse输出-xC语言的控制结构语句和自然语言结合起来描述算法比画流程图省时、省力，且更容易转化为程序不能运行3伪代码描述法4N-S图表示法：1973年美国学者I.Nassi和B.Shneiderman提出一种新的流程图形式。N－S流程图符号：顺序结构：图1－2选择结构：图1－3循环结构：图1－4，图1－5ABP成立不成立AB当P成立A直到P成立A图1－2图1－3图1－4图1－5程序设计方法自顶向下是将复杂、大的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。逐步求精是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题

6、。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程问题。3.2结构化程序设计（SP）北京大学王选院士没有GOTO语句一个入口一个出口自顶向下、逐步求精的分解主程序员组清华大学潭浩强教授自顶向下、逐步求精程序结构按功能划分为模块化模块功能单一、简单模块由三种基本程序结构组成程序由函数、子程序来实现SP方法的基本思想是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。3.2结构化程序设计人事管理数据录入数据查询数据维护数据统计3.2程序的三种基本结构（1）顺序结构在顺序结构程序中，各语句（或命

7、令）是按照位置的先后次序，顺序执行的，且每个语句都会被执行到。顺序程序段中的所有语句（包括说明语句），一律与本顺序程序段的首行左对齐。PAB真假PBA真假（2）选择结构kA1A2AiAnk=k2k=k1k=knk=ki......二分支选择结构多分支选择结构（3）循环结构当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构循环:就是在给定的条件成立时反复执行某一程序段，被反复执行的