文档介绍：开发过的项目
第 1章程序设计基础
计算机程序设计与算法
C语言程序简介
C语言上机实验
计算机程序设计与算法
算法的定义
算法的特性
算法的控制结构
算法的表示
结构化程序设计方法
算法的定义
程序= 数据结构+ 算法
程序= 数据结构+ 算法+ 程序设计方法+ 语言工具和环境
什么是算法:
为解决一个问题而采取的方法和步骤
说明:对同一个问题,可以有不同的解题方法和步骤
算法例:判断n是否是素数
s1:输入n的值
s2:2 => i ( i作除数)
s3:n被i除得余数r
s4:若r = 0,表示n能被i整除,则打印“n不是素数”,算法结束;否则执行s5
s5:i + 1 => i
s6:若 i <= n-1,返回s3;否则打印“n是素数”,然后结束
算法的特性
有穷性:有限的操作步骤
确定性:含义是唯一的,不应产生歧义
有零个或多个输入:
有一个或多个输出:
有效性:每一步骤应能有效的执行,并得到确定的结果
算法的基本控制结构
基本控制结构是表示一个良好算法的基本单元
顺序结构:
按照操作的排列顺序依次执行各操作
选择结构:
根据一定的条件来决定下一步的操作
循环结构:
根据一定的条件反复执行某个操作
算法的表示
自然语言:文字冗长,易产生歧义,不方便表达
流程图描述:
N-S图描述:
PDA图描述:
伪代码描述:用介于自然语言和计算机语言间的文字与符号描述算法
计算机语言描述:严格遵循所用语言的语法规则
算法的流程图表示
起止框
处理框
输入输出框
判断框
流程线
连接点
注释框
常用流程图符号
算法的流程图表示
顺序结构:
选择(分支)结构:
循环结构:
A
B
P
A
B
Y
N
P
A
N
Y
当型循环
P
A
Y
N
直到型循环