华清《算法语句》0.pptVIP

1 了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环. 2 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查，且分值比例应超过课时比例.这部分内容一般以选择题或填空题形式进行考查，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图. 预计2011年高考考查的重点内容是程序框图，考查形式主要以选择题或填空题为主，考查程序框图与函数、数列、不等式、统计等知识的综合运用，体现在知识网络交汇处设计试题这一理念. 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 1.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（　 ） A.4 B.5 C.6 D.7 对于k 0,S 0时，执行S S+2S后S 1. 此时执行k k+1后，k 1. 当k 1，S 1时，执行S S+2S后， S 1+21 3，此时执行k k+1后，k 2. 当k 2，S 3时，执行S S+2S后， S 3+23 11，此时执行k k+1后，k 3. 当k 3，S 11时，继续执行 S S+2S 11+211， 执行k k+1后，k 4， 此时11+211 100， 故输出k 4. 本题考查循环结构程序框图的理解，应关注循环体中，S S+2S与k k+1执行的先后次序，不同的次序，得到不同的结果，需要引起重视. 小结 　　4.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 . 由题意知，程序框图表达的是一个分段函数，当x 1时，有y x－2； 试题以程序框图为载体，将函数与程序框图融于一体，主要考查关于条件语句的应用问题及分段函数问题的理解，考查逻辑推理能力及分析问题与解决问题的能力.此题体现了在知识网路交汇处命题的思想. 7,某教育主管部门用问卷调查的方式对当地10000名中学生开展了“阳光冬季长跑”活动情况调查，x 单位：米 表示平均每天参加长跑的里程.现按长跑里程分下列四种情况进行统计：①0～1000米；②1000～2000米；③2000～3000米；④3000米以上.下图是此次调查中数据统计过程的算法框图，已知输出的结果是6800，则平均每天参加长跑不超过2000米的学生的频率是　　　　. 由程序框图可知，该程序框图的算法功能是统计10000名中学生中，长跑里程在2000米以上的人数，又输出的结果是6800，即长跑里程在2000米以上的有6800人，故平均每天参加长跑不超过2000米的学生有3200人，所以平均每天参加长跑不超过2000米的学生的频率是0.32. 小结 对应的程序框图为 右图是一个算法的流程图，则输出S的值是_____________开始S←1n←1S←S+2nS≥33n←n+1否输出S结束是 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 基本语句 循环语句 条件语句 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 当x 0 0 当x 0 -1 当x 0 标准函数 功 能 SIN X 求X的正弦值 X单位为弧度 CON X 求X的余弦值 X单位为弧度 SQR X 求X的平方根 ABS X 求X的绝对值 L