1、第一章 算法初步 章末综合提升 巩 固 层 知 识 整 合 提 升 层 题 型 探 究 算法设计【例 1】已知平面直角坐标系中两点 A(1,0),B(3,2),写出求线段 AB 的垂直平分线方程的一个算法解 第一步,计算 x01321,y0022 1,得 AB 的中点 N(1,1)第二步,计算 k1203112,得 AB 斜率 第三步,计算 k1k12,得 AB 垂直平分线的斜率 第四步,由点斜式得直线 AB 的垂直平分线的方程,并输出 算法设计时应注意的问题 1与解决问题的一般方法有联系,从中提炼出算法;2将解决问题的过程分为若干个可执行步骤;3引入有关的参数或变量对算法步骤加以表达;4用最
2、简练的语言将各个步骤表达出来;5算法的执行要在有限步内完成.跟进训练1求两底面直径分别为 2 和 4,且高为 4 的圆台的表面积及体积,写出解决该问题的算法解 算法如下:第一步,取 r11,r22,h4.第二步,计算 l r2r12h2.第三步,计算 Sr21r22(r1r2)l 与 V13(r21r22r1r2)h.第四步,输出计算结果画程序框图【例 2】画出一个计算 13599 的程序框图解 法一:当型循环结构程序框图如图(1)所示 法二:直到型循环结构程序框图如图(2)所示 程序框图的画法对于一个具体的问题,首先设计自然语言描述的算法,这是画框图的基础,其次将算法步骤转化为对应框图起止框
3、是每个程序框图所不可缺少的,各个框之间用流程线连接,需要断开的地方连接点不可缺少对于每种框图的功能需要明确,处理框用于数据的处理以及变量的赋值,输入、输出框用于数据的输入与输出,判断框需要填写的是需要进行判断的内容,每个程序框只有一个箭头指向它,并且只能伸出一条流程线(判断框除外)跟进训练2求满足 1234n500的最小的正整数 n,画出执行该问题的程序框图解 程序框图:条件结构与条件语句 【例 3】请写出如图所示的程序框图描述的算法的程序 解 这是一个求分段函数 yx1,x1,2x1,1x1,x1,x1的函数值的算法,输入、输出框分别对应输入、输出语句,判断框对应条件语句,算法程序为:条件结
4、构与条件语句的应用(1)条件结构主要用在一些需要依据条件进行判断的算法中,如分段函数的求值,数据的大小比较等在条件结构中,无论条件是否成立,都只能执行两框之一,两框不可能同时执行,也不可能都不执行(2)条件语句主要有两种格式,一是 IF-THEN-ELSE 格式,另一种是 IF-THEN 格式,它们在用法中有所不同如果要当表达式的结果为假时,执行另一序列的语句,可采用 IF-THEN-ELSE 格式,否则,可采用 IF-THEN 格式在遇到三段以上分类问题时,往往用到条件语句的嵌套,分清层次,内层执行完再执行外层跟进训练3请根据下图所示算法语句画出相应的程序框图算法语句具体如下:解 程序框图如
5、图所示:循环结构与循环语句【例 4】计算 S1(12)(123)(1234)(1234n)的值,画出程序框图并编写程序解 n1 时,S11;n2 时,S21(12)S1(12);n3 时,S3S2(123);SnSn1(1234n)故先考虑 Tn1234n 的程序框图的画法,求出 Tn 后,将 Sn1Tn 赋给 Sn.程序框图如下 程序如下 循环结构与循环语句的应用 1循环结构主要用在一些需要重复执行操作的算法中,如累加、累乘等.循环结构中一定包含条件结构,并且在循环结构中,通常都有一个起循环计数作用的变量,这个变量的取值一般都包括在执行或终止循环的条件中.2循环语句也有两种格式,WHILE 语句和 UNTIL语句.在同一个算法中,它们的判断条件的意义恰好是相反的,初始值有时会不同.当先判断再执行循环体时,用 WHILE 语句,当先执行循环体再判断时,用 UNTIL 语句,注意二者间的转化.跟进训练4写出计算122232429921002 的值的程序语句解 程序语句如下:Thank you for watching!