《算法与程序的设计》模块介绍.pptVIP

　　四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱 　　　　　　　　　从数学课程中有了了解 　　　　　　　　　　自然语言 　算法的描述　　　 流程图　　　　　　　　　 伪代码 算法的选择　　　　算法的多样性 　　　　　　　　　　 程序的特征 程序程序设计语言 程序的基本结构 　　　　　　　　　　　 程序的产生与发展 算法的概念 四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱　 (算法的选择多样性) 求两个正整数的最大公约数： 同学甲的算法（辗转相除法）　　 同学乙的算法（穷举法） Private Sub Command1_CLick()　　Private Sub Command1_CLick() Dim m As Long, n As Long　　　 Dim m As Long, n As Long 　 m = 9147485　　　　　　　　　　 m = 9147485 　 n = 5147480　　　　　　　　　　 n = 5147480 r = m Mod n i=n Do While r 0 　　 Do While m mod i0 or n mod i0 m = n n = r i=i-1 r = m Mod n Loop Loop Print 最大公约数＝; n Print 最大公约数＝; i End Sub End Sub 算法多样性的另一个例题 求出下列所有数的总和：1 2 3 4 …　… 2004 2005 2006 2 3 4 5 …　… 2005 2006 2007 3 4 5 6 …　…　2006 2007 2008 　　…　…　…　…　　 　　…　…　…　…　　 2006 2007 2008 2009　…　… 4009 4010 4011 四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱 (算法的选择多样性) 解法之一：发现数的摆法的规律 解法之二：缩小规模探究和的规律 n=1时,和＝1　　　 n=2时,和＝8 n=3时,和＝27 n=4时,和＝64 n=3 1 2 3 2 3 4 3 4 5 n=2 1 2 2 3 n=4 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 　四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱 (算法的选择多样性） 解法之三：公式推导法 第1行：(1+n)n/2 第1行：(2+n+1)n/2 …… …… 第n行: (n+2n-1)n/2 总和： [(n+1)n/2+(3n-1)n/2]n/2 = [(n+1)+(3n-1)]×n/2×n/2 =n3 四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱(算法的选择多样性) 下列说法是否正确？1、描述算法的方法有4种：　　自然语言、流程图、伪代码和程序2、选择结构有一个入口两个出口。 　　四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱(问题讨论) 　 　VB语言及程序开发环境 　　　程序的三种结构 　　　模块化程序设计 数据类型 常量变量 运算、内部函数、表达式 可视化开发环境 顺序结构、选择结构、循环结构 数据输入、输出的方法 逻