算法程序框图.ppt

《算法程序框图.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习课：算法的应用按照一定规则解决某一类问题的明确和有限的步骤。一、算法的概念二、算法的基本逻辑结构基本结构顺序结构条件结构循环结构当型循环直到型循环(1)自然语言三、算法的表示(2)程序框图(3)算法语句处理框起止框输入、输出框判断框流程线四、流程图中的基本符号基本算法语句输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量=表达式条件按语句：IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句1ENDIF循环语句当型语句：WHILE条件循环体WEND直到型：DO循环体LOOPUNTIL条件例1：【2008年·山东】执行右边的

2、程序框图，若,则输出的题型1计算输出结果输出结果S=＿＿4＿＿＿＿五、典例示范变式训练：【2009年·山东】如果执行下面的程序框图，那么输出的T=.题型1计算输出结果题型2补充程序框图右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是__________。否是i>10?或i≥11？i≤10?或i＜11？变式训练：【2008年·海南、宁夏】右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A.c>x?B.x>c?C.c>b?D.b>c?A题型2补充程序框图题型3判断程序框图功能例3：【2008年·山东烟

3、台高三模拟】给出一个如图所示的程序框图，若x=6，则y=变式二：若要使输入的x值与输出的y值相等，则这样的x值的个数是（）A．1B．2C．3D．4变式一：若y=2，则x=变式训练：【2009·海南】如果执行右边的程序框图，输入,那么输出的各个数的和等于()A.3B.3.5C.4D.4.5？？？B题型3判断程序框图功能题型4计算程序运行次数例4：【2008年·山东模拟】右面流程图中，语句1（语句1与i无关）将被执行的次数为．算法案例1.辗转相除法与更相减损术（求最大公约数）2.秦九韶算法3.进位制【2007年·广东】【2008年·山东模拟】函数数列概率统计增长率整除复利小结算法开始输

4、出xx>10?x=-1x=x*x结束是否请判断下列框图能否表示算法：开始a>10?a=1a=a+1结束是否题型5程序框图与其它知识的交汇例5：【2008年·广东佛山模拟】为确保信息安全，信息需加密传输，发送方由明文→密文（加密），接收方由密文→明文（解密），已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16．当接收方收到密文14，9，23，28时，则解密得到的明文为（　）Ａ．4，6，1，7．Ｂ．7，6，1，4．Ｃ．6，4，1，7．Ｄ．1，6，4，7．解密规则【2008年·江苏】某地区为了解70-80岁的老人的日平均睡眠时间（单位：h），随机选择了50位老人进行

5、调查，下表是这50位老人睡眠时间的频率分布表：在上述统计数据的分析中一部分计算见算法流程图，则输出的S的值为【山东省济南市08年4月高三模拟考试】在可行域内任取一点，规则如流程图所示，则能输出数对的概率是．