- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(2015年高中数学步步高大一轮复习讲义文科第十二章12.1
§12.1 算法与算法框图
1. 算法的含义
算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.
2. 算法框图
在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构.
3. 三种基本逻辑结构
(1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.
其结构形式为
(2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.
其结构形式为
(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.
其基本模式为
4. 基本算法语句
任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句.
5. 赋值语句
(1)一般形式:变量=表达式
(2)作用:将表达式所代表的值赋给变量.
6. 条件语句
(1)If—Then—Else语句的一般格式为:
If 条件 Then
语句1
Else
语句2
End If
(2)If—Then语句的一般格式是:
If 条件 Then
语句
End If
7. 循环语句
(1)For语句的一般格式:
For循环变量=初始值To终值 循环体Next
(2)Do Loop语句的一般格式:
Do循环体Loop While条件为真
1. 判断下面结论是否正确(请在括号中打“√”或“×”)
(1)算法只能解决一个问题,不能重复使用.( × )
(2)算法框图中的图形符号可以由个人来确定.( × )
(3)输入框只能紧接开始框,输出框只能紧接结束框.( × )
(4)条件结构的出口有两个,但在执行时,只有一个出口是有效的.( √ )
2. 下列关于“赋值语句”叙述正确的是( )
A.3.6=x是赋值语句
B.利用赋值语句可以进行代数式的化简
C.赋值语句中的等号与数学中的等号意义相同
D.赋值语句的作用是先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值
答案 D
3. 若下列程序执行的结果是3,
输入 x;
If x≥0 Then
y=x
Else
y=-x
End If
输出y.
则输入的x的值是________.
答案 3或-3
解析 当x≥0时,x=3,当x0时,x=-3.
4. 如图,是求实数x的绝对值的算法框图,则判断框①中可填________.
答案 x0(或x≥0)
解析 由于|x|=或|x|=故根据所给的算法框图,易知可填“x0”或“x≥0”.
5. (2012·福建)阅读如图所示的算法框图,运行相应的程序,输出的s值等于________.
答案 -3
解析 第一次循环:s=1,k=14,s=2×1-1=1,k=1+1=2;
第二次循环:k=24,s=2×1-2=0,k=2+1=3;
第三次循环:k=34,s=2×0-3=-3,k=3+1=4;
当k=4时,k4不成立,循环结束,此时s=-3.
题型一 算法的顺序结构
例1 f(x)=x2-2x-3.求f(3)、f(-5)、f(5),并计算f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出算法框图.
思维启迪 算法的设计方案并不唯一,同一问题,可以有不同的算法.设计算法时要注意算法的“明确性”、“有限性”.
解 算法如下:
第一步,令x=3.
第二步,把x=3代入y1=x2-2x-3.
第三步,令x=-5.
第四步,把x=-5代入y2=x2-2x-3.
第五步,令x=5.
第六步,把x=5代入y3=x2-2x-3.
第七步,把y1,y2,y3的值代入y=y1+y2+y3.
第八步,输出y1,y2,y3,y的值.
该算法对应的算法框图如图所示:
思维升华 给出一个问题,设计算法应注意:
(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3)将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来.
阅读如图所示的算法框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是( )
A.75,21,32
B.21,32,75
C.32,21,75
D.75,32,21
答案 A
解析 由算法框图中的各个赋值语句可得x=21,a=75,c=32,b=21,故a,b,c分别是75,21,32.
题型二 算法的选择结构
例2 下图中x1,x2,x3为某次考试三个评阅人对同一道题的独立评分,p为该题的最终得分.当x1=6,x2=9,p=8.5时,x3等于( )
A.11 B.10
C.8 D.7
文档评论(0)