第三版C语言PPT课件讲解第02章程序的灵魂——算法.ppt

《第三版C语言PPT课件讲解第02章程序的灵魂——算法.ppt》由会员分享，可在线阅读，更多相关《第三版C语言PPT课件讲解第02章程序的灵魂——算法.ppt（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三版第三版C语言语言PPT课件课件讲解第讲解第02章程序的灵章程序的灵魂魂算法算法程序设计概述程序设计概述 一个程序应包括一个程序应包括一个程序应包括一个程序应包括对数据的描述对数据的描述对数据的描述对数据的描述和和和和对数据处理的描述对数据处理的描述对数据处理的描述对数据处理的描述。1 1对数据的描述，即对数据的描述，即对数据的描述，即对数据的描述，即数据结构数据结构数据结构数据结构。数据结构是计算机学科。数据结构是计算机学科。数据结构是计算机学科。数据结构是计算机学科的核心课程之一，有许多专门著作论述，本课程就不再的核心课程之一，有许多专门著作论述，本课程就不再的核心课程之一，有许多专门

2、著作论述，本课程就不再的核心课程之一，有许多专门著作论述，本课程就不再赘述。赘述。赘述。赘述。在在在在C C语言中，系统提供的数据结构，是以语言中，系统提供的数据结构，是以语言中，系统提供的数据结构，是以语言中，系统提供的数据结构，是以数据类型数据类型数据类型数据类型的的的的形式出现的。形式出现的。形式出现的。形式出现的。程序设计概述程序设计概述2 2对数据处理的描述对数据处理的描述对数据处理的描述对数据处理的描述，即，即，即，即计算机算法计算机算法计算机算法计算机算法。算法是为解决一算法是为解决一算法是为解决一算法是为解决一个问题而采取的方法和步骤个问题而采取的方法和步骤个问题而采取的方法和

3、步骤个问题而采取的方法和步骤，是程序的灵魂。，是程序的灵魂。，是程序的灵魂。，是程序的灵魂。为此，著名计算机科学家沃思（为此，著名计算机科学家沃思（为此，著名计算机科学家沃思（为此，著名计算机科学家沃思（NikiklausWirthNikiklausWirth）提出一个公式：提出一个公式：提出一个公式：提出一个公式：数据结构数据结构数据结构数据结构+算法算法算法算法=程序程序程序程序实际上，一个程序除了数据结构和算法外，还必须实际上，一个程序除了数据结构和算法外，还必须实际上，一个程序除了数据结构和算法外，还必须实际上，一个程序除了数据结构和算法外，还必须使用一种计算机语言，并采用结构化方法来

4、表示。使用一种计算机语言，并采用结构化方法来表示。使用一种计算机语言，并采用结构化方法来表示。使用一种计算机语言，并采用结构化方法来表示。2.1算法的概念算法的概念算法算法算法算法:是是是是指指指指解决一个具体问题的意义明确的步骤的集合解决一个具体问题的意义明确的步骤的集合解决一个具体问题的意义明确的步骤的集合解决一个具体问题的意义明确的步骤的集合。是有限的是有限的是有限的是有限的.概括地说，算法是指概括地说，算法是指概括地说，算法是指概括地说，算法是指解题方案的准确而完整的解题方案的准确而完整的解题方案的准确而完整的解题方案的准确而完整的描述描述描述描述。从程序来说，也可以说算法是一个有限条

5、指令的。从程序来说，也可以说算法是一个有限条指令的。从程序来说，也可以说算法是一个有限条指令的。从程序来说，也可以说算法是一个有限条指令的集合，这些指令确定了解决某一特定类型问题的运算序集合，这些指令确定了解决某一特定类型问题的运算序集合，这些指令确定了解决某一特定类型问题的运算序集合，这些指令确定了解决某一特定类型问题的运算序列。列。列。列。对于同一个问题可以有不同的解题方法和步骤，也对于同一个问题可以有不同的解题方法和步骤，也对于同一个问题可以有不同的解题方法和步骤，也对于同一个问题可以有不同的解题方法和步骤，也就是有不同的算法。算法有优劣，一般而言，应当选择就是有不同的算法。算法有优劣，

