高二数学必修3算法复习课件 苏教版 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学3（必修）,算 法,ALGORITHM,一、算法初步主要内容与结构,内容,算法的含义流程图基本算法语句算法案例,结构,流 程 图,算法的描述,算法,自然语言,顺序结构,选择结构,循环结构,顺序结构,选择结构,循环结构,输 语句,伪 代 码,循环语句,赋值语句,条件语句,入出,算法,二、本章教学重点和难点,重点,理解算法的含义；,掌握算法的三种基本结构；,会用算法语句解决简单的实际问题。,难点,循环语句；,算法设计。,三、教材展开的方式和特点,展开方式,特点,螺旋上升、渐次递进,整合渗透、前引后连 三线合一、横向贯通,弹性处理、多样选择,自然语言,自然语言流程图,自然语言流程图伪代码,自然语言流程图伪代码,Excel VBA,算法,四、内容解析,第,1,节 算法的含义,算法的含义,（广义）,完成某项工作的方法和步骤,（现代）,可以用计算机来解决的一类问题的程序 和步骤,（教材）,有限性、确定性、可行性,（其他）,输入、输出、一般性,算法的特点,算法,（教材）,对一类问题的机械的、统一的求解方法,关于例,1,例,1,给出求,1+2+3+4+5,的一个算法,算法,1,按照逐一相加的程序进行,第一步,计算,1+2,，,得到,3,；,第二步,将第一步中的运算结果,3,与,3,相加，得到,6,；,第三步将第二步中的运算结果,6,与,4,相加，得到,10,；,第四步,将第三步中的运算结果,10,与,5,相加，得到,15,算法,2,可以运用公式,1+2+,+,n,=,直接计算。,第一步 取,n,=5,；,第二步 计算,；,第三步 输出运算结果。,第,1,节 算法的含义,算法,四种图框类型,算法,第,2,节 流程图,输入、输出框,处理框,判断框,起止框,三种基本算法结构,i),顺序结构,算法,ii),选择结构,A,B,p,Y,N,A,B,第,2,节 流程图,三种基本算法结构,iii),循环结构,算法,第,2,节 流程图,A,p,Y,N,A,Y,N,p,（直到型）,（当型）,循环结构示例,算法,第2,节 流程图,N,开始,结束,输出该城市,投票,有一城市,得票超过总,票数一半,淘汰得票最少的城市,Y,引例,循环结构示例,第,2,节 流程图,例,4,求,1,2345,。,算法,2,S1,T,1,；,S2,I,2,；,S3,T,T,I,；,S4,I,I,+1,S5,如果,I,不大于,5,，重新执行步骤,S3,、,S4,、,S5,；否则算法结束,I,5,N,Y,T,1,输出,T,I,2,T,T,I,I,I,+1,直到型与当型的转换,第,2,节 流程图,I,5,N,Y,T,1,输出,T,I,2,T,T,I,I,I,+1,例,4,I,5,Y,N,T,1,输出,T,I,2,T,T,I,I,I,+1,赋值语句,第,3,节 基本算法语句,伪代码,例,1,交换两个变量,x,、,y,的值,p,x,x,y,y,p,输入输出语句,伪代码,1,例,2,输入一个数，输出这个数的绝对值。,Read,a,x,Abs(,a,)Print,x,Read a,If a0 Then,x a,Else,x-a,Print,x,其他输入语句,第,3,节 基本算法语句,伪代码,2,条件语句,单行,伪代码,例,3,输入三个数，输出最大数。,Read,a,b,c,x,a,If,b,x,then,x,b,If,c,x,then,x,c,Print,x,第,3,节 基本算法语句,条件语句,块,伪代码,例,4,输入,x,，计算y,=,的值。,Read,x,If,x,0 then,y,x,2,Else,y,sin,x,End if,Print,y,第,3,节 基本算法语句,条件语句,嵌套,伪代码,例,5,（教材例,3,）,输入,x,，计算,y,=,的值。,Read,x,If,x,0 then,y,1Else if,x,=,0 then,y,0Else,y,-,1,End if,Print,y,第,3,节 基本算法语句,循环语句,For,伪代码,例,6,（教材引例）,计算,1,3 5 7,99,。,S,1For,I,from 3,to 99 step 2,S,S,I,End for,Print,S,第,3,节 基本算法语句,循环语句,While,伪代码,1,例,7,（教材引例,?,）,求最小的奇数,I,，使,1,3 5 7,I,10 000,。,S,1,I,3 While,S,10 000,S,S,I,I,I,+,2,End while,Print,I,S,1,I,1 While,S,10 000,I,I,+,2,S,S,I,End while,Print,I,伪代码,2,第,3,节 基本算法语句,伪代码,例,1,（第,22,页例,4,）,抛硬币试验。,s,0Read,n,For,i,from 1 to,n,If,Rnd,0.5 then,s,s,+,1 End for,Print,出现正面的频率为,s,/,n,五、算法学习的意义,有助于我们全面地理解运算能力,给出一个问题的不同算法，比较这些算法的优劣并作出选择，从而提高效率,真正的运算过程,有利于培养学生的思维能力,将解决具体问题的方法整理成算法的过程是一个条理化、精确化和逻辑化的过程,算法思想是贯穿高中课程的基本思想,关于,Excel VBA,为什么用,Excel,作为信息技术平台？,普及性、操作较简单,共享性、可分发交流,基础性、,VBA,相对容易学习,1,、下列语句中：其中是赋值语句的个数为（）,A,、,6 B,、,5 C,、,4 D,、,3,C,2,、按照所给的流程图运行后，输出的结果为（）,A,、,5050,，,100 B,、,2500,，,50,C,、,110,，,10 D,、,105,，,14,N,C,3,、程序（,1,）,输出结果,与程序（,2,）,中当,时的运行结果分别为（）,A,、,13,，,64 B,、,15,，,105 C,、,35,，,64 D,、,45,，,29,C,4,、下边是分段函数,的部分流程图，在图中的序号处应分别填写：,_,6,、已知算法（,1,）（,2,）试根据要求分别完成下列两道题：,根据算法（,1,）的伪代码，指出相应,算法功能并画出,相应的流程图。,（,2,）的流程图，指出相应算法功能,并求出,S,值；,算法（,1,）算法（,2,）,