c++讲座3-算法描述、程序结构.pptVIP

　　　古希腊数学家欧几里得在《几何原本》中阐述了求两个整数的最大公约数的过程，这就是所谓的欧几里得算法——辗转相除法。 * * 讲座3 算法描述、程序的结构 一、程序是什么 程序=算法+数据结构 ——尼克劳斯·威茨(Niklaus Wirth) 瑞士 　　程序(Program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 二、算法的概念 算法是解决实际问题的方法和步骤。 例：同学们从早上起床到到达学校的过程。 三、算法的特征 四、算法的描述方法 算法一般可以用自然语言、流程图或伪代码等方式来描述。 1.自然语言 自然语言就是人们日常使用的语言，使用自然语言描述比较自然和容易接受。但容易产生歧义。 例:给定两个正整数m和n，求它们的最大公约数。 （1）以m除以n,令所得的余数为r。 （2）若r=0，则输出结果n,算法结束；否则，继续步骤（3）。 （3）令m=n，n=r ,并返回步骤（1）继续进行。 自然语言举例 用自然语言描述算法 优点 描述的算法通俗易懂。 缺点 自然语言具有歧义性，容易导致算法执行的不确定性。 自然语言描述的算法太长。 当算法中循环和分支较多时，很难清晰地表示出来。 自然语言表示的算法不便翻译成计算机程序设计语言。 自然语言的优缺点 2.流程图 流程图是用一组几何图形表示各类操作，在图形上用简要的文字与符号表示操作内容，并用带箭头的流程线表示操作的前后次序。 流程图（图形符号） 开始 结束 条件 流程图举例 例:给定两个正整数m和n，求它们的最大公约数。 输出n 结束 开始 输入m,n r=m%n r不为0? N Y m=n; n=r 用流程图描述算法 优点　描述清晰简洁，不依赖计算机和计算机 　　　程序设计语言。 缺点　画起来费事，难以阅读，难以修改。 流程图的优缺点 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具。 ３.伪代码 伪代码举例 例:给定两个正整数m和n，求它们的最大公约数。 输入m,n; 求余数r; while(余数r不为0) {m=n; n=r; 求余数r; } 输出除数n; 用伪代码描述算法 优点　书写方便，格式紧凑，易于理解，便于向 　　　计算机程序设计语言过度。 缺点　由于语言的种类繁多，伪代码的语句不容 　　　易规范。 伪代码的优缺点 五、算法的基本结构 任何一个算法都可以转换为以下三种基本结构： 1.顺序结构 2.分支结构 3.循环结构 1.顺序结构 顺序结构是最简单的控制结构，依次执行各个操作步骤，不遗漏不重复。 例：已知长和宽，求长方形面积? 　 cinab; s=a*b; couts; s←a*b 输出s 输入a,b 2.分支结构 　　分支结构由一个“判断条件”和两个“分支”组成，根据判断条件的成立与否，决定执行哪一条分支操作。 分支结构举例 例：游乐园门票规定身高120厘米及以下，需买60元儿童票，否则买120元成人票，输入身高值，输出票价。 开始 输入h h120 ans←120 ans←60 输出ans 结束 成立 不成立 cinh; if(h120)ans=120;else ans=60; coutans; 3.循环结构 循环结构将一个或多个语句重复执行若干次，其中的“一个或多个语句”被称为循环体。 当型循环 直到型循环 循环结构举例 例：输入n的值，输出1到n之间的每个整数。 输入样例：4 输出样例：1 2 3 4 开始 输入n i←1 结束 输出i i=n 成立 不成立 i←i+1 cinn; i=1; while(i=n) { coutiendl; i=i+1; } 六、实践巩固 1.超市打折购物满500元，超过的部分打九折，否则不打折，输入购物总金额，输出要支付的金额。 2.输入n的值，输出1+2+3+…+n的和。 选一种你熟悉的方法来描述上面的算法。