伪代码是一种非正式的,类似于英语结构的,用于描述模块结构图的语言。
1.结构化编程
满足下列条件:
- 一行一行执行
- 有条件控制语句if….else
- 有循环控制语句while(exp)do…….
2.流程图
从正整数组 a 中找出最小的数字,打印出来1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17a <- {
'0': 23
'1': 43
'2': 239
'3': 1321
'4': 90
'length': 5
}
min <- a['0']
index <- 1
while index < a['length']
if a[index] < min
min <- a[index]
end
index <- index + 1
end
print min
3.数据结构
大分类:
分治法:把一个问题分区成互相独立的多个部分分别求解的思路。这种求解思路带来的好处之一是便于进行并行计算。
动态规划法:当问题的整体最优解就是由局部最优解组成的时候,经常采用的一种方法。
贪婪算法:常见的近似求解思路。当问题的整体最优解不是(或无法证明是)由局部最优解组成,且对解的最优性没有要求的时候,可以采用的一种方法。
线性规划法:见词条。
简并法:把一个问题通过逻辑或数学推理,简化成与之等价或者近似的、相对简单的模型,进而求解的方法。