高中数学必修三1.1.2程序框图与算法的基本逻辑结构第三课时公开课.pptVIP

*/25 第四步，判断i100是否成立. 若是，则输出S，结束算法； 否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 重复执行 */25 思考1:用直到型循环结构表示上述算法的程序框图: 开始 i=1 i100? 是 输出S 结束 S=0 i=i+1 S=S+i 否 第四步，判断i100是否成立. 若是，则输出S，结束算法； 否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. */25 开始 i=1 i100? 是 输出S 结束 S=0 i=i+1 S=S+i 否 */25 思考2:用当型循环结构，上述算法的程序框图如何表示？ 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 */25 直到型 循环结构 开始 i=1 i100? 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 当型 循环结构 */25 说明: (1)一般地，循环结构中都有一个计数变量和累加变量．计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果．累加变量和计数变量一般是同步执行的，累加一次，记数一次． (2)循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止; (当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足) */25 例7 某工厂2005年的年生产总值为200万元 ,技术革新后预计以后每年的年生产总值都比上一年增长5%. 设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 第三步，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步. 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 重复执行 */25 （3）设定循环控制条件：当“a300”时终止循环，否则返回继续执行循环体. （2）初始化变量：n=2005，a=200. （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1. 循环结构： * * * * * * * * * * * * * * * * * * * 高一数学·必修3（人教A版） */25 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法,但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现. */25 写出“判断整数n(n2)是否为质数”的算法步骤. 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立. 若是，则n不是质数，结束算法; 否则，将i的值增加1，仍用i表示; 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步. */25 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 用程序框、流程线及文字说明来表示算法的图形称为算法的程序框图. 又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线. */25 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 */25 在逻辑结构上，此程序框图主要由三部分组成. 顺序结构 循环结构 条件结构 */25 */25 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体． 循环结构中一定包含条件结构． 注意：循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来作出判断，因此，循环结构中一