6、一般而言，应当选择就是有不同的算法。算法有优劣，一般而言，应当选择就是有不同的算法。算法有优劣，一般而言，应当选择简单的、运算步骤少简单的、运算步骤少简单的、运算步骤少简单的、运算步骤少的，既运算快、内存开销小的算法的，既运算快、内存开销小的算法的，既运算快、内存开销小的算法的，既运算快、内存开销小的算法（算法的时空效率）。（算法的时空效率）。（算法的时空效率）。（算法的时空效率）。2.2、简单算法举例简单算法举例n n例例例例11求求求求1234512345可先写出这样的算法：可先写出这样的算法：可先写出这样的算法：可先写出这样的算法：（1 1）先求）先求）先求）先求1212，得到结果，得到

7、结果，得到结果，得到结果2 2；（2 2）将步骤）将步骤）将步骤）将步骤1 1得到的结果再乘以得到的结果再乘以得到的结果再乘以得到的结果再乘以3 3，得到结果，得到结果，得到结果，得到结果6 6；（3 3）将）将）将）将6 6再乘以再乘以再乘以再乘以4 4，得到，得到，得到，得到2424；（4 4）将）将）将）将2424再乘以再乘以再乘以再乘以5 5，得到，得到，得到，得到120120。上述算法太繁琐，我们找一种通用的表示方法。上述算法太繁琐，我们找一种通用的表示方法。上述算法太繁琐，我们找一种通用的表示方法。上述算法太繁琐，我们找一种通用的表示方法。S1:S1:设变量设变量设变量设变量p p

8、，被乘数，被乘数，被乘数，被乘数，p=1;p=1;s2:s2:设变量设变量设变量设变量i,i,代表乘数，代表乘数，代表乘数，代表乘数，i=2;i=2;s3:s3:使使使使pi,pi,乘积放在被乘数变量乘积放在被乘数变量乘积放在被乘数变量乘积放在被乘数变量p p中中中中,可表示为可表示为可表示为可表示为:pip;:pip;s4:s4:使使使使i i的值加的值加的值加的值加1 1，即，即，即，即i+1i;i+1i;s5:s5:如果如果如果如果i i不大于不大于不大于不大于5 5，返回重新执行步骤，返回重新执行步骤，返回重新执行步骤，返回重新执行步骤s3s3以及其后的以及其后的以及其后的以及其后的s

9、4s4、s5;s5;否则，算法结束。最后得到的否则，算法结束。最后得到的否则，算法结束。最后得到的否则，算法结束。最后得到的p p就是就是就是就是5!5!的值。的值。的值。的值。n n例例例例2.2.求求求求13579111357911如果题目改为求如果题目改为求如果题目改为求如果题目改为求13579111357911。上述算法稍作改动：上述算法稍作改动：上述算法稍作改动：上述算法稍作改动：s1:1-p;s1:1-p;s2:3-i;s2:3-i;s3:pi-p;s3:pi-p;s4:i+2-is4:i+2-is5:s5:若若若若i=11,ii;S1:1-i;S2:S2:如果如果如果如果gi=8

10、0,gi=80,则打印则打印则打印则打印nini和和和和gi,gi,否则不打印。否则不打印。否则不打印。否则不打印。S3:i+1-i;S3:i+1-i;S4:S4:如果如果如果如果i=50,iSS+1/N-S（执行迭代，（执行迭代，（执行迭代，（执行迭代，S S为迭代变量）；为迭代变量）；为迭代变量）；为迭代变量）；（4 4）N+1-NN+1-N；（5 5）若）若）若）若N100N100，转去执行（，转去执行（，转去执行（，转去执行（3 3）以及其后的各步骤；）以及其后的各步骤；）以及其后的各步骤；）以及其后的各步骤；否否否否则执行（则执行（则执行（则执行（6 6）；）；）；）；（6 6）打印

