![人教版高中数学【必修三】[知识点整理及重点题型梳理]_基本算法语句_提高](https://img.doczj.com/imgde/1pycdiucafm418ju77xmvgbtqd1g4edu-e1.webp)
![人教版高中数学【必修三】[知识点整理及重点题型梳理]_基本算法语句_提高](https://img.doczj.com/imgde/1pycdiucafm418ju77xmvgbtqd1g4edu-32.webp)
人教版高中数学必修三
知识点梳理
重点题型（常考知识点）巩固练习
基本算法语句
【学习目标】
1、正确理解输入语句、输出语句、赋值语句的结构.
2、会写一些简单的程序.
3、掌握赋值语句中的“=”号的作用.
4、正确理解条件语句和循环语句的概念，并掌握其结构的区别与联系.
5、会应用条件语句和循环语句编写程序.
【要点梳理】
要点一：输入语句
在程序中的INPUT语句就是输入语句.这个语句的一般格式是：
其中，“提示内容”一般是提示用户输入什么样的信息.
INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为：
功能：可对程序中的变量赋值．
要点诠释：
①“提示内容”提示用户输入什么样的信息，必须加双引号，提示内容“原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开；
②变量是指程序在运行时其值是可以变化的量；
③一个语句可以给多个变量赋值，中间用“，”分隔，但最后的变量的后面不需要；
④要求输入的数据必须是常量，而不能是函数、变量或表达式；
⑤无计算功能.
例如，输入一个学生数学，语文，英语三门课的成绩，可以写成：
INPUT “数学，语文，英语”；a，b，c
要点二：输出语句
在程序中的PRINT语句是输出语句.它的一般格式是：
同输入语句一样，表达式前也可以有“提示内容”.
功能：可输出表达式的值，计算.
要点诠释：
①“提示内容”提示用户输出什么样的信息，提示内容必须加双引号，提示内容要用分号和表达式分开；
②表达式是指程序要输出的数据，可以是变量、计算公式或系统信息；
③一个语句可以输出多个表达式，不同的表达式之间可用“，”分隔；
④有计算功能，可以输出常量、变量或表达式的值以及字符.
要点三：赋值语句
用来表明赋给某一个变量一个具体的确定值的语句.它的一般格式是：
赋值语句中的“=”叫做赋值号.
功能：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值.
要点诠释：
①赋值号的左右两边不能对换，如“A=B ”“B=A ”的含义运行结果是不同的；
②格式中右边“表达式”可以是一个数据、常量和算式，如果“表达式”是一个算式时，赋值语句的作用是先计算出“=”右边表达式的值，然后将该值赋给“=”左边的变量；
③赋值号左边只能是变量名字，而不能是表达式，如：2=X 是错误的；
④不能利用赋值语句进行代数式的演算(如化简、因式分解等)；
⑤对于一个变量可以多次赋值；
⑥有计算功能；
⑦赋值号与数学中的等号的意义是不同的.赋值号左边的变量如果原来没有值，则执行赋值语句后，获得一个值，如果已有值，则执行该语句后，以赋值号右边表达式的值代替该变量的原值，即将“原值”冲掉.
要点四：条件语句
算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句.它的一般格式是：(IF-THEN-ELSE 格式)
当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2.其对应的程序框图为：(如上右图)
在某些情况下，也可以只使用IF-THEN 语句：(即IF-THEN 格式)
IF 条件 THEN 语句 END IF
计算机执行这种形式的条件语句时，也是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句.其对应的程序框图为：(如上右图)
要点诠释：
条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去.需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理.
要点五：循环语句
算法中的循环结构是由循环语句来实现的.对应于程序框图中的两种循环结构，一般程序设计语言中也有当型(WHILE 型)和直到型(UNTIL 型)两种语句结构.即WHILE 语句和UNTIL 语句.
1.WHILE 语句的一般格式是：
其中循环体是由计算机反复执行的一组语句构成的.WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的.
当计算机遇到WHILE 语句时，先判断条件的真假，如果条件符合，就执行WHILE 与WEND 之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到WEND 语句后，接着执行WEND 之后的语句.因此，当型循环有时也称为“前测试型”循环.其对应的程序结构框图为：(如上右图)
2.UNTIL 语句的一般格式是：
其对应的程序结构框图为：(如上右图)
直到型循环又称为“后测试型”循环，从UNTIL 型循环结构分析，计算机执行该语句时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOP UNTIL 语句后执行其他语句，是先执行循环体后进行条件判断的循环语句.
要点诠释
WHILE 条件 循环体 WEND
DO 循环体 LOOP UNTIL 条件
当型循环与直到型循环的区别
①当型循环是先判断后执行，直到型循环是先执行后判断；
②当型循环用WHILE 语句，直到型循环用UNTIL 语句；
③对同一算法来说，当型循环和直到型循环的条件互为反条件．
【典型例题】
类型一：输入语句、输出语句和赋值语句
例1．阅读下列程序，并回答问题． （1）程序 （2）程序
（1）中若输入1，2，则输出的结果为________；
（2）中若输入3，2，5，则输出的结果为________．
【答案】（1）1，―2，―1（2）C=―3
【解析】分别将输入的值代入程序中逐步计算即可，要注意赋值前后变量值的变化．
（1）阅读程序，由a=1，b=2，c=a ―b 可得c=―1；又根据语句b=a+c ―b ，可得b=―2；
所以程序运行后的结果为：1，―2，―1．
（2）阅读程序，由A=3，B=2，C=5，A=A+B ，可得A=5，
又根据语句B=B ―A ，可得B=―3，
又C=C ／A*B ，所以输出结果为C=―3．
【总结升华】赋值语句在给变量赋值时，先计算赋值号右边的式子然后赋值给赋值号左边的变量；另外可以给一个变量先后多次赋不同的值，但变量的取值只与最后一次赋值有关．解决此类问题时要时刻把握某个变量在该程序中充当的角色，时刻关注其值的改变情况．
举一反三：
【变式1】当x 的值为5时，语句PRINT “x=”；x 在屏幕上的输出结果为（ ）
A ．5=5
B ．5
C ．5=x
D ．x=5
【答案】D
【变式2】写出下列语句描述的算法的输出结果．
（1）
（2） INPUT a ，b c=a ―b b=a+c ―b PRINT a ，b ，c END INPUT A ，B ，C
A=A+B
B=B －A
C=C ／A*B
PRINT “C=”；C
END a=5 b=3 c=(a+b)/2 d=c*c PRINT “d=”；d END a=1 b=2 c=a+b b=a+c ―b PRINT “a=，b=，c=”；a ，b ，c END
（3）
【答案】（1）16 （2）a=1 b=2 c=3（3）a=20 b=30 c=20
【解析】（1）∵a=5，b=3，42
a b c +==，∴d=c 2=16． （2）∵a=1，b=2，c=a+b ，∴c=3．又将a+c ―b 赋值给b ，∴b=1+3－2=2．
（3）由b=20及a=b 知a=20，由c=30及b=c 知b=30，由a=30及c=a 知c=20．
【总结升华】此题主要考查对三种语句的理解，要对三种语句理解透彻．注意写出每一步的运算结果，以减少错误．
例2．已知一个正三棱柱的底面边长为a ，高为h ，试设计一个程序来求解这个正三棱柱的表面积和体积，并画出程序框图．
【解析】由题意，已知底面边长，可求出底面积，正三棱柱的高已知，体积易得；由底面边长和高，可求侧面积，则表面积易解．
程序框图如图所示，
程序如下：
【总结升华】这是一道立体几何与算法相结合的综合类题目．首先要理清解题的步骤，要求正三棱柱的体积，可以利用公式V=Sh ，所以要先求出正三棱柱的底面积，然后代入公式即可；正三棱柱的表面积等于各面的面积之和，所以还需求正三棱柱的侧面面积．
举一反三：
【变式1】已知钱数x （不足10元），要把它用1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示x ，设计一个算法，求各硬币的个数．
【解析】其程序为：
INPUT “a=”；a INPUT “h=”；h S=SQR(3)*a^2／4 V=S*h C=3*a T=C*h P=T+2*S PRINT “体积：”；V PRINT “表面积：”；P END a=10 b=20 c=30 a=b b=c c=a PRINT “a=，b=，c=”；a ，b ，c END
例3．读下面的程序，根据程序画出程序框图．
【解析】由程序可以看出，此程序共用INPUT 输入语句、赋值语句和PRINT 输出语句，因此根据程序画出程序框图，只要按顺序从上到下把输入、赋值、输出语句表达内容填入相应图框内即可．故程序框图如图所示．
【总结升华】算法语句和程序框图以不同的形式展示给我们，解决问题时要注意掌握算法语句和程序框图的相互转换．
举一反三：
【变式1】以下是一个用基本算法语句编写的程序，根据程序画出其相应的程序框图．
【解析】程序框图如图所示．
该程序主要利用了输入语句、赋值语句和输出语句进行算法描述，只要按顺序从上到下将输入语句、赋值语句、输出语句表达的内容填入相应的图框即可．
INPUT “x=”；x INPUT “y=”；y m=x ／4 n=2*y PRINT m PRINT n x=x+2 y=y －1 PRINT x PRINT y END
INPUT “x ，y=”；x ，y x=x ／2 y=3*y PRINT x ，y x=x －y y=y －1 PRINT x ，y END INPUT x x=x*100 a=x ／100 b=(x ―a*100)／50 c=(x ―a*100―b*50)／10 d=(x ―a*100―b*50―c*10)／1 PRINT a ，b ，c ，d END
例4．经过市场调查分析，2008年第一季度内，某地区对某件商品的需求量为12000件，为保证商品不脱销，商家决定在月初时将商品按相同的量投放市场，已知年初商品的库存量为50000件，用S 表示商品的库存量，请设计一个算法，求出第一季度结束时商品的库存量，编写其程序．
算法的程序框图如图所示．
其程序如下：
S=50000
S=S ―4000
S=S ―4000
S=S ―4000
PRINT “S=”；S
END
【总结升华】利用赋值语句可对变量多次赋值，实现代数中的四则运算．但代数中的运算很多都是方程、不等式的形式，这是赋值语句所不能实现的，要写成类似于函数y=f (x)的形式才能构造成赋值语句的形式，从而用算法程序处理．这是解决这类问题的关键．
举一反三：
：算法与程序框图 397425 知识讲解1中的例2
【变式1】“鸡兔同笼”问题是我国古代著名的趣题之一．大约在1500年前，《孙子算经》中就记载了这个有趣的问题．书中这样描述：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔几何？
试设计一个算法，输入鸡兔的头和鸡兔的脚的总数，分别输出鸡、兔的数量．
【解析】先假设M 只都是兔子，那么就4M 只脚，这比N 只脚多了（4M ―N ）只脚，每只鸡比兔少2只脚，所以鸡的数量为42
M N A -=，从而得到兔的数量为B=M ―A ． 算法步骤如下：
第一步，输入鸡和兔的总数量M ．
第二步，输入鸡和兔的脚的总数量N ．
第三步，鸡的数量为42
M N A -=． 第四步，兔的数量为B=M ―A ．
第五步，输出A ，B ，得出结果．
程序框图如图所示．程序如下：
【变式2】“植树造林，防风抗沙”．某沙漠地区在2010年年底有绿化带树林20000亩，该地区每年春天会种树400亩加以绿公，但同时每年冬天又会有总绿化面积的1%被沙漠化，问2013
年年底该地区总绿化面积有多少亩？画出解决此问题的算法的程序框图，并写出程序．
【解析】该地区总绿化面积每年都在变化，可以设置一个变量来表示每年年底的绿化面积． 程序框图如图．
程序：
【总结升华】利用赋值语句可以对同一变量进行多次赋值，程序输出变量的最后值．
类型二：条件语句
例5．给出三个正整a ，b ，c ，判断以这3个数为三条边边长的三角形是否存在，若存在，则求出其面积，请设计程序实现该功能，并画出相应的程序框图．
【解析】由于不是任意三条线段都能构成三角形的三边，因此必须先判断三边是否满足任意两边之和大于第三边，即a+b ＞c ，a+c ＞b ，b+c ＞a ，这些是保证能组成三角形的必要条件．经判断，如果满足上述条件，则按下面的公式计算三角形的面积，1()2
p a b c =
++，S = 程序框图如图所示．
程序如下：
INPUT “鸡和兔的总数量为：”；M INPUT “鸡和兔的脚的总数量为：”；N A=(4*M －N)／2 B=M －A PRINT “鸡的数量为：”；A PRINT “兔的数量为：”；B END
S=20000 S=(S+400)*(1―0.01) S=(S+400)*(1―0.01) S=(S+400)*(1―0.01) PRINT “2013年年底总绿化面积为”；S END INPUT a ，b ，c IF a+b ＞c AND a+c ＞b AND b+c ＞a THEN p=(a+b+c)/2 S=SQR(p*(p ―a)*(p ―b)*(p ―c) PRINT “三角形的面积为”；S ELSE
PRINT “不能构成三角形”
END IF
【总结升华】编程的一般步骤为：
（1）算法分析：根据提供的问题利用数学及相关学科的知识，设计出解决问题的算法；
（2）画出程序框图：依据算法分析，画出对应的程序框图；
（3）写出程序：根据程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来．
举一反三：
【变式1】（2015秋江苏宿豫区期中）若输入8，则下列伪代码执行后输出的结果为________．
【答案】10
【解析】模拟执行程序代码，可得伪代码的功能是求分段函数
0.5 4
2(3) 4
c x
c
c x x
=≤
?
=?
=->
?
的值，
输入x=8，由于x＞4，故c=2(8－3)=10．故答案为：10．
例6．已知符号函数
1,0
0,0
1,0
x
y x
x
>
?
?
==
?
?-<
?
，试编写程序输入x的值，输出y的值，并画出程序框图．
【解析】解法一（嵌套结构），如下图：
INPUT x
IF x＞0 THEN
y=1
ELSE
IF x=0 THEN
y=0
ELSE
y=－1
END IF
END IF
PRINT y
END
解法二（叠加结构），如下图：
【总结升华】：（1）条件结构的差异，造成程序执行的不同．当输入x 的值时，解法一中先判断外层的条件，依次执行不同的分支；而解法二中按程序中条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个条件下的语句．
（2）条件语句的嵌套可以多于两层，表达算法步骤中的多重限制条件．
举一反三：
【变式1】读下面的程序，并回答问题．
该程序的作用是输入x 的值，输出y 的值．
（1）画出该程序对应的程序框图；
（2）若要使输入的x 值与输出的y 值相等，问这样的x 值有几个？
【解析】由程序可知这是一个求2 (2)2 3 (25)1 (5)x x y x x x x
??≤?=-<≤???>?的函数值的程序．
（1）程序对应的程序框图如图所示．
INPUT x IF x ＞0 THEN y=1 END IF IF x=0 THEN y=0 END IF IF x ＜0 THEN y=－1 END IF PRINT y END
INPUT x IF x ＜=2 THEN y=x^2 ELSE IF x ＜=5 THEN y=2*x －3 ELSE y=1/x END IF END IF PRINT y
END
（2）x=x 2，则x=0或x=1．
此时均满足x ≤2．
若2x －3=x ，则x=3，满足2＜x ≤5． 若1x x
=，则x=±1，不满足x ＞5． 综上可知满足题设条件的x 值有3个，即x=0或x=1或x=3．
【变式2】输入一个自然数N ，求其被3除得到的余数，设计一个程序，并输出相应的信息．
【解析】程序如下：
例7．（2015春 云南临翔区月考）设个人月收入在5000元以内的个人所得税档次为（单位：元）
设某人的月收入为x 元，试编一段程序，计算他应交的个人所得税．
【思路点拨】设个人所得税为y 元，则他应交的个人所得税可用分段函数表达：
0 (01000)(1000)10% (10003000)(30001000)10%(3000)25% (30005000)x y x x x x <≤??=-?<≤??-?+-?<≤?
，据此利用条件语句编写程
序．
【解析】INPUT “请输入个人月收入X =？”；X
IF x ＞0 AND X ＜=1000 THENy =0
ELSE
IF x ＞1000 AND x ＜=3000 THENy =(x －1000)*0.1
ELSE
IF x ＞3000 AND x ＜=5000 THENy =(3000―1000)*0.1+(x ―3000)*0.25
END IF
END IF
INPUT “请输入一个自然数N ；”；N M=N MOD3 IF M=0 THEN PRINT “能被3整除” END IF IF M=1 THEN PRINT “余数为1” END IF IF M=2 THEN PRINT “余数为2” END IF END
END IF
PRINT“个人月收入X=”；X
PRINT“个人所得税y=”；y
END
举一反三：
【变式1】（2016 江苏盐城月考）儿童乘坐火车时，若身高不超过1.2m，则无需购票；若身高超过1.2 m但不超过1.5 m，可买半票；若超过1.5 m，应买全票.设计一个程序并画出程序框图.
【解析】程序为：
程序框图如图所示.
类型三：循环语句
：基本算法语句 例5
例8．试用两种语句写出计算1+2+3+…+2010的程序，并画出相应的程序框图．
【解析】先设计出计数变量和累加变量S ，依两种语句的特点分别写出，应注意各自的条件． WHILE 语句如下，程序框图如图所示：
UNTIL 语句如下，程序框图如图所示：
举一反三：
【变式1】编写一个程序，计算1×3×5×7×…×99的值．（分别用两种循环语句）
【解析】方法一：利用当型循环得到如图l 所示的程序框图．
方法二：利用直到型循环得到如图2所示的程序图．
利用当型（WHILE ）循环语句编写程序如下：
S=0 i=1 WHILE i<=2010 S=S+i i=i+1 WEND PRINT S END S=0 i=1 DO S=S+i i=i+1 LOOP UNTIL i ＞2010 PRINT S END S=1 i=3 WHILE i ＜=99 S=S*i i=i+2 WEND PRINT S
END
利用直到型（UNTIL ）循环语句编写程序如下：
例9．某商场第一年销售计算机5000台，如果平均每年销售量比上一年增加10%，那么从第一年起，大约几年可使总销售量达到30000台？
【解析】根据题意，每年销售量比上一年增加的百分率相同，设总销售量为S ，n 年达到30000台． 第一年销售了5000台；
第二年销售了5000+5000×10%=5000×(1+10%)（台）；
第三年销售了5000×(1+10%)+5000×(1+10%)×10%=5000×(1+10%)2（台）；
…
第n 年销售了5000×(1+10%)n －1（台）．
前n 年的总销售量S=5000+5000×(1+10%)+5000×(1+10%)2+…+5000×(1+10%)n －1（台）．
程序框图如图所示．
程序：
【总结升华】（1）循环条件是总销售量小于30000台．
（2）本题中第n 年销售量为5000×(1+10%)n －1台．
（3）S 表示总销售量，即前n 年销售量之和．
举一反三：
【变式1】一个小球从100 m 的高度落下，每次落地后又反跳回原高度的一半，再落下，在第10次落地时，小球共经过多少路程？
【解析】第1次下落的高度h 1=100 m ；
第2次下落的高度21150m 2
h h =
=； 第3次下落的高度32125m 2h h ==； ……
S=1 i=3 DO S=S*i i=i+2 LOOP UNTIL i ＞99 PRINT S END m=5000 S=0 i=0 WHILE S ＜30000 S=S+m m=m*(1+0.1) i=i+1 WEND PRINT i
END
第10次下落的高度10912
h h =． 所以递推关系是h 1=100，112n n h h +=
?，n=1，2，3，…，9．到第10次落地时，共经过的路程为s=h 1+2h 2+2h 3+…+2h 10=2(h 1+h 2+…+h 10)－h 1，故可将s 作为累加变量，i 作为计数变量．
程序框图如图所示．根据以上程序框图，可设计程序如下：
s=0
h=100
i=1
WHILE i ＜=10
s=s+2h
h=h/2
i=i+1
WEND
s=s －100
PRINT s
END
高一数学必修三算法初步知识点 【一】 (1)算法概念：在数学上，现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是 明确和有效的，而且能够在有限步之内完成. (2)算法的特点： ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后 停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果，而不理应是模棱两可. ③顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只 有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成 问题. ④不性：求解某一个问题的解法不一定是的，对于一个问题能够 有不同的算法. ⑤普遍性：很多具体的问题，都能够设计合理的算法去解决，如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，它是由若干个依次执行的处 理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所
指定的操作。 (2)条件结构：条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立， 只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构：在一些算法中，经常会出现从某处开始，按照一 定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行 的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构又称重复结构，循环结构可细分为两类： ①一类是当型循环结构，如下左图所示，它的功能是当给定的条 件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不 成立为止，此时不再执行A框，离开循环结构。 ②另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A 框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循 环结构。 注意：1循环结构要在某个条件下终止循环，这就需要条件结构 来判断。所以，循环结构中一定包含条件结构，但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】
最全高中数学 （经典版） 第一章算法初步 1.1.1 算法的概念 1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1) 有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2) 确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.
(3) 顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4) 不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5) 普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2 程序框图 1、程序框图基本概念： (一) 程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文 字说明。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外, 大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果； 另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下 的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一
人教版高中数学同步练习 §1.3算法案例 课时目标通过三种算法案例：辗转相除法与更相减损术，秦九韶算法，进位制，进一步体会算法的思想，提高算法设计水平，体会中国古代数学对世界的贡献． 1．辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法． (2)辗转相除法的算法步骤 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝0，则m、n的最大公约数等于m；否则，返回第二步． 2．更相减损术 第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 3．秦九韶算法 把一个n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0改写成如下形式： (…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0， 求多项式的值时，首先计算最内层括号内一次多项式的值，即v1＝a n x＋a n－1，然后由内向外逐层计算一次多项式的值，即 v2＝v1x＋a n－2， v3＝v2x＋a n－3， … v n＝v n－1x＋a0 这样，求n次多项式f(x)的值就转化为求n个一次多项式的值． 4．进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，k进制的基数是k. 把十进制转化为k进制数时，通常用除k取余法． 一、选择题 1．下列说法中正确的个数为() (1)辗转相除法也叫欧几里得算法； (2)辗转相除法的基本步骤是用较大的数除以较小的数；
高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义： 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义： 就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一 对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别： 1都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤： 第一步：输入两个正整数m,nm>n. 第二步：计算m除以n所得的余数r. 第三步：m=n,n=r. 第四步：若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步：输出最大公约 数m. 更相减勋术的一个程序算法步骤： 第一步：输入两个正整数a,ba>b; 第二步：若a不等于b,则执行第三步;否则转到第五步; 第三步：把a-b的差赋予r;
第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a，执行第二步; 第五步：输出最大公约数b. 1、算法概念： 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 2、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。
人教版高中数学必修三知识点汇总 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。（二）构成程序框的图形符号及其作用
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 框是依次执行的，只有在执行完A框指定的操作后，才能接着执 行B框所指定的操作。 2、条件结构：
人教版高中数学必修3知识点和练习题 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
（二）构成程序框的图形符号及其作用 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B
最新高一下册数学必修三知识点 【篇一】 一、集合(jihe)有关概念 1、集合的含义：某些指定的对象集在一起就成为一个集合，其中每一个对象叫元素。 2、集合的中元素的三个特性： 1.元素的确定性; 2.元素的互异性; 3.元素的无序性 说明：(1)对于一个给定的集合，集合中的元素是确定的，任何一个对象或者是或者不是这个给定的集合的元素。 (2)任何一个给定的集合中，任何两个元素都是不同的对象，相同的对象归入一个集合时，仅算一个元素。 (3)集合中的元素是平等的，没有先后顺序，因此判定两个集合是否一样，仅需比较它们的元素是否一样，不需考查排列顺序是否一样。 (4)集合元素的三个特性使集合本身具有了确定性和整体性。 3、集合的表示：{…}如{我校的篮球队员}，{太平洋,大西洋,印度洋,北冰洋 记作a∈A，相反，a不属于集合A记作a A
列举法：把集合中的元素一一列举出来，然后用一个大括号括上。 描述法：将集合中的元素的公共属性描述出来，写在大括号内表示集合的方法。用确定的条件表示某些对象是否属于这个集合的方法。 ①语言描述法：例：{不是直角三角形的三角形} ②数学式子描述法：例：不等式x-3>2的解集是{x R|x-3>2}或{x|x-3>2} 4、集合的分类： 1.有限集含有有限个元素的集合 2.无限集含有无限个元素的集合 3.空集不含任何元素的集合例：{x|x2=-5｝二、集合间的基本关系1.“包含”关系—子集注意：有两种可能(1)A是B的一部分，;(2)A 与B是同一集合。反之:集合A不包含于集合B,或集合B不包含集合A,记作AB或BA2.“相等”关系(5≥5，且5≤5，则5=5)实例：设A={x|x2-1=0}B={-1,1}“元素相同” 结论：对于两个集合A与B，如果集合A的任何一个元素都是集合B的元素，同时,集合B的任何一个元素都是集合A的元素，我们就说集合A等于集合B，即：A=B ①任何一个集合是它本身的子集。A A ②真子集:如果A B,且A B那就说集合A是集合B的真子集，记作AB(或BA) ③如果A B,B C,那么A C
高中数学必修三《算法初步》练习题 一、选择题 1．下面对算法描述正确的一项是 （ ） A ．算法只能用伪代码来描述 B ．算法只能用流程图来表示 C ．同一问题可以有不同的算法 D ．同一问题不同的算法会得到不同的结果 2．程序框图中表示计算的是 ( )． A ． B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D ． 4. 计算机执行下面的程序段后，输出的结果是（ ） 1a = 3b = a a b =+ b a b =- PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当2=x 时，下面的程序运行后输出的结果是 ( ) A ．3 B ．7 C ．15 D ．17 6. 给出以下四个问题： ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10
B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式 10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A ．计算3×10的值 B ．计算93的值 C ．计算103的值 D ．计算12310???????的值 12. 把88化为五进制数是（ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13．下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图， 输入N =5，则输出的数等于（ ） A ．5 4 B.4 5 C. 6 5 D. 56 15．某程序框图如图所示，现输入如下四个函数， 其中可以输出的函数是 ( ) A ．2()f x x = B ．1 ()f x x = C ．()ln 26f x x x =+- D ． ()f x x = 二、填空题：
算法介绍 1．什么是算法 算法（algorithm ）一词源于算术(algorism) ，算术方法的原义是一个由已知推求未知的运算过程．后来，人们把它推广到一般，指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则，甚至把把进行某一工作的方法和步骤也称为算法． 例如，人们在计算过程中，先乘除，后加减，从内到外去括号等规则，都是按部就班必须遵守的算法．人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上，其中的一个典型例子就是计算利息何时能够够等于本金．算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得，他提出的计算最大公约数的方法——辗转相除法（又称欧几里得算法）至今仍在使用． 我国古代数学发展的主导思想，就是构造“算法”，解决问题．可以说：我国古代数学中蕴含着丰富的算法思想，其中最具代表性的就是《九章算术》． 《九章算术》是战国、秦、汉时期数学发展的总结，就其数学成就来说，堪称是世界数学名著．其内容按类分章，以数学问题的形式出现，包括分数四则运算、开平方与开立方（包括二次方程数值解法）、盈不足术、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法（特别是勾股定理和求勾股数的方法）等．其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的．就其特点来说，它形成了一个以筹算为中心，与古希腊数学完全不同的独立体系． 我们现在学习的算法，不同于求解某一个具体问题的方法，它应具有如下特点： 2．算法的特点 通用性：能解决一类问题．能重复使用． 程序性：step by step ．算法过程要一步一步执行． 确定性：算法的每一步执行的操作，必须确切，不能含混不清． 可行性：算法中的每一个步骤必须是能实现的．例如，在算法中，不允许出现分母为零的情况；在实数范围内不能求一个负数的平方根等． 有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行．
必修5 第一章 解三角形 1、正弦定理：在C ?AB 中，a 、b 、c 分别为角A 、B 、C 的对边，R 为C ?AB 的外接圆的半径，则有 2sin sin sin a b c R C ===A B ． 2、正弦定理的变形公式：①2sin a R =A ，2sin b R =B ，2sin c R C =； ②sin 2a R A =，sin 2b R B =，sin 2c C R =；③::sin :sin :sin a b c C =A B ； ④ sin sin sin sin sin sin a b c a b c C C ++=== A + B +A B ． （正弦定理主要用来解决两类问题：1、已知两边和其中一边所对的角，求其余的量。2、已知两角和一边，求其余的量。） ⑤对于已知两边和其中一边所对的角的题型要注意解的情况。（一解、两解、无解三中情况） 如：在三角形ABC 中，已知a 、b 、A （A 为锐角）求B 。具体的做法是：数形结合思想 画出图：法一：把a 扰着C 点旋转，看所得轨迹以AD 有无交点： 当无交点则B 无解、当有一个交点则B 有一解、当有两个交点则B 法二：是算出CD=bsinA,看a 的情况： 当a
新课标必修3概率部分知识点总结及典型例题解析 ◆ 事件：随机事件（ random event ），确定性事件: 必然事件( certain event )和不 可能事件( impossible event ) ? 随机事件的概率(统计定义)：一般的，如果随机事件 A 在n 次实验中发生了m 次，当实验的次数n 很大时，我们称事件A 发生的概率为()n m A P ≈ 说明：① 一个随机事件发生于具有随机性，但又存在统计的规律性，在进行大量的重复事件时某个事件是否发生，具有频率的稳定性 ，而频率的稳定性又是必然的，因此偶然性和必然性对立统一 ② 不可能事件和确定事件可以看成随机事件的极端情况 ③ 随机事件的频率是指事件发生的次数和总的试验次数的比值，它具有一定的稳定性，总在某个常数附近摆动，且随着试验次数的不断增多，这个摆动的幅度越来越小，而这个接近的某个常数，我们称之为概事件发生的概率 ④ 概率是有巨大的数据统计后得出的结果，讲的是一种大的整体的趋势，而频率是具体的统计的结果 ⑤ 概率是频率的稳定值，频率是概率的近似值 ? 概率必须满足三个基本要求：① 对任意的一个随机事件A ，有()10≤≤A P ② ()()0,1,=Φ=ΩΦΩP P 则有可能事件分别表示必然事件和不和用③如果事件 ()()()B P A P B A P B A +=+:,则有互斥和 ? 古典概率（Classical probability model ）：① 所有基本事件有限个 ② 每个基本事件发生的可能性都相等 满足这两个条件的概率模型成为古典概型 如果一次试验的等可能的基本事件的个数为个n ，则每一个基本事件发生的概率都是n 1，如果某个事件A 包含了其中的m 个等可能的基本事件，则事件A 发生的概率为 ()n m A P = ? 几何概型（geomegtric probability model ）：一般地，一个几何区域D 中随机地取一点， 记事件“改点落在其内部的一个区域d 内”为事件A ，则事件A 发生的概率为 ()的侧度 的侧度D d A P = （ 这里要求D 的侧度不为0，其中侧度的意义由D 确定，一般地，线段的侧度为该线段的长度；平面多变形的侧度为该图形的面积；立体图像的侧度为其体积 ） 几何概型的基本特点：① 基本事件等可性 ② 基本事件无限多 颜老师说明：为了便于研究互斥事件，我们所研究的区域都是指的开区域，即不含边界，在区域D 内随机地取点，指的是该点落在区域D 内任何一处都是等可能的，落在任何部分的可能性大小只与该部分的侧度成正比，而与其形状无关。 互斥事件(exclusive events)：不能同时发生的两个事件称为互斥事件
高一数学必修三知识点总结 【篇一】高一数学必修三知识点总结 1.一些基本概念： （1）向量：既有大小，又有方向的量． （2）数量：只有大小，没有方向的量． （3）有向线段的三要素：起点、方向、长度． （4）零向量：长度为0的向量． （5）单位向量：长度等于1个单位的向量． （6）平行向量（共线向量）：方向相同或相反的非零向量． ※零向量与任一向量平行． （7）相等向量：长度相等且方向相同的向量． 2.向量加法运算： ⑴三角形法则的特点：首尾相连． ⑵平行四边形法则的特点：共起点【篇二】高一数学必修三知识点总结 一、集合有关概念 1、集合的含义：某些指定的对象集在一起就成为一个集合，其中每一个对象叫元素。 2、集合的中元素的三个特性： 1.元素的确定性; 2.元素的互异性; 3.元素的无序性 说明：
(1)对于一个给定的集合，集合中的元素是确定的，任何一个对象或者是或者不是这个给定的集合的元素。 (2)任何一个给定的集合中，任何两个元素都是不同的对象，相同的对象归入一个集合时，仅算一个元素。 (3)集合中的元素是平等的，没有先后顺序，因此判定两个集合是否一样，仅需比较它们的元素是否一样，不需考查排列顺序是否一样。 (4)集合元素的三个特性使集合本身具有了确定性和整体性。 3、集合的表示：{…}如{我校的篮球队员}，{太平洋,大西洋,印度洋,北冰洋} 1.用拉丁字母表示集合：A={我校的篮球队员},B={1,2,3,4,5} 2.集合的表示方法：列举法与描述法。 注意啊：常用数集及其记法： 非负整数集(即自然数集)记作：N 正整数集N*或N+整数集Z有理数集Q实数集R 关于“属于”的概念 集合的元素通常用小写的拉丁字母表示，如：a是集合A的元素，就说a属于集合A记作a∈A，相反，a不属于集合A记作a?A 列举法：把集合中的元素一一列举出来，然后用一个大括号括上。 描述法：将集合中的元素的公共属性描述出来，写在大
算法初步章节复习 一．知识梳理 1、算法的特征： ①有限性：算法执行的步骤总是有限的，不能无休止的进行下去 ②确定性：算法的每一步操作内容和顺序必须含义确切 ③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 3、基本语句： 输入语句：INPUT “提示内容”；变量，兼有赋值功能 输出语句：PRINT “提示内容”；表达式，兼有计算功能 赋值语句：变量=表达式，兼有计算功能 条件语句：IF 条件THEN IF 条件THEN 语句体语句体 ELSE END IF 语句体 END IF 循环语句：（1）当型（WHILE型）循环：（2）直到型（UNTIL型）循环： WHILE 条件DO 循环体循环体 WEND LOOP UNTIL 条件 4.常用符号 运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______. 逻辑符号：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>. 常用函数：绝对值ABS()，平方根SQR() 5.算法案例 (1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 (2) 秦九韶算法:是求多项式值的优秀算法.
二、习题精练 1．将两个数A ＝9，B ＝15交换使得A ＝15，B ＝9下列语句正确的一组是（ ） A. B. C. D. 2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ） A 、0.5 B 、0.6 C 、0.7 D 、0.8 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B.程序不同，结果相同 C ．程序相同结果不同 D ．程序同，结果 6．下列各数中最小的数是 （ ） A ．(9)85 B ．(6)210 C ．(4)1000 D ．(2)111111 7．二进制数111011001001 (2)对应的十进制数是 （ ） A ．3901 B ．3902 C ．3785 D ．3904 8、下面的问题中必须用条件结构才能实现的个数是 （ ） （1）已知三角形三边长，求三角形的面积； （2）求方程ax+b=0(a,b 为常数)的根； （3）求三个实数a,b,c 中的最大者； （4）求1+2+3+…+100的值。 A ．4个 B ． 3个 C ． 2个 D ． 1个
考纲点击 1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框 图为主. 2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑 结构. 3.给出某种算法语句进行运行计算,主要以熟悉的当前的某种数学运 算为背景 . １．(２015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，１8,则输出的ａ=( ) A．0 Ｂ．2 Ｃ．4?Ｄ．14 解析：选B.开始ａ=1４，b＝1８. 第一次循环:14≠１８且１4＜1８,ｂ=１8-１4＝４; 第二次循环:14≠4且14＞4，a＝14－4=10; 第三次循环:１0≠4且10>4,ａ＝10－4＝6；
第四次循环：6≠４且6＞4，ａ=6-4=２; 第五次循环:2≠4且2＜４，b=4-2＝2; 第六次循环:a=b=2，退出循环，输出a＝2，故选B. 2.(201５·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t=0.01，则输出的ｎ=() A．5?B．6 C．７?D．８ 解析：选C.运行第一次:S＝1-错误!=错误!=0．5，ｍ＝0.25,n＝１， S＞０．01； 运行第二次：S＝0．5-0．25=0．２5,m＝0．125,n＝2, S＞0.0１; 运行第三次：S=0.2５-0.125＝0.１25，m=0.０625， n＝3，S＞0.０1; 运行第四次:S=0.１25-０．０625=0.０6２５,m＝0.０3１25，n＝4,S>0．０1； 运行第五次:S=０.０31 25,m＝0.0１5 ６２5，n=5，Ｓ>０.01； 运行第六次:S＝0.015625，m=０.007 ８１25,ｎ＝６，
《基本算法语句复习》教学设计 教学目标 （1）进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构； （2）会灵活应用基本算法语句编写程序． 教学重点 各种算法语句的表示方法、结构和用法． 教学难点 灵活应用各种算法语句编写程序． 教学过程 一、例题分析： 1．例题： 例1．编写函数221, 2.5 1, 2.5 x x y x x ?+≤?=?->??的算法，根据输入的x 的值，计算y 的值． 分析：这是分段函数，计算前，先对x 的值进行判断，再确定计算法则． 解：其算法步骤如下： 用算法语句可表示如下： S1 输入x ； S2 若 2.5x ≤，则2 1y x ←+， 否则，则2 1y x ←-； S3 输出y ． 例2．试用算法语句表示：使2 2 2 21232006n +++ +>成立的最小正整数的算法过程． 解：本例需要用到循环结构，且循环的次数不定，因此可用“While 循环”语句， 具体描述： 例3．读入80个自然数，统计出其中奇数的个数，用伪代码表示解决这个问题的算法过程． 解：本题算法的伪代码如下： Read x If 2.5x ≤ Then 2 1y x ←+ Else 21y x ←- End If Print y End 0S ← 1I ← While S ≤2006 1I I =+ 2 S S I ←+ End While Print I End
0k ← For I From 1 To 80 Read n []22n n T ← - If 0T ≠ Then 1k k ←+ （Print n ） End If End For Print k End 变式：若本例中还要将所有奇数输出呢？以上伪代码该作何修改？（见题中括号） 例4．《中华人民共和国个人所得税法》第十四条有下表（部分） 个人所得税税率表—（工资、薪金所得使用） 级数 全月应纳税所得额 税率（%） 1 不超过500元部分 5 2 超过500元至2000元部分 10 3 超过2000元至5000元部分 15 4 超过5000元至20000元部分 20 …… 目前，上表中“全月应纳税所得额”是从月工资、薪金收入中减去800元后的余额．若工资、薪金的月收入不超过800元，则不需纳税． 某人月工资、薪金收入不超过20800元，试给出一个计算其月工资、薪金收入为x 元时应缴纳税款额的算法并用伪代码表示这个算法． 解：设月工资、薪金收入为x 元时应缴纳税款额为y 元，伪代码如下： Read x If 800x ≤ Then y ←0 Else If 8001300x <≤ Then y ←(x-800)*0.05 Else If 13002800x <≤ Then y ←500*0.05+(x-1300)*0.1 Else If 28005800x <≤ Then y ←500*0.05+1500*0.1+(x-2800)*0.15 Else If 580020800x <≤ Then y ←500*0.05+1500*0.1+3000*0.15+(x-5800)*0.2 End If Print y
必修3 算法初步 一、算法与程序框图 1.算法的概念 算法通常是指用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.程序框图 （1）程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地 （3）基本算法结构 顺序结构 条件结构（两种） 循环结构 注：各种框图结构的功能及注意事项见下节相应语句. 二、基本算法语句 1.赋值语句 格式：变量＝表达式 功能：将表达式的值赋给变量. 说明：①变量名必须以字母开头，可以是单个字母，也可以是一个字母后面跟若干数字当型循环 直到型循环
或字母，不要使用运算符号、特殊符号（如+、－、＆等）.②每个赋值语句只能给一个变量赋值.③表达式可以是常数或单个变量，也可以是含有常数及变量的算式，还可以使用系统提供的函数.④若表达式中含有左面的变量时（如A＝A＋1），则用变量当前的值计算后赋给变量，即变量（A）变成表达式的值，原来的值丢失；当左右变量名不同时（如A＝B＋1），则赋值后右面变量（B）的值不变. 注：①表达式中常用的运算符号有：+（加）、－（减）、*（乘，不能用×或·，更不能省略）、/（除，不能用÷）、∧（乘方）、\（整除，即整数商）、MOD（余数）. ②常用的函数有：ABS (X)（即X的绝对值，不用│X│）、SQR (X)（X的算术平方根， .注意函数中的X可以是常数，也可以是表达式，但必须放在括号里. 要修改程序.②只能给变量赋值，不能对表达式赋值，有些资料上有“INPUT x=5”这样的错误用法，注意避免. 3.输出语句 格式：PRINT"提示信息"；表达式 功能：计算表达式的值并输出. 说明：①提示信息在程序运行后原样显示在屏幕上，起提示作用；②先计算表达式的值，然后输出在提示信息后面，即输出语句具有计算功能；③每次可输出多个表达式，中间用逗号或分号分开，按原顺序输出；④可以只有提示信息而无表达式，或只有表达式而无提示信息. 注意：①程序中一般要有输出语句；②提示信息要放在英文引号内，即键盘上的“"”，左右相同（课本上的引号是错误的）. 4.条件语句 格式1： IF条件THEN 语句1 ELSE 语句2 END IF
§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)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.
高中数学 必修3知识点 第一章 算法初步 一，算法与程序框图 1，算法的概念：按一定规则解决某一类问题的明确和有限的步骤。 2，算法的三个基本特征：明确性，有限性，有序性。 （1）顺序结构：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。 （2）条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。 （3）循环结构：直到型循环结构，当型循环结构。一个完整的循环结构，应该包括三个内容：1）循环体；2）循环判断语句；3）与循环判断语句相关的变量。 二，基本算法语句（一定要注意各种算法语句的正确格式） 1，输入语句 2，输出语句 3，赋值语句 注意：“=”的含义是赋值，将右边的值赋予左边的变量 4，条件语句 5，循环语句： 直到型 当型 注意：提示内容用双引号标明，并 与变量用分号隔开。
三，算法案例 1，辗转相除法： 例：求２１４６与１８１３的最大公约数 ２１４６＝１８１３×１＋３３３ １８１３＝３３３×５＋１４８ ３３３＝１４８×２＋３７ １４８＝３７×４＋０ ．．．．．．．．．．．．．．余数为０时计算终止。 为最大公约数 2，更相减损术：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 3，秦九韶算法：将1110()n n n n f x a x a x a x a --=++++ 改写成 1210()(()))n n n f x a x a x a x a x a --=+++++ 再由内及外逐层计算。 4，进位制：注意K 进制与十进制的互化。 1）例：将三进制数(3)10212化为十进制数 10212(3)=2+1×3+2×32+0×33+1×34=104 2）例：将十进制数１０４化为三进制数 １０４＝３×３４＋２ ．．．．．．． 最先出现的余数是三进制数的最右一位 ３４＝３×１１＋１ １１＝３×３＋２ ３＝３×１＋０ １＝３×０＋１ ．．．．．．．．．．．． 商数为0时计算终止 １０４=(3)10212 第二章 统计 一，随机抽样 1，简单随机抽样：一般地，设一个总体含有N 个个体，从中逐个不放回地抽取n 个个体作为样本，如果每次抽取时总体内的各个个体被抽取到的机会都相等，就把这种抽样方法叫做简单随机抽样。（关键词）逐个，不放回，机会相等 2，随机数表法的步骤： 1）编号； 2）确定起始数字；3）按一定规则读数（所读数不能大于最大编号，不能重复）。 3，系统抽样的步骤： 1）编号； 2）分段（若样本容量为n ，则分为n 段）；分段间隔N k n = ，若N n 不是整数，则剔除余数，再重新分段； 3）在第一段用简单随机抽样确定第一个个体编号； 4）按照 一定的规则在后面每段内各取一个编号，组成整个样本。 4，分层抽样的步骤： 1）确定抽样比； 2）根据个体差异分层，确定每层的抽样个体数（抽样比乘以各层的个体数，如果不是整数，则通过四舍五入取近似值）；3）在每一层内抽取样本（个体数少就用简单随机抽样，个体数多则用系统抽样），组成整个样本。 5，三种抽样方法的异同点 直到型和当型循环可以相互演变，循环体相同，条件恰好互补。