10.8
算法:在有限的步骤内求解某一个问题所使用的一组定义明确的规则
特点:1.明确性:算法中的每一个步骤都是确切的,能有效的执行而且可以得到明确的结果。
2.有限性:算法由有限的步骤来组成,必须在有限的操作有停止,并且给出操作的结果。
3.有序性:算法从初始步骤开始,每一步都只能有一个确定的继任者,只有执行完前一步,才能进行后一步
4.不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但是算法优劣之分。
5.普适性:写出来的算法必须可以解决一类问题,并且可以被重复使用,这是设计算法的基本原则。
伪代码:是一种算法描述语言,使用伪代码的目的是为了被描述的算法可以更容易的被程序语言识别。
特点:1.必须结构保持清晰,代码要简单,可读性好
2.伪代码是类似于自然语言,介于自然语言和编码语言之间的。
3.以编程语言的书写形式指明来指明代码的作用。
4.不用拘泥于具体的代码实现。
因为各个代码语言格式不同,所以伪代码只要阐述明白逻辑即可。
赋值语句:箭头表示,X<--Y试讲Y值赋值给X
X<--0讲0值赋值给X
X<-->Y意思是XY值互换
选择控制语句:if else/else if/elif
循环控制语句:while循环:在初始阶段要进行条件判断,条件为真时,执行循环,条件为假时,终止循环。
eg:x<--1
while x<10
打印出X值
x=x+1
end
for(便利):循环次数受限制的循环语句
eg: for i to 10 ([0,10))
打印i的值
end
for循环里一般没有条件
伪代码的常用表达式:i++/++i=i+1将变量i的值加1.
X/=2 = X=X/2
X==Y(一个等于号在代码里是赋值的意思)两个等于号是判断X和Y是否相等
A&&B 两个条件都要同时满足
A||B 满足A或者B的条件
break 停止循环,跳出(循环到break位置,全停,前后都不循环)
continue 跳出当前循环,进入下一次循环(正在循环的停止,循环后面的)
冒泡排序:
|