高二数学精讲精练(新人教A版)第10章 算法初步与框图 联系客服

发布时间 : 星期四 文章高二数学精讲精练(新人教A版)第10章 算法初步与框图更新完毕开始阅读

第二步 计算p=

a?b?c; 2第三步 计算三角形的面积S=p(p?a)(p?b)(p?c);

第四步 输出S的值.

6. 求1734,816,1343的最大公约数. 分析:三个数的最大公约数分别是每个数的约数,因此也是任意两个数的最大公约数的约数,也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数. 解:用“辗转相除法”.

先求1734和816的最大公约数, 1734=816×2+102; 816=102×8;

所以1734与816的最大公约数为102. 再求102与1343的最大公约数, 1343=102×13+17;102=17×6.

所以1343与102的最大公约数为17,即1734,816,1343的最大公约数为17. 7. 写出用二分法求关于x的方程x2-2=0的根(精确到0.005)的算法. 第一步 令f(x)=x2-2,因为f(1)<0,f(2)>0,所以设x1=1,x2=2 第二步 令m=(x1+x2)/2,判断f(m)是否为0,若是,则m为所求,否则,则继续判断f(x1)·f(m)大于0还是小于0. 第三步 若f(x1)·f(m) >0则令x1=m,否则x2=m.

第四步 判断|x1-x2|<0.005是否成立?若是则x1、x2之间的任意值均为满足条件的近似值;否则返回第二步.

点评 .区间二分法是求方程近似解的常用算法,其解法步骤为 S1 取[a,b]的中点x0=(a+b)/2; S2 若f(x0)=0,则x0就是方程的根,否则

若f(a)f(x0)>0,则a←x0;否则b←x0;

S3 若|a-b|

第2课 流程图

【考点导读】

了解常用流程图符号的意义,能用流程图表示顺序,选择,循环这三种基本结构,并能识别简单的流程图所描述的算法.高考要求对流程图有最基本的认识,并能解决相关的简单问题.

【基础练习】

1.算法的三种基本结构是 顺序结构、选择结构、循环结构 . 2.流程图中表示判断框的是 菱形框 . 3.根据题意,完成流程图填空: 这是一个输入两个数,输出这两个数差的绝对值的一个算法. 请将空格部分填上适当的内容 (1) a>b ;(2) b-a 输出a-b

开始 输入a,b Y ① N 输出 ② 结束 (第3题)

【范例解析】

例1.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 解 算法如下

S1 a←5; 开始S2 b←8;

a5S3 h←9;

S4 S←(a+b)×h/2;

b8S5 输出S. 流程图为 :

h9

S(a+b)×h/2 输出S

结束 点评 本题中用的是顺序结构是最简单的算法结构,是任何一个算法都离不开的基本结构. (第1题) 例2 .设计求解不等式ax+b>0(a≠0)的一个算法,并用流程图表示.

解:第一步 输入a,b; 开始 第二步 x0??b a第三步 若a>0,那么输出x>x0,否则输出x

点评 解决此类不等式问题时,因涉及到对一次 项系数的讨论一般采用条件结构设计算法.

Y

输出x>x0

【反馈演练】

1.如图表示的算法结构是 顺序 结构. 2.下面的程序执行后的结果是 4,1 .

输入a,b x0??b/a a>0 N 输出x

x?1,?x ?3 输入x的值,通过函数y=?2x?1 1?x?10,求出y的值,

?3x?11 x?10,?开始输入xYy①输出yx<1NN现给出此算法流程图的一部分,请将空格部分填上适当的内容 ① x ② 1≤x<10 ③ 3x-11

4 如图所示,给出的是计算?12②Yy 2x-1输出yy③输出y结束

(第3题)

111??L?的值的一个程序框图,其中判断框内应填入的4620开始 输出a,b,c Y 条件是 i>20 .

开始

s=0,n=2,i=1

Y

N s=s+1/n

n=n+2 输出s

i=i+1 结束

(第4题)

a>b N a=b Y a>c N 输出a 结束 a=c (第5题)

5. 给出以下一个算法的程序框图(如图所示).该程序框图的功能是 求出a,b,c三数中的最小数 .

开始6.根据下面的算法画出相应的流程图.

算法:

S1 T←0; S2 I←2; S3 T←T+I; S4 I←I+2;

S5 如果I不大于200,转S3; S6 输出T .

答案:解:这是计算2+4+6+…+200的一个算法. 流程图如下:

TITI02T+II+2I>200YN输出T结束 (第6题) 第3课 算法语句A

【考点导读】

会用伪代码表述四种基本算法语句:输入输出语句,赋值语句,条件语句和循环语句.会用上述基本语句描述简单问题的算法过程.高考要求对算法语句有最基本的认识,并能解决相关的简单问题.

【基础练习】

1 .下列赋值语句中,正确的是 (1) .

(1)x?3 (2)3?x (3)x?3?0 (4)3?x?0

2.条件语句表达的算法结构为 ② . ①.顺序结构 ②.选择结构 ③.循环结构 ④.以上都可以

解析:条件语句典型的特点是先判断再执行,对应的是选择结构. 3.关于for循环说法错误的是 ④ . ①.在for循环中,循环表达式也称为循环体

②.在for循环中,步长为1,可以省略不写,若为其它值,则不可省略 ③.使用for循环时必须知道终值才可以进行

④.for循环中end控制结束一次循环,开始一次新循环

解析:for循环中end是指整个循环结束,而不是一次循环结束 【范例解析】

2??x-1(x<2)

例1.试写出解决求函数y=?2的函数值这一问题的伪代码.

?-x+1(x≥2)?

解: Read x

If x<2 Then

y ← x2-1

Else

y ← -x2+1

End If