第二章程序的灵魂---算法.pptVIP

第二章 程序的灵魂---算法 第二章 程序的灵魂---算法 目的要求： 1. 了解算法的概念 2. 算法的特性 3. 算法的常用表示形式 2.1 算法的概念 程序：计算机能识别和执行的指令 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言工具和环境 算法：为解决一个问题而采取的方法和步骤 例：求1+2+3+……+100 算法1：顺序加 算法2：简便方法 2.2 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 2.3 算法的表示形式 自然语言 优点：通俗易懂 缺点：文字冗长，容易出现“歧义性”。 结构化流程图表示算法 （常用） 三种基本结构 顺序结构 选择结构 循环结构 当型循环结构 直到型循环结构 例：打印5个“*” N-S流程图，又称盒图（box diagram) 特点：全部算法写在一个矩形框内。 优点：适合结构化的算法 顺序结构 选择结构 循环结构 当循环结构 直到循环结构 伪代码表示算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的。 例如：”打印x的绝对值”的算法可以用伪代码表示如下： 用计算机语言表示算法 总结 算法：是为解决一个问题而采取的方法和步骤 算法有5个特性 算法的常用表示形式是：流程图表示（掌握三种基本结构） * * （不全面） A B A P B 成立 不成立 P A 成立 不成立 A P 成立 不成立 j=0 j5 j=j+1 打印“*” Y N j=0 j=j+1 打印“*” j5 Y N A B 成立 不成立 P A B 当P1成立 A（循环体） 直到P1成立 A（循环体） if x is positive then print x else print -x 优点：书写格式自由，容易表达设计者的思想 缺点：不如流程图直观，可能会出现一些逻辑上的错误 建议：伪代码可常用于设计算法的过程中。 Main() { int I,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(“%d”,t); } 例如：算法求5！，用C语言的实现。