算法程序框图.ppt

《算法程序框图.ppt》由会员分享，可在线阅读，更多相关《算法程序框图.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 按照一定规则解决某按照一定规则解决某一类问题的明确和有限的一类问题的明确和有限的步骤。步骤。一、算法的概念一、算法的概念二、二、算法的基本逻辑结构算法的基本逻辑结构基本结构基本结构顺序结构顺序结构条件结构条件结构循环结构循环结构当型循环当型循环直到型循环直到型循环(1)(1)自然语言自然语言三、算法的表示三、算法的表示(2)(2)程序框图程序框图(3)(3)算法语句算法语句处理框处理框起止框起止框输入、输出框输入、输出框判断框判断框流程线流程线四、流程图中的基本符号四、流程图中的基本符号基本算法语句基本算法语句输入语句：输入语句：INPUT“提示内容提示内容”；变量；变量输出语句：输出语句：

2、PRINT“提示内容提示内容”；表达式；表达式赋值语句：变量赋值语句：变量=表达式表达式条件按语句：条件按语句：IF 条件条件 THEN 语句语句1 ELSE 语句语句2 END IFIF 条件条件 THEN 语句语句1END IF循环语句循环语句当型语句：当型语句：WHILE 条件条件 循环体循环体 WEND直到型：直到型：DO 循环体循环体 LOOP UNTIL 条件条件 例例1：【2008年年山山东东】执执行右行右边边的程序框的程序框图图，若若 ,则输出的则输出的输出输出结果结果S=4 五、典例示范五、典例示范 变变式式训练训练：【2009年年山山东东】如果如果执执行下面的行下面的程序框

3、程序框图图，那么，那么输输出的出的T=.右图给出的是计算右图给出的是计算的值的一个流程图，的值的一个流程图，其中判断框内应填入其中判断框内应填入的条件是的条件是_。否否是是i10?或或i11？i10?或或i11？变变式式训练训练：【2008年年海南、海南、宁夏宁夏】右面的程序框右面的程序框图图，如果，如果输输入三个入三个实实数数a、b、c，要求，要求输输出出这这三个数中最大的数，那么三个数中最大的数，那么在空白的判断框中，在空白的判断框中，应该应该填入填入下面四个下面四个选项选项中的（中的（）A.c x?B.x c?C.c b?D.b c?A 例例3：【2008年年山山东东烟台高三模烟台高三模

4、拟拟】给给出一个出一个如如图图所示的程序框所示的程序框图图，若，若 x=6，则则y=变式二：若要使输入变式二：若要使输入的的x值与输出的值与输出的y值相等，值相等，则这样的则这样的x值的个数是（值的个数是（）A1 B2 C3 D4 变式一：变式一：若若y=2，则则x=变变式式训练训练：【2009海海南南】如果如果执执行右行右边边的程序框的程序框图图，输输入入 ,那么那么输输出的各个数的和等出的各个数的和等于于()A.3 B.3.5 C.4 D.4.5？B 例例4：【2008年年山山东东模模拟拟】右面流程右面流程图图中中，语语句句1 （语语句句1与与i无关）将被执行无关）将被执行的次数为的次数为

5、 1.辗转辗转相除法与更相减相除法与更相减损术损术（求最大公（求最大公约约数）数）2.秦九韶算法秦九韶算法 3.进进位制位制【2007年年广广东东】【2008年年山东模拟山东模拟】函数函数数列数列概率概率统计统计增长率增长率整除整除复利复利小结小结算算法法开始输出输出x x10?x=-1 x=x*x结束结束是是否否请判断下列框图能否表示算法：请判断下列框图能否表示算法：开始开始 a10?a=1 a=a+1结束结束是是否否 例例5：【2008年年广东佛山模广东佛山模拟拟】为确保信息安全，信息需加密为确保信息安全，信息需加密传输，发送方由明文传输，发送方由明文密文（加密）密文（加密），接收方由密文

6、，接收方由密文明文（解密），明文（解密），已知加密规则如图所示，例如，明已知加密规则如图所示，例如，明文文1，2，3，4对应密文对应密文5，7，18，16当接收方收到密文当接收方收到密文14，9，23，28时，则解密得到的明文为（）时，则解密得到的明文为（）4，6，1，77，6，1，46，4，1，71，6，4，7解密规则解密规则 【2008200820082008年年年年江苏江苏江苏江苏】某地区为了解某地区为了解某地区为了解某地区为了解70-8070-8070-8070-80岁的老人的日平均睡眠时间岁的老人的日平均睡眠时间岁的老人的日平均睡眠时间岁的老人的日平均睡眠时间（单位：（单位：（单位：

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