程序框图课件2.pptVIP

* * 教学内容: 教材分析: 教学目标: 知识与技能: 1.理解程序框图的概念; 2.掌握程序框图表达的三种基本逻辑结构; 3.能正确区别和使用当型循环结构和直到型循环结构; 4.理解记数变量和累加变量并且能正确使用; 5.通过模仿、探索、学习设计程序框图表达算法． 普通高中课程标准实验教科书数学必修3(人民教育出版社A版),适合高一下学期,第一章第1.2节． 将自然语言描述的方式转换为程序框图，往往需要考虑很多细节，是一个将算法“细化”的过程．要讲清楚三种逻辑结构，尤其条件与循环结构．循环结构的两种类型容易混用，要启发学生主动对比它们，区别和联系掌握。 过程与方法： 在理解算法概念的基础上，结合具体的教学实例，体验程序框图在解决问题的作用，历经模仿、操作、探索学习设计程序框图表达解决问题的过程，进一步体会算法的思想，发展有条理的思考与表达能力． 情感态度和价值观： 通过本节的学习培养严谨的治学态度和有条理的表达能力． 程序框图的概念及算法的三种基本逻辑结构． 用框图表示算法的三种基本逻辑结构． 教学重点： 教学难点： 开始 输入n flag=1 n2? d=2 d整除n? flag=0 d=n-1且 flag=1? flag=1? d=d+1 否 是 n是质数 n不是质数 结束 否 是 是 是 否 否 教学流程： 名称 终端框或起止框 名称 输入、输出框 名称 处理框或执行框 作用 作用 作用 判断框 作用 表示算法的 起始和结束 表示算法的输入 和输出的信息 赋值、计算 判断某一条件是否成立， 成立在出口处标明“是”或“Y” 不成立标明“否”或“N” 名称 程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、 直观的表示算法的图形． 输入n flag=1 否 d整除n? flag=0 d=n-1且 flag=1? d=d+1 是 是 否 顺序结构： 条件结构： 循环结构： n不是质数 flag=1? n是质数 否 是 例3 已知一个三角形的三边分别为2，3，4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图． 分析：应该先搞清楚自然语言表示的算法，然后再 画出程序框图．先算出p的值，再将它代入公式， 最后输出结果，只用顺序结构就能够表达出算法． 程序框图： 开始 输出S 结束 顺序结构： 顺序结构是由若干个依次执行的处理步骤组成的．这是任何一个算法都离 不开的基本结构 开始 结束 输入a，b，c a=2，b=3，c=4 输出S 练习： 1.就（1）、（2）两种逻辑结构，说出各自的算 法功能 开始 输入a，b 结束 sum=a+b 输出sum 开始 输入a，b 输出 结束 （1） （2） 2.已知梯形上底为2，下底为4， 高为5，求其面积，设计出该 问题的流程图． 开始 输出 结束 答案：（1）求直角三角形斜边长； （2）求两个数的和． 条件结构： 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构． 例4 任意给定3个正实数， 设计一个算法，判断分别 以这3个数为三边边长的三 角形是否存在．画出这个 算法的程序框图． 算法分析：判断分别以这 3个数为三边边长的三角形 是否存在，只需要验证这 3个数当中任意两个数的和 是否大于第3个数，这就需 要用到条件结构 程序框图 开始 输入 是否同时成立 存在这样的三 角形 结束 不存在这样的三 角形 是 否 练习： 1.就逻辑结构， 说出其算法功能． 开始 结束 输入x x3? y=x-2 输出y y=4-x 否 是 开始 max=a 输入b maxb？ 输出max 结束 max=b 是 否 2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）（不能写成分段函数）． 3.求函数 的值的算法流程图． 开始 输入x X2? y=－2 输出y 结束 否 是 答案:1.求两个数中的最大值. 答案:2. y=|x-3|+1. 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构．反复执行的处理步骤称为循环体． 循环结构中一定包含条件结构． 循环结构： 在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中． 例5 设计一个计算 的值的算法，并画出程序框图 算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1~100． 开始 ？ 结束 是 否 程序框图： 结束 开始 ？ 是 否 当型循环结构 直到型循环结构 循环结构 当型：当型循环在每次执行循环体前对控制循环条件进 行判断，当条件满足时执行循环体，不满足则停止