《C语言程序设计教程》

(33页)

(此文档疑似侵权,无法预览全文,无法下载。)
'《C语言程序设计教程》'
高等教育出版社《C语言程序设计教程》 谭浩强 张基温等编著 主讲:方志刚 黄淮学院计算机科学 系 Huanghuai University Department of Computer Science 第三章 C程序的流程设计? §1 算法? §2 C语句概述 2学时? §3 选择结构程序设计 本节 – §3.1 双分支结构(if-else) – §3.1~3.2多分支结构(else if、switch) 2学时? §4 循环结构程序设计 4学时 §1 算法每件事都需要事先设计出方法步骤。如:春节回家 (收拾行李、买车票、按时乘车、到站下车、乘公交车回家) 菜 谱 = 加工原料 + 加工方法 程 序 = 数据结构 + 算 法 数据的类型 解决问题的 和组织形式 方法和步骤 一、算法的性质与组成要素性 ? 有穷性:算法是一个有穷动作序列,不能是无限的。质 ? 确定性:每一步的含义应唯一、明确,不能有歧义性。 ? 有序性:算法只能有一个起始动作,每个动作仅有一个后 继动作。 ? 有0个或多个输入,有1个或多个输出:没有输出的算法 没有意义。组 ? 操作:算术运算、关系运算、逻辑运算、函数运算、位运成 算、I/O操作等。要 ? 控制结构:控制算法各操作的执行顺序(不同顺序会得到素 不同结果)。结构化程序设计方法要求:一个程序只能 由三种基本控制结构组成: v 顺序结构:算按书写顺序执行。 v 选择结构:根据判断选择执行路径。 v 循环结构:将一条或多条语句重复执行多次。 二、算法的描述1、自然语言 例如:求n! (1) 输入n的值; 不 够 若 ,则 ,结束;否则: (2) n=0 f=1 直 ① f=1,i=1 观 ② f*i→f,即f=f*i ③ i+1→i即i=i+1 ④ 若i<=n则返回②,否则结束。 (3) f为所求。2、传统流程图 P57图3.1 常用的流程图符号 起始框 输出输出 判断框 处理框 流程线 连接点 注释框 流程线的无限制使用,会导致程序无序跳转,造成难以理解。因此,规定使 用三种基本程序结构组成算法。其共同特点是:①只有一个入口和一个出口 ②结构内每部分都有机会被执行 ,不存在死循环。 Y N Y P N 三 顺序 A 分支结构 P 种 结构 选择结构 ( ) A B A 基 B 本 程 序 结 A 循环 当(while)型 A 直到(untile)型 构 结构 循环结构 循环结构 P P Y N N YP59图3.4:求n! 开始 自 (1) 输入n的值; 然 若 ,则 ,结束;否则: 输入n 语 (2) n=0 f=1 Y 言 ① f=1,i=1 n=0 ② 即 N f*i→f, f=f*i f=1, i=1 ③ i+1→i即i=i+1 f=f*i ④ 若i<=n则返回②,否则结束。 i=i+1 (3) f为所求。 Y i<=n N 输出f 结束 3、结构化流程图(N-S图) P59图3.6 N-S图的三种基本结构 P 当P成立时 A 成立 不成立 A B A B A 直到P成立为止 顺序 分支结构 当(while)型 直到(untile)型 结构 (选择结构) 循环结构 循环结构 图 :求P60 3.7 n! 输入n 输入n Y Y n= =0 N n=0 N f=1 f=1, i=1 i=1 f=f*i f=1 f=f*i i=i+1 i=i+1 Y i<=n i<=n 输出f N 输出f 从上向下表示执行顺序4、问题分析图(PAD图) 从左到右表示层次关系 P60图3.8 PAD图的三种基本结构 A A P 当P A B B 顺序结构 分支结构 循环结构 图 :求P60 3.9 n! 返回1 n==0 f=1 i=1 f=f*i 当i<=n i=i+1 返回f值5、伪代码表示用介于自然语言和计算机语言 求n!的程序代码:之间的文字和符号描述算法。 main( ) 例:求n!的伪代码表示 { int n,f,i; begin scanf(“%d”,&n);
关 键 词:
《C语言程序设计教程》 ppt、pptx格式 免费阅读 下载 天天文库
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:《C语言程序设计教程》
链接地址: https://www.wenku365.com/p-43450477.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开