第1章 程序设计概述

1、1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法1C C语言程序设计语言程序设计主讲教师：石兆英主讲教

2、师：石兆英1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法2 教材：教材：C语言程序设计教程语言程序设

3、计教程 叶东毅著叶东毅著 厦门大学出版社厦门大学出版社IDE:Visual C+ 6.0“C语言语言”学习讨论群：学习讨论群：118716840考试酷：考试酷： http:/中中943372班编号：班编号：948143班编号：班编号：948151.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流

4、程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法31.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表

5、示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法41.1 程序程序和程序设计语言和程序设计语言程序程序：一组计算机能识别和执行的一组计算机能识别和执行的指令指令。只要让计算机执行这个程序，计算只要让计算机执行这个程序，计算机就会机就会自动地自动地、有条不紊地有条不紊地进行工作进行工作。计算机的一切操作都是由计算机的一切操作都是由程序程序控制控制的，离开程序，计算机将一事无成的，离开程序，计算机将一事无成。1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2

6、 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法5计算机语言计算机语言计算机语言计算机语言：人和计算机交流信息人和计算机交流信息的、的、计算机和人都能识别的语言计算机和人都能识别的语言。计算机语言发展阶段

7、计算机语言发展阶段：机器语言机器语言（由由0 0和和1 1组成的指令组成的指令）符号语言符号语言（用英文字母和数字表示指令用英文字母和数字表示指令）高级语言高级语言（接近于人的自然语言和数学语言接近于人的自然语言和数学语言）面向面向过程过程的语言的语言 （非结构化的语言非结构化的语言、结构化语言结构化语言）面向面向对象对象的语言的语言低级语言低级语言1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法

8、2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法6一个程序主要包括以下两方面的信息：一个程序主要包括以下两方面的信息：(1) (1) 对数据的描述对数据的描述。在程序中要指定用到。在程序中要指定用到哪哪些数据以及这些数据的类型和数据的组织些数据以及这些数据的类型和数据的组织形式形式这就是数据结构这就是数据结构(data structure)(dat

9、a structure)(2) (2) 对操作的描述对操作的描述。即要求计算机进行操作。即要求计算机进行操作的步骤的步骤也就是算法也就是算法(algorithm)(algorithm)1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算

10、法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法7数据是操作的对象数据是操作的对象操作的目的是对数据进行加工处理，以操作的目的是对数据进行加工处理，以得到期望的结果得到期望的结果著名计算机科学家沃思著名计算机科学家沃思(Nikiklaus (Nikiklaus Wirth)Wirth)提出一个公式：提出一个公式： 算法算法 + + 数据结构数据结构 = = 程序程序1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的

11、特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法8一个程序除了一个程序除了算法和数据结构算法和数据结构主要要素主要要素外，还应当采用结构化程序设计方法进行外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示程序设计，并且用某一种计算

12、机语言表示算法算法、数据结构数据结构、程序设计方法程序设计方法和和语言语言工具工具是一个程序设计人员应具备的知识是一个程序设计人员应具备的知识。1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法

13、表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法9算法是解决算法是解决“做什么做什么”和和“怎么做怎么做”的的问题问题程序中的操作语句，是算法的体现程序中的操作语句，是算法的体现不了解算法就谈不上程序设计不了解算法就谈不上程序设计1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改

14、进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法10广义地说，为解决一个问题而采取的方广义地说，为解决一个问题而采取的方法和步骤，就称为法和步骤，就称为“算法算法”对同一个问题，可以有不同的解题方法对同一个问题，可以有不同的解题方法和步骤和步骤为了有效地进行解题，不仅需要保证算为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适法正确，还要考虑算法的质量，选择合适的算法的算法1.1 程序和程序程序和程序设计语

15、言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法11计算机算法可分为两大类别：计算机算法可分为两大类别：数值运算算法数值运算算法非数值运

16、算算法非数值运算算法数值运算数值运算的目的是求数值解的目的是求数值解非数值运算非数值运算包括的面十分广泛，最常见包括的面十分广泛，最常见的是用于事务管理领域的是用于事务管理领域1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6.

17、用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法12例例1.1 1.1 求求1 12 23 34 45 5可以用最原始的方法进行：可以用最原始的方法进行：步骤步骤1 1：先求：先求1 1* *2 2，得到结果，得到结果2 2。步骤步骤2 2：将步骤：将步骤1 1得到的乘积得到的乘积2 2再乘以再乘以3 3，得到，得到结果结果6 6。步骤步骤3 3：将：将6 6再乘以再乘以4 4，得，得2424。步骤步骤4 4：将：将2424再乘以再乘以5 5，得，得120120。这就是最后。这就是最后的结果。的结果。例例1.1 1.1

