文档介绍：第4章程序的控制结构
哈尔滨工业大学计算机学院
苏小红
******@hit.
C语言大学实用教程
1
内容提要
算法的描述方法
基本控制结构
基本控制语句
常用算法,如累加、累乘、统计、递推、迭代、穷举等
程序的基本版式
结构化程序设计的基本思想
算法的概念
数据结构+算法=程序
算法:为解决一个具体问题而采取的确定的有限的操作步骤,这里仅指计算机能执行的算法
算法特性:
有穷性
确定性
有效性
没有输入或有多个输入
有一个或多个输出
算法的分类
数值运算算法:
解决的是求数值解的问题,例如用辗转相除法求两个数的最大公约数等
非数值运算算法:
主要用于解决需要用分析推理、逻辑推理才能解决的问题,例如人工智能中的许多问题,查找、分类等问题
算法的表示方法
自然语言表示
传统的流程图表示
N-S结构化流程图表示
伪代码表示
C程序结构
C程序
源程序文件1
源程序文件2
源程序文件3
编译预处理命令
全局变量声明
函数1
函数n
…
函数首部
函数体
局部变量声明
执行语句
构成程序的三种基本结构
顺序结构
选择结构
循环结构
已经证明,任何程序均可只用这三种结构综合描述
只用这三种结构编制的程序,叫结构化程序
程序必须符合结构化规则
结构化程序设计的核心思想
采用顺序、选择和循环三种基本结构作为程序设计的基本单元
只有一个入口;
只有一个出口;
无死语句,即不存在永远都执行不到的语句;
无死循环,即不存在永远都执行不完的循环。
采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计
B
A
NS图
传统流程图
顺序结构
B
A
B
N
如果成绩<60 那么
通知补考
否则
告知你考试成绩
A
Y
条件P
A
B
N
Y
条件P
分支结构(选择结构)