第2章 C语言程序设计基础ppt课件.ppt

《第2章 C语言程序设计基础ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章C语言程序设计基础1第2章C语言程序设计基础2.1算法与程序设计步骤2.2数据类型2.3常量和变量2.4函数2.5运算符和表达式2.6算术运算符与算术表达式2.7赋值运算符与赋值表达式2.8逗号运算符与逗号表达式2.9数值型数据间的混合运算22.1算法与程序设计步骤一个程序应包括两个方面的内容:对数据的描述：数据结构(datastructure)对操作的描述：算法(algorithm)著名计算机科学家沃思提出一个公式:程序=数据结构+算法数据结构＋算法＋程序设计方法＋语言工具完整的程序设计应该是:3一、算法及其表示2.1算法与程序设

2、计步骤1.算法：计算机求解某一问题而采用的具体方法、步骤算法的评价标准：正确、高效、结构性好⒉算法描述：描述算法的方法多种多样。归纳为两大类：①文字易懂、繁琐、不直观②图形(符号)直观、简单做事情都有——方法、步骤——决定事情成败程序设计的最主要的工作就是算法设计程序：用计算机语言来实现算法42.1算法与程序设计步骤3.常用的算法描述方法自然语言描述流程图N-S图（盒图）伪码一、算法及其表示52.1算法与程序设计步骤（1）自然语言描述自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性

3、”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用自然语言描述算法。一、算法及其表示62.1算法与程序设计步骤例1有两个存储单元a和b，要求将它们的值互换。（1）自然语言描述一、算法及其表示分析：按存储器的性质，如果将单元a的值直接送到单元b中，那么就会覆盖掉b原来的内容，因此，需要借助一个临时单元c来交换。具体算法如下：步骤1：将单元a的值送给单元c；步骤2：将单元b的值送给单元a；步骤3：将单元c的值送给单元b。72.1算法与程序设计步骤例2求1+

4、2+3+4+…+10。（1）自然语言描述一、算法及其表示假设用存储单元S存放累加和，具体算法如下：步骤1：把0存入S单元中；步骤2：把1加到S中（即取S中的内容0加1后得到1，再把1送回S单元中）；步骤3：把2加到S中；步骤4：把3加到S中；……步骤10：把9加到S中；步骤11：把10加到S中；步骤12：把S中的结果输出。这算法虽然正确，但不科学，不实用。可以设一个计数器单元n，每重复一次n增1，直到n大于10为止，求和操作可以改为“n+S送S”。82.1算法与程序设计步骤例2求1+2+3+4+…+10。（1）自然语言描述一、算法及其表示修改后

5、的算法如下：步骤1：将0送到S中；步骤2：将1送到n中；步骤3：把n的值加到S中；步骤4：n增1；步骤5：若n≤10则转回步骤3，否则执行步骤6；步骤6：输出S的值。92.1算法与程序设计步骤流程图通常采用一些几何图形来代表各种类型的操作，在图形内标明文字或符号来表示操作的内容，并用箭头来表示操作的顺序。（2）流程图一、算法及其表示用流程图表示算法，直观形象，易于理解，但由于流程图允许使用箭头随意跳转，对表示算法的层次结构非常不利，且流程图占的篇幅较大，作图工作量也很大。102.1算法与程序设计步骤（2）流程图一、算法及其表示起止框输入/输出框

6、判断框处理框流程线连接点112.1算法与程序设计步骤将例2求1+2+3+4+…+10用流程图进行描述。（2）流程图一、算法及其表示n+1=>n1=>ns+n=>s0=>sn≤10输出s是否122.1算法与程序设计步骤针对流程图存在的缺点，I.Nassi和B.Shneiderman提出了结构化程序设计的流程图，称为N-S图，更能体现结构化程序设计的思想。推荐使用N-S图。（3）N-S图（盒图）一、算法及其表示N-S图完全去掉了流程线，算法的所有处理步骤都写在一个大矩形框内（表示简单、符合结构化思想）（象堆积木）结构化程序设计的三种基本结构——顺序

7、结构、选择结构、循环结构132.1算法与程序设计步骤结构化程序设计的三种基本结构具有以下共同的特点：只有一个入口；只有一个出口；结构内的每一部分都有机会被执行到；结构内不存在“死循环”。（3）N-S图（盒图）一、算法及其表示142.1算法与程序设计步骤（3）N-S图（盒图）一、算法及其表示将例2求1+2+3+4+…+10用N-S图进行描述。0s1nn≤10n+ssn+1n输出s152.1算法与程序设计步骤（3）N-S图（盒图）一、算法及其表示将求10个任意整数中的最大数用N-S图进行描述。输入max1nn<10输入xTx>max?Fx

8、maxn+1n输出max162.1算法与程序设计步骤二、程序设计步骤根据实际问题设计应用程序大致要经过以下四个步骤：分析问题画流程图或N-S图编写