11、）打印）打印）打印S S的值（即所求之总和）。的值（即所求之总和）。的值（即所求之总和）。的值（即所求之总和）。2.3.算法的特性算法的特性1 1、有穷性：、有穷性：、有穷性：、有穷性：一个算法应当包含有限的步骤，而不能是无限的步骤；一个算法应当包含有限的步骤，而不能是无限的步骤；一个算法应当包含有限的步骤，而不能是无限的步骤；一个算法应当包含有限的步骤，而不能是无限的步骤；同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循同时一个算法应当在执行一定数量的步骤后，算法结束

12、，不能死循环。环。环。环。事实上事实上事实上事实上“有穷性有穷性有穷性有穷性”往往指往往指往往指往往指“在合理的范围之内在合理的范围之内在合理的范围之内在合理的范围之内”的有限步骤。如果让计的有限步骤。如果让计的有限步骤。如果让计的有限步骤。如果让计算机执行一个历时算机执行一个历时算机执行一个历时算机执行一个历时10001000年才结束的算法，算法尽管有穷，但超过了年才结束的算法，算法尽管有穷，但超过了年才结束的算法，算法尽管有穷，但超过了年才结束的算法，算法尽管有穷，但超过了合理的限度，人们也不认为此算法是有用的。合理的限度，人们也不认为此算法是有用的。合理的限度，人们也不认为此算法是有用的

13、。合理的限度，人们也不认为此算法是有用的。22、确定性：、确定性：、确定性：、确定性：算法中的每一个步骤都应当是确定的，而不是含糊算法中的每一个步骤都应当是确定的，而不是含糊算法中的每一个步骤都应当是确定的，而不是含糊算法中的每一个步骤都应当是确定的，而不是含糊的、摸棱两可的。也就是说不应当产生歧义。特别是算法用自然语的、摸棱两可的。也就是说不应当产生歧义。特别是算法用自然语的、摸棱两可的。也就是说不应当产生歧义。特别是算法用自然语的、摸棱两可的。也就是说不应当产生歧义。特别是算法用自然语言描述时应当注意这点。言描述时应当注意这点。言描述时应当注意这点。言描述时应当注意这点。例如：例如：例如：

14、例如：“将成绩优秀的同学名单打印输出将成绩优秀的同学名单打印输出将成绩优秀的同学名单打印输出将成绩优秀的同学名单打印输出”就是有歧义的。就是有歧义的。就是有歧义的。就是有歧义的。“成绩优秀成绩优秀成绩优秀成绩优秀”是要求每门课程都是要求每门课程都是要求每门课程都是要求每门课程都9090分以上，还是平均成绩在分以上，还是平均成绩在分以上，还是平均成绩在分以上，还是平均成绩在9090分以上？不明确，分以上？不明确，分以上？不明确，分以上？不明确，有歧义，不适合描述算法步骤。有歧义，不适合描述算法步骤。有歧义，不适合描述算法步骤。有歧义，不适合描述算法步骤。3 3、有、有、有、有0 0个或多个输入（

15、即可以没有输入个或多个输入（即可以没有输入个或多个输入（即可以没有输入个或多个输入（即可以没有输入,也可以有输入）也可以有输入）也可以有输入）也可以有输入）所谓输入是指算法执行时从外界获取必要信息。（外界是相对算法所谓输入是指算法执行时从外界获取必要信息。（外界是相对算法所谓输入是指算法执行时从外界获取必要信息。（外界是相对算法所谓输入是指算法执行时从外界获取必要信息。（外界是相对算法本身的，输入可以是人工键盘输入的数据，也可以是程序其它部分传递本身的，输入可以是人工键盘输入的数据，也可以是程序其它部分传递本身的，输入可以是人工键盘输入的数据，也可以是程序其它部分传递本身的，输入可以是人工键盘

16、输入的数据，也可以是程序其它部分传递给算法的数据）给算法的数据）给算法的数据）给算法的数据）例如：不需要输入任何信息，就可以计算出例如：不需要输入任何信息，就可以计算出例如：不需要输入任何信息，就可以计算出例如：不需要输入任何信息，就可以计算出5 5！；（！；（！；（！；（0 0个输入）个输入）个输入）个输入）例如：如果要计算两个整数的最大公约数，则需要输入例如：如果要计算两个整数的最大公约数，则需要输入例如：如果要计算两个整数的最大公约数，则需要输入例如：如果要计算两个整数的最大公约数，则需要输入2 2个整数个整数个整数个整数mm，n n。（2 2个输入）个输入）个输入）个输入）44、有、有

