03算法及程序设计.pptVIP

信息技术(选修1) 算法与程序设计 广东省基础教育课程资源研究开发中心信息技术教材编写组 编著 主编：徐福荫 李文郁 本册主编：黄国洪 王咸伟 广东省出版集团 广东教育出版社出版 第一章　揭开计算机解决问题的神秘面纱　 承接必修模块的任务　　必修模块的相应部分－－远观、感受 　　　 本章－－近看、掌握 1、经历分析问题、确定算法、编程求解等用计算机解决问题 的基本过程，认识算法和程序设计在其中的地位和作用。2、经历用自然语言、流程图或伪代码等方法表示算法的过程3、了解顺序、选择、循环三种基本结构及其重要作用，掌握 　计算机程序基本概念，能解释计算机程序执行的基本过程4、了解程序设计语言、编辑程序、编译程序、连接程序以及　　程序开发环境等基本知识。 四、各章的要点分析与建议 课标的内容标准 　　四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱 　　　　　　　　　从数学课程中有了了解 　　　　　　　　　　自然语言 　算法的描述　　　 流程图　　　　　　　　　 伪代码 算法的选择　　　　算法的多样性 　　　　　　　　　　 程序的特征 程序程序设计语言 程序的基本结构 　　　　　　　　　　　 程序的产生与发展 算法的概念 四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱　 (算法的选择多样性) 求两个正整数的最大公约数： 同学甲的算法（辗转相除法）　　 同学乙的算法（穷举法） 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