(4) 当算法要求你对两个不同的结构进行判断时,需要将实现判断的条件写在判断框内,判断框用“
”表示.
4. 基本的算法结构
(1) 算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来.
(2) 流程图可以方便直观地表示三种基本的算法结构. 5. 伪代码
伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.
6. 赋值语句
用符号“x←y”表示,将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.
7. 输入语句、输出语句
(1) 输入语句:“Read a,b”表示输入的数据依次送给a,b. (2) 输出语句:“Print x”表示输出运算结果x. 8. 条件语句
条件语句的一般形式是 If A Then B Else C End If
其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足条件时执行的操作内容,End If表示条件语句结束.
9. 循环语句
循环语句一般有三种:“While循环”“Do循环”“For循环”. (1) 当型循环一般采用“While循环”描述循环结构. 格式: While 条件 循环体End While先判断条件是否成立,当条件成立时,执行循环体,遇到End While语句时,就返回继续判断条件,若仍成立,则重复上述过程,若不成立,则退出循环.
当型语句的特点是先判断,后执行.
5
(2) 直到型循环可采用“Do循环”描述循环结构. 格式: Do 循环体Until 条件End Do 先执行循环体部分,然后再判断所给条件是否成立.如果条件不成立,那么再次执行循环体部分,如此反复,直到所给条件成立时退出循环.
直到型语句的特点是先执行,后判断.
(3) 当循环的次数已经确定,可用“For”语句表示. 格式:
For I from 初值to 终值 step 步长 循环体
End for
功能:根据For语句中所给定的初值、终值和步长,来确定循环次数,反复执行循环体内各语句.
通过For语句进入循环,将初值赋给变量I,当循环变量的值不超过终值时,则顺序执行循环体内的各个语句,遇到End For,将循环变量增加一个步长的值,再与终值比较,如果仍不超过终值范围,则再次执行循环体.这样重复执行,直到循环变量的值超过终值,则跳出循环.
注:① 只有当循环次数明确时,才能使用本语句;② Step可以省略,此时默认步长为1;③ 步长可以为正、负,但不能是0,否则会陷入“死循环”.步长为正时,要求终值大于初值,如果终值小于初值,循环将不能执行.步长为负时,要求终值必须小于初值.
[备课札记]
6
题型1 流程图的算法功能
例1 (2013·江苏)下图是一个算法的流程图,则输出的n的值是________.
答案:3
解析:根据流程图得,当n=1时,a取初值2,进入循环体,a=3×2+2=8,n=1+1=2;由a<20进行第二次循环,a=3×8+2=26,n=2+1=3;此时a<20不成立,退出循环,从而最终输出n=3.
变式训练
(2013·扬州调研)如图所示的流程图,若输出的结果是15,则判断框中的横线上可以填入的最大整数为________.
7
答案:49
解析:算法流程图在循环体中运行过程如下:
条件 s i Y Y Y Y Y Y Y N 0+1=1 1+3=4 4+5=9 9+7=16 16+9=25 25+11=36 36+13=49 输出 1+2=3 3+2=5 5+2=7 7+2=9 9+2=11 11+2=13 13+2=15 15
判断框中的横线上可以填入的最大整数为49. 题型2 算法伪代码的算法功能
例2 (2013·南通一模)根据如图所示的伪代码,最后输出的S的值为________.
S→0
For I From 1 to 28 Step 3 S←S+I End For Print S 答案:145
解析:由算法伪代码知,此算法为计算首项为1,公差为3的等差数列的前10项的和,10(1+28)
所以S=1+4+…+28==145.
2
备选变式(教师专享)
(2013苏州调研)如下一段伪代码中,Int(x)表示不超过x的最大整数,若输入m=6,n=4,则最终输出的结果n为________.
Read m,n
While
m?m
≠Int??n? n
m?c←m-n×Int??n? m←n
8
相关推荐: