高二数学程序框图4.ppt

1、2020/7/8,普通高中课程标准数学3(必修),书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟,少 小 不 学 习，老 来 徒 伤 悲,成功=艰苦的劳动+正确的方法+少谈空话,天才就是百分之一的灵感，百分之九十九的汗水！,天 才 在 于 勤 奋，努 力 才 能 成 功！,勤劳的孩子展望未来, 但懒惰的孩子享受现在!,什 么 也 不 问 的 人 什 么 也 学 不 到 !,怀 天 下 ， 求 真 知 ， 学 做 人,1.1.2 程序框图,1.1算法与程序框图,第一章 算法初步,2020/7/8,一、复习引入,算法的概念,算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须

2、是明确的和有效的，而且能够在有限步之内完成的。,一般来说，“用算法解决问题”可以利用计算机帮助完成。,2020/7/8,一、复习引入,算法的要求,(1)写出的算法，必须能解决一类问题(例如解任意一个二元一次方程组)，并且能重复使用；,(2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。,2020/7/8,算法的基本特征:,明确性：算法对每一个步骤都有确切的，能有效执行且得到确定结果的，不能模棱两可。,顺序与正确性：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继任者，只有执行完前一步才能进入到后一步，并且每一步都确定无误

3、后，才能解决问题。,有限性：算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果。,不唯一性：求解某一个问题的解法不一定是唯一的，对于同一个问题可以有不同的解法。,一、复习引入,2020/7/8,二、提出问题,算法的表示,描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等。,2020/7/8,二、提出问题,自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.,(1)自然语言,(2)程序

4、框图,(3)程序设计语言,1.1.2程序框图中讲解（本节课）,1.2基本算法语句中讲解,2020/7/8,三、概念形成,概念1.程序框图的概念,通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。,比如：求一元二次方程ax2+bx+c=0的根的框图,2020/7/8,三、概念形成,概念1.程序框图的概念,我们看到用框图表示算法直观、形象，容易理解。,一图胜万言,Y,N,2020/7/8,三、概念形成,概念1.程序框图的概念,起止框,起止框,输入输出框,输入输出框,处理框,判断框,流程线,Y,N,2020/7/8,三、概念形成,概念1.程序框图的概念,2020/

5、7/8,三、概念形成,概念1.程序框图的概念,说明：一个算法步骤到另一个算法步骤用流程线连接。如果一个框图需要分开来画，要在断开处画上连接点，并标注连接号码。,2020/7/8,三、概念形成,概念2.画程序框图的规则,为了使大家彼此之间能够读懂各自画的框图，必须遵守一些共同的规则：,（1）使用标准的框图的符号。,（2）框图一般按从上到下，从左到右的方向画。,（3）除判断框外，其它框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。,2020/7/8,三、概念形成,概念2.画程序框图的规则,为了使大家彼此之间能够读懂各自画的框图，必须遵守一些共同的规则：,（4）一种判断框是

6、二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果。,（5）在图形符号内描述的语言要非常简练清楚。,2020/7/8,例1.流程图的判断框，有一个入口和n个出口，则n的值至少为（） (A)1 (B) 2 (C) 3 (D) 4 2.下列图形符号表示输入输出框的是（） (A)矩形框 (B)平行四边形框 (C)圆角矩形框 (D)菱形框 3.表示“根据给定条件判断”的图形符号框的是（） (A)矩形框 (B)平行四边形框 (C)圆角矩形框 (D)菱形框,四、应用举例,B,B,D,2020/7/8,是,否,四、应用举例,例2.读懂判断整数n(n2)是否为质数的算法。,算法：

7、,第一步，给定大于2的整数n.,第二步，令i=2.,第三步，用i 除n，得到余数r.,第四步，判断“r=0”是否成立. 若是，则n不是质数，结束算法,否则，i=i+1.,第五步，判断“i(n-1)”是否成立。 若是，则n是质数；否则返回第三步。,开始,输入n,i=2,求n除以i得到r,i=i+1,in-1或r=0?,r=0?,输出“n不是质数”,输出“n是质数”,结束,否,是,程序框图：,2020/7/8,四、应用举例,例3 设计一个计算1+2+3+100的值的算法，并画出程序框图。,i=100?,i=1,开始,输出S,结束,否,是,Sum=0,i=i+1,Sum=Sum+i,算法分析： 需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100。,2020/7/8,五、课堂练习,1.在某地投寄平信，每封信重量x（g）不超过80g的邮费（单位：分）标准为：,课本第9页，练习A，1，2，3,写出计算邮费的算法，并画出程序框图，要求输入重量输