第3章 基本语句与结构化程序设计(顺序、分支结构)ppt课件.ppt

《第3章 基本语句与结构化程序设计(顺序、分支结构)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章基本语句与结构化程序设计3.1程序与基本语句什么是计算机程序？图灵奖获得者、瑞士计算机科学家N.Wirth教授曾提出：“程序=数据结构+算法”。数据结构主要强调两个方面的内容：（1）计算机待解决问题的数据元素之间的关系，即数据元素之间的逻辑结构和数据在计算机内存中的存储结构。（2）与这些结构相适应的操作。算法实际上就是处理某一个具体问题的方法和步骤，是有穷动作的序列。通常一个问题可以有多种算法，一个给定算法解决一个特定的问题。3.1.1程序的基本概念算法具有下列5个重要特性：（1）输入。一个算法有零个或多个输入

2、（即算法可以无输入。（2）输出。一个算法有一个或多个输出（即算法必须要有输出）。（3）有穷性。一个算法必须（对任何合法的输入）在执行有穷步之后结束，且每一步都在有穷时间内完成。（4）确定性。算法中的每一条指令必须有确切的含义，不存在二义性，并且在任何条件下，对于相同的输入只能得到相同的输出。（5）可行性。算法描述的操作可以通过已经实现的基本操作执行有限次来实现。【例3.1】设计一个算法：对任意给定的3个整数x、y、z，求出其最大值。分析：这个算法先比较出x和y，得到一个大的值，再用这个值与z比较，将两者中大的值作为结果

3、输出即可。可将这个算法描述为：（1）输入变量x、y和z的值。（2）比较x和y。如果x>y则x存入max；否则，y存入max。（3）比较max与z。如果z>max，则将z存入max。（4）输出结果max。算法与程序不同。程序是对一个算法使用某种程序设计语言的具体实现，原则上，任一算法可以用任何一种程序设计语言实现。算法的有穷性意味着不是所有的计算机程序都是算法。3.1.1程序的基本概念表示算法的方法很多，常用的有自然语言、流程图、伪代码和计算机程序设计语言等。例3.1的C语言程序如下：#includei

4、ntmain(){intx,y,z,max;scanf("%d%d%d",&x,&y,&z);if(x>y)max=x;elsemax=y;if(z>max)max=z;printf("max=%d",max);return0;}【例3.1】设计一个算法：对任意给定的3个整数x、y、z，求出其最大值。算法描述为：（1）输入变量x、y和z的值。（2）比较x和y。如果x>y则x存入max；否则，y存入max。（3）比较max与z。如果z>max，则将z存入max。（4）输出结果max。3.1.2程序的评价1．正确性和健

5、壮性“正确性”是指程序要能正常运行，对任何合法的输入能够得到正确的运行结果。“健壮性”是指对于错误的输入数据，程序要能辨别并做出处理，而不是产生错误动作或陷入瘫痪。总之，一个好的程序，应该保证在运行过程中不管遇到什么情况都能正常工作，并输出相应的正确结果或出错信息才行。因此，在编制一个程序前，应该认真地考虑运行后出现的各种可能情况。程序编好后，要上机输入各种数据，特别是临界值的数据，在运行中发现问题并及时修改，以保证正确性和健壮性。3.1.2程序的评价2．结构清晰，可读性好“可读性”是指程序条理清晰、简洁明快、易于理解

6、，且在关键处加上注释。一个好的程序应该有较强的可读性，这是编写程序时应考虑的很重要的一个方面。这样，对程序的使用和维护可带来很大的方便。要得到一个可读性较好的程序，编程时应将一个较为复杂的任务分解成若干个较为简单的问题，并对这些简单的问题编写程序，要针对问题设计合适的结构，确定良好、精确的算法并且掌握熟练的编程技巧。另外，在编程中要认真仔细选择变量名，清晰、明确的安排语句，并在程序适当的位置上加上必要的注释。3.1.3C基本语句任何复杂的C程序都可以由3种基本结构组成：顺序结构、分支结构、循环结构。C语言提供了多种语句

7、来实现这些程序结构。C语句可分为以下5类：表达式语句；控制语句；函数调用语句；复合语句；空语句。（1）表达式语句。表达式语句由表达式加上分号“;”组成。其一般形式为：表达式;执行表达式语句就是计算表达式的值。例如：x=y+z;//赋值语句y+z;//加法运算语句，但计算结果不能保留，无实际意义i++;//自增1语句，i值增1（2）控制语句。控制语句用于控制程序的流程，以实现程序的各种结构方式。它们由特定的语句定义符组成。C语言有9种控制语句，可分成以下3类：①条件判断语句：if…else语句、switch语句；②循环语

8、句：for语句、while语句、dowhile语句；③转向语句：break语句、continue语句、return语句、goto语句。（3）函数调用语句。由函数名、实际参数加上分号“；”组成。其一般形式为：函数名(实际参数表);例如：printf(“CProgram”);//调用库函数，输出字符串（4）复合语句。把多个语句用大括号