原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
辅导讲义：算法
一、知识点回顾：
算法：一般而言，对一类问题的机械的、统一的求解方法称为算法。
广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。
2、流程图：
为了将设计好的算法清晰直观地描述出来，通常采用画流程图的方法来表示。
流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。
图形符号 名称 功能 流程线 连接循环框 起止框（终端框） 表示一个算法的起始和结束 输入、 输出框 表示一个算法输入输出的操作 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。 3、顺序结构：依次进行多个处理的结构称为顺序结构。下图（1）为顺序结构。
4、选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构。下图（2）为选择结构。
5、循环结构：需要重复执行同一操作的结构称为循环结构。下图（3）为循环结构。
6、伪代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法。
7、在伪代码中，赋值语句用符号“←”表示，“x←y”表示将y的值赋给x。
例：用伪代码写出求x=23时多项式的值的算法。
算法一：；
。
算法二 ：；
。
8、输入、输出语句：
在用伪代码描述算法的过程中，用read表示输入的数据依次送给a，b，用print表示输出运算结果x，如：
上例的算法可以描述为：
Read x
p←
Print p
9、条件语句：我们可以通过条件语句（conditional statement）来表现流程图中的选择结构。
条件语句的一般形式是：
其中A表示判断的条件，B表示条件满足时执行的操作内容，C表示条件不满足时执行
的操作内容，End If表示条件语句的结束。
例：
该算法流程图的相应伪代码就是：
Read n
If n≤3 Then
Else
End If
Print c
注意：Else要单独书写一行，If和End If一定要配对。为了便于阅读和清晰，通常将B和C的内容代码缩进书写。条件语句也可以没有“Else”分支。
如果只要满足条件A就执行B，而不考虑其他任何情况，这时条件语句的一般形式可写成
或
10、我们可以用循环语句来表现流程图中的循环结构。
先判断后执行的循环结构我们称为当型循环，当型循环可用下面的语句形式来描述：
例：设计计算的一个算法。
[分析]：用当型语句“While…End While”表示如下：
S←1
I←3
While I≤99
S←S×I
I←I+2
End While
Print S
先执行后判断的循环结构我们称为直到型循环。
上述算法改写为直到型循环：
S←1
I←3
Do
S←S×I
I←I+2
Until I99
End Do
Print S
如果循环机构中的循环次数已知，那么还可以采用“For”语句来描述。“For”语句的一半形式为：
上述问题用For循环语句的伪代码可以表示为：
S←1
For I From 3 To 99 Step 2
S←S×I
End For
Print S
二、例题：
1、下列程序执行后输出的结果是（ B ）
n←2
s←0
While s17
s←s+n
n←n+1
End While
Print n
A.20 B. 7 C. 6 D. 5
2、下面是计算应纳税所得额的算法过程，其算法如下：
S1 输入工资x(x=5000)；
S2 如果x=800,那么y=0；
如果800x=1300,那么 y=0.05(x-800);
否则 y=25+0.1(x-1300)
S3 输出税款y，结束。
请写出该算法的伪代码。
【解】 Read x
If x≤800 Then
y←0
Else If x≤1300 T
文档评论（0）