Git
版本管理工具
算法
算法前移(趋势)
是在有限的步骤内,求解某一个问题所使用的一组定义明确的规则
特点
明确性
算法中每一个步骤都是确切的,能有效的执行,而且可以得到明确的结果
有限性
算法应该由有限的步骤来组成,必须在有限的操作后停止,并且给出相应的结果
有序性
算法从初始步骤开始,每一步都只能有一个确定的继任者,只有执行完前一步才能有后一步
不唯一性
求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但是算法有优劣之分
普适性
写出的算法必须能解决一类问题,并且能够被重复使用,这是设计算法的基本原则
流程图
开始
圆角矩形
输入输出
平行四边形
判断
菱形
真 True
假 False
活动
矩形
连接
逻辑线
循环
单循环型
while
直到循环型
do while
伪代码
伪代码是一种算法描述语言,使用伪代码的目的是为了被描述的算法可以被任何一种编程语言来实现
特点
必须结构保持清晰,代码简单,可读性好
伪代码是类似于自然语言的一种描述语言,介于自然语言和编程语言之间
是以编程语言的书写形式来指明算法的作用
不用拘泥于具体的代码实现
伪代码常用语句
赋值语句
一般用箭头表示
x<-y; 将y值赋给x
x<- ->y; 互换值
选择控制语句
if
if x > 0 then
打印x为正数
else if(elif)
elif x = 0 then
打印x为0
else
else then
打印x为负数
循环控制语句
while循环
在初始阶段,要进行条件判断,条件为真时执行循环,条件为假终止循环
```while x < 10 do
打印x的值
x = x + 1
end```
for循环
循环次数受限制的循环语句
```for i <- 0 to 10
打印i的值
end```
伪代码常用表达式
i++
++i
将变量i的值加一
i = i + 1
x /= 2
x = x / 2
x == y
判断两个值是否相等
a && b
a且b
a || b
a或b
break
停止循环,并且跳出
continue
跳出当前循环,进入下一次循环
排序
冒泡排序
红绿蓝
光学三原色
|