C语言程序设计——算法的基本概念

算法的基本概念
算法的特性
有穷性:一个算法必须在又穷步之后结束,都有有穷性的时间完成,不能够无限的执行下去
确定性:算法的每一个步骤都是有确定意义的,每一个过程不能有二叉性
可行性:每一个步骤都应当能够有效的运行,算法是可执行的
输入:一个算法应有零个或多个输入
输出:一个算法应该有一个或多个输出
算法的优劣
1.正确性
所写的算法应该能够满足具体问题的要求,对任何合法分输入,算法都会得出正确的结果
2.可读性
算法被写好之后,应该变得简明,易懂
3.健壮性
4.时间复杂度与空间复杂度
算法的描述
1.顺序结构:简单的顺序结构
2.选择结构:分支结构
3.循环结构:反复的执行一系列操作,直到条件不成立才终止循环
三种基本结构都只有一个入口和一个出口,结构内的每一部分都有可能被执行,且不会出现无终止循环的情况

算法的基本概念包括算法的特征:有穷性,确定性,可行性,输入和输出5个方面

顺序结构:
输入数据
处理数据:
通常对应赋值操作
输出数据
特点:
按照解决问题的顺序写出相应的语句就行
执行顺序时自上而下,依次按顺序执行
选择结构(分支结构)

猜你喜欢

转载自blog.csdn.net/weixin_45743004/article/details/103705306