- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
【剧烈推荐】高一数学必修3公式总结以及例题[精品]
高一数学必修3公式总结以及例题
§1 算法初步
? 秦九韶算法:通过一次式的反复计算逐步得出高次多项式的值,对于一个n次多项式,只要作n次乘法和n次加法即可。表达式如下:
例题:秦九韶算法计算多项式
答案: 6 , 6
? 理解算法的含义:一般而言,对于一类问题的机械的、统一的求解方法称为算法,其意义具有广泛的含义,如:广播操图解是广播操的算法,歌谱是一首歌的算法,空调说明书是空调使用的算法… (algorithm)
1. 描述算法有三种方式:自然语言,流程图,程序设计语言(本书指伪代码).
2. 算法的特征:
①有限性:算法执行的步骤总是有限的,不能无休止的进行下去
②确定性:算法的每一步操作内容和顺序必须含义确切,而且必须有输出,输出可以是一个或多个。没有输出的算法是无意义的。
③可行性:算法的每一步都必须是可执行的,即每一步都可以通过手工或者机器在一定时间内可以完成,在时间上有一个合理的限度
3. 算法含有两大要素:①操作:算术运算,逻辑运算,函数运算,关系运算等②控制结构:顺序结构,选择结构,循环结构
? 流程图:(flow chart): 是用一些规定的图形、连线及简单的文字说明表示算法及程序结构的一种图形程序,它直观、清晰、易懂,便于检查及修改。
注意:1. 画流程图的时候一定要清晰,用铅笔和直尺画,要养成有开始和结束的好习惯
2. 拿不准的时候可以先根据结构特点画出大致的流程,反过来再检查,比如:遇到判断框时,往往临界的范围或者条件不好确定,就先给出一个临界条件,画好大致流程,然后检查这个条件是否正确,再考虑是否取等号的问题,这时候也就可以有几种书写方法了。
N YAp
N
Y
A
p
Y N
N
p
A
Y N ABpA
Y N
A
B
p
A
B
直到型循环 当型循环
Ⅰ.顺序结构(sequence structure ):是一种最简单最基本的结构它不存在条件判断、控制转移和重复执行的操作,一个顺序结构的各部分是按照语句出现的先后顺序执行的。
Ⅱ.选择结构(selection structure ):或者称为分支结构。其中的判断框,书写时主要是注意临界条件的确定。它有一个入口,两个出口,执行时只能执行一个语句,不能同时执行,其中的A,B两语句可以有一个为空,既不执行任何操作,只是表明在某条件成立时,执行某语句,至于不成立时,不执行该语句,也不执行其它语句。
Ⅲ.循环结构(cycle structure):它用来解决现实生活中的重复操作问题,分直到型(until)和当型(while)两种结构(见上图)。当事先不知道是否至少执行一次循环体时(即不知道循环次数时)用当型循环。
? 基本算法语句:本书中指的是伪代码(pseudo code),且是使用 BASIC语言编写的,是介于自然语言和机器语言之间的文字和符号,是表达算法的简单而实用的好方法。伪代码没有统一的格式,只要书写清楚,易于理解即可,但也要注意符号要相对统一,避免引起混淆。如:赋值语句中可以用 ,也可以用 ; 表示两变量相乘时可以用“*”,也可以用“”
Ⅰ. 赋值语句(assignment statement):用 表示, 如: ,表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或者表达式.
一般格式:“” ,有时在伪代码的书写时也可以用 “”,但此时的 “ = ”不是数学运算中的等号,而应理解为一个赋值号。
注: 1. 赋值号左边只能是变量,不能是常数或者表达式,右边可以是常数或者表达式。“ = ”具有计算功能。如: 3 = a ,b + 6 = a ,都是错误的,而a = 3*5 – 1 , a = 2a + 3
都是正确的。2.一个赋值语句一次只能给一个变量赋值。 如:a = b = c = 2 , a , b ,
c =2 都是错误的,而 a = 3 是正确的.
例题:将x和y的值交换
, 同样的如果交换三个变量x,y,z的值 :
Ⅱ. 输入语句(input statement): Read a ,b 表示输入的数一次送给 a ,b
输出语句(out st
您可能关注的文档
- 《模拟电子技巧基础》第4章[指南].ppt
- 《眼镜光学》课程教材.doc
- 《第五章 订交线与平行线》温习学案1(无谜底) 新人教版.doc
- 《第三节节肢植物》课件 新人教版[指南].ppt
- 《第十九章 生活用电温习课》 导学案[整理版].doc
- 《简单的轴对称图形》第一课时参考课件1.ppt
- 《经由过程神经系统的疗养》学案(第一轮温习)[最新].doc
- 《统计学道理》习题[资料].doc
- 《经济学》课程内容.doc
- 《翡翠收躲进门百科》之原石特点[优质文档].ppt
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)