文档介绍：我们已经学习了用自然语言和流程图来描述算法,它们各有优缺点,对于自然语言不足:
1. 语言容易出现歧义;
2. 语句太长;
3. 所有语句都是串行或线性排列的,对构成选择、循环结构的算法不易清楚的显示出来
对于流程图的缺点是灵活性不如自然语言,严密性不如程序设计语言,用计算机程序设计语言表示算法显得清晰、简明、一步到位,而且可以直接交给计算机处理.
要使算法在计算机上实现,,但是,有一些基本语句是所有语言都要使用的,例如,输入语句、输出语句、赋值语句条件语句和循环语句。这些语句在程序语言中是最重要的和最基本的。输入输出语句很好理解,赋值语句前面已作了介绍,这一节主要介绍条件语句和循环语句。
在算法中,顺序结构和选择结构是一种基本结构,条件语句是表达选择结构最常用的语句。下面通过实例说明条件语句的用法。
例1:根据输入x的值,计算y的值
写出算法步骤,并绘出流程图。
步骤:(1)输入x;
,则y:=
输出y;
(2)若
(3)若
,则y:=
输出y.
开始
输入x
是
否
输出y
结束
这里(2)、(3)步的选择部分可以用条件语句
表示:
,
if
then
,输出y;
else
,输出y.
一般地,对于形如右方流程图
的算法,都可以用下列语句来
表示:
假
真
条件
语句2
语句1
if
<条件>
then
<语句1>
else
<语句2>
计算机在执行if-then-else语句时,首先判断条件,当条件成立时,执行then后的语句,如果条件不成立,就执行else后的语句
教技场
广州市出租车公司规定:,,,用语句描述一个乘客所付车费的算法,并画出流程图.
输入x;
if x≤
,
then
y:=7,输出y;
else
y:=7+(x-3),输出y.
开始
输入x
x≤
y:=7+(x-3)
y:=7
输出y
结束
是
否
你了解当地的出租车行情吗?你知道你乘出租车要付多少钱吗?
例2 在音乐唱片超市里,
购买5张以上(含5张)唱片,则按照九折收费;如果顾客
购买10张以上(含10张)唱片,
语句描述完成计费工作的算法,画出算法流程图.
解假如用变量a表示顾客购买的唱片数,用变量C
:
1、输入a.
2、对a进行判断:
(1)若0<a<5,则C:=25a;
(2)若
5
a<10
,则C:=;
a
(3)若
10
,则C:=.
3、输出C .
排除a<5
语句:
输入a;
if
0<a<5
,
then
C:=25a;
else if
,
then
C:=;
else
C:=;
输出C.
开始
输入a
输出C
结束
C:=25a
C:=
是
否
否
是
C:=