友情提示:同学您好,此页面仅供预览,在此页面学习不会被统计哦! 请进入学习空间后选择课程学习。

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:直接选择排序法(改进)