1、一、算法设计算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象与概括,它要借助一般的问题解决方法,又要包含这类问题的所有可能情形它往往是把问题的解法划分为若干个可执行的步骤,有时有些甚至是重复多次,但最终都必须在有限个步骤之内完成,已知平面直角坐标系中的两点A(1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法,【点评】在设计算法时注意:(1)与解决所求问题的一般方法相联系,并从中提炼与概括步骤;(2)将解决问题的过程划分为若干步;(3)引入有关的参数或变量对算法步骤加以表述,二、程序框图程序框图是算法的一种表达方式 ,它对算法作出了更直观形象的描述,所采用的符号
2、包括椭圆形框、平行四边形框、矩形框、菱形框、流向线和连接点只有使用规定图形设计好的程序框图,才可能有好的程序程序框图一般遵从从上到下的执行顺序,但在条件判断时根据判断结果与流程线的指向而定,在各图形框内的文字符号描写要简明确切,这样,表达的程序结果才会准确程序框图是程序设计的根本,要理解好程序框图的含义,(2012厦门高一检测)根据下面的要求,求满足1234n500的最小的自然数n.画出执行该问题的程序框图解:程序框图为:,【点评】注意两种循环结构进入循环体的要求不同,三、算法语句基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对应于算法的三种逻辑结构:顺序结构、条件结
3、构、循环结构用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句条件语句中应注意条件的表达,循环语句中应注意计数变量的取值范围,以免出现多一次或少一次循环的错误,分析如图所示的程序框图,分别用WHILE语句和UNTIL语句编写对应的计算程序,解:,【点评】循环语句是体现循环结构的语句形式,常用的有WHILE语句和UNTIL语句,应用时可依据条件选择,其中需注意各自循环终止的条件,【考情分析】本章在高考中,主要考查算法的逻辑结构、写出程序的运行结果、指明算法的功能、补充程序框图等基础知识,一般以选择题、填空题的形式对程序框图加以考查,属容易题,1(2011课标全国高考)执行下面
4、的程序框图,如果输入的N是6,那么输出的p是()A120B720C1 440D5 040,解析:输入N6,k1,p1,赋值p111,k16;k112,p122,k26;k213,p236,k36;k314,p6424,k46;k415,p245120,k56;k516,p1206720,k6不小于6,所以输出 p720,故选B.答案:B,2(2011北京高考)执行如图所示的程序框图,输出的s值为(),答案:D,3(2011陕西高考)如图,x1,x2,x3为某次考试三个评阅人对同一道题的独立评分,p为该题的最终得分当x16,x29,p8.5时,x3等于()A11 B10 C8 D7,答案:C,4(2011山东高考)执行如图所示的程序框图,输入l2,m3,n5,则输出的y的值是_,解析:输入l2,m3,n5,则y278,再赋y173,最后赋y68并输出答案:68,5(2011江苏高考)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为_解析:由已知可知,m为a,b中的最大值,故最后输出的m值为3.答案:3,6(2011福建高考)运行如图所示的程序,输出的结果是_解析:第三个赋值语句要求把a和b相加,得到的和再作为a,故此时a123.答案:3,