公开课《算法语句》程序.ppt

5（10·浙江卷）某程序框图如图所示，若输出的S=57，则判断框内是 （A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7? 答案：A A．c＞x? B．x＞c? C．c＞b? D．b＞c? 6．(2008·海南、宁夏高考)右面的程序框图，如果输入三个 实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 (　) 解析：空白框以上程序是对a，b大小判断．空白框内是c与a、b较大者的比较，再由下面程序可知为c＞x. 答案：A 7,某教育主管部门用问卷调查的方式对当地10000名中学生开展了“阳光冬季长跑”活动情况调查，x(单位：米)表示平均每天参加长跑的里程.现按长跑里程分下列四种情况进行统计：①0～1000米；②1000～2000米；③2000～3000米；④3000米以上.下图是此次调查中数据统计过程的算法框图，已知输出的结果是6800，则平均每天参加长跑不超过2000米的学生的频率是　　　　. 　　 由程序框图可知，该程序框图的算法功能是统计10000名中学生中，长跑里程在2000米以上的人数，又输出的结果是6800，即长跑里程在2000米以上的有6800人，故平均每天参加长跑不超过2000米的学生有3200人，所以平均每天参加长跑不超过2000米的学生的频率是0.32. 　　　　 小结 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 基本语句 循环语句 条件语句 until语句 while语句 实际应用 有序插入 排序 语句适用结构 算法知识结构： 赋值语句 明算理,清算法, 识框图,懂语言。 作业：P298, P299 作业：P298, P299 小结 （1） （ 2） （3） 对应的程序框图为 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 基本语句 循环语句 条件语句 until语句 while语句 if语句 复合if语句 实际应用 有序插入 排序 语句适用结构 算法知识结构： 赋值语句 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 标准函数 功 能 INT(X) 求不大于X的最大整数 FIX(X) 取X的整数部分 SGN(X) 符号函数 RND(X) 产生(0,1)区间的一个随机数 SGN(X)= 1 当x0 0 当x=0 -1 当x0 标准函数 功 能 SIN(X) 求X的正弦值 X单位为弧度 CON(X) 求X的余弦值 X单位为弧度 SQR(X) 求X的平方根 ABS(X) 求X的绝对值 LOG(X) 求X的自然对数 EXP(X) 求e的X次幂 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素． 顺序结构 步骤n 步骤n＋1 条件结构 二选一 选不选 步骤B 满足条件? 是 否 步骤A 满足条件? 是 否 步骤A 循环体 满足条件? 是 否 循环体 满足条件? 是 否 循环结构 直到型 循环结构 当型 循环结构 1、顺序结构常用的程序语言和格式 输入语句 INPUT “提示文字”；变量列表 输出语句 PRINT “提示文字”；变量列表 赋值语句 变量=表达式 一、算法的三种基本结构及相应的程序框图 步骤A 步骤B 循环语句基本类型（一） until语句 until语句一般形式： do 循环体 loop until 条件 适用于已知循环次数的循环结构. （４）循环语句 顺序结构常用的程序语言 输入语句 INPUT “提示文字”；变量列表 输出语句 PRINT “提示文字”；变量列表 赋值语句 变量=表达式 步骤A 步骤B IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF 条件结构常用的程序语言和格式 (单分支条件结构） (双分支条件结构） 语句2 满足条件? 是 否 语句1 满足条件? 是 否 语句 循环体 满足条件