文档介绍：第3章 ?图灵奖获得者、:“程序=数据结构+算法”。数据结构主要强调两个方面的内容:(1)计算机待解决问题的数据元素之间的关系,即数据元素之间的逻辑结构和数据在计算机内存中的存储结构。(2)与这些结构相适应的操作。算法实际上就是处理某一个具体问题的方法和步骤,是有穷动作的序列。通常一个问题可以有多种算法,一个给定算法解决一个特定的问题。:(1)输入。一个算法有零个或多个输入(即算法可以无输入。(2)输出。一个算法有一个或多个输出(即算法必须要有输出)。(3)有穷性。一个算法必须(对任何合法的输入)在执行有穷步之后结束,且每一步都在有穷时间内完成。(4)确定性。算法中的每一条指令必须有确切的含义,不存在二义性,并且在任何条件下,对于相同的输入只能得到相同的输出。(5)可行性。算法描述的操作可以通过已经实现的基本操作执行有限次来实现。【】设计一个算法:对任意给定的3个整数x、y、z,求出其最大值。分析:这个算法先比较出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。算法与程序不同。程序是对一个算法使用某种程序设计语言的具体实现,原则上,任一算法可以用任何一种程序设计语言实现。算法的有穷性意味着不是所有的计算机程序都是算法。,常用的有自然语言、流程图、伪代码和计算机程序设计语言等。:#include<>intmain(){ intx,y,z,max; scanf("%d%d%d",&x,&y,&z); if(x>y) max=x; else max=y; if(z>max) max=z; printf("max=%d\n",max); return0;}【】设计一个算法:对任意给定的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。“正确性”是指程序要能正常运行,对任何合法的输入能够得到正确的运行结果。“健壮性”是指对于错误的输入数据,程序要能辨别并做出处理,而不是产生错误动作或陷入瘫痪。总之,一个好的程序,应该保证在运行过程中不管遇到什么情况都能正常工作,并输出相应的正确结果或出错信息才行。因此,在编制一个程序前,应该认真地考虑运行后出现的各种可能情况。程序编好后,要上机输入各种数据,特别是临界值的数据,在运行中发现问题并及时修改,以保证正确性和健壮性。,可读性好“可读性”是指程序条理清晰、简洁明快、易于理解,且在关键处加上注释。一个好的程序应该有较强的可读性,这是编写程序时应考虑的很重要的一个方面。这样,对程序的使用和维护可带来很大的方便。要得到一个可读性较好的程序,编程时应将一个较为复杂的任务分解成若干个较为简单的问题,并对这些简单的问题编写程序,要针对问题设计合适的结构,确定良好、精确的算法并且掌握熟练的编程技巧。另外,在编程中要认真仔细选择变量名,清晰、明确的安排语句,并在程序适当的位置上加上必要的注释。:顺序结构、分支结构、循环结构。C语言提供了多种语句来实现这些程序结构。C语句可分为以下5类:表达式语句;控制语句;函数调用语句;复合语句;空语句。(1)表达式语句。表达式语句由表达式加上分号“;”组成。其一般形式为:表达式;执行表达式语句就是计算表达式的值。例如:x=y+z;//赋值语句y+z;//加法运算语句,但计算结果不能保留,无实际意义i++;//自增1语句,i值增1(2)控制语句。控制语句用于控制程序的流程,以实现程序的各种结构方式。它们由特定的语句定义符组成。C语言有9种控制语句,可分成以下3类:①条件判断语句:if…else语句、switch语句;②循环语句:for语句、while语句、dowhile语句;③转向语句:break语句、continue语句、return语句、goto语句。(3)函数调用语句。由函数名、实际参数加上分号“;”组成。其一般形式为:函数名(实际参数表);例如:printf(“CProgram”);//调用库函数,输出字符串(4)复合语句