数学：1.1.2-1 《程序框图》ppt课件(新人教a版必修3).ppt

教学目标 1、知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。 2、过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 3、情感态度与价值观：通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之路。 二、重点与难点：重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构，难点是能综合运用这些知识正确地画出程序框图。 二、 算法的表示 二、 算法的表示 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 * * 新课标人教版课件系列 《高中数学》 必修３ 1.1.2－1 《程序框图》 一、复习 1、算法的定义 2、算法的表示 3、算法的特点 4、算法的作用 1. 用自然语言表示 2. 用程序框图表示 第一步：判断n是否等于2. 若n=2,则n是质数;若n2, 则执行第二步. 第二步:依次从2到(n-1)检验是不是n的因数, 即整数n 的数, 若有这样的数, 则n 不是质数; 若没有这样的 数, 则n 是质数. 例1 任意给定一个大于1的整数n ，试设计一个程序 或步骤对n是否为质数做出判定。 用程序框图表示下列算法： 任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定。 开始 输入n flag=1 n2? d=2 是 d整除n? flag=0 d=n-1且 flag=1? flag=1? n是质数 结束 是 d=d+1 否 否 n不是质数 否 flag是用来记录判断结果的 是 否 是 1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解 比较自然语言与程序框图表示方法的各自特点 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 ②条件结构（选择结构） P A B 成立 不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 ③循环结构 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。 在循环结构中，通常都有一个起到循环计数作用的变量，这个 变量的取值一般都含在执行或中止循环体的条件中。 例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法分析： 需要一个累加变量和一个计数变量，将累加变量的初始值 设为0，计数变量的值可以从1到100. i=100? i=1 开始 输出sum 结束 否 是 sum=0 i=i+1 sum=sum+1 练习 １、设计一个求任意数的绝对值的算法，并画出程序框图。 ２、利用二分法设计一个算法求　　的近似值，并画出程序框图。