算法初步单元小结_第1页
算法初步单元小结_第2页
算法初步单元小结_第3页
算法初步单元小结_第4页
算法初步单元小结_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论