为了正常的体验网站,请在浏览器设置里面开启Javascript功能!
首页 > 算法及程序框图

算法及程序框图

2017-09-29 6页 doc 46KB 18阅读

用户头像

is_654168

暂无简介

举报
算法及程序框图算法及程序框图 一 理解算法的含义: 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且按照这样的步骤或序列能解决一类问题。 1. 描述算法有三种方式:自然语言,数学语言,程序设计语言(即框图)。 2. 算法的特征:?有限性:算法执行的步骤有限 ?确定性:算法的每一步操作内容和顺序必须含义确切,而且必须有输出,输出可以是一个或多个。没有输出的算法是无意义的。?可行性:算法的每一步都必须是可执行的。 二 流程图:(flow chart): 是用一些规定的...
算法及程序框图
算法及程序框图 一 理解算法的含义: 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照设计好的有限的确切的计算序列,并且按照这样的步骤或序列能解决一类问题。 1. 描述算法有三种方式:自然语言,数学语言,程序设计语言(即框图)。 2. 算法的特征:?有限性:算法执行的步骤有限 ?确定性:算法的每一步操作内容和顺序必须含义确切,而且必须有输出,输出可以是一个或多个。没有输出的算法是无意义的。?可行性:算法的每一步都必须是可执行的。 二 流程图:(flow chart): 是用一些规定的图形、连线及简单的文字说明示算法及程序结构的一种图形程序,它直观、清晰、易懂,便于检查及修改。 注意:了解各图形符号的名称,形状及意义。(详情见必修三第八页图) 三 算法结构: 顺序结构,选择结构,循环结构 p Y N A A B B 直到型循环 当型循环 ?.顺序结构: 是一种最简单最基本的结构它不存在条件判断、控制转移和重复执行的操作,一个顺序结构的各部分是按照语句出现的先后顺序执行的。 ?.选择结构: 或者称为分支结构。其中的判断框,写时主要是注意临界条件的确定。它有一个入口,两个出口,执行时只能执行一个语句,不能同时执行,其中的A,B两语句可以有一个为空,既不执行任何操作,只是表明在某条件成立时,执行某语句,至于不成立时,不执行该语句,也不执行其它语句。 ?.循环结构: 它用来解决现实生活中的重复操作问题,分直到型(until)和当型(while)两种结构(见上图)。当事先不知道是否至少执行一次循环体时(即不知道循环次数时)用当型循环。 四 基本算法语句: ?. 赋值语句:用来表明赋给某一个变量一个具体的确定值的语句。 一般格式为:变量名=表达式 赋值语句中把“=”称作赋值符号。 注: 1. 赋值号左边只能是变量,不能是常数或者表达式,例如:3.6=X是错误的。 2.赋值符号左右不能对换,赋值符号是将右边的值赋值给左边的变量。 2 3 不能利用赋值语句进行代数式(或符号)的演算。例如:y=x-1=(x+1)(x-1) 4 赋值号与数学中的等号意义不同 ?.输入语句 ?.条件语句: 1. 行If语句: If A Then B 注:没有 End If 2. 块If语句: 注:?不要忘记结束语句End If ,当有If语句嵌套使用时,有几个If ,就必须要有几个End If ?. Else If 是对上一个条件的否定,即已经不属于上面的条件,另外Else If 后面也要有End If ? 注意每个条件的临界性,即某个值是属于上一个条件里,还是属于下一个条件。? 为了使得书写清晰易懂,应缩进书写。格式如下: If A Then If A Then B B Else Else If C Then C D End If End If ?.循环语句 当事先知道循环次数时用 For 循环 ,即使是 N次也是已知次数的循环 当循环次数不确定时用While循环 , Do 循环有两种表达形式,与循环结构的两种循环相对应. Do While p Do … … For I From 初值 to 终值 Step 步长 While A Loop 当型Do循环 Loop Until p 直到型Do循环 … … End For For 循环 End While While循环 说明:1. While循环是前测试型的,即满足什么条件才进入循环,其实质是当型循环,一般在解决有关问题时,可以写成While循环,较为简单,因为它的条件相对好判断. 2. 凡是能用While循环书写的循环都能用For 循环书写 3. While循环和Do循环可以相互转化 4. Do循环的两种形式也可以相互转化,转化时条件要相应变化 5. 注意临界条件的判定. 二 及时训练 1、右边程序运行后的输出结果为 (C) i=1 A. 17 B. 19 WHILE i<8 C. 21 D. 23 i=i+2 s=2※I+3 WEND PRINT s END s,7202、如图的程序语句的输出结果是 s,1,n,10则横线处应填( ) Do n,9n,8 A) B) s,s*n,n,n,1 n,8n,7 C) D) LOOPUNTIL PRINT s 3(如图所示的程序框图运行的结果是 11A( B( 20132012 20112012C( D( 20122013 2002/2003 4(某程序框图如图所示,若输出的S=57,则判断框内 应填入( B ) A( k,4 B(k,5 C( k,6 D(k,7 25(阅读如图所示的程序框图,运行相应的程序,如果输入的x值为,那么输出的结果是(A) A(lg2 1B( 3C( 5D( 6(在程序框图中~算法中间要处理数据或计算~可分别写在不同的 【 A 】 A(处理框内 B(判断框内 C(终端框内 D(输入输出框内 7(将两个数a=10~b=18交换~使a=18~b=10~下面语句正确一组是 【 B 】 a=c c=b A. B. C. D. a=b b=a c=b b=a b=a a=b b=a a=c 28. 下面是描述求一元二次方程ax+bx+c=0的根的过程的程序框图~请问虚线框内是什么结构, 开始 输入,,abc 2 计算 =b -4ac 是 ,0吗,否 -+bx =1输出无2a实数根--bx =22a 输出,x x1 2 答案:虚线框内是一个条件结构. 9.右图输出的是 结束 A(2005 B(65 C(64 D(63
/
本文档为【算法及程序框图】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索