程序框图与基本逻辑结构.pptx

程序框图与顺序结构一、复习回顾1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2、算法有哪些特征？ ①明确性②有限性 ③程序性 ④问题指向性3、怎么表示算法？3.算法的步骤 我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性 因此，我们有必要探究使算法的结构更清楚、步骤更直观也更精确的方法这个想法可以实现吗？程序框图一、程序框图： 1.程序框图的概念程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 程序框图是算法的一种表现形式，也就是说，一个算法可以用算法的步骤表示，也可以用程序框图表示，所以，通常是先写出算法的步骤，然后再转化为对应的程序框图。第一步，给定大于2的整数n.第二步，令i=2.第三步，用i除n，得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示. 第五步，判断“i（n-1）”是否成立.若是，则n是质数，结束算法；否则返回第三步.例：判断“整数n (n2)是否是质数”的算法算法步骤：程序框图：2.构成程序框图的图形符号及其功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入输出框 一个完整的程序框图，一定是以起止框表示开始，同时又以起止框表示结束表示一个算法输入和输出的信息处理框(执行框)赋值、计算 如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码。判断某一条件是否成立成立时在出口处标明“是”或“Y”不成立时标明“否”或“N”.判断框 流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。在程序框图中，任意两个程序框图之间都存在流程线；除起止框外，任意一个程序框都只有一条流程线“流进”输入输出框、处理框都只有一条流程线“流出”但是判断框一定是两条流程线“流出”流程线连接程序框连接程序框图的两部分连结点开始例如：判断“整数n (n2)是否是质数”的算法程序框图：输入ni =2算法步骤：求n除以i的余数r第一步 给定大于2的整数n第二步 令i =2第三步 用i 除n得到余数r第四步 判断“r=0”是否成立.若是，则n不是质数，算法结束；否则，将i的值增加1，仍用i表示.第五步 判断“i(n-1)”是否成立.若是，则n是质数，算法结束；否则，返回第三步i的值增加1仍用i表示in-1或r=0？否是否r=0？是输出 “n不是质数”输出 “n是质数”结束开始输入ni=2终端框（起止框），表示一个算法的起始和结束n除以i的余数ri=i+1否in-1或r=0?是否r=0?是n是质数n不是质数结束开始输入ni=2n除以i的余数ri=i+1否in-1或r=0?是否r=0?是n是质数n不是质数结束输入、输出框表示一个算法输入和输出的信息开始输入ni=2n除以i的余数ri=i+1否in-1或r=0?是否r=0?是n是质数n不是质数结束处理框（执行框）赋值、计算开始输入ni=2n除以i的余数ri=i+1否in-1或r=0?是否r=0?是n是质数n不是质数结束判断框判断某一条件是否成立，成立时在出口处标明“是”；不成立时标明“否”开始输入ni=2n除以i的余数ri=i+1否in-1或r=0?是否r=0?是n是质数n不是质数结束流程线连接点1. 流程图的判断框，有一个入口和n个出口，则n的值为（　）1 (B) 2 (C) 3 (D) 42. 下列图形符号表示输入输出框的是（　）矩形框(B) 平行四边形框(C) 圆角矩形框(D) 菱形框3.下列图形符号表示处理数据或计算框的是（　）矩形框(B) 平行四边形框(C) 圆角矩形框(D) 菱形框BBA　辨析练习开始输入n顺序结构i=2求n除以i的余数r循环结构i=i+1否in-1或r=0?是否条件结构r=0?是输出“n是质数”输出“n不是质数”结束用程序框图来表示算法，有三种不同的基本逻辑结构：示意图（1）顺序结构 顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。 步骤 n步骤n+1二、算法的三种基本逻辑结构顺序结构、条件结构、循环结构。依次执行:只有执行完A操作，才能执行B操作。 例1 已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.开始算法步骤：程序框图：第一步，输入三角形三边长a，b，c输入a, b, c第二步，计算第三步，计算输出s第四步，输出s.结束算法步骤为:第一步，输入圆的半径 r .第二步，计算第三步，输出s.计算 练习1：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示.程序框图：开始输入r输出s结束开始a＝2b＝4S＝a/b＋b/a 输出S结束练习