高考数学复习向导第十七章 第1讲 算法与程序框图课件 理 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第十七章,算法初步与复数,1,理解算法的含义、程序框图,(1),了解算法的含义，了解算法的思想,(2),理解程序框图的三种基本逻辑结构：顺序、条件、循环,2,基本算法语句,掌握基本算法语句,输入语句、输出语句、,赋值语句、,条件语句、循环语句的含义,3,复,数的概念与四则运算,(1),理解复数的基本概念，理解复数相等的充要条件，了解,复数的代数表示法及其几何意义,(2),能正确地进行复数的加、减、乘、除运算，了解复数代,数加减运算的几何意义,1,在具体问题的解决过程中，理解三种基本逻辑结构，通,过设计程序框图解决问题，将具体问题的程序框图转化为程序,语句的过程，理解几种基本的算法语句,2,理解并掌握多项式的求值、数列求和、方程求解比较大,小等问题的算法意义,3,了解几个经典的算法案例，并懂得以它们为背景分析算,法程序的意义,4,研究复数问题的基本数学思想方法和原则：,(1),具体化原则：将一般复数,z,用,x,y,i(,x,、,y,R,),这个具体的,复数来表示,(2),实数化原则：将虚数问题转化为实数问题来处理,(3),几何化原则：将复数问题利用复数模的几何意义及复数,代数加减运算的几何意义转化为几何问题来处理,.,第,1,讲 算法与程序框图,1,算法的概念：,解决某类问题的一系列,_,或,_.,2,程,序框图,程序,步骤,开始和结束,(1),起止框图：,起止框是任何流程图都不可缺少的，它表,明程序的,_,，所以一个完整的流程图的,_,_,首末两端必须,是起止框,(2),输入、输出框：,表示数据的输入或结果的输出，它可,用在算法中的,_.,(3),处理框：,_,_.,任何需要输入、输出的位置,它是采用来赋值、执行计算语句、传送运算结,果的图形符号,(4),判断框：,判断框一般有,_,，有时,也有多个出口，它是,_,，,在只有两个出口,的情形中，通常都分成,“,是,”,与,“,否,”,(,也可用,“,Y”,与“,N”),两个分支,3,算法的三种基本逻辑结构,(,图,17,1,1),图,17,1,1,一个入口和两个出口,唯一的具有两个或两个以上出口的符号,1,算法的三种基本结构是,(,),C,A,顺序结构、模块结构、条件结构,B,顺序结构、循环结构、模块结构,C,顺序结构、条件结构、循环结构,D,模块结构、条件结构、循环结构,),C,2,下列问题的算法适宜用选择结构表示的是,(,A,求点,P,(,1,3),到直线,l,：,3,x,2,y,1,0,的距离,B,由直角三角形的两条直角边求斜边,C,解不等式,ax,b,0(,a,0),D,计算,100,个数的平均数,3,下列,4,种框图如图,17,1,2,结构中，是直到型循环结,构的为,_(,填序号,),图,17,1,2,4,若如图,17,1,3,的框图所给程序运行的结果为,s,90,，,那么判断框中应填入的关于,k,的判断条件是,_.,k,8,图,17,1,3,图,17,1,4,5,如图,17,1,4,的程序框图给出了计算数列,a,n,的前,10,项和,s,的算法，算法执行完毕后，输出的,s,为,_.,175,考点,1,算法设计,例,1,：用二分,法设计一个求方程,x,2,2,0,的近似根的算法,解题思路：,回顾二分法解方程的过程，并假设所求近似根,与准确解的差的绝对值不超过,0.005,，则不难设计出算法,解析：,第一步：令,f,(,x,),x,2,2.,因为,f,(1)0,，所以设,x,1,1,，,x,2,2.,第二步：令,m,(,x,1,x,2,)/2,，判断,f,(,m,),是否为,0,，若是，则,m,为所求；若否，则继续判断,f,(,x,1,),f,(,m,),大于,0,还是小于,0.,第三步：若,f,(,x,1,),f,(,m,)0,，则令,x,1,m,；否则，令,x,2,m,.,第四步：判断,|,x,1,x,2,|400,PRINT,n,END,【,互动探究,】,2,儿童乘坐火车时，若身高不超过,1.1 m,，则不需买票；,若身高超过,1.1 m,但不超过,1.4 m,，则需买半票；若身高超过,1.4 m,，则需买全票试设计一个买票的算法，并画出相应的程,序框图,解：,是否买票，买何种票，都是以身高作为条件进行判断,的，此处形成条件结构嵌套程序框图如图,17,1,10,：,图,17,1,10,错源：循环结构不注意循环终止的条件,例,3,：,若程序框图如图,17,1,11,输出的,S,是,126,，则应,为,(,),A,n,5?,B,n,6?C,n,7?D,n,8?,图,17,1,11,误解分析：,不能准确判断循环终止的条件,正解：,s,2,1,2,2,2,3,2,4,2,5,2,6,126,，当,n,7,时退出循,环，所以,n,6.,故选,B.,i,10,【,互动探究,】,图,17,1,12,例,4,：,将,1,2,3,，,，,100,这,100,个自然数任意分成,50,组，,每组两个数，现将每组的两个数中任意一个记为,a,，另一个数记,为,b,，按框图所示进行运算,(,注：框图如图,17,1,13,中每次“输,入,a,，,b,”,为同一组的,a,，,b,值，且每组数据不重复输入,),，则输,),出的,S,最大值为,(,A,5 050,B,3 775,C,2 525,D,3 885,图,17,1,13,10 000,6 000,【,互动探究,】,4,如图,17,1,14(,甲,),是某市有关部门根据对当地干部,的,月收入情况调查后画出的样本频率分布直方图，已知图,(,甲,),中从,左向右第一组的频数为,4 000.,在样本中记月收入在,1 000,，,1,500),，,1 500,2 000),，,2 000,2 500),，,2 500,3 000),，,3 000,3 500),，,3 500,4 000),的人数依次为,A,1,、,A,2,、,、,A,6,.,图,(,乙,),是统计图甲中,月工资收入在一定范围内的人数的算法流程图，则样本的容量,n,_,；图,(,乙,),输出的,S,_(,用数字作答,),图,17,1,14,算法是指解决某类问题的程序或步骤，这些程序或步骤必,须是明确和有效的，而且在有限步内完成算法过程要简练，,每一步执行的操作必须为下一步做准备程序框图是由框图和,流程线组成的，是算法的一种表现形式通常是先写出算法步,骤，再转化为程序框图,