18、求求1 12 23 34 45 5 10001000太繁琐太繁琐1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方

19、法设计方法13改进的算法：改进的算法：设变量设变量p p为被乘数为被乘数变量变量i i为乘数为乘数用循环算法求结果用循环算法求结果1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2

20、.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法14S1S1：使：使p=1p=1，或写成，或写成1 1p pS2S2：使：使i=2i=2，或写成，或写成2 2i iS3S3：使：使p p与与i i相乘，乘积仍放在变量相乘，乘积仍放在变量p p中，可表中，可表示为：示为：p p* *i ip pS4S4：使：使i i的值加的值加1 1，即，即i+1i+1 i iS5S5：如果：如果i i不大于不大于5 5，返回重新执行，返回重新执行S3S3；否则，；否则，算法结束算法结束最后得到最后得到p p的值就是的值就是 5!5!的值的值若是若是1000，求什么？，求什么？1.1

21、 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法15S1S1：使：使p=1p=1，或写成，或写成1 1p p

22、S2S2：使：使i=2i=2，或写成，或写成2 2i iS3S3：使：使p p与与i i相乘，乘积仍放在变量相乘，乘积仍放在变量p p中，可表中，可表示为：示为：p p* *i ip pS4S4：使：使i i的值加的值加1 1，即，即i+1 i+1 i iS5S5：如果：如果i i不大于不大于5 5，返回重新执行，返回重新执行S3S3；否则，；否则，算法结束算法结束最后得到最后得到p p的值就是的值就是 5!5!的值的值若若求求135791133221111相当于相当于i 111.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的

23、算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法16 例例1.2 1.2 有有5050个学生，要求将成绩在个学生，要求将成绩在8080分分以上的学生的学号和成绩输出。以上的学生的学号和成绩输出。用用n ni i代表第代表

24、第i i个学生个学生学号，学号，g gi i表示第表示第i i个学生成绩个学生成绩S1S1：1 1i iS2S2：如果：如果g gi i8080， 则输出则输出n ni i和和g gi i，否则不输出，否则不输出S3S3：i+1i+1i iS4S4：如果：如果i i5050，返回到步骤，返回到步骤S2S2，继续执行，继续执行，否则，算法结束否则，算法结束1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示

25、算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法17 例例1.3 1.3 判定判定2000200025002500年中的每一年年中的每一年是否闰年，并将结果输出。是否闰年，并将结果输出。闰年的条件：闰年的条件： (1)(1)能被能被4 4整除，但不能被整除，但不能被100100整除的年份都整除的年份都是闰年，如是闰年，如20082008、201

26、22012、20482048年年 (2)(2)能被能被400400整除的年份是闰年，如整除的年份是闰年，如20002000年年不符合这两个条件的年份不是闰年不符合这两个条件的年份不是闰年例如例如20092009、21002100年年1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表

27、示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法18设设yearyear为被检测的年份。算法表示如下：为被检测的年份。算法表示如下：S1S1：20002000yearyearS2S2：若：若yearyear不能被不能被4 4整除，则输出整除，则输出year year 的值和的值和“不是闰年不是闰年”。然后转到。然后转到S6S6S3S3：若：若yearyear能被能被4 4整除，不能被整除，不能被100100整除，则输整除，则输出出yearyear的值和的值和“是闰年

28、是闰年”。然后转到。然后转到S6S6S4S4：若：若yearyear能被能被400400整除，整除，则则输出输出yearyear的值和的值和“是闰年是闰年” ，然后转到，然后转到S6S6S5: S5: 其他情况其他情况输出输出yearyear的值和的值和“不是闰年不是闰年”S6S6：year+1year+1yearyearS7S7：当：当yearyear25002500时，转时，转S2S2，否则停止，否则停止1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样

29、表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法19year不能不能被被4整除整除非闰年非闰年year被被4整整除，但不能除，但不能被被100整除整除闰年闰年year被被100整除，又能整除，又能被被400整除整除闰年闰年其他其他非闰年非闰年逐渐缩小判逐渐缩小判断的范围断的范围1.1 程序

30、和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法20例例1.4 1.4 求求规律：规律：第第1 1项的分子分母都是

31、项的分子分母都是1 1 第第2 2项的分母是项的分母是2 2，以后每一项的分母子都，以后每一项的分母子都是前一项的分母加是前一项的分母加1 1 笫笫2 2项前的运算符为项前的运算符为“- -”，后一项前面的，后一项前面的运算符都与前一项前的运算符相反运算符都与前一项前的运算符相反100199141312111.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种

32、基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法21例例1.4 1.4 求求S1S1：sign=1sign=1S2S2：sum=1sum=1S3S3：deno=2deno=2S4S4：sign=(-1)sign=(-1)* *signsignS5S5：term=signterm=sign* *(1/deno)(1/deno)S6S6：sum=sum+termsum=sum+termS7S7：

