一、生活中与计算机中的问题求解

· 分治策略

二、算法的概念及其描述方法

1、面向对象程序 = 对象 + 消息
面向过程的程序 = 数据结构 + 算法
2、计算机中的算法（ Algorithm ）：为解决一个具体问题而采取的、确定的、有限的操作步骤，仅指计算机能执行的算法
3、算法的特性
有穷性
确定性
有效性
没有输入或有多个输入
有一个或多个输出
4、算法的描述方法
自然语言描述
传统流程图（Flowchart）：在1966年，Bohra 与 Jacopini 提出
N-S结构化流程图：1973年，美国学者I.Nassi 和 B.Shneiderman 提出
伪码（Pseudocode）
5、计算机中的问题求解过程
Input --> Process --> Output

三、顺序结构

四、选择结构

if
if-else
if-else-if
switch

五、注意事项

语句if(0==data2)的必要性——避免"除零错误"
1998年11月，《科学美国人》杂志描述了美国导弹巡洋舰约克敦号上的一起事故，除零错导致军舰推进系统的关闭

六、测试

1、测试的主要方式：
给定特定的输入，运行被测软件
检查软件的输出是否与预期结果一致
2、测试用例的选取方法
尽量覆盖所有分支，减少重复覆盖
3、测试的目的
通过运行测试用例找出软件中的Bug
成功的测试在于发现迄今为止尚未发现的Bug
测试人员的主要任务是站在使用者的角度，通过不断使用和攻击，尽可能多地找出Bug
测试的过程就像黑客的攻击过程，专门找软件漏洞