人教版高中数学必修3全册教案及学案.doc
《人教版高中数学必修3全册教案及学案.doc》由会员分享,可在线阅读,更多相关《人教版高中数学必修3全册教案及学案.doc(180页珍藏版)》请在三一办公上搜索。
1、 1.1.1 算法的概念【教学目标】1.了解算法的含义,体会算法的思想。2.能够用自然语言叙述算法。3.掌握正确的算法应满足的要求。【重点与难点】教学重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。教学难点:把自然语言转化为算法语言。【教学过程】1.情境导入:算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方
2、程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。2.探索研究 算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法,等等。3.例题分析例1. 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否
3、为质数做出判定。解析:根据质数的定义判断解:算法如下:第一步:判断n是否等于2,若n=2,则n是质数;若n2,则执行第二步。第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。这是判断一个大于1的整数n是否为质数的最基本算法。点评:通过例1明确算法具有两个主要特点:有限性和确定性。变式训练1:一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊请设计过河的算法。解:算法或步骤如下:S1 人带两只狼过河;S2 人自己返回;S3 人带一只羚羊过河;S4 人
4、带两只狼返回;S5 人带两只羚羊过河;S6 人自己返回;S7 人带两只狼过河;S8 人自己返回;S9 人带一只狼过河例2 给出求解方程组的一个算法解析:解线性方程组的常用方法是加减消元法和代入消元法,这两种方法没有本质的差别,为了适用于解一般的线性方程组,以便于在计算机上实现,我们用高斯消元法(即先将方程组化为一个三角形方程组,在通过回代过程求出方程组的解)解线性方程组解:用消元法解这个方程组,步骤是:第一步:方程不动,将方程中的系数除以方程中的系数,得到乘数;第二步:方程减去乘以方程,消去方程中的项,得到;第三步:将上面的方程组自下而上回代求解,得到,所以原方程组的解为点评:通过例2再次明确
5、算法特点:有限性和确定性变式训练2:写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围成面积的一个算法。解:算法:第一步:取x1=-2,y1=-1,x2=2,y2=3;第二步:计算;第三步:在第二步结果中令x=0得到y的值m,得直线与y轴交点(0,m);第四步:在第二步结果中令y=0得到x的值n,得直线与x轴交点(n,0);第五步:计算S=;第六步:输出运算结果例3 用二分法设计一个求解方程x22=0的近似根的算法。算法分析:回顾二分法解方程的过程,并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤:第一步:令f(x)=x22。因为f(1)0,所以设x1=1,x
6、2=2。第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所长;若否,则继续判断f(x1)f(m)大于0还是小于0。第三步:若f(x1)f(m)0,则令x1=m;否则,令x2=m。第四步:判断|x1x2|c , a+cb, b+ca是 否 否同时成立? 是不存在这样的三角形存在这样的三角形 结束点评:条件结构的显著特点是根据不同的选择有不同的流向。变式训练2:求x的绝对值,画出程序框图。开始输入x是 x0? 否输出x 输出- x结束(3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循
7、环结构中一定包含条件结构。循环结构分为两类:(1)一类是当型循环结构,如图(1)所示,它的功能是当给定的条件P1成立时,执行A框,A框执行完毕后,再判断条件P1是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P1不成立为止,此时不再执行A框,从b离开循环结构。(2)另一类是直到型循环结构,如图(2所示,它的功能是先执行,然后判断给定的条件P2是否成立,如果P2仍然不成立,则继续执行A框,直到某一次给定的条件P2成立为止,此时不再执行A框,从b点离开循环结构。 A A P1? P2? 不成立 不成立 成立 b b当型循环结构 直到型循环结构(1) (2)例3:设计一个计算1+
8、2+100的值的算法,并画出程序框图。算法分析:只需要一个累加变量和一个计数变量,将累加变量的初始值为0,计数变量的值可以从1到100。解:程序框图:开始i=1 Sum=0i=i+1Sum=sum+ii100? 否 是输出sum结束点评:循环结构包含条件结构。变式训练3:画出求21+22+23+2100的值的程序框图。解:程序框图:开始i=1p=0i=i+1p=p+2i i100? 否 是输出p结束四、课堂小结:本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的基本逻辑结构,算法的基本逻辑结有三种,即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最基本的结构,循环结
9、构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达五、布置作业:1.输入3个实数按从大到小的次序排序。解:程序框图:(2)结 束i= i +1(1)开 始是输出 s否i = 1P = 1S= 0S= s + p (2题图)2.给出50个数,1,2,4,7,11,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推. 要求计算这50个数的和. 将上面给出的程序框图补充完整. (1)_i = 50_ (2)_p= p + i_ 112程序框图导学案课前预习学案一
10、、预习目标:1.了解程序框图的概念及其基本程序框图的功能;2.知道算法的三个基本逻辑结构二、预习内容:1.什么是程序框图?2.算法的基本逻辑结构有哪些?三、提出疑惑:如何画程序框图?课内探究学案一、学习目标:1.掌握程序框图的概念及其基本程序框图的功能;2.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;3.理解程序框图的顺序结构;二、学习重点:1. 程序框图的顺序结构的画法;2.程序框图的概念及其基本程序框图的功能;学习难点:正确地画出程序框图的顺序结构。 三、学习过程:1.情境问题: 如果你向全班同学介绍一下你心中偶像的形象,你认为用语言描述好还是拿出偶像的照片给同学们看好?说明一
11、下你的理由。2.新课探究:(1).右边的程序框图(如图所示),能判断任意输入的数x的奇偶性,请大家参考书本第六页的表格,填下表:(2).你能用语言描述一下框图的基本结构特征吗?程序框名称功能m=0m=0?(3).通过以上算法与上一节课比较,你觉得用框图来表达算法有哪些特点?(4).请大家观察、研究下面分解框图,能你总结出各有什么特点吗?不成立P成立AAB否P是AB(1)顺序结构: ;(2)条件结构: ;(3)循环结构: ;例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。变式训练1:输入矩形的边长求它的面积,画出程序框图。例2:任意给定3
12、个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。变式训练2:求x的绝对值,画出程序框图。例3:设计一个计算1+2+100的值的算法,并画出程序框图。变式训练3:画出求21+22+23+2100的值的程序框图。3.课堂小结(1).程序框图:(2).算法的基本逻辑结构:4.当堂检测(1)写出下面2个程序框图的作用: (2)写出下面2个程序框图的运行结果:开始开始a=2 结束输出Sb=4a,bS=a/b+b输入Rb=开始 结束输出suma ,b abaa,bsum=a+ba=2b输出a 结束答案:(1)输入三个数,输出最大的一个; 输入a,b,求其和并输
13、出。(2)4.5;课后练习与提高1.流程图中的判断框,有1个入口和( )个出口 A1 B2 C3 D4 2.以下给出对程序框图的几种说法:任何一个程序框图都必须有起止框;输人框只能放在开始框后,输出框只能放在结束框前;判断框是唯一具有超过一个退出点的符号;对于一个程序来说,判断框内的条件表述方法是唯一的其中正确说法的个数是( ). A1 B2 C3 D43.算法的三种基本结构是( ). A顺序结构、流程结构、循环结构 B顺序结构、分支结构、嵌套结构 C顺序结构、条件结构、循环结构 D流程结构、分支结构、循环结构4. 若输入的a、b、c分别是21、32、75,则输出的a、b、c分别是:5. 用代
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人教版 高中数学 必修 教案

链接地址:https://www.31ppt.com/p-4222415.html