33、deno=deno+1deno=deno+1S8S8：若：若denodeno100100返回返回S4S4；否则算法结束；否则算法结束10019914131211sign当前项符号当前项符号term当前项的值当前项的值sum当前各项的和当前各项的和deno当前项分母当前项分母-1-1/21-1/23满足，返回满足，返回S41.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算

34、法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法22例例1.4 1.4 求求S1S1：sign=1sign=1S2S2：sum=1sum=1S3S3：deno=2deno=2S4S4：sign=(-1)sign=(-1)* *signsignS5S5：term=signterm=sign* *(1/deno)(1/deno)S6S6：sum=sum+termsum=sum+te

35、rmS7S7：deno=deno+1deno=deno+1S8S8：若：若denodeno100100返回返回S4S4；否则算法结束；否则算法结束sign当前项符号当前项符号term当前项的值当前项的值sum当前各项的和当前各项的和deno当前项分母当前项分母11/31-1/2+1/34满足，返回满足，返回S4100199141312111.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图

36、表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法23例例1.4 1.4 求求S1S1：sign=1sign=1S2S2：sum=1sum=1S3S3：deno=2deno=2S4S4：sign=(-1)sign=(-1)* *signsignS5S5：term=signterm=sign* *(1/deno)(1/deno)S6S6：sum=sum+terms

37、um=sum+termS7S7：deno=deno+1deno=deno+1S8S8：若：若denodeno100100返回返回S4S4；否则算法结束；否则算法结束99次循环后次循环后sum的值的值就是所要求的结果就是所要求的结果100199141312111.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4

38、 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法24 例例1.5 1.5 给出一个大于或等于给出一个大于或等于3 3的正整的正整数，判断它是不是一个素数。数，判断它是不是一个素数。所谓素数所谓素数(prime)(prime)，是指除了，是指除了1 1和该数本和该数本身之外，不能被其他任何整数整除的数身之外，不能被其他任何整数整除的数例如，例如，1313是素数，因为它不能被是素数，因为它不能被2 2，3 3，4 4，1212整除。整除。1.1

39、 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法25判断一个数判断一个数n(nn(n3)3)是否素数：将是否

40、素数：将n n作为被作为被除数，将除数，将2 2到到(n-1)(n-1)各个整数先后作为除数，各个整数先后作为除数，如果都不能被整除，则如果都不能被整除，则n n为素数为素数S1S1：输入：输入n n的值的值S2S2：i=2 i=2 （i i作为除数）作为除数）S3S3：n n被被i i除，得余数除，得余数r rS4S4：如果：如果r=0r=0，表示，表示n n能被能被i i整除，则输出整除，则输出n n“不不是素数是素数”，算法结束；否则执行，算法结束；否则执行S5S5S5S5：i+1i+1i iS6S6：如果：如果i in-1n-1，返回，返回S3S3；否则输出；否则输出n n “是素是素

41、数数”，然后结束。，然后结束。可改为可改为n/2n1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法26

42、一个有效算法应该具有以下一个有效算法应该具有以下特点特点：(1)(1) 有穷性有穷性。一个算法应包含有限的操。一个算法应包含有限的操作步骤，而不能是无限的。作步骤，而不能是无限的。(2)(2) 确定性确定性。算法中的每一个步骤都应。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱当是确定的，而不应当是含糊的、模棱两可的。两可的。1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表

43、示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法27一个有效算法应该具有以下一个有效算法应该具有以下特点特点：(3)(3) 有零个或多个输入有零个或多个输入。所谓输入是指在。所谓输入是指在执行算法时需要从外界取得必要的信息。执行算法时需要从外界取得必要的信息。(4)(4) 有一个或多个输出有一个或多个输出。算法的目的是为。算法的目的是为了求解，了求解，“解解”

44、就是输出。就是输出。没有输出的算法是没有意义的。没有输出的算法是没有意义的。(5)(5) 有效性有效性。算法中的每一个步骤都应当。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。能有效地执行，并得到确定的结果。1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法

45、5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法28对于一般最终用户来说对于一般最终用户来说: :他们并不需要在处理每一个问题时都要自他们并不需要在处理每一个问题时都要自己设计算法和编写程序己设计算法和编写程序可以使用别人已设计好的现成算法和程序可以使用别人已设计好的现成算法和程序只需根据已知算法的要求给予必要的输入，只需根据已知算法的要求给予必要的输入，就能得到输出的结果就能得到输出的结果输入输入3个数个数黑箱子黑箱子3个数中最大数个数中最大数求求3个数的个数的最大数最大数1.

