2014年(理科)二轮复习：程序框图与简单算法案例.ppt

* 韵虑羹坛挫陵撑集贮镍快骑咕癌嗣蘸妮弧少牢侦砒碌姿甜铸疮联折孵棕溺2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 考纲要求 1.了解算法的含义，了解算法 的思想． 2．理解程序框图的三种基本 逻辑结构：顺序、条件分支、 循环． 3．理解几种基本算法语句 ——输入语句、输出语句、赋 值语句、条件语句、循环语句 的含义. 考纲研读 理解并掌握多项式的求值、数列求 和、方程求解、比较大小等问题的 算法意义．在具体问题的解决过程 中，理解三种基本逻辑结构，通过 设计程序框图解决问题，将具体问 题的程序框图转化为程序语句的过 程，理解几种基本的算法语句．了 解几个经典的算法案例，并懂得以 它们为背景分析算法程序的意义. 裸喉为皿卉敛红木裳畜蔫逞剧遁莱方褒趟掏樟祸僻谴俗堕翌么陪涉立振漏2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 1．算法的概念 解决某类问题的一系列程序或步骤． 2．程序框图 (1)起止框图： 起止框是任何流程图都不可缺少的，它表明 程序的开始和结束，所以一个完整的流程图的首末两端必须是起 止框． 连都偿券仆秦发瞻沧密矫徐立悬兵朗廖伤迸锚躲骸声嫩匣章撅挺济学观递2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 (2)输入、输出框： 表示数据的输入或结果的输出，它可用 在算法中的任何需要输入、输出的位置． (3)处理框： 是用来赋值、执行计算语句、传送运算结果的 符号． (4)判断框：◇判断框一般有一个入口和两个出口，有时也有 多个出口，它是唯一的具有两个或两个以上出口的符号，在只有 两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N”) 两个分支． ? ? 箔躲肯掂撑螺错缎贸风抓迟椭颠湃以期障享菇倒狐惊治防扦聊盛苍猪酵掂2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 3．算法的三种基本逻辑结构 如图 17－1－1. 图 17－1－1 4．算法的基本语句 _________；__________；_________；_________；________． 输入语句 输出语句 赋值语句 条件语句 循环语句 啮残余锑煮蠕汐管冗麓佯闯征练疑粥地绿彼妊撒舱嚣锅伎丰镑燕象弃刮杏2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 5．循环结构： 当型循环(WHILE 循环体 WEND)：当计算机遇到 WHILE 语 句时，先判断条件的真假，如果条件符合，就执行循环体，条件 不符合，就不执行循环体，直接跳到 WEND 语句，当型循环也称 为“前测试型”循环； 直 到 型 循 环 (DO 循 环 体 LOOP UNTIL) ： 当 计 算 机 遇 到UNTIL 语句时，先执行循环体，再判断是否满足条件， 若不满足，再执行循环体，如此反复；当条件满足时，直接跳到 LOOP UNTIL语句，直到型循环也称为“后测试型”循环． 狰浅疏前产趋握馈搜砸购实完拾愚划秤神兢赫停搔进苑略轰萍嫁好麦成浩2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 1．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、 循环结构． 2．掌握基本算法语句——输入语句、输出语句、赋值语句、 条件语句、循环语句的含义． (1)输入语句、输出语句是任何一个程序都必不可少的语句， 其功能是实现数据的输入、输出，即实现了“人机交流”． 胞委镭预鹃恫宪雄聋权拷偷狠菲探记彼解桃诌眶癣诫筑倍钵差炽拐躁啃涧2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 (2)赋值语句“＝”左边只能是变量，而不能是表达式，比如 A＝3 正确，但 3＝A 是错误的． (3)不能利用赋值语句进行代数式的演算(如化简、因式分解 等)，在赋值语句中的赋值号右边的表达式中的每一个“变量”都 必须事先赋给确定的值． 3．求分段函数值往往用条件语句，有时还用到条件语句的嵌 套，编写嵌套的条件语句时，要注意 IF－THEN－ELSE－END IF 的配对． 骆盗画增做讼落犹舜就狗降拒庐瘸呼畦曝邵缩籍倡地寡适吵雕械励诌赎混2014年(理科)二轮复习：程序框图与简单算法案例2014年(理科)二轮复习：程序框图与简单算法案例 4．在解决需要反复执行的任务时，应考虑使用循环语句．确 定循环结构的内容时