第五章选择分支与循环.pdfVIP

算法及其描述

•1.算法的概念

•—是解决问题的有序步骤。

•2.算法的特

•(1)有穷性。

•(2)确定性。

•(3)有效性。

•(4)零个或多个输入。

•(5)至少有一个输出。

•3.算法的描述

•（1）自然语言

•文字冗长、表达不确切、二义性。

•（2）流程图

•图形方法，直观、形象、易于理解，应用

广泛。

•（3）N-S图

•是流程图的发展，去掉了流程线，算法

都表示在一个矩形框内。

•4.三种基本控制结构

•（1）顺序结构

•在顺序结构中，算法的每一步操作都是按

从上到下的线性次序执行的。

•（2）选择结构

•又称分支结构，根据给出的条件，选择执

行一个分支。因此，在选择结构中，必然

包含了条件判断。

•（3）循环结构

•又称重复执行结构。根据给出的条件，判

断是否重复执行某一组操作。

基本的循环结构有两种：当循环和直到循环。

当循环：首先判断条件是否成立，若成立，执行循环

体再判断条件，决定是否继续进行循环；若不成立，

跳过这组操作，执行此循环结构后面的操作。

直到循环：首先执行循环体，然后判断条件是否成立，

若成立，则继续进行循环操作；若不成立，执行此

循环结构后面的操作。

在程序设计中，算法是由一系列的控制结构构成，

每一个控制结构又由若干个语句组成。语句是程序

中有确切含义的基本单位，也是构成程序的基本成

分，程序功能是由一条条语句的执行来实现的，可

把语句视为命令。

5.1.1分支结构

1.If…Then语句(单分支结构)

If<表达式>Then

语句块

EndIf（注意多行if语句要EndIf）

或If<表达式>Then<语句>

例：已知两个数x和y，比较它们的大小，使得x大

于y.

Ifx<yThen

t=x

x=y

y=t

EndIf

或Ifx<yThent=x:x=y:y=t

2.If…Then…Else语句(双分支结构)

If<表达式>Then

<语句块1>

Else

<语句块2>

EndIf

If<表达式>Then<语句1>Else<语句2>

3.If…Then…ElseIf语句(多分支结构)

形式：

If<表达式1>Then

<语句块1>

ElseIf<表达式2>Then

<语句块2>

…

[Else

语句块n+1]

EndIf

5.1.2SelectCase语句(情况语句)

形式：数值型或字符串表达式

SelectCase变量或表达式

Case表达式列表1

语句块1

Case表达式列表2

语句块2

…

[CaseElse

语句块n+1]

EndSelect

<表达式列表>：与<变量或表达式>同类型的下面四种形式之一：

具体取值例:“A”，3，5

一组枚举表达式(用逗号分隔)2,4,6,8

连续的数据范围60To