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

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

1、第2章C语言程序设计基础回顾C语言的特点C程序的编译和运行过程编译器将源程序转换成机器能理解的程序连接器用于连接相关的目标文件以生成可执行程序2教学目标算法的表示方法理解变量和常量的含义熟悉基本数据类型——int、char、float和double掌握算术运算符和赋值运算符的用法理解表达式理解类型转换3算法著名计算机科学家沃思提出一个公式：数据结构+算法=程序算法：为解决一个具体问题而采取的确定的有限的操作步骤，仅指计算机能执行的算法对数据的描述：数据结构(datastructure)对操作的描述：算

2、法(algorithm)4算法的特性有穷性在合理的时间内完成确定性（无歧义）如果x≥0，则输出Yes；如果x≤0，则输出No；可行性（有效性）能有效执行负数开平方没有输入或有多个输入有一个或多个输出有足够的情报5算法的表示方法自然语言描述流程图在1966年，Bohra与Jacopini提出N-S图1973年，美国学者I.Nassi和B.Shneiderman提出伪代码6例1有两个存储单元a和b，要求将它们的值互换。分析：按存储器的性质，如果将单元a的值直接送到单元b中，那么就会覆盖掉b原来的内容，因此

3、，需要借助一个临时单元c来交换。具体算法如下：步骤1：将单元a的值送给单元c；步骤2：将单元b的值送给单元a；步骤3：将单元c的值送给单元b。自然语言描述7例2求1+2+3+4+…+10。步骤1：将0送到S中；步骤2：将1送到n中；步骤3：把n的值加到S中；步骤4：n增1；步骤5：若n≤10则转回步骤3，否则执行步骤6；步骤6：输出S的值。自然语言描述8流程图通常采用一些几何图形来代表各种类型的操作，在图形内标明文字或符号来表示操作的内容，并用箭头来表示操作的顺序。用流程图表示算法，直观形象，易于理解

4、，但由于流程图允许使用箭头随意跳转，对表示算法的层次结构非常不利，且流程图占的篇幅较大，作图工作量也很大。流程图起止框输入/输出框判断框处理框流程线连接点9顺序结构流程图表示方法BA10选择结构流程图表示方法BN如果成绩<60那么通知补考否则告知你考试成绩AY条件P11循环结构流程图表示方法A条件PA当型循环直到型循环真假假条件P假真12将例2求1+2+3+4+…+10用流程图进行描述。n+1=>n1=>ns+n=>s0=>sn≤10输出s是否流程图13针对流程图存在的缺点，I.Nassi和B.Shn

5、eiderman提出了结构化程序设计的流程图，称为N-S图，更能体现结构化程序设计的思想。推荐使用N-S图。N-S图完全去掉了流程线，算法的所有处理步骤都写在一个大矩形框内（表示简单、符合结构化思想）（象堆积木）结构化程序设计的三种基本结构——顺序结构、选择结构、循环结构N-S图（盒图）14结构化程序设计的三种基本结构具有以下共同的特点：只有一个入口；只有一个出口；结构内的每一部分都有机会被执行到；结构内不存在“死循环”。N-S图（盒图）15将例2求1+2+3+4+…+10用N-S图进行描述。0s1

6、nn≤10n+ssn+1n输出sN-S图（盒图）16将求10个任意整数中的最大数用N-S图进行描述。输入max1nn<10输入xTx>max?Fxmaxn+1n输出maxN-S图（盒图）17程序设计步骤根据实际问题设计应用程序大致要经过以下四个步骤：分析问题画流程图或N-S图编写程序运行并调试程序采用自顶向下、逐步细化的结构化分析的方法18例3求三个数中的最大数。19数据类型（DataType）数据为什么要区分类型？不同类型的数据代表不同的数据表示形式合法的取值范围占用内存空间大小可参与的

7、运算种类20数据类型在C语言中，数据类型一般包括基本数据类型、构造数据类型、指针类型和空类型等四大类。数据类型指针类型构造类型基本类型空类型void整型int（含枚举类型）实型（浮点型）字符型char数组结构体共用体单精度float双精度double21一个简单的C程序例子#include/*函数功能：计算两个整数相加之和入口参数：整型数据a和b返回值：整型数a和b之和*/intAdd(inta,intb){return(a+b);}/*主函数*/main(){intx,y,sum=

8、0;printf("Inputtwointegers:");scanf("%d%d",&x,&y);/*输入两个整型数x和y*/sum=Add(x,y);/*调用函数Add计算x和y相加之和*/printf("sum=%d",sum);/*输出x和y相加之和*/}并列的两个函数其中一个是程序的入口程序注释22C语言中的基本元素程序语句标识符关键字常量、变量运算符分隔符……关键字（Keyword）又称为保留字数据类型修饰符int,控制语句return等