数学:第一章《算法初步》(新人教A版必修3)ppt课件

上传人:资****亨 文档编号:143948662 上传时间:2020-09-03 格式:PPT 页数:20 大小:204.50KB
返回 下载 相关 举报
数学:第一章《算法初步》(新人教A版必修3)ppt课件_第1页
第1页 / 共20页
数学:第一章《算法初步》(新人教A版必修3)ppt课件_第2页
第2页 / 共20页
数学:第一章《算法初步》(新人教A版必修3)ppt课件_第3页
第3页 / 共20页
数学:第一章《算法初步》(新人教A版必修3)ppt课件_第4页
第4页 / 共20页
数学:第一章《算法初步》(新人教A版必修3)ppt课件_第5页
第5页 / 共20页
点击查看更多>>
资源描述

《数学:第一章《算法初步》(新人教A版必修3)ppt课件》由会员分享,可在线阅读,更多相关《数学:第一章《算法初步》(新人教A版必修3)ppt课件(20页珍藏版)》请在金锄头文库上搜索。

1、算法初步单元小结,第一章 单元复习,知识结构,算法,程序框图,算法语句,辗转相除法与更相减损术,秦九韶算法,进位制,知识梳理,1.算法的概念,在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.,用程序框、流程线及文字说明来表示算法的图形称为程序框图.,2.程序框图的概念,3.程序框、流程线的名称与功能,终端框 (起止框),输入、输出框,处理框 (执行框),判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”,连接程序框,表示算法步骤的执行顺序,4.算法的顺序结构,(1

2、)概念:,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构.,(2)程序框图:,5.算法的条件结构,(1)概念:,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构.,(2)程序框图:,6.算法的循环结构,(1)概念:,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构.,(2)程序框图:,7.算法的输入语句,INPUT “提示内容”;变量,8.算法的输出语句,PRINT “提示内容”;表达式,9.算法的赋值语句,变量=表达式,10.算法的条件语句,IF 条件 THEN 语句体 END IF,IF 条件 THEN 语句体1 ELSE 语句体2 END IF,11.算

3、法的循环语句,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)控制条件:当“a300”时终止循环.,(1)循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则t=0.05a,a=a+t,n=n+1.,(2)初始值:n=2005,a=200.,循环结构:,程序框图:,程序:,n=2005,a=200,DO,t=0.05*a,a=a+t,n=n+1,LOOP UNTIL a300,INPUT n,END,作业: P50复习参考题A组:1,3.,

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 高等教育 > 大学课件

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号