1.1.2程序框图(人教A必修三).ppt

* §1.1.2 程序框图 框图符号的意义 . 框图的概念及画框图的规则 【教学重点】 【教学目标】 【教学难点】 掌握程序框图的概念;会用通用的图形符号表示算法 掌握画程序框图的基本规则,能正确画出程序框图. 一、算法的概念 复习 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能解决一类问题。 （1）可行性 （2）确定性 （3）有限性 （4）有输出 （5）通用性 （6）不唯一性 算法的要求 算法的表示 ⑴用日常语言和数学语言 ⑵程序框图（简称框图）。 ⑶形式语言（算法程序语言）。 设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 程序框图简称框图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 讲授新课 1.程序框图的概念 开始 输入a11,a12,a21,a22,b1,b2 输出x1,x2 输出无法求 解信息 结束 是 否 D=a11a22-a12a21 例如： 功能 名称 图形符号 起、止框 输入、 输出框 处理框 判断框 框图的开始或结束 数据的输入 或结果的输出 赋值、执行计算语句、结果的传送 根据给定条件判断 2. 程序框图中常用的图形符号和连接线 名称 图形符号 流程线 连接循环框 连结点 连接循环框图的两部分 功能 注释框 帮助理解框图 (1)起止框:起止框是必不可少的； (2)输入、输出框:可用在算法中任意需要输入输出的位置，框内填写输入、输出的字母、符号等; (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用处理框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件. 3.说明事项 （5）连接点：如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码。 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号，但任何时候只有一条流出线起作用. (4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 4.画流程图的规则 例1 ：（1） 开始 输入a,b,c 是 是 否 否 输出c 输出b 输出a 结束 ca,cb ba 下列程序框图 表示的算法是？ （2） 开始 输入a 是 否 输出 输出“ 是负数” 结束 若输入-4，则输出 的结果是？ 例2 ： 开始 输入a，b，c 输出x1,x2 输出“方程没 有实数根” 结束 否 是 写出求一元 二次方程 ax2+bx+c=0 的根的程序框图 *