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