1.1.2程序框图与算法的基本逻辑结构(第一课时).ppt

程序框图与自然语言 1.算法用自然语言表述一个算法，但往往过程复杂，缺乏简洁性. 2.程序框图表示算法，直观、结构清晰、条理分明、通俗易懂、便于检查和修改及交流。（一图胜万言） * * 1.1.2 程序框图与算法 的基本逻辑结构 第一课时 问题提出 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法所使用的语言 （1）：自然语言 （2）：框图语言 （3）：程序设计语言 复习 判断一个正整数n(n2) 是否为质数的算法 判断一个正整数n(n2)是否为质数的算法 自然语言描述 第一步：给定大于2的整数n。 第二步：令i ＝2。 第三步：用i 除n，得到余数r。 第四步：判断“r＝0”是否成立。若是，则n不是质数，结束算法;否则，将i的值增加1，仍用i表示。 第五步：判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则返回第三步。 下面我们尝试用程序框图的语言来描述这一算法 判断一个正整数n(n2)是否为质数的算法 自然语言描述 图形描述 第一步：给定大于2的整数n。 第二步：令i ＝2。 开始 输入n i =2 输出“n不是质数” 输出“n是质数” 结束 是 求n除以i 的余数r i 的值增加1， 仍用i 表示 i n-1或r =0? r =0? 否 是 否 第三步：用i 除n，得到余数r。 第四步：判断“r＝0”是否成立。若是，则n不是质数，结束算法;否则，将i的值增加1，仍用i表示。 第五步：判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则返回第三步。 判断一个正整数n(n2)是否为质数的算法 输出“n不是质数” 输出“n是质数” i n-1或r =0? 开始 输入n i =2 结束 是 求n除以i 的余数r i=i+1 r =0? 否 是 否 整个图形中有哪些基本的图形，各自的意义和作用是什么？ 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 判断一个正整数n(n2)是否为质数的算法 输出“n不是质数” 输出“n是质数” i n-1或r =0? 开始 输入n i =2 结束 是 求n除以i 的余数r i=i+1 r =0? 否 是 否 我们一起来了解这个程序框图的意义吧 思考4:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 顺序结构 循环结构 条件结构 输入n i =2 输出“n不是质数” 输出“n是质数” 是 求n除以i 的余数r i =i+1 i n-1或r =0? r =0? 否 是 否 顺序结构 条件结构 循环结构 观察、研究下面三个分解框图，你能总结出各有什么特点？ 在顺序结构中可能会用到哪几种程序框和流程线？ ? (1)顺序结构 由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构. 步骤n 步骤n＋1 画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中,第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤. 例1：已知一个三角形三条边的边长分别为a,b,c，利用海伦－秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示． 第一步：输入三角形三条边的边长a,b,c. 第四步：输出Ｓ 第三步：计算 第二步：计算 输出s 结束 开始 输入a,b,c 思考：整个程序框图有什么特点？ 练习1:写出以三个正数a,b,c为边长的长方体的体积的算法,并画出程序框图. 练习2:看下面的程序框图，分析算法的作用 （1） 开始 结束 输入x y=3*x*x+4*x+5 输出y （2） 开始 结束 输入a,b sum=a+b 输出sum 例1 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示. 理论迁移 算法分析： 第一步，输入m，n.