17、、有、有1 1个或多个输出（即算法必须得到结果）个或多个输出（即算法必须得到结果）个或多个输出（即算法必须得到结果）个或多个输出（即算法必须得到结果）算法的输出：算法得到的结果。算法必须有结果，没有结果的算法算法的输出：算法得到的结果。算法必须有结果，没有结果的算法算法的输出：算法得到的结果。算法必须有结果，没有结果的算法算法的输出：算法得到的结果。算法必须有结果，没有结果的算法没有意义。（结果可以是显示在屏幕上的，也可以是将结果数据传递给没有意义。（结果可以是显示在屏幕上的，也可以是将结果数据传递给没有意义。（结果可以是显示在屏幕上的，也可以是将结果数据传递给没有意义。（结果可以是显示在屏幕

18、上的，也可以是将结果数据传递给程序的其它部分）程序的其它部分）程序的其它部分）程序的其它部分）5 5、有效性、有效性、有效性、有效性算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：b=0b=0，则执行，则执行，则执行，则执行a/ba/b是不能有效执行的。是不能有效执行的。是不能有效执行的。是不能有效执行的。2.4.怎样表示一个算法？怎样表示一个算法？为了表示一个算法，可以用不同的方法。常用的算为了表示一个算法，可

19、以用不同的方法。常用的算为了表示一个算法，可以用不同的方法。常用的算为了表示一个算法，可以用不同的方法。常用的算法表示方法：法表示方法：法表示方法：法表示方法：自然语言自然语言自然语言自然语言，传统流程图传统流程图传统流程图传统流程图，结构化流程图（结构化流程图（结构化流程图（结构化流程图（N-SN-S流程图）流程图）流程图）流程图），伪代码伪代码伪代码伪代码、计算机语言计算机语言计算机语言计算机语言等。（重点：等。（重点：等。（重点：等。（重点：传统流程图传统流程图传统流程图传统流程图，N-N-S S流程图流程图流程图流程图）2.4.1用自然语言表示算法用自然语言表示算法1.1.自然语言就是

20、人们常用的语言，可以是汉语、英语或其他语言。自然语言就是人们常用的语言，可以是汉语、英语或其他语言。自然语言就是人们常用的语言，可以是汉语、英语或其他语言。自然语言就是人们常用的语言，可以是汉语、英语或其他语言。用自然语言表示通俗易懂；用自然语言表示通俗易懂；用自然语言表示通俗易懂；用自然语言表示通俗易懂；但文字但文字但文字但文字冗长冗长冗长冗长，容易出现，容易出现，容易出现，容易出现“歧义歧义歧义歧义”性；而且，用自然语言性；而且，用自然语言性；而且，用自然语言性；而且，用自然语言描述包含分支描述包含分支描述包含分支描述包含分支和循环的算法，不很方便和循环的算法，不很方便和循环的算法，不很方

21、便和循环的算法，不很方便。一般不使用自然语言描述算法。一般不使用自然语言描述算法。一般不使用自然语言描述算法。一般不使用自然语言描述算法自然语言描述举例自然语言描述举例自然语言描述举例自然语言描述举例例如：描述计算并输出例如：描述计算并输出例如：描述计算并输出例如：描述计算并输出z=y/xz=y/x的流程，可以用自然语言描述如下：的流程，可以用自然语言描述如下：的流程，可以用自然语言描述如下：的流程，可以用自然语言描述如下：（1 1）输入）输入）输入）输入x x，y y。（2 2）判断）判断）判断）判断x x是否为是否为是否为是否为0 0：若若若若X=0,X=0,则输出错误信息；则输出错误信息

