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

【点此下载】