03算法与程序设计课件.ppt

信息技术(选修1) 算法与程序设计;粤教版《算法与程序设计》教材与教学研讨;一、课程的定位与目标二、教材编写的思路与特色三、教材的结构体系四、各章要点分析与教学建议;课程的定位;课程的定位;课程的目标;课程的目标;二、教材编写思路与特色;二、教材编写思路与特色;二、教材编写思路与特色;二、教材编写思路与特色;二、教材编写思路与特色;二、教材编写思路与特色;二、教材编写思路与特色;二、教材编写思路与特色;三、教材的结构体系;三、教材的结构体系;第一章? 揭开计算机解决问题的神秘面纱;三、教材的结构体系;第二章 程序设计基础 ; 第一节 VB语言及程序开发环境/26 第二节 程序的顺序结构/32 第三节 程序的选择结构/41 第四节 程序的循环结构/49 第五节 模块化程序设计;三、教材的结构体系;第三章 可视化编程 ;三、教材的结构体系;三、教材的结构体系;第五章 面向对象程序设计 ;三、教材的结构体系;第六章　程序设计实践 ;三、教材的结构体系;四、各章的要点分析与建议;第一章　揭开计算机解决问题的神秘面纱　;;四、各章的要点分析与建议第一章　揭开计算机解决问题的神秘面纱　 (算法的选择多样性) 求两个正整数的最大公约数：;算法多样性的另一个例题 求出下列所有数的总和：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;解法之三：公式推导法 第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、选择结构有一个入口两个出口。;　;四、各章的要点分析与建议第二章　程序设计基础;组合内容，提升编程境界 　例 　　课本P58.交流（2） 　　用Do循环的四种形式各编写一个程序，实现输入一个自然数M，判断这个自然数是否素数。 课本P59.练习（1） 　　编写程序求出10000以内的所有素数。;Private Sub Command1_Click() 　　 For m = 2 To 10000 　　　 i = 2 　 Do Until m Mod i = 0 Or i = m - 1 i = i + 1 Loop If m Mod i 0 Then Print m; Next m Print End Sub;改进 Private Sub Command1_Click() 　For m = 2 To 10000 　　i = 2 　　Do While m Mod i 0 　　　i = i + 1 Loop If i = m Then print m; Next m End Sub ;另一种思路 Private Sub Command1_Click() For m = 1 To 10000 s = 0 For j = 1 To m If m Mod j = 0 Then s = s + 1 Next j If s = 2 Then print m; Next m End Sub