22、；则输出错误信息；则输出错误信息；否则计算否则计算否则计算否则计算y/x-zy/x-z，且输出，且输出，且输出，且输出z z。2.2.算法描述语言算法描述语言算法描述语言算法描述语言算法描述语言：是为了说明程序的流程而专门规定的某种算法描述语言：是为了说明程序的流程而专门规定的某种算法描述语言：是为了说明程序的流程而专门规定的某种算法描述语言：是为了说明程序的流程而专门规定的某种语言。它一般语言。它一般语言。它一般语言。它一般介于自然语言与程序设计语言之间介于自然语言与程序设计语言之间介于自然语言与程序设计语言之间介于自然语言与程序设计语言之间，它具有自然，它具有自然，它具有自然，它具有自然语

23、言灵活的特点，同时又接近于程序设计语言的描述。语言灵活的特点，同时又接近于程序设计语言的描述。语言灵活的特点，同时又接近于程序设计语言的描述。语言灵活的特点，同时又接近于程序设计语言的描述。注意：算法描述语言所描述的流程，一般不能直接作为程序注意：算法描述语言所描述的流程，一般不能直接作为程序注意：算法描述语言所描述的流程，一般不能直接作为程序注意：算法描述语言所描述的流程，一般不能直接作为程序来使用，最后还需转换成用某种程序设计语言所描述的程序。来使用，最后还需转换成用某种程序设计语言所描述的程序。来使用，最后还需转换成用某种程序设计语言所描述的程序。来使用，最后还需转换成用某种程序设计语言

24、所描述的程序。与程序设计语言的区别：与程序设计语言的区别：与程序设计语言的区别：与程序设计语言的区别：前者比较自由，不象后者那样受语法的约束，只要描述得前者比较自由，不象后者那样受语法的约束，只要描述得前者比较自由，不象后者那样受语法的约束，只要描述得前者比较自由，不象后者那样受语法的约束，只要描述得人们能理解就行，而不必考虑计算机处理时所要遵循的规定或人们能理解就行，而不必考虑计算机处理时所要遵循的规定或人们能理解就行，而不必考虑计算机处理时所要遵循的规定或人们能理解就行，而不必考虑计算机处理时所要遵循的规定或其它一些细节。其它一些细节。其它一些细节。其它一些细节。2.4.2 用流程图表示算

25、法一、流程的描述一、流程的描述一、流程的描述一、流程的描述在程序设计过程中，一般不可能在一开始就用某种在程序设计过程中，一般不可能在一开始就用某种在程序设计过程中，一般不可能在一开始就用某种在程序设计过程中，一般不可能在一开始就用某种程序设计语言编制计算机程序，而是程序设计语言编制计算机程序，而是程序设计语言编制计算机程序，而是程序设计语言编制计算机程序，而是先用某种简单、直先用某种简单、直先用某种简单、直先用某种简单、直观、灵活的描述工具来描述处理问题的流程观、灵活的描述工具来描述处理问题的流程观、灵活的描述工具来描述处理问题的流程观、灵活的描述工具来描述处理问题的流程。当方案确。当方案确。

26、当方案确。当方案确定以后，再将这样的流程转换成计算机程序，这种转换定以后，再将这样的流程转换成计算机程序，这种转换定以后，再将这样的流程转换成计算机程序，这种转换定以后，再将这样的流程转换成计算机程序，这种转换往往是机械的，已经不涉及功能的重新设计或控制流程往往是机械的，已经不涉及功能的重新设计或控制流程往往是机械的，已经不涉及功能的重新设计或控制流程往往是机械的，已经不涉及功能的重新设计或控制流程的变化，而只需考虑程序设计语言所规定的语法要求以的变化，而只需考虑程序设计语言所规定的语法要求以的变化，而只需考虑程序设计语言所规定的语法要求以的变化，而只需考虑程序设计语言所规定的语法要求以及一细

27、节问题。及一细节问题。及一细节问题。及一细节问题。n n流程图流程图流程图流程图：用：用：用：用一些约定的几何图形一些约定的几何图形一些约定的几何图形一些约定的几何图形来描述算法。用某种来描述算法。用某种来描述算法。用某种来描述算法。用某种图图图图框表示某种操作框表示某种操作框表示某种操作框表示某种操作，用，用，用，用箭头表示算法流程箭头表示算法流程箭头表示算法流程箭头表示算法流程.n n流程图（的符号及意义）美国标准化协会流程图（的符号及意义）美国标准化协会流程图（的符号及意义）美国标准化协会流程图（的符号及意义）美国标准化协会ANSIANSI规定了一规定了一规定了一规定了一些常用的流程图符

