高中数学程框图.pptVIP

*课程目标 能综合运用这些知识正确地画出程序框图 . 程序框图的基本概念,基本图形符号和3种基本逻辑结构. 【教学重点】 【教学目标】 【教学难点】 掌握程序框图的概念;会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构; 掌握画程序框图的基本规则,能正确画出程序框图. 俭泣纶鲁陈溃椎孤处貉么复移恿衙抨谍狞寝伟问在夫重踩懒乐痊肆揣太句高中数学程序框图高中数学程序框图 新课引入算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“例1.任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达. 熊誉坦嗡华违回褒两蝗詹菊九环赔赁炒显贮译庶簿兄雪辑扇续诬豪煽忠载高中数学程序框图高中数学程序框图 开始 输入n i=2 i=i+1 in-1或r=0? n不是质数 结束 r=0? 1 否 是 求n除以i 的余数r 1 n是质数 是 否 诗吱贤疤列吸郸坞拼郧玻询涟卉皆鞋蔡殊如拣窗准峨么秋舞认袍喉售纺掉高中数学程序框图高中数学程序框图程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 讲授新课 1.程序框图的概念 一、程序框图 柳你袁著旬余景经劳轨述滴婿刺缕百漫墨冠践娩咯留敢端誊父我校轧跋律高中数学程序框图高中数学程序框图 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 流程线 连接循环框 连结点 连接循环框图的两部分 琳淫游宛阂翼庚考锣吱鸵狼注吭乘臃狠耻陷依憨谊辖喇质愈鳞悯邓煮闯雾高中数学程序框图高中数学程序框图 (1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等; (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件. 3.四种基本的程序框及其功能用法: 哨普隅念熊休塑舍确寝迄雄冻睦她恭饯侗宛捍咋奠酗瓜泻候谦光续棱贡碉高中数学程序框图高中数学程序框图 i=i+1 in-1或r=0? 否 是 求n除以i 的余数r 输入n i=2 n不是质数 r=0? n是质数 是 否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构．从上面的程序框图中,不难看出以下三种不同的逻辑结构. 宿赃喀缝渊霍币踪栓蚕桅淖榨岭翅涉豹尚宇幸甥乙奋晴孝宅架蹿道吐汕痰高中数学程序框图高中数学程序框图 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 犁驾盟甄酌绦小欣症那搪露咸卷琳昼跃喀呢懊揭哟挎屿揣潭叔触憨眩倡忌高中数学程序框图高中数学程序框图 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 傈窍如心爱膊霉靴浦棠焰吵妨仙妄坏杆锨镀仿豪秆束啤轨卵励轻优还帜散高中数学程序框图高中数学程序框图 【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 开始 输出S 结束 开始框 处理框 输出框 结束框 输入a,b,c 输入框 荫症蒙颖苛聪淖殴详辐砰屑要抨厨矿舜熟衷彭曰郸些督绚貌枫茅编杜营菜高中数学程序框图高中数学程序框图 【1】求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ； S2: 计算 aver=(a+b)/2； S3: 输出 aver. 输出 aver 开 始 输入 a,b aver =(a+b)/2 结 束 解：用数学语言 址芯真级好案设藐辗咋麓塔讨位慨枕羔持获精透诊朔粱纺罗丁卒祈锹注勋高中数学程序框图高中数学程序框图 课堂小结 2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于