没有合适的资源?快使用搜索试试~ 我知道了~
全国计算机等级考试二级C语言辅 导第二部分: C语言程序设计
需积分: 0 1 下载量 121 浏览量
2008-11-30
21:20:11
上传
评论
收藏 426KB PPT 举报
温馨提示
试读
64页
全国计算机等级考试二级C语言辅 导第二部分: C语言程序设计
资源详情
资源评论
资源推荐
4.0 程序设计基本概念
程序
程序是指为让计算机完成某个任务而设计的,由有限步
骤所组成的一个有机的指令序列。
算法与数据结构
计算机科学家沃斯( N.Wirth )提出过一个经典公式:
算法 + 数据结构 = 程序
算法反映了计算机的执行过程,是对解决特定问题的操作步
骤的一种描述。 数据结构是对参与运算的数据及它们之间的关
系进行的描述,算法和数据结构是程序的两个重要方面。
算法
算法是由一套明确的规则组成的一些步骤,它指定了操作顺序并通过有
限个步骤将问题解决、得出结果。
一个算法应具有以下特性:
有穷性 一个算法必须总是在执行有限个操作步骤和可
以接受的时间内完成其执行过程。
确定性 算法中的每一步都必须有明确的含义,不允许
存在二义性。
有效性 算法中描述的每一步操作都应该能有效地执行,
并最终得到确定的结果。
输入 一个算法应零个或多个输入数据。
输出 一个算法应有 1 个或多个输出数据。没有输出的
算法是无意义的。
算法的表示方法
自然语言:
用自然语言表示的算法通俗易懂,但易引起“歧义性”。
传统流程图:
传统流程图是用规定的一组图形符号、流程线和文字说明来
表示各种操作的算法表示方法。
N-S 结构图:
N-S 结构图取消了流程线,不允许有随意的控制流,全部算
法写在一个矩形框内,该矩形框以三种基本结构描述符号为基础
复合而成。
伪代码:
伪代码是用一种介于自然语言和计算机语言之间的文字和
符
号来描述算法,表现形式比较灵活自由,没有严谨的语法格式。
结构化程序设计的三种基本结构
顺序结构
顺序结构是最简单的基本结构,要求顺序地执行且必须执行由先
后顺序排列的每一个最基本的处理单位。
顺序结构的示意图如下图所示,表示先执行“处理 A” ,然后再顺
序执行“处理 B” 。
处理 A
处理 B
(a)
(b)
处理 A
处理 B
(a) 图是用传统流程图表示的顺序结构。
(b) 图是用 N-S 结构图表示的顺序结构。
剩余63页未读,继续阅读
family1921
- 粉丝: 0
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0