28、号，已为世界各国程序工作者普遍采用些常用的流程图符号，已为世界各国程序工作者普遍采用些常用的流程图符号，已为世界各国程序工作者普遍采用些常用的流程图符号，已为世界各国程序工作者普遍采用.起止框起止框输入输出框输入输出框判断选择框判断选择框处理框处理框流程线流程线连接点连接点注释框注释框n n处理框：表示算法的某个处理步骤，处理框：表示算法的某个处理步骤，处理框：表示算法的某个处理步骤，处理框：表示算法的某个处理步骤，一般内部常常填写赋值操作。一般内部常常填写赋值操作。一般内部常常填写赋值操作。一般内部常常填写赋值操作。n n输入输出框：表示算法请求输入输入输入输出框：表示算法请求输入输入输入输

29、出框：表示算法请求输入输入输入输出框：表示算法请求输入输入需要的数据或算法将某些结果输出。一需要的数据或算法将某些结果输出。一需要的数据或算法将某些结果输出。一需要的数据或算法将某些结果输出。一般内部常常填写般内部常常填写般内部常常填写般内部常常填写“输入输入输入输入”,“”,“打印打印打印打印/显示显示显示显示”n n起止框：表示算法的开始和结束。起止框：表示算法的开始和结束。起止框：表示算法的开始和结束。起止框：表示算法的开始和结束。一般内部只写一般内部只写一般内部只写一般内部只写“开始开始开始开始”或或或或“结束结束结束结束”。n n菱形框（判断框）：作用主要是对一菱形框（判断框）：作用

30、主要是对一菱形框（判断框）：作用主要是对一菱形框（判断框）：作用主要是对一个给定条件进行判断，根据给定的条件个给定条件进行判断，根据给定的条件个给定条件进行判断，根据给定的条件个给定条件进行判断，根据给定的条件是否成立来决定如何执行其后的操作。是否成立来决定如何执行其后的操作。是否成立来决定如何执行其后的操作。是否成立来决定如何执行其后的操作。它有一个入口，两个出口。它有一个入口，两个出口。它有一个入口，两个出口。它有一个入口，两个出口。n n连接点：用于将画在不同地方的流程线连接点：用于将画在不同地方的流程线连接点：用于将画在不同地方的流程线连接点：用于将画在不同地方的流程线连接起来。同一个

31、编号的点是相互连接连接起来。同一个编号的点是相互连接连接起来。同一个编号的点是相互连接连接起来。同一个编号的点是相互连接在一起的，实际上同一编号的点是同一在一起的，实际上同一编号的点是同一在一起的，实际上同一编号的点是同一在一起的，实际上同一编号的点是同一个点，只是画不下才分开画。使用连接个点，只是画不下才分开画。使用连接个点，只是画不下才分开画。使用连接个点，只是画不下才分开画。使用连接点，还可以避免流程线的交叉或过长，点，还可以避免流程线的交叉或过长，点，还可以避免流程线的交叉或过长，点，还可以避免流程线的交叉或过长，使流程图更加清晰。使流程图更加清晰。使流程图更加清晰。使流程图更加清晰。

32、n n注释框：注释框不是流程图中必须的注释框：注释框不是流程图中必须的注释框：注释框不是流程图中必须的注释框：注释框不是流程图中必须的部分，不反映流程和操作，它只是对流部分，不反映流程和操作，它只是对流部分，不反映流程和操作，它只是对流部分，不反映流程和操作，它只是对流程图中某些框的操作做必要的补充说明，程图中某些框的操作做必要的补充说明，程图中某些框的操作做必要的补充说明，程图中某些框的操作做必要的补充说明，以帮助阅读流程图的人更好地理解流程以帮助阅读流程图的人更好地理解流程以帮助阅读流程图的人更好地理解流程以帮助阅读流程图的人更好地理解流程图的作用。图的作用。图的作用。图的作用。例：例：求

