算法初步全章 1.6 基本算法语句

合集下载

1.2.1输入语句、输出语句和赋值语句

1.2.1输入语句、输出语句和赋值语句

(4)A=-1000 A=A+100 PRINT “A=”;A END
(5)INPUT “A,B=”;A,B B=A+B A=B-A B=B-A PRINT “A,B=”;A,B END (运行时从键盘输入3,7)
A=-900 A,B =7 3
将一个变量的值赋给另一个变量,前一个变量 的值保持不变;可先后给一个变量赋多个不同的值, 但变量的取值总是最近被赋予的值 。
1、(2013· 福州高一检测)(1)运行如图所示的程序,输出的结果
是________.
a=1 b= 2 a=a+b PRINT a END
(2)阅读下列两个程序,回答问题:
上述两个程序最后输出的x和y值分别为________、_______. 答案 (1)3 (2)4,4 3,3
2、设A=10,B=20,则可以实现A、B的值互换的程序 是 ( )
m=(a+b+c)/3
PRINT “The average=”;m END
课堂练习:
要点一 1 输入、输出语句 ( D ) (1)下列给出的输入、输出语句正确的是
①输入语句INPUT
②输入语句INPUT ③输出语句PRINT ④输出语句PRINT A.①②
a;b;c
x=3 A=4 20,3*2 C.③④ D.④
例5:给一个变量重复赋值。
程序: A=10 A=A+15 PRINT A END
A的输出值 是多少?
分析:此程序给变量A赋了两次值.A的初值为 10,第二次赋值后,初值被“覆盖”,A的值变为25, 因此输出值是25.
例6:交换两个变量A和B的值,并输出交换前后的值。
分析:引入一个中间变量X,将A的值赋予X,又将B 的值赋予A,再将X的值赋予B,从而达到交换A, B的值.(比如交换装满水的两个水桶里的水需要 再找一个空桶) 程序: INPUT A INPUT B PRINT A,B X=A A=B B=X PRINT A,B END

算法初步知识点及习题

算法初步知识点及习题

