搜档网
当前位置:搜档网 › 最新人教版高中数学必修3教案

最新人教版高中数学必修3教案

最新人教版高中数学必修3教案
最新人教版高中数学必修3教案

§1.1.1 算法的概念(两个课时)教学目标: (1)了解算法的含义,体会算法的思想。

(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。

(5)会写出一个求有限整数序列中的最大值的算法。

教学重点: 算法的含义、解二元一次方程组和判断一个数为质数的算法设计。.

教学难点: 把自然语言转化为算法语言。.

学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。2、要使算法尽量简单、步骤尽量少。3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。

教学过程

一、章头图体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算法”。

算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。(古代的计算工具:算筹与算盘. 20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。) 例1:解二元一次方程组: ???=+-=-②

y x ①y x 121

2 分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程.

解:第一步:② - ①×2,得: 5y=3; ③

第二步:解③得 53=y ; 第三步:将53=y 代入①,得 5

1=x . 学生探究:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善?

老师评析:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法:

例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 -=- ③ 第二步:解③得 12211221b a b a c a c a y --=;第三步:将12211221b a b a c a c a y --=代入①,得111

c b y x a -= 算法概念:

在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或

步骤必须是明确和有效的,而且能够在有限步之内完成.

2. 算法的特点:

(1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.

(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.

(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.

(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.

(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.

例题讲评:

例3、任意给定一个大于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)要保证算法正确,且计算机能够执行. 利用TI-voyage200图形计算器演示:(学生已经被吸引住了) 例4、.用二分法设计一个求方程022

=-x 的近似根的算法. 分析:该算法实质是求2的近似值的一个最基本的方法.

解:设所求近似根与精确解的差的绝对值不超过0.005,算法:

第一步:令()22-=x x f .因为()()02,01>

21x x m +=

,判断f (m )是否为0.若是,则m 为所求;若否,则继续判断()()m f x f ?1大于0还是小于0. 第三步:若()()01>?m f x f ,则x 1=m ;否则,令x 2=m. 第四步:判断005.021<-x x 是否成立?若是,则x 1、x 2之间的任意值均为满足条件的近似根;若否,则返回第二步.

练习1:写出解方程x 2-2x -3=0的一个算法。

练习2、求1×3×5×7×9×11的值,写出其算法。

练习3、有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题。

小结

1、算法概念和算法的基本思想

(1)算法与一般意义上具体问题的解法的联系与区别;(2)算法的五个特征。

2、利用算法的思想和方法解决实际问题,能写出一此简单问题的算法

3、两类算法问题:(1)数值性计算问题,如:解方程(或方程组),解不等式(或不等式组),套用公式判断性的问题,累加,累乘等一类问题的算法描述,可通过相应的数学模型借助一般数学计算方法,分解成清晰的步骤,使之条理化即可。(2)非数值性计算问题,如:排序、查找、变量变换、文字处理等需先建立过程模型,通过模型进行算法设计与描述。

作业:(课本第4页练习)

§1.1.2 程序框图 (三个课时)

教学目标:

1。掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构2.掌握画程序框图的基本规则,能正确画出程序框图。3.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。

教学重点:经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构

教学难点:难点是能综合运用这些知识正确地画出程序框图。

教学过程

引入:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。

程序框图基本概念:

(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。(2)构成程序框的图形符号及其作用

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:

1、使用标准的图形符号。

2、框图一般按从上到下、从左到右的方向画。

3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。

4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。

5、在图形符号内描述的语言要非常简练清楚。

(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。

顺序结构:

顺序结构在程序框图中的体现就是用流程线将程序框自上而

下地连接起来,按顺序执行算法步骤。如在示意图中,A 框和B

框是依次执行的,只有在执行完A 框指定的操作后,才能接着执

行B 框所指定的操作。

3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 (解法见课本)

条件结构:

条件结构是指在算法中通过对条件的判断,

根据条件是否成立而选择不同流向的算法结构。

它的一般形式如右图所示:

注意:

右图此结构中包含一个判断框,根据给定的

条件P 是否成立而选择执行A 框或B

框。无论P 条件是否成立,只能执行A 框或B 框之一,不可能同时执行A 框和B 框,也不可能A 框、B 框都不执行。一个判断结构可以有多个判断框。

例4、任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。解:(见课本) 循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:

(1)、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P 成立时,执行A 框,A 框执行完毕后,再判断条件P 是否成立,如果仍然成立,再执行A 框,如此反复执行A 框,直到某一次条件P 不成立为止,此时不再执行A 框,离开循环结构。

(2)、另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P 是否成立,如果P 仍然不成立,则继续执行A 框,直到某一次给定的条件P 成立为止,此时不再执行A 框,离开循

注意:1循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含条件结构,但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。

例5、设计一个计算1+2+3+…+100的值的算法,并画出程序框图。

人教版高中数学必修三全册教案

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. 算法2可以运用公式1+2+3+…+n=2)1 (+n n 直接计算第一步:取n=5; 第二步:计算 2)1 (+n n ; 第三步:输出运算结果. (说明算法不唯一) 例3:(课本第2页,解二元一次方程组的步骤) (可推广到解一般的二元一次方程组,说明算法的普遍性)例4:用“待定系数法”求圆的方程的大致步骤是: 慕尧书城出品,正品保障。

数学必修三全册试卷及答案

第I 卷(选择题) 一、单选题(60分) 1.某班级有名学生,其中有名男生和名女生,随机询问了该班五名男生和五名503020女生在某次数学测验中的成绩,五名男生的成绩分别为, , , , 116124118122,五名女生的成绩分别为, , , , ,下列说法一定正确的120118123123118123是(B ) A . 这种抽样方法是一种分层抽样 B . 这五名男生成绩的方差大于这五名女生成绩的方差 C .这种抽样方法是一种系统抽样 D . 该班级男生成绩的平均数小于该班女生成绩的平均数 2.掷两枚均匀的骰子,已知点数不同,则至少有一个是3点的概率为( C ) A .103 B .185 C .31 D .4 1 3.如图,矩形中点位边的中点,若在矩形内部随机取一个点,ABCD E CD ABCD Q 则点取自内部的概率等于( D ) Q ABE A . B . C . D . 4131322 14.某杂志社对一个月内每天收到的稿件数量进行了统计,得到样本的茎叶图(如图所示),

则该样本的中位数、众数分别是( D ) A . 47,45 B . 45,47 C . 46,46 D . 46,45 5. 在一个袋子中装有分别标注数字1,2,3,4,5的五个小球,这些小球除标注数字外完全相同,现从中随机取2个小球,则取出的小球标注的数字之和为3或6的概率是( B )A. B. C. D.11231015110 6.高三毕业时,甲、乙、丙、丁四位同学站成一排照相留念,则甲丙相邻的概率为( A )A . 12 B .13 C .23 D .14 7.将2005x =输入如下图所示的程序框图得结果( A ) A .2006 B .2005 C .0 D .2005 - 8.98和63的最大公约数为( B )A.6 B.7 C.8 D.9 9.某工厂生产A 、B 、C 三种不同型号的产品,产品数量之比依次为k:5:3,现用分层抽样

高中数学人教版 必修三必修四测试卷(含答案)

华鑫中学2011~2012学年第三次月考 高一数学试卷(总分150) 一、选择题:(以下每小题有且仅有一个正确答案,共40分) 1、在100个产品中,一等品20个,二等品30个,三等品50个,用分层抽样的方法抽取一个容量20的样本,则二等品中A 被抽取到的概率( ) A .等于15 B .等于310 C .等于2 3 D .不确定 2、已知点P (tan α,cos α)在第三象限,则角α的终边在( ) A.第一象限 B.第二象限 C.第三象限 D.第四象限 3、已知弧度数为2的圆心角所对的弦长也是2,则这个圆心角所对的弧长是 ( ) A.2 B. 1 sin 2 sin C.2sin1 D.sin2 4、函数y =2sin(3x -π 4 )图象的两条相邻对称轴之间的距离是 A. π3 B. 2π 3 C.π D. 4π3 5、函数y =sin (π4 -2x)的单调增区间是 ( ) A.[kπ-3π8 ,kπ+π8 ](k ∈Z) B.[kπ+π8 ,kπ+5π 8 ](k ∈Z) C.[kπ-π8 ,kπ+3π8 ](k ∈Z) D.[kπ+3π8 ,kπ+7π 8 ](k ∈Z) 6、若 ,2 4 π απ < <则( ) A .αααtan cos sin >> B .αααsin tan cos >> C .αααcos tan sin >> D .αααcos sin tan >> 7、已知函数1tan sin )(++=x b x a x f ,满足.7)5(=f 则)5(-f 的值 为 ( ) A .5 B .-5 C .6 D .-6 8、已知一点O 到平行四边形ABCD 的三个顶点A 、B 、C 的向量分别为a → 、b → 、

人教版高中数学必修3知识点汇总(一册全)

人教版高中数学必修三知识点汇总 第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。(二)构成程序框的图形符号及其作用

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 (三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 框是依次执行的,只有在执行完A框指定的操作后,才能接着执 行B框所指定的操作。 2、条件结构:

2020年人教版高中数学必修三全套教案(全册完整版)

教育精品资料 2020年人教版高中数学必修三全套教案(全册完整版) 按住Ctrl键单击鼠标打开名师教学视频全册播放 第一章算法初步 (1) 1.1算法与程序框图 (2) 1.1 算法与程序框图(共3课时) 1.1.1算法的概念(第1课时) 【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义. 【教学目标】1.理解算法的概念与特点;

2.学会用自然语言描述算法,体会算法思想; 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础. 在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域. 那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力. 在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想. 二、实例分析 例1:写出你在家里烧开水过程的一个算法. 解:第一步:把水注入电锅; 第二步:打开电源把水烧开; 第三步:把烧开的水注入热水瓶. (以上算法是解决某一问题的程序或步骤) 例2:给出求1+2+3+4+5的一个算法. 解:算法1 按照逐一相加的程序进行 第一步:计算1+2,得到3; 第二步:将第一步中的运算结果3与3相加,得到6;

人教版A版高中数学必修三教案新部编本 全册

教师学科教案[ 20 – 20 学年度第__学期] 任教学科:_____________ 任教年级:_____________ 任教老师:_____________ xx市实验学校

第一章算法初步 (1) 1.1算法与程序框图 (2)

1.1.1 算法的概念(第1课时) (3) 1.1 算法与程序框图(共3课时) 1.1.1算法的概念(第1课时) 【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义. 【教学目标】1.理解算法的概念与特点; 2.学会用自然语言描述算法,体会算法思想; 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言

算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础. 在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域. 那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力. 在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想. 二、实例分析 例1:写出你在家里烧开水过程的一个算法. 解:第一步:把水注入电锅; 第二步:打开电源把水烧开; 第三步:把烧开的水注入热水瓶. (以上算法是解决某一问题的程序或步骤) 例2:给出求1+2+3+4+5的一个算法. 解: 算法1 按照逐一相加的程序进行 第一步:计算1+2,得到3; 第二步:将第一步中的运算结果3与3相加,得到6; 第三步:将第二步中的运算结果6与4相加,得到10; 第四步:将第三步中的运算结果10与5相加,得到15. 算法2 可以运用公式1+2+3+…+n =2 ) 1(+n n 直接计算 第一步:取n =5; 第二步:计算 2 ) 1(+n n ; 第三步:输出运算结果. (说明算法不唯一) 例3:(课本第2页,解二元一次方程组的步骤) (可推广到解一般的二元一次方程组,说明算法的普遍性) 例4:用“待定系数法”求圆的方程的大致步骤是: 第一步:根据题意,选择标准方程或一般方程; 第二步:根据条件列出关于a ,b ,r 或D ,E ,F 的方程组; 第三步:解出a ,b ,r 或D ,E ,F ,代入标准方程或一般方程. 三、算法的概念 通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些 在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序 或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成 .

人教版高中数学必修3教案

第一章算法初步 1.1.1算法的概念 一、教学目标: 1、知识与技能:(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。 2、过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。 3、情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。 二、重点与难点: 重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。 难点:把自然语言转化为算法语言。 三、学法与教学用具: 学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:电脑,计算器,图形计算器 四、教学设想: 1、创设情境: 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。 2、探索研究 算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。 广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法,等等。 3、例题分析:

新人教版高中数学必修3教案(全册)

新人教版高中数学必修三教案(全册)第一章算法初步 (1) 1.1算法与程序框图 (2) 1.1 算法与程序框图(共3课时) 1.1.1算法的概念(第1课时) 【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义. 【教学目标】1.理解算法的概念与特点; 2.学会用自然语言描述算法,体会算法思想; 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础. 在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域. 那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力. 在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想. 二、实例分析 例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:用“待定系数法”求圆的方程的大致步骤是: 第一步:根据题意,选择标准方程或一般方程; 第二步:根据条件列出关于错误!未找到引用源。,错误!未找到引用源。,错误! 未找到引用源。或错误!未找到引用源。,错误!未找到引用源。,错误!未找到引用源。 的方程组; 第三步:解出错误!未找到引用源。,错误!未找到引用源。,错误!未找到引用源。或错误!未找到引用源。,错误!未找到引用源。,错误!未找到引用源。,代入标准方程或一般方程. 三、算法的概念 通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些 在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程 序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 四、知识应用 例5:(课本第3页例1)(难点是由质数的定义判断一个大于1的正整数错误!未找到引 用源。是否为质数的基本方法) 练习1:(课本第4页练习2)任意给定一个大于1的正整数错误!未找到引用源。,设计一个算法求出错误!未找到引用源。的所有因数. 解:根据因数的定义,可设计出下面的一个算法: 第一步:输入大于1的正整数错误!未找到引用源。 .

人教版高中数学必修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. 算法2 可以运用公式1+2+3+…+n= 2)1 (+ n n 直接计算第一步:取n=5; 第二步:计算 2)1 (+ n n ; 第三步:输出运算结果. (说明算法不唯一) 例3:(课本第2页,解二元一次方程组的步骤) (可推广到解一般的二元一次方程组,说明算法的普遍性) 例4:用“待定系数法”求圆的方程的大致步骤是: 第一步:根据题意,选择标准方程或一般方程; 第二步:根据条件列出关于a,b,r或D,E,F的方程组;

高中数学人教版必修4全套教案

第1,2课时1.1.1 任意角 教学目标 (一) 知识与技能目标 理解任意角的概念(包括正角、负角、零角) 与区间角的概念. (二) 过程与能力目标 会建立直角坐标系讨论任意角,能判断象限角,会书写终边相同角的集合;掌握区间角的集合的书写. (三) 情感与态度目标 1. 提高学生的推理能力; 2.培养学生应用意识. 教学重点:任意角概念的理解;区间角的集合的书写. 教学难点:终边相同角的集合的表示;区间角的集合的书写. 教学过程 一、引入: 1.回顾角的定义 ①角的第一种定义是有公共端点的两条射线组成的图形叫做角. ②角的第二种定义是角可以看成平面内一条射线绕着端点从一个位置旋转到另一个位置所形成的图形. 二、新课: 1.角的有关概念: ①角的定义: 角可以看成平面内一条射线绕着端点从一个位置旋转到另一个位置所形成的图形. ②角的名称: ③角的分类: ④注意: ⑴在不引起混淆的情况下,“角α ”或“∠α ”可以简化成“α ”; ⑵零角的终边与始边重合,如果α是零角α =0°; ⑶角的概念经过推广后,已包括正角、负角和零角. ⑤练习:请说出角α、β、γ各是多少度? 2.象限角的概念: ①定义:若将角顶点与原点重合,角的始边与x 轴的非负半轴重合,那么 正角:按逆时针方向旋转形成的角 零角:射线没有任何旋转形成的角 始 边 终 边 顶 点 A O B 负角:按顺时针方向旋转形成的角

角的终边(端点除外)在第几象限,我们就说这个角是第几象限角. 例1.如图⑴⑵中的角分别属于第几象限角? 例2.在直角坐标系中,作出下列各角,并指出它们是第几象限的角. ⑴ 60°; ⑵ 120°; ⑶ 240°; ⑷ 300°; ⑸ 420°; ⑹ 480°; 答:分别为1、2、3、4、1、2象限角. 3.探究: 终边相同的角的表示: 所有与角α终边相同的角,连同α在内,可构成一个集合S ={β|β=α+k ·360°,k ∈Z},即任一与角α终边相同的角,都可以表示成角α与整个周角的和. 注意: ⑴ k ∈Z ⑵ α是任一角; ⑶ 终边相同的角不一定相等,但相等的角终边一定相同.终边相同的角有无限个,它们相差 360°的整数倍; ⑷ 角α + k ·720 °与角α终边相同,但不能表示与角α终边相同的所有角. 例3.在0°到360°范围内,找出与下列各角终边相等的角,并判断它们是第几象限角. ⑴-120°;⑵640 °;⑶-950°12'. 答:⑴240°,第三象限角;⑵280°,第四象限角;⑶129°48',第二象限角; 例4.写出终边在y 轴上的角的集合(用0°到360°的角表示) . 解:{α | α = 90°+ n ·180°,n ∈Z}. 例5.写出终边在x y 上的角的集合S,并把S 中适合不等式-360°≤β<720°的元素β写出来. 4.课堂小结 ①角的定义; ②角的分类: ⑵ B 1 y ⑴ O x 45° B 2 O x B 3 y 30° 60o

2020年人教版高中数学必修3全册精美教案(全套完整版)

2020年人教版高中数学必修3全册精美教案 (全套完整版) 目录 第一章算法初步 (1) 1.1.1算法的概念 (5) 1.1.2程序框图(第二、三课时) (13) 1.2.1输入、输出语句和赋值语句(第一课时) (25) 1.2.2-1.2.3条件语句和循环语句(第2、3课时) (35) 1.3算法案例第1、2课时辗转相除法与更相减损术 (47) 第3、4课时秦九韶算法与排序 (53) 第5课时进位制 (59) 算法初步复习课 (65) 第二章统计初步 (73) 2.1.1简单随机抽样 (73) 2.1.2系统抽样 (79) 2.1.3分层抽样 (83) 2.2.1用样本的频率分布估计总体分布(2课时) (89) 2.2.2用样本的数字特征估计总体的数字特征(2课时) (97) 第三章概率 (103)

3.1随机事件的概率3.1.1—3.1.2随机事件的概率及概率的意义(第一、二课时) (103) 3.1.3概率的基本性质(第三课时) (109) 3.2古典概型(第四、五课时)3.2.1—3.2.2古典概型及随机数的产生 (115) 3.3几何概型3.3.1—3.3.2几何概型及均匀随机数的产生 (123)

第一章算法初步 一、课标要求: 1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。 2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。 3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。 4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。 二、编写意图与特色: 算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,

人教版A版高中数学必修3全套经典教案第一套

人教版A版高中数学必修3全套教案 第一章算法初步 一、课标要求: 1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。 2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。 3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。 4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。 二、编写意图与特色: 算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。 1、结合熟悉的算法,把握算法的基本思想,学会用自然语言来描述算法。 2、通过模仿、操作和探索,经历设计程序流程图表达解决问题的过程。在具体问题的解决过程中理解程序流程图的三种基本逻辑结构:顺序结构、条件结构、循环结构。 3、通过实际问题的学习,了解构造算法的基本程序。 4、经历将具体问题的程序流程图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,体会算法的基本思想。 5、需要注意的问题 1) 从熟知的问题出发,体会算法的程序化思想,而不是简单呈现一些算法。 2) 变量和赋值是算法学习的重点之一,因为设置恰当的变量,学习给变量赋值,是构

新课标高中数学必修3教案

§1.1.1 算法的概念(两个课时) 教学目标: (1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。 教学重点: 算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 教学难点: 把自然语言转化为算法语言。. 学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。2、要使算法尽量简单、步骤尽量少。3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学过程 一、章头图体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算法”。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。(古代的计算工具:算筹与算盘. 20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。) 例1:解二元一次方程组: ???=+-=-② y x ①y x 121 2 分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程. 解:第一步:② - ①×2,得: 5y=3; ③ 第二步:解③得 53=y ; 第三步:将53=y 代入①,得 5 1=x . 学生探究:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善? 老师评析:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法: 例2:写出求方程组()012212221 11≠-???=+=+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 -=- ③ 第二步:解③得 12211221b a b a c a c a y --=;第三步:将12211221b a b a c a c a y --=代入①,得111 c b y x a -= 算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.

高中数学人教A版必修三教案

高中数学人教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 算法的写法 已知两个单元分别存放了变量和,下面描述交换这两个变量的值的算法中正确的为()

最新人教版高中数学必修3课后解答配套答案

第一章算法初步 1.1算法与程序框图 练习(P5)1、算法步骤:第一步,给定一个正实数r . 第二步,计算以r 为半径的圆的面积2S r π=. 第三步,得到圆的面积S . 2、算法步骤:第一步,给定一个大于1的正整数n . 第二步,令1i =. 第三步,用i 除n ,等到余数r . 第四步,判断“0r =”是否成立. 若是,则i 是n 的因数;否则,i 不是n 的因数. 第五步,使i 的值增加1,仍用i 表示. 第六步,判断“i n >”是否成立. 若是,则结束算法;否则,返回第三步. 练习(P19) 算法步骤:第一步,给定精确度d ,令1i =. i 位的不足近似值,赋给a 后第i 位的过剩近似值,赋给b . 第三步,计算55b a m =-. 第四步,若m d <,则得到5a ;否则,将i 的值增加1,仍用i 表示. 返回第二步. 第五步,输出5a . 程序框图:

习题1.1 A 组(P20) 1、下面是关于城市居民生活用水收费的问题. 为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7 m 3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m 3的部分,每立方收费1.5元,并加收0.4元的城市污水处理费. 设某户每月用水量为x m 3,应交纳水费y 元, 那么y 与x 之间的函数关系为 1.2,07 1.9 4.9,7x x y x x ≤≤?=? ->? 我们设计一个算法来求上述分段函数的值. 算法步骤:第一步:输入用户每月用水量x . 第二步:判断输入的x 是否不超过7. 若是,则计算 1.2y x =; 若不是,则计算 1.9 4.9y x =-. 第三步:输出用户应交纳的水费y . 程序框图: 2、算法步骤:第一步,令i =1,S=0. 第二步:若i ≤100成立,则执行第三步;否则输出S. 第三步:计算S=S+i 2. 第四步:i = i +1,返回第二步.

[推荐]2020年苏教版高中数学必修三(全册)精品教学案汇总

[推荐]2020年苏教版高中数学必修三(全册) 精品教学案汇总 第1章算法初步 1.2013年全运会在沈阳举行, 运动员A报名参赛100米短跑并通过预赛、半决赛、决赛最后获得了银牌. 问题1:请简要写出该运动员参赛并获银牌的过程.

提示:报名参赛→预赛→半决赛→决赛. 问题2:上述参赛过程有何特征? 提示:参赛过程是明确的. 问题3:假若你家住南京, 想去沈阳观看A 的决赛, 你如何设计你的旅程? 提示:首先预约定票, 然后选择合适的交通工具到沈阳, 按时到场, 检票入场, 进入比赛场地, 观看比赛. 2.给出方程组? ???? x +y =2, ①x -y =1, ② 问题1:利用代入法求解此方程组. 提示:由①得y =2-x , ③ 把③代入②得x -(2-x )=1, 即x =3 2 . ④ 把④代入③得y =1 2 . 得到方程组的解??? x =32 ,y =1 2. 问题2:利用消元法求解此方程组. 提示:①+②得x =3 2 . ③ 将③代入①得y =1 2 , 得方程组的解 ??? x =32 ,y =12. 问题3:从问题1、2可以看出, 解决一类问题的方法唯一吗? 提示:不唯一.

1.算法的概念 对一类问题的机械的、统一的求解方法称为算法. 2.算法的特征 (1)算法是指用一系列运算规则能在有限步骤内求解某类问题, 其中的每条规则必须是明确定义的、可行的. (2)算法从初始步骤开始, 每一个步骤只能有一个确定的后继步骤, 从而组成一个步骤序列, 序列的终止表示问题得到解答或指出问题没有解答. 1.算法的基本思想就是探求解决问题的一般性方法, 并将解决问题的步骤用具体化、程序化的语言加以表述. 2.算法是机械的, 有时要进行大量重复计算, 只要按部就班地去做, 总能算出结果, 通常把算法过程称为“数学机械化”, 其最大优点是可以让计算机来完成.3.求解某一个问题的算法不一定只有唯一的一个, 可能有不同的算法.

人教A版高中数学必修三《算法的概念》教案

河北省武邑中学高中数学算法的概念教案新人教A版必修3 备课人授课时间 课题1.1.1算法的概念 课标要求 1.了解算法的含义,体会算法的思想;2.掌握正确的算法应满足的要求。 教学目标 知识目标 (1)了解算法的含义,体会算法的思想。(2)能够用自然 语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会 写出解线性方程(组)的算法。(5)会写出一个求有限整数 序列中的最大值的算法。 技能目标 通过求解二元一次方程组,体会解方程的一般性步骤,从而 得到一个解二元一次方程组的步骤,这些步骤就是算法,不 同的问题有不同的算法。由于思考问题的角度不同,同一个 问题也可能有多个算法,能模仿求解二元一次方程组的步 骤,写出一个求有限整数序列中的最大值的算法。 情感态度价值观 通过本节的学习,使我们对计算机的算法语言有一个基本的 了解,明确算法的要求,认识到计算机是人类征服自然的一 各有力工具,进一步提高探索、认识世界的能力。 重点算法的含义、解二元一次方程组和判断一个数为质数的算法设计。 难点把自然语言转化为算法语言,写出解决一类问题的算法。 教问题与情境及教师活动学生活动

学过程及方法一.导入新课 思路1(情境导入) 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法 二.研探新知 探究(一):算法的概念 思考1:在初中,对于解二元一次方程组你学过哪些方法? 思考2:用加减消元法解二元一次方程组 () () ? ? ? = + - = - 2 1 2 1 1 2 y x y x 的具体步骤是什么? 第一步,①+②×2,得 5x=1 . ③ 第二步, 第三步, 第四步, 1 河北武邑中学教师课时教案 教问题与情境及教师活动学生活动

人教版高中数学必修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的公约数,所以它们的最大公约数相等.

相关主题