33、求5 5！t=1t=1i=2i=2t=t*it=t*ii=i+1i=i+1i5i5结束结束结束结束 NY 开始开始开始开始传统流程图的优缺点传统流程图的优缺点传统流程图采用流程线指出各框的执行顺序，对流传统流程图采用流程线指出各框的执行顺序，对流传统流程图采用流程线指出各框的执行顺序，对流传统流程图采用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，程线的使用没有严格限制。因此，程线的使用没有严格限制。因此，程线的使用没有严格限制。因此，使用者可以不受限制使用者可以不受限制使用者可以不受限制使用者可以不受限制地使流程转来转去，使流程图变得毫无规律地使流程转来转去，使流程图变得毫无规

34、律地使流程转来转去，使流程图变得毫无规律地使流程转来转去，使流程图变得毫无规律。人们对这。人们对这。人们对这。人们对这种流程图进行改进，规定几种基本的结构，然后由这些种流程图进行改进，规定几种基本的结构，然后由这些种流程图进行改进，规定几种基本的结构，然后由这些种流程图进行改进，规定几种基本的结构，然后由这些基本结构按一定规律组成算法结构，整个算法结构是由基本结构按一定规律组成算法结构，整个算法结构是由基本结构按一定规律组成算法结构，整个算法结构是由基本结构按一定规律组成算法结构，整个算法结构是由上而下地将各个基本结构顺序排列起来。这样可以在一上而下地将各个基本结构顺序排列起来。这样可以在一上

35、而下地将各个基本结构顺序排列起来。这样可以在一上而下地将各个基本结构顺序排列起来。这样可以在一定程度上，提高算法的质量。定程度上，提高算法的质量。定程度上，提高算法的质量。定程度上，提高算法的质量。2.4.3三种基本结构和改进的流程图三种基本结构和改进的流程图三种基本结构是：三种基本结构是：三种基本结构是：三种基本结构是：（1 1）顺序结构）顺序结构）顺序结构）顺序结构按指令的顺序依次执行按指令的顺序依次执行按指令的顺序依次执行按指令的顺序依次执行（2 2）判断选择结构）判断选择结构）判断选择结构）判断选择结构根据判别条件有选择地改变根据判别条件有选择地改变根据判别条件有选择地改变根据判别条件

36、有选择地改变执行流程执行流程执行流程执行流程（3 3）循环结构）循环结构）循环结构）循环结构有条件的重复地执行某个程序块有条件的重复地执行某个程序块有条件的重复地执行某个程序块有条件的重复地执行某个程序块(1)顺序结构程序设计顺序结构程序设计n n依次顺序执行程序语句依次顺序执行程序语句依次顺序执行程序语句依次顺序执行程序语句执行执行a块块执行执行b块块a块块b块块AB传统流程图传统流程图传统流程图传统流程图N-SN-S流程图流程图流程图流程图(2)判别选择结构程序设计判别选择结构程序设计n n首先判别条件首先判别条件首先判别条件首先判别条件,若条件满足若条件满足若条件满足若条件满足,程序执行

37、程序执行程序执行程序执行a a块块块块,否则否则否则否则,执行执行执行执行b b块；块；块；块；条件成立？条件成立？执行执行a块块执行执行b块块成立成立不成立不成立满足条件否满足条件否满足满足不满足不满足执行执行a块块执行执行b块块传统流程图传统流程图传统流程图传统流程图N-SN-S流程图流程图流程图流程图(3)循环结构程序设计循环结构程序设计循环又分循环又分循环又分循环又分“当型循环当型循环当型循环当型循环”和和和和“直到型循环直到型循环直到型循环直到型循环”条件成立？条件成立？执行循环体执行循环体成立成立不成立不成立 条件成立？条件成立？执行循环体执行循环体成立成立不成立不成立直到条件满足

