高中数学新课标人教A版必修三新课标第一章算法初步知识点总结及典型例题解析试题.docVIP

高中数学新课标人教A版必修三新课标第一章算法初步知识点总结及典型例题解析试题.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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的差的绝对值.

您可能关注的文档

文档评论(0)

huak + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档