算法算法是高中数学课程中的新增内容,是中国数学课程内容的一个新特色.“算法”过程是指机械式地按照某种确定的步骤行事,通过一系列小的简单计算操作完成复杂计算的过程.算法的学习内容大致可分为三个步骤:用自然语言描述算法;精确刻画算法(程序框图);计算机实现执行算法(程序语言的描述过程).算法思想贯穿高中数学课程的相关部分.【知识要点】1.算法:算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤.2.程序框图程序框图:用一些通用的符号构成一张图来表示算法,这种图称为程序框图(程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形).用框图表示算法步骤的一些常用的图形符号:程序框名称功能终端框(起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框) 赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”↓→流程线(指向线) 指引流程图的方向连接点连接另一页或另一部分的框图程序框图的三种基本逻辑结构:顺序结构:描述的是最简单的算法结构,语句与语句之间、框与框之间按从上到下的顺序进行(如图9-1).图9-1条件分支结构:依据指定条件选择执行不同指令的控制结构(如图9-2).图9-2循环结构:根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9-3).图9-33.几种基本算法语句任何一个程序设计语言中,都包含五种基本的算法语句,即输入语句、输出语句、赋值语句、条件语句、循环语句.输入语句和输出语句分别用来实现算法的输入信息、输出结果的功能;赋值语句是用来表明赋给某一个变量一个具体的确定值的语句;条件语句是处理条件分支逻辑结构的算法语句;循环语句是用来处理算法中的循环结构的语句.4.中国古代算法案例:更相减损之术、辗转相除法:求两个正数的最大公因数的方法.辗转相除法算法步骤:第一步:用两数中较大数除以较小数,求商和余数.第二步:用除数除以余数.第三步:重复第二步,直到余数为0.第四步,得出两数的最大公约数,即余数0之前的余数.更相减损术算法步骤:第一步:用较大数减去较小数,得到差.第二步:比较减数与差的大小,再用较大数减去较小数.第三步:重复第二步,直到差与减数相等为止.第四步:相等数即为最大公约数.割圆术:用正多边形的面积逐渐逼近圆面积的算法求圆周率π. 秦九韶算法:求一元多项式的值的一种方法,递推关系为),,2,1(10n k a x v v a v k n k kn=⎩⎨⎧+==-- 【复习要求】1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序结构、条件分支结构、循环结构.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.【例题分析】例1 如图(图9-4)所示,将一系列指令用框图的形式表示,箭头指向下一步的操作.请按照框图回答问题:图9-4(1)这个框图表示了怎样的算法?(2)输出的数是多少?【分析】由框图中的文字及图形符号表示的操作内容可知:此算法是“求1到50的和”,由此可以算出输出的数.解:(1)此框图表示的算法为:求1+2+3+…+50的和;(2)易知所求和为1275.【评析】程序框图主要包括三部分:表示相应操作的框,带箭头的流程线和框外必要的说明.读框图时要从这三个方面研究,流程线反映了命令执行的先后顺序,主要看箭头方向,框及内外的文字说明表明了操作内容.常用这种方式考察对算法的理解和应用.例2 (1)如图9-5所示的是一个算法的程序框图,已知a1=3,输出的结果为7,则a2的值为______.图9-5(2)如图9-6所示的是某个函数求值的程序框图,则满足该程序的函数解析式为_____.图9-6(3)如图9-7所示的是求某个数列和的程序框图,此程序输出的结果为_____.图9-7【分析】这三个小题的重点在于读懂框图.(1)只含有顺序结构,(2)含有条件分支结构,表明函数的定义域为R ,当x <0时,遵从解析式f (x )=3x -1,否则(即当x ≥0时),遵从解析式f (x )=2-5x ;(3)中有两个循环变量S 、I ,S 是累加变量,I 是计数变量;另外还要判断I 的奇偶性,以此决定是加还是减.解:(1)112=a ;(2)⎩⎨⎧≥-<-=)0(52)0(13)(x x x x x f ;(3)S =12-22+32-42+…+992-1002=-5050.【评析】题(1),只含有顺序结构,所表示的算法比较简单,只需按照框图箭头方向依次读出即可.题(2)含有条件分支结构,这是一个与分段函数有关的算法,框图中含有判断框.读包含有判断框的框图时,要特别重视判断框内的条件和框外的文字说明,对应的下一步操作会依条件不同而改变.题(3)含有循环结构,当解决一些有规律的科学计算问题,尤其是累加和累乘时,往往可以利用循环结构来实现算法.循环结构有两种,读包含有循环结构的框图时,除关注判断框内外的说明外,一般要从开始依顺序做几次循环,观察变量的变化规律来帮助读懂算法的含义.例3 (1)已知平面上的一点P 0(x 0,y 0)和直线l :Ax +By +C =0,求点P 0到直线l 的距离d ,并画出程序框图.(2)用条件分支结构写“已知三个数a 、b 、c ,找出其中最大数”的算法及框图.(3)写出求n131211++++的和的算法,画出程序框图,并写出相应程序(选做). 【分析】正确分析“算理”,才能选择恰当的算法结构,有条理的表达算法.(1)在已知点到直线距离公式的前提下,适合用顺序结构表示;(2)涉及比大小,必须用到条件分支结构;(3)中分母有规律的递增,可以引入累加变量S 和计数变量i ,且S =S +1/i 是反复进行的,可以用循环结构表示.解:(1)算法及框图为:S1 输入x 0,y 0;A ,B ,C ; S2 计算m =A 2+B 2;S3 计算n =Ax 0+By 0+C ; S4 计算mn d ||=; S5 输出d ;(2)算法及框图为:S1 输入a ,b ,c ; S2 令x =a ;S3 若b >x ,则令x =b ;否则,执行S4;S4 若c >x ,则令x =c ;否则,执行S5; S5 输出x ;(3)算法及框图为:S1 输入i =1,S =0; S2 当i ≤n 时,,1iS S += i =i +1;否则执行S3; S3 输出S ;程序如下; S =0For i =1:1:n S =S +1/i i =i +1 endprint(%io (2),S )【评析】书写算法时,一步一步的程序化步骤,即“算则”固然重要,但这些步骤的依据,即“算理”有着更基本的作用,“算理,,是“算则”的基础,“算则”是“算理”的表现.这三道小题由于算理不同,所蕴含的算法结构也不同.通过实例,模仿、操作、探索,经历通过设计程序框图表达解决问题的过程,可以更好的理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,体会和理解算法的含义,了解算法语言的基本构成.本例中涉及的“利用公式求点到直线的距离”、“实数排序求最值问题”、“求数列的和或积的问题”,还包括“二分法求函数零点”、“质数的判定”,“求π的近似值”等等,都是算法的典型案例,学习时要给予充分的重视.一般算法的表示方法并不唯一.不同的算法语言的书写形式是有差别的.本书所采用的是Scilab 语言,学习时要了解赋值语句、输入输出语句、if 语句、while 和for 语句的基本含义及表达方式,能够读懂语句表示的算法过程.例4 (1)用辗转相除法计算56和264的最大公约数时,需要做的除法次数是______. (2)用更相减损术求56和98的最大公约数时,操作如下:(98,56)(56,42)(42,14)(28,14)(14,14),由此可知两数的最大公约数为______.(3)用秦九韶算法求得多项式f (x )=x 6-2x 5+3x 3+4x 2-6x +5当x =2时函数值为______.解:(1)8216816240164015640564264+⨯=+⨯=+⨯=+⨯=所以最大公约数为8,需做的除法次数是4;(2)最大公约数为14; (3)33. 【评析】书上所涉及的古代基本算法案例包括:更相减损术与辗转相除法、秦九韶算法、割圆术.辗转相除法与更相减损术都是求最大公约数的方法,辗转相除法又叫欧几里得方法,计算上以除法为主,更相减损术以减法为主,计算次数上,前者相对较少,特别是两个整数相差较大时区别尤其明显;辗转相除法以余数为0结束,更相减损术则以减数与差相等结束.秦九韶算法的特点是把求n 次多项式的值转化为求n 个一次多项式的值,运算时只有加法和乘法,而且运算的次数比较少,求一个n 次多项式的值最多需要进行n 次加法、n 次乘法.割圆术是由中国古代数学家刘徽提出的,是当时计算圆周率比较先进的算法,“算理”明确,即用圆内接正多边形和外切正多边形逼近圆周率,重点是确定递推关系.例5 (09辽宁)某店一个月的收入和支出总共记录了N 个数据,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S 和月净盈利V .那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )A .A >0,V =S -TB .A <0,V =S -TC .A >0,V =S +TD .A <0,V =S +T【分析】本题要注意三点:a k 有正有负;S 为总收入,是所有正数的和;T 为总支出,是所有非正数的和.答案为C【评析】本题结合实际背景,强调算法的应用价值,是一种比较新的题型,应引起关注.练习9一、选择题1.任何一个算法都必须有的基本结构是( )A.顺序结构B.条件分支结构C.循环结构D.以上三个都要有2.下面给出对程序框图的几种说法:①任何一个程序框图都必须有起止框;②判断框有一个入口,有不止一个出口;③对于一个算法来说,判断框内的条件表达方式是唯一的;其中正确的有( )A.0个B.1个C.2个D.3个3.在算法的逻辑结构中,要求进行逻辑判断并根据结果进行不同处理的是哪种结构( ) A.顺序结构B.条件分支结构和循环结构C.顺序结构和条件分支结构D.顺序结构和循环结构4.算法:S1 输入n;S2 判断n是否是2;若n=2,则n满足条件,若n>2,则执行S3;S3 依次从2到n-1检验能否整除n,若都不能整除,则n满足条件;满足上述算法的n是( )A.奇数B.偶数C.质数D.合数二、填空题5.阅读下面两个程序框图,框图1输出的结果为______;框图2输出的结果为______.框图1 框图26.(08广东)阅读图9-8的程序框图,若输入m=4,n=6,则输出a=______,i=______.图9-8 图9-97.阅读图9-9的程序框图,若输入的n是100,则输出的变量S和T的值依次是______.8.“x=3*5”和“x=x+1”是某个程序中的先后相邻两个语句,下列说法中①“x=3*5”是将数值15赋给x,而不是普通运算“x=3*5=15”;②“x=3*5”可以写成“3*5=x”③语句“x=x+1”在执行时,“=”右边x为15,“=”左边x为16;正确的有______.三、解答题9.分别用辗转相除法和更相减损术求189和81的最大公约数.10.用循环语句书写求1+2+3+…+n>1000的最小自然数n的算法,画出程序框图,并写出相应的程序(选做).11.(09宁夏)为了测量两山顶MN间的距离,飞机沿水平方向在AB两点进行测量,MN在同一个铅垂平面内(如图).飞机能够测量的数据有俯角和AB间的距离,请你设计一个方案,包括:指出需要测量的数据(用字母表示,并在图中标出);用文字和公式写出计算MN间距离的步骤.专题九 算法参考答案练习9一、选择题1.A 2.C 3.B 4.C 二、填空题5.27,21 6.12,3 7.2550,2500 8.①③. 三、解答题9.解:辗转相除法:3278127281189 ⨯=⨯=,所以最大公约数为27.更相减损术:189-81=108,108-81=27,81-27=54,54-27=27, 所以最大公约数为27. 10.解:S1 输入S =0,i =1; S2 S =S +i ,i =i +1;S3 若S ≤1000,重复执行S2; 若 S >1000,输出i .S =0,i =1; While S ≤1000 S =S +i ; i =i +1; endprint (%io (2),i )11.解:如图(1)需要测量的数据有:A 点到M 、N 的俯角α1,β1;B 点到M 、N 的俯角α 2,β 2;A 、B 的距离d .11 / 11 (2)第一步:计算BM ,由正弦定理)sin(sin 211ααα+=d BM ; 第二步:计算BN ,由正弦定理)sin(sin 121βββ-=d BN ; 第三步:计算MN ,由余弦定理 )cos(22122αβ+++=⋅⋅BN BM BN BM MN .。

人教版高中数学B版目录

人教版高中数学B版目录

人教版高中数学B版目录第一篇:人教版高中数学B版目录人教版高中数学B版必修第一章1.1 集合集合与集合的表示方法必修一必修二必修三必修四第二章第三章第一章第二章第一章第二章第三章第一章第二章1.2 集合之间的关系与运算函数2.1 函数2.2 一次函数和二次函数 2.3 函数的应用(Ⅰ)2.4 函数与方程基本初等函数(Ⅰ)3.1 指数与指数函数 3.2 对数与对数函数 3.3 幂函数3.4 函数的应用(Ⅱ)立体几何初步1.1 空间几何体1.2 点、线、面之间的位置关系平面解析几何初步2.1平面真角坐标系中的基本公式2.2 直线方程 2.3 圆的方程2.4 空间直角坐标系算法初步1.1 算法与程序框图 1.2 基本算法语句1.3 中国古代数学中的算法案例统计2.1 随机抽样2.2 用样本估计总体 2.3 变量的相关性概率3.1 随机现象 3.2 古典概型3.3 随机数的含义与应用 3.4 概率的应用基本初等函(Ⅱ)1.1 任意角的概念与弧度制 1.2 任意角的三角函数 1.3三角函数的图象与性质平面向量2.1 向量的线性运算必修五第三章第一章第二章第三章2.2 向量的分解与向量的坐标运算 2.3平面向量的数量积 2.4 向量的应用三角恒等变换3.1 和角公式3.2 倍角公式和半角公式3.3 三角函数的积化和差与和差化积解直角三角形1.1 正弦定理和余弦定理 1.2 应用举例数列2.1 数列 2.2 等差数列 2.3 等比数列不等式3.1 不等关系与不等式 3.2 均值不等式3.3 一元二次不等式及其解法 3.4 不等式的实际应用3.5二元一次不等式(组)与简单线性规划问题人教版高中数学B版选修常用逻辑用语命题与量词第一章1.1 选修1-1 选修1-2 选修4-5 第二章第三章第一章第二章第三章第四章第一章第二章第三章1.2 基本逻辑联结词1.3 充分条件、必要条件与命题的四种形式圆锥曲线与方程2.1 椭圆 2.2 双曲线 2.3 抛物线导数及其应用3.1 导数3.2 导数的运算 3.3导数的应用统计案例推理与证明数系的扩充与复数的引入框图不等式的基本性质和证明的基本方法1.1 不等式的基本性质和一元二次不等式的解法1.2 基本不等式1.3 绝对值不等式的解法 1.4 绝对值的三角不等式 1.5 不等式证明的基本方法柯西不等式与排序不等式及其应用2.1 柯西不等式2.2 排序不等式2.3平均值不等式(选学)2.4 最大值与最小值问题,优化的数学模型数学归纳法与贝努利不等式 3.1 数学归纳法原理3.2用数学归纳法证明不等式,贝努利不等式第二篇:高中数学目录必修1第一章集合与函数概念1.1 集合阅读与思考集合中元素的个数1.2 函数及其表示阅读与思考函数概念的发展历程1.3 函数的基本性质信息技术应用用计算机绘制函数图象第二章基本初等函数(Ⅰ)2.1 指数函数信息技术应用借助信息技术探究指数函数的性质2.2 对数函数阅读与思考对数的发明探究也发现互为反函数的两个函数图象之间的关系2.3 幂函数第三章函数的应用3.1 函数与方程阅读与思考中外历史上的方程求解信息技术应用借助信息技术方程的近似解3.2 函数模型及其应用信息技术应用收集数据并建立函数模型必修2第一章空间几何体1.1 空间几何体的结构1.2 空间几何体的三视图和直观图阅读与思考画法几何与蒙日1.3 空间几何体的表面积与体积探究与发现祖暅原理与柱体、椎体、球体的体积第二章点、直线、平面之间的位置关系2.1 空间点、直线、平面之间的位置关系2.2 直线、平面平行的判定及其性质2.3 直线、平面垂直的判定及其性质阅读与思考欧几里得《原本》与公理化方法第三章直线与方程3.1 直线的倾斜角与斜率探究与发现魔术师的地毯3.2 直线的方程3.3 直线的交点坐标与距离公式阅读与思考笛卡儿与解析几何第四章圆与方程4.1 圆的方程阅读与思考坐标法与机器证明4.2 直线、圆的位置关系4.3 空间直角坐标系信息技术应用用《几何画板》探究点的轨迹:圆必修3第一章算法初步1.1 算法与程序框图1.2 基本算法语句1.3 算法案例阅读与思考割圆术第二章统计2.1 随机抽样阅读与思考一个著名的案例阅读与思考广告中数据的可靠性阅读与思考如何得到敏感性问题的诚实反应2.2 用样本估计总体阅读与思考生产过程中的质量控制图2.3 变量间的相关关系阅读与思考相关关系的强与弱第三章概率3.1 随机事件的概率阅读与思考天气变化的认识过程3.2 古典概型3.3 几何概型阅读与思考概率与密码必修4第一章三角函数1.1 任意角和弧度制1.2 任意角的三角函数阅读与思考三角学与天文学1.3 三角函数的诱导公式1.4 三角函数的图像与性质探究与发现函数y=Asin(ωx+φ)及函数y=Acos(ωx+φ)探究与发现利用单位圆中的三角函数线研究正弦函数、余弦函数的性质信息技术应用1.5 函数y=Asin(ωx+φ)的图像阅读与思考振幅、周期、频率、相位1.6 三角函数模型的简单应用第二章平面向量2.1平面向量的实际背景及基本概念阅读与思考向量及向量符号的由来2.2平面向量的线性运算2.3平面向量的基本定理及坐标表示2.4平面向量的数量积2.5平面向量应用举例阅读与思考向量的运算(运算律)与图形性质第三章三角恒等变换3.1 两角和与差的正弦、余弦和正切公式信息技术应用利用信息技术制作三角函数表3.2 简单的三角恒等变换必修5第一章解三角形1.1 正弦定理和余弦定理探究与发现解三角形的进一步讨论1.2 应用举例阅读与思考海伦和秦九韶1.3 实习作业第二章数列2.1 数列的概念与简单表示法阅读与思考斐波那契数列信息技术应用2.2 等差数列2.3 等差数列的前n项和2.4 等比数列2.5 等比数列的前n项和阅读与思考九连环探究与发现购房中的数学第三章不等式3.1 不等关系与不等式3.2 一元二次不等式及其解法3.3 二元一次不等式(组)与简单的线性规划问题阅读与思考错在哪儿信息技术应用用Excel解线性规划问题举例3.4 基本不等式选修1-1第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词阅读与思考“且”“或”“非”与“交”“并”“补”1.4 全称量词与存在量词第二章圆锥曲线与方程2.1 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.2 双曲线探究与发现2.3 抛物线阅读与思考圆锥曲线的光学性质及其应用第三章导数及其应用3.1 变化率与导数3.2 导数的计算探究与发现牛顿法──用导数方法求方程的近似解3.3 导数在研究函数中的应用信息技术应用图形技术与函数性质3.4 生活中的优化问题举例实习作业走进微积分选修1-2第一章统计案例1.1 回归分析的基本思想及其初步应用1.2 独立性检验的基本思想及其初步应用第二章推理与证明2.1 合情推理与演绎推理阅读与思考科学发现中的推理2.2 直接证明与间接证明第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算第四章框图4.1 流程图4.2 结构图信息技术应用用word2002绘制流程图选修2-1第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词1.4 全称量词与存在量词第二章圆锥曲线与方程2.1 曲线与方程2.2 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.3 双曲线2.4 抛物线第三章空间向量与立体几何3.1 空间向量及其运算阅读与思考向量概念的推广与应用3.2 立体几何中的向量方法选修2-2第一章导数及其应用1.1 变化率与导数1.2 导数的计算1.3 导数在研究函数中的应用1.4 生活中的优化问题举例1.5 定积分的概念1.6 微积分基本定理1.7 定积分的简单应用第二章推理与证明2.1 合情推理与演绎推理2.2 直接证明与间接证明2.3 数学归纳法第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算选修2-3第一章计数原理1.1 分类加法计数原理与分步乘法计数原理探究与发现子集的个数有多少1.2 排列与组合探究与发现组合数的两个性质1.3 二项式定理探究与发现“杨辉三角”中的一些秘密第二章随机变量及其分布2.1 离散型随机变量及其分布列2.2 二项分布及其应用探究与发现服从二项分布的随机变量取何值时概率最大2.3 离散型随机变量的均值与方差2.4 正态分布信息技术应用μ,σ对正态分布的影响第三章统计案例3.1 回归分析的基本思想及其初步应用3.2 独立性检验的基本思想及其初步应用选修3-1第一讲早期的算术与几何一古埃及的数学二两河流域的数学三丰富多彩的记数制度第二讲古希腊数学一希腊数学的先行者二毕达哥拉斯学派三欧几里得与《原本》四数学之神──阿基米德第三讲中国古代数学瑰宝一《周髀算经》与赵爽弦图二《九章算术》三大衍求一术四中国古代数学家第四讲平面解析几何的产生一坐标思想的早期萌芽二笛卡儿坐标系三费马的解析几何思想四解析几何的进一步发展第五讲微积分的诞生一微积分产生的历史背景二科学巨人牛顿的工作三莱布尼茨的“微积分”第六讲近代数学两巨星一分析的化身──欧拉二数学王子──高斯第七讲千古谜题一三次、四次方程求根公式的发现二高次方程可解性问题的解决三伽罗瓦与群论四古希腊三大几何问题的解决第八讲对无穷的深入思考一古代的无穷观念二无穷集合论的创立三集合论的进一步发展与完善第九讲中国现代数学的开拓与发展一中国现代数学发展概观二人民的数学家──华罗庚三当代几何大师──陈省身选修3-3第一讲从欧氏几何看球面一平面与球面的位置关系二直线与球面的位置关系和球幂定理三球面的对称性第二讲球面上的距离和角一球面上的距离二球面上的角第三讲球面上的基本图形一极与赤道二球面二角形三球面三角形1.球面三角形2.三面角3.对顶三角形4.球极三角形第四讲球面三角形一球面三角形三边之间的关系二、球面“等腰”三角形三球面三角形的周长四球面三角形的内角和第五讲球面三角形的全等1.“边边边”(s.s.s)判定定理2.“边角边”(s.a.s.)判定定理3.“角边角”(a.s.a.)判定定理4.“角角角”(a.a.a.)判定定理第六讲球面多边形与欧拉公式一球面多边形及其内角和公式二简单多面体的欧拉公式三用球面多边形的内角和公式证明欧拉公式第七讲球面三角形的边角关系一球面上的正弦定理和余弦定理二用向量方法证明球面上的余弦定理1.向量的向量积2.球面上余弦定理的向量证明三从球面上的正弦定理看球面与平面四球面上余弦定理的应用──求地球上两城市间的距离第八讲欧氏几何与非欧几何一平面几何与球面几何的比较二欧氏平行公理与非欧几何模型──庞加莱模型三欧氏几何与非欧几何的意义选修3-4对称与群第一讲平面图形的对称群一平面刚体运动1.平面刚体运动的定义2.平面刚体运动的性质二对称变换1.对称变换的定义2.正多边形的对称变换3.对称变换的合成4.对称变换的性质5.对称变换的逆变换三平面图形的对称群第二讲代数学中的对称与抽象群的概念一 n元对称群Sn思考题二多项式的对称变换思考题三抽象群的概念1.群的一般概念2.直积第三讲对称与群的故事一带饰和面饰思考题二化学分子的对称群三晶体的分类四伽罗瓦理论选修4-1几何证明选讲第一讲相似三角形的判定及有关性质一平行线等分线段定理二平行线分线段成比例定理三相似三角形的判定及性质1.相似三角形的判定2.相似三角形的性质四直角三角形的射影定理第二讲直线与圆的位置关系一圆周角定理二圆内接四边形的性质与判定定理三圆的切线的性质及判定定理四弦切角的性质五与圆有关的比例线段第三讲圆锥曲线性质的探讨一平行射影二平面与圆柱面的截线三平面与圆锥面的截线选修4-2第一讲线性变换与二阶矩阵一线性变换与二阶矩阵(一)几类特殊线性变换及其二阶矩阵1.旋转变换2.反射变换3.伸缩变换4.投影变换5.切变变换(二)变换、矩阵的相等二二阶矩阵与平面向量的乘法三线性变换的基本性质(一)线性变换的基本性质(二)一些重要线性变换对单位正方形区域的作用第二讲变换的复合与二阶矩阵的乘法一复合变换与二阶矩阵的乘法二矩阵乘法的性质第三讲逆变换与逆矩阵一逆变换与逆矩阵1.逆变换与逆矩阵2.逆矩阵的性质二二阶行列式与逆矩阵三逆矩阵与二元一次方程组1.二元一次方程组的矩阵形式2.逆矩阵与二元一次方程组探索与发现三阶矩阵与三阶行列式第四讲变换的不变量与矩阵的特征向量一变换的不变量——矩阵的特征向量1.特征值与特征向量2.特征值与特征向量的计算二特征向量的应用1.Anα的简单表示2.特征向量在实际问题中的应用选修4-4坐标系与参数方程第一讲坐标系一平面直角坐标系二极坐标系三简单曲线的极坐标方程四柱坐标系与球坐标系简介第二讲参数方程一曲线的参数方程二圆锥曲线的参数方程三直线的参数方程四渐开线与摆线选修4-5不等式选讲第一讲不等式和绝对值不等式一不等式1.不等式的基本性质2.基本不等式3.三个正数的算术-几何平均不等式二绝对值不等式1.绝对值三角不等式2.绝对值不等式的解法第二讲讲明不等式的基本方法一比较法二综合法与分析法三反证法与放缩法第三讲柯西不等式与排序不等式一二维形式柯西不等式二一般形式的柯西不等式三排序不等式第四讲数学归纳法证明不等式一数学归纳法二用数学归纳法证明不等式选修4-6初等数论初步第一讲整数的整除一整除1.整除的概念和性质2.带余除法3.素数及其判别法二最大公因数与最小公倍数1.最大公因数2.最小公倍数三算术基本定理第二讲同余与同余方程一同余1.同余的概念2.同余的性质二剩余类及其运算三费马小定理和欧拉定理四一次同余方程五拉格朗日插值法和孙子定理六弃九验算法第三讲一次不定方程一二元一次不定方程二二元一次不定方程的特解三多元一次不定方程第四讲数伦在密码中的应用一信息的加密与去密二大数分解和公开密钥选修4-7优选法与试验设计初步第一讲优选法一什么叫优选法二单峰函数三黄金分割法——0.618法1.黄金分割常数2.黄金分割法——0.618法阅读与思考黄金分割研究简史四分数法1.分数法阅读与思考斐波那契数列和黄金分割2.分数法的最优性五其他几种常用的优越法1.对分法2.盲人爬山法3.分批试验法4.多峰的情形六多因素方法1.纵横对折法和从好点出发法2.平行线法3.双因素盲人爬山法第二讲试验设计初步一正交试验设计法1.正交表2.正交试验设计3.试验结果的分析4.正交表的特性二正交试验的应用选修4-9风险与决策第一讲风险与决策的基本概念一风险与决策的关系二风险与决策的基本概念1.风险(平均损失)2.平均收益3.损益矩阵4.风险型决策探究与发现风险相差不大时该如何决策第二讲决策树方法第三讲风险型决策的敏感性分析第四讲马尔可夫型决策简介一马尔可夫链简介1.马尔可夫性与马尔可夫链2.转移概率与转移概率矩阵二马尔可夫型决策简介三长期准则下的马尔可夫型决策理论1.马尔可夫链的平稳分布2.平稳分布与马尔可夫型决策的长期准则3.平稳准则的应用案例第三篇:高中数学目录【人教版】高中数学教材总目录必修一第一章集合与函数概念1.1 集合阅读与思考集合中元素的个数1.2 函数及其表示阅读与思考函数概念的发展历程1.3 函数的基本性质信息技术应用用计算机绘制函数图象实习作业小结第二章基本初等函数(Ⅰ)2.1 指数函数信息技术应用借助信息技术探究指数函数的性质2.2 对数函数阅读与思考对数的发明探究也发现互为反函数的两个函数图象之间的关系2.3 幂函数小结复习参考题第三章函数的应用3.1 函数与方程阅读与思考中外历史上的方程求解信息技术应用借助信息技术方程的近似解3.2 函数模型及其应用信息技术应用收集数据并建立函数模型实习作业小结复习参考题必修二第一章空间几何体1.1 空间几何体的结构1.2 空间几何体的三视图和直观图阅读与思考画法几何与蒙日1.3 空间几何体的表面积与体积探究与发现祖暅原理与柱体、椎体、球体的体积实习作业小结复习参考题第二章点、直线、平面之间的位置关系2.1 空间点、直线、平面之间的位置关系2.2 直线、平面平行的判定及其性质2.3 直线、平面垂直的判定及其性质阅读与思考欧几里得《原本》与公理化方法小结复习参考题第三章直线与方程3.1 直线的倾斜角与斜率探究与发现魔术师的地毯3.2 直线的方程3.3 直线的交点坐标与距离公式阅读与思考笛卡儿与解析几何小结复习参考题第四章圆与方程4.1 圆的方程阅读与思考坐标法与机器证明4.2 直线、圆的位置关系4.3 空间直角坐标系信息技术应用用《几何画板》探究点的轨迹:圆必修三第一章算法初步1.1 算法与程序框图1.2 基本算法语句1.3 算法案例阅读与思考割圆术小结复习参考题第二章统计2.1 随机抽样阅读与思考一个著名的案例阅读与思考广告中数据的可靠性阅读与思考如何得到敏感性问题的诚实反应2.2 用样本估计总体阅读与思考生产过程中的质量控制图2.3 变量间的相关关系阅读与思考相关关系的强与弱实习作业小结复习参考题第三章概率3.1 随机事件的概率阅读与思考天气变化的认识过程3.2 古典概型3.3 几何概型阅读与思考概率与密码小结复习参考题必修四第一章三角函数.1 任意角和弧度制1.2 任意角的三角函数阅读与思考三角学与天文学1.3 三角函数的诱导公式1.4 三角函数的图像与性质探究与发现函数y=Asin(ωx+φ)及函数y=Acos(ωx+φ)探究与发现利用单位圆中的三角函数线研究正弦函数、余弦函数的性质信息技术应用1.5 函数y=Asin(ωx+φ)的图像阅读与思考振幅、周期、频率、相位1.6 三角函数模型的简单应用小结复习参考题第二章平面向量2.1平面向量的实际背景及基本概念阅读与思考向量及向量符号的由来2.2平面向量的线性运算2.3平面向量的基本定理及坐标表示2.4平面向量的数量积2.5平面向量应用举例阅读与思考向量的运算(运算律)与图形性质小结复习参考题第三章三角恒等变换3.1 两角和与差的正弦、余弦和正切公式信息技术应用利用信息技术制作三角函数表3.2 简单的三角恒等变换必修五第一章解三角形1.1 正弦定理和余弦定理探究与发现解三角形的进一步讨论1.2 应用举例阅读与思考海伦和秦九韶1.3 实习作业小结复习参考题第二章数列2.1 数列的概念与简单表示法阅读与思考斐波那契数列信息技术应用2.2 等差数列2.3 等差数列的前n项和2.4 等比数列2.5 等比数列的前n项和阅读与思考九连环探究与发现购房中的数学小结复习参考题第三章不等式3.1 不等关系与不等式3.2 一元二次不等式及其解法3.3 二元一次不等式(组)与简单的线性规划问题阅读与思考错在哪儿信息技术应用用Excel解线性规划问题举例3.4 基本不等式选修1-1 第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词阅读与思考“且”“或”“非”与“交”“并”“补”1.4 全称量词与存在量词小结复习参考题第二章圆锥曲线与方程2.1 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.2 双曲线探究与发现2.3 抛物线阅读与思考圆锥曲线的光学性质及其应用小结复习参考题第三章导数及其应用3.1 变化率与导数3.2 导数的计算探究与发现牛顿法──用导数方法求方程的近似解3.3 导数在研究函数中的应用信息技术应用图形技术与函数性质3.4 生活中的优化问题举例实习作业走进微积分选修1-2 第一章统计案例1.1 回归分析的基本思想及其初步应用1.2 独立性检验的基本思想及其初步应用实习作业小结复习参考题第二章推理与证明2.1 合情推理与演绎推理阅读与思考科学发现中的推理2.2 直接证明与间接证明小结复习参考题第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算小结复习参考题第四章框图4.1 流程图4.2 结构图选修2—1 第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词1.4 全称量词与存在量词小结复习参考题第二章圆锥曲线与方程2.1 曲线与方程2.2 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.3 双曲线探究与发现2.4 抛物线探究与发现阅读与思考小结复习参考题第三章空间向量与立体几何3.1 空间向量及其运算阅读与思考向量概念的推广与应用 3.2 立体几何中的向量方法选修2—2 第一章导数及其应用1.1 变化率与导数1.2 导数的计算1.3 导数在研究函数中的应用1.4 生活中的优化问题举例1.5 定积分的概念1.6 微积分基本定理1.7 定积分的简单应用小结复习参考题第二章推理与证明2.1 合情推理与演绎推理2.2 直接证明与间接证明2.3 数学归纳法小结复习参考题第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算选修2-3 第一章计数原理1.1 分类加法计数原理与分步乘法计数原理探究与发现子集的个数有多少1.2 排列与组合。

高二数学教学教案人教版上册必修《基本算法语句》

高二数学教学教案人教版上册必修《基本算法语句》

高二数学教学教案人教版上册必修《基本算法语句》种子牢记着雨滴献身的叮嘱,增强了冒尖的勇气。

下面是XX小编为您推荐高二数学教学教案人教版上册必修《基本算法语句》。

一、本章教材分析算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助.本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情.在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣. 数学建模也是高考考查重点.本章还是数学思想方法的载体,学生在学习中会经常用到算法思想转化思想,从而提高自己数学能力.因此应从三个方面把握本章:(1)知识间的联系;(2)数学思想方法;(3)认知规律.本章教学时间约需12课时,具体分配如下(仅供参考): 1.1.1 算法的概念约1课时1.1.2 程序框图与算法的基本逻辑结构约4课时1.2.1 输入语句、输出语句和赋值语句约1课时1.2.2 条件语句约1课时1.2.3 循环语句约1课时1.3算法案例约3课时本章复习约1课时1.1 算法与程序框图1.1.1 算法的概念整体设计二、教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤. 为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固.三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣.重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法.课时安排1课时三、教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容算法.思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念.思路3(直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始.推进新课新知探究提出问题(1)解二元一次方程组有几种方法?(2)结合教材实例总结用加减消元法解二元一次方程组的步骤. (3)结合教材实例总结用代入消元法解二元一次方程组的步骤. (4)请写出解一般二元一次方程组的步骤.(5)根据上述实例谈谈你对算法的理解.(6)请同学们总结算法的特征.(7)请思考我们学习算法的意义.讨论结果:(1)代入消元法和加减消元法.(2)回顾二元一次方程组的求解过程,我们可以归纳出以下步骤:第一步,①+② 2,得5x=1.③第二步,解③,得x= .第三步,②-① 2,得5y=3.④第四步,解④,得y= .第五步,得到方程组的解为(3)用代入消元法解二元一次方程组我们可以归纳出以下步骤:第一步,由①得x=2y-1.③第二步,把③代入②,得2(2y-1)+y=1.④ 第三步,解④得y= .⑤第四步,把⑤代入③,得x=2 -1= .第五步,得到方程组的解为(4)对于一般的二元一次方程组其中a1b2-a2b1 0,可以写出类似的求解步骤:第一步,① b2-② b1,得(a1b2-a2b1)x=b2c1-b1c2.③第二步,解③,得x= .第三步,② a1-① a2,得(a1b2-a2b1)y=a1c2-a2c1.④第四步,解④,得y= .第五步,得到方程组的解为(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不是质数.点评:上述算法有很大的局限性,用上述算法判断35是否为质数还可以,如果判断1997是否为质数就麻烦了,因此,我们需要寻找普适性的算法步骤.变式训练请写出判断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 写出用二分法求方程x2-2=0 (x 0)的近似解的算法.分析:令f(x)=x2-2,则方程x2-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]内的数可以作为方程的近似解.[来源:学科网Z X X K]解:第一步,令f(x)=x2-2,给定精确度d.第二步,确定区间[a,b],满足f(a) f(b) 0.第三步,取区间中点m= .第四步,若f(a) f(m) 0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当d=0.005时,按照以上算法,可以得到下表.a b |a-b|1 2 11 1.5 0.51.25 1.5 0.251.375 1.5 0.1251.375 1.437 5 0.062 51.406 25 1.437 5 0.031 251.406 25 1.421 875 0.015 6251.414 062 5 1.421 875 0.007 812 51.414 062 5 1.417 968 75 0.003 906 25于是,开区间(1.414 062 5,1.417 968 75)中的实数都是当精确度为0.005时的原方程的近似解.实际上,上述步骤也是求的近似值的一个算法.点评:算法一般是机械的,有时需要进行大量的重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为数学机械化 .数学机械化的最大优点是它可以借助计算机来完成,实际上处理任何问题都需要算法.如:中国象棋有中国象棋的棋谱、走法、胜负的评判准则;而国际象棋有国际象棋的棋谱、走法、胜负的评判准则;再比如申请出国有一系列的先后手续,购买物品也有相关的手续思路2例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河?请设计算法.分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势.解:具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回.第二步:人带一只狼过河,自己返回.第三步:人带两只羚羊过河,并带两只狼返回.第四步:人带一只羊过河,自己返回.第五步:人带两只狼过河.点评:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率.例2 喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶.问:如何安排这几个步骤?并给出两种算法,再加以比较.分析:本例主要为加深对算法概念的理解,可结合生活常识对问题进行分析,然后解决问题.解:算法一:第一步,洗刷水壶.第二步,烧水.第三步,洗刷茶具.第四步,沏茶.算法二:第一步,洗刷水壶.第二步,烧水,烧水的过程当中洗刷茶具.第三步,沏茶.点评:解决一个问题可有多个算法,可以选择其中最优的、最简单的、步骤尽量少的算法.上面的两种算法都符合题意,但是算法二运用了统筹方法的原理,因此这个算法要比算法一更科学.例3 写出通过尺轨作图确定线段AB一个5等分点的算法.分析:我们借助于平行线定理,把位置的比例关系变成已知的比例关系,只要按照规则一步一步去做就能完成任务.解:算法分析:第一步,从已知线段的左端点A出发,任意作一条与AB不平行的射线AP.第二步,在射线上任取一个不同于端点A的点C,得到线段AC.第三步,在射线上沿AC的方向截取线段CE=AC.第四步,在射线上沿AC的方向截取线段EF=AC.第五步,在射线上沿AC的方向截取线段FG=AC.第六步,在射线上沿AC的方向截取线段GD=AC,那么线段AD=5AC.第七步,连结DB.第八步,过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.点评:用算法解决几何问题能很好地训练学生的思维能力,并能帮助我们得到解决几何问题的一般方法,可谓一举多得,应多加训练.知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解:算法步骤如下:第一步,输入一元二次方程的系数:a,b,c.第二步,计算 =b2-4ac的值.第三步,判断 0是否成立.若 0成立,输出方程有实根;否则输出方程无实根,结束算法.点评:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用.解:算法分析:数学模型实际上为:y关于t的分段函数.关系式如下:y=其中[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、算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.2、算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入.⑤输出:一个算法中有一个或多个输出.(二)三种基本逻辑结构1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构.2、条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构.循环结构又称重复结构,循环结构可细分为两类:(1)当型循环结构:每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足时停止.(2)直到型循环结构:执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(三)基本算法语句1、输入语句2、输出语句3、赋值语句注意:赋值语句中的“=”叫做赋值号,它和数学中的等号不同,计算机执行赋值语句时,先计算“=”右边表达式的值,然后把这个值赋给“=”左边的变量.4、条件语句当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2.其对应的程序框图为:(如上右图)计算机执行这种形式的条件语句时,也是首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句.其对应的程序框图为:(如上右图)5、循环语句(1)WHILE语句其中循环体是由计算机反复执行的一组语句构成的.WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的.当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句.因此,当型循环有时也称为“前测试型”循环.其对应的程序结构框图为:(如上右图)(2)UNTIL语句当计算机遇到UNTIL语句时,先判断条件的真假,如果条件不符合,就执行DO 与LOOP UNTIL之间的循环体;然后再检查上述条件,如果条件仍不符合,再次执行循环体,直到某一次符合条件时停止.其对应的程序结构框图为:(如上右图)(四)算法案例1、辗转相除法与更相减损术辗转相除法与更相减损术的区别:(1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显.(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到.2、秦九韶算法3、进位制进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制.现在最常用的是十进制,通常使用10个阿拉伯数字0-9进行记数.三、典型例题剖析例1、设计求|x-2|的算法,并画出流程图.解:算法如下:⑴若x<2,则|x-2|等于2-x,⑵若x≥2,则|x-2|等于x-2.其流程图如图:例2、(I)用辗转相除法求840与1764的最大公约数.(II)用更相减损术求440 与556的最大公约数.解:(I)用辗转相除法求840与1764 的最大公约数.1764 = 840×2+84;840 = 84×10+0.所以840与1764 的最大公约数是84.(II)用更相减损术求440 与556的最大公约数.556-440 = 116;440-116 = 324;324-116 = 208;208-116 = 92;116-92 = 24;92-24 = 68;68-24 = 44;44-24 = 20;24-20 = 4;20-4 = 16;16-4 = 12;12-4 = 8;8-4 = 4.所以440 与556的最大公约数4.例3、设计算法求的值.要求画出程序框图,写出用基本语句编写的程序.解:这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序框图如下图所示:例4、已知函数, 编写一程序求函数值.解:例5、有10个互不相等的数,写出找出其中一个最大数的算法和程序.解:(一)算法S1:输入一个数,放在MAX中S2:i=1S3:输入第1个数,放入x中S4:若x>MAX,则MAX=xS5: i=i+1S6:若i≤9,返回S3继续执行,否则停.(二)程序框图。

高中数学知识点:概率统计知识点总结概括

高中数学知识点:概率统计知识点总结概括

高中数学知识点:概率统计知识点总结概括高中数学知识点:概率统计知识点总结概括一.算法,概率和统计1.算法初步(约12课时)(1)算法的含义、程序框图①通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义。

②通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。

在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。

(2)基本算法语句经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想。

(3)通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。

3.概率(约8课时)(1)在具体情境中,了解随机事件发生的不确定性和频率的稳定性,进一步了解概率的意义以及频率与概率的区别。

(2)通过实例,了解两个互斥事件的概率加法公式。

(3)通过实例,理解古典概型及其概率计算公式,会用列举法计算一些随机事件所含的基本事件数及事件发生的概率。

④在解决统计问题的过程中,进一步体会用样本估计总体的思想,会用样本的频率分布估计总体分布,会用样本的基本数字特征估计总体的基本数字特征;初步体会样本频率分布和数字特征的随机性。

⑤会用随机抽样的基本方法和样本估计总体的思想,解决一些简单的实际问题;能通过对数据的分析为合理的决策提供一些依据,认识统计的作用,体会统计思维与确定性思维的差异。

⑥形成对数据处理过程进行初步评价的意识。

(3)变量的相关性①通过收集现实问题中两个有关联变量的数据作出散点图,并利用散点图直观认识变量间的相关关系。

②经历用不同估算方法描述两个变量线性相关的过程。

知道最小二乘法的思想,能根据给出的线性回归方程系数公式建立线性回归方程。

二.常用逻辑用语1。

命题及其关系①了解命题的逆命题、否命题与逆否命题。

②理解必要条件、充分条件与充要条件的意义,会分析四种命题的相互关系。

数学课本全集目录(人民教育出版社)

数学课本全集目录(人民教育出版社)

数学课本全集目录(人民教育出版社)小学数学一年级上册1 数一数2 比一比3 1~5的认识和加减法4 认识物体和图形5 分类6 6~10的认识和加减法数学乐园7 11~20各数的认识8 认识钟表9 20以内的进位加法我们的校园10 总复习后记一年级下册1 位置2 20以内的退位减法3 图形的拼组4 100以内数的认识摆一摆,想一想5 认识人民币6 100以内的加法和减法(一)7 认识时间小小商店9 统计10 总复习二年级上册1 长度单位2 100以内的加法和减法(二)我长高了3 角的初步认识4 表内乘法(一)5 观察物体6 表内乘法(二)看一看摆一摆7 统计8 数学广角9 总复习二年级下册1 解决问题2 表内除法(一)3 图形与变换剪一剪4 表内除法(二)5 万以内数的认识6 克与千克7 万以内的加法和减法(一)有多重8 统计9 找规律10 总复习附页三年级上册1 测量2 万以内的加法和减法(二)3 四边形4 有余数的除法5 时、分、秒6 多位数乘一位数7 分数的初步认识8 可能性9 数学广角掷一掷10 总复习后记三年级下册1 位置与方向2 除数是一位数的除法3 统计4 年、月、日制作年历5 两位数乘两位数6 面积7 小数的初步认识8 解决问题设计校园9 数学广角10 总复习后记四年级上册1 大数的认识1亿有多大?2 角的度量3 三位数乘两位数4 平行四边形和梯形5 除数是两位数的除法6 统计你寄过贺卡吗?7 数学广角8 总复习附页后记四年级下册1 四则运算2 位置与方向3 运算定律与简便计算营养午餐4 小数的意义和性质5 三角形6 小数的加法和减法7 统计8 数学广角小管家9 总复习后记五年级上册1 小数乘法2 小数除法3 观察物体4 简易方程量一量找规律5 多边形的面积6 统计与可能性铺一铺7 数学广角8 总复习五年级下册1 图形的变换2 因数与倍数3 长方体和正方体粉刷围墙4 分数的意义和性质5 分数的加法和减法6 统计打电话7 数学广角8 总复习六年级上册1 位置2 分数乘法3 分数除法4 圆确定起跑线5 百分数6 统计合理存款7 数学广角8 总复习六年级下册1 负数2 圆柱与圆锥3 比例自行车里的数学4 统计5 数学广角节约用水6 整理与复习(1)数与代数(2)空间与图形(3)统计与概率(4)综合应用邮票中的数学问题编者寄语后记初中数学七年级上册封面第一章有理数1.1 正数和负数阅读与思考用正负数表示加工允许误差1.3 有理数的加减法实验与探究填幻方阅读与思考中国人最先使用负数1.4 有理数的乘除法观察与思考翻牌游戏中的数学道理1.5 有理数的乘方数学活动小结复习题1第二章整式的加减2.1 整式阅读与思考数字1与字母X的对话2.2 整式的加减信息技术应用电子表格与数据计算数学活动小结复习题2第三章一元一次方程3.1 从算式到方程阅读与思考“方程”史话3.2 解一元一次方程(一)——合并同类项与移项实验与探究无限循环小数化分数3.3解一元一次方程(二)——去括号与去分母3.4 实际问题与一元一次方程数学活动小结复习题3第四章图形认识初步4.1 多姿多彩的图形阅读与思考几何学的起源4.2直线、射线、线段阅读与思考长度的测量4.3 角4.4 课题学习设计制作长方体形状的包装纸盒数学活动小结复习题4部分中英文词汇索引七年级下册第五章相交线与平行线5.1 相交线5.1.2 垂线5.1.3 同位角、内错角、同旁内角观察与猜想5.2 平行线及其判定5.2.1 平行线5.3 平行线的性质5.3.1 平行线的性质5.3.2 命题、定理5.4 平移教学活动小结第六章平面直角坐标系6.1 平面直角坐标系6.2 坐标方法的简单应用阅读与思考6.2 坐标方法的简单应用教学活动小结第七章三角形7.1 与三角形有关的线段7.1.2 三角形的高、中线与角平分线7.1.3 三角形的稳定性信息技术应用7.2 与三角形有关的角7.2.2 三角形的外角阅读与思考7.3 多变形及其内角和阅读与思考7.4 课题学习镶嵌教学活动小结第八章二元一次方程组8.1 二元一次方程组8.2 消元——二元一次方程组的解法8.3 实际问题与二元一次方程组阅读与思考*8.4 三元一次方程组解法举例教学活动小结第九章不等式与不等式组9.1 不等式阅读与思考9.2 实际问题与一元一次不等式实验与探究9.3 一元一次不等式组阅读与思考教学活动小结第十章数据的收集、整理与描述10.1 统计调查实验与探究10.2 直方图10.3 课题学习从数据谈节水教学活动小结部分中英文词汇索引八年级上册第十一章全等三角形11.1 全等三角形11.2 三角形全等的判定阅读与思考全等与全等三角形11.3 角的平分线的性质教学活动小结复习题11第十二章轴对称12.1 轴对称12.2 作轴对称图形12.3 等腰三角形教学活动小结第十三章实数13.1 平方根13.2 立方根13.3 实数教学活动小结复习题13第十四章一次函数14.1 变量与函数14.2 一次函数14.3 用函数观点看方程(组)与不等式14.4 课题学习选择方案教学活动小结复习题14第十五章整式的乘除与因式分解15.1 整式的乘法15.2 乘法公式15.3 整式的除法教学活动小结复习题15部分中英文词汇索引八年级下册第十六章分式16.1 分式16.2 分式的运算阅读与思考容器中的水能倒完吗16.3 分式方程数学活动小结复习题16第十七章反比例函数17.1 反比例函数信息技术应用探索反比例函数的性质17.2 实际问题与反比例函数阅读与思考生活中的反比例关系数学活动小结复习题17第十八章勾股定理18.1 勾股定理阅读与思考勾股定理的证明18.2 勾股定理的逆定理数学活动小结第十九章四边形19.1 平行四边形阅读与思考平行四边形法则19.2 特殊的平行四边形实验与探究巧拼正方形19.3 梯形观察与猜想平面直角坐标系中的特殊四边形19.4 课题学习重心数学活动小结复习题19第二十章数据的分析20.1 数据的代表20.2 数据的波动信息技术应用用计算机求几种统计量阅读与思考数据波动的几种度量20.3 课题学习体质健康测试中的数据分析数学活动小结复习题20部分中英文词汇索引九年级上册第二十一章二次根式21.1 二次根式21.2 二次根式的乘除21.3 二次根式的加减海伦-秦九韶公式阅读与思考数学活动小结复习题21第二十二章一元二次方程22.1 一元二次方程22.2 降次——解一元二次方程阅读与思考黄金分割数22.3 实际问题与一元二次方程实验与探究三角点阵中前n行的点数计算数学活动小结复习题22第二十三章旋转23.1 图形的旋转23.2 中心对称信息技术应用探索旋转的性质23.3 课题学习图案设计阅读与思考旋转对称性数学活动小结复习题23第二十四章圆24.1 圆24.2 点、直线、圆和圆的位置关系24.3 正多边形和圆阅读与思考圆周率Π24.4 弧长和扇形面积实验与探究设计跑道数学活动小结复习题24第二十五章概率初步25.1 随机事件与概率25.2 用列举法求概率阅读与思考概率与中奖25.3 用频率估计概率实验与探究П的估计25.4 课题学习键盘上字母的排列规律数学活动小结复习题25部分中英文词汇索引九年级下册第二十六章二次函数26.1 二次函数实验与探究推测植物的生长与温度的关系26.2 用函数观点看一元二次方程信息技术应用探索二次函数的性质26.3 实际问题与二次函数数学活动小结复习题26第二十四章相似27.1 图形的相似27.2 相似三角形观察与猜想奇妙的分形图形27.3 位似信息技术应用探索位似的性质数学活动小结复习题27第二十八章锐角三角函数28.1 锐角三角函数阅读与思考一张古老的三角函数28.2 解直角三角形数学活动小结复习题28第二十九章投影与视图29.1 投影29.2 三视图阅读与思考视图的产生与应用29.3 课题学习制作立体模型数学活动小结复习题29部分中英文词汇索引高中数学(新课标教材)必修1第一章集合与函数概念1.1 集合1.2 函数及其表示1.3 函数的基本性质实习作业小结复习参考题第二章基本初等函数(Ⅰ)2.1 指数函数2.2 对数函数2.3 幂函数小结复习参考题第三章函数的应用3.1 函数与方程3.2 函数模型及其应用实习作业小结复习参考题后记必修2第一章空间几何体1.1 空间几何体的结构1.2 空间几何体的三视图和直观图1.3 空间几何体的表面积与体积实习作业小结复习参考题第二章点、直线、平面之间的位置关系2.1 空间点、直线、平面之间的位置关系2.2 直线、平面平行的判定及其性质2.3 直线、平面垂直的判定及其性质小结复习参考题第三章直线与方程3.1 直线的倾斜角与斜率3.2 直线的方程3.3 直线的交点坐标与距离公式小结复习参考题必修3第一章算法初步1.1 算法与程序框图1.2 基本算法语句1.3 算法案例阅读与思考割圆术小结复习参考题第二章统计2.1 随机抽样阅读与思考一个著名的案例阅读与思考广告中数据的可靠性阅读与思考如何得到敏感性问题的诚实反应2.2 用样本估计总体阅读与思考生产过程中的质量控制图2.3 变量间的相关关系阅读与思考相关关系的强与弱实习作业小结复习参考题第三章概率3.1 随机事件的概率阅读与思考天气变化的认识过程3.2 古典概型3.3 几何概型阅读与思考概率与密码小结复习参考题后记必修4第一章三角函数1.1 任意角和弧度制1.2 任意角的三角函数1.3 三角函数的诱导公式1.4 三角函数的图象与性质1.5 函数y=Asin(ωx+ψ)1.6 三角函数模型的简单应用小结复习参考题第二章平面向量2.1 平面向量的实际背景及基本概念2.2 平面向量的线性运算2.3 平面向量的基本定理及坐标表示2.4 平面向量的数量积2.5 平面向量应用举例小结复习参考题第三章三角恒等变换3.1 两角和与差的正弦、余弦和正切公式3.2 简单的三角恒等变换小结复习参考题后记必修5第一章解三角形1.1 正弦定理和余弦定理探究与发现解三角形的进一步讨论1.2 应用举例阅读与思考海伦和秦九韶1.3 实习作业小结复习参考题第二章数列2.1 数列的概念与简单表示法阅读与思考斐波那契数列阅读与思考估计根号下2的值2.2 等差数列2.3 等差数列的前n项和2.4 等比数列2.5 等比数列前n项和阅读与思考九连环探究与发现购房中的数学小结复习参考题第三章不等式3.1 不等关系与不等式3.2 一元二次不等式及其解法3.3 二元一次不等式(组)与简单的线性规划问题阅读与思考错在哪儿信息技术应用用Excel解线性规划问题举例3.4 基本不等式小结复习参考题后记选修1-1第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词1.4 全称量词与存在量词小结复习参考题第二章圆锥曲线与方程2.1 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.2 双曲线2.3 抛物线阅读与思考圆锥曲线的光学性质及其应用小结复习参考题第三章导数及其应用3.1 变化率与导数3.2 导数的计算探究与发现牛顿法──用导数方法求方程的近似解3.3 导数在研究函数中的应用信息技术应用图形技术与函数性质3.4 生活中的优化问题举例实习作业走进微积分小结复习参考题后记选修1-2第一章统计案例1.1 回归分析的基本思想及其初步应用1.2 独立性检验的基本思想及其初步应用实习作业小结复习参考题第二章推理与证明2.1 合情推理与演绎证明阅读与思考科学发现中的推理2.2 直接证明与间接证明小结复习参考题第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算小结复习参考题第四章框图4.1 流程图4.2 结构图信息技术应用用Word2002绘制流程图小结复习参考题后记选修2-1第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词1.4 全称量词与存在量词小结复习参考题第二章圆锥曲线与方程2.1 曲线与方程2.2 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.3 双曲线探究与发现2.4 抛物线探究与发现阅读与思考小结复习参考题第三章空间向量与立体几何3.1 空间向量及其运算阅读与思考向量概念的推广与应用3.2 立体几何中的向量方法小结复习参考题选修2-2第一章导数及其应用1.1 变化率与导数1.2 导数的计算1.3 导数在研究函数中的应用1.4 生活中的优化问题举例1.5 定积分的概念1.6 微积分基本定理1.7 定积分的简单应用小结复习参考题第二章推理与证明2.1 合情推理与演绎推理2.2 直接证明与间接证明2.3 数学归纳法小结复习参考题第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算小结复习参考题选修2-3第一章计数原理1.1 分类加法计数原理与分步乘法计数原理探究与发现子集的个数有多少1.2 排列与组合探究与发现组合数的两个性质1.3 二项式定理探究与发现“杨辉三角”中的一些秘密小结复习参考题第二章随机变量及其分布2.1 离散型随机变量及其分布列2.2 二项分布及其应用阅读与思考这样的买彩票方式可行吗探究与发现服从二项分布的随机变量取何值时概率最大2.3 离散型随机变量的均值与方差2.4 正态分布信息技术应用μ,σ对正态分布的影响小结复习参考题第三章统计案例3.1 回归分析的基本思想及其初步应用3.2 独立性检验的基本思想及其初步应用实习作业小结复习参考题选修3-1第一讲早期的算术与几何一古埃及的数学二两河流域的数学三丰富多彩的记数制度第二讲古希腊数学一希腊数学的先行者二毕达哥拉斯学派三欧几里得与《原本》四数学之神──阿基米德第三讲中国古代数学瑰宝一《周髀算经》与赵爽弦图二《九章算术》三大衍求一术四中国古代数学家第四讲平面解析几何的产生一坐标思想的早期萌芽二笛卡儿坐标系三费马的解析几何思想四解析几何的进一步发展第五讲微积分的诞生一微积分产生的历史背景二科学巨人牛顿的工作三莱布尼茨的“微积分”第六讲近代数学两巨星一分析的化身──欧拉二数学王子──高斯第七讲千古谜题一三次、四次方程求根公式的发现二高次方程可解性问题的解决三伽罗瓦与群论四古希腊三大几何问题的解决第八讲对无穷的深入思考一古代的无穷观念二无穷集合论的创立三集合论的进一步发展与完善第九讲中国现代数学的开拓与发展一中国现代数学发展概观二人民的数学家──华罗庚三当代几何大师──陈省身学习总结报告选修3-3引言第一讲从欧氏几何看球面一平面与球面的位置关系二直线与球面的位置关系和球幂定理三球面的对称性思考题第二讲球面上的距离和角一球面上的距离二球面上的角思考题第三讲球面上的基本图形一极与赤道二球面二角形三球面三角形1.球面三角形2.三面角3.对顶三角形4.球极三角形思考题第四讲球面三角形一球面三角形三边之间的关系二、球面“等腰”三角形三球面三角形的周长四球面三角形的内角和思考题第五讲球面三角形的全等1.“边边边”(s.s.s)判定定理2.“边角边”(s.a.s.)判定定理3.“角边角”(a.s.a.)判定定理4.“角角角”(a.a.a.)判定定理思考题第六讲球面多边形与欧拉公式一球面多边形及其内角和公式二简单多面体的欧拉公式三用球面多边形的内角和公式证明欧拉公式思考题第七讲球面三角形的边角关系一球面上的正弦定理和余弦定理二用向量方法证明球面上的余弦定理1.向量的向量积2.球面上余弦定理的向量证明三从球面上的正弦定理看球面与平面四球面上余弦定理的应用──求地球上两城市间的距离思考题第八讲欧氏几何与非欧几何一平面几何与球面几何的比较二欧氏平行公理与非欧几何模型──庞加莱模型三欧氏几何与非欧几何的意义阅读与思考非欧几何简史学习总结报告附录选修3-4引言第一讲平面图形的对称群一平面刚体运动1.平面刚体运动的定义2.平面刚体运动的性质思考题二对称变换1.对称变换的定义2.正多边形的对称变换3.对称变换的合成4.对称变换的性质5.对称变换的逆变换思考题三平面图形的对称群思考题第二讲代数学中的对称与抽象群的概念一n元对称群Sn思考题二多项式的对称变换思考题三抽象群的概念1.群的一般概念2.直积思考题第三讲对称与群的故事一带饰和面饰思考题二化学分子的对称群三晶体的分类四伽罗瓦理论学习总结报告附录一附录二选修4-1第一讲相似三角形的判定及有关性质一平行线等分线段定理二平行线分线段成比例定理三相似三角形的判定及性质1.相似三角形的判定2.相似三角形的性质四直角三角形的射影定理第二讲直线与圆的位置关系一圆周角定理二圆内接四边形的性质与判定定理三圆的切线的性质及判定定理四弦切角的性质五与圆有关的比例线段第三讲圆锥曲线性质的探讨一平行摄影二平面与圆柱面的截线三平面与圆锥面的截线学习总结报告选修4-2引言第一讲线性变换与二阶矩阵一线性变换与二阶矩阵(一)几类特殊线性变换及其二阶矩阵1.旋转变换2.反射变换3.伸缩变换4.投影变换5.切变变换(二)变换、矩阵的相等二二阶矩阵与平面向量的乘法(二)一些重要线性变换对单位正方形区域的作用第二讲变换的复合与二阶矩阵的乘法一复合变换与二阶矩阵的乘法二矩阵乘法的性质第三讲逆变换与逆矩阵一逆变换与逆矩阵1.逆变换与逆矩阵2.逆矩阵的性质二二阶行列式与逆矩阵三逆矩阵与二元一次方程组1.二元一次方程组的矩阵形式2.逆矩阵与二元一次方程组第四讲变换的不变量与矩阵的特征向量一变换的不变量——矩阵的特征向量1.特征值与特征向量2.特征值与特征向量的计算二特征向量的应用1.Aa的简单表示2.特征向量在实际问题中的应用学习总结报告选修4-5引言第一讲不等式和绝对值不等式一不等式1.不等式的基本性质2.基本不等式3.三个正数的算术-几何平均不等式二绝对值不等式1.绝对值三角不等式2.绝对值不等式的解法第二讲讲明不等式的基本方法一比较法二综合法与分析法三反证法与放缩法第三讲柯西不等式与排序不等式一二维形式柯西不等式二一般形式的柯西不等式三排序不等式第四讲数学归纳法证明不等式一数学归纳法二用数学归纳法证明不等式学习总结报告选修4-6引言第一讲整数的整除一整除1.整除的概念和性质2.带余除法3.素数及其判别法二最大公因数与最小公倍数1.最大公因数2.最小公倍数三算术基本定理第二讲同余与同余方程一同余1.同余的概念2.同余的性质二剩余类及其运算三费马小定理和欧拉定理四一次同余方程五拉格朗日插值法和孙子定理六弃九验算法第三讲一次不定方程一二元一次不定方程二二元一次不定方程的特解三多元一次不定方程第四讲数伦在密码中的应用一信息的加密与去密二大数分解和公开密钥学习总结报告附录一剩余系和欧拉函数附录二多项式的整除性选修4-7引言第一讲优选法一什么叫优选法二单峰函数三黄金分割法——0.618法1.黄金分割常数2.黄金分割法——0.618法阅读与思考黄金分割研究简史四分数法1.分数法阅读与思考斐波那契数列和黄金分割2.分数法的最优性五其他几种常用的优越法1.对分法2.盲人爬山法3.分批试验法4.多峰的情形六多因素方法1.纵横对折法和从好点出发法2.平行线法3.双因素盲人爬山法第二讲试验设计初步一正交试验设计法1.正交表2.正交试验设计3.试验结果的分析4.正交表的特性二正交试验的应用学习总结报告附录一附录二附录三选修4-9引言第一讲风险与决策的基本概念一风险与决策的关系二风险与决策的基本概念1.风险(平均损失)2.平均收益3.损益矩阵4.风险型决策探究与发现风险相差不大时该如何决策第二讲决策树方法第三讲风险型决策的敏感性分析第四讲马尔可夫型决策简介一马尔可夫链简介1.马尔可夫性与马尔可夫链2.转移概率与转移概率矩阵二马尔可夫型决策简介三长期准则下的马尔可夫型决策理论1.马尔可夫链的平稳分布2.平稳分布与马尔可夫型决策的长期准则3.平稳准则的应用案例学习总结报告附录高中数学(现行教材)第一册上册第一章集合与简易逻辑一集合1.1 集合1.2 子集、全集、补集1.3 交集、并集1.4 含绝对值的不等式解法1.5 一元一次不等式解法阅读材料集合中元素的个数二简易逻辑1.6 逻辑联结词1.7 四种命题1.8 充分条件与必要条件小结与复习复习参考题一第二章函数一函数2.1 函数2.2 函数的表示法2.3 函数的单调性2.4 反函数二指数与指数函数2.5 指数2.6 指数函数三对数与对数函数2.7 对数阅读材料对数的发明2.8 对数函数2.9 函数的应用举例阅读材料自由落体运动的数学模型实习作业建立实际问题的函数模型小结与复习复习参考题二第三章数列3.1 数列3.2 等差数列3.3 等差数列的前n项和阅读材料有关储蓄的计算3.4 等比数列3.5 等比数列的前n项和研究性学习课题:数列在分期付款中的应用小结与复习复习参考题三附录部分中英文词汇对照表第一册下册第四章三角函数一任意角的三角函数4.1 角的概念的推广4.2 弧度制4.3 任意角的三角函数阅读材料三角函数与欧拉4.4 同角三角函数的基本关系式4.5 正弦、余弦的诱导公式二两角和与差的三角函数4.6 两角和与差的正弦、余弦、正切4.7 二倍角的正弦、余弦、正切三三角函数的图象和性质4.8 正弦函数、余弦函数的图象和性质4.9 函数y=Asin(ωx+φ)的图象4.10 正切函数的图象和性质4.11 已知三角函数值求角阅读材料潮汐与港口水深小结与复习复习参考题四。

最新高一数学题库 必修3算法初步练习题及答案

最新高一数学题库 必修3算法初步练习题及答案

第一章算法初步1.1算法与程序框图1.1.1算法的概念1.下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

最全高中数学必修三知识点总结归纳(经典版)

最全高中数学必修三知识点总结归纳(经典版)

最全高中数学必修三知识点总结归纳(经典版)必修三知识点总结归纳(经典版)第一章算法初步1.1.1 算法的概念算法是指可以用计算机来解决的某一类问题的程序或步骤,必须是明确和有效的,而且能够在有限步之内完成。

算法具有有限性、确定性、顺序性与正确性、不唯一性和普遍性等特点。

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

一个程序框图包括起止框、输入、输出框、处理框和判断框等部分,需要掌握各个图形的形状、作用及使用规则。

算法的三种基本逻辑结构是顺序结构、条件结构和循环结构。

顺序结构是最简单的算法结构,由若干个依次执行的处理步骤组成,是任何一个算法都离不开的一种基本算法结构。

循环语句循环结构可以通过循环语句来实现。

在程序设计语言中,一般有两种循环结构:当型(WHILE型)和直到型(UNTIL 型),对应于程序框图中的两种循环结构。

下面分别介绍这两种语句结构。

1.WHILE语句WHILE语句的一般格式如下:WHILE 条件循环体WEND当计算机遇到WHILE语句时,先判断条件的真假。

如果条件符合,就执行WHILE与XXX之间的循环体。

然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。

这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行XXX之后的语句。

因此,当型循环有时也称为“前测试型”循环。

2.UNTIL语句UNTIL语句的一般格式如下:DO循环体LOOP UNTIL 条件当计算机执行该语句时,先执行一次循环体,然后进行条件的判断。

如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到LOOP UNTIL语句后执行其他语句。

因此,直到型循环又称为“后测试型”循环。

注意,是先执行循环体后进行条件判断的循环语句。

辗转相除法与更相减损术1.辗转相除法辗转相除法,也叫欧几里德算法,用于求最大公约数。

算法与程序框图、基本算法语句

算法与程序框图、基本算法语句

A. 3 C. 127
B.126 D. 128
栏目 导引
第十章
统计、统计案例及算法初步
(2)(2014· 吉林长春市调研测试 )如图的程序框图, 如果输入三 个实数 a, b, c,要求输出这三个数中最大的数,那么在空 白的判断框中,应该填入下面四个选项中的( A )
A. c>x? C. c>b?
Pi(i=1,2,3);
(2)甲、乙两同学依据自己对程序框图的理解,各自编写程 序 重复运行n次后,统计记录了输出y的值 为i(i=1,2,3) 的 频 数.以下是甲、乙所作频数统计表的部分数据. 甲的频数统计表(部分) 运行次数n 30 … 2 100 输出y的值为1 输出y的值为2 输出y的值为 3的频数 的频数 的频数 14 6 10 … … … 1 027 376 697
栏目 导引
第十章
统计、统计案例及算法初步
1.(1) (2014· 北京海淀区期中练习)某程序框图如图所示,执 行该程序,若输入的 x 值为 5,则输出的 y 值为( C )
A.- 2 1 C. 2
B.- 1 D. 2
栏目 导引
第十章
统计、统计案例及算法初步
(2)(2014· 湖南省五市十校联合检测 )执行如图所示的程序框 2 013 2 014 图,输出的结果是 ____________ .
栏目 导引
第十章
统计、统计案例及算法初步
程序框图与概率、统计的交汇
(2013· 高考四川卷)某算法的程序框图如图所示,其 中输入的变量 x 在 1,2,3, …,24 这 24 个整数中等可能 随机产生.
栏目 导引
第十章
统计、统计案例及算法初步
(1)分别求出按程序框图正确编程运行时输出y的值为i的 概 率

算法初步复习(教案)

算法初步复习(教案)

算法初步复习一.本章的知识结构附:程序中常用符号二.知识梳理(一)算法的基本概念:1. 算法定义描述:在数学中,通常指按照一定规则解决某一类问题.....的明确和有限的步骤。

解读为:现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序..或步.骤。

..2. 算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.函数名 算术运算符符号 LOG(x) SQR(x)ABS(x) ^*,/MOD ,\+,- 作用lg(x)x|x|乘方乘法,除法求余数,求商加法,减法关系运算符 逻辑运算符符号 = < >>=<=< , >ANDOR NOT 作用赋值≠ ≥ ≤小于,大于 且或非3.算法的表示:例1:已知平面直角坐标系中的两点A(-1,0)B(3,2),写出求线段AB的垂直平分线方程的一个算法。

(二)画程序框图三种基本逻辑结构1. 顺序结构2. 条件结构3. 循环结构1)当型循环2)直到型循环(三)编写程序五种基本算法语句1)输入语句INPUT“提示内容”;变量INPUT“提示内容1,提示内容2,…”;变量1,变量2,…2)输出语句PRINT“提示内容”;表达式3)赋值语句变量=表达式4)条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2END IFIF条件THEN语句END IF5)循环语句(1)WHILE语句(2)UNTIL语句WHILE条件循环体WENDDO循环体LOOP UNTIL条件(二)三种基本逻辑结构和五种基本算法语句解读例2 某公司出售软磁盘,购买500片及以上者每片4.5元计价,否则每片按5元计价。

