第2章 算法概念和特性介绍.pptVIP

* P1 P2 P1 P2 C L1 L2 Ln P1 P2 Pn …… WHILE C P UNTIL C P PAD图基本符号 * 3.6 PDL（过程设计语言—伪码） 用结构化程序设计语言的语法控制框架，在内部却可灵活使用自然语言来表示各种操作 比流程图更灵活，可以使用普通的正文编辑程序进行修改 可以作为注释直接插在源程序中，提高文档质量 有自动处理程序存在，可自动生成程序代码 缺点：不如图形工具直观 * 3.6 PDL（过程设计语言—伪码） BEGIN input m,n if mn exchange m and n m%n r while r ≠0 { n m r n m%n r} print n END 开始 输入m,n mn? m,n交换 求m除以n的余数 r≠0 打印n n赋给m，r赋给n， 求m除以n的余数 结束 * 3.7 计算机语言 BEGIN input m,n if mn exchange m and n m%n r while r ≠0 { n m r n m%n r} print n END main() {int m,n,r,t; scanf(“%d,%d”,m,n); if(mn) {t=m;m=n;n=t;} r=m%n; while(r!=0) {m=n;n=r;r=m%n;} printf(“n=%d”,n); } * 第六节 结构化程序设计方法 原理：用三种基本控制结构，通过组合和嵌套可实现任何单入口、单出口的程序。 方法： 自顶向下 逐步细化 模块化 结构化编码 * 第六节 结构化程序设计方法 例：将1到1000之间的素数打印出来。 前面已讨论过判别素数的方法，现在采用“挨拉托色尼筛法”来求素数表。 用筛选法求素数表 输入1到1000各数 把所有非素数去掉 打印全部素数 * 第六节 结构化程序设计方法 例：将1到1000之间的素数打印出来。 现在采用“挨拉托色尼筛法”来求素数表。 输入1到1000 把所有非素数去掉 打印全部素数 A｛ B｛ C｛ A： 输入n 1→i 当i≤n i→xi i+1→i * 第六节 结构化程序设计方法 例：将1到1000之间的素数打印出来。 现在采用“挨拉托色尼筛法”来求素数表。 B1｛ B2｛ B3｛ B： 将x1去掉（使x1 =0） 2→i 当i＜√n的整数部分 如xi未去掉，则将xi+1到xn间是xi倍数的数全部去掉 i+1→i ｝D * 第六节 结构化程序设计方法 例：将1到1000之间的素数打印出来。 现在采用“挨拉托色尼筛法”来求素数表。 D： E： i+1→j 当j≤n 能被xi 整除的xj去掉 j+1→j xi=0 是 否 将xi+1到xn间是xi倍数的数全部去掉 ｝E ｝F * 第六节 结构化程序设计方法 例：将1到1000之间的素数打印出来。 现在采用“挨拉托色尼筛法”来求素数表。 F： xj =0 是 否 xj能被xi 整除 是 否 使xj =0 * 第六节 结构化程序设计方法 例：将1到1000之间的素数打印出来。 现在采用“挨拉托色尼筛法”来求素数表。 C： G： 1→i 当i≤n 把未挖掉的xi 打印出来 i+1→i 是 否 打印xi ｝G xi=0 * 练习题 作业 分别用传统流程图和NS盒图求解以下问题: 1. 求1+2+3+……+100。 2. 依次将10个数输入,将其中最大的数打印出来。 3. 输入3个数：a、b、c，要求按从大到小顺序打 印出来。 4. 判断一个数n能否同时被3和5整除。 5. 求两个数m和n的最大公约数。 6. 将100~200之间的素数打印出来。 * 下课了。。。 追求 休息一会儿。。。 第二章 算法 * 第二章 算法 主讲 福州大学数学与计算机学院 韩老师 E-mail:hxy@fjtv.net * 第二章 算法 第一节 程序的灵魂-----算法 第二节 算法的概念 第三节 简单算法举例 第四节 算法的特性 第五节 算法的表示方法 第六节 结构化程序设计方法 * 第一节 程序的灵魂----算法 程序应包括对数据的描述和对数据处理的描述 1．对数据的描述，即数据结构。数据结构是计算机学科的核心课程之一，在C语言中，系统提供的数据结构，以数据类型的形式出现 2．对数据处理的描述，即计算机算法。算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。为此，著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式：