算法初步归纳整合 课件.pptVIP

专题一　算法设计 ● 算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象和概括，算法设计应注意： ● (1)与解决问题的一般方法相联系，从中提炼出算法； ● (2)将解决问题的过程分为若干个可执行步骤； ● (3)引入有关的参数或变量对算法步骤加以表达； ● (4)用最简练的语言将各个步骤表达出来． 【例1 】 ● 已知平面直角坐标系中的两点A(－1,0)，B(3,2)，写出求线段AB的垂直平分线方程的一个算法． 专题二　程序框图的画法 ● 程序框图是用规定的程序框、流程线及文字说明来准确、直观形象地表示算法的图形，画程序框图前， 应先对问题设计出合理的算法，然后分析算法的逻辑结构，画出相应的程序框图．在画循环结构的程序 框图时应注意选择合理的循环变量及判断框内的条件． 【例2 】 ● 画出一个计算1×3×5×…×99 的程序框图． ●解　法一　当型循环结构程序框图如图(1)所示． ●法二　直到型循环结构程序框图如图(2)所示． 　(1)　 　　　　　　　　(2) 【例3 】 ●解　法一　当型循环结构　　　法二　直到型循环结构 专题三　程序框图的识别与解读 ● 识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：首先，要明确程序框图中的顺序结 构、条件结构和循环结构；第二，要识别程序框图的运行，理解框图解决的实际问题；第三，按照题目 的要求完成解答．另外框图的考查常与函数和数列等结合． 【例4 】 n ● 如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填 入的内容为 (　　)． ● A．S＝S×(n＋1) ● B．S＝S×xn＋1 ● C．S＝S×n ● D．S＝S×xn ● 解析　赋值框内应为累乘积，累乘积＝前面项累乘积×第n项，即S＝ S×x ，故选D. ● 答案　D 【例5 】 ● 若执行如图所示的框图，输入x1＝1，x2＝2，x3＝4，x4＝8，则输出的数等于________． 专题四　用基本算法语句编写程序 ● 基本算法语句有输入、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结 构：顺序结构、条件结构、循环结构．用基本语句编写程序时要注意各种语句的格式要求，特别是条件 语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的范围． 【例6 】 ● 请写出如图所示的程序框图描述的算法的程序． INPUT　x IF　　　x＞1　THEN y＝x－1 ELSE IF　x＜－1　THEN y＝x＋1 ELSE y＝2*x+1 END IF END IF PRINT y END 【例7 】 ● 写出用循环语句描述求值的算法程序，并画出相应的程序框图． ● 程序如下：