还剩12页未读，
继续阅读
高中数学人教版新课标A必修3第一章 算法初步综合与测试课文配套课件ppt
展开
这是一份高中数学人教版新课标A必修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进制化十进制的算法anan-1…a1a0(k)=an×kn+ an×kn-1+…a1×k1+ a0×k016. 十进制化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.
算法初步单元小结第一课时第一章 单元复习知识结构算法程序框图算法语句辗转相除法与更相减损术 秦九韶算法 进位制知识梳理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进制化十进制的算法anan-1…a1a0(k)=an×kn+ an×kn-1+…a1×k1+ a0×k016. 十进制化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.
相关课件
2021学年2.1.1指数与指数幂的运算示范课ppt课件： 这是一份2021学年2.1.1指数与指数幂的运算示范课ppt课件，共43页。PPT课件主要包含了复习引入，的意义是，讲授新课，2定义，叫做根式，的3次方根表示为，a6的3次方根表示为，的4次方根表示为，另一个是，一个是等内容，欢迎下载使用。
高中人教版新课标A2.1.2指数函数及其性质教学课件ppt： 这是一份高中人教版新课标A2.1.2指数函数及其性质教学课件ppt，共36页。PPT课件主要包含了复习引入，解不等式，讲授新课，fx的图象，实际问题，课堂小结等内容，欢迎下载使用。
高中数学人教版新课标A必修12.1.1指数与指数幂的运算课前预习ppt课件： 这是一份高中数学人教版新课标A必修12.1.1指数与指数幂的运算课前预习ppt课件，共6页。PPT课件主要包含了讲评《习案》，P175，练习《习案》，无理数指数幂，①a＋a－1，②a2＋a－2的值，补充例题等内容，欢迎下载使用。
