C语⾔程序设计——算法的基本概念
算法的基本概念
算法的特性
有穷性:⼀个算法必须在⼜穷步之后结束,都有有穷性的时间完成,不能够⽆限的执⾏下去
确定性:算法的每⼀个步骤都是有确定意义的,每⼀个过程不能有⼆叉性
可⾏性:每⼀个步骤都应当能够有效的运⾏,算法是可执⾏的
输⼊:⼀个算法应有零个或多个输⼊
输出:⼀个算法应该有⼀个或多个输出
算法的优劣
1.正确性
所写的算法应该能够满⾜具体问题的要求,对任何合法分输⼊,算法都会得出正确的结果
2.可读性
算法被写好之后,应该变得简明,易懂
3.健壮性
4.时间复杂度与空间复杂度
算法的描述
1.顺序结构:简单的顺序结构
2.选择结构:分⽀结构
3.循环结构:反复的执⾏⼀系列操作,直到条件不成⽴才终⽌循环
三种基本结构都只有⼀个⼊⼝和⼀个出⼝,结构内的每⼀部分都有可能被执⾏,且不会出现⽆终⽌循环的情况算法的基本概念包括算法的特征:有穷性,确定性,可⾏性,输⼊和输出5个⽅⾯
顺序结构:
输⼊数据
处理数据:
通常对应赋值操作
输出数据
特点:
按照解决问题的顺序写出相应的语句就⾏
执⾏顺序时⾃上⽽下,依次按顺序执⾏
选择结构(分⽀结构)