1.什么是算法
两类:数值运算算法和非数值算法
数值运算算法目的:是求数值解
非数值算法目的:常见用于事务管理领域(应用领域广,种类多)
2.算法的特点
(1)有穷性
(2)确定性
(3)有零个或多个输入
(4)有一个或者多个输出
(5)有效性
3.算法的表示
(1)用自然语言表示
(2)用流程图表示算法
(1)表示相应的操作框
(2)带箭头的流程的
(3)框内外必要的文字说明
4.三种基本结构和改进的流程图
1.传统流程图弊端
(1)难以阅读
(2)无规律
(3)可靠性和可维护性难
2.三种基本结构
(1)顺序结构
A;
B;
执行A之后执行B
(2)选择结构
if(条件){
条件正确执行;
}else{
条件错误执行;
}
(3)循环结构
1.当型(while型)循环结构
while(条件){
条件正确,继续执行1,继续循环
条件错误退出
}
2.直到型(until)循环结构
while(条件){
正确退出,错误继续循环
}
以上三种结构,有一下共同特点
(1)只有一个入口
(2)只有一个出口
(3)结构中每一部分都有机会被执行到
(4)结构不存在死循环
5.算法表示方式
(1)用N-S流程图表示算法
(2)使用伪代码
(3)用计算机语言表示算法
6.结构化程序设计方法
(1)自顶向下
(2)逐步细化
(3)模块化设计
(4)结构化编码