2019-2020学年高中数学 第一章《算法初步》算法的概念教学设计 新人教版必修3.doc
2019-2020年高中数学 《算法的概念》教案 新人教A版必修3
2019-2020年高中数学 《算法的概念》教案 新人教A 版必修3【教材的地位和作用分析】算法是一个全新的课题,已经成为计算科学的重要基础,它在科学技术和社会发展中起着越来越重要的作用.算法的思想和初步知识,也正在普通公民的常识. 算法思想将贯穿高中数学课程的相关部分.【教学重点】通过实例体会算法思想,初步理解算法的含义.【教学重点】算法概念的理解和对算法的描述.【教学过程】一.引入:引例1:解二元一次方程组:分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程.解:第一步:② - ①×2,得: 5y=3; ③第二步:解③得 ;第三步:将代入①,得 .评注:1.以上求解的步骤就是解二元一次方程组的算法.2.本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法.引例2:写出求方程组()01221222111≠-⎩⎨⎧=+=+b a b a ②c y b x a ①c y b x a的解的算法.(可以让学生上台演板) 解:第一步:②×a 1 - ①×a 2,得:()12211221c a c a y b a b a -=- ③ 第二步:解③得 ;第三步:将代入①,得.二.概念:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.说明:1.“算法”没有一个精确化的定义,教科书只对它作了描述性的说明.2. 算法的特点:(1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限是、事先设计好的步骤加以解决.三.例题讲评:例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断.分析:(1)质数是只能被1和自身整除的大于1的整数.(2)要判断一个大于1的整数n是否为质数,只要根据质数的定义,用比这个整数小的数去除n,如果它只能被1和本身整除,而不能被其它整数整除,则这个数便是质数.解:算法:第一步:判断n是否等于2.若n=2,则n是质数;若n>2,则执行第二步.第二步:依次从2~(n-1)检验是不是n的因数,即整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.说明:本算法是用自然语言的形式描述的.设计算法一定要做到以下要求:(1)写出的算法必须能解决一类问题,并且能够重复使用.(2)要使算法尽量简单、步骤尽量少.(3)要保证算法正确,且计算机能够执行.例2.用二分法设计一个求方程的近似根的算法.分析:该算法实质是求的近似值的一个最基本的方法.解:设所求近似根与精确解的差的绝对值不超过0.005,算法:第一步:令.因为,所以设x1=1,x2=2.第二步:令,判断f(m)是否为0.若是,则m为所求;若否,则继续判断大于0还是小于0.第三步:若,则x1=m;否则,令x2=m.第四步:判断是否成立?若是,则x1、x2之间的任意值均为满足条件的近似根;若否,则返回第二步.说明:按以上步骤,我们将依次得到课本第4页的表1-1和图1.1-1.于是,开区间(1.4140625,1.41796875)中的实数都满足假设条件的原方程是近似根.四.练习:让学生举出一些算法的例子,老师再选出一个简单的具有代表性的例子.如:写出解方程的一个算法.分析:本题是求一元二次方程的解的问题,方法很多,下面分别用配方法、判别式法写出这个问题的两个算法.解:算法1:第一步:移项,得:;①第二步:①式两边同加1并配方,得:②第三步:②式两边开方得: x-1=±2 ③第四步:解③得: x=3或x=-1.算法2:第一步:计算方程的判别式并判断其符号:=22+4×3=16>0;第二步:将a=1,b=-2,c=-3代入求根公式.得: x1=3,x2=-1.说明:给出此题的目的是使学生加深对算法概念的理解. (老师辅导学生完成)五.小结:算法的概念及其特点.六.作业:(课本第四页练习)1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.解:算法步骤:第一步:输入任意一个正实数r;第二步:计算以r为半径的圆的面积:;第三步:输出圆的面积S.2.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.解:算法步骤:第一步:依次以2~(n-1)为除数去除n,检查余数是否为0.若是,则是n的因数;若不是,则不是n的因数;第二步:在n的因数中加入1和n;第三步:输出n的所有因数.2019-2020年高中数学《系统抽样》教案北师大版必修3教学目标:1.结合实际问题情景,理解系统抽样的必要性和重要性2.学会用系统抽样的方法从总体中抽取样本教学重点:学会用系统抽样的方法从总体中抽取样本教学过程:1.系统抽样(等距抽样或机械抽样):把总体的单位进行排序,再计算出抽样距离,然后按照这一固定的抽样距离抽取样本。
2019-2020年高中数学 第一章《算法初步》教案 新人教A版必修3
2019-2020年高中数学第一章《算法初步》教案新人教A版必修3一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。
理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。
进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。
点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。
随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。
需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。
在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
2019-2020学年高中数学 第1章 算法初步 1.1.1 算法的概念学案 新人教A版必修3
1.1.1 算法的概念1.算法的概念[提示] 不唯一.如解二元一次方程组的算法有加减消元法和代入消元法两种,但不同的算法有优劣之分.2.算法的特征(1)有限性:一个算法的步骤是有限的,它应在有限步骤操作之后停止.(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不是模棱两可的.(3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的步骤序列.(4)普遍性:一个确定的算法,应该能够解决一类问题.(5)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法. 3.算法的设计目的计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.1.下列可以看成算法的是( )A .学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题B .今天餐厅的饭真好吃C .这道数学题难做D .方程2x 2-x +1=0无实数根A [A 是学习数学的一个步骤,所以是算法.] 2.下列对算法的理解不正确的是( ) A .算法可以无止境地运行下去B .算法的步骤是不可逆的C .同一个问题可以有不同的算法D .算法中的每一步都应当有效地执行,并得到确定的结果A [A 项中,由于算法具有有限性,因此不可能无止境地运行下去,不正确;B 项中,算法中的步骤是按照顺序一步步进行下去的,因此是不可逆的,正确;C 、D 项符合算法的特征,正确.]3.下列问题中,不可以设计一个算法求解的是( ) A .二分法求方程x 2-3=0的近似解B .解方程组⎩⎪⎨⎪⎧x +y +5=0x -y +3=0C .求半径为3的圆的面积D .判断函数y =x 2在R 上的单调性D [A 、B 、C 选项中的问题都可以设计算法解决,D 选项中的问题由于x 在R 上取值无穷尽,所以不能设计一个算法求解.]4.下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整. 第一步,出家门. 第二步,______________. 第三步,坐火车去北京. [答案] 打车去火车站【例1】 计算下列各式中S 的值,能设计算法求解的是( ) ①S =12+14+18+…+12100;②S =12+14+18+…+12100+…;③S =12+14+18+…+12n (n ≥1且n ∈N *).A .①②B .①③C .②③D .①②③B [算法是用来求解一类问题的,在实际算法中n 的值是具体确定的,算法会根据具体确定的n 来求值计算,所以①③能设计算法.算法的步骤是有限的,即执行有限步后一定能解决问题,而②显然不符合有限性,所以②不能设计算法.]解答这类问题的方法为特征判断法 主要从以下三个方面判断: (1)看是否满足可执行性; (2)看是否满足确定性;(3)看是否满足有限性.此外,算法的不唯一性也要考虑到.1.下列描述不能看作算法的是( )A .做米饭需要刷锅,淘米,添水,加热这些步骤B .洗衣机的使用说明书C .解方程2x 2+x -1=0D .利用公式S =πr 2计算半径为4的圆的面积,就是计算π×42C [A 、B 、D 项都描述了解决问题的过程,可以看作算法,而C 项只描述了一个事实,没说明怎么解决问题,不是算法.]第一步,输入三个数,并分别用a ,b ,c 表示.第二步,比较a 与b 的大小,如果a <b ,则交换a 与b 的值. 第三步,比较a 与c 的大小,如果a <c ,则交换a 与c 的值. 第四步,比较b 与c 的大小,如果b <c ,则交换b 与c 的值. 第五步,输出a ,b ,c .以上算法要解决的问题是________,如果输入的三个数分别是6,28,14,则输出三数的顺序为________.思路点拨:可尝试先赋a ,b ,c 的值为6,28,14,用具体数值去执行算法步骤,从而得到启示.输入三个数a ,b ,c ,并按从大到小的顺序输出 28,14,6 [法一:特殊值法:第一步,输入a =6,b =28,c =14. 第二步,因为a <b ,则令a =28,b =6. 第三步,因为a >c ,不做变化. 第四步,因为b <c ,故令b =14,c =6. 第五步,输出28,14,6.通过上述过程可知,此算法解决的问题是:对任意输入的三个数a ,b ,c ,按从大到小的顺序输出.法二:一般方法: 第一步是给a ,b ,c 赋值. 第二步运行后a >b . 第三步运行后a >c .第四步运行后b >c ,所以a >b >c .第五步运行后,显示a ,b ,c 的值,且从大到小排列.]算法作用的理解方法一个算法的作用往往并不显而易见,这时我们可以结合具体数值去执行一下并从中得出规律.2.下面给出了一个问题的算法:第一步,输入三角形的底边长a ,底边上的高h . 第二步,计算S =ah2.第三步,输出S .这个算法解决的问题是__________________________________ __________________________________________________________.[答案] 已知三角形的底边长a ,底边上的高为h ,求这个三角形的面积假设家中生火烧水泡茶有以下几个步骤:a .生火;b.将凉水倒入锅中;c.找茶叶;d.洗茶壶、茶碗;e.用开水冲茶. 1.你能说出在家中泡茶的步骤吗? [提示] b→a→c→d→e2.从上述例子分析,你能说出设计算法步骤的要求吗? [提示] (1)算法必须要解决一类问题. (2)要保证算法步骤合理有效. (3)要使算法步骤尽量简洁实用.【例3】 已知函数y =⎩⎪⎨⎪⎧-x 2-1(x ≤-1),x 3(x >-1),试设计一个算法输入x 的值,求对应的函数值.思路点拨:↓↓[解] 算法如下: 第一步,输入x 的值.第二步,当x ≤-1时,计算y =-x 2-1;否则执行第三步. 第三步,计算y =x 3. 第四步,输出y .1.(变条件)该例条件若改为“已知函数y =⎩⎪⎨⎪⎧-x +1, x >00, x =0x +1, x <0”试设计一个算法输入x 的值,求对应的函数值.[解] 算法如下: 第一步,输入x 的值.第二步,若x >0,则y =-x +1,然后执行第四步;否则执行第三步. 第三步,若x =0,则y =0,然后执行第四步,否则y =x +1. 第四步;输出y 的值.2.(变结论)已知函数y =⎩⎪⎨⎪⎧-x 2-1 (x ≤-1)x 3 (x >-1),下面是输入x 的值,求对应的函数值的一个算法,请填空:第一步,输入x.第二步,若x>-1,输出________;否则执行第三步.第三步,输出________.当输入x的值为1时,输出的结果为________.[答案]x3-x2-1 1分段函数求值问题的算法设计分段函数求值的算法要运用分类讨论思想进行设计,对算法中可能遇到的情况一定要考虑周全,满足与不满足都要有相应的步骤.1.算法的特点:有限性、确定性、逻辑性、普遍性、不唯一性.2.算法设计的要求(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数,求任意一个方程的近似解等),并且能够重复使用.(2)要使算法尽量简单,步骤尽量少.(3)要保证算法正确,且算法步骤能够一步一步执行,每步执行的操作必须确切,不能含混不清,而且在有限步后能得到结果.1.判断下列结论的正误(正确的打“√”,错误的打“×”)(1)求解一类问题的算法是唯一的.( )(2)算法必须在有限步骤操作之后解决问题.( )(3)算法执行后一定产生确定的结果.( )[答案](1)×(2)√(3)√2.下列叙述中,①植树需要运苗、挖坑、栽苗、浇水这些步骤;②按顺序进行下列运算: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.4 D.5B [由算法的含义与特征知:①②③都是算法;④中,3x >x +1不是明确的步骤,不满足确定性;⑤中步骤是无穷的,与有限性矛盾.]3.已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分.求他的总分和平均分的一个算法为:第一步,取A =89,B =96,C =99.第二步,____________________________________________. 第三步,____________________________________________. 第四步,输出计算的结果. [答案] 计算总分D =A +B +C 计算平均分E =D34.设计一个算法,求表面积为16π的球的体积. [解] 法一:第一步,取S =16π. 第二步,计算R =S4π(由于S =4πR 2).第三步,计算V =43πR 3.第四步,输出运算结果. 法二:第一步,取S =16π. 第二步,计算V =43π⎝⎛⎭⎪⎫S 4π3.第三步,输出运算结果.。
2019_2020学年高中数学第一章算法初步1.1.1算法的概念课件新人教B版必修3
设计一个具体算法的步骤 (1)认真分析问题,找出解决此问题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简单的语言将步骤表示出来. [注意] 设计的算法要能重复使用.
给出求解方程组24xx+ +y5=y=7, 11,
① ② 的一个算法.
C.①②④
D.①②③④
解析:选 A.算法通常是指按照一定规则解决某一类问题的明确 和有限的步骤.①②都各表达了一种算法;③只是一个纯数学 问题,不是一个明确步骤;④的步骤是无穷的,与算法的有穷 性矛盾.
2.计算下列各式中的 S 值,能设计算法求解的是( )
①S=2+4+6+…+1 000;
②S=2+4+6+…+1 000+…;
有效的,而且在有限步内完成,所以③④正确.故选 C.
算法的概念
下列语句表达中是算法的有( ) ①解一元一次方程的步骤是去分母、去括号、移项、合并同类
项、系数化为 1;
②利用公式 S=12ah 计算底为 1,高为 2 的三角形的面积;
③方程 x2-1=0 有两个实根;
④求 1+2+3+4 的值,先计算 1+2=3,再由 3+3=6,6+4
2.算法的要求及特性 (1)算法的要求:①写出的算法,必须能解决一类问题,并且能 够_重__复__使__用___; ②算法过程要能__一__步__一__步__执__行__,每一步执行的操作,必须 _确__切___,不能含混不清,而且经过_有__限__步___后能得出结果. (2)算法的特性:有限性、确定性、可行性、不唯一性、普遍性.
解:由所给的算法可知,该算法执行的功能是给定 x,求分段 函数 y=xx,2,xx≥<00对应的函数值. 当 y=4 时,若 x≥0,x=4, 若 x<0,x2=4,得 x=-2. 综上,满足条件的 x 值为-2 和 4.
2019-2020年高中数学 第一章《算法案例》教案3 新人教A版必修3
2019-2020年高中数学第一章《算法案例》教案3 新人教A版必修3(1)教学目标(a)知识与技能了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
(b)过程与方法学习各种进位制转换成十进制的计算方法,研究十进制转换为各种进位制的除k去余法,并理解其中的数学规律。
(c)情态与价值领悟十进制,二进制的特点,了解计算机的电路与二进制的联系,进一步认识到计算机与数学的联系。
(2)教学重难点重点:各进位制表示数的方法及各进位制之间的转换难点:除k去余法的理解以及各进位制之间转换的程序框图的设计(3)学法与教学用具学法:在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系,熟悉各种进位制表示数的方法,从而理解十进制转换为各种进位制的除k去余法。
教学用具:电脑,计算器,图形计算器(4)教学设想(一)创设情景,揭示课题我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制.那么什么是进位制?不同的进位制之间又又什么联系呢?(二)研探新知进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。
可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制。
现在最常用的是十进制,通常使用10个阿拉伯数字0-9进行记数。
对于任何一个数,我们可以用不同的进位制来表示。
比如:十进数57,可以用二进制表示为111001,也可以用八进制表示为71、用十六进制表示为39,它们所代表的数值都是一样的。
表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数.电子计算机一般都使用二进制,下面我们来进行二进制与十进制之间的转化例1 把二进制数110011(2)化为十进制数.解:110011=1*25+1*24+0*23+1*24+0*22+1*21+1*20=32+16+2+1=51例2 把89化为二进制数.解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数.具体的计算方法如下:89=2*44+144=2*22+022=2*11+089 44 22 11 5 21222222 2 0 余数 1 0 0 1 1 0111=2*5+15=2*2+1所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1=1*26+0*25+1*24+1*23+0*22+0*21+1*20=1011001(2)这种算法叫做除2取余法,还可以用下面的除法算式表示:把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)上述方法也可以推广为把十进制化为k 进制数的算法,这种算法成为除k 取余法.当数字较小时,也可直接利用各进位制表示数的特点,都是以幂的形式来表示各位数字,比如2*103表示千位数字是2,所以可以直接求出各位数字.即把89转换为二进制数时,直接观察得出89与64最接近故89=64*1+25同理:25=16*1+99=8*!+164+1*23+1*20即89=1011001(2)练习:(1)把73转换为二进制数(2)利用除k 取余法把89转换为5进制数把k 进制数a(共有n 位)转换为十进制数b 的过程可以利用计算机程序来实现,语句为: INPUT a,k,ni=1b=0WHILE i<=nt=GET a[i]b=b+t*k^(i-1)WENDPRINT bEND练习:(1)请根据上述程序画出程序框图.参考程序框图:(2)设计一个算法,实现把k进制数a(共有n位)转换为十进制数b的过程的程序中的GET函数的功能,输入一个正5位数,取出它的各位数字,并输出.(1)进位制的概念及表示方法(2)十进制与二进制之间转换的方法及计算机程序(5)评价设计作业:P38 A(4)补充:设计程序框图把一个八进制数23456转换成十进制数.2019-2020年高中数学第一章《算法的概念》教案新人教A版必修3一、教学目标:1、知识与技能:(1)了解算法的含义,体会算法的思想。
人教版高中数学必修3第一章算法初步-《1.1.1算法的概念》教案(2)
1.1.1 算法的概念【教学目标】1.了解算法的含义,体会算法的思想。
2.能够用自然语言叙述算法。
3.掌握正确的算法应满足的要求。
【重点与难点】教学重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
教学难点:把自然语言转化为算法语言。
【教学过程】1.情境导入:算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法,熟悉许多问题的算法。
如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。
我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。
因此,算法其实是重要的数学对象。
2.探索研究算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。
后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。
菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。
在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
比如解方程的算法、函数求值的算法、作图的算法,等等。
3.例题分析例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。
解析:根据质数的定义判断解:算法如下:第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。
这是判断一个大于1的整数n是否为质数的最基本算法。
点评:通过例1明确算法具有两个主要特点:有限性和确定性。
变式训练1:一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的算法。
高中数学 第一章 算法初步 教案新 新人教A版必修3
算法教学内容:一、基本要求内容与要求1.算法初步(约12课时)(1)算法的含义、程序框图①通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义。
②通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中(如三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。
(2)基本算法语句③经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想。
(3)④通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。
何谓经历?了解——经历——理解——掌握——运用——灵活运用说明与建议1.算法是高中数学课程中新内容,其思想是非常重要的,但并不神秘。
例如,运用消元法解二元一次方程组、求最大公因数等的过程就是算法。
本模块中的算法内容是将数学中的算法与计算机技术建立联系,形式化地表示算法,在条件允许的学校,使其能在计算机上实现。
为了有条理地、清晰地表达算法,往往需要将解决问题的过程整理成程序框图;为了能在计算机上实现,还需要将自然语言或程序框图翻译成计算机语言。
本模块的主要目的是使学生体会算法的思想,提高逻辑思维能力。
不要将此部分内容简单处理成程序语言的学习和程序设计。
2.算法教学必须通过实例进行,使学生在解决具体问题的过程中学习一些基本逻辑结构和语句。
有条件的学校,应鼓励学生尽可能上机尝试。
3.算法除作为本模块的内容之外,其思想方法应渗透在高中数学课程其他有关内容中,鼓励学生尽可能地运用算法解决相关问题。
不同的程序语言有不同的语言形式。
教材A版中使用的是类语言。
B版使用的是scilab 语言。
算法是数学及其应用的重要组成部分,是计算科学的重要基础。
随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。
2020版高中数学第一章算法初步1.1.1算法的概念学案(含解析)新人教A版必修3
1.1.1 算法的概念学习目标 1.了解算法的含义和特征.2.会用自然语言描述简单的具体问题的算法.知识点一算法的概念知识点二算法的特征算法的五个特征(1)有限性:一个算法的步骤是有限的,它应在有限步操作之后停止.(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不是模棱两可的.(3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的步骤序列.(4)普遍性:一个确定的算法,应该能够解决一类问题.(5)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法.特别提醒:判断一个问题是不是算法,关键是明确算法的含义及算法的特征.知识点三算法的设计1.设计算法的目的设计算法的目的实际上是寻求一类问题的解决方法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.2.设计算法的要求①写出的算法必须能解决一类问题.②要使算法尽量简单、步骤尽量少.③要保证算法步骤有效,且计算机能够执行.1.算法是解决一个问题的方法.( ×)2.一个算法可以产生不确定的结果.( ×)3.算法的步骤必须是明确的、有限的.( √)4.求解一类问题的算法是唯一的.( ×)题型一对算法概念的理解例1 下列说法正确的是( )A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结果C.解决某一个具体问题算法不同,则结果不同D.算法执行步骤的次数不可以很多,否则无法实施答案 B解析选项B正确,例如:判断一个整数是否为偶数,结果为“是偶数”和“不是偶数”两种;选项A,算法不能等同于解法;选项C,解决某一个具体问题算法不同,但结果应相同;选项D,算法可以为很多次,但不可以为无限次.反思感悟算法实际上是解决问题的一种程序性方法,它通常解决某一个或一类问题,用算法解决问题,体现了从特殊到一般的数学思想.跟踪训练1 下列描述不是解决问题的算法的是( )A.从中山到北京先坐汽车,再坐火车B.解可化为一元一次方程的分式方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程x2-4x+3=0有两个不相等的实根D.解不等式ax+3>0时,第一步移项,第二步讨论答案 C解析A选项,从中山到北京,先坐汽车,再坐火车,解决了怎样去的问题;B选项,解可化为一元一次方程的分式方程的步骤:去分母、去括号、移项、合并同类项、系数化为1,解决了怎样解一元一次方程的问题;D选项,解不等式ax+3>0时,第一步移项,将不等式化为ax>-3,第二步讨论a的符号,进而根据不等式的基本性质,求出不等式的解集,解决了怎样求不等式解集的问题;选项C只是一个真命题,没有解决什么问题,因此不是算法.题型二算法的设计命题角度1 直接应用数学公式设计算法例2 有一个底面半径为3,母线长为5的圆锥,写出求该圆锥体积的算法.解 如图,先给r ,l 赋值,计算h ,再根据圆锥体积公式V =13πr 2h 计算V ,然后输出结果.第一步,令r =3,l =5. 第二步,计算h =l 2-r 2. 第三步,计算V =13πr 2h .第四步,输出运算结果.反思感悟 利用公式解决问题时,必须先求出公式中的各个量,在设计算法时,应优先考虑未知量的求法.跟踪训练2 已知一个等边三角形的周长为a ,求这个三角形的面积.设计一个算法解决这个问题.解 第一步,输入a 的值. 第二步,计算l =a3的值.第三步,计算S =34×l 2的值. 第四步,输出S 的值.命题角度2 非数值性问题的算法例3 所谓正整数p 为素数是指:p 的所有约数只有1和p .例如,35不是素数,因为35的约数除了1,35外,还有5与7;29是素数,因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n (n >1)是否为素数的算法. 解 算法如下:第一步,给出任意一个正整数n (n >1).第二步,若n =2,则输出“2是素数”,判断结束. 第三步,令m =1.第四步,将m 的值增加1,仍用m 表示.第五步,如果m ≥n ,则输出“n 是素数”,判断结束. 第六步,判断m 能否整除n ,①如果能整除,则输出“n 不是素数”,判断结束; ②如果不能整除,则转第四步.反思感悟 设计一个具体问题的算法,通常按以下步骤 (1)认真分析问题,找出解决该问题的一般数学方法.(2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简练的语言将这个步骤表示出来.跟踪训练3 判断一个大于2的整数是否为质数的算法步骤如何设计? 解 第一步,给定大于2的整数n . 第二步,令i =2.第三步,用i 除n ,得到余数r .第四步,判断“r =0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i 表示.第五步,判断“i >(n -1)”是否成立.若是,则n 是质数,结束算法;否则,返回第三步.解方程组的算法设计典例 写出解方程组⎩⎪⎨⎪⎧2x +y =7,①4x +5y =11②的一个算法.解 方法一 (代入消元法) 第一步,由①得y =7-2x .③ 第二步,将③代入②,得4x +5(7-2x )=11.④ 第三步,解④得x =4.第四步,将x =4代入③,得y =-1.第五步,得到方程组的解为⎩⎪⎨⎪⎧x =4,y =-1.方法二 (加减消元法)第一步,①×5-②得,(2×5-4)x =7×5-11.⑤ 第二步,解⑤得x =4.第三步,①×2-②,得(1×2-5)y =7×2-11.⑥ 第四步,解⑥得y =-1.第五步,得到方程组的解为⎩⎪⎨⎪⎧x =4,y =-1.[素养评析] (1)设计算法时,经常遇到解方程组的算法问题,一般是按照数学上解方程组的方法进行设计,但应注意全面考虑方程组解的情况,即先确定方程组是否有解,有解时有几个解,然后依据求解步骤设计算法步骤.(2)从对运算方法的选择,运算程序的设计,到最后求得运算结果,整个过程就是典型的数学运算素养的体现.1.下列关于算法的说法正确的是( )A.一个算法的步骤是可逆的B.描述算法可以有不同的方式C.算法可以看成是按照要求设计好的、有限的、确切的计算序列,并且这样的步骤或序列只能解决当前问题D.算法只能用一种方式显示答案 B解析由算法的定义知A,C,D错.2.下列叙述中:①植树需要运苗、挖坑、栽苗、浇水这些步骤;②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…,99+1=100;③从青岛乘火车到济南,再从济南乘飞机到广州;④3x>x+1;⑤求所有能被3整除的正数,即3,6,9,12,….能称为算法的个数为( )A.2B.3C.4D.5答案 B解析根据算法的含义和特征知,①②③都是算法;④⑤不是算法.其中④只是一个问题,而没有解决问题,不能称为算法;⑤的步骤是无穷的,与算法的有限性矛盾.3.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:(1)计算c=a2+b2;(2)输入直角三角形两直角边长a,b的值;(3)输出斜边长c的值.其中正确的顺序是________.答案(2)(1)(3)解析算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算.4.下面是解决一个问题的算法:第一步:输入x.第二步:若x≥4,转到第三步;否则转到第四步.第三步:输出2x-1.第四步:输出x2-2x+3.当输入x的值为________时,输出的数值最小值为________.答案 1 2解析 所给算法解决的问题是求分段函数f (x )=⎩⎪⎨⎪⎧2x -1,x ≥4,x 2-2x +3,x <4的函数值问题,当x ≥4时,f (x )=2x -1≥2×4-1=7;当x <4时,f (x )=x 2-2x +3=(x -1)2+2≥2,所以f (x )min =2,此时x =1.即输入x 的值为1时,输出的数值最小,最小值为2. 5.下面算法要解决的问题是____________________________. 第一步,输入三个数,并分别用a ,b ,c 表示.第二步,比较a 与b 的大小,如果a <b ,则交换a 与b 的值. 第三步,比较a 与c 的大小,如果a <c ,则交换a 与c 的值. 第四步,比较b 与c 的大小,如果b <c ,则交换b 与c 的值. 第五步,输出a ,b ,c .答案 输入三个数a ,b ,c ,并按从大到小的顺序输出 解析 第一步是给a ,b ,c 赋值. 第二步运行后a >b . 第三步运行后a >c .第四步运行后b >c ,所以a >b >c .第五步运行后,显示a ,b ,c 的值,且从大到小排列.6.写出解二元一次方程组⎩⎪⎨⎪⎧3x -2y =-1,①2x +y =1 ②的算法.解 第一步,①+2×②得7x =1.③ 第二步,解③得x =17.第三步,②×3-①×2得7y =5.④ 第四步,解④得y =57.第五步,得到方程组的解为⎩⎪⎨⎪⎧x =17,y =57.1.算法的特点:有限性、确定性、逻辑性、普遍性、不唯一性. 2.算法设计的要求:(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数,求任意一个方程的近似解等),并且能够重复使用. (2)要使算法尽量简单,步骤尽量少.(3)要保证算法正确,且算法步骤能够一步一步执行,每步执行的操作必须确切,不能含混不清,而且在有限步后能得到结果.一、选择题1.下列可以看成算法的是( )A .学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题B .今天餐厅的饭真好吃C .这道数学题难做D .方程2x 2-x +1=0无实数根 答案 A解析 A 是学习数学的一个步骤,所以是算法.2.在用二分法求方程零点的算法中,下列说法正确的是( ) A .这个算法可以求所有的零点 B .这个算法可以求任何方程的零点 C .这个算法能求所有零点的近似解 D .这个算法可以求变号零点的近似解 答案 D解析 二分法的理论依据是函数的零点存在性定理.它解决的是求变号零点的问题,并不能求所有零点的近似值. 3.如下算法: 第一步,输入x 的值. 第二步,若x ≥0,则y =x . 第三步,否则,y =x 2. 第四步,输出y 的值.若输出的y 值为9,则x 的值为( ) A .3 B .-3 C .3或-3 D .-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.4.对于算法:第一步,输入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)一一验证,看是否有其他约数,来判断其是否为质数.5.有蓝、黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,现有空墨水瓶若干,解决这一问题最少需要的步骤数为( )A.2 B.3C.4 D.5答案 B解析第一步,将蓝墨水装到一个空墨水瓶中;第二步,将黑墨水装到黑墨水瓶中;第三步,将蓝墨水装到蓝墨水瓶中,这样就解决了这个问题,故选B.6.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个过程.下列选项中最好的一种算法是( )A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶答案 C解析最好算法的标准是方便、省时、省力.A中共需5+2+8+3+10+8=36(min),B中共需2+8+3+10+8=31(min),C中共需2+8+3+10=23(min),D中共需10+3+8+2=23(min),但算法步骤不合理,最好的算法为C.7.对于求18的正因数,给出下列两种算法:算法1:第一步,1是18的正因数,将1列出.第二步,2是18的正因数,将2列出.第三步,3是18的正因数,将3列出.第四步,4不是18的正因数,将4剔除.……第十八步,18是18的正因数,将18列出.算法2:第一步,18=2×9.第二步,18=2×32.第三步,列出所有的正因数1,2,3,32,2×3,2×32.则这两个算法( )A.都正确B.算法1正确,算法2不正确C.算法1不正确,算法2正确D.都不正确答案 A解析算法1是用1~18的整数逐一验证,得出正因数.算法2是利用因数分解得到18的正因数.两种算法都正确.故选A.8.一个算法步骤如下:第一步,S取值0,i取值1.第二步,若i≤9,则执行第三步;否则,执行第六步.第三步,计算S+i并用结果代替S.第四步,用i+2的值代替i.第五步,转去执行第二步.第六步,输出S.运行以上算法,则输出的结果S等于( )A.16 B.25C.36 D.以上均不对答案 B解析解本题关键是读懂算法,本题中的算法功能是求S=1+3+5+7+9=25.9.结合下面的算法:第一步,输入x.第二步,判断x是否小于0,若是,则输出x+2,否则执行第三步.第三步,输出x -1.当输入的x 的值为-1,0,1时,输出的结果分别为( ) A .-1,0,1 B .-1,1,0 C .1,-1,0 D .0,-1,1答案 C解析 依据算法可知,当x =-1时,满足x <0,则输出x +2=-1+2=1;当x =0时,不满足x <0,则输出x -1=0-1=-1;当x =1时,不满足x <0,则输出x -1=1-1=0.故选C. 二、填空题10.下面给出了解决问题的算法: 第一步:输入x .第二步:若x ≤1,则y =2x -1,否则y =x 2+3. 第三步:输出y .(1)这个算法解决的问题是________;(2)当输入的x 值为________时,输入值与输出值相等.答案 (1)求分段函数y =⎩⎪⎨⎪⎧2x -1,x ≤1,x 2+3,x >1的函数值(2)111.以下是解二元一次方程组⎩⎪⎨⎪⎧2x -y +6=0,①x +y +3=0 ②的一个算法,请将该算法补充完整.第一步,①②两式相加得3x +9=0.③ 第二步,由③式可得________.④ 第三步,将④式代入①式得y =0. 第四步,输出方程组的解为________.答案 x =-3 ⎩⎪⎨⎪⎧x =-3,y =0解析 该算法的流程实质是解二元一次方程组的过程,由消元法易得. 12.下面是求15和18的最小公倍数的算法,其中不恰当的一步是________. 第一步,先将15分解素因数:15=3×5. 第二步,然后将18分解素因数:18=32×2. 第三步,确定它们的所有素因数:2,3,5. 第四步,计算出它们的最小公倍数:2×3×5=30. 答案 第四步解析 素因数2,3,5的最高指数是1,2,1,算出它们的最小公倍数为2×32×5=90. 三、解答题13.某商场举办优惠促销活动.若购物金额在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,结束算法.14.下面算法的功能是( )第一步,令i=1.第二步,i除以3,得余数r.第三步,若r=0,则输出i;否则,执行第四步.第四步,令i的值增加1.第五步,若i≤1000,则返回第二步;否则,算法结束.A.求3的倍数B.求1至1000中3的倍数C.求i除以3D.求i除以3的余数答案 B解析由第二步和第三步可知,输出的是3的倍数,由第四步和第五步可知,输出的是1至1000中3的倍数.15.如图所示,汉诺塔问题是指有3根杆子A,B,C,杆子上有若干碟子,把所有的碟子从B 杆移动到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的3个碟子全部移动到A杆上,最少需要移动的次数是________.答案7解析直接进行分析,将最小的碟子命名为①,中间的碟子命名为②,最大的碟子命名为③,进行如下移动:①→A,②→C,①→C,③→A,①→B,②→A,①→A,此时按要求全部放好,移动7次.。
(统编版)2020学年高中数学第一章1.1.1算法的概念教学案新人教A版必修(统编版)2020
1.1.1 算法的概念预习课本P2~5,思考并完成以下问题(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.③第四步,解③式得x 1=3,x 2=-1.法二:第一步,计算出一元二次方程的判别式的值,并判断其符号.显然Δ=(-2)2-4×1×(-3)=16>0.第二步,将a =1,b =-2,c =-3代入求根公式x 1,2=-b ±b 2-4ac 2a,得x 1=3,x 2=-1.[层级一 学业水平达标]1.下列关于算法的说法中正确的个数有( )①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③x 2-x >2是一个算法;④算法执行后一定产生确定的结果.A .1B .2C .3D .4 解析:选B 依据算法的多样性(不唯一性)知①错误;由算法的有限性,确定性知②④正确;因为x 2-x >2仅仅是一个数学问题,不能表达一个算法,所以③是错误的;由于算法具有可执行性,正确的有②④.2.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:( ) ①计算c =a 2+b 2;②输入直角三角形两直角边长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 .2B .3C .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 =x 2.第四步,输出y 的值.若输出的y 值为9,则x 的值是( )A .3B .-3C .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 =0 6.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求他的总分和平均成绩的一个算法为:第一步,输入A =89,B =96,C =99.第二步,__________________________.第三步,__________________________.第四步,输出计算的结果.解析:应先计算总分D =A +B +C ,然后再计算平均成绩E =D 3. 答案:计算总分D =A +B +C 计算平均成绩E =D 37.使用配方法解方程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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2019-2020学年高中数学第一章《算法初步》算法的概念教学设计新人教版必修3一、教材背景分析1.教材的地位和作用《算法的概念》是全日制普通高级中学教科书人教A版必修3第一章《算法初步》的第一节内容,《算法初步》是课程标准的新增内容,它是数学及其应用的重要组成部分,是计算科学的重要基础,在信息技术高度发达的现代社会,算法思想应该是公民必备的科学素养之一.而《算法的概念》则是《算法初步》的奠基石,它非常重要,但并不神秘.新教材的编写特别强调了知识的螺旋形上升,所以在前面的学习中,已经让学生积累了大量的算法的实际经验,这个重要的数学概念其实早已存在于学生的意识之中,而且在不同场合都已经不自觉的“实际使用”,只是没有明朗化.此时引入算法概念可以说是水到渠成,教师的责任就是为学生建立概念修通渠道.让学生借助他们已有的大量经验抽象出算法的概念并认识其特点;再依据算法的概念和特点来设计一个具体的算法,进一步深化对概念的认知;最后通过典型解题步骤提炼算法的过程,使算法思想进一步得到升华.这一过程不仅有利于培养学生的思维能力、理性精神和实践能力;也有利于学生理解构造性数学,培养其数学应用意识.本节是起始课,不仅应让学生体会概念,认识到这一概念的重要性,还要为进一步的学习程序框图,算法的基本结构和语句奠定基础.而且算法思想是逻辑数学最重要的体现形式.这一切都决定了本节课的重要地位.2.学情分析知识结构:学生在以前的学习和生活中已经认识过大量的算法实例,本节课就是在此基础上使学生进一步理解和提炼算法的概念,体会算法的思想.心理特征:高二的学生已经具备了分辨是非的能力,高度的语言概括能力,能够从具体问题中去体会和提炼重要数学思想.3.教学重点与难点重点:理解算法的概念及其特点,体会算法思想,能用自然语言描述算法.难点:根据算法实例抽象概括算法的概念和特点;依据概念设计算法.关键:算法思想的渗透.二、教学目标1.通过对学生已经学习过的一些算法实例的再现,让学生体会算法思想,了解算法含义,初步形成算法概念的雏形,进一步培养学生归纳总结、提炼概括的能力.2.通过对具体算法实例的挖掘,引导学生进一步认识算法的特征、完善算法的概念,进一步培养学生理性思维能力.3.通过算法实例设计的实践过程,让学生进一步完善算法的理解,准确把握算法的基本特征,学会用自然语言描述算法,进一步培养学生逻辑思维能力.4.通过具体实例渗透算法的基本结构和程序框图,为学生后继学习分散难点,同时通过具体情境和语言的激励,激发学生后继学习的激情.5.通过典型解题步骤抽象出算法这一过程的设计,进一步渗透算法的思想,从而增强利用算法来解决问题的意识.三、教法选择和学法指导教法:问题引导、合作探究.学法:数学学习实际上是“认知结构”的完善过程,算法的学习就体现这一过程:从经验中提炼概念,再从设计运用中深化对概念的认知,最后从算法的提炼中进一步渗透算法的思想.这都需要教师的层层引导,渐次递进.四、教学基本流程设计五、教学过程(一)轶事开篇,巧妙设境引深思有一天希尔伯特邀请朋友们来家聚会,眼看客人就要登门,他的夫人凯娣却发现希尔伯特还系着一根旧领带,便催促他说赶紧上二楼换根领带.过了片刻,客人陆续登门,可就是不见希尔伯特下楼来,夫人便悄悄吩咐管家赶紧上楼去请希尔伯特下来.管家来到他的房间,却发现希尔伯特已在床上睡熟了.原来,对于希尔伯特来说,上了二楼,解下领带,下一个程序便是上床入睡.所以,他严格按照既定程序酣然入睡了.在我们的数学领域中,太多问题的解决都需要按照一定的规则、遵循严格的步骤,事实上在高一的学习中,大家就应该发现了这一现象.(二)温故知新,拨云见雾初识真1.“坐标方法”解决几何问题的三部曲: 第一步:建立适当的平面直角坐标系,用坐标和方程表示问题中的几何元素,将平面几何问题转化为代数问题;第二步:通过代数运算,解决代数问题;第三步:把代数运算结果“翻译”成几何结论.2.求圆的方程常用“待定系数法”,那么它的大致步骤是怎样的?第一步:根据题意,选择标准方程或一般方程;第二步:根据条件列出关于,,a b r 或,,D E F 的方程组;第三步:解出,,a b r 或,,D E F ,代入标准方程或一般方程.3.实际问题使用数学建模的步骤:4.给点精确度ε,用二分法求函数零点近似值的步骤如下:第一步:确定区间[,]a b ,验证()()0f a f b ⋅<;第二步:求区间(,)a b 的中点c ;第三步:计算()f c ;(1)若()0f c =,则c 就是函数零点;(2)若()()0f a f c ⋅<,则令b c =,(此时零点0(,)x a c ∈);(3)若()()0f c f b ⋅<,则令a c =,(此时零点0(,)x c b ∈).第四步:判断是否达到精确度ε,即若a b ε-<,则得到零点近似值a 或b ;否则重复2~4. 通过观察以上算法实例,初步形成概念的雏形:算法是按一定规则解决某一类问题的步骤.(三)共论经典,曲径通幽玉妆成选取案例4中的算法做更深入的研究.问题1:按照此算法,我们是否能够借助计算机来寻求方程的近似值呢?我们必须确保让计算机执行的程序的每一个步骤都明明白白没有歧义,也就是步骤必须明确问题2:我们可以把精确度ε取消吗?算法的步骤必须是有限的,它可以进行循环结构的运算,但必须有终点.在数学中,经过这样一补充,我们就得到了完整的算法概念:算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤.(四)实例设计,分层推进探玄机问题:如何设计判断任意大于2的正整数n 是否是质数的算法?1.判断11是否为质数的算法:第一步:用2除11,得到余数为1,因为余数不为0,所以2不能整除11.第二步:用3除11,得到余数为2,因为余数不为0,所以3不能整除11.第三步:用4除11,得到余数为3,因为余数不为0,所以4不能整除11.第四步:用5除 11,得到余数为1,因为余数不为0,所以5不能整除11.第五步:用6除11,得到余数为5,因为余数不为0,所以6不能整除11.第六步:用7除11,得到余数为4,因为余数不为0,所以7不能整除11.第七步:用8除11,得到余数为3,因为余数不为0,所以8不能整除11.第八步:用9除11,得到余数为2,因为余数不为0,所以9不能整除11.第九步:用10除11,得到余数为1,因为余数不为0,所以10不能整除11.所以11是质数.2.判断1999是否是质数的算法:第一步:令2i =;第二步:用i 除1999,得到余数r .第三步:判断“0r =”是否成立.若是,则1999不是质数;否则,将i 的值增加1,仍用i 表示; 第四步,判断“1998i >”是否成立.若是,则1999是质数,结束算法;否则,返回第三步.3.判断任意大于2的正整数n 是否是质数的算法:第一步:给定大于2的整数n ;第二步:令2i =;第三步:用i 除n ,得到余数r . 第四步:判断“0r =”是否成立.若是,则n 不是质数;否则将i 的值增加1,仍用i 表示;第五步,判断“(1)i n >-”是否成立.若是,则n 是质数,结束算法;否则,返回第三步. 回顾刚才研究的整个过程,从11,再到1999,最后到任意大于2的正整数n ,对他们的判断方法具有高度的一致性,这其实反映了算法的一个重要特征----普适性.(五)见微知著,算法思想再升华在平常的学习中,是否可以通过一些典型问题的解法,从具体到抽象,总结出同类型问题共有的解题步骤和程序呢?现在就请大家根据一些典型习题的解题方法来寻求其对应的算法.(六)华章重奏,雏鹰振翅欲高飞因为本节课是一章的起始课,它的功能不仅仅是本节知识内容的落实,还需要对后面的学习起到提纲挈领的作用.所以归纳小结不仅对今天所学知识:算法的概念、特点,如何设计算法使用算法思想等作了简要回顾,还对即将学习的内容和作用作了介绍,使学生对后续的学习充满了信心和兴趣.(七)目标检测,概念应用悟新知(1)写出求一元二次方程20(0)ax bx c a ++=≠根的一个算法.(2)任意给定一个对于1的正整数n ,设计一个算法求出n 的所有因数.六、目标检测设计(一)课堂检测根据以下典型解题方法寻求此类问题的算法:1.解二元一次方程组:35,(1)2494.(2)x y x y +=⎧⎨+=⎩ 解:第一步:(1)4(2)⨯-,得246x =, (3)第二步,解(3)得23x =,第三步:(2)(1)2-⨯,得224y =, (4)第四步,解(4)得12y =,第五步,所以方程组解为23,12.x y =⎧⎨=⎩2.画出函数1π2sin()36y x =-的简图: 解:第一步:先把正弦曲线sin y x =上所有的点向右平行移动π6个单位长度,得到πsin()6y x =-的图象. 第二步:再把后者所有点的横坐标伸长到原来的3倍(纵坐标不变),得到1πsin()36y x =-的图象;第三步:再把1πsin()36y x =-图象上所有点的纵坐标伸长到原来的2倍,而得到函数1π2sin()36y x =-的图象.3.解下列不等式:(1)2230x x -+>;(2)24410x x -+>;(3)23230x x -->.解:(1)4120.∆=-< 方程2230x x -+=无实根.又223y x x =-+的图象开口向上,所以原不等式的解集为R .(2)0.∆=方程24410x x -+=的根为121.2x x == ∴原不等式的解集为1{,}2x x x ∈≠R .(3)400.∆=>方程23230x x --=的根为12x x ==∴原不等式的解集为x x x ⎧⎪⎨⎪⎪⎭⎩或. 4.判断下列函数的奇偶性:(1)4()f x x =;(2)1()f x x x =+;(3)22()2x x f x x -=-. 解:(1)对于函数4()f x x =,其定义域为(,)-∞+∞. 因为对于定义域内每一个x ,都有44()()()f x x x f x -=-==,所以4()f x x =是偶函数.(2)对于函数1()f x x x =+,其定义域为}{,0x x x ∈≠R . 因为对于定义域内每一个x ,都有11()()()f x x x f x x x-=-+=-+=--,所以1()f x x x =+是奇函数. (3)对于函数22()2x x f x x -=-,其定义域为{,2}x x x ∈≠R . 因为对其定义域不具备对称性,所以函数4()f x x =非奇非偶.设计意图:促进学生进一步了解算法的概念及特征,巩固学生已领会的算法思想并促进其有意识的运用.(二)课后检测:(1)写出求一元二次方程20(0)ax bx c a ++=≠根的一个算法.(2)任意给定一个对于1的正整数n ,设计一个算法求出n 的所有因数.设计意图:进一步巩固概念的认知,检测学生是否能用自然语言正确表达算法.。