6.1 算法和算法表示
算法的概念:广义上讲,是为解决某一问题而采取的一系列方法和步骤。在计算机科学中,算法被定义为是一组明确的、可以执行的步骤的有序集合,这说明算法中的步骤是确定性的、且存在执行的顺序。
算法的5个特性:① 有穷性;② 确定性;③ 可行性;④ 有零个或多个输入; ⑤ 有一个或多个输出。
算法的描述方法:
①自然语言(结构化英语,Structured English)
②伪代码(Pseudo Code)
③程序流程图(Program Flow Diagram)
④N-S图(Nassi-Shneiderman Diagram)
⑤PAD图(Problem Analysis Diagram)
6.2 算法和程序:求最大公约数
1、穷举法求最大公约数
2、辗转相除法(欧几里得算法)求最大公约数
3、辗转相减法求最大公约数
6.3 算法和程序:求定积分
示例1:
6.4 算法和程序:解一元方程
示例1:迭代法解一元方程
示例2:牛顿迭代法解一元方程
6.5 算法和程序:排序问题
示例1:冒泡排序法
示例2:直接选择排序法(原始)
示例3:直接选择排序法(改进)