例:有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在 了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将 其互换,请你设计算法解决这一问题.
利用S1,S2,…代替第一步,第二步, …
解:算法步骤如下: 第一步 取一只空的墨水瓶,设 其为白色; 第二步 将黑墨水瓶中的蓝墨水 装入白瓶中; 第三步 将蓝墨水瓶中的黑墨水 装入黑瓶中; 第四步 将白瓶中的蓝墨水装入 蓝瓶中.
从上面的程序框图中,不难看出以下三种不 同的逻辑结构.
S S I 0 1
I≤5?
否
是
S+I I+1
是
I
输出S
I≤5?
否
尽管不同的算法千差万别,但它们都是由 三种基本的逻辑结构构成的,这三种逻辑结构 就是顺序结构、选择结构、循环结构.下面分 别介绍这三种结构.
顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个 处理的结构称为顺序结构. 2.顺序结构的流程图 顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构.
L1 M B
A C
L2
小结: 顺序结构是最简单的算法结构,语句与语句 之间,框与框之间是按从上到下的顺序进行 的,它是由若干个依次执行的处理步骤组成 的,它是任何一个算法都离不开的一种基本 算法结构. 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来,按顺序执行 算法步骤.如在右图中,A框和B框是依次 执行的,只有在执行完A框指定的操作后. 才能接着执行B框所指定的操作.
广义地说:为了解决某一问题而采有限的,必须在有 限操作之后停止,不能是无限的. 确定性:算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果,而不应当是模 棱两可.