- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
新课标人教A版必修3第一章
算法初步 知识点总结及典型题归类解析
一、算法设计
一基本知识点
算法的描述一般有三种方法:自然语言、算法框图也叫流程图和程序语言.
二)典型习题举例
1、例1 下列关于算法的说法正确的有________个.
①求解某一类问题的算法是惟一的.
②算法必须在有限步操作之后停止.
③算法的每一步操作必须是明确的,不能有歧义或模糊.
④算法执行后一定产生确定的结果.
A.1 B.2
C.3 D.4
解析:C由算法特性知,算法具有有穷性、确定性、可输出性,故②③④均对,选C.
2.例2 已知两个单元分别存放了变量x和y,下面描述交换这两个变量的值的算法中正确的为
A.S1 把x的值给y;S2 把y的值给x.
B.S1 把x的值给t;S2 把t的值给y;S3 把y的值给x.
C.S1 把x的值给t;S2 把y的值给x;S3 把t的值给y.
D.S1 把y的值给x,S2 把x的值给t;S3 把t的值给y.
解析:C 为了达到交换的目的,需要一个中间变量t,通过t使两个变量来交换.
S1 先将x的值赋给t这时存放x的单元可以再利用;
S2 再将y的值赋给x这时存放y的单元可以再利用;
S3 最后把t的值赋给y,两个变量x和y的值便完成了交换.
方法小结: 这好比有一碗酱油和一碗醋.我们要把这两碗盛装的物品交换过来,需要一个空碗即t;先把醋或酱油倒入空碗,再把酱油或醋倒入原来盛醋或酱油的碗,最后把倒入空碗中的醋或酱油倒入原来盛酱油或醋的碗,就完成了交换.
3.例3 请说出下面算法要解决的问题________.
第一步,输入三个数,并分别用a、b、c表示;
第二步,比较a与b的大小,如果ab,则交换a与b的值;
第三步,比较a与c的大小,如果ac,则交换a与c的值;
第四步,比较b与c的大小,如果bc,则交换b与c的值;
第五步,输出a、b、c.
答: 输入三个数a,b,c,并按从大到小顺序输出.
解析:第一步是给a、b、c赋值.
第二步运行后ab.
第三步运行后ac.
第四步运行后bc,∴abc.
第五步运行后,显示a、b、c的值,且从大到小排
二、算法框图及其画法
一基本知识点
1对于比较简单的算法框图,可以通过对问题的分析,建立相应的数学模型或过程模型,进而选择顺序结构、选择结构、循环结构中的一种或几种画出算法框图即可.
3顺序结构是任何一个算法都离不开的基本结构;条件结构主要用于一些需要进行条件判断的算法,如分段函数求值、大小关系判断等;循环结构主要用于一些有规律的重复计算,如累加求和、累乘求积等。
二)典型习题举例
1、例1如图1所示的算法框图中,最后一个输出的数是
解析:此算法框图为循环结构,
分析框图易知该算法的功能是
输出2010以内除以3余2的正整数,
即输出的数分别为2,5,…,2006,2009,
从而可得最后一个输出的数是2009.故填2009.
2、例2. 如果执行图1的框图,输入N5,则输出的数等于()
A. BC D.
方法点拨:该框图含有循环结构,弄清循环体、变量的初始条件和循环的中止条件,算法功能是求和.
解析:由程序框图可知,该程序框图的功能计算,
现在输入的N5,所以满足条件的,故选D.
小结:本题是程序框图与数学计算的综合,
在计算时
可以让,
也可以让.
3、例3 将两个数交换,使,下面语句正确一组是
ABC D
解:B先把的值赋给中间变量,这样,
再把的值赋给变量,这样,
把的值赋给变量,这样
4、例4
1流程图1的算法功能是__________. 2流程图2的算法功能是____________.
3流程图3的算法功能是__________.
4流程图4的算法功能是___________.
解析:1求输入的两个实数a与b的和.
2求以输入的两个正数a,b为直角边长的直角三角形斜边的长.
3求输入两数a,b的差的绝对值.
您可能关注的文档
- 高中数学新课标人教A版必修三1.1.1_算法的概念_优化训练试题.doc
- 高中数学新课标人教A版必修三1.1.1算法的概念同步试题.doc
- 高中数学新课标人教A版必修三1.1.2程序框图与算法的基本逻辑结构同步--顺序结构、条件结构试题.doc
- 高中数学新课标人教A版必修三1.1.2程序框图与算法的基本逻辑结构优化训练试题.doc
- 高中数学新课标人教A版必修三1.2.1输入、输出、赋值语句同步试题.doc
- 高中数学新课标人教A版必修三1.2.2条件语句同步试题.doc
- 高中数学新课标人教A版必修三1.2.3循环语句同步试题.doc
- 高中数学新课标人教A版必修三1.2抽样方法同步练习1试题.doc
- 高中数学新课标人教A版必修三2.2.1用样本的频率分布估计总体分布试题.doc
- 高中数学新课标人教A版必修三3.3《模拟方法—概率的应用》测试试题.doc
- 高中数学新课标人教A版必修三新课标算法初步与框图试题.doc
- 高中数学新课标人教A版必修三整套练习一课一练试题.doc
- 高中数学新课标人教A版必修三综合检测试题.doc
- 高中数学新课标人教A版必修三综合学习与测试(四)试题.doc
- 高中数学新课标人教A版必修三走向高考高考数学总复习12-1算法与算法框图课后作业试题.doc
- 新课标人教a版高中数学(必修3)单元测试-第二章(二).doc
- 新课标人教a版高中数学(必修3)单元测试-第二章(一).doc
- 新课标人教a版高中数学(必修3)单元测试-第二章.doc
- 新课标人教a版高中数学(必修3)单元测试-第三章(一).doc
- 新课标人教a版高中数学(必修3)单元测试-第三章.doc
文档评论(0)