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!