内容正文:
第一章 算法初步
章末综合提升
1
巩固层·知识整合
返首页
提升层·题型探究
1
巩
固
层
知
识
整
合
2
巩固层·知识整合
返首页
提升层·题型探究
2
3
巩固层·知识整合
返首页
提升层·题型探究
3
提
升
层
题
型
探
究
4
巩固层·知识整合
返首页
提升层·题型探究
4
算法设计
5
巩固层·知识整合
返首页
提升层·题型探究
5
6
巩固层·知识整合
返首页
提升层·题型探究
6
7
巩固层·知识整合
返首页
提升层·题型探究
7
8
巩固层·知识整合
返首页
提升层·题型探究
8
画程序框图
9
巩固层·知识整合
返首页
提升层·题型探究
9
10
巩固层·知识整合
返首页
提升层·题型探究
10
11
巩固层·知识整合
返首页
提升层·题型探究
11
条件结构与条件语句
12
巩固层·知识整合
返首页
提升层·题型探究
12
13
巩固层·知识整合
返首页
提升层·题型探究
13
14
巩固层·知识整合
返首页
提升层·题型探究
14
15
巩固层·知识整合
返首页
提升层·题型探究
15
16
巩固层·知识整合
返首页
提升层·题型探究
16
循环结构与循环语句
17
巩固层·知识整合
返首页
提升层·题型探究
17
18
巩固层·知识整合
返首页
提升层·题型探究
18
19
巩固层·知识整合
返首页
提升层·题型探究
19
20
巩固层·知识整合
返首页
提升层·题型探究
20
21
巩固层·知识整合
返首页
提升层·题型探究
21
Thank you for watching !
22
巩固层·知识整合
返首页
提升层·题型探究
22
【例1】 已知平面直角坐标系中两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法.
[解] 第一步,计算x0=eq \f(-1+3,2)=1,y0=eq \f(0+2,2)=1,得AB的中点N(1,1).
第二步,计算k1=eq \f(2-0,3--1)=eq \f(1,2),得AB斜率.
第三步,计算k=-eq \f(1,k1)=-2,得AB垂直平分线的斜率.
第四步,由点斜式得直线AB的垂直平分线的方程,并输出.
算法设计时应注意的问题
1与解决问题的一般方法有联系,从中提炼出算法;
2将解决问题的过程分为若干个可执行步骤;
3引入有关的参数或变量对算法步骤加以表达;
4用最简练的语言将各个步骤表达出来;
5算法的执行要在有限步内完成.
eq \o([跟进训练])
1.求两底面直径分别为2和4,且高为4的圆台的表面积及体积,写出解决该问题的算法.
[解] 算法如下:
第一步,取r1=1,r2=2,h=4.
第二步,计算l=eq \r(r2-r12+h2).
第三步,计算S=πreq \o\al(2,1)+πreq \o\al(2,2)+π(r1+r2)l与V=eq \f(1,3)π(req \o\al(2,1)+req \o\al(2,2)+r1r2)h.
第四步,输出计算结果.]
【例2】 画出一个计算1×3×5×…×99的程序框图.
[解] 法一:当型循环结构
程序框图如图(1)所示.
法二:直到型循环结构程序
框图如图(2)所示.
程序框图的画法
对于一个具体的问题,首先设计自然语言描述的算法,这是画框图的基础,其次将算法步骤转化为对应框图.起止框是每个程序框图所不可缺少的,各个框之间用流程线连接,需要断开的地方连接点不可缺少.对于每种框图的功能需要明确,处理框用于数据的处理以及变量的赋值,输入、输出框用于数据的输入与输出,判断框需要填写的是需要进行判断的内容,每个程序框只有一个箭头指向它,并且只能伸出一条流程线(判断框除外).
eq \o([跟进训练])
2.求满足1+2+3+4+…+n>500
的最小的正整数n,画出执行该问题的程序框图.
[解] 程序框图:
【例3】 请写出如图所示的程序框图描述的算法的程序.
[解] 这是一个求分段函数y=eq \b\lc\{\rc\ (\a\vs4\al\co1(x-1,x>1,,2x+1,-1≤x≤1,,x+1,x<-1))的函数值的算法,输入、输出框分别
对应输入、输出语句,判断框
对应条件语句,算法程序为:
条件结构与条件语句的应用
(1)条件结构主要用在一些需要依据条件进行判断的算法中,如分段函数的求值,数据的大小比较等.在条件结构中,无论条件是否成立,都只能执行两框之一,两框不可能同时执行,也不可能都不执行.(2)条件语句主要有两种格式,一是IFTHENELSE格式,另一种是IFTHEN格式,它们在用法中有所不同.如果要当表达式的结果为假时,执行另一序列的语句,可采用IFTHENELSE格式,否则,可采用IFTHEN格式.在