程序设计
上一节
下一节
算法就是求解问题的一系列步骤和方法。
算法的特征:
可行性
确定性
有穷性
输入
输出
1.自然语言表示
简便,容易产生二义性
2.程序流程图表示
使用美国国家标准化协会ANSI规定的一组图形符号来表示算法。

3.伪代码
伪代码是用介于自然语言和计算机程序设计语言之间的文字符号来表达算法。
4.计算机程序设计语言
直接用一种计算机程序设计语言编写出算法程序。优点是可以直接在计算机上运行,验证算法。
1.列举法
列举法又称为穷举法或枚举法,其基本思想是:根据提出的问题,列举所有可能的情况,并用问题给定的约束条件逐一检验哪些是问题的解,哪些不是。
2.分治法
所谓分治法,就是对问题分而治之
3.递推法
从已知的初始条件出发,根据问题的内在规律逐次推导出中间结果和最后结果。
4.递归法
如果在对一个对象的求解过程中又直接或间接的调用该对象本身,这种方法称为递归法。
5.归纳法
归纳法的基本思想是,通过列举少量的样本数据,经过分析,推断出一般的规律或结论。
6.回溯法
先沿一条路径试探求解,若试探成功,就得到了问题的解;若试探失败,就回退,换另一条路线再进行试探。这种方法称为回溯法。