【数学】高考二轮复习数学学案(5)算法初步

【数学】高考二轮复习数学学案(5)算法初步

算法初步【学法导航】算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。

以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念【典例精析】1.自然语言表示的算法【内容解读】通过对解决具体问题过程与步骤的分析,体会算法的思想,理解算法的含义;对于某一问题往往能够设计出多种算法,通过选用步骤最少的、结构最好的算法【命题规律】以选择题或解答题的题型为主,难度不大。

例1、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从以下选项中选最好的一种算法( )(A)第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶(B)第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶(C)第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶(D)第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶解:烧水要8分钟,这时刚好刷茶具和水壶,可节省时间。

所以选(D)点评:一个问题的算法有多种,我们应该选择结构最好的算法。

例2、已知直角三角形的两直角边长分别为a b,,设计一个求该三角形周长的算法.解:由勾股定理,可求出斜边22=+++.l a b a bc a b=+,从而周长22算法步骤如下:第一步:输入实数a b,;第二步:计算22+的结果,并将这个结果赋给c;a b第三步:执行计算:l a b c=++;第四步:输出l.点评:用自然语言描绘算法,然后才能画出程序框图,写出程序。

所以,用自然描绘算法是程序设计的基础2.程序框图【内容解读】顺序结构、选择结构和循环结构是算法的三种基本逻辑结构.在画流程图时,首先要实行逻辑结构的选择,若求只含有一个关系式的解析式的函数的函数值时,只用顺序结构就能解决,顺序结构是任何一个算法中必不可少的结构.选择结构主要用在一些需要依据选择实行判断的算法中,如分段函数的求值、数据的大小关系比较等问题.循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等问题.用循环结构表达算法,关键要做好以下三点:①确定循环变量和初始值;②确定算法中反复执行的局部,即循环体;③确定循环的终止选择.循环结构又分为当型(While型)和直到型(Until型)两种.当型循环在每次执行循环体前对控制循环的选择实行判断,当选择满足时执行循环体,不满足则停止;直到型循环在执行了一次循环体之后,对控制循环的选择实行判断,当选择不满足时执行循环体,满足则停止.两种循环仅仅实现循环的不同方法,它们是能够互相转换的.对同一个问题假如分别用当型循环和直到型循环来处理的话,那么两者判断的条件恰好相反.【命题规律】考查程序框图的知识经常出现在高考的选择题或填空题中,理解程序框图中,程序的流向,执行步骤。

