第三章顺序结构程序设计(人民邮电 管银枝主篇).ppt

第三章 顺序结构程序设计 一个程序有很多条语句组成，要完成不同的功能，程序可以通过顺序结构、选择结构、循环结构三种程序结构来实现。本章介绍最简单的顺序结构程序设计方法。 3.1 程序设计方法 显然我们无法直接写出程序，而是应该首先分析解决该问题的方法与步骤，这也称为算法，然后才能将算法用程序进行实现。 对于这个问题，解决的思路是对2000~2500年之间的每一个年份进行条件判断，判断闰年的条件为： （1）年份能被4整除，但不能被100整除 （2）年份能被100整除，同时也能被400整除 设year为被检测的年份，具体算法如下： 第一步：2000 →year 第二步：若year不能被4整除，则输出“year不是闰年”，然后转到第六步； 第三步：若year能被4整除但不能被100整除，则输出“year是闰年”，然后转到第六步； 第四步：若year能被100整除又能被400整除，则输出“year是闰年”，否则输出“year不是闰年”，然后转到第六步； 第五步：输出“year不是闰年” 第六步：year+1 → year 第七步：当year≤2500时，返回第二步继续执行，否则结束。 3.1.1 程序设计的步骤 程序设计的一般步骤： （1）设计数据结构：数据结构是指对数据的描述，也就是指在程序中要指定数据的类型和数据的组织形式。通过分析要解决的任务，确定输入数据和输出数据，进而可确定数据结构； （2）设计算法：算法是指计算机解决问题所依据的操作方法和步骤，这些操作包括加、减、乘、除等运算，并按顺序、选择、循环三种基本结构组成。根据确定的数据结构，确定解决问题的方法，即完成任务的步骤，也就确定了算法。 （3）编写程序：根据确定的数据结构和算法，使用选定的计算机语言编写程序代码； （4）调试程序：将编写好的程序代码输入到计算机中，对程序进行测试并修正，直到程序符合任务要求为止。 3.1.2算法的表示 1、用自然语言表示算法 自然语言即是人们日常使用的语言，它可以是汉语、英语或其它国语言。 【例3-1】写出求1×2×3×4×5的值的步骤 原始解题步骤： 步骤1：先求1×2，得到1×2的结果：2 步骤2：将步骤1的结果乘以3，得到1×2×3的结果：6 步骤3：将步骤2的结果乘以4，得到1×2×3×4的结果：24 步骤4：将步骤3的结果乘以5，得到1×2×3×4×5的结果：120 用计算机算法表示： 第一步：使k=1 第二步：使w=2 第三步：k=k×w，结果仍放在k中 第四步：使w的值加1（w+1→w）， 第五步：如果w的值不大于5，再返回执行步骤3、步骤4；否则结束 最后得到1×2×3×4×5的结果：120 【例3-2】输入三个数，然后输出其中最大的数。 分析： 该算法中，要设四个变量分别用于存放这三个数及三个数中的最大的数。比较是两两进行的。设输入的三个数分别为A、B、C，最大的数放在MAX中，算法可表示如下： 第一步：输入A、B、C的值 第二步：将A、B进行比较，把大的数放入MAX中 第三步：将C与MAX比较，把大的数放入MAX中 第四步：输出MAX，算法结束 2、用传统流程图表示算法 流程图是指用规定的图形符号、指定线和文字说明表示各种操作的图形，用图形表示算法，直观形象，能比较清楚地显示各种操作，因此被广泛使用。 传统流程图的特点： 传统流程图是一种很好的表示算法的工具，它采用流程线指出执行顺序，用它表示的算法比较直观。但由于流程图中有流程线的存在，使得算法的执行可以在框内任意跳转，大大降低了流程图的可读性和可理解性。 传统流程图常用的符号为四框一线和连接符具体如下表所示： 【例3-3】编写程序，将输入的两个数存储起来，要求交换后实现输出。 程序清单为： main() ｛ int x1,x2,Temp； printf(input x1，x2\n); scanf(%d%d,x1,x2 )； /*键盘输入两个数分别赋予x1,x2变量*/ Temp=x1 ； x1=x2； x2=Temp； printf(after:\nx1=%d,x2=%d\n,x1,x2); ｝ 3、用N—S流程图表示算法 N—S图是一种新的流程图形式，在这种流程图中，完全去掉了带箭头的流程线，所有的算法写在一个矩形框内，在该矩形框内还可以包含其它从属于它的框。 N—S图很适