1、题型一算法设计算法设计应注意:(1)与解决问题的一般方法有联系,从中提炼出算法;(2)将解决问题的过程分为若干个可执行步骤;(3)引入有关的参数或变量对算法步骤加以表达;(4)用最简练的语言将各个步骤表达出来;(5)算法的执行要在有限步内完成例1已知平面直角坐标系中两点A(1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法解S1计算x01,y01,得AB的中点N(1,1)S2计算k1,得AB斜率S3计算k2,得AB垂直平分线的斜率S4由点斜式得直线AB的垂直平分线的方程,并输出跟踪训练1已知函数y2x48x224x30,写出连续输入自变量的11个取值,分别输出相应的函数值的算法解
2、算法为:S1输入自变量x的值;S2计算y2x48x224x30;S3输出y;S4记录输入次数;S5判断输入的次数是否大于11.若是,则结束算法;否则,返回S1.题型二程序框图的设计算法的设计是画程序框图的基础,我们通过对问题的分析,写出相应的算法步骤画程序框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算),画出相应的程序框图例2给出以下10个数:5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出试画出该问题的程序框图解程序框图如下:跟踪训练2阅读如图所示的程序框图,运行相应的程序,如果输入
3、某个正整数n后,输出的s(10,20),那么n的值为()A3 B4 C5 D6答案B解析逐项验证若n3,输出s7(10,20)若n4时,s15(10,20),选B.题型三算法语句的设计基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对应于算法的三种逻辑结构:顺序结构、条件分支结构、循环结构用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围例3某人从家到单位共需要40分钟,在途中前20分钟以60米/分钟的速度跑步前进,后20分钟以25米/分钟的速度步行,请设计算法计算此人离家t分钟时的路程S
4、,写出程序解由题意可知,路程S与时间t分钟存在如下关系:S根据关系式可写出算法程序如下:tinput(“t”);if t20S60*telseif t0andx5 000 and x1 000 000y50;elsey0.01*xendendy呈重点、现规律1算法是对一类问题一般解法的抽象与概括,是把问题的解法划分为若干个可执行的步骤,有时需重复多次,但最终都必须在有限个步骤之内完成,所以在设计算法解决问题时要注意:(1)与解决问题的一般方法相联系,从中提炼出算法(2)可引入有关的参数和变量对算法步骤加以表达(3)解决问题的过程可分解为若干个步骤,并能用简洁实用的语言表达(4)算法过程要便于在计算机上执行2程序框图是用规定的图形和流程线来形象、直观、准确地表示算法的图形设计程序框图时,要先进行算法分析,确定算法的逻辑结构和各步的功能再画程序框图,同时要考虑到编写程序的要求读、画程序框图是高考在本章中考查的重点3基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种,主要对应顺序结构、条件分支结构和循环结构明确各语句的功能和格式,是执行程序的关键,掌握常用的算法对理解程序也很有帮助,用算法语句编写程序时,一般先画程序框图