新人教A版高中数学（必修3）1.1《算法与程序框图》.pptVIP

1.1.2 程序框图与算法的基本逻辑结构 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定. 算法分析: 从上节课我们知道:算法可以用自然语言来描述. 第一步，给定大于2的整数n 第二步，令i=2 第三步，用i除n，得到余数r 第四步，判断“r=0”是否成立，若是，则n不 是质数，结束算法；否则令i=i+1 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则返回第三步 开始 输入n i=2 求n除以i的余数r i的值增加1仍用i表示 in-1? 输出“n不是质数” 结束 是 否 是 输出“n是质数” 否 r=0? 设n是一个大于2的整数. 一般用i=i+1表示. i=i+1 也可以用 图形方式 来表示 （框图） 思考?通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点? 用程序框图表示的算法更加简练,直观,流向清楚. 程序框图又称流程图,是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 一个或几个程序框的组合表示算法中的一个步骤; 带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信