1.1 程序设计的基本概念
1.2 算法和流程图
1.3 结构化程序设计第 1章 算法与程序设计
1.1 程序设计的基本概念
1.1.1 什么是程序
1.1.2 计算机如何运行程序
1.1.3 如何实现程序设计
1.2 算法和流程图
1.2.1 什么是算法
1.2.2 算法应具备的特性
1.2.3 怎样表示算法解决某一问题的具体方法和步骤怎样表示呢？ 当然可以用语言来描述,除此之外,还可以采用传统流程图,N-S流程图等 。
下面我们分别介绍一下最常用的几种方法 。
1．自然语言描述法例 1.1 求 n! ( n≥0 )
第一步：输入 n的值。
第二步：判别一下 n的值，如果小于 0，
则显示“输入错误”信息，然后执行第五步。
第三步：判断一下 n的值如果大于或等于 0，则进行以下操作。
（ 1）给存放连乘积的变量 fac赋初值为 1；
（ 2）给代表乘数的变量 i赋初值为 1；
（ 3）进行连乘运算,fac=fac? i;
（ 4） 乘数 i增加 1,i=i+1;
（ 5） 判断乘数 i是否大于 n？ 如果 i的值不大于 n,重复执行第三步，否则执行下一步；
第四步：输出 fac的值，即 n！ 值。
第五步：结束运行。
2．传统流程图描述法使用自然语言描述算法通俗易懂，它是文字性的。所以，此种方法一般用于算法比较简单的问题。
传统流程图是借助一些图形符号来表示算法的一种工具，如图 1-3所示。这种表示方法直观形象，容易理解。这些图形符号均采用美国国家标准协会 ANSI规定的通用符号，在世界上也是通用的。
图 1 - 3 传统流程图使用的基本符号 图 1- 4 计算 n ！的传统流
？
3,N-S流程图描述法
N-S 流 程 图 是 由 美 国 两 位 学 者
（ I.Nassi和 B.Schneiderman） 提出的 。 这种算法描述工具完全取消了流程线,所有的算法均以三种基本结构作为基础 。
1.3 结构化程序设计
1.3.1 为什么要采用结构化程序设计
1.3.2 结构化程序的基本组成结构化程序的基本组成是顺序结构,
分支结构和循环结构 。 这三种基本结构可用于表示任何一个复杂的算法结构 。 下面我们通过 N-S流程图具体说明一下这三种基本结构 。
1．顺序结构顺序结构是三种结构中最简单的一种结构。这种结构的程序是按照语句的先后次序顺序执行。
图 1-6是用 N-S流程图表示的顺序结构，
按照图 1-6的图型所示，首先执行 A语句，
然后再顺序执行 B语句。
图 1-6 顺序结构的 N-S流程图
2．分支结构分支结构又称作为选择结构。在分支结构中必须包含条件判断语句，根据条件判断的结果，决定执行哪一个分支结构。
图 1-7是用 N-S流程图表示的分支结构，
按照图 1-7的图形表示，当“条件”成立时，
执行 A语句分支，当“条件”不成立时，
执行 B语句分支。
图 1-7 分支结构的 N-S流程图
3,循环结构循环结构的功能是：根据循环条件成立与否,来决定是否重复执行某一条或几条语句 。 循环结构又分为当型循环结构和直到型循环结构,如图 1-8所示 。
图 1-8 循环结构的 N-S流程图图 1-8 (a)和图 1-8(b)均为当型循环结构,
它们是在条件成立的情况下执行 A语句部分,条件不成立时,不执行 A语句,跳出循环结构 。 图 1-8(a)和图 1-8(b)不同的情况是：循环条件与重复执行的语句 A相对位置不一样,图 1-8(a)是循环条件在前,称为前测型,先来判断循环条件是否成立；而图 1-8(b)是循环条件在后,称为后测型,最少执行一次循环语句 A,然后再来判断循环条件是否成立 。 循环条件成立则继续循环,循环条件不成立则结束循环 。
图 1-8(c)和图 1-8(d)均为直到型循环结构，它们的功能是：直到循环条件成立时，
则跳出循环结构，在循环条件不成立时，
执行循环语句 A。 图 1-8(c)和图 1-8(d)不同的是：图 1-8(c)是前测型，首先判断循环条件是否成立；而图 1-8(d)为后测型，最少执行一次循环语句 A,然后再来判断循环条件是否成立。循环条件不成立则继续循环，
循环条件成立则跳出循环。
注意：在 C语言中没有提供“直到型循环”语句。当型循环和直到型循环的结构是可以互相转换的。
在由以上三种基本结构组成的结构化程序中，需满足以下基本条件：
（ 1）整个程序只有一个入口和一个出口；
（ 2）所有的语句都有可能执行到。
以上我们已经按结构的划分对结构化程序设计进行了分别介绍，最后我们举一综合实例。
1.3.3 复杂问题的解决方法下面我们举一实例,加以具体说明 。
例如：学籍管理系统 。
就整个系统来看,我们很难马上就写出解决问题的算法及对应的源程序,因为这个系统相对来说比较大,比较复杂,我们不妨把整个系统分解成若干个小问题,
减小问题的规模和复杂程度 。
经过系统分析，整个系统大致包括数据输入、数据修改、数据查询、数据统计和数据输出几个部分。根据不同问题的划分，每一类问题作为一个模块，可以画出整个学籍管理系统的一级模块图，如图 1-
10所示。
图 1-10 学籍管理系统的一级模块图此时的模块图比起最初的感觉要直观一些,每一个子模块要比整个系统要简单一些 。 这时还可以把一级模块图中某一个子模块再进一步划分 。 比如：数据输入可分解成学生基本情况输入模块,学生成绩输入模块,学生奖惩情况输入模块等,同样其他一级子模块也可继续细分,这里就不再赘述了 。
通过对该例解决问题思路的描述，我们对“自上而下，逐步细化，模块化”的程序设计思想有了进一步的了解。希望读者在今后的程序设计中，不断地学习，不断地实践，逐步掌握这种设计方法。
1.3.4 如何评价一个程序
（ 1） 功能正确性；
（ 2） 运行可靠性；
（ 3） 使用方便性；
（ 4） 运行效率；
（ 5） 可维护性；
（ 6） 可移植性 。
1.2 算法和流程图
1.3 结构化程序设计第 1章 算法与程序设计
1.1 程序设计的基本概念
1.1.1 什么是程序
1.1.2 计算机如何运行程序
1.1.3 如何实现程序设计
1.2 算法和流程图
1.2.1 什么是算法
1.2.2 算法应具备的特性
1.2.3 怎样表示算法解决某一问题的具体方法和步骤怎样表示呢？ 当然可以用语言来描述,除此之外,还可以采用传统流程图,N-S流程图等 。
下面我们分别介绍一下最常用的几种方法 。
1．自然语言描述法例 1.1 求 n! ( n≥0 )
第一步：输入 n的值。
第二步：判别一下 n的值，如果小于 0，
则显示“输入错误”信息，然后执行第五步。
第三步：判断一下 n的值如果大于或等于 0，则进行以下操作。
（ 1）给存放连乘积的变量 fac赋初值为 1；
（ 2）给代表乘数的变量 i赋初值为 1；
（ 3）进行连乘运算,fac=fac? i;
（ 4） 乘数 i增加 1,i=i+1;
（ 5） 判断乘数 i是否大于 n？ 如果 i的值不大于 n,重复执行第三步，否则执行下一步；
第四步：输出 fac的值，即 n！ 值。
第五步：结束运行。
2．传统流程图描述法使用自然语言描述算法通俗易懂，它是文字性的。所以，此种方法一般用于算法比较简单的问题。
传统流程图是借助一些图形符号来表示算法的一种工具，如图 1-3所示。这种表示方法直观形象，容易理解。这些图形符号均采用美国国家标准协会 ANSI规定的通用符号，在世界上也是通用的。
图 1 - 3 传统流程图使用的基本符号 图 1- 4 计算 n ！的传统流
？
3,N-S流程图描述法
N-S 流 程 图 是 由 美 国 两 位 学 者
（ I.Nassi和 B.Schneiderman） 提出的 。 这种算法描述工具完全取消了流程线,所有的算法均以三种基本结构作为基础 。
1.3 结构化程序设计
1.3.1 为什么要采用结构化程序设计
1.3.2 结构化程序的基本组成结构化程序的基本组成是顺序结构,
分支结构和循环结构 。 这三种基本结构可用于表示任何一个复杂的算法结构 。 下面我们通过 N-S流程图具体说明一下这三种基本结构 。
1．顺序结构顺序结构是三种结构中最简单的一种结构。这种结构的程序是按照语句的先后次序顺序执行。
图 1-6是用 N-S流程图表示的顺序结构，
按照图 1-6的图型所示，首先执行 A语句，
然后再顺序执行 B语句。
图 1-6 顺序结构的 N-S流程图
2．分支结构分支结构又称作为选择结构。在分支结构中必须包含条件判断语句，根据条件判断的结果，决定执行哪一个分支结构。
图 1-7是用 N-S流程图表示的分支结构，
按照图 1-7的图形表示，当“条件”成立时，
执行 A语句分支，当“条件”不成立时，
执行 B语句分支。
图 1-7 分支结构的 N-S流程图
3,循环结构循环结构的功能是：根据循环条件成立与否,来决定是否重复执行某一条或几条语句 。 循环结构又分为当型循环结构和直到型循环结构,如图 1-8所示 。
图 1-8 循环结构的 N-S流程图图 1-8 (a)和图 1-8(b)均为当型循环结构,
它们是在条件成立的情况下执行 A语句部分,条件不成立时,不执行 A语句,跳出循环结构 。 图 1-8(a)和图 1-8(b)不同的情况是：循环条件与重复执行的语句 A相对位置不一样,图 1-8(a)是循环条件在前,称为前测型,先来判断循环条件是否成立；而图 1-8(b)是循环条件在后,称为后测型,最少执行一次循环语句 A,然后再来判断循环条件是否成立 。 循环条件成立则继续循环,循环条件不成立则结束循环 。
图 1-8(c)和图 1-8(d)均为直到型循环结构，它们的功能是：直到循环条件成立时，
则跳出循环结构，在循环条件不成立时，
执行循环语句 A。 图 1-8(c)和图 1-8(d)不同的是：图 1-8(c)是前测型，首先判断循环条件是否成立；而图 1-8(d)为后测型，最少执行一次循环语句 A,然后再来判断循环条件是否成立。循环条件不成立则继续循环，
循环条件成立则跳出循环。
注意：在 C语言中没有提供“直到型循环”语句。当型循环和直到型循环的结构是可以互相转换的。
在由以上三种基本结构组成的结构化程序中，需满足以下基本条件：
（ 1）整个程序只有一个入口和一个出口；
（ 2）所有的语句都有可能执行到。
以上我们已经按结构的划分对结构化程序设计进行了分别介绍，最后我们举一综合实例。
1.3.3 复杂问题的解决方法下面我们举一实例,加以具体说明 。
例如：学籍管理系统 。
就整个系统来看,我们很难马上就写出解决问题的算法及对应的源程序,因为这个系统相对来说比较大,比较复杂,我们不妨把整个系统分解成若干个小问题,
减小问题的规模和复杂程度 。
经过系统分析，整个系统大致包括数据输入、数据修改、数据查询、数据统计和数据输出几个部分。根据不同问题的划分，每一类问题作为一个模块，可以画出整个学籍管理系统的一级模块图，如图 1-
10所示。
图 1-10 学籍管理系统的一级模块图此时的模块图比起最初的感觉要直观一些,每一个子模块要比整个系统要简单一些 。 这时还可以把一级模块图中某一个子模块再进一步划分 。 比如：数据输入可分解成学生基本情况输入模块,学生成绩输入模块,学生奖惩情况输入模块等,同样其他一级子模块也可继续细分,这里就不再赘述了 。
通过对该例解决问题思路的描述，我们对“自上而下，逐步细化，模块化”的程序设计思想有了进一步的了解。希望读者在今后的程序设计中，不断地学习，不断地实践，逐步掌握这种设计方法。
1.3.4 如何评价一个程序
（ 1） 功能正确性；
（ 2） 运行可靠性；
（ 3） 使用方便性；
（ 4） 运行效率；
（ 5） 可维护性；
（ 6） 可移植性 。
