华清《算法语句》0介绍.ppt

(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+211100， 故输出k=4. 　　　　　本题考查循环结构程序框图的理解，应关注循环体中，S=S+2S与k=k+1执行的先后次序，不同的次序，得到不同的结果，需要引起重视. 小结 　　4.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 . 　　　　　由题意知，程序框图表达的是一个分段函数，当x1时，有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”.