结构化程序设计思想包含两个方面的内容,一是程序由三种基本的逻辑结构组成,二是程序设计要自顶向下进行三种结构分别是顺序、分支和循环。其中分支也称选择或判断。算法是程序的基础,程序是算法的实现。因此程序的逻辑结构也就是进行算法设计的三种结构
• 结构化程序设计思想包含两个方面的内容,一是程序由三种 基本的逻辑结构组成,二是程序设计要自顶向下进行。 • 三种结构分别是顺序、分支和循环。其中分支也称选择或判 断。 • 算法是程序的基础,程序是算法的实现。因此程序的逻辑结 构也就是进行算法设计的三种结构
10.4.1顺序结构顺序结构是算法中最简单的一种结构,它设计使求解问题的过程按照顺序由上至下执行。成立不成立A条件B图9-3顺序结构图9-4分支结构
10.4.1顺序结构 • 顺序结构是算法中最简单的一种结构,它设计使求解问题的过程按照顺序由上至 下执行。 A B 条件 A B 成立 不成立 图9-3 顺序结构 图9-4 分支结构
10.4.2分支结构分支结构也叫条件结构、选择结构或判断结构,在程序执行过程中,可能会出现判断,如判断某门功课的成绩,大于或等于60分为“及格”,否则为“不及格”,这时就必须采用分支结构实现如图9-4所示为分支结构的一般表示。若条件成立,则执行分支A否则执行分支B。如果在A或B中,又需要根据判断设计分支结构,就会出现多分支结构
10.4.2分支结构 • 分支结构也叫条件结构、选择结构或判断结构,在程序执行过程 中,可能会出现判断,如判断某门功课的成绩,大于或等于60分 为“及格”,否则为“不及格”,这时就必须采用分支结构实现。 如图9-4所示为分支结构的一般表示。若条件成立,则执行分支A, 否则执行分支B。 • 如果在A或B中,又需要根据判断设计分支结构,就会出现多分支 结构
10.4.3循环结构在程序中有许多重复的工作,我们没有必要重复编写相同的一组命令。可以通过编写循环结构,让计算机重复执行这一组命令。有两类循环结构:当型(while)循环结构和直到型(until)循环结构。当型循环的原理如图9-5所示,当条件成立时热行A,热行完A后再判断条件是否成立若成立则继续执行A,如此反复,直至条件不成立才结束循环。直到型循环的原理如图9-6所示,先执行A,再判断条件是否成立,如果条件不成立继续执行A,如此反复,直至条件成立才结束循环。这两种循环结构的区别在于循环体A的执行顺序:对while结构,如果一开始循环条件就不成立,则A将不会被执行;而对unti结构,无论循环条件成立与否,A至少被执行一次
10.4.3循环结构 • 在程序中有许多重复的工作,我们没有必要重复编写相同的一组命令。可以通过编写 循环结构,让计算机重复执行这一组命令。有两类循环结构:当型(while)循环结 构和直到型(until)循环结构。 • 当型循环的原理如图9-5所示,当条件成立时执行A,执行完A后再判断条件是否成立, 若成立则继续执行A,如此反复,直至条件不成立才结束循环。 • 直到型循环的原理如图9-6所示,先执行A,再判断条件是否成立,如果条件不成立则 继续执行A,如此反复,直至条件成立才结束循环。 • 这两种循环结构的区别在于循环体A的执行顺序:对while结构,如果一开始循环条件 就不成立,则A将不会被执行;而对until结构,无论循环条件成立与否,A至少被执 行一次
如果在循环体中包含了分支结构,就构成了循环加条件判断的处理结构同样,在分支结构的任何一个分支里都可以出现循环结构。不成立条件成立M条件不成立成立图9-5当型循环结构图9-6直到型循环结构
• 如果在循环体中包含了分支结构,就构成了循环加条件判断的处理结构。 同样,在分支结构的任何一个分支里都可以出现循环结构。 A 图9-6直到型循环结构 条件 A 成立 不成立 图9-5 当型循环结构 条件 成立 不成立