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)如下图:从散点图上可以看出,这些点大致分布在通过散点图中心的一条直线附近.如果散点图中点的分布从整。
人教高中数学必修3全册教案
教育精品资料按住Ctrl键单击鼠标打开名师教学视频全册播放算法与程序框图(共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.算法2 可以运用公式1+2+3+…+=直接计算第一步:取=5;第二步:计算;第三步:输出运算结果.(说明算法不唯一)例3:(课本第2页,解二元一次方程组的步骤)(可推广到解一般的二元一次方程组,说明算法的普遍性)例4:用“待定系数法”求圆的方程的大致步骤是:第一步:根据题意,选择标准方程或一般方程;第二步:根据条件列出关于,,或,,的方程组;第三步:解出,,或,,,代入标准方程或一般方程.三、算法的概念通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程例6:(课本第4页例2)练习2:设计一个计算1+2+…+100的值的算法.解:算法1 按照逐一相加的程序进行第一步:计算1+2,得到3;第二步:将第一步中的运算结果3与3相加,得到6;第三步:将第二步中的运算结果6与4相加,得到10;……第九十九步:将第九十八步中的运算结果4950与100相加,得到5050.算法2 可以运用公式1+2+3+…+=直接计算第一步:取=100;第二步:计算;第三步:输出运算结果.练习3:(课本第5页练习1)任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.解:第一步:输入任意正实数;第二步:计算;第三步:输出圆的面积.五、课堂小结1.算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入..⑤输出:一个算法中有一个或多个输出.2.描述算法的一般步骤:①输入数据.(若数据已知时,应用赋值;若数据为任意未知时,应用输入)②数据处理.③输出结果.程序框图(第2课时)二、程序框图的有关概念1. 两道回顾练习的算法用程序框图来表达,引入程序框图概念.2. 程序框图的概念程序框图又称流程图,是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形.3. 构成程序框图的图形符号及其作用(课本第6页)4. 规范程序框图的表示:①使用标准的框图符号.②框图一般按从上到下、从左到右的方向画,流程线要规范.③除判断框外,大多数框图符号只有一个进入点和一个退出点.另一种是多分支判断,有几种不同的结果.⑤在图形符号内描述的语言要非常简练清楚.三、顺序结构顺序结构是由若干个依次执行的处理步骤组成.例1:(课本第9页例3)Array练习1:交换两个变量A和B的值,并输出交换前后的值.解:算法如下:程序框图:第一步:输入A,B的值.第二步:把A的值赋给x.第三步:把B的值赋给A.第四步:把x的值赋给B.第五步:输出A,B的值.根据条件判断,决定不同流向.例2:(课本第10页例4)练习2:有三个整数,,,由键盘输入,输出其中最大的数.解:算法1第一步:输入,,;第二步:若,且;则输出;否则,执行第三步;第三步:若,则输出;否则,输出.算法2第一步:输入,,;第二步:若,则;否则,;第三步:若,则输出;否则,输出.练习3:已知,求的值.设计出解决该问题的一个算法,并画出程序框图.解:算法如下:第一步:;第二步:;第三步:;第四步:;第五步:;第六步:输出.练习4:设计一个求任意数的绝对值的算法,并画出程序框图.解:第一步:输入任意实数;第二步:若,则;否则;第三步:输出.练习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 标记;②解释赋值语句“”与“”,还有“; ③简单分析.练习3:画出的程序框图.小结:画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件. 三、条件结构与循环结构的区别与联系区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.联系:循环结构是通过条件结构来实现.例1:(课本第10页的《探究》)画出用二分法求方程的近似根(精确度为)的程序框图,并指出哪些部分构成顺序结构、条件结构和循环结构?练习4:设计算法,求使成立的最小自然数的值,画出程序框图.练习5:输入50个学生的考试成绩,若60分及以上的为及格,设计一个统计及格人数的程序框图.练习6:指出下列程序框图的运行结果五、课堂小结1. 理解循环结构的逻辑,主要用在反复做某项工作的问题中;2. 理解当型循环与直到循环的逻辑以及区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断.③对同一算法来说,当型循环和直到循环的条件互为反条件.3. 画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.4. 条件结构与循环结构的区别与联系:区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.联系:循环结构是通过条件结构来实现.输入语句、输出语句和赋值语句(第1课时)一、回顾知识顺序结构及其框图二、输入语句、输出语句和赋值语句例1:(课本第21页例1)分析:首先画出解决该问题算法的程序框图,并解析BASIC语言中的数学运算符号表示.如:写成2*3,写成5^3,写成5/3,5除以3的余数为“5 MOD 3”,5除以3的商为“5\3”,写成“SQR(2)”,写成“ABS()”等等.1. 输入语句的一般格式INPUT “提示内容”;变量说明:①输入语句的作用是实现算法的输入信息功能.②“提示内容”提示用户输入什么样的信息,用双引号.③提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,”隔开,如“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 “提示内容”;表达式说明:①输出语句的作用是实现算法的输出结果的功能,可以在计算机的屏幕上输出常量、变量的值和系统信息.②“提示内容”提示用户输出什么样的信息,用双引号.③提示内容与表达式之间用分号“;”隔开. ④要输出表达式中的字符,需要用双引号“”,如: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)分析:补充写出屏幕上显示的结果.3.赋值语句的一般格式变量=表达式说明:①赋值语句的作用是将表达式所代表的值赋给变量.②赋值语句中的“=”叫做赋值号,它和数学中的等号不完全一样;赋值号的左右两边不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,如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. 输入语句和输出语句的区别:输入语句是外部直接给程序中变量赋值;输出语句是程序运行的结果输出到外部,先计算表达式,得到结果输出.基本算法语句(共3课时)(有条件在电脑室上)1.2.2 条件语句(第2课时)一、回顾知识1. 什么是条件结构?画出其程序框图.2.练习:写出解不等式的一个算法,并画出程序框图.二、条件语句1. 把回顾练习中的程序框图转化为程序语句.INPUT “a=”;aINPUT “b=”;bIF a>0 THENPRINT “不等式的解为:”;a/b ELSEPRINT “不等式的解为:”;a/b END IF END2. 条件语句的一般格式 (1)IF —THEN —LESE 形式 IF 条件 THEN 语句1 ELSE 语句2 END IF说明:①当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,否则执行ELSE 后的语句.②书写时一个条件语句中的IF 与END IF要对齐.(2)IF —THEN 形式 IF 条件 THEN语句 END IF说明:当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,否则直接结束该条件语句. 三、知识应用练习1:已知函数 编写一个程序,对每输入的一个值,都得到相应的函数值.例1:(课本第25页例6)编写程序,输入一元二次方程的系数,输出它的实数根. 分析:首先画出程序框图,再转化为程序语句;解释平方根与绝对值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页习题组第2题)3. 某市电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费元;如果通话超过3分钟,则超过部分以元/分钟收取通话费.问:设计一个计算通话费用的算法,并且画出程序框图以及编出程序.4. 编写一个程序,任意输入一个整数,判断它是否是5的倍数.5. 基本工资大于或等于600元,增加工资10%;若小于600元大于等于400元,则增加工资15%;若小于400元,则增加工资20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资.基本算法语句(共3课时)(有条件在电脑室上)1.2.3 循环语句(第3课时)【课程标准】经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想【教学目标】1.理解、掌握循环语句;2.能运用循环语句表达解决具体问题的过程;3.培养学生逻辑思维能力与表达能力,进一步体会算法思想.【教学重点】循环语句的表示方法、结构和用法【教学难点】将具体问题的程序框图转化为程序语句的过程,当型循环和直到型循环的格式与逻辑的区别与联系. 【教学过程】 一、回顾知识1. 什么是循环结构?画出其程序框图.2. 引例:(课本第13页例6)设计一个计算1+2+…+100的值的算法,并画出程序框图. 分析:由程序框图转化为程序语句,引入循环语句.二、循环语句1. 当型(WHILE 型)语句的一般格式: WHILE 条件 循环体 WEND说明:当计算机遇到WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND 语句后,接着执行WEND 之后的语句.因此,当型循环有时也称为“前测试型”循环.2. 直到型(UNTIL 型)语句的一般格式: DO循环体 LOOP UNTIL 条件说明:当计算机遇到UNTIL 语句时,先执行DO 和LOOP UNTIL 之间的循环体,然后判断条件是否成立,如果不成立,执行循环体.这个过程反复执行,直到某一次符合条件为止,这时不再执行循环体,跳出循环体执行LOOP UNTIL 后面的语句. 因此,直到型循环有时也称为“后测试型”循环. 3.当型循环与直到型循环的区别:①当型循环先判断后执行,直到型循环先执行后判断. ②当型循环用WHILE 语句,直到型循环用UNTIL 语句. ③对同一算法来说,当型循环和直到循环的条件互为反条件. 三、知识应用练习1:编写程序,计算函数当时的函数值.例1:设计一个算法,求的和(其中的值由键盘输入),画出程序框图并编程.例2:把课本第7页的程序框图转化为程序语句.练习2:(课本第32页练习1)练习3:(课本第32页练习2)练习4:某玩具厂2004年的生产总值为200万元,如果年生产增长率为5%,试编一个程序,计算最早在哪一年生产总值超过300万元.练习5:练习6:算法初步复习课(1课时)【教学目标】1.回顾算法的概念以及三种基本逻辑结构;2.掌握三种基本逻辑结构的应用;3.掌握条件结构与循环结构互相嵌套的应用.【教学重点】三种基本逻辑结构的应用【教学难点】条件结构与循环结构互相嵌套的应用【教学过程】一、算法的基本概念1. 算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.2. 算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入..⑤输出:一个算法中有一个或多个输出.例1:任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定.解:算法如下:第一步:判断是否等于2. 若,则是质数;若,则执行第二步.第二步:依次从2~()检验是不是的因数,即整除的数.若有这样的数,则不是质数;若没有这样的数,则是质数. 二、三种基本逻辑结构 1. 顺序结构顺序结构是由若干个依次执行的处理步骤组成.输入语句:INPUT “提示内容”;变量输出语句:PRINT “提示内容”;表达式 赋值语句:变量=表达式例4:交换两个变量A 和B 的值,并输出交换前后的值. 解:算法如下: 第一步:输入A ,B 的值. 第二步:把A 的值赋给x. 第三步:把B 的值赋给A. 第四步:把x 的值赋给B. 第五步:输出A ,B 的值. 程序如下:INPUT “A=,B=”;A ,B x=A A=B B=x PRINT A ,B END2. 条件结构根据条件判断,决定不同流向. (1)IF —THEN —LESE 形式IF 条件 THEN 语句1 LESE 语句2END IF (2)IF —THEN 形式IF 条件 THEN 语句 END IF例6:编写程序,使得任意输入的3个整数按大到小的顺序输出.3. 循环结构从某处开始,按照一定条件,反复执行某一处理步骤. (1)当型(WHILE 型)循环: WHILE 条件 循环体WEND(2)直到型(UNTIL 型)循环: DO 循环体 LOOP UNTIL 条件 例5:设计一个计算1+2+…+100的值的算法,并画出程序框图三、基本方法1. 编写一个程序的三个步骤:第一步:算法分析:根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法;第二步:画出程序框图:依据算法分析,画出对应的程序框图;第三步:写出程序:耕具程序框图中的算法步骤,逐步把算法用相应的程序语句表达出来.例4:交换两个变量A 和B 的值,并输出交换前后的值.2. 何时应用条件结构?当问题设计到一些判断,进行分类或分情况,或者比较大小时,应用条件结构;分成三种类型以上(包括三种)时,由边界开始逐一分类,应用多重条件结构.注意条件的边界值.如:(题目条件有明显的提示)(1)编写一个程序,任意输入一个整数,判断它是否是5的倍数.(2)编写求一个数是偶数还是奇数的程序,从键盘上输入一个整数,输出该数的奇偶性.(3)编写一个程序,输入两个整数a,b,判断a是否能被b整除.(4)某市电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费元;如果通话超过3分钟,则超过部分以元/分钟收取通话费.问:设计一个计算通话费用的算法,并且画出程序框图以及编出程序.(5)基本工资大雨或等于600元,增加工资10%;若小于600元大于等于400元,则增加工资15%;若小于400元,则增加工资20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资.(6)闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.如:(题目隐藏着需要判断、分类或比较大小的过程等)(7)(课本第11页例5)编写程序,输入一元二次方程的系数,输出它的实数根.(8)(课本第27页例7)编写程序,使得任意输入的3个整数按从大到小的顺序输出.3. 何时应用循环结构?当反复执行某一步骤或过程时,应用循环结构.当型循环是先判断条件,条件满足十执行循环体,不满足退出循环;直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环.当循环体涉及到条件是否有意义时,只能用当型循环(如图1);当条件用到循环体初始值时,只能用直到型循环(如图2).应用循环结构前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的终止条件.如:(题目条件有明显的提示)(1)设计一个计算1+2+…+100的值的算法,并画出程序框图. (2)设计一个算法,计算函数当时的函数值,并画出程序框图.(3)如果我国工农业产值每年以9%的增长率增长,问几年后我国产值翻一翻,试用程序框图描述其算法.(4)设计一个算法,输出1000以内(包括1000)能被3和5整除的所有正整数,并画出算法的程序框图以及编程.(5)全班一共40个学生,设计算法流程图,统计班上数学成绩优秀(100分数85)的学生人数,计算出全班同学的平均分.如:(题目隐藏着需要反复执行的过程等)(6)任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定. (7)画出用二分法求方程的近似根(精确度为)的程序框图,并写出程序.四、几个难点1.条件结构中嵌套着条件结构(1)编写一个程序,对于函数输入的值,输出相应的函数值.(2)基本工资大于或等于600元,增加工资10%;若小于600元大于等于400元,则增加工资15%;若小于400元,则增加工资20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资. 2. 循环结构中嵌套着条件结构(1)任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定. (2)全班一共40个学生,设计算法流程图,统计班上数学成绩优秀(100分数85)的() ()。
《高中同步测控 优化设计》2018-2019学年高中人教A版数学必修3课件:本章整合3
本章整合
专题一 专题二 专题三 专题四 专题五
知识网络
专题探究
【例题 2】在某一时期内,一条河流某处的年最高水位在各个范围内的 概率如下表:
年最高水位 (单位:m) 概率 [8,10) 0 .1 [10,12) 0.28 [12,14) 0.38 [14,16) 0.16 [16,18) 0.08
-3 -
本章整合
专题一 专题二 专题三 专题四 专题五
知识网络
专题探究
【例题 1】从 40 张扑克牌(红桃、黑桃、方块、梅花的点数为 1~10, 各 10 张)中任取 1 张.判断下列给出的每对事件是否为互斥事件,是否为对 立事件,并说明理由. (1)“抽出红桃”与“抽出黑桃”; (2)“抽出红色牌”与“抽出黑色牌”; (3)“抽出牌的点数为 5 的倍数”与“抽出牌的点数大于 9”. 解:(1)是互斥事件,不是对立事件.理由是: 从 40 张扑克牌中任意抽取 1 张,“抽出红桃”和“抽出黑桃”是不可能同 时发生的,所以是互斥事件.同时,也不能保证其中必有一个发生,这是由于 还可能抽出“方块”或者“梅花”,因此二者不是对立事件. (2)既是互斥事件,又是对立事件.理由是: 从 40 张扑克牌中任意抽取 1 张,“抽出红色牌”与“抽出黑色牌”两个事 件不可能同时发生,且其中必有一个发生,因此它们既是互斥事件,又是对立 事件. (3)不是互斥事件,也不是对立事件.理由是: 从 40 张扑克牌中任意抽取 1 张,“抽出牌的点数为 5 的倍数”与“抽出 牌的点数大于 9”这两个事件可能同时发生,如抽得点数为 10,因此,这二者 不是互斥事件,当然不可能是对立事件.
-6 -
本章整合
专题一 专题二 专题三 专题四 专题五
知识网络
2017-2018学年高中数学人教A版必修3全册教学案
2017-2018学年高中数学人教A版必修3全册教学案目录第一章 1.1 1.1.1 算法的概念第一章 1.1 1.1.2 第一课时程序框图、顺序结构第一章 1.1 1.1.2 第三课时循环结构第一章 1.1 1.1.2 第二课时条件结构第一章 1.2 1.2.1 输入语句、输出语句和赋值语句第一章 1.2 1.2.2 条件语句第一章 1.2 1.2.3 循环语句第一章 1.3 算法案例复习课(一)算法初步第二章 2.1 2.1.1 简单随机抽样第二章 2.1 2.1.2 2.1.3 系统抽样分层抽样第二章 2.2 2.2.1用样本的频率分布估计总体分布第二章 2.2 2.2.2 用样本的数字特征估计总体的数字特征第二章 2.3 变量间的相关关系复习课(二)统计第三章 3.1 3.1.1 3.1.2随机事件的概率概率的意义第三章 3.1 3.1.3 概率的基本性质第三章 3.2 3.2.1 3.2.2 古典概型(整数值)随机数(random numbers)的产生第三章 3.3 3.3.1 3.3.2几何概型均匀随机数的产生复习课(三)概率1.1.1算法的概念(1)利用加减消元法求解一般的二元一次方程组的步骤有哪些?(2)在数学中算法是如何定义的?(3)算法的特征是什么?(4)解决一类问题的算法是唯一的吗?是不是任何一个算法都有明确的结果?[新知初探]1.算法的概念在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.2.算法的特征(1)确定性:算法中每一步都是确定的,并且能有效地执行且得到确定的结果.(2)有限性:一个算法的步骤是有限的,不能无限地进行下去,它能在有限步的操作后解决问题.(3)有序性:算法从初始步骤开始,分为若干明确的步骤,每个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步.(4)不唯一性:解决一个问题可以有多种不同的算法.(5)普遍性:给出一个算法的程序步骤,它可以解决一类问题,并且能够多次重复使用.[小试身手]1.判断下列命题是否正确.(正确的打“√”,错误的打“×”)(1)求解一类问题的算法是唯一的()(2)算法必须在有限步骤操作之后解决问题()(3)算法执行后一定产生确定的结果()解析:由算法具有有限性、确定性和不唯一性可知(1)错,(2)、(3)对.答案:(1)×(2)√(3)√2.下列叙述不能称为算法的是()A.从北京到上海先乘汽车到飞机场,再乘飞机到上海B.解方程4x+1=0的过程是先移项再把x的系数化成1C.利用公式S=πr2计算半径为2的圆的面积得π×22D.解方程x2-2x+1=0解析:选D选项A,B给出了解决问题的方法和步骤,是算法;选项C是利用公式计算,也属于算法;选项D只提出问题没有给出解决的方法,不是算法.3.下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整.第一步,出家门.第二步,________________.第三步,坐火车去北京.答案:打车去火车站算法概念的理解[典例]A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结果C.解决某一个具体问题算法不同,则结果不同D.算法执行步骤的次数不可以很大,否则无法实施[解析]选项B正确,例如:判断一个整数是否为偶数,结果为“是偶数”和“不是偶数”两种;选项A,算法不能等同于解法;选项C,解决某一个具体问题算法不同,但结果应相同;选项D,算法可以为很多次,但不可以无限次.[答案] B算法实际上是解决问题的一种程序性方法,它通常解决某一个或一类问题,用算法解决问题,体现了从特殊到一般的数学思想.[活学活用]有人对哥德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:第一步,检验6=3+3.第二步,检验8=3+5.第三步,检验10=5+5.……利用计算机一直进行下去!请问:利用这种步骤能够证明猜想的正确性吗?这是一个算法吗?解:利用这种步骤不能证明猜想的正确性.此步骤不满足算法的有限性,因此不是算法.算法的设计[典例]写出求1+[解]法一:第一步,计算1+2得到3.第二步,将第一步中的运算结果3与3相加得到6.第三步,将第二步中的运算结果6与4相加得到10.第四步,将第三步中的运算结果10与5相加得到15.第五步,将第四步中的运算结果15与6相加得到21.法二:第一步,将原式变形为(1+6)+(2+5)+(3+4)=3×7.第二步,计算3×7.设计具体问题的算法的一般步骤(1)分析问题,找出解决问题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.[活学活用]1.求1×3×5×7×9×11的值的一个算法如下,请补充完整.第一步,求1×3得结果3.第二步,将第一步所得结果3乘以5,得到结果15.第三步,_________________________________________________________________.第四步,再将第三步所得结果105乘以9,得到结果945.第五步,再将第四步所得结果945乘以11,得到结果10 395,即为最后结果.解析:依据算法功能可知,第三步应为“再将第二步所得结果15乘以7,得到结果105”.答案:再将第二步所得结果15乘以7,得到结果1052.写出解方程x2-2x-3=0的一个算法.解:法一:第一步,移项得x2-2x=3.①第二步,①式两边同时加1,并配方得(x-1)2=4.②第三步,②式两边开方,得x-1=±2.③第四步,解③式得x1=3,x2=-1.法二:第一步,计算出一元二次方程的判别式的值,并判断其符号.显然Δ=(-2)2-4×1×(-3)=16>0.第二步,将a=1,b=-2,c=-3代入求根公式x1,2=-b±b2-4ac2a,得x1=3,x2=-1.[层级一学业水平达标]1.下列关于算法的说法中正确的个数有()①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③x2-x>2是一个算法;④算法执行后一定产生确定的结果.A.1B.2C.3 D.4解析:选B依据算法的多样性(不唯一性)知①错误;由算法的有限性,确定性知②④正确;因为x2-x>2仅仅是一个数学问题,不能表达一个算法,所以③是错误的;由于算法具有可执行性,正确的有②④.2.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:()①计算c=a2+b2;②输入直角三角形两直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是()A.①②③B.②③①C.①③②D.②①③解析:选D明确各步骤间的关系即可知D选项正确.3.下列叙述中,①植树需要运苗、挖坑、栽苗、浇水这些步骤;②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…99+1=100;③从青岛乘火车到济南,再从济南乘飞机到广州;④3x>x+1;⑤求所有能被3整除的正数,即3,6,9,12,….能称为算法的个数为( ) A .2 B .3 C .4D .5解析:选B 根据算法的含义和特征知:①②③都是算法;④⑤不是算法.其中④,3x >x +1不是一个明确的步骤,不符合确定性;⑤的步骤是无穷的,与算法的有限性矛盾.4.下列所给问题中,不能设计一个算法求解的是( ) A .用“二分法”求方程x 2-3=0的近似解(精确度0.01)B .解方程组⎩⎪⎨⎪⎧x +y +5=0,x -y +3=0C .求半径为2的球的体积D .求S =1+2+3+…的值解析:选D 对于D ,S =1+2+3+…,不知道需要多少步完成,所以不能设计一个算法求解.[层级二 应试能力达标]1.一个厂家生产商品的数量按照每年比前一年都增加18%的比率递增,若第一年的产量为a ,“计算第n 年的产量”的算法中用到的一个函数解析式是( )A .y =an 0.18B .y =a (1+18%)nC .y =a (1+18%)n -1D .y =n (1+18%)n解析:选C 根据已知条件可以得出满足题意的函数解析式为y =a (1+18%)n -1. 2.如下算法: 第一步,输入x 的值. 第二步,若x ≥0,则y =x . 第三步,否则,y =x2. 第四步,输出y 的值.若输出的y 值为9,则x 的值是( ) A .3 B .-3 C .3或-3D .-3或9解析:选D 根据题意可知,此为分段函数y =⎩⎪⎨⎪⎧x ,x ≥0,x 2,x <0的算法, 当x ≥0时,x =9;当x <0时,x 2=9,所以x =-3. 综上所述,x 的值是-3或9. 3.对于算法:第一步,输入n .第二步,判断n 是否等于2,若n =2,则n 满足条件;若n >2,则执行第三步. 第三步,依次从2到(n -1)检验能不能整除n ,若不能整除n ,则执行第四步;若能整除n ,则结束算法.第四步,输出n . 满足条件的n 是( ) A .质数 B .奇数 C .偶数D .约数解析:选A 此题首先要理解质数,只能被1和自身整除的大于1的整数叫质数.2是最小的质数,这个算法通过对2到(n -1)一一验证,看是否有其他约数,来判断其是否为质数.4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法( )A .第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B .第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C .第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D .第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶解析:选C 因为A 选项共用时间36 min ,B 选项共用时间31 min ,C 选项共用时间23 min ,D 选项的算法步骤不符合常理,故选C.5.以下是解二元一次方程组⎩⎪⎨⎪⎧2x -y +6=0,①x +y +3=0 ②的一个算法,请将该算法补充完整.第一步,①②两式相加得3x +9=0. ③ 第二步,由③式可得________. ④ 第三步,将④式代入①式,得y =0. 第四步,输出方程组的解________.解析:由3x +9=0,得x =-3,即④处应填x =-3;把x =-3代入2x -y +6=0,得y =0,即方程组的解为⎩⎪⎨⎪⎧x =-3,y =0.答案:x =-3 ⎩⎪⎨⎪⎧x =-3,y =06.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求他的总分和平均成绩的一个算法为:第一步,输入A =89,B =96,C =99. 第二步,__________________________. 第三步,__________________________. 第四步,输出计算的结果.解析:应先计算总分D =A +B +C ,然后再计算平均成绩E =D3.答案:计算总分D =A +B +C 计算平均成绩E =D37.使用配方法解方程x 2-4x +3=0的算法的步骤是________(填序号). ①配方得(x -2)2=1; ②移项得x 2-4x =-3; ③解得x =1或x =3; ④开方得x -2=±1.解析:使用配方法的步骤应按移项、配方、开方、得解的顺序进行. 答案:②①④③8.对任意三个整数a ,b ,c ,写出求最大数的算法. 解:算法如下: 第一步,令max =a .第二步,比较max 与b 的大小,若b >max ,则令max =b ;否则,执行第三步. 第三步,比较max 与c 的大小,若c >max ,则令max =c ;否则,执行第四步. 第四步,max 就是a ,b ,c 中的最大数.9.已知直线l 1:3x -y +12=0和直线l 2:3x +2y -6=0,设计一个算法,求l 1和l 2及y 轴所围成的三角形的面积.解:算法如下:第一步,解方程组⎩⎪⎨⎪⎧3x -y +12=0,3x +2y -6=0,得l 1,l 2的交点为P (-2,6).第二步,在方程3x -y +12=0中,令x =0,得y =12,从而得到l 1与y 轴的交点为A (0,12). 第三步,在方程3x +2y -6=0中,令x =0,得y =3,从而得到l 2与y 轴的交点为B (0,3). 第四步,求出△ABP 的边长AB =12-3=9. 第五步,求出△ABP 的边AB 上的高h =2.第六步,根据三角形的面积公式计算S =12·AB ·h =12×9×2=9.第七步,输出S.第二课时条件结构(1)什么是条件结构?(2)条件结构有几种形式?[新知初探]1.条件结构算法的流程根据条件是否成立有不同的流向,处理上述过程的结构就是条件结构.2.条件结构的程序框图的两种形式及特征名称形式一形式二结构形式特征两个步骤A,B根据条件选择一个执行根据条件是否成立选择是否执行步骤A[小试身手]1.下列关于条件结构的说法中正确的是()A.条件结构的程序框图有一个入口和两个出口B.无论条件结构中的条件是否满足,都只能执行两条路径之一C.条件结构中的两条路径可以同时执行D.对于一个算法来说,判断框中的条件是唯一的解析:选B条件结构只能执行判断框中的两条路径之一.2.下列问题的算法宜用条件结构表示的是()A.求点P(-1,3)到直线3x-2y+1=0的距离B.由直角三角形的两条直角边求斜边预习课本P10~12,思考并完成以下问题C.解不等式ax+b>0(a≠0)D.计算100个数的平均数解析:选C A、B、D只需顺序结构即可.3.根据如图所示的程序框图,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则()A.框1中填“是”,框2中填“否”B.框1中填“否”,框2中填“是”C.框1中填“是”,框2中可填可不填D.框2中填“否”,框1中可填可不填解析:选A成绩不低于60分时输出“及格”,即x≥60时满足条件,故框1填“是”,框2填“否”.4.如图所给的程序框图描述的算法的运行结果是()A.-5B.5C.-1 D.-2解析:选A∵x=-1<0,∴y=3×(-1)-2=-5.[典例](1)如图所示的程序框图,其功能是()A.输入a,b的值,按从小到大的顺序输出它们的值B .输入a ,b 的值,按从大到小的顺序输出它们的值C .求a ,b 中的最大值D .求a ,b 中的最小值(2)对任意非零实数a ,b ,若a ⊗b 的运算原理如程序框图所示,则3⊗2=________.[解析] (1)取a =1,b =2知,该程序框图输出b =2,因此是求a ,b 中的最大值. (2)由于a =3,b =2, 则a ≤b 不成立, 则输出a +1b =3+12=2.[答案] (1)C (2)2条件结构读图的策略(1)理清所要实现的算法的结构特点和流程规则,分析其功能. (2)结合框图判断所要填入的内容或计算所要输出或输入的值.[活学活用]1.一个算法的程序框图如图所示,则该程序框图的功能是( ) A .求a ,b ,c 三数中的最大数 B .求a ,b ,c 三数中的最小数 C .将a ,b ,c 按小到大排列 D .将a ,b ,c 按从大到小排列解析:选B 经判断框中a >b 处理后a 是a ,b 中的较小者,经判断框a >c 处理后,a 是a ,c 中的较小者,结果输出a ,即a 是a ,b ,c 中的最小数.2.如图,函数f (x )=2x ,g (x )=x 2,若输入的x 值为3,则输出的h (x )的值为________.解析:由框图可知,当x =3时,f (3)=23=8,g (3)=32=9,∴f (3)<g (3),∴h (3)=g (3)=9,故输出的值为9.答案:9条件结构的算法与框图的设计[典例] 已知函数y =⎩⎨⎧1x,x >0,1x 2,x <0,设计一个算法的程序框图,计算输入x 的值,输出y 的值.[解] 根据题意,其自然语言算法如下: 第一步,输入x .第二步,判断x >0是否成立,若是,则输出y =1x ,结束算法;若不是,则判断x <0是否成立,若是,则输出y =1x2,结束算法;若不是,也结束算法.程序框图如图所示:设计条件结构框图的思路(1)先设计算法,再把算法步骤转化为框图的形式.(2)凡是先根据条件作出判断,再决定进行哪一个步骤的问题,在画算法框图时,都必须引入判断框,采用条件结构.(3)在画出条件结构的框图后,可通过检查各条件分支与已知描述情况是否对应来判断所画框图是否正确.[活学活用]设计程序框图,输入x 的值,求函数y =⎩⎪⎨⎪⎧x 2,x ≥0,-x 2,x <0的值. 解:算法如下: 第一步,输入x 的值.第二步,判断x 的大小.若x ≥0,则y =x 2; 否则,y =-x 2. 第三步,输出y 的值. 程序框图如图:条件结构的实际应用[典例] 为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户每月用水未超过7立方米时,每立方米收费1.0元,并加收每立方米0.2元的城市污水处理费;超过7立方米的部分,每立方米收费1.5元,并加收每立方米0.4元的城市污水处理费.设某户每月用水量为x 立方米,应缴纳水费y 元,请你设计一个输入用水量、输出应缴水费额的算法,画出程序框图.[解] y 与x 之间的函数关系式为y =⎩⎪⎨⎪⎧1.2x ,0≤x ≤7,1.9x -4.9,x >7.算法设计如下:第一步,输入每月用水量x (x ≥0).第二步,判断输入的x 是否超过7,若x >7,则应缴纳水费y =1.9x -4.9;否则应缴纳水费y =1.2x .第三步,输出应缴水费y . 程序框图如图所示:设计程序框图解决实际问题的步骤(1)读懂题意,分析已知与未知的关系; (2)概括题意写出表达式; (3)设计算法步骤;(4)根据算法步骤画出程序框图.[活学活用]某居民区的物业部门每月向居民收取卫生费,计费方法如下:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费,并画出程序框图.解:设费用用y (元)表示,人数用x 表示,则y =⎩⎪⎨⎪⎧5,x ≤3,5+1.2(x -3),x >3.算法如下: 第一步,输入x .第二步,若x ≤3,则y =5;否则执行第三步. 第三步,y =5+1.2(x -3). 第四步,输出y . 程序框图如图所示:[层级一 学业水平达标]1.如图是算法流程图的一部分,其算法的逻辑结构是( )A .顺序结构B .条件结构C .判断结构D .以上都不对解析:选B 此逻辑结构是条件结构. 2.给出以下四个问题:①输入一个数x ,输出它的相反数. ②求面积为6的正方形的周长. ③求三个数a ,b ,c 中的最大数.④求函数f (x )=⎩⎪⎨⎪⎧x -1,x ≥0,x +2,x <0的函数值.其中不需要用条件结构来描述其算法的有( ) A .1个 B .2个 C .3个D .4个解析:选B 语句①不需要对x 进行判断,所以不需要用条件结构来描述算法;语句②不需要进行判断,不需要使用条件语句;语句③要比较两个数的大小,需要用到条件结构;语句④为分段函数,需要判断x 的取值范围,所以需要用到条件结构来描述算法.3.一个算法的程序框图如图所示,当输出的结果为8时,输入的x 的值为________.解析:由y =x 2-1=8,得x =±3<5,而由y =2x 2+2=8,得x =±3<5,不合题意,故输入的x 的值为3或-3.答案:±34.如图所示的程序框图,输入x =2,则输出的结果是________.解析:通过程序框图可知本题是求函数y =⎩⎨⎧x +2,x >1,x +1,x ≤1的函数值,根据x =2可知y =2+2=2.答案:2[层级二 应试能力达标]1.给出一个如图所示的程序框图,若要使输入x 的值与输出y 的值相等,则这样的x 的值的个数是( )A .1B .2C .3D .4解析:选C 当x ≤2时,y =x 2=x ,解得x 1=0,x 2=1;当2<x ≤5时,y =2x -3=x ,解得x 3=3;当x >5时,y =1x =x ,解得x =±1(舍去),故x 的值可以为0,1,3.2.程序框图如图所示,若输出的y =0,那么输入的x 为( )A .-3,0B .-3,-5C .0,-5D .-3,0,-5解析:选A 由框图知,当x =-3,0时,输出的y 值均为0.3.某程序框图如图所示,现输入如下四个函数,则可以输出的函数是( )A .f (x )=x 2B .f (x )=1xC .f (x )=ln x +2x -6D .f (x )=x 3+x解析:选D 由框图可知,当输入的函数f (x )为奇函数且存在零点时,才可输出f (x ),由选项可知,仅f (x )=x 3+x 同时满足这两个条件,故选D.4.已知函数y =⎩⎪⎨⎪⎧log 2x ,x ≥2,2-x ,x <2.图中表示的是给定x 的值,求其对应的函数值y 的程序框图①处应为( )A .x <2?B .x >2?C .x ≠2?D .x =2?解析:选A 框图中的①就是分段函数解析式两种形式的判断条件,故①应为x <2?,故选A.5.已知函数f (x )=|x -3|,以下程序框图表示的是给定x 值,求其相应函数值的算法.请将该程序框图补充完整.其中①处应填________,②处应填________.解析:由f (x )=|x -3|=⎩⎪⎨⎪⎧x -3,x ≥3,3-x ,x <3及程序框图知,①处可填x <3?,②处应填y =x -3.答案:x <3? y =x -36.如图所示的算法功能是________.解析:根据条件结构的定义,当a ≥b 时,输出a -b ; 当a <b 时,输出b -a . 故输出|b -a |. 答案:计算|b -a |7.某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为c =⎩⎪⎨⎪⎧0.53ω,ω≤50,50×0.53+(ω-50)×0.85,ω>50,其中ω(单位:kg)为行李的质量.设计程序框图,输入行李质量,计算费用c (单位:元).解:程序框图如下:8.用程序框图表示解方程ax +b =0(a ,b 为常数)的算法. 解:算法设计如下: 第一步,输入a ,b 的值.第二步,判断a =0是否成立,若成立,则执行第三步;若不成立,则令x =-ba ,输出x ,结束算法.第三步,判断b =0是否成立,若成立,则输出“方程的解为R ”,结束算法;若不成立,则输出“无解”,结束算法.程序框图为:第三课时 循环结构(1)常见的循环结构有几类?分别是什么?(2)当型循环结构与直到型循环结构能否相互转化?[新知初探]1.循环结构的概念及相关内容(1)循环结构:按照一定的条件反复执行某些步骤的结构. (2)循环体:反复执行的步骤. [点睛](1)循环结构中必须包含条件结构,以保证在适当时候终止循环. (2)循环结构内不存在无终止的循环,即死循环. 2.循环结构的分类及特征 名称直到型循环当型循环结构特征先执行循环体,后判断条件,若条件不满足,则执行循环体,否则终止循环先判断条件,若条件满足,则执行循环体,否则终止循环[点睛] 两种循环结构的区别和联系 类型 特征 何时终止循环 循环体执行次数 联系 直到型 先执行,后判断 条件满足时 至少执行一次 可以相互转化,条件互补当型 先判断,后执行条件不满足时可能一次也不执行[小试身手]预习课本P12~19,思考并完成以下问题1.在如图所示的程序框图中,输出S的值为()A.11B.12C.13 D.15解析:选B由框图知S=3+4+5=12.第1题图第2题图2.程序框图如图所示,其输出结果是()A.110 B.118C.127 D.132解析:选C由题图可知,a的值依次为1,3,7,15,31,63,127,因为127>100,所以输出a=127.3.如图所示的程序框图运行后,输出的结果为________.解析:由题意知,s=1×5×4=20.答案:204.一个算法的程序框图如图所示,若该程序输出的结果为56,则判断框①中应填入的是________.解析:由框图知,56=11×2+12×3+13×4+…+1n (n +1)=1-1n +1,∴n =5,运行5次.∴判断框中应为“i ≤5?”. 答案:5含循环结构程序框图的设计[典例] 设计一个计算1×3×5×…×99的算法,画出程序框图. [解] 算法如下: 第一步,令i =1,S =1. 第二步,S =S ×i . 第三步,i =i +2.第四步,判断i >99是否成立,若成立,则输出S ;否则执行第二步. 程序框图如图所示:利用循环结构解决问题的“三个确定”(1)确定循环变量及初始值,弄清循环变量表示的意义、取值范围及变化规律. (2)确定循环体的功能,根据实际情况确定采用哪种循环结构.(3)确定循环结构的终止条件,弄清不等号的方向及是否含有等号. [活学活用]如图是求的值的程序框图,则判断框中应填入的为________.解析:i =1时,得到A =12+12,共需加5次, 故i ≤5. 答案:5利用循环结构求满足条件的最值问题[典例] 设计一个程序框图,求满足1+2+3+…+n >2 016的最小正整数n . [解] 程序框图如图所示:求满足条件的最值问题的实质及注意事项(1)实质:利用计算机的快速运算功能,对所有满足条件的变量逐一测试,直到产生第一个不满足条件的值时结束循环.(2)注意事项:①要明确数字的结构特征,决定循环的终止条件与数的结构特征的关系及循环次数. ②要注意要统计的数出现的次数与循环次数的区别.③要特别注意判断框中循环变量的取值限止,是“>”“<”还是“≥”“≤”,它们的意义是不同的.[活学活用]某程序框图如图所示,则该程序的算法功能是________.解析:由程序框图可知,输出的i 是满足1×3×5×7×…×n >50 000的最小正整数n . 答案:求满足1×3×5×7×…×n >50 000的最小正整数n循环结构的实际应用[典例] (1)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,根据如图所示的程序框图,若其中4位居民的月均用水量(单位:吨)分别为1,1.5,1.5,2,则输出的结果s 为________.(2)某商场第一年销售计算机5 000台,如果平均每年销售量比上一年增加10%,那么从第一年起,大约几年可使总销售量达40 000台?画出解决此问题的程序框图.[解析] (1)第一步,s 1=s 1+x 1=0+1=1,s =1,i =2; 第二步,s 1=s 1+x 2=1+1.5=2.5,s =2.52,i =3;第三步,s 1=s 1+x 3=2.5+1.5=4,s =43,i =4;第四步,s1=s1+x4=4+2=6,s=14×6=32,i=5,不满足i≤4,输出s=32.答案:3 2(2)解:程序框图如图所示:利用循环结构解决应用问题的方法[活学活用]某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框中应填________,输出的S=________.解析:由题意知该程序框图是统计该6名队员在最近三场比赛中投进的三分球总数,故图中判断框应填i≤6?,输出的S=a1+a2+…+a6.答案:6a1+a2+…+a6[层级一学业水平达标]1.下列框图是循环结构的是()A.①②B.②③C.③④D.②④解析:选C由循环结构的特点知③④是循环结构,其中①是顺序结构,②是条件结构.2.以下说法不正确的是()A.顺序结构是由若干个依次执行的处理步骤组成的,每一个算法都离不开顺序结构B.循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件结构C.循环结构中不一定包含条件结构D.用程序框图表示算法,使之更加直观形象,容易理解解析:选C循环结构中一定包含条件结构.3.执行如图所示的程序框图,若输出的b的值为16,则图中判断框内①处应填()A.3 B.4C.5 D.12解析:选A按照程序框图依次执行:初始a=1,b=1;第一次循环后,b=21=2,a =1+1=2;第二次循环后,b=22=4,a=2+1=3;第三次循环后,b=24=16,a=3+1=4,而此时应输出b的值,故判断框中的条件应为“a≤3?”.4.如图所示的程序框图输出的结果是________.解析:该程序框图的执行过程是:x=3,y=1,x=3≤6成立,y=1×3=3,x=3+1=4;x=4≤6成立,y=3×4=12,x=4+1=5;x =5≤6成立,y =12×5=60, x =5+1=6;x =6≤6成立,y =60×6=360,x =6+1=7; x =7≤6不成立, 输出y =360. 答案:360[层级二 应试能力达标]1.(全国卷Ⅰ)执行如图所示的程序框图,如果输入的t =0.01,则输出的n =( )A .5B .6C .7D .8解析:选C 运行第一次:S =1-12=12=0.5,m =0.25,n =1,S >0.01;运行第二次:S =0.5-0.25=0.25,m =0.125,n =2,S >0.01; 运行第三次:S =0.25-0.125=0.125,m =0.062 5,n =3,S >0.01; 运行第四次:S =0.125-0.062 5=0.062 5,m =0.031 25,n =4,S >0.01; 运行第五次:S =0.031 25,m =0.015 625,n =5,S >0.01; 运行第六次:S =0.015 625,m =0.007 812 5,n =6,S >0.01; 运行第七次:S =0.007 812 5,m =0.003 906 25,n =7,S <0.01. 输出n =7.故选C.2.(湖南高考)执行如图所示的程序框图,如果输入n =3,则输出的S =( )A.67B.37C.89D.49解析:选B 第一次循环:S =11×3,i =2;第二次循环:S =11×3+13×5,i =3; 第三次循环:S =11×3+13×5+15×7,i =4, 满足循环条件,结束循环. 故输出S =11×3+13×5+15×7=121-13+13-15+15-17=37.3.如图是一算法的程序框图,若此程序运行结果为S =720,则在判断框中应填入关于k 的判断条件是( )A .k ≥6?B .k ≥7?C .k ≥8?D .k ≥9?解析:选C S =10×9×8,10≥8,9≥8,8≥8,判断条件为“是”时进入循环体,7≥8判断条件为“否”时跳出循环,输出S ,故选C.4.执行如图所示的程序框图,输出的S 值为( )。
人教版高中数学必修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版高中数学A版必修三学案:1-1-2 第1课时 程序框图、顺序结构 精品
1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构[学习目标] 1.掌握程序框图的概念.2.熟悉各种程序框及流程线的功能和作用.3.能用程序框图表示顺序结构的算法.知识点一程序框图1.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.2.常见的程序框、流程线及各自表示的功能3.顺序结构、条件结构和循环结构是算法的基本逻辑结构,所有算法都是由这三种基本结构构成的.知识点二顺序结构1.顺序结构的定义由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.2.结构形式题型一程序框图的认识和理解例1下列关于程序框图中图形符号的理解正确的有()①任何一个流程图必须有起止框;②输入框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一的具有超过一个退出点的图形符号;④对于一个程序框图来说,判断框内的条件是唯一的.A.1个B.2个C.3个D.4个答案 B解析①任何一个程序必须有开始和结束,从而流程图必须有起止框,正确.②输入、输出框可以用在算法中任何需要输入、输出的位置,错误.③正确.④判断框内的条件不是唯一的,错误.故选B.反思与感悟(1)理解程序框图中各框图的功能是解此类题的关键,用程序框图表示算法更直观、清晰、易懂;(2)起止框用“”表示,是任何流程不可少的,表明程序的开始和结束;(3)输入、输出框用“”表示,可用在算法中任何需要输入、输出的位臵,需要输入的字母、符号、数据都填在框内;(4)处理框用“”表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框;(5)判断框用“”表示,是唯一具有超过一个退出点的图形符号.跟踪训练1下列说法正确的是()A.程序框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C.程序框图中可以没有输出框,但必须要有输入框D.用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直接答案 D解析一个完整的程序框图至少要有起止框和输入、输出框,输入、输出框只能用来输入、输出信息,不能用来执行计算.题型二利用顺序结构表示算法例2已知f(x)=x2-1,求f(2),f(-3),f(3),并计算f(2)+f(-3)+f(3)的值,设计出解决该问题的一个算法,并画出程序框图.解算法第一步:x=2.第二步:y 1=x 2-1. 第三步:x =-3. 第四步:y 2=x 2-1. 第五步:x =3. 第六步:y 3=x 2-1. 第七步:y =y 1+y 2+y 3. 第八步:输出y 1,y 2,y 3,y . 程序框图:反思与感悟 应用顺序结构表示算法的步骤: (1)仔细审题,理清题意,找到解决问题的方法. (2)梳理解题步骤.(3)用数学语言描述算法,明确输入量,计算过程,输出量. (4)用程序框图表示算法过程.跟踪训练2 利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积,设计出该问题的算法及程序框图. 解 算法如下:第一步,a =2,b =4,h =5. 第二步,S =12(a +b )h .第三步,输出S .该算法的程序框图如图所示:题型三程序框图的应用例3如图所示是解决某个问题而绘制的程序框图,仔细分析各框图内的内容及框图之间的关系,回答下面的问题:(1)该框图解决的是怎样的一个问题?(2)若最终输出的结果y1=3,y2=-2,当x取5时输出的结果5a+b的值应该是多大?(3)在(2)的前提下,输入的x值越大,输出的ax+b是不是越大?为什么?(4)在(2)的前提下,当输入的x值为多大时,输出结果ax+b等于0?解(1)该框图解决的是求函数f(x)=ax+b的函数值的问题.其中输入的是自变量x的值,输出的是x对应的函数值.(2)y1=3,即2a+b=3.①y2=-2,即-3a+b=-2.②由①②得a=1,b=1.∴f(x)=x+1.∴当x取5时,5a+b=f(5)=5+1=6.(3)输入的x值越大,输出的函数值ax+b越大,因为f(x)=x+1是R上的增函数.(4)令f(x)=x+1=0,得x=-1,因此当输入的x值为-1时,输出的函数值为0.反思与感悟(1)解决程序框图类型的题目关键就是读图,因此我们需要明白程序框图的作用是什么,解决的是一个什么样的问题,这样才能解决相应的问题.(2)本题在求解过程中用到了方程及函数的思想,题目具有一定地综合性.跟踪训练3写出下列算法的功能:(1)图①中算法的功能是(a>0,b>0)___________________________________.(2)图②中算法的功能是______________________________________________.答案(1)求以a,b为直角边的直角三角形斜边c的长(2)求两个实数a,b的和设计程序框图例4设计程序框图,求半径为10的圆的面积.错解程序框图如图:错解分析错误的根本原因在于程序框图中缺少终端框,不是完整的,因漏掉终端框而致误.一个完整的程序框图至少要有终端框和输入、输出框.正解程序框图如图:1.任何一种算法都离不开的基本结构为()A.逻辑结构B.条件结构C.循环结构D.顺序结构答案 D2.下列图形符号属于判断框的是()A B C D答案 C解析判断框用菱形表示.3.程序框图符号“”可用于()A.输出a=10 B.赋值a=10C.判断a=10 D.输入a=1答案 B解析图形符号“”是处理框,它的功能是赋值、计算,不是输入、输出和判断,故选B.4.下列关于程序框图的说法中正确的是()①程序框图只有一个入口,也只有一个出口;②程序框图中的每一部分都应有一条从入口到出口的路径通过它;③程序框图中的循环可以是无尽的循环;④程序框图中的语句可以有执行不到的.A.①②③B.②③C.①④D.①②答案 D解析由程序框图的概念知,整个框图只有一个入口,一个出口,程序框图中的每一部分都有可能执行到,不能出现“死循环”,必须在有限步骤内完成.故①②正确,③④错误.5.如图所示的程序框图,若输出的结果是S=7,则输入的A值为________.答案 3解析该程序框图的功能是输入A,计算2A+1的值.由2A+1=7,解得A=3.1.在设计计算机程序时要画出程序运行的程序框图,有了这个程序框图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基础和开端.2.规范程序框图的表示:(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画,流程线要规范;(3)除判断框外,其他框图符号只有一个进入点和一个退出点;(4)在图形符号内描述的语言要非常简练、清楚;(5)由于纸面等原因,将一个程序框图分开,要在断开处画上连接点,并标出连接的号码.。
2018年版本高中数学必修三的学案49份人教课标版本17精美学习教案
.事件与概率.随机现象.事件与基本领件空间[学习目标].认识必定现象和随机现象,认识不行能事件、必定事件及随机事件..理解事件与基本领件的定义,会求试验中的基本领件空间以及事件包括的基本领件的个数.[知识链接].在标准大气压下,水的沸点是℃..在三角形中,两边之和大于第三边,两边之差小于第三边..当>时,函数=在(,+∞)上单一递加,当<<时,函数=在 (,+∞)上单调递减.[预习导引].现象()必定现象在必定条件下必定发生某种结果的现象.()随机现象在相同的条件下多次察看同一现象,每次察看到的结果不必定相同,预先很难料想哪一种结果会出现的现象..试验:把察看随机现象或为了某种目的而进行的实验统称为试验,把察看果或果称的果..不行能事件、必定事件、随机事件()在同条件下重复行,始不会生的果,称不行能事件.()在每次中必定生的果,称必定事件.()在中可能生,也可能不生的果称随机事件.()随机事件的法:往常用大写英文字母,,,⋯来表示;随机事件称事件..基本领件、基本领件空()基本领件:中不可以再分的最的随机事件,而且其余事件能够用它来描的随机事件.()基本领件空:所有基本领件组成的会合,称基本领件空,基本领件空往常用大写希腊字母Ω来表示.重点一必定象、随机象例判断以下象是必定象是随机象:()一枚地平均的骰子出的点数;()行人在十字路口看到的交通讯号灯的色;()在个同品中,有个正品、个次品,从中随意抽出个的果.解()一枚地平均的骰子其点数有可能出~点,不可以确立,所以是随机象.()行人在十字路口看到交通讯号灯的色有可能是色,有可能是黄色,也有可能是色,故是随机象.()抽出的个品中有可能所有是正品,也有可能是一个正品一个次品,有可能是两个次品,故此象随机象.律方法判断某一象是随机象是必定象的关是看在必定条件下,象的果能否能够知、确立,若在必定条件下,出的果是能够知的,象必定象;若在必定条件下,出哪一种果是没法知、无法预先确立的,象随机象.追踪操练以下现象中,随机现象有哪些?()某射手射击一次,射中环;()同时掷两颗骰子,都出现点;()某人购置福利彩票未中奖;()若为实数,则+≥.解()是必定现象.()()()是随机现象.重点二事件种类的判断例判断以下事件哪些是必定事件,哪些是不行能事件,哪些是随机事件.()“抛一石块,着落”.()“在标准大气压下且温度低于℃时,冰消融”;()“某人射击一次,中靶”;()“假如>,那么->0”;()“掷一枚硬币,出现正面”;()“导体通电后,发热”;()“从分别标有号数的张标签中任取一张,获得号签”;()“某电话机在分钟内收到次呼喊”;()“没有水分,种子能抽芽”;()“在常温下,焊锡消融”.解事件()()()是必定事件;事件()()()是不行能事件;事件()()()()是随机事件.规律方法要判断某事件是何种事件,第一要看清条件,由于三种事件都是相关于必定条件而言的.其次再看它是必定发生,仍是不必定发生,仍是一定不发生.必定发生的是必定事件,不必定发生的是随机事件,必定不发生的是不行能事件.追踪操练以下事件中的随机事件为().若,,都是实数,则()=().没有水和空气,人也能够生计下去.投掷一枚硬币,反面向上.在标准大气压下,温度达到℃时水沸腾答案分析中的等式是实数乘法的联合律,对随意实数,,是恒建立的,故是必定事件.在没有空气和水的条件下,人是绝对不可以生计下去的,故是不行能事件.投掷一枚硬币时,在没获得结果以前,其实不知道会是正面向上仍是反面向上,故是随机事件.在标准大气压的条件下,只有温度达到℃,水才会沸腾,当温度是℃时,水是绝对不会沸腾的,故是不行能事件.重点三确立基本领件空间例同时转动如下图的两个转盘,记转盘①获得的数为,转盘②获得的数为,结果为(,).()写出这个试验的基本领件空间;()求这个试验的基本领件的总数;()“+=5”这一事件包括哪几个基本领件?“<且>1”呢?()“=4”这一事件包括哪几个基本领件?“=”呢?解()Ω={(),(),(),(),(),(),(),(),(),(),(),(),(),(),(),()};()基本领件的总数为;()“+=5”包括以下个基本领件:(),(),(),();“<且>1”包括以下个基本领件:(),(),(),(),(),();()“=4”包括以下个基本领件:(),(),();“=”包括以下个基本领件:(),(),(),().规律方法随机事件的结果是相关于条件而言的.要弄清某一随机事件的所有结果,一定第一明确事件发生的条件,依据题意,按必定的序次列出问题的答案.在写基本领件空间时,要注意做到既不重复也不遗漏.追踪操练一个盒子中装有个完整相同的球,分别标有号码,从中任取两球,而后不放回.()写出这个试验的基本领件空间;()求这个试验的基本领件总数;()写出“拿出的两球上的数字之和是6”这一事件所包括的基本领件.解()个的基本领件空Ω={(),(),(),(),(),()}.()基本领件的数是.()“拿出的两球上的数字之和是6”包括个基本领件:()..以下象:①当是数,-=;②某班一次数学,及格率低于;③从分有,⋯,十个数字的中任取一个,拿出的是偶数;④体育彩票某期的特等号.此中是随机象的是().①②③.①③④.②③④.①②④答案分析由随机象的定知②③④正确..以下事件中,是随机事件的是 ().度的三条段能够组成一个三角形.度的三条段能够组成向来角三角形.方程++=有两个不相等的根.函数=(>且≠)在定域上增函数答案分析必定事件,、不行能事件..一个家庭中有两个儿童,他(她)的性状况可能().男女、男男、女女.男女、女男.男男、男女、女男、女女.男男、女女答案分析用列举法知正确..某校高一年级要组建数学、计算机、航空模型三个兴趣小组,某学生只选报此中的个,则基本领件共有().个.个.个.个答案分析该生选报的所有可能状况是:{数学和计算机},{数学和航空模型},{计算机和航空模型},所以基本领件有个..从个同类产品中(此中有个次品)任取个.①三个正品;②两个正品,一个次品;③一个正品,两个次品;④三个次品;⑤起码一个次品;⑥起码一个正品.此中必定事件是,不行能事件是,随机事件是.答案()()()()()()分析从个产品(此中个次品)中取个可能结果是.“三个所有是正品”“二个正品一个次品”“一个正品二个次品”..辨析随机事件、必定事件、不行能事件时要注意看清条件,在给定的条件下判断是必定发生(必定事件),仍是不必定发生(随机事件),仍是必定不发生(不行能事件)..在写基本领件空间时,要明确事件发生的条件,按必定序次列举,做到不重、不漏.天才就是百分之九十九的汗水加百分之一的灵感。
- 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) 本章所指的算法基本上是能在计算机上实现的算法。