算法初步

算法初步

数学高考总复习:算法初步知识网络目标认知考试大纲要求:1.了解算法的含义,了解算法的思想;2. 理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.3. 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.重点、难点:对算法思想和程序框图的识别与理解。

知识要点梳理知识点一:算法1.算法的概念算法是解决问题的程式,可以是一个公式,也可以是一套可行步骤,通俗理解就是解决问题的一系列可操作的做法. 数学中的算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.总之,算法是为解决一个特定问题而采取的确定的有限的步骤。

计算机算法是指根据数值计算问题或处理方案,具体列出让计算机如何进行操作的步骤。

2.算法的特征:①指向性:能解决某一个或某一类问题;②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.④构造性:一个问题可以构造多个算法,算法有优劣之分。

3.算法的表示方法:(1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂;缺点是文字冗长, 容易出现歧义;(2) 用程序框图表示算法:用图框表示各种操作,优点是直观形象, 易于理解。

注意:泛泛地谈算法是没有意义的,算法一定以问题为载体。

知识点二:程序框图1. 程序框图的概念:程序框图又称流程图,是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。

3.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。

高中数学必修三知识点总结

高中数学必修三知识点总结

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

一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。

②构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的。

输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。

处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。

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

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

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

判断框具有超过一个退出点的唯一符号。

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

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

§1.3 基本算法语句——赋值、输入、输出语句
教学目标
(1)正确理解赋值语句、输入语句、输出语句的结构;
(2)让学生充分地感知、体验应用计算机解决数学问题的方法;
(3)通过实例,使学生理解3种基本的算法语句(输入语句、输出语句和赋值语句)的表示方法、结构和用法,能用这三种基本的算法语句表示算法,进一步体会算法的基本思想. 教学重点
正确理解输入语句、输出语句、赋值语句的作用.
教学难点
准确写出输入语句、输出语句、赋值语句.
教学过程
一、问题情境
1.问题1:已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为80、100、89,试设计适当的算法求出这名学生三科的平均分. 二、学生活动
1.学生讨论,教师引导学生写出算法并画出流程图. 2.怎样将以上算法转换成计算机能理解的语言呢? 下面我们将通过伪代码学习基本的算法语句.
三、建构数学 1.伪代码:
伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.为了今后能学好计算机语言,我们在伪代码中将使用一种计算机语言“BASIC 语言”的关键词.
2.赋值语句:
赋值语句是将表达式所代表的值赋给变量的语句.例如:“x y ←”表示将y 的值赋给x ,其中x 是一个变量,y 是一个与x 同类型的变量或表达式.
说明:
①赋值语句中的赋值号“←”的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;
②赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或表达式; ③对于一个变量可以多次赋值.
例1.写出求23x =时多项式32
73511x x x +-+的值的算法.
算法: S1 a ←80 S2 b ←100
S3 c ←89
S4 A ←(a+b+c)/3 S5 输出A
流程图:
算法1
3223
73511
x p x x ←←+-+
算法2 23
((73)5)11x p x x x ←←+-+
说明:①以上两种算法,算法1要做6次乘法,算法2只要做3次乘法,由此可见,算法
的好坏会影响运算速度;
②算法2称为“秦九韶算法”,其算法特点是:通过一次式的反复计算,逐步得出高
次多项式的值;对于一个n 次多项式,只要做n 次乘法和n 次加法.
附:秦九韶(1202—1261年),字道古,普州安岳(今四川安岳)人.他是我国古代最有成就的数学家之一.著有数学名著《数书九章》(又名数学九章》).该书共十八卷,分为大衍、天时、田域、测望、赋役、钱谷、营建、军旅、市易等九大类,每类用九个例题全书共八十一题)来阐明各种算法.这部中世纪的数学杰作,许多方面都有创造,而书中最突出的成就是“大衍求一术”和高次方程的数值解法“正负开方术”,是具有世界意义的成就.
3.输入、输出语句:
输入、输出语句分别用“Input ”(或者“Read ”)和“Print ”来描述数据的输入和输出.
(1)输入语句与赋值语句的区别在于:赋值语句可以将一个代数表达式的值赋于一个变量,而输入语句由于要求输入的值只能是具体的常数,不能是函数、变量或表达式,因此输入语句只能将读入的具体数据赋给变量.
(2)输出语句的主要作用是:①输出常量、变量的值和系统信息;②输出数值计算的结果. 例如:可以将问题1中的算法改进为求任意三门功课的平均值的算法.
流程图:
说明:输入语句“Read a ,b ”表示输入的数据依次送给a ,b ;“Print A ”表示输出运算结果A .
四、数学运用
1.例题:
例2.“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”
请你先列出解决这个问题的方程组,并设计一个解二元一次方程组的通用算法,并画出流程图,写出伪代码.
伪代码: Read a ,b ,c A ←(a+b+c)/3 Print A
解:设有x 只鸡,y 只兔子,则352494x y x y +=⎧⎨+=⎩
. 设二元一次方程组为1111221222,(0),a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩用消元法解得211212211221
1221b c b c x a b a b a c a c y a b a b -⎧=⎪-⎪⎨-⎪=⎪-⎩
, 因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可输出,x y 的值.
2.练习:课本第17页 练习1题.
五、回顾小结:
1.赋值语句、输入语句、输出语句的结构和作用.
六、课外作业:
课本第17页 练习2、3题;课本第24页习题1.2 第1题.
补充:
1.将五进制数化为十进制数的方法是“按权展开”,如将(5)1403化为十进制数为321015450535228⨯+⨯+⨯+⨯=.试用输入输出语句、赋值语句表示将五进制数(5)abcd 化为十进制数的算法.
2.请用伪代码编写程序,实现三个变量1,2,3A B C ===的值按顺序互换,即A B C A →→→之间的交换.。

相关文档
最新文档