欢迎来到天天文库
浏览记录
ID:14397008
大小:55.50 KB
页数:20页
时间:2018-07-28
《第2章 c语言程序设计基础》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第2章C语言程序设计基础本文由一根细线贡献ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。C语言程序设计第2章C语言程序设计基础章语言程序设计基础第2章C语言程序设计基础章语言程序设计基础2.1算法与程序设计步骤2.2数据类型2.3常量和变量2.4函数2.5运算符和表达式2.6算术运算符与算术表达式2.7赋值运算符与赋值表达式2.8逗号运算符与逗号表达式2.9数值型数据间的混合运算数值型数据间的混合运算C语言程序设计22.1算法与程序设计步骤一个程序应包括两个方面的内容:
2、一个程序应包括两个方面的内容:对数据的描述:数据结构(datastructure)对数据的描述:数据结构?对操作的描述:算法对操作的描述:算法(algorithm)著名计算机科学家沃思提出一个公式:程序=数据结构+算法程序完整的程序设计应该是:数据结构+算法+程序设计方法+数据结构+算法+程序设计方法+语言工具C语言程序设计32.1算法与程序设计步骤一、算法及其表示做事情都有——方法、步骤——决定事情成败做事情都有程序设计的最主要的工作就是算法设计程序:程序:用计算机语言来实现算法1.算法:计算机求解
3、某一问题而采用的具体方法、步骤算法:计算机求解某一问题而采用的具体方法、算法的评价标准:正确、高效、算法的评价标准:正确、高效、结构性好算法描述:描述算法的方法多种多样。⒉算法描述:描述算法的方法多种多样。归纳为两大类:易懂、繁琐、归纳为两大类:①文字易懂、繁琐、不直观图形(符号符号)②图形符号C语言程序设计直观、直观、简单42.1算法与程序设计步骤一、算法及其表示3.常用的算法描述方法自然语言描述流程图N-S图(盒图)图盒图)伪码C语言程序设计52.1算法与程序设计步骤一、算法及其表示(1)自然语言描述)
4、自然语言就是人们日常使用的语言,自然语言就是人们日常使用的语言,可以是汉语或英语或其它语言。用自然语言表示通俗易懂,但文字冗语或其它语言。用自然语言表示通俗易懂,通俗易懂长,容易出现“歧义性”。自然语言表示的含义往往容易出现“歧义性”不大严格,要根据上下文才能判断其正确含义,不大严格,要根据上下文才能判断其正确含义,描述包含分支和循环的算法时也不很方便。因此,包含分支和循环的算法时也不很方便。因此,除了那些很简单的问题外,一般不用自然语言描述算法。些很简单的问题外,一般不用自然语言描述算法。C语言程序设计6
5、2.1算法与程序设计步骤一、算法及其表示(1)自然语言描述)有两个存储单元a和,要求将它们的值互换。例1有两个存储单元和b,要求将它们的值互换。分析:按存储器的性质,如果将单元a的值直接送到单元分析:按存储器的性质,如果将单元的值直接送到单元b中,那么就会覆盖掉b原来的内容,因此,需要借助一中那么就会覆盖掉原来的内容因此,原来的内容,个临时单元c来交换。个临时单元来交换。来交换具体算法如下:具体算法如下:步骤1:将单元a的值送给单元的值送给单元c;步骤:将单元的值送给单元;步骤2:将单元b的值送给单元的值送
6、给单元a;步骤:将单元的值送给单元;步骤3:将单元c的值送给单元的值送给单元b。步骤:将单元的值送给单元。C语言程序设计72.1算法与程序设计步骤一、算法及其表示(1)自然语言描述)例2求1+2+3+4+…+10。。假设用存储单元S存放累加和具体算法如下:存放累加和,假设用存储单元存放累加和,具体算法如下:步骤1:存入S单元中步骤:把0存入单元中;存入单元中;步骤2:加到S中即取S中的内容中的内容0加后得到步骤:把1加到中(即取中的内容加1后得到加到1,再把送回单元中);送回S单元中,再把1送回单元中);步
7、骤3:加到S中步骤:把2加到中;加到这算法虽然正确,但不科学,这算法虽然正确,但不科学,步骤4:加到S中步骤:把3加到中;加到不实用。不实用。可以设一个计数器单……元n,每重复一次增1,直到,每重复一次n增,直到n步骤10:加到S中步骤:把9加到中;加到大于10为止为止,大于为止,求和操作可以改步骤11:加到S中步骤:把10加到中;加到为“n+S送S”。送。步骤12:中的结果输出。步骤:把S中的结果输出。中的结果输出C语言程序设计82.1算法与程序设计步骤一、算法及其表示(1)自然语言描述)例2求1+2+3
8、+4+…+10。。修改后的算法如下:修改后的算法如下:步骤1:送到S中步骤:将0送到中;送到步骤2:送到n中步骤:将1送到中;送到步骤3:的值加到S中步骤:把n的值加到中;的值加到步骤4:增;步骤:n增1;步骤5:则转回步骤3,否则执行步骤6;步骤:若n≤10则转回步骤,否则执行步骤;则转回步骤步骤6:输出S的值的值。步骤:输出的值。C语言程序设计92.1算法与程序设计步骤一、算法及其表示(2)流程图)流程图通常
此文档下载收益归作者所有