数学必修3第一章 算法初步综合与测试课前预习ppt课件

这是一份数学必修3第一章 算法初步综合与测试课前预习ppt课件

算法初步单元小结第一课时第一章 单元复习知识结构算法程序框图算法语句辗转相除法与更相减损术 秦九韶算法 进位制知识梳理1.算法的概念 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 用程序框、流程线及文字说明来表示算法的图形称为程序框图.2.程序框图的概念3.程序框、流程线的名称与功能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 4.算法的顺序结构（1）概念： 由若干个依次执行的步骤组成的逻辑结构，称为顺序结构.（2）程序框图：5.算法的条件结构（1）概念： 由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构.（2）程序框图：6.算法的循环结构（1）概念： 由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.（2）程序框图：7.算法的输入语句INPUT “提示内容”；变量8.算法的输出语句PRINT “提示内容”；表达式9.算法的赋值语句变量=表达式10.算法的条件语句IF 条件 THEN 语句体END IFIF 条件 THEN 语句体1ELSE 语句体2END IF11.算法的循环语句DO 循环体LOOP UNTIL 条件WHILE 条件 循环体WEND 12.辗转相除法求两个正整数的最大公约数13.更相减损术求两个正整数的最大公约数14.秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值15.k进制化十进制的算法16. 十进制化k进制的算法除k取余法 例 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300. 若是，则输出该年的年份；否则， 返回第二步.第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：巩固练习（3）控制条件：当“a>300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环结构：程序框图：程序：n=2005a=200DOt=0.05*aa=a+tn=n+1LOOP UNTIL a>300INPUT nEND作业：P50复习参考题A组：1，3.