课标A必修3第1.1程序框图.ppt

1.1.2 程序框图 教学目标 1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件、循环。理解掌握前两种，能设计简单的流程图。 2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力。 3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。 二、 算法的表示 二、 算法的表示 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 循环体中可以有条件结构或循环结构 例题4 设计一个求三个数的最大值的算法,并画出程序框图. 算法分析: S1:比较前两个数的大小,若第一个数大,则令第一个数为max,否则,令第二个数为max; S2:比较max与第三个数的大小,若max大,则得出结果为max,否则,令第三个数为max; S3:输出结果max. * 一、复习 1、算法的定义 2、算法的表示 3、算法的特点 4、算法的作用 1. 用自然语言表示 2. 用程序框图表示 第一步：判断n是否等于2. 若n=2,则n是质数;若n2, 则执行第二步.(?) 第二步:依次从2到(n-1)检验是不是n的因数, 即整除n 的数, 若有这样的数, 则n 不是质数; 若没有这样的 数, 则n 是质数. (怎样依次检验?) ?(用2去除n，得到余数t. ?用3去除n，得到余数t. ……用（n-1）去除n，得到余数t..) 例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是用来记录判断结果的: 当flag＝1时为还未试出n的因数， 当flag＝0时为己经找到n的因数。 是 否 是 1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解 比较自然语言与程序框图表示方法的各自特点 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 三种基本结构（表示一个算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 Flag=1 输入n 否 d=n-1且 flag=1? d整除n? Flag=0 d=d+1 是 是 否 （1） （2） N不是质数 n是质数 Flag=1? 是 否 d=2 否 n2? 是 条件结构 顺序结构 循环结构 算法三种基本逻辑结构 开始 结束 d=n-1且 flag=1? d整除n? Flag=0 d=d+1 是 是 否 （1） （2） ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 开始 输出S 结束 开始框 处理框 输出框 结束框 【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何.” 请你设计一个这类问题的通用算法.并画出算法的程序框图. 设有X 只鸡,Y 只兔.则 解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下： 解方程组,得 第一步:输入总头数H, 总脚数F； 第二步:计算鸡的个数 x=(4H-F)/2； 第三步:计算兔的个数 y=(F-2H)/2； 第四步:输出 x , y 开始 输出X,Y 结束 X=(4H-F)/2 Y=(F-2H)/2 输