C语言程序设计第四版PPT 谭浩强.ppt
《C语言程序设计第四版PPT 谭浩强.ppt》由会员分享,可在线阅读,更多相关《C语言程序设计第四版PPT 谭浩强.ppt(47页珍藏版)》请在三一文库上搜索。
1、第2章 算法,算法在程序中的重要性,一个程序包含以下内容,数据的类型与组织形式数据结构 操作步骤算法 结构化程序设计方法 计算机语言,计算机算法,数值运算 非数值运算,算法实例,在一组数a1,a2,a3,a4,.,a10中找出最大值,算法的特征,有穷性:操作步骤有限 确定性:每一步骤有确切定义 输入:0个或多个输入,从外界获得信息 输出:一个或多个输出,反映数据处理结果有效性:每个步骤能执行,并有确定结果 “正确”的算法有优劣之分,时间、空间的复杂度,算法的表达方式,自然语言 流程图 N-S图 伪代码 计算机语言,算法的表达方式,自然语言 流程图 N-S图 伪代码 计算机语言,如果x是正数,就
2、打印x;否则打印-x,算法的表达方式,自然语言 流程图 N-S图 伪代码 计算机语言,算法的表达方式,自然语言 流程图 N-S图 伪代码 计算机语言,算法的表达方式,自然语言 流程图 N-S图 伪代码1 计算机语言,如果 x0 就 打印 x 否则 打印 -x,算法的表达方式,自然语言 流程图 N-S图 伪代码2 计算机语言,if x0 then print x else print -x,算法的表达方式,自然语言 流程图 N-S图 伪代码2 计算机语言,if (x0) printf(“%d“, x); else printf(“%d“, -x);,判断框,处理框,输入/输出框,流程线,程序流程
3、图常用符号,结构化程序设计方法,自顶向下 逐步细化 模块化设计 结构化编码,大任务分解为小任务,三种基本程序结构,顺序结构 选择结构 循环结构,顺序结构流程,步骤1,步骤2,步骤3,选择结构(分支结构)流程,语句组1,语句组2,条件,Y,N,循环结构流程,语句组,条件,Y,N,第4章 选择结构,选择结构(分支结构)流程,语句组1,语句组2,条件,Y,N,选择结构实例,P.66 例3.5 一元二次方程 程序存在的问题:用户输入的数据必须保证b2-4ac0,否则调用sqrt函数会出错。 改进:P.86 例4.1 是否还有不完善之处?,if语句,if (条件) 语句,if (条件) 复合语句 els
4、e 复合语句,if (条件) 语句 else 语句,if语句,int x; printf(“x=“); scanf(“%d“,分别输入正数、负数、零,判断程序的运行结果,if语句,int x; printf(“x=“); scanf(“%d“,分别输入正数、负数、零,判断程序的运行结果,关系运算符, = = !=,优先级高 优先级低,关系运算符,例:P.92 L.8,关系表达式,用关系运算符连接算术表达式(或字符/关系/逻辑/赋值表达式)形成 关系表达式的值是真(以1表示) 或假(以0表示) 字符/关系/逻辑/赋值表达式均以数值形式参加关系运算,关系表达式,判断下面程序运行时显示的结果: in
5、t a=5,b=3; printf(“%dn“,ab); printf(“%dn“,(a3)(b=3); printf(“%dn“,a3b=3); printf(“%dn“,ab2); printf(“%dn“,a-3(b=2); printf(“%dn“,aA);,逻辑运算符,! 非 & 与 | 或,运算规则见表4-2,4-3,例 P.93-94,优先级,逻辑表达式,例:P.95-96 闰年的表达 以逻辑运算符连接关系表达式和逻辑量形成 逻辑表达式的结果是真(以1表示) 或假(以0表示) 0和1以外的数据(数值、字符等)参加逻辑运算时,以0为假,非0为真,逻辑变量,C+,C99版本使用 类型
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C语言程序设计第四版PPT 谭浩强 语言程序设计 第四 PPT
链接地址:https://www.31doc.com/p-3479605.html