2018年人教A版高中数学必修3全册教案优化设计精美整理版
人教A版必修三全部教案

○第○一○章→→→→→→→→→→→→→→→→→→→→→→→→→→算法初步※1.1 算法与程序框图※§1.1.1 算法的概念一、课标要求1.理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣.二、知识要点1.算法概念:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的程序或步骤,这些程序或步骤必须是和的,而且能够在之内完成.2.算法的特点:(1)有限性:一个算法的步骤序列是,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是并且能有效地执行且得到,而不应当是模棱两可.(3)顺序性与正确性:算法从开始,分为若干明确的步骤,每一个步骤只能后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一个问题的解法是唯一的,对于一个问题可以有的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.三、典型例题题型1:算法的概念以下关于算法的说法正确的是()A.描述算法可以有不同的方式,可用形式语言也可用其他语言B.算法可以看成按照要求设计好的有限确切的计算序列,并且这样的步骤或序列只能解决当前问题c.算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果D.算法要求按部就班地做,每一步可以有不同的结果算法的有限性是指()A.算法的步骤必须有限B.算法的最后必须包括输出c.算法中每个操作步骤都是可执行的 D.以上说法都不正确题型2 算法的写法已知两个单元分别存放了变量和,下面描述交换这两个变量的值的算法中正确的为()A.第一步把的值给;第二步把的值给B.第一步把的值给;第二步把的值给;第三步把的值给C.第一步把的值给;第二步把的值给;第三步把的值给D.第一步把的值给;第二步把的值给;第三步把的值给方法规律:某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼、羊、青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜.设计安全过河的算法.题型3 数值型问题的算法写出方程2-4-12=0的一个算法.鸡兔同笼问题:鸡和兔各若干只,数腿共100条,数头共30只,试设计一个算法,求出鸡和兔各有多少只.四、备选例题其中ω(单位:kg)为行李的质量,如何设计计算托运费用(单位:元)的算法.计算下列各式中S的值,能设计算法求解的是()①S=②S=+③S=A. ①②B.①③ c.②③ D.①②③五、小结与反思§1.1.2 程序框图的概念和顺序结构一、课标要求1.熟悉各种程序及流程线的功能和作用.2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图三种逻辑结构之一的顺序结构.3.通过比较体会程序框图的直观性、准确性.二、知识要点程序框图基本概念:(1)程序框图的概念:程序框图又称,是一种用规定的、及来准确、直观地表示算法的图形.一个程序框图包括以下几部分:表示相应操作的;带箭头的;程序框外必要 .(学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:①使用标准的图形符号.②框图一般按从上到下、从左到右的方向画.③除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号.④判断框分两大类,一类判断框“是”与“否”两分支的判断.而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.⑤在图形符号内描述的语言要非常简练清楚.(3)算法的三种基本逻辑结构之一:顺序结构顺序结构:顺序结构是最简单的算法结构.语句与语句之间,框与框之间是按的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都的一种基本算法结构.顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的,才能接着执行B框所指定的操作.三、典型例题题型1 程序框图的识别理解下列关于程序框图的说法中正确的个数是()①用程序框图表示算法直观、形象,容易理解②程序框图能够清楚地展现算法的逻辑结构,也就是通常所说的一图胜万言③在程序框图中,起止框是任何流程不可少的④输入和输出框可用在算法中任何需要输入、输出的位置A.1个B.2个C.3个D.4个下列图形符号属于判断框的是()A B C D题型2 写出算法并画出程序框图已知一个直角三角形的两条直角边边长分别为.设计一个算法,求三角形的面积,并画出相应的程序框图.写出求A(),B()两点之间距离的算法,并画出程序框图.题型3 顺序结构阅读如图的程序框图,若输入的、b、c分别是21、32、75,则输出的、b、c分别是 .阅读下图所示程序框图.若输入的,则输出的的值为()A.24B.25C.30D.40四、备选例题已知点P()和直线:Ax+By+C=O,求点P()到直线的距离.写出解决该问题的一个算法,并画出相应的程序框图.根据上边的程序框图所表示的算法,输出的结构是五、小结与反思§1.1.3 条件结构一、课标要求 1.进一步熟悉各种程序框及流程线的功能和作用。
2017-2018学年高中数学人教A版必修三全册教学案

2017-2018学年高中数学人教A版必修三全册教学案目录第一章第1节第1课时算法的概念第一章第1节第2课时程序框图、顺序结构第一章第1节第3课时条件结构第一章第1节第4课时程序结构、程序框图的画法第一章第2节第1课时输入语句、输出语句和赋值语句第一章第2节第2课时条件语句第一章第2节第3课时循环语句第一章第3节算法案例第一章章末小结与测评第二章第1节第1课时简单随机抽样第二章第1节第2课时系统抽样第二章第1节第3课时分层抽样第二章第2节第1课时用样本的频率分布估计总体分布第二章第2节第2课时用样本的数字特征估计总体的数字特征第二章第3节变量间的相关关系第二章章末小结与测评第三章第1节第1课时随机事件的概率第三章第1节第2课时概率的意义第三章第1节第3课时概率的基本性质第三章第2节古典概型第三章第3节几何概型第三章章末小结与测评第1课时 算法的概念[核心必知]1.预习教材,问题导入根据以下提纲,预习教材P 2~P 5,回答下列问题.(1)对于一般的二元一次方程组⎩⎪⎨⎪⎧a 1x +b 1y =c 1,①a 2x +b 2y =c 2,②其中a 1b 2-a 2b 1≠0,如何写出它的求解步骤?提示:分五步完成:第一步,①×b 2-②×b 1,得(a 1b 2-a 2b 1)x =b 2c 1-b 1c 2, ③ 第二步,解③,得x =b 2c 1-b 1c 2a 1b 2-a 2b 1.第三步,②×a 1-①×a 2,得(a 1b 2-a 2b 1)y =a 1c 2-a 2c 1, ④ 第四步,解④,得y =a 1c 2-a 2c 1a 1b 2-a 2b 1.第五步,得到方程组的解为⎩⎪⎨⎪⎧x =b 2c 1-b 1c 2a 1b 2-a 2b 1,y =a 1c 2-a 2c1a 1b 2-a 2b 1.(2)在数学中算法通常指什么?提示:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 2.归纳总结,核心必记 (1)算法的概念(2)计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.[问题思考](1)求解某一个问题的算法是否是唯一的?提示:不是.(2)任何问题都可以设计算法解决吗?提示:不一定.[课前反思]通过以上预习,必须掌握的几个知识点:(1)算法的概念:;(2)设计算法的目的:.[思考1]应从哪些方面来理解算法的概念?名师指津:对算法概念的三点说明:(1)算法是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步骤之内完成.(2)算法与一般意义上具体问题的解法既有联系,又有区别,它们之间是一般和特殊的关系,也是抽象与具体的关系.算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决.(3)算法一方面具有具体化、程序化、机械化的特点,同时又有高度的抽象性、概括性、精确性,所以算法在解决问题中更具有条理性、逻辑性的特点.[思考2]算法有哪些特征?名师指津:(1)确定性:算法的每一个步骤都是确切的,能有效执行且得到确定结果,不能模棱两可.(2)有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果.(3)逻辑性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题.(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决.讲一讲1.以下关于算法的说法正确的是()A.描述算法可以有不同的方式,可用自然语言也可用其他语言B.算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题C.算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果D.算法要求按部就班地做,每一步可以有不同的结果[尝试解答]算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题,故B不正确.算法过程要一步一步执行,每一步执行操作,必须确切,只能有唯一结果,而且经过有限步后,必须有结果输出后终止,故C、D都不正确.描述算法可以有不同的语言形式,如自然语言、框图语言等,故A正确.答案:A判断算法的关注点(1)明确算法的含义及算法的特征;(2)判断一个问题是否是算法,关键看是否有解决一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步内完成.练一练1.(2016·西南师大附中检测)下列描述不能看作算法的是()A.洗衣机的使用说明书B.解方程x2+2x-1=0C.做米饭需要刷锅、淘米、添水、加热这些步骤D.利用公式S=πr2计算半径为3的圆的面积,就是计算π×32解析:选B A、C、D都描述了解决问题的过程,可以看作算法,而B只描述了一个事例,没有说明怎样解决问题,不是算法.假设家中生火泡茶有以下几个步骤:a.生火b.将水倒入锅中c.找茶叶d.洗茶壶、茶碗e.用开水冲茶[思考1]你能设计出在家中泡茶的步骤吗?名师指津:a→a→c→d→e[思考2] 设计算法有什么要求?名师指津:(1)写出的算法必须能解决一类问题; (2)要使算法尽量简单、步骤尽量少; (3)要保证算法步骤有效,且计算机能够执行. 讲一讲2.写出解方程x 2-2x -3=0的一个算法. [尝试解答] 法一:算法如下.第一步,将方程左边因式分解,得(x -3)(x +1)=0;① 第二步,由①得x -3=0,②或x +1=0;③ 第三步,解②得x =3,解③得x =-1. 法二:算法如下.第一步,移项,得x 2-2x =3;①第二步,①式两边同时加1并配方,得(x -1)2=4;② 第三步,②式两边开方,得x -1=±2;③ 第四步,解③得x =3或x =-1. 法三:算法如下.第一步,计算方程的判别式并判断其符号Δ=(-2)2+4×3=16>0;第二步,将a =1,b =-2,c =-3,代入求根公式x 1,x 2=-b ±b 2-4ac 2a ,得x 1=3,x 2=-1.设计算法的步骤(1)认真分析问题,找出解决此题的一般数学方法; (2)借助有关变量或参数对算法加以表述; (3)将解决问题的过程划分为若干步骤; (4)用简练的语言将步骤表示出来. 练一练2.设计一个算法,判断7是否为质数.解:第一步,用2除7,得到余数1,所以2不能整除7. 第二步,用3除7,得到余数1,所以3不能整除7. 第三步,用4除7,得到余数3,所以4不能整除7. 第四步,用5除7,得到余数2,所以5不能整除7. 第五步,用6除7,得到余数1,所以6不能整除7. 因此,7是质数.讲一讲3.一次青青草原草原长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船,由于船太小,只能装下两样东西.在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?试设计一种算法.[思路点拨]先根据条件建立过程模型,再设计算法.[尝试解答]包包大人采取的过河的算法可以是:第一步,包包大人带懒羊羊过河;第二步,包包大人自己返回;第三步,包包大人带青草过河;第四步,包包大人带懒羊羊返回;第五步,包包大人带灰太狼过河;第六步,包包大人自己返回;第七步,包包大人带懒羊羊过河.实际问题算法的设计技巧(1)弄清题目中所给要求.(2)建立过程模型.(3)根据过程模型建立算法步骤,必要时由变量进行判断.练一练3.一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?解:法一:算法如下.第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步.第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元.法二:算法如下.第一步,把9枚银元平均分成3组,每组3枚.第二步,先将其中两组放在天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组.第三步,取出含假银元的那一组,从中任取2枚银元放在天平左、右两边称量,若天平不平衡,则假银元在轻的那一边;若天平平衡,则未称量的那一枚是假银元.——————————————[课堂归纳·感悟提升]——————————————1.本节课的重点是理解算法的概念,体会算法的思想,难点是掌握简单问题算法的表述.2.本节课要重点掌握的规律方法(1)掌握算法的特征,见讲1;(2)掌握设计算法的一般步骤,见讲2;(3)会设计实际问题的算法,见讲3.3.本节课的易错点(1)混淆算法的特征,如讲1.(2)算法语言不规范致误,如讲3.课下能力提升(一)[学业水平达标练]题组1算法的含义及特征1.下列关于算法的说法错误的是()A.一个算法的步骤是可逆的B.描述算法可以有不同的方式C.设计算法要本着简单方便的原则D.一个算法不可以无止境地运算下去解析:选A由算法定义可知B、C、D对,A错.2.下列语句表达的是算法的有()①拨本地电话的过程为:1提起话筒;2拨号;3等通话信号;4开始通话或挂机;5结束通话;②利用公式V=Sh计算底面积为3,高为4的三棱柱的体积;③x2-2x-3=0;④求所有能被3整除的正数,即3,6,9,12,….A.①②B.①②③C.①②④D.①②③④解析:选A算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.①②都各表达了一种算法;③只是一个纯数学问题,不是一个明确步骤;④的步骤是无穷的,与算法的有穷性矛盾.3.下列各式中S的值不可以用算法求解的是()A .S =1+2+3+4B .S =12+22+32+…+1002C .S =1+12+…+110 000D .S =1+2+3+4+…解析:选D D 中的求和不符合算法步骤的有限性,所以它不可以用算法求解,故选D.题组2 算法设计 4.给出下面一个算法: 第一步,给出三个数x ,y ,z . 第二步,计算M =x +y +z . 第三步,计算N =13M .第四步,得出每次计算结果. 则上述算法是( ) A .求和B .求余数C .求平均数D .先求和再求平均数解析:选D 由算法过程知,M 为三数之和,N 为这三数的平均数. 5.(2016·东营高一检测)一个算法步骤如下: S 1,S 取值0,i 取值1;S 2,如果i ≤10,则执行S 3,否则执行S 6; S 3,计算S +i 并将结果代替S ; S 4,用i +2的值代替i ; S 5,转去执行S 2; S 6,输出S .运行以上步骤后输出的结果S =( ) A .16 B .25 C .36 D .以上均不对解析:选B 由以上计算可知:S =1+3+5+7+9=25,答案为B. 6.给出下面的算法,它解决的是( ) 第一步,输入x .第二步,如果x <0,则y =x 2;否则执行下一步. 第三步,如果x =0,则y =2;否则y =-x 2. 第四步,输出y .A .求函数y =⎩⎪⎨⎪⎧x 2(x <0),-x 2(x ≥0)的函数值B .求函数y =⎩⎪⎨⎪⎧ x 2(x <0),2(x =0),-x 2(x >0)的函数值C .求函数y =⎩⎪⎨⎪⎧x 2(x >0),2(x =0),-x 2(x <0)的函数值D .以上都不正确解析:选B 由算法知,当x <0时,y =x 2;当x =0时,y =2;当x >0时,y =-x 2.故选B.7.试设计一个判断圆(x -a )2+(y -b )2=r 2和直线Ax +By +C =0位置关系的算法. 解:算法步骤如下:第一步,输入圆心的坐标(a ,b )、半径r 和直线方程的系数A 、B 、C . 第二步,计算z 1=Aa +Bb +C . 第三步,计算z 2=A 2+B 2. 第四步,计算d =|z 1|z 2. 第五步,如果d >r ,则输出“相离”;如果d =r ,则输出“相切”;如果d <r ,则输出“相交”.8.某商场举办优惠促销活动.若购物金额在800元以上(不含800元),打7折;若购物金额在400元以上(不含400元)800元以下(含800元),打8折;否则,不打折.请为商场收银员设计一个算法,要求输入购物金额x ,输出实际交款额y .解:算法步骤如下:第一步,输入购物金额x (x >0).第二步,判断“x >800”是否成立,若是,则y =0.7x ,转第四步;否则,执行第三步. 第三步,判断“x >400”是否成立,若是,则y =0.8x ;否则,y =x . 第四步,输出y ,结束算法. 题组3 算法的实际应用9.国际奥委会宣布2020年夏季奥运会主办城市为日本的东京.据《中国体育报》报道:对参与竞选的5个夏季奥林匹克运动会申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票数超过总票数的一半,那么该城市将获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后进行第二轮投票;如果第二轮投票仍没选出主办城市,将进行第三轮投票,如此重复投票,直到选出一个主办城市为止,写出投票过程的算法.解:算法如下:第一步,投票.第二步,统计票数,如果一个城市得票数超过总票数的一半,那么该城市就获得主办权,否则淘汰得票数最少的城市并转第一步.第三步,宣布主办城市.[能力提升综合练]1.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅、盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用() A.13分钟B.14分钟C.15分钟D.23分钟解析:选C①洗锅、盛水2分钟+④用锅把水烧开10分钟(同时②洗菜6分钟+③准备面条及佐料2分钟)+⑤煮面条和菜共3分钟=15分钟.解决一个问题的算法不是唯一的,但在设计时要综合考虑各个方面的因素,选择一种较好的算法.2.在用二分法求方程零点的算法中,下列说法正确的是()A.这个算法可以求方程所有的零点B.这个算法可以求任何方程的零点C.这个算法能求方程所有的近似零点D.这个算法并不一定能求方程所有的近似零点解析:选D二分法求方程零点的算法中,仅能求方程的一些特殊的近似零点(满足函数零点存在性定理的条件),故D正确.3.(2016·青岛质检)结合下面的算法:第一步,输入x.第二步,判断x是否小于0,若是,则输出x+2,否则执行第三步.第三步,输出x-1.当输入的x的值为-1,0,1时,输出的结果分别为()A.-1,0,1 B.-1,1,0C.1,-1,0 D.0,-1,1解析:选C根据x值与0的关系选择执行不同的步骤.4.有如下算法:第一步,输入不小于2的正整数n.第二步,判断n是否为2.若n=2,则n满足条件;若n>2,则执行第三步.第三步,依次从2到n-1检验能不能整除n,若不能整除,则n满足条件.则上述算法满足条件的n 是( ) A .质数 B .奇数 C .偶数 D .合数解析:选A 根据质数、奇数、偶数、合数的定义可知,满足条件的n 是质数. 5.(2016·济南检测)输入一个x 值,利用y =|x -1|求函数值的算法如下,请将所缺部分补充完整:第一步:输入x ; 第二步:________;第三步:当x <1时,计算y =1-x ; 第四步:输出y .解析:以x -1与0的大小关系为分类准则知第二步应填当x ≥1时,计算y =x -1. 答案:当x ≥1时,计算y =x -1 6.已知一个算法如下: 第一步,令m =a .第二步,如果b <m ,则m =b . 第三步,如果c <m ,则m =c . 第四步,输出m .如果a =3,b =6,c =2,则执行这个算法的结果是________.解析:这个算法是求a ,b ,c 三个数中的最小值,故这个算法的结果是2. 答案:27.下面给出了一个问题的算法: 第一步,输入a .第二步,如果a ≥4,则y =2a -1;否则,y =a 2-2a +3. 第三步,输出y 的值.问:(1)这个算法解决的是什么问题?(2)当输入的a 的值为多少时,输出的数值最小?最小值是多少? 解:(1)这个算法解决的是求分段函数y =⎩⎪⎨⎪⎧2a -1,a ≥4,a 2-2a +3,a <4的函数值的问题. (2)当a ≥4时,y =2a -1≥7;当a <4时,y =a 2-2a +3=(a -1)2+2≥2, ∵当a =1时,y 取得最小值2.∴当输入的a 值为1时,输出的数值最小为2.8.“韩信点兵”问题:韩信是汉高祖手下的大将,他英勇善战,谋略超群,为汉朝的建立立下了不朽功勋.据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:①先令士兵从1~3报数,结果最后一个士兵报2;②又令士兵从1~5报数,结果最后一个士兵报3;③又令士兵从1~7报数,结果最后一个士兵报4.这样韩信很快算出自己部队里士兵的总数.请设计一个算法,求出士兵至少有多少人.解:第一步,首先确定最小的满足除以3余2的正整数:2.第二步,依次加3就得到所有除以3余2的正整数:2,5,8,11,14,17,20,….第三步,在上列数中确定最小的满足除以5余3的正整数:8.第四步,然后在自然数内在8的基础上依次加上15,得到8,23,38,53,….第五步,在上列数中确定最小的满足除以7余4的正整数:53.即士兵至少有53人.第2课时程序框图、顺序结构[核心必知]1.预习教材,问题导入根据以下提纲,预习教材P6~P9,回答下列问题.(1)常见的程序框有哪些?提示:终端框(起止框),输入、输出框,处理框,判断框.(2)算法的基本逻辑结构有哪些?提示:顺序结构、条件结构和循环结构.2.归纳总结,核心必记(1)程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(2)常见的程序框、流程线及各自表示的功能终端框处理框○①算法的三种基本逻辑结构算法的三种基本逻辑结构为顺序结构、条件结构和循环结构,尽管算法千差万别,但都是由这三种基本逻辑结构构成的.②顺序结构顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构,用程序框图表示为:[问题思考](1)一个完整的程序框图一定是以起止框开始,同时又以起止框表示结束吗?提示:由程序框图的概念可知一个完整的程序框图一定是以起止框开始,同时又以起止框表示结束.(2)顺序结构是任何算法都离不开的基本结构吗?提示:根据算法基本逻辑结构可知顺序结构是任何算法都离不开的基本结构.[课前反思]通过以上预习,必须掌握的几个知识点:(1)程序框图的概念:;(2)常见的程序框、流程线及各自表示的功能:;(3)算法的三种基本逻辑结构:;(4)顺序结构的概念及其程序框图的表示:.问题背景:计算1×2+3×4+5×6+…+99×100.[思考1]能否设计一个算法,计算这个式子的值.提示:能.[思考2]能否采用更简洁的方式表述上述算法过程.提示:能,利用程序框图.[思考3]画程序框图时应遵循怎样的规则?名师指津:(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,其他程序框图的符号只有一个进入点和一个退出点,判断框是唯一一个具有超过一个退出点的程序框.(4)在图形符号内描述的语言要非常简练清楚.(5)流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如果不画出箭头就难以判断各框的执行顺序.讲一讲1.下列关于程序框图中图形符号的理解正确的有()①任何一个流程图必须有起止框;②输入框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一的具有超过一个退出点的图形符号;④对于一个程序框图来说,判断框内的条件是唯一的.A.1个B.2个C.3个D.4个[尝试解答]任何一个程序必须有开始和结束,从而流程图必须有起止框,①正确.输入、输出框可以用在算法中任何需要输入、输出的位臵,②错误.③正确.判断框内的条件不是唯一的,④错误.故选B.答案:B画程序框图时应注意的问题(1)画流程线不要忘记画箭头;(2)由于判断框的退出点在任何情况下都是根据条件去执行其中的一种结果,而另一个则不会被执行,故判断框后的流程线应根据情况注明“是”或“否”.练一练1.下列关于程序框图的说法中正确的个数是()①用程序框图表示算法直观、形象、容易理解;②程序框图能够清楚地展现算法的逻辑结构,也就是通常所说的“一图胜万言”;③在程序框图中,起止框是任何程序框图中不可少的;④输入和输出框可以在算法中任何需要输入、输出的位置.A.1 B.2 C.3 D.4解析:选D由程序框图的定义知,①②③④均正确,故选D.观察如图所示的内容:[思考1]顺序结构有哪些结构特征?名师指津:顺序结构的结构特征:(1)顺序结构的语句与语句之间、框与框之间按从上到下的顺序执行,不会引起程序步骤的跳转.(2)顺序结构是最简单的算法结构.(3)顺序结构只能解决一些简单的问题.[思考2]顺序结构程序框图的基本特征是什么?名师指津:顺序结构程序框图的基本特征:(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.(2)各程序框用流程线依次连接.(3)处理框按计算机执行顺序沿流程线依次排列.讲一讲2.已知P0(x0,y0)和直线l:Ax+By+C=0,写出求点P0到直线l的距离d的算法,并用程序框图来描述.[尝试解答]第一步,输入x0,y0,A,B,C;第二步,计算m=Ax0+By0+C;第三步,计算n=A2+B2;第四步,计算d=|m| n;第五步,输出d.程序框图如图所示.应用顺序结构表示算法的步骤:(1)仔细审题,理清题意,找到解决问题的方法.(2)梳理解题步骤.(3)用数学语言描述算法,明确输入量,计算过程,输出量.(4)用程序框图表示算法过程.练一练2.写出解不等式2x+1>0的一个算法,并画出程序框图.解:第一步,将1移到不等式的右边; 第二步,不等式的两端同乘12;第三步,得到x >-12并输出.程序框图如图所示:—————————————[课堂归纳·感悟提升]——————————————— 1.本节课的重点是了解程序框图的含义,理解程序框图的作用,掌握各种程序框和流程线的画法与功能,理解程序框图中的顺序结构,会用顺序结构表示算法.难点是理解程序框图的作用及用顺序结构表示算法.2.本节课要重点掌握的规律方法(1)掌握画程序框图的几点注意事项,见讲1; (2)掌握应用顺序结构表示算法的步骤,见讲2. 3.本节课的易错点对程序框图的理解有误致错,如讲1.课下能力提升(二) [学业水平达标练]题组1 程序框图1.在程序框图中,一个算法步骤到另一个算法步骤的连接用( ) A .连接点 B .判断框 C .流程线 D .处理框解析:选C 流程线的意义是流程进行的方向,一个算法步骤到另一个算法步骤表示的是流程进行的方向,而连接点是当一个框图需要分开来画时,在断开处画上连接点.判断框是根据给定条件进行判断,处理框是赋值、计算、数据处理、结果传送,所以A ,B ,D 都不对.故选C.2.a 表示“处理框”,b 表示“输入、输出框”,c 表示“起止框”,d 表示“判断框”,以下四个图形依次为( )A .abcdB .dcabC .bacdD .cbad 答案:D3.如果输入n =2,那么执行如下算法的结果是( ) 第一步,输入n . 第二步,n =n +1. 第三步,n =n +2. 第四步,输出n . A .输出3 B .输出4 C .输出5 D .程序出错 答案:C题组2 顺序结构4.如图所示的程序框图表示的算法意义是( ) A .边长为3,4,5的直角三角形面积 B .边长为3,4,5的直角三角形内切圆面积 C .边长为3,4,5的直角三角形外接圆面积 D .以3,4,5为弦的圆面积解析:选B 由直角三角形内切圆半径r =a +b -c2,知选B.第4题图 第5题图5.(2016·东营高一检测)给出如图所示的程序框图: 若输出的结果为2,则①处的执行框内应填的是( ) A .x =2 B .b =2 C .x =1 D .a =5解析:选C ∵b =2,∴2=a -3,即a =5.∴2x +3=5时,得x =1. 6.写出如图所示程序框图的运行结果:S =________.解析:S=log24+42=18.答案:187.已知半径为r的圆的周长公式为C=2πr,当r=10时,写出计算圆的周长的一个算法,并画出程序框图.解:算法如下:第一步,令r=10.第二步,计算C=2πr.第三步,输出C.程序框图如图:8.已知函数f(x)=x2-3x-2,求f(3)+f(-5)的值,设计一个算法并画出算法的程序框图.解:自然语言算法如下:第一步,求f(3)的值.第二步,求f(-5)的值.第三步,将前两步的结果相加,存入y.第四步,输出y.程序框图:[能力提升综合练]1.程序框图符号“ ”可用于( ) A .输出a =10 B .赋值a =10 C .判断a =10 D .输入a =1解析:选B 图形符号“ ”是处理框,它的功能是赋值、计算,不是输出、判断和输入,故选B.2.(2016·广州高一检测)如图程序框图的运行结果是( )A.52B.32C .-32D .-1解析:选C 因为a =2,b =4,所以S =a b -b a =24-42=-32,故选C.3.(2016·广州高一检测)如图是一个算法的程序框图,已知a 1=3,输出的b =7,则a 2等于( )A .9B .10C .11D .12解析:选C 由题意知该算法是计算a 1+a 22的值.。
高中人教版数学必修3教案

高中人教版数学必修3教案
课时安排:第一课时
教学内容:函数及其性质
教学目标:通过本节课的学习,使学生能够掌握函数的基本概念,并了解函数的性质。
教学重点:函数的概念、定义和性质。
教学难点:函数的性质的应用。
教学过程:
一、导入(5分钟)
教师通过举例子引入函数的概念,让学生了解函数在生活中的应用。
二、讲解(15分钟)
1. 定义函数的概念,函数的符号表示。
2. 函数的定义及分类。
3. 函数的性质:有界性、单调性、奇偶性等。
三、练习(20分钟)
1. 练习函数的定义和性质。
2. 让学生通过练习题来巩固所学知识。
四、拓展(10分钟)
教师引导学生思考函数在现实生活中的应用,并提出相关问题让学生讨论。
五、作业布置(5分钟)
布置相关练习题作业,巩固本节课所学内容。
教学反思:
通过本节课的教学,学生对函数的概念及性质有了初步的了解,但在练习过程中发现学生对函数性质的应用理解有所欠缺,需要在后续的教学中加强相关练习。
同时,鼓励学生多思考函数在实际生活中的应用,能够更好地理解函数的概念。
人教版A版高中数学必修3全套精品教案第三套

目录第1 课时算法概念1第2 课时程序框图2第3 课时条件结构4第4 课时循环结构5第5 课时输入、输出和赋值语句6第6 课时条件语句8第7 课时循环语句9第8 课时辗转相除法与更相减损术10第9 课时秦九韶算法与排序11第10 课时进位制13第11 课时算法和程序框图专题14第12 课时算法和程序框图小结15第13 课时简单随机抽样16第14 课时系统抽样17第15 课时分层抽样19第16 课时用样本的频率分布估计总体分布20第17 课时用样本的数字特征估计总体的数字特征22第18 课时线性回归23第19 课时线性回归24第20 课时抽样与对总体的估计26第21 课时变量之间的相关关系27第22 课时复习小结28第23 课时随机事件的概率及概率意义(二课时)30第24 课时概率的基本性质31第25 课时古典概型及随机数的产生(二课时)33第26 课时几何概型及均匀随机数的产生(二课时)34 第27 课时概率复习小结36第一章算法初步第1课时算法概念教学目标】⑴使学生理解算法的概念。
⑵掌握简单问题算法的表述。
⑶初步了解高斯消去法的思想.重点难点】重点:算法的概念和算法的合理表述。
难点:算法的合理表述、高斯消去法。
教学过程】一、情景设置1、要把大象装入冰箱分几步?2、一个人带着一只狼、一只羊和一颗白菜乘船过河,人一次只能带一样过河,没人在时,狼要吃羊,羊要吃菜,问人如何才能把这三样安全渡河。
显然,要完成上述任务,必须按一定的步骤进行。
二、探索研究三、教学精讲1、引入:让学生做课本P2 的二元一次方程组。
(大部分学生用两种方法)对于一般的二元一次方程组P2 如何求解?对其中的加减消元法重点讲解。
引出算法的初步概念。
2、算法是如何定义?让学生看课本P3算法可以简单理解为:能完成某一个或某类问题的一种程序化方法,它常以一系列明确有限的步骤形式出现。
它的目的是解决一类问题。
如上面的例题。
例1、①设计一个算法,判断7是否为质数。
人教版高中数学必修3教材全套教案

第一章 算法初步1.1 算法与程序框图 1.1.1 算法的概念授课时间:第 周 年 月 日(星期 )教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法.教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法. 思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步? 答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 思路3(直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 推进新课 新知探究 提出问题 (1)解二元一次方程组有几种方法?(2)结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤.(3)结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤.(4)请写出解一般二元一次方程组的步骤. (5)根据上述实例谈谈你对算法的理解. (6)请同学们总结算法的特征. (7)请思考我们学习算法的意义. 讨论结果:(1)代入消元法和加减消元法. (2)回顾二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 的求解过程,我们可以归纳出以下步骤: 第一步,①+②×2,得5x=1.③ 第二步,解③,得x=51. 第三步,②-①×2,得5y=3.④ 第四步,解④,得y=53. 第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(3)用代入消元法解二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 我们可以归纳出以下步骤: 第一步,由①得x=2y -1.③第二步,把③代入②,得2(2y -1)+y=1.④ 第三步,解④得y=53.⑤ 第四步,把⑤代入③,得x=2×53-1=51. 第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(4)对于一般的二元一次方程组⎩⎨⎧=+=+)2(,)1(,222111c y b x a c y b x a其中a 1b 2-a 2b 1≠0,可以写出类似的求解步骤: 第一步,①×b 2-②×b 1,得 (a 1b 2-a 2b 1)x=b 2c 1-b 1c 2.③ 第二步,解③,得x=12212112b a b a c b c b --.第三步,②×a 1-①×a 2,得(a 1b 2-a 2b 1)y=a 1c 2-a 2c 1.④ 第四步,解④,得y=12211221b a b a c a c a --.第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧--=--=.,1221122112212112b a b a c a c a y b a b a c b c b x(5)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题.(6)算法的特征:①确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提, “后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行. (7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说,算法实际上就是解决问题的一种程序性方法.算法一般是机械的,有时需进行大量重复的计算,它的优点是一种通法,只要按部就班地去做,总能得到结果.因此算法是计算科学的重要基础. 应用示例思路1例1 (1)设计一个算法,判断7是否为质数. (2)设计一个算法,判断35是否为质数. 算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数. 算法如下:(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7. 第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7. 第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7. 第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7.第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数.(2)类似地,可写出“判断35是否为质数”的算法:第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35. 第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除35.第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数. 变式训练请写出判断n(n>2)是否为质数的算法.分析:对于任意的整数n(n>2),若用i 表示2—(n-1)中的任意整数,则“判断n 是否为质数”的算法包含下面的重复操作:用i 除n,得到余数r.判断余数r 是否为0,若是,则不是质数;否则,将i 的值增加1,再执行同样的操作. 这个操作一直要进行到i 的值等于(n-1)为止. 算法如下:第一步,给定大于2的整数n. 第二步,令i=2.第三步,用i 除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i 表示. 第五步,判断“i >(n-1)”是否成立.若是,则n 是质数,结束算法;否则,返回第三步. 例2 写出用“二分法”求方程x 2-2=0 (x>0)的近似解的算法.分析:令f(x)=x 2-2,则方程x 2-2=0 (x>0)的解就是函数f(x)的零点. “二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b ](满足f(a)·f(b)<0)“一分为二”,得到[a,m ]和[m,b ].根据“f(a)·f(m)<0”是否成立,取出零点所在的区间[a,m ]或[m,b ],仍记为[a,b ].对所得的区间[a,b ]重复上述步骤,直到包含零点的区间[a,b]“足够小”,则[a,b]内的数可以作为方程的近似解.解:第一步,令f(x)=x2-2,给定精确度d.第二步,确定区间[a,b],满足f(a)·f(b)<0.第三步,取区间中点m=2ba.第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当d=0.005时,按照以上算法,可以得到下表..实际上,上述步骤也是求2的近似值的一个算法.例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河?请设计算法.分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势.解:具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回.第二步:人带一只狼过河,自己返回.第三步:人带两只羚羊过河,并带两只狼返回.第四步:人带一只羊过河,自己返回.第五步:人带两只狼过河.强调:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率.知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解:算法步骤如下:第一步,输入一元二次方程的系数:a,b,c.第二步,计算Δ=b2-4ac的值.第三步,判断Δ≥0是否成立.若Δ≥0成立,输出“方程有实根”;否则输出“方程无实根”,结束算法.强调:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t (分钟),通话费用y (元),如何设计一个程序,计算通话的费用. 解:算法分析:数学模型实际上为:y 关于t 的分段函数. 关系式如下:y=⎪⎩⎪⎨⎧∉>+-+∈>-+≤<).,3(),1]3([1.022.0),,3(),3(1.022.0),30(,22.0Z t T T Z t t t t 其中[t -3]表示取不大于t -3的整数部分. 算法步骤如下:第一步,输入通话时间t.第二步,如果t≤3,那么y=0.22;否则判断t ∈Z 是否成立,若成立执行 y=0.2+0.1×(t -3);否则执行y=0.2+0.1×([t -3]+1). 第三步,输出通话费用c. 课堂小结(1)正确理解算法这一概念.(2)结合例题掌握算法的特点,能够写出常见问题的算法. 作业课本本节练习1、2.1.1.2 程序框图与算法的基本逻辑结构整体设计授课时间:第周年月日(星期)三维目标1.熟悉各种程序框及流程线的功能和作用.2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.3.通过比较体会程序框图的直观性、准确性.重点难点数学重点:程序框图的画法.数学难点:程序框图的画法.教学过程第1课时程序框图及顺序结构导入新课思路1(情境导入)我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.思路2(直接导入)用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.推进新课新知探究提出问题(1)什么是程序框图?(2)说出终端框(起止框)的图形符号与功能.(3)说出输入、输出框的图形符号与功能.(4)说出处理框(执行框)的图形符号与功能.(5)说出判断框的图形符号与功能.(6)说出流程线的图形符号与功能.(7)说出连接点的图形符号与功能.(8)总结几个基本的程序框、流程线和它们表示的功能.(9)什么是顺序结构?讨论结果:(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(2)椭圆形框:表示程序的开始和结束,称为终端框(起止框).表示开始时只有一个出口;表示结束时只有一个入口.(3)平行四边形框:表示一个算法输入和输出的信息,又称为输入、输出框,它有一个入口和一个出口.(4)矩形框:表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口和一个出口.(5)菱形框:是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.(6)流程线:表示程序的流向.(7)圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起. (8)总结如下表. 图形符号名称 功能终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分(9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示:顺序结构 条件结构 循环结构 应用示例例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解:程序框图如下:强调:程序框图是用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点,感受它的优点,暂不要求掌握它的画法.变式训练观察下面的程序框图,指出该算法解决的问题.解:这是一个累加求和问题,共99项相加,该算法是求100991431321211⨯++⨯+⨯+⨯ 的值.例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2cb a ++.这个公式被称为海伦—秦九韶公式) 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下:第一步,输入三角形三条边的边长a,b,c. 第二步,计算p=2cb a ++. 第三步,计算S=))()((c p b p a p p ---.第四步,输出S. 程序框图如下:强调:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构. 变式训练下图所示的是一个算法的流程图,已知a 1=3,输出的b=7, 求a 2的值. 解:根据题意221a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11. 知能训练有关专家建议,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格. 解:用P 表示钢琴的价格,不难看出如下算法步骤: 2005年P=10 000×(1+3%)=10 300; 2006年P=10 300×(1+3%)=10 609; 2007年P=10 609×(1+3%)=10 927.27; 2008年P=10 927.27×(1+3%)=11 255.09; 年份 2004 2005 2006 2007 2008 钢琴的价格10 00010 30010 60910 927.2711 255.09程序框图如下: 强调:顺序结构只需严格按照传统的解决数学问题的解题思路,将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图. 拓展提升如上给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是______________.答案:i>10.课堂小结(1)掌握程序框的画法和功能.(2)了解什么是程序框图,知道学习程序框图的意义.(3)掌握顺序结构的应用,并能解决与顺序结构有关的程序框图的画法. 作业习题1.1A 1.第2课时条件结构导入新课思路1(情境导入)我们以前听过这样一个故事,野兽与鸟发生了一场战争,蝙蝠来了,野兽们喊道:你有牙齿是我们一伙的,鸟们喊道:你有翅膀是我们一伙的,蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法,如果野兽赢了,就加入野兽这一伙,否则加入另一伙,事实上蝙蝠用了分类讨论思想,在算法和程序框图中也经常用到这一思想方法,今天我们开始学习新的逻辑结构——条件结构.思路2(直接导入)前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的,今天我们开始学习有分支的逻辑结构——条件结构.提出问题(1)举例说明什么是分类讨论思想?(2)什么是条件结构?(3)试用程序框图表示条件结构.(4)指出条件结构的两种形式的区别.讨论结果:(1)例如解不等式ax>8(a≠0),不等式两边需要同除a,需要明确知道a的符号,但条件没有给出,因此需要进行分类讨论,这就是分类讨论思想.(2)在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.(3)用程序框图表示条件结构如下.条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.图1 图2注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,即不执行任何操作,如图2.(4)一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤.应用示例例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:强调:根据构成三角形的条件,判断是否满足任意两边之和大于第三边,如果满足则存在这样的三角形,如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点,在画程序框图时,常常遇到需要讨论的问题,这时要用到条件结构.例2 设计一个求解一元二次方程ax 2+bx+c=0的算法,并画出程序框图表示. 算法分析:我们知道,若判别式Δ=b 2-4ac>0,则原方程有两个不相等的实数根 x 1=ab 2∆+-,x 2=a b 2∆--;若Δ=0,则原方程有两个相等的实数根x 1=x 2=ab2-; 若Δ<0,则原方程没有实数根.也就是说,在求解方程之前,可以先判断判别式的符号,根据判断的结果执行不同的步骤,这个过程可以用条件结构实现.又因为方程的两个根有相同的部分,为了避免重复计算,可以在计算x 1和x 2之前,先计算p=ab2-,q=a 2∆.解决这一问题的算法步骤如下: 第一步,输入3个系数a ,b ,c. 第二步,计算Δ=b 2-4ac.第三步,判断Δ≥0是否成立.若是,则计算p=ab2-,q=a 2∆;否则,输出“方程没有实数根”,结束算法.第四步,判断Δ=0是否成立.若是,则输出x 1=x 2=p ;否则,计算x 1=p+q ,x 2=p-q ,并输出x 1,x 2.程序框图如下:例3 设计算法判断一元二次方程ax 2+bx+c=0是否有实数根,并画出相应的程序框图. 解:算法步骤如下:第一步,输入3个系数:a ,b ,c. 第二步,计算Δ=b 2-4ac.第三步,判断Δ≥0是否成立.若是,则输出“方程有实根”;否则,输出“方程无实根”.结束算法. 相应的程序框图如右:强调:根据一元二次方程的意义,需要计算判别式Δ=b 2-4ac 的值.再分成两种情况处理:(1)当Δ≥0时,一元二次方程有实数根;(2)当Δ<0时,一元二次方程无实数根.该问题实际上是一个分类讨论问题,根据一元二次方程系数的不同情况,最后结果就不同.因而当给出一个一元二次方程时,必须先确定判别式的值,然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的,要对判别式的值进行判断,需要用到条件结构.例4 (1)设计算法,求ax+b=0的解,并画出流程图. 解:对于方程ax+b=0来讲,应该分情况讨论方程的解.我们要对一次项系数a 和常数项b 的取值情况进行分类,分类如下: (1)当a≠0时,方程有唯一的实数解是ab -; (2)当a=0,b=0时,全体实数都是方程的解; (3)当a=0,b≠0时,方程无解.联想数学中的分类讨论的处理方式,可得如下算法步骤: 第一步,判断a≠0是否成立.若成立,输出结果“解为ab -”. 第二步,判断a=0,b=0是否同时成立.若成立,输出结果“解集为R ”.第三步,判断a=0,b≠0是否同时成立.若成立,输出结果“方程无解”,结束算法. 程序框图如右:强调:这是条件结构叠加问题,条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断,只有遇到能满足的条件才执行该条件对应的操作. 知能训练设计算法,找出输入的三个不相等实数a 、b 、c 中的最大值,并画出流程图. 解:算法步骤:第一步,输入a ,b ,c 的值.第二步,判断a>b 是否成立,若成立,则执行第三步;否则执行第四步.第三步,判断a>c 是否成立,若成立,则输出a ,并结束;否则输出c ,并结束. 第四步,判断b>c 是否成立,若成立,则输出b ,并结束;否则输出c ,并结束. 程序框图如右:例 5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算: f=⎩⎨⎧>⨯-+⨯≤).50(,85.0)50(53.050),50(,53.0ωωωω其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克). 试画出计算费用f 的程序框图.分析:这是一个实际问题,根据数学模型可知,求费用f 的计算公式随物品重量ω的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件结构的运用,是二分支条件结构.其中,物品的重量通过输入的方式给出.解:算法程序框图如右图: 拓展提升有一城市,市区为半径为15 km 的圆形区域,近郊区为距中心15—25 km 的范围内的环形地带,距中心25 km 以外的为远郊区,如右图所示.市区地价每公顷100万元,近郊区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x,y),求该点的地价.分析:由该点坐标(x ,y),求其与市中心的距离r=22y x +,确定是市区、近郊区,还是远郊区,进而确定地价p .由题意知,p=⎪⎩⎪⎨⎧>≤<≤<.25,20,2515,60,150,100r r r解:程序框图如下: 课堂小结(1)理解两种条件结构的特点和区别.(2)能用学过的两种条件结构解决常见的算法问题. 作业习题1.1A 组3.3课时循环结构授课时间:第周年月日(星期)导入新课思路1(情境导入)我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.污水处理装置是一个循环系统,对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构.思路2(直接导入)前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构,条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构——循环结构.提出问题(1)请大家举出一些常见的需要反复计算的例子.(2)什么是循环结构、循环体?(3)试用程序框图表示循环结构.(4)指出两种循环结构的相同点和不同点.讨论结果:(1)例如用二分法求方程的近似解、数列求和等.(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.(3)在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.1°当型循环结构,如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构.继续执行下面的框图.2°直到型循环结构,如图(2)所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立.继续重复操作,直到某一次给定的判断条件P 时成立为止,此时不再返回来执行A框,离开循环结构.继续执行下面的框图.见示意图:当型循环结构直到型循环结构(4)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.两种循环结构的相同点: 两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.应用示例思路1例1 设计一个计算1+2+……+100的值的算法,并画出程序框图.。
2018版高中数学必修三学案(49份)人教课标版17(精美教案)

第三章概率. 事件与概率. 随机现象. 事件与基本事件空间h预习导学三朝涉自我.£声落实[学习目标]• 了解必然现象和随机现象,了解不可能事件、必然事件及随机事件.•理解事件与基本事件的定义,会求试验中的基本事件空间以及事件包含的基本事件的个数.[知识链接].在标准大气压下,水的沸点是°C .•在三角形中,两边之和大于第三边,两边之差小于第三边..当乞时,函数=在(,+* )上单调递增,当VV时,函数=在(,+x )上单调递减.[预习导引].现象()必然现象在一定条件下必然发生某种结果的现象.()随机现象在相同的条件下多次观察同一现象,每次观察到的结果不一定相同,事先很难预料哪一种结果会出现的现象..试验:把观察随机现象或为了某种目的而进行的实验统称为试验,把观察结果或实验结果称为试验的结果.•不可能事件、必然事件、随机事件()在同样条件下重复进行试验时,始终不会发生的结果,称为不可能事件.()在每次试验中一定发生的结果,称为必然事件.()在试验中可能发生,也可能不发生的结果称为随机事件.()随机事件的记法:通常用大写英文字母,,,…来表示;随机事件简称为事件.•基本事件、基本事件空间()基本事件:试验中不能再分的最简单的随机事件,并且其他事件可以用它们来描绘的随机事件.()基本事件空间:所有基本事件构成的集合,称为基本事件空间,基本事件空间通常用大写希腊字母Q来表示.要点一必然现象、随机现象例判断下列现象是必然现象还是随机现象:()掷一枚质地均匀的骰子出现的点数;()行人在十字路口看到的交通信号灯的颜色;()在个同类产品中,有个正品、个次品,从中任意抽出个检验的结果.解()掷一枚质地均匀的骰子其点数有可能出现〜点,不能确定,因此是随机现象.()行人在十字路口看到交通信号灯的颜色有可能是红色,有可能是黄色,也有可能是绿色,故是随机现象.()抽出的个产品中有可能全部是正品,也有可能是一个正品一个次品,还有可能是两个次品,故此现象为随机现象.规律方法判断某一现象是随机现象还是必然现象的关键是看在一定条件下, 现象的结果是否可以预知、确定,若在一定条件下,出现的结果是可以预知的,这类现象为必然现象;若在一定条件下,出现哪种结果是无法预知、无法事先确定的,这类现象为随机现象. 跟踪演练下列现象中,随机现象有哪些?()某射手射击一次,射中环;()同时掷两颗骰子,都出现点;()某人购买福利彩票未中奖;()若为实数,则+》.解()是必然现象.()()()是随机现象.要点二事件类型的判断例判断下列事件哪些是必然事件,哪些是不可能事件,哪些是随机事件.()“抛一石块,下落”.()“在标准大气压下且温度低于C时,冰融化”;()“某人射击一次,中靶”;()“如果〉,那么一>0”;()“掷一枚硬币,出现正面”;()“导体通电后,发热”;()“从分别标有号数的张标签中任取一张,得到号签”;()“某电话机在分钟内收到次呼叫”;()“没有水分,种子能发芽”;()“在常温下,焊锡熔化”.解事件()()()是必然事件;事件()()()是不可能事件;事件()()()()是随机事件.规律方法要判定某事件是何种事件,首先要看清条件,因为三种事件都是相对于一定条件而言的.其次再看它是一定发生,还是不一定发生,还是一定不发生.一定发生的是必然事件,不一定发生的是随机事件,一定不发生的是不可能事件.跟踪演练下列事件中的随机事件为()•若,,都是实数,则()=().没有水和空气,人也可以生存下去.抛掷一枚硬币,反面向上•在标准大气压下,温度达到c时水沸腾答案解析中的等式是实数乘法的结合律,对任意实数,,是恒成立的,故是必然事件•在没有空气和水的条件下,人是绝对不能生存下去的,故是不可能事件•抛掷一枚硬币时,在没得到结果之前,并不知道会是正面向上还是反面向上,故是随机事件•在标准大气压的条件下,只有温度达到C,水才会沸腾,当温度是C时,水是绝对不会沸腾的,故是不可能事件.要点三确定基本事件空间例同时转动如图所示的两个转盘,记转盘①得到的数为,转盘②得到的数为,结果为(,).43V①②()写出这个试验的基本事件空间;()求这个试验的基本事件的总数;()“+= 5”这一事件包含哪几个基本事件?“<且>1”呢?()“=4”这一事件包含哪几个基本事件?“ = ”呢?解()Q={(),(),(),(),(),(),(),(),(),(),(),(),(),(),(),()}; ()基本事件的总数为;()“ + = 5”包含以下个基本事件:(),(),(),();“ <且>1”包含以下个基本事件:(),(),(),(),(),();()“ =4”包含以下个基本事件:(),(),();“二”包含以下个基本事件:(),(),(),().规律方法随机事件的结果是相对于条件而言的.要弄清某一随机事件的所有结果,必须首先明确事件发生的条件,根据题意,按一定的次序列出问题的答案.在写基本事件空间时,要注意做到既不重复也不遗漏.跟踪演练一个盒子中装有个完全相同的球,分别标有号码,从中任取两球,然后不放回. ()写出这个试验的基本事件空间;()求这个试验的基本事件总数;()写出“取出的两球上的数字之和是6”这一事件所包含的基本事件.解()这个试验的基本事件空间{() , (), (), (), (), ()} •()基本事件的总数是•()“取出的两球上的数字之和是6”包含个基本事件:()•r当堂检测=当堂训聚悻聽成功.下列现象:①当是实数时,一=;②某班一次数学测试,及格率低于;③从分别标有,…,这十个数字的纸团中任取一个,取出的纸团是偶数;④体育彩票某期的特等奖号码.其中是随机现象的是().①②③.①③④.②③④.①②④答案解析由随机现象的定义知②③④正确..下列事件中,是随机事件的是().长度为的三条线段可以构成一个三角形.长度为的三条线段可以构成一直角三角形.方程++=有两个不相等的实根.函数=(>且工)在定义域上为增函数答案解析为必然事件,、为不可能事件..一个家庭中有两个小孩,则他(她)们的性别情况可能为().男女、男男、女女.男女、女男.男男、男女、女男、女女•男男、女女答案解析用列举法知正确.•某校高一年级要组建数学、计算机、航空模型三个兴趣小组,某学生只选报其中的个,则基本事件共有()•个•个•个•个答案解析该生选报的所有可能情况是:{数学和计算机}, {数学和航空模型}, {计算机和航空模型},所以基本事件有个.•从个同类产品中(其中有个次品)任取个.①三个正品;②两个正品,一个次品;③一个正品,两个次品;④三个次品;⑤至少一个次品;⑥至少一个正品.其中必然事件是,不可能事件是,随机事件是.答案()()()()()()解析从个产品(其中个次品)中取个可能结果是.“三个全是正品” “二个正品一个次品” “一个正品二个次品”.课赳'结.辨析随机事件、必然事件、不可能事件时要注意看清条件,在给定的条件下判断是一定发生(必然事件),还是不一定发生(随机事件),还是一定不发生(不可能事件)..在写基本事件空间时,要明确事件发生的条件,按一定次序列举,做到不重、不漏.天才就是百分之九十九的汗水加百分之一的灵感。
(完整版)人教版高中数学必修3全册教案,推荐文档

教育精品资料按住Ctrl 键单击鼠标打开名师教学视频全册播放1.1算法与程序框图(共3 课时)1.1.1算法的概念(第1课时)一、序言算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础. 在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域. 那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力.在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想.二、实例分析例1:写出你在家里烧开水过程的一个算法.解:第一步:把水注入电锅;第二步:打开电源把水烧开;第三步:把烧开的水注入热水瓶.(以上算法是解决某一问题的程序或步骤)例2:给出求1+2+3+4+5 的一个算法.解:算法1 按照逐一相加的程序进行第一步:计算1+2,得到3;第二步:将第一步中的运算结果3 与3 相加,得到6;第三步:将第二步中的运算结果6 与4 相加,得到10;第四步:将第三步中的运算结果10 与5 相加,得到15.n(n + 1)算法2 可以运用公式1+2+3+…+ n = 直接计算2第一步:取n =5;n(n + 1)第二步:计算;2第三步:输出运算结果.(说明算法不唯一)例3:(课本第2 页,解二元一次方程组的步骤)(可推广到解一般的二元一次方程组,说明算法的普遍性)例4:用“待定系数法”求圆的方程的大致步骤是:第一步:根据题意,选择标准方程或一般方程;第二步:根据条件列出关于a ,b ,r 或D ,E ,F 的方程组;第三步:解出a ,b ,r 或D ,E ,F ,代入标准方程或一般方程.+ 步骤称为解决这些问题的算法三、算法的概念通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程例 6:(课本第 4 页例 2)练习 2:设计一个计算 1+2+…+100 的值的算法.解:算法 1按照逐一相加的程序进行第一步:计算 1+2,得到 3;第二步:将第一步中的运算结果 3 与 3 相加,得到 6; 第三步:将第二步中的运算结果 6 与 4 相加,得到 10;……第九十九步:将第九十八步中的运算结果 4950 与 100 相加,得到 5050.n (n 1)算法 2 可以运用公式 1+2+3+…+ n = 第一步:取 n =100; 2n (n + 1)第二步:计算;2第三步:输出运算结果.直接计算 练习 3:(课本第 5 页练习 1)任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.解:第一步:输入任意正实数 r ;第二步:计算 S =r 2 ;第三步:输出圆的面积 S .五、课堂小结1. 算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果, 而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入..⑤输出:一个算法中有一个或多个输出.2. 描述算法的一般步骤:①输入数据.(若数据已知时,应用赋值;若数据为任意未知时,应用输入) ②数据处理. ③输出结果.1.1.2 程序框图(第 2 课时)二、程序框图的有关概念1. 两道回顾练习的算法用程序框图来表达,引入程序框图概念.2. 程序框图的概念程序框图又称流程图,是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形.3. 构成程序框图的图形符号及其作用(课本第 6 页)4. 规范程序框图的表示: ①使用标准的框图符号.②框图一般按从上到下、从左到右的方向画,流程线要规范. ③除判断框外,大多数框图符号只有一个进入点和一个退出点. 另一种是多分支判断,有几种不同的结果. ⑤在图形符号内描述的语言要非常简练清楚. 三、顺序结构顺序结构是由若干个依次执行的处理步骤组成. 例 1:(课本第 9 页例 3)练习 1:交换两个变量 A 和 B 解:算法如下:程序框图:第一步:输入 A ,B 的值. 第二步:把 A 的值赋给 x. 第三步:把 B 的值赋给 A. 第四步:把 x 的值赋给 B. 第五步:输出 A ,B 的值.根据条件判断,决定不同流向.例2:(课本第10 页例4)练习2:有三个整数a ,b ,c ,由键盘输入,输出其中最大的数.解:算法1第一步:输入a ,b ,c ;第二步:若a >b ,且a >c ;则输出a ;否则,执行第三步;第三步:若b >c ,则输出b ;否则,输出c .算法2第一步:输入a ,b ,c ;第二步:若a >b ,则t =a ;否则,t =b ;第三步:若t >c ,则输出t ;否则,输出c .练习3:已知f (x) =x 2 - 2x - 3 ,求f (3) +f (-5) 的值.设计出解决该问题的一个算法,并画出程序框图.解:算法如下:第一步:x = 3 ;第二步:y1=x 2 - 2x - 3 ;第三步:x =-5 ;第四步:y2=x 2 - 2x - 3 ;第五步:y =y1+y2;第六步:输出y .练习4:设计一个求任意数的绝对值的算法,并画出程序框图.解:第一步:输入任意实数x ;第二步:若x ≥ 0 ,则y =x ;否则y =-x ;第三步:输出y .练习5:(课本第18 页例6)设计一个算法,使得任意输入的3 个整数按从大到小的顺序输出,并画出程序框图.练习6:五、课堂小结1.画程序框图的步骤:首先用自然语言描述解决问题的一个算法,再把自然语言转化为程序框图;2.理解条件结构的逻辑以及框图的规范画法,条件结构主要用在判断、分类或分情况的问题解决中.1.1.2 程序框图(第3 课时)一、回顾练习引例:设计一个计算1+2+…+100 的值的算法.解:算法1 按照逐一相加的程序进行第一步:计算1+2,得到3;第二步:将第一步中的运算结果3 与3 相加,得到6;第三步:将第二步中的运算结果6 与4 相加,得到10;……第九十九步:将第九十八步中的运算结果4950 与100 相加,得到5050.简化描述:进一步简化:第一步:sum=0;第一步:sum=0,i=1;第二步:sum=sum+1;第二步:依次i 从1 到100,反复做sum=sum+i;第三步:sum=sum+2;第三步:输出sum.第四步:sum=sum+3;……第一百步:sum=sum+99; 第一百零一步:sum=sum+100 第一百零二步:输出 sum. 根据算法画出程序框图,引入循环结构.二、循环结构循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.循环体:反复执行的处理步骤称为循环体.计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.直到循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止. 练习 1:画出引例直到型循环的程序框图.当型循环与直到循环的区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断. ③对同一算法来说,当型循环和直到循环的条件互为反条件.练习 2:1.1.1 节例 1 的算法步骤的程序框图(如图)说明:①为了减少难点,省去 flag 标记;②解释赋值语句“ d = 2 ”与“ d = d + 1”,还有“ d <= n - 1;③简单分析.练习3:画出1⨯ 2 ⨯ 3 ⨯ ⨯100 的程序框图.小结:画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.三、条件结构与循环结构的区别与联系区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.联系:循环结构是通过条件结构来实现.例1:(课本第10 页的《探究》)画出用二分法求方程x 2 - 2 = 0 的近似根(精确度为0.005)的程序框图,并指出哪些部分构成顺序结构、条件结构和循环结构?练习4:设计算法,求使1 + 2 + 3 + +n > 2005 成立的最小自然数n 的值,画出程序框图.练习5:输入50 个学生的考试成绩,若60 分及以上的为及格,设计一个统计及格人数的程序框图.练习6:指出下列程序框图的运行结果五、课堂小结1.理解循环结构的逻辑,主要用在反复做某项工作的问题中;2.理解当型循环与直到循环的逻辑以及区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断.③对同一算法来说,当型循环和直到循环的条件互为反条件.3.画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.4.条件结构与循环结构的区别与联系:区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.联系:循环结构是通过条件结构来实现.1.2.1输入语句、输出语句和赋值语句(第1 课时)一、回顾知识顺序结构及其框图二、输入语句、输出语句和赋值语句 例 1:(课本第 21 页例 1)分析:首先画出解决该问题算法的程序框图,并解析 BASIC 语言中的数学运算符号表示.如: 2 ⨯ 3 写成 2*3, 53 写成 5^3, 5 ÷ 3写成 5/3,5 除以 3 的余数为“5 MOD 3”,5 除以 3 的商为“5\3”, 1. 输入语句的一般格式写成“SQR (2)”, x 写成“ABS ( x )”等等.说明:①输入语句的作用是实现算法的输入信息功能.②“提示内容”提示用户输入 什么样的信息,用双引号.③提示内容与变量之间用分号“;”隔开,若输入多个变量, 变量与变量之间用逗号“,”隔开,如“INPUT “a=,b=,c=”;a ,b ,c”.④变量是指程序在运行是其值是可以变化的量,如③中的 a ,b ,c 都是变量,通俗把一个变量比喻成一个盒子,盒子内可以存放数据,可随时更新盒子内的数据.⑤如③中当依次输入了1,2,3 程序在运行时把输入的值依次赋给 a ,b ,c ,即 a=1,b=2,c=3. 例如,输入一个学生数学、语文、英语三门课的成绩:INPUT “Maths ,Chines ,English ”;a ,b ,c 输入任意整数 n : INPUT “n=”;n2. 输出语句的一般格式说明:①输出语句的作用是实现算法的输出结果的功能,可以在计算机的屏幕上输出常量、变量的值和系统信息.②“提示内容”提示用户输出什么样的信息,用双引号.③ 提示内容与表达式之间用分号“;”隔开. ④要输出表达式中的字符,需要用双引号“”, 如:PRINT “提示内容:”;“a+2”,这时屏幕上将显示:提示内容:a+2. 例如,下面的语句可以输出斐波那契数列:PRINT“The Fibonacci Progression is:”;1 1 2 3 5 8 13 21 34 55“…”这时屏幕上将显示:The Fibonacci Progression is: 1 1 2 3 5 8 13 21 34 55 … 例 2:(课本第 23 页例 2)分析:补充写出屏幕上显示的结果.PRINT “提示内容”;表达式 INPUT “提示内容”;变量 23.赋值语句的一般格式变量=表达式说明:①赋值语句的作用是将表达式所代表的值赋给变量.②赋值语句中的“=”叫做赋值号,它和数学中的等号不完全一样;赋值号的左右两边不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,如 a=b 表示用 b 的值代替变量 a 原先的值.③格式中右边“表达式”可以是一个数据、常量和算式,如果“表达式”是一个算式时,赋值语句的作用是先计算出“=”右边表达式的值,然后将该值赋给“=”左边的变量,如若 a=1,b=2,c=a+b 是指先计算 a+b 的值3 赋给c,而不是将 a+b 赋给c.例3:(课本第 25 页例3)分析:先画出程序框图,重点分析“A=A+15”.例4:(课本第 15 页例4)分析:先画出程序框图.4.输入语句、输出语句和赋值语句之间的区别(1)输入语句和赋值语句的区别:输入语句是外部直接给程序中变量赋值;赋值语句是程序内部运行时给变量赋值,先计算右边的表达式,得到的值赋给左边的变量.(2)输入语句和输出语句的区别:输入语句是外部直接给程序中变量赋值;输出语句是程序运行的结果输出到外部,先计算表达式,得到结果输出.三、课堂练习1.(课本第24 页练习1)(要求:先画出程序框图)2.(课本第24 页练习2)(要求:先画出程序框图)3.(课本第24 页练习3)4.(课本第24 页练习4)(要求:先画出程序框图)5.(课本第33 页习题1.2A 组第1 题)6.四、课堂小结1.理解输入语句、输出语句和赋值语句的一般格式,注意标点符号的使用以及数学符号的表示和数学式子的表示;2.赋值语句与数学中等号的区别.3.编写一个程序的步骤:首先用自然语言描述问题的一个算法,然后把自然语言转化为程序框图,最后把程序框图转化为程序语句.4.输入语句和赋值语句的区别:输入语句是外部直接给程序中变量赋值;赋值语句是程序内部运行时给变量赋值,先计算右边的表达式,得到的值赋给左边的变量.5.输入语句和输出语句的区别:输入语句是外部直接给程序中变量赋值;输出语句是IF 条件 THEN语句 1 ELSE 语句 2 程序运行的结果输出到外部,先计算表达式,得到结果输出.1.2 基本算法语句(共 3 课时)(有条件在电脑室上)1.2.2 条件语句(第 2 课时)一、回顾知识1. 什么是条件结构?画出其程序框图.2. 练习:写出解不等式 ax > b (a ≠ 0) 的一个算法,并画出程序框图. 二、条件语句1. 把回顾练习中的程序框图转化为程序语句. INPUT “a=”;a INPUT “b=”;b IF a>0 THENPRINT “不等式的解为: x > ”;a/bELSEEND IF ENDPRINT “不等式的解为: x < ”;a/b2. 条件语句的一般格式 (1)IF —THEN —LESE 形式 END IF说明:①当计算机执行上述语句时,首先对 IF 后的条件进行判断,如果条件符合, 就执行 THEN 后的语句,否则执行 ELSE 后的语句.②书写时一个条件语句中的 IF 与 END IF 要对齐.(2)IF —THEN 形式IF 条件 THEN语句END IF说明:当计算机执行上述语句时,首先对 IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,否则直接结束该条件语句.三、知识应用练习1:已知函数f (x) = x 2 -x + 1(x ≥ 2 )编写一个程序,对每输入的一个x 值,都得到相应的函数值.x + 1 (x < 2 )例1:(课本第25 页例6)编写程序,输入一元二次方程ax 2 +bx +c = 0 的系数,输出它的实数根.分析:首先画出程序框图,再转化为程序语句;解释平方根与绝对值BASIC 语言的表示;注意两重条件的表示方法.例2:(课本第27 页例7)编写程序,使得任意输入的3 个整数按从大小的顺序输出.分析:首先画出程序框图,再转化为程序语句.四、课堂练习1.(课本第29 页练习1)2.(课本第29 页练习2)3.(课本第29 页练习3)(要求:先画出程序框图)4.(课本第29 页练习4)(要求:先画出程序框图)5. 6.五、课堂小结1.理解条件语句的两种表达形式以及何时用格式 1、何时用格式2.2.注意多个条件的语句表达方法:如(a+b>c) AND (b+c>a) AND (a+c>b).3.条件语句的嵌套,注意END IF 是和最接近的匹配,要一层套一层,不能交叉.3.编写一个程序的步骤:首先用自然语言描述问题的一个算法,然后把自然语言转化为程序框图,最后把程序框图转化为程序语句.六、作业1.(课本第23 页习题1.2A 组第3 题)2.(课本第24 页习题1.2B 组第2 题)3.某市电信部门规定:拨打市内电话时,如果通话时间不超过3 分钟,则收取通话费0.2 元;如果通话超过3 分钟,则超过部分以0.1 元/分钟收取通话费.问:设计一个计算通话费用的算法,并且画出程序框图以及编出程序.4. 编写一个程序,任意输入一个整数,判断它是否是 5 的倍数.5. 基本工资大于或等于 600 元,增加工资 10%;若小于 600 元大于等于 400 元,则增加工资 15%;若小于 400 元,则增加工资 20%. 请编一个程序,根据用户输入的基本工资, 计算出增加后的工资.1.2 基本算法语句(共 3 课时)(有条件在电脑室上)1.2.3 循环语句(第 3 课时)【课程标准】经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语 句——输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想【教学目标】1.理解、掌握循环语句;2. 能运用循环语句表达解决具体问题的过程;3. 培养学生逻辑思维能力与表达能力,进一步体会算法思想.【教学重点】循环语句的表示方法、结构和用法【教学难点】将具体问题的程序框图转化为程序语句的过程,当型循环和直到型循环的格式与逻辑的区别与联系. 【教学过程】 一、回顾知识1. 什么是循环结构?画出其程序框图.2. 引例:(课本第 13 页例 6)设计一个计算 1+2+…+100 的值的算法,并画出程序框图.分析:由程序框图转化为程序语句,引入循环语句.二、循环语句1. 当型(WHILE 型)语句的一般格式:说明:当计算机遇到 WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与 WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到 WEND 语句后,接着执行 WEND 之后的语句.测试型”循环.WHILE 条件循环体 WEND2. 直到型(UNTIL 型)语句的一般格式: DO循环体 LOOP UNTIL 条件说明:当计算机遇到 UNTIL 语句时,先执行 DO 和 LOOP UNTIL 之间的循环体,然后判断条件是否成立,如果不成立,执行循环体.这个过程反复执行,直到某一次符合条件为止,这时不再执行循环体,跳出循环体执行 LOOP UNTIL 后面的语句. 因此,直到型循环有时也称为“后测试型”循环. 3. 当型循环与直到型循环的区别:①当型循环先判断后执行,直到型循环先执行后判断. ②当型循环用 WHILE 语句,直到型循环用 UNTIL 语句. ③对同一算法来说,当型循环和直到循环的条件互为反条件.三、知识应用练习 1:编写程序,计算函数 f (x ) = x 2 - 3x + 5 当 x = 1,2,3, ,20 时的函数值. 例 1:设计一个算法,求1 + 1 + 1 + + 1 程序框图并编程.的和(其中 n 的值由键盘输入),画出 3 52n -1例 2:把课本第 7 页的程序框图转化为程序语句.练习 2:(课本第 32 页练习 1) 练习 3:(课本第 32 页练习 2)练习 4:某玩具厂 2004 年的生产总值为 200 万元,如果年生产增长率为 5%,试编一个程序,计算最早在哪一年生产总值超过 300 万元.练习 5:练习 6:算法初步复习课(1 课时)【教学目标】1.回顾算法的概念以及三种基本逻辑结构;2. 掌握三种基本逻辑结构的应用;3. 掌握条件结构与循环结构互相嵌套的应用.【教学重点】三种基本逻辑结构的应用【教学难点】条件结构与循环结构互相嵌套的应用【教学过程】一、算法的基本概念1.算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.2.算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入..⑤输出:一个算法中有一个或多个输出.P3判定.例1:任意给定一个大于1 的整数n ,试设计一个程序或步骤对n 是否为质数做出解:算法如下:第一步:判断n 是否等于2. 若n = 2 ,则n 是质数;若n > 2 ,则执行第二步.第二步:依次从2~(n - 1)检验是不是n 的因数,即整除n 的数.若有这样的数,则n 不是质数;若没有这样的数,则n 是质数.二、三种基本逻辑结构1.顺序结构顺序结构是由若干个依次执行的处理步骤组成.输入语句:INPUT “提示内容”;变量输出语句:PRINT “提示内容”;表达式赋值语句:变量=表达式P 15 例4:交换两个变量A 和B 的值,并输出交换前后的值.解:算法如下:第一步:输入A,B 的值.第二步:把A 的值赋给x.第三步:把B 的值赋给A.第四步:把x 的值赋给B.第五步:输出A,B 的值.程序如下:INPUT “A=,B=”;A,Bx=AA=BB=xPRINT A,BEND2.条件结构根据条件判断,决定不同流向.(1)IF—THEN—LESE 形式(2)IF—THEN 形式P19例6:编写程序,使得任意输入的3 个整数按大到小的顺序输出.3.循环结构从某处开始,按照一定条件,反复执行某一处理步骤.(1)当型(WHILE 型)循环:IF 条件THEN语句END IFIF 条件THEN语句 1LESE语句 2DO循环体LOOP UNTIL 条件(2) 直到型(UNTIL型)循环:P 9 例 5:设计一个计算 1+2+…+100三、基本方法1. 编写一个程序的三个步骤:第一步:算法分析:根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法;第二步:画出程序框图:依据算法分析,画出对应的程序框图;第三步:写出程序:耕具程序框图中的算法步骤,逐步把算法用相应的程序语句表达出来.P 15 例 4:交换两个变量 A 和 B 的值,并输出交换前后的值.2. 何时应用条件结构?当问题设计到一些判断,进行分类或分情况,或者比较大小时,应用条件结构;分成三种类型以上(包括三种)时,由边界开始逐一分类,应用多重条件结构.注意条件的边界值.如:(题目条件有明显的提示)(1) 编写一个程序,任意输入一个整数,判断它是否是 5 的倍数.(2) 编写求一个数是偶数还是奇数的程序,从键盘上输入一个整数,输出该数的奇偶性.(3) 编写一个程序,输入两个整数 a,b ,判断 a 是否能被 b 整除.(4) 某市电信部门规定:拨打市内电话时,如果通话时间不超过 3 分钟,则收取通话费 0.2 元;如果通话 超过 3 分钟,则超过部分以 0.1 元/分钟收取通话费.问:设计一WHILE 条件循环体WENDs > 2005 否是s = i 2i = i + 1i ≠ 0否是p = p + 1ii = i - 1 个计算通话费用的算法,并且画出程序框图以及编出程序.(5) 基本工资大雨或等于 600 元,增加工资 10%;若小于 600 元大于等于 400 元,则增加工资 15%;若小于 400 元,则增加工资 20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资.(6) 闰年是指年份能被 4 整除但不能被 100 整除,或者能被 400 整除的年份.如:(题目隐藏着需要判断、分类或比较大小的过程等)(7)(课本第 11 页例 5)编写程序,输入一元二次方程 ax 2 + bx + c = 0 的系数,输出它的实数根.(8)(课本第 27 页例 7)编写程序,使得任意输入的 3 个整数按从大到小的顺序输出.3. 何时应用循环结构?当反复执行某一步骤或过程时,应用循环结构.当型循环是先判断条件,条件满足十执行循环体,不满足退出循环;直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环.当循环体涉及到条件是否有意义时,只能用当型循环 (如图 1);当条件用到循环体初始值时,只能用直到型循环(如图 2).应用循环结构前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的终止条件.如:(题目条件有明显的提示)(1)设计一个计算1+2+…+100 的值的算法,并画出程序框图.(2)设计一个算法,计算函数f (x) =x 2 - 3x + 5 当x = 1,2,3, ,20 时的函数值,并画出程序框图.(3)如果我国工农业产值每年以9%的增长率增长,问几年后我国产值翻一翻,试用程序框图描述其算法.(4)设计一个算法,输出1000 以内(包括1000)能被3 和5 整除的所有正整数,并画出算法的程序框图以及编程.(5)全班一共40 个学生,设计算法流程图,统计班上数学成绩优秀(100 ≥分数≥85)的学生人数,计算出全班同学的平均分.如:(题目隐藏着需要反复执行的过程等)(6)任意给定一个大于1 的整数n ,试设计一个程序或步骤对n 是否为质数做出判定. (7)画出用二分法求方程x 2 - 2 = 0 的近似根(精确度为0.005)的程序框图,并写出程序.四、几个难点1.条件结构中嵌套着条件结构(1)编写一个程序,对于函数f (x) =输入x 的值,输出相应的函数值. x (x < 1)2x - 1(1 ≤x < 10 )3x - 11 (x ≥ 10)(2)基本工资大于或等于600 元,增加工资10%;若小于600 元大于等于400 元,则增加工资15%;若小于400 元,则增加工资20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资.2.循环结构中嵌套着条件结构(1)任意给定一个大于1 的整数n ,试设计一个程序或步骤对n 是否为质数做出判定.(2)全班一共40 个学生,设计算法流程图,统计班上数学成绩优秀(100 ≥分数≥85)的学生人数,计算出全班同学的平均分.(3)画出用二分法求方程x 2 - 2 = 0 的近似根(精确度为0.005)的程序框图,并写出程序.3.条件结构中嵌套着循环结构(1)任意给定一个大于1 的整数n ,试设计一个程序或步骤对n 是否为质数做出判定.4.循环结构中嵌套着循环结构。
(完整word版)人教版高中数学必修3全套教案设计

1.3 算法案例整体设计教学分析在学生学习了算法的初步知识,理解了表示算法的算法步骤、程序框图和程序三种不同方式以后,再结合典型算法案例,让学生经历设计算法解决问题的全过程,体验算法在解决问题中的重要作用,体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.三维目标1.理解算法案例的算法步骤和程序框图.2.引导学生得出自己设计的算法程序.3. 体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.重点难点教学重点:引导学生得出自己设计的算法步骤、程序框图和算法程序.教学难点:体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.课时安排3课时教学过程第1课时案例1 辗转相除法与更相减损术导入新课思路1(情境导入)大家喜欢打乒乓球吧,由于东、西方文化及身体条件的不同,西方人喜欢横握拍打球,东方人喜欢直握拍打球,对于同一个问题,东、西方人处理问题方式是有所不同的.在小学,我们学过求两个正整数的最大公约数的方法:先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来. 当两个数公有的质因数较大时(如8 251与6 105),使用上述方法求最大公约数就比较困难.下面我们介绍两种不同的算法——辗转相除法与更相减损术,由此可以体会东、西方文化的差异.思路2(直接导入)前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想.推进新课新知探究提出问题(1)怎样用短除法求最大公约数?(2)怎样用穷举法(也叫枚举法)求最大公约数?(3)怎样用辗转相除法求最大公约数?(4)怎样用更相减损术求最大公约数?讨论结果:(1)短除法求两个正整数的最大公约数的步骤:先用两个数公有的质因数连续去除,一直除到所得的商是两个互质数为止,然后把所有的除数连乘起来.(2)穷举法(也叫枚举法)穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数.(3)辗转相除法辗转相除法求两个数的最大公约数,其算法步骤可以描述如下:第一步,给定两个正整数m,n.第二步,求余数r:计算m除以n,将所得余数存放到变量r中.第三步,更新被除数和余数:m=n,n=r.第四步,判断余数r是否为0.若余数为0,则输出结果;否则转向第二步继续循环执行.如此循环,直到得到结果为止. 这种算法是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.(4)更相减损术我国早期也有解决求最大公约数问题的算法,就是更相减损术. 《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”翻译为现代语言如下:第一步,任意给定两个正整数,判断它们是否都是偶数,若是,用2约简;若不是,执行第二步.第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.应用示例例1 用辗转相除法求8 251与6 105的最大公约数,写出算法分析,画出程序框图,写出算法程序.解:用两数中较大的数除以较小的数,求得商和余数:8 251=6 105×1+2 146.由此可得,6 105与2 146的公约数也是8 251与6 105的公约数,反过来,8 251与6 105的公约数也是6 105与2 146的公约数,所以它们的最大公约数相等.对6 105与2 146重复上述步骤:6 105=2 146×2+1 813.同理,2 146与1 813的最大公约数也是6 105与2 146的最大公约数.继续重复上述步骤:2 146=1 813×1+333,1 813=333×5+148,333=148×2+37,148=37×4.最后的除数37是148和37的最大公约数,也就是8 251与6 105的最大公约数.这就是辗转相除法.由除法的性质可以知道,对于任意两个正整数,上述除法步骤总可以在有限步之后完成,从而总可以用辗转相除法求出两个正整数的最大公约数.算法分析:从上面的例子可以看出,辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法. 算法步骤如下:第一步,给定两个正整数m,n.第二步,计算m除以n所得的余数为r.第三步,m=n,n=r.第四步,若r=0,则m,n的最大公约数等于m;否则,返回第二步.程序框图如下图:程序:INPUT m,nDOr=m MOD nm=nn=rLOOP UNTIL r=0PRINT mEND点评:从教学实践看,有些学生不能理解算法中的转化过程,例如:求8 251与6 105的最大公约数,为什么可以转化为求6 105与2 146的公约数.因为8 251=6 105×1+2 146,可以化为8 251-6 105×1=2 164,所以公约数能够整除等式两边的数,即6 105与2 146的公约数也是8 251与6 105的公约数.变式训练你能用当型循环结构构造算法,求两个正整数的最大公约数吗?试画出程序框图和程序.解:当型循环结构的程序框图如下图:程序:INPUT m,nr=1WHILE r>0r=m MOD nm=nn=rWENDPRINT mEND例2 用更相减损术求98与63的最大公约数.解:由于63不是偶数,把98和63以大数减小数,并辗转相减,如下图所示.所以,98和63的最大公约数等于7.点评:更相减损术与辗转相除法的比较:尽管两种算法分别来源于东、西方古代数学名著,但是二者的算理却是相似的,有异曲同工之妙.主要区别在于辗转相除法进行的是除法运算,即辗转相除;而更相减损术进行的是减法运算,即辗转相减,但是实质都是一个不断的递归过程.变式训练用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.解:324=243×1+81,243=81×3+0,则324与243的最大公约数为81.又135=81×1+54,81=54×1+27,54=27×2+0,则81 与135的最大公约数为27.所以,三个数324、243、135的最大公约数为27.另法:324-243=81,243-81=162,162-81=81,则324与243的最大公约数为81.135-81=54,81-54=27,54-27=27,则81与135的最大公约数为27.所以,三个数324、243.135的最大公约数为27.例3 (1)用辗转相除法求123和48的最大公约数.(2)用更相减损术求80和36的最大公约数.解:(1)辗转相除法求最大公约数的过程如下:123=2×48+27,48=1×27+21,27=1×21+6,21=3×6+3,6=2×3+0,最后6能被3整除,得123和48的最大公约数为3.(2)我们将80作为大数,36作为小数,因为80和36都是偶数,要除公因数2.80÷2=40,36÷2=18.40和18都是偶数,要除公因数2.40÷2=20,18÷2=9.下面来求20与9的最大公约数,20-9=11,11-9=2,9-2=7,7-2=5,5-2=3,3-2=1,2-1=1,可得80和36的最大公约数为22×1=4.点评:对比两种方法控制好算法的结束,辗转相除法是到达余数为0,更相减损术是到达减数和差相等. 变式训练分别用辗转相除法和更相减损术求1 734,816的最大公约数.解:辗转相除法:1 734=816×2+102,816=102×8(余0),∴1 734与816的最大公约数是102.更相减损术:因为两数皆为偶数,首先除以2得到867,408,再求867与408的最大公约数.867-408=459,459-408=51,408-51=357,357-51=306,306-51=255,255-51=204,204-51=153,153-51=102,102-51=51.∴1 734与816的最大公约数是51×2=102.利用更相减损术可另解:1 734-816=918,918-816=102,816-102=714,714-102=612,612-102=510,510-102=408,408-102=306,306-102=204,204-102=102.∴1 734与816的最大公约数是102.知能训练求319,377,116的最大公约数.解:377=319×1+58,319=58×5+29,58=29×2.∴377与319的最大公约数为29,再求29与116的最大公约数.116=29×4.∴29与116的最大公约数为29.∴377,319,116的最大公约数为29.拓展提升试写出利用更相减损术求两个正整数的最大公约数的程序.解:更相减损术程序:INPUT “m,n=”;m,nWHILE m<>nIF m>n THENm=m-nELSEm=n-mEND IFWENDPRINT mEND课堂小结(1)用辗转相除法求最大公约数.(2)用更相减损术求最大公约数.思想方法:递归思想.作业分别用辗转相除法和更相减损术求261,319的最大公约数.分析:本题主要考查辗转相除法和更相减损术及其应用.使用辗转相除法可依据m=nq+r,反复执行,直到r=0为止;用更相减损术就是根据m-n=r,反复执行,直到n=r为止.解:辗转相除法:319=261×1+58,261=58×4+29,58=29×2.∴319与261的最大公约数是29.更相减损术:319-261=58,261-58=203,203-58=145,145-58=87,87-58=29,58-29=29,∴319与261的最大公约数是29.设计感想数学不仅是一门科学,也是一种文化,本节的引入从东、西方文化的不同开始,逐步向学生渗透数学文化.从知识方面主要学习用两种方法求两个正整数的最大公约数,从思想方法方面,主要学习递归思想.本节设置精彩例题,不仅让学生学到知识,而且让学生进一步体会算法的思想,培养学生的爱国主义情操.第2课时案例2 秦九韶算法导入新课思路1(情境导入)大家都喜欢吃苹果吧,我们吃苹果都是从外到里一口一口的吃,而虫子却是先钻到苹果里面从里到外一口一口的吃,由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢?方法也是多种多样的,今天我们开始学习秦九韶算法.思路2(直接导入)前面我们学习了辗转相除法与更相减损术,今天我们开始学习秦九韶算法.推进新课新知探究提出问题(1)求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法?比较它们的特点.(2)什么是秦九韶算法?(3)怎样评价一个算法的好坏?讨论结果:(1)怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢?一个自然的做法就是把5代入多项式f(x),计算各项的值,然后把它们加起来,这时,我们一共做了1+2+3+4=10次乘法运算,5次加法运算.另一种做法是先计算x2的值,然后依次计算x2·x,(x2·x)·x,((x2·x)·x)·x的值,这样每次都可以利用上一次计算的结果,这时,我们一共做了4次乘法运算,5次加法运算.第二种做法与第一种做法相比,乘法的运算次数减少了,因而能够提高运算效率,对于计算机来说,做一次乘法运算所用的时间比做一次加法运算要长得多,所以采用第二种做法,计算机能更快地得到结果. (2)上面问题有没有更有效的算法呢?我国南宋时期的数学家秦九韶(约1202~1261)在他的著作《数书九章》中提出了下面的算法:把一个n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0改写成如下形式:f(x)=a n x n+a n-1x n-1+…+a1x+a0=(a n x n-1+a n-1x n-2+…+a1)x+ a0=((a n x n-2+a n-1x n-3+…+a2)x+a1)x+a0=…=(…((a n x+a n-1)x+a n-2)x+…+a1)x+a0.求多项式的值时,首先计算最内层括号内一次多项式的值,即v1=a n x+a n-1,然后由内向外逐层计算一次多项式的值,即v2=v1x+a n-2,v3=v2x+a n-3,…v n=v n-1x+a0,这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.上述方法称为秦九韶算法.直到今天,这种算法仍是多项式求值比较先进的算法.(3)计算机的一个很重要的特点就是运算速度快,但即便如此,算法好坏的一个重要标志仍然是运算的次数.如果一个算法从理论上需要超出计算机允许范围内的运算次数,那么这样的算法就只能是一个理论的算法.应用示例例1 已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.解:根据秦九韶算法,把多项式改写成如下形式:f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8,按照从内到外的顺序,依次计算一次多项式当x=5时的值:v0=5;v1=5×5+2=27;v2=27×5+3.5=138.5;v3=138.5×5-2.6=689.9;v4=689.9×5+1.7=3 451.2;v5=3 415.2×5-0.8=17 255.2;所以,当x=5时,多项式的值等于17 255.2.算法分析:观察上述秦九韶算法中的n个一次式,可见v k的计算要用到v k-1的值,若令v0=a n,我们可以得到下面的公式:⎩⎨⎧=+==--).,,2,1(,10n k a x v v a v k n k k n 这是一个在秦九韶算法中反复执行的步骤,因此可用循环结构来实现.算法步骤如下:第一步,输入多项式次数n 、最高次的系数a n 和x 的值.第二步,将v 的值初始化为a n ,将i 的值初始化为n-1.第三步,输入i 次项的系数a i .第四步,v=vx+a i ,i=i-1.第五步,判断i 是否大于或等于0.若是,则返回第三步;否则,输出多项式的值v.程序框图如下图:程序:INPUT “n=”;nINPUT “an=”;aINPUT “x=”;xv=ai=n-1WHILE i >=0PRINT “i=”;iINPUT “ai=”;av=v*x+ai=i-1WENDPRINT vEND点评:本题是古老算法与现代计算机语言的完美结合,详尽介绍了思想方法、算法步骤、程序框图和算法语句,是一个典型的算法案例.变式训练请以5次多项式函数为例说明秦九韶算法,并画出程序框图.解:设f (x )=a 5x 5+a 4x 4+a 3x 3+a 2x 2+a 1x+a 0首先,让我们以5次多项式一步步地进行改写:f (x )=(a 5x 4+a 4x 3+a 3x 2+a 2x+a 1)x+a 0=((a5x3+a4x2+ a3x+a2)x+a1)x+a0=(((a5x2+a4x+ a3)x+a2)x+a1)x+a0=((((a5x+a4)x+ a3)x+a2)x+a1)x+a0.上面的分层计算,只用了小括号,计算时,首先计算最内层的括号,然后由里向外逐层计算,直到最外层的括号,然后加上常数项即可.程序框图如下图:例2 已知n次多项式P n(x)=a0x n+a1x n-1+…+a n-1x+a n,如果在一种算法中,计算k x0(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要__________次运算.下面给出一种减少运算次数的算法:P0(x)=a0,P k+1(x)=xP k(x)+a k+1(k=0,1,2,…,n -1).利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要___________次运算.答案:65 20点评:秦九韶算法适用一般的多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0的求值问题.直接法乘法运算的次数最多可到达2)1(nn,加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次,加法最多n次. 例3 已知多项式函数f(x)=2x5-5x4-4x3+3x2-6x+7,求当x=5时的函数的值.解析:把多项式变形为:f(x)=2x5-5x4-4x3+3x2-6x+7=((((2x-5)x-4)x+3)x-6)x+7.计算的过程可以列表表示为:最后的系数2 677即为所求的值.算法过程:v0=2;v1=2×5-5=5;v2=5×5-4=21;v3=21×5+3=108;v4=108×5-6=534;v5=534×5+7=2 677.点评:如果多项式函数中有缺项的话,要以系数为0的项补齐后再计算.知能训练当x=2时,用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6的值.解法一:根据秦九韶算法,把多项式改写成如下形式:f(x)=((((3x+8)x-3)x+5)x+12)x-6.按照从内到外的顺序,依次计算一次多项式当x=2时的值.v0=3;v1=v0×2+8=3×2+8=14;v2=v1×2-3=14×2-3=25;v3=v2×2+5=25×2+5=55;v4=v3×2+12=55×2+12=122;v5=v4×2-6=122×2-6=238.∴当x=2时,多项式的值为238.解法二:f(x)=((((3x+8)x-3)x+5)x+12)x-6,则f(2)=((((3×2+8)×2-3)×2+5)×2+12)×2-6=238.拓展提升用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.解:f(x)=((((((7x+6)+5)x+4)x+3)x+2)x+1)xv0=7;v1=7×3+6=27;v2=27×3+5=86;v3=86×3+4=262;v4=262×3+3=789;v5=789×3+2=2 369;v6=2 369×3+1=7 108;v7=7 108×3+0=21 324.∴f(3)=21 324.课堂小结1.秦九韶算法的方法和步骤.2.秦九韶算法的计算机程序框图.作业已知函数f(x)=x3-2x2-5x+8,求f(9)的值.解:f(x)=x3-2x2-5x+8=(x2-2x-5)x+8=((x-2)x-5)x+8∴f(9)=((9-2)×9-5)×9+8=530.设计感想古老的算法散发浓郁的现代气息,这是一节充满智慧的课.本节主要介绍了秦九韶算法.通过对秦九韶算法的学习,对算法本身有哪些进一步的认识?教师引导学生思考、讨论、概括,小结时要关注如下几点:(1)算法具有通用的特点,可以解决一类问题;(2)解决同一类问题,可以有不同的算法,但计算的效率是不同的,应该选择高效的算法;(3)算法的种类虽多,但三种逻辑结构可以有效地表达各种算法等等.第3课时案例3 进位制导入新课情境导入在日常生活中,我们最熟悉、最常用的是十进制,据说这与古人曾以手指计数有关,爱好天文学的古人也曾经采用七进制、十二进制、六十进制,至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制.推进新课新知探究提出问题(1)你都了解哪些进位制?(2)举出常见的进位制.(3)思考非十进制数转换为十进制数的转化方法.(4)思考十进制数转换成非十进制数及非十进制之间的转换方法.活动:先让学生思考或讨论后再回答,经教师提示、点拨,对回答正确的学生及时表扬,对回答不准确的学生提示引导考虑问题的思路.讨论结果:(1)进位制是人们为了计数和运算方便而约定的计数系统,约定满二进一,就是二进制;满十进一,就是十进制;满十二进一,就是十二进制;满六十进一,就是六十进制等等.也就是说:“满几进一”就是几进制,几进制的基数(都是大于1的整数)就是几.(2)在日常生活中,我们最熟悉、最常用的是十进制,据说这与古人曾以手指计数有关,爱好天文学的古人也曾经采用七进制、十二进制、六十进制,至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.(3)十进制使用0~9十个数字.计数时,几个数字排成一行,从右起,第一位是个位,个位上的数字是几,就表示几个一;第二位是十位,十位上的数字是几,就表示几个十;接着依次是百位、千位、万位……例如:十进制数3 721中的3表示3个千,7表示7个百,2表示2个十,1表示1个一.于是,我们得到下面的式子:3 721=3×103+7×102+2×101+1×100.与十进制类似,其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同,所用的数字个数也不同.如二进制用0和1两个数字,七进制用0~6七个数字.一般地,若k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式a n a n-1…a1a0(k)(0<a n<k,0≤a n-1,…,a1,a0<k).其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式,如110 011(2)=1×25+1×24+0×23+0×22+1×21+1×20,7 342(8)=7×83+3×82+4×81+2×80.非十进制数转换为十进制数比较简单,只要计算下面的式子值即可:a n a n-1…a1a0(k)=a n×k n+a n-1×k n-1+…+a1×k+a0.第一步:从左到右依次取出k进制数a n a n-1…a1a0(k)各位上的数字,乘以相应的k的幂,k的幂从n开始取值,每次递减1,递减到0,即a n×k n,a n-1×k n-1,…,a1×k,a0×k0;第二步:把所得到的乘积加起来,所得的结果就是相应的十进制数.(4)关于进位制的转换,教科书上以十进制和二进制之间的转换为例讲解,并推广到十进制和其他进制之间的转换.这样做的原因是,计算机是以二进制的形式进行存储和计算数据的,而一般我们传输给计算机的数据是十进制数据,因此计算机必须先将十进制数转换为二进制数,再处理,显然运算后首次得到的结果为二进制数,同时计算机又把运算结果由二进制数转换成十进制数输出.1°十进制数转换成非十进制数把十进制数转换为二进制数,教科书上提供了“除2取余法”,我们可以类比得到十进制数转换成k进制数的算法“除k取余法”.2°非十进制之间的转换一个自然的想法是利用十进制作为桥梁.教科书上提供了一个二进制数据与16进制数据之间的互化的方法,也就是先由二进制数转化为十进制数,再由十进制数转化成为16进制数.应用示例思路1例1 把二进制数110 011(2)化为十进制数.解:110 011(2)=1×25+1×24+0×23+0×22+1×21+1×20=1×32+1×16+1×2+1=51.点评:先把二进制数写成不同位上数字与2的幂的乘积之和的形式,再按照十进制的运算规则计算出结果. 变式训练设计一个算法,把k进制数a(共有n位)化为十进制数b.算法分析:从例1的计算过程可以看出,计算k进制数a的右数第i位数字a i与k i-1的乘积a i·k i-1,再将其累加,这是一个重复操作的步骤.所以,可以用循环结构来构造算法.算法步骤如下:第一步,输入a,k和n的值.第二步,将b的值初始化为0,i的值初始化为1.第三步,b=b+a i·k i-1,i=i+1.第四步,判断i>n是否成立.若是,则执行第五步;否则,返回第三步.第五步,输出b的值.程序框图如下图:程序:INPUT “a,k,n=”;a,k,nb=0i=1t=a MOD 10DOb=b+t*k^(i-1)a=a\\10t=a MOD 10i=i+1LOOP UNTIL i>nPRINT bEND例2 把89化为二进制数.解:根据二进制数“满二进一”的原则,可以用2连续去除89或所得商,然后取余数.具体计算方法如下:因为89=2×44+1,44=2×22+0,22=2×11+0,11=2×5+1,5=2×2+1,2=2×1+0,1=2×0+1,所以89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1=2×(2×(2×(2×(22+1)+1)+0)+0)+1=…=1×26+0×25+1×24+1×23+0×22+0×21+1×20=1 011 001(2).这种算法叫做除2取余法,还可以用下面的除法算式表示:把上式中各步所得的余数从下到上排列,得到89=1 011 001(2).上述方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法.变式训练设计一个程序,实现“除k取余法”.算法分析:从例2的计算过程可以看出如下的规律:若十制数a除以k所得商是q0,余数是r0,即a=k·q0+r0,则r0是a的k进制数的右数第1位数.若q0除以k所得的商是q1,余数是r1,即q0=k·q1+r1,则r1是a的k进制数的左数第2位数.……若q n-1除以k所得的商是0,余数是r n,即q n-1=r n,则r n是a的k进制数的左数第1位数.这样,我们可以得到算法步骤如下:第一步,给定十进制正整数a和转化后的数的基数k.第二步,求出a除以k所得的商q,余数r.第三步,把得到的余数依次从右到左排列.第四步,若q≠0,则a=q,返回第二步;否则,输出全部余数r排列得到的k进制数.程序框图如下图:程序:INPUT “a,k=”;a,kb=0i=0DOq=a\\kr=a MOD kb=b+r*10^ii=i+1a=qLOOP UNTIL q=0PRINT bEND思路2例1 将8进制数314 706(8)化为十进制数,并编写出一个实现算法的程序.解:314 706(8)=3×85+1×84+4×83+7×82+0×81+6×80=104 902.所以,化为十进制数是104 902.点评:利用把k进制数转化为十进制数的一般方法就可以把8进制数314 706(8)化为十进制数.例2 把十进制数89化为三进制数,并写出程序语句.解:具体的计算方法如下:89=3×29+2,29=3×9+2,9=3×3+0,3=3×1+0,1=3×0+1,所以:89(10)=10 022(3).点评:根据三进制数满三进一的原则,可以用3连续去除89及其所得的商,然后按倒序的顺序取出余数组成数据即可.知能训练将十进制数34转化为二进制数.分析:把一个十进制数转换成二进制数,用2反复去除这个十进制数,直到商为0,所得余数(从下往上读)就是所求.解:即34(10)=100 010(2)拓展提升把1 234(5)分别转化为十进制数和八进制数.解:1 234(5)=1×53+2×52+3×5+4=194.则1 234(5)=302(8)所以,1 234(5)=194=302(8)点评:本题主要考查进位制以及不同进位制数的互化.五进制数直接利用公式就可以转化为十进制数;五进制数和八进制数之间需要借助于十进制数来转化.课堂小结(1)理解算法与进位制的关系.(2)熟练掌握各种进位制之间转化.作业习题1.3A组3、4.设计感想计算机是以二进制的形式进行存储和计算数据的,而一般我们传输给计算机的数据是十进制数据,因此计算机必须先将十进制数转换为二进制数,再处理,显然运算后首次得到的结果为二进制数,同时,计算机又把运算结果由二进制数转换成十进制数输出.因此学好进位制是非常必要的,另外,进位制也是高考的重点,本节设置了多种题型供学生训练,所以这节课非常实用.第2课时导入新课思路1客观事物是相互联系的,过去研究的大多数是因果关系,但实际上更多存在的是一种非因果关系.比如说:某某同学的数学成绩与物理成绩,彼此是互相联系的,但不能认为数学是“因”,物理是“果”,或者反过来说.事实上数学和物理成绩都是“果”,而真正的“因”是学生的理科学习能力和努力程度.所以说,函数关系存在着一种确定性关系,但还存在着另一种非确定性关系——相关关系.为表示这种相关关系,我们接着学习两个变量的线性相关——回归直线及其方程.思路2某小卖部为了了解热茶销售量与气温之间的关系,随机统计并制作了某6天卖出热茶的杯数与当天气温的对照表:如果某天的气温是-5 ℃,你能根据这些数据预测这天小卖部卖出热茶的杯数吗?为解决这个问题我们接着学习两个变量的线性相关——回归直线及其方程.推进新课新知探究提出问题(1)作散点图的步骤和方法?(2)正、负相关的概念?(3)什么是线性相关?(4)看人体的脂肪百分比和年龄的散点图,当人的年龄增加时,体内脂肪含量到底是以什么方式增加的呢?(5)什么叫做回归直线?(6)如何求回归直线的方程?什么是最小二乘法?它有什么样的思想?(7)利用计算机如何求回归直线的方程?(8)利用计算器如何求回归直线的方程?活动:学生回顾,再思考或讨论,教师及时提示指导.讨论结果:(1)建立相应的平面直角坐标系,将各数据在平面直角坐标中的对应点画出来,得到表示两个变量的一组数据的图形,这样的图形叫做散点图.(a.如果所有的样本点都落在某一函数曲线上,就用该函数来描述变量之间的关系,即变量之间具有函数关系.b.如果所有的样本点都落在某一函数曲线附近,变量之间就有相关关系.c.如果所有的样本点都落在某一直线附近,变量之间就有线性相关关系)(2)如果散点图中的点散布在从左下角到右上角的区域内,称为正相关.如果散点图中的点散布在从左上角到右下角的区域内,称为负相关.(3)如果所有的样本点都落在某一直线附近,变量之间就有线性相关的关系.(4)大体上来看,随着年龄的增加,人体中脂肪的百分比也在增加,呈正相关的趋势,我们可以从散点图上来进一步分析.(5)如下图:从散点图上可以看出,这些点大致分布在通过散点图中心的一条直线附近.如果散点图中点的分布从整。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法,等等。
二、重点与难点:
重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点:把自然语言转化为算法语言。
三、学法与教学用具:
学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
2、过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。
教学用具:电脑,计算器,图形计算器
四、教学设想:
(1)创设情境:
算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。
二、编写意图与特色:
算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
人教A版新课标高中数学必修3教案
第一章
一、课标要求:
1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
1、结合熟悉的算法,把握算法的基本思想,学会用自然语言来描述算法。
2、通过模仿、操作和探索,经历设计程序流程图表达解决问题的过程。在具体问题的解决过程中理解程序流程图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
3、通过实际问题的学习,了解构造算法的基本程序。
4、经历将具体问题的程序流程图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,体会算法的基本思想。
三、教学内容及课时安排:
1.1算法与程序框图 (约2课时)
1.2基本算法语句 (约3课时)
1.3算法案例 (约5课时)
复习与小结 (约2课时)
四、评价建议
1.重视对学生数学学习过程的评价
关注学生在数学语言的学习过程中,是否对用集合语言描述数学和现实生活中的问题充满兴趣;在学习过程中,能否体会集合语言准确、简洁的特征;是否能积极、主动地发展自己运用数学语言进行交流的能力。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
2.正确评价学生的数学基础知识和基本技能
关注学生在本章(节)及今后学习中,让学生集中学习算法的初步知识,主要包括算法的基本结构、基本语句、基本思想等。算法思想将贯穿高中数学课程的相关部分,在其他相关部分还将进一步学习算法
1
一、教学目标:
1、知识与技能:(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。
5、需要注意的问题
1) 从熟知的问题出发,体会算法的程序化思想,而不是简单呈现一些算法。
2) 变量和赋值是算法学习的重点之一,因为设置恰当的变量,学习给变量赋值,是构造算法的关键,应作为学习的重点。
3) 不必刻意追求最优的算法,把握算法的基本结构和程序化思想才是我们的重点。
4) 本章所指的算法基本上是能在计算机上实现的算法。