38、为止直到条件满足为止执行循环中的指令执行循环中的指令当条件满足时当条件满足时执行循环中指令执行循环中指令当型当型当型当型直到型直到型直到型直到型n n举例，求举例，求举例，求举例，求11001100的累加和。的累加和。的累加和。的累加和。intiinti，sum=0sum=0；whilewhile（i=100)i=100)sum=sum+i;sum=sum+i;i=i+1;i=i+1;i=100i=100？sum=sum+i;sum=sum+i;i=i+1;i=i+1;成立成立不成立不成立 i=100i5打印打印t2.4.5用伪代码表示算法用伪代码表示算法用伪代码表示算法（常常用于算法设计）用

39、伪代码表示算法（常常用于算法设计）用伪代码表示算法（常常用于算法设计）用伪代码表示算法（常常用于算法设计）n n用传统流程图、用传统流程图、用传统流程图、用传统流程图、N-SN-S图表示算法，直观易懂，但绘制比图表示算法，直观易懂，但绘制比图表示算法，直观易懂，但绘制比图表示算法，直观易懂，但绘制比较麻烦，在设计一个算法时，可能要反复修改，而修改较麻烦，在设计一个算法时，可能要反复修改，而修改较麻烦，在设计一个算法时，可能要反复修改，而修改较麻烦，在设计一个算法时，可能要反复修改，而修改流程图是比较麻烦的，因此，流程图是比较麻烦的，因此，流程图是比较麻烦的，因此，流程图是比较麻烦的，因此，流程

40、图适合表示算法，但流程图适合表示算法，但流程图适合表示算法，但流程图适合表示算法，但在设计算法过程中使用不是很理想在设计算法过程中使用不是很理想在设计算法过程中使用不是很理想在设计算法过程中使用不是很理想。为了设计算法方便，。为了设计算法方便，。为了设计算法方便，。为了设计算法方便，常使用伪代码工具。常使用伪代码工具。常使用伪代码工具。常使用伪代码工具。n n伪代码是用介于自然语言和计算机语言之间的文字和符伪代码是用介于自然语言和计算机语言之间的文字和符伪代码是用介于自然语言和计算机语言之间的文字和符伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法号来描述算法号来描述算法号来描述算

41、法。伪代码不用图形符号，书写方便，格式。伪代码不用图形符号，书写方便，格式。伪代码不用图形符号，书写方便，格式。伪代码不用图形符号，书写方便，格式紧凑，便于向计算机语言算法过渡紧凑，便于向计算机语言算法过渡紧凑，便于向计算机语言算法过渡紧凑，便于向计算机语言算法过渡2.4.6用计算机语言表示算法用计算机语言表示算法用某种程序设计语言编写的程序本质上也是问题处用某种程序设计语言编写的程序本质上也是问题处用某种程序设计语言编写的程序本质上也是问题处用某种程序设计语言编写的程序本质上也是问题处理方案的描述，并且是最终的描述。理方案的描述，并且是最终的描述。理方案的描述，并且是最终的描述。理方案的描述

42、，并且是最终的描述。在一般的程序设计过程中，在一般的程序设计过程中，在一般的程序设计过程中，在一般的程序设计过程中，不提倡一开始就编写程不提倡一开始就编写程不提倡一开始就编写程不提倡一开始就编写程序，特别是对于大型的程序序，特别是对于大型的程序序，特别是对于大型的程序序，特别是对于大型的程序。程序是程序设计的最终产。程序是程序设计的最终产。程序是程序设计的最终产。程序是程序设计的最终产品，需要经过每一步的细致加工才能得到，如果企图一品，需要经过每一步的细致加工才能得到，如果企图一品，需要经过每一步的细致加工才能得到，如果企图一品，需要经过每一步的细致加工才能得到，如果企图一开始就编写出程序，往往会适得其反，达不到预想的结开始就编写出程序，往往会适得其反，达不到预想的结开始就编写出程序，往往会适得其反，达不到预想的结开始就编写出程序，往往会适得其反，达不到预想的结果。果。果。果。n n例例例例2.202.20求求求求5!5!，用，用，用，用C C语言表示语言表示语言表示语言表示main()main()inti,t;inti,t;t=1;t=1;i=2;i=2;while(i=5)while(i=5)t=t*i;t=t*i;i=i+1;i=i+1;printf(“%d”,t);printf(“%d”,t);