1.1.2程序框图与算法的基本逻辑结构ppt.pptVIP

算法步骤有明确的顺序性，可以用自然语言来描述，但通常缺乏简便性。 为了使算法的程序或步骤表达得更为直观、准确，我们更经常用图形方式来表示它,表示算法的图形称为程序框图。 顺序结构是任何一个算法都离不开的基本逻辑结构 练 习 小 结 除起止框外，任意一个程序都只有一条流程线“流进”。 输入输出框，处理框只一条线“流出”；判断框必有两条线“流出”。 练 习 3、已知函数 ，设计一个算法求相应的函数值，并画出程序框图。 P.20 习题A组第3题 P.20 习题1.1B组第1题 * N不是质数 是 否 判断整数n（n2)是 否为质数 1.程序框图 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N是质数 结束 是 否 一般用i=i+1 表示 --- 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n，得到余数r. 第四步：判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示. 第五步：判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步. i=i+1 连接程序框图的两部分 连接点 连接程序框 流程线 判断某一条件是否成立，出口成立标“是”不成立标“否” 判断框 赋值、计算 处理框（执行框） 一个算法输入和输出的信息 输入