第一章 算法初步[自我校对]① 顺序结构② 条件分支结构③ 循环结构④ 条件语句⑤ 循环语句⑥ 秦九韶算法 算法的设计1
算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象与概括,它往往是把问题的解法划分为若干个可执行的步骤,有时是重复多次,但最终都必须在有限个步骤之内完成
对于给定的问题,设计其算法时应注意以下五点:(1)与解决问题的一般方法相联系,从中提炼与概括步骤;(2)将解决问题的过程划分为若干步骤;(3)引入有关的参数或变量对算法步骤加以表述;(4)用简练的语言将各个步骤表达出来;(5)算法的执行要在有限步内完成
已知平面直角坐标系中两点 A(-1,0),B(3,2),写出求线段 AB 的垂直平分线方程的一个算法
【精彩点拨】 根据求线段的垂直平分线的步骤,先求线段的中点坐标,然后根据线段所在直线的斜率求出垂直平分线的斜率,可求垂直平分线的方程
【规范解答】 S1 计算 x0==1,y0==1,得 AB 的中点 N(1,1)
S2 计算 k1==,得 AB 斜率
S3 计算 k=-=-2,得 AB 垂直平分线的斜率
S4 由点斜式得直线 AB 的垂直平分线的方程,并输出
[再练一题]1
已知函数 y=2x4+8x2-24x+30,写出连续输入自变量的 11 个取值,分别输出相应的函数值的算法
【导学号:00732034】【解】 算法为:S1 输入自变量 x 的值;S2 计算 y=2x4+8x2-24x+30;S3 输出 y;S4 记录输入次数;S5 判断输入的次数是否大于 11
若是,则结束算法;否则,返回 S1
程序的编写算法设计和程序框图是设计程序的基础
编写程序的基本方法是“自上而下逐步求精”,步骤如下:(1)把一个复杂的大问题分解成若干相对独立的小问题
若小问题仍较复杂,则可以把小问题分解成若干个子问题
这样不断地分解,使小问题或子