算法与程序框图讲义.doc

T-算法与程序框图【知识要点】1.算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 算法的特征：确定性;逻辑性;有穷性2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.程序框图符号图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分3. 三种不同的逻辑结构（1） 顺序结构：由若干个依次执行的处理步骤组成（2） 条件结构：根据算法中条件的判断，执行不同的语句（3） 循环结构：按照一定条件，反复执行某一处理步骤 顺序结构 条件结构 循环结构例1、 请用程序框图表示前面讲过的“判断整数n(n2)是否为质数”的算法.解：程序框图如下:点评：程序框图是用图形的方式表达算法，使算法的结构更清楚，步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求掌握它的画法.例2、 观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共99项相加，该算法是求的值.T-基本算法语句【知识要点】一、输入、输出和赋值语句1.输入语句输入语句的格式： INPUT“提示内容”； 变量例如：INPUT “x=”；x功能：实现算法的输入变量信息（数值或字符）的功能.要求：1输入语句要求输入的值是具体的常量.2提示内容提示用户输入的是什么信息，必须加双引号，提示内容 “原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开.3一个输入语句可以给多个变量赋值，中间用“，”分隔.形式如：INPUT“a=，b=，c=，”；a，b，c2.输出语句输出语句的一般格式：PRINT“提示内容”；表达式例如：PRINT“S=”；S功能：实现算法输出信息（表达式）的功能.要求：1表达式是指算法和程序要求输出的信息.2提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开.3如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔.形式如：PRINT “a,b,c:”；a,b,c3.赋值语句赋值语句的一般格式：变量=表达式.赋值语句中的“”称作赋值号.功能：将表达式所代表的值赋给变量.要求：1赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的.2赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B”“B=A”的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的.3不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等），如y=x21=(x1)(x+1)，这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.二、条件结构和条件语句（1）一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 用程序框图表示条件结构如下图： （2）条件语句1“IFTHENELSE”语句格式：IF 条件 THEN语句体1ELSE语句体2END IF功能：在“IFTHENELSE”语句中，“条件”表示判断的条件，“语句体1”表示满足条件时执行的操作内容；“语句体2”表示不满足条件时执行的操作内容；END IF表示条件语句的结束.计算机在执行“IFTHENELSE”语句时，首先对IF后的条件进行判断，如果符合条件，则执行THEN后面的“语句1”；若不符合条件，则执行ELSE后面的“语句2”.2“IFTHEN”语句格式：IF 条件 THEN语句体END IF功能：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；END IF表示条件语句的结束.计算机在执行“IFTHEN”语句时，首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.（3）相同点：首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句.不同点：对于“IFTHENELSE”语句，若不符合条件，则执行ELSE后面的“语句体2”.对于“IFTHEN”语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.（4）程序中的条件语句与程序框图中的条件结构存在一一对应关系如下图：五、循环结构和循环语句（1）循环结构 循环结构有两种形式：当型循环结构和直到型循环结构. 1当型循环结构，如图（1）所示 2直到型循环结构，如图（2）所示， （1）当型循环结构 （2）直到型循环结构（2）循环语句 1当型循环语句 当型（WHILE型）语句的一般格式为： WHILE 条件 循环体 WEND 功能：计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和WEND之间的循环体；然后返回到WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而是跳到WEND语句后，执行WEND后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”“先判断后循环”.2直到型循环语句 直到型（UNTIL型）语句的一般格式为： DO 循环体 LOOP UNTIL 条件功能：计算机执行UNTIL语句时，先执行DO和LOOP UNTIL之间的循环体，然后判断“LOOP UNTIL”后面的条件是否成立，如果条件不成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOP UNTIL”后面的条件成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOP UNTIL条件”下面的语句. 因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”“先循环后判断”.(3)相同点：都是反复执行循环体语句.不同点：当型循环语句是先判断后循环，直到型循环语句是先循环后判断.(4)下面为循环语句与程序框图中的条件结构的一一对应关系.1直到型循环结构：2当型循环结构：例1.给出下面的程序框图，那么其循环体执行的次数是()A500 B499 C1 000 D998答案B解析本题中循环的结束条件是i1 000，而计数变量是ii2，由于计数变量的初始值是i2，所以计数变量应该为4,6,8,10，1 000，故循环体执行的次数为499.例2.(2013陕西理)根据下列算法语句，当输入x为60时，输出y的值为()A25 B30 C31 D61否 开始 输出 结束 是 例3.（2013全国高考）如图所示的程序框图输出的结果为_.例4.（2013青岛模拟）执行如图所示的程序框图.若输出，则框图中处可以填入（ ） A.B.C.D.开始结束输出是否例5. 运行如右图所示的程序框图,则输出的值为（ ）A. B. C. D.开始始输入(0)F0=1，F1=2，n=1F1= F0+ F1F0= F1- F0n=n+1输入n结束否是例6.（2013山东高考理）执行右边的程序框图，若输入的的值为0.25，则输出的n的值为。T-算法案例【知识要点】1.辗转相除法2.更相减损术3.秦九韶算法4.排序5.进位制【随堂练习】1.（2013济南模拟）阅读右边的程序框图，运行相应的程序，输出的结果为（ ）AB CD2.（2012济宁一模）若某程序框图如图所示，则该程序运行后输出的S的值是（ ） A.1B.2 C. D.13.（