框图与算法课件.pptVIP

框图与算法 用流程图表示翻修库房的工序流程 某单位要翻修一栋库房，预计作业17项，其各工序进展的要求如下： ①首先要建立工程办公室，接着进行图纸设计及倒库，设计图纸结束后要编报预算；预算结束后便可以订购设备、备料和签订施工合同；订购设备结束后可以提运设备． ②倒库结束后就拆除库房旧设备，这些任务完成后就拆除旧库房和对施工现场进行监督检查；在备料和拆旧房后依次进行翻修库房和库房验收，之后可清理施工现场，安装新设备，并对新设备进行试运行和验收的工作． ③最后一项是编报决算． 用流程图表示反证法的步骤 反设：假设命题的结论不成立，即假设结论的反面成立； 归谬：从这个假设出发，经过推理论证，得出矛盾； 结论：由矛盾判定假设不正确，从而肯定命题的结论正确。 zxxk 请用流程图表示零件加工过程 工厂加工某种零件有三道工序：粗加工、返修加工和精加工。每道工序完成时，都要对产品进行检验。粗加工的合格品进入精加工，不合格品进入返修加工；返修加工合格品进入精加工，不合格品作为废品处理；精加工合格品为成品，不合格品为废品。Zx.xk 程序设计的一般步骤 一个算法若用程序设计语言来描述，则它就是一个程序。 分析题意，明确问题的性质：数值型问题或非数值型问题 建立问题的描述模型：数学模型或过程模型 设计/确定算法 编程调试：根据算法，采用一种编程语言编程实现，然后上机调试，得到程序的运行结果。 分析运行结果 “流程图”与“结构图” 流程图：动态角度。任何流程图都具备两个要素：环节和时序。环节是一系列必须要做的具体内容，时序是做这些具体内容时所要遵守的顺序。 结构图：静态角度。 2、框图的特点 简明流畅，一目了然。易于整体把握其结构，有助于构思的优化； 走向清晰，关系明了。按图索骥，利于操作与调控； 绘制框图时，容易发现疏失之处，同时予以调整，使之更为严谨。 3、框图的教育价值 有助于学生体会数学与其他学科以及实际生活的联系 有助于发展学生的数学思维能力，提高学生的数学素养 （1）课标要求 课标要求（约6课时） 结构图： ①通过实例，了解结构图；运用结构图梳理已学过的知识、整理收集到的资料信息。 ②结合作出的结构图与他人进行交流，体会结构图在揭示事物联系中的作用。 （2）重点难点 流程图（约3课时） 重点：学会绘制简单实际问题的流程图， 体会流程图在解决实际问题中的作用； 难点：应用流程图来表达实际问题解决的过程 结构图（约3课时） 重点：运用结构图梳理已学过的知识、整理收集到的资料信息，体会结构图在揭示事物联系中的作用。 难点：运用结构图梳理已学过的知识、整理收集到的资料信息 （3）认识框图 通过框图实例的搜集和展示，体会框图在各个领域的广泛应用，认识到框图的实际重要意义 如：手机充值的过程；自动取款的流程；去医院看病的流程；乘坐飞机的流程；竞选的流程；数学计算与证明过程中主要逻辑步骤等 通过框图实例的分析，认识框图的实质 （4）绘制框图 以学生熟悉的内容为载体，引导学生运用框图表示数学知识结构、数学计算与证明过程中的主要思路与步骤、实际问题中的工序流程等，即学习用“流程图”、“结构图”等刻画数学问题以及其他问题的解决过程。 教师制作出框图模版，学生按照模版完成内容。 学生根据自己的理解制作框图作品。 （5）运用框图 引导学生理解框图表示的工序流程或结构关系，根据框图表示的工序流程或结构关系完成任务． 总之，要让学生在绘制和运用框图的过程中，理解流程图和结构图的特征，掌握框图的用法，体验用框图表示解决问题过程的优越性，提高抽象概括能力和逻辑思维能力，能清晰地表达和交流思想。 算法概念 算法表示 算法的三种基本结构 算法的特性 算法的基本语句 算法初步的内容与要求 算法学习的意义 算法教学建议 1、算法（Algorithm）概念 “算法是高中数学课程中新内容，其思想是非常重要的，但并不神秘。例如，运用消元法解二元一次方程组、求最大公因数等的过程就是算法”。（课标） 算法的概念并没有一个统一的定义。算法就是一系列（有限步）的解决一类问题的步骤。那些不能终止的或只对某一具体问题有效的步骤不能称之为算法。 计算机算法 数值运算。如：求若干数之和，求方程的根，矩阵运算，求一个函数的定积分等。 非数值运算。如：将若干个人名按字母顺序排序，图书情报资料检索、计算机绘图等。 2 算法表示 自然语言表示法 流程图表示法（图形符号表示法） 高级语言表示法 自然语言就是人们日常使用的语言，可以是中文、英文等。加以简化来描述算法。用自然语言表示的算法通俗易懂，人们易于接受，但自然语言描述冗长、不严谨，有时有很大的随意性和歧义性。所以，一般用于算法较简单的情况。 例1 求正整数n，m的最大公约数（m