46、1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法29常用的方法有：常用的方法有：自然语言自然语言传统流程图

47、传统流程图结构化流程图结构化流程图伪代码伪代码1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法30用自

48、然语言表示通俗易懂，但文字冗长，容易出现歧义用自然语言表示通俗易懂，但文字冗长，容易出现歧义性；用自然语言描述包含分支和循环的算法，不很方便。性；用自然语言描述包含分支和循环的算法，不很方便。除了很简单的问题外，一般不用自然语言除了很简单的问题外，一般不用自然语言。例如：给出求解一元二次方程例如：给出求解一元二次方程ax2+bx+c=0的算法：的算法：(1) 输入输入a、b、c值。值。(2) 计算计算b24ac值。值。(3) 判别判别b24ac0？若是，则转（？若是，则转（4）;若不是，则转（若不是，则转（5）。）。(4) 令令 打印打印x的值，并转出口。的值，并转出口。(5) 令令 打印打印

49、x的值，并转出口。的值，并转出口。aacbbX242iabacabX2422流程图流程图是用一些图框来表示各种操作是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解用图形表示算法，直观形象，易于理解起止框起止框输入输出框输入输出框处理框处理框判断框判断框流程线流程线连接点连接点注释框注释框x0YN一个入口一个入口两个出口两个出口流程图流程图是用一些图框来表示各种操作是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解用图形表示算法，直观形象，易于理解起止框起止框输入输出框输入输出框处理框处理框判断框判断框流程线流程线连接点连接点注释框注释框位置不够位置不够防止交叉防止交叉1.

50、1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法33 例例1.6 1.6 将例将例1.11.1的的算法用流

51、程图表示。算法用流程图表示。 求求1 12 23 34 45 5如果需要将最后结如果需要将最后结果输出果输出: :1ti5开始开始2it*iti+1i结束结束NY1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用

52、计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法34 例例1.6 1.6 将例将例1.11.1的算法用流程图表示。的算法用流程图表示。 求求1 12 23 34 45 5如果需要将最后结如果需要将最后结果输出果输出: :1t输出输出ti5开始开始2it*iti+1i结束结束NY1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表

53、示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法35 例例1.7 1.7 例例1.21.2的算法用流程图表示。的算法用流程图表示。有有5050个学生，要求将成绩在个学生，要求将成绩在8080分以上的学分以上的学生的学号和成绩输出。生的学号和成绩输出。1ii50开始开始i+1i结束结束NY输入输入ni、gi1i开始开始gi80输出输出ni、gii+1ii50NYY

54、N如果包括输入数据部分如果包括输入数据部分1ii50开始开始i+1i结束结束NY输入输入ni、gi1igi80输出输出ni、gii+1ii50NYYN如果包括输入数据部分如果包括输入数据部分1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示

55、算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法38 例例1.8 1.8 例例1.31.3判定闰年的算法用流程判定闰年的算法用流程图表示。判定图表示。判定2000200025002500年中的每一年是年中的每一年是否闰年，将结果输出。否闰年，将结果输出。NYN开始开始2000yearyear不能不能被被4整除整除year是闰年是闰年year不能不能被被100整除整除year+1yearyear2500结束结束Yyear不能不能被被400整除整除year不是闰年不是闰年year是闰年是闰年year不是闰年不是

56、闰年YNYN1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法40例例1.9 1.9 将例将例1.41.

57、4的算法用流程图表示。的算法用流程图表示。求求100199141312111.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化

58、程序设计方法设计方法411sum2deno1sign(-1)*signsignsign*(1/deno)termsum+termsumdeno+1denoNdeno100Y输出输出sum结束结束开始开始1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示

59、用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法42 例例1.10 1.10 例例1.51.5判断素数的算法用流程判断素数的算法用流程图表示。对一个大于或等于图表示。对一个大于或等于3 3的正整数，的正整数，判断它是不是一个素数。判断它是不是一个素数。1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎样表示一个算法一个算法1 用自然语言表用自然语言表示算法示算法

60、2 用流程图表示用流程图表示算法算法3 三种基本结三种基本结构和改进的流程构和改进的流程图图4 用用N-S流程图流程图表示算法表示算法5 用伪代码表示用伪代码表示算法算法6. 用计算机语言用计算机语言表示算法表示算法1.2.5程序设计的程序设计的任务任务1.3 结构化程序结构化程序设计方法设计方法43NY输出输出n是素数是素数结束结束开始开始输入输入n2in%irr=0i+1iin输出输出n不是素数不是素数YN1.1 程序和程序程序和程序设计语言设计语言计算机语言计算机语言1.2 什么是算法什么是算法1.2.2 简单的算简单的算法举例法举例1.2.3 算法的特算法的特性性1.2.4 怎样表示怎