程序设计与程序结构.pptxVIP

教学大纲;第2章 程序设计与程序结构;2.1 程序设计与算法; 因此，著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 数据结构 + 算法 = 程序 实际上，一个程序除了以上两个主要要素之外，还应 当采用结构化程序设计方法进行程序设计，并且用某一种 计算机语言表示。因此，可以这样表示： 程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具和环境;2.程序设计过程;2.1.2 算法; 对同一个问题，可以有不同的解题方法和步骤。方法有优劣之分。有的方法只需进行很少的步骤，而有些方法则需要较多的步骤。一般说，希望采用简单的且运算步骤少的方法。因此 ，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。;简单算法的举例; 设计思想： 可以设两个变量，一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积放在被乘数变量中。今设p为被乘数，i为乘数。用循环算法来求结果。 可以将算法改写如下： S1： 使p=1 S2： 使i=2 S3： 使p×i，乘积仍放在变量p中，可表示为p×i=>p S4： 使i的值加1，即i+1 => i S5： 如果i不大于5，返回重新执行步骤S3以及其后的步骤 S4和S5；否则，算法结束。最后得到p的值就是5!的值。;例2 有5个学生，要求将他们之中成绩在80分以上者打印出来。用n表示学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩，gi代表第i个学生成绩。 算法设计： S1：1=>i S2：如果gi≥80，则打印ni和gi，否则不打印 S3：i+1=>i S4：如果i≤5，返回S2，继续执行；否则，算法结束。 本例中，变量i作为下标，用它来控制序号(第几个学生，第几个成绩)。当i超过5时，表示已对5个学生的成绩处理完毕，算法结束。;例3 判定2000—2500年中的每一年是否闰年，将结果输出。 闰年的条件是： ①能被4整除，但不能被100整除的年份都是闰年，如1996年，2004年是闰年；②能被100整除，又能被400整除的年份是闰年。如1600年、2000年是闰年。不符合这两个条件的年份不是闰年。 算??设计： 设y 为被检测的年份。可采取以下步骤： S1：2000=>y S2： y不能被4整除，则输出y “不是闰年”。然后转到S6;S3：若y能被4整除，不能被100整除，则输出y “是闰年”。然后转到S6 S4：若y能被100整除，又能被400整除，输出y“是闰年”；否则输出“不是闰年”。 然后转到S6 S5：输出y “不是闰年” S6：y+1=>y S7：当y≤2500时，转S2继续执行，如y＞2500，算法停止。;2.1.3 算法的特性;3.有零个或多个输入 所谓输入是指在执行算法时需要从外界取得必要的信息。一个算法也可以没有输入。 4. 有一个或多个输出 算法的目的是为了求解，“解” 就是输出。没有输出的算法是没有意义的。 5. 有效性 算法中的每一个步骤都应当能有效地执行，并得到确定的结果。;2.2 流程图;常用的流程图符号;三种基本结构的流程图;（2）选择结构，或称选取结构，或称分支结构，如图所示 ; 无论走哪一条路径，在执行完A或B之后，都经过b点，然后脱离本选择结构。A或B两个框中可以有一个是空的 ，即不执行任何操作，如下图所示。;（3）循环结构，它又称重复结构。 有两类循环结构： ① 当型(While型)循环结构 见图 (a)。它的功能是当给定的条件p1成立时，执行A框操作，执行完A后，再判断条件p1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次p1条件不成立为止，此时不执行A框，而从b点脱离循环结构。; ② 直到型（Until型）循环 见图（b）。它的功能是先执行A框，然后判断给定的p2条件是否成立，如果p2条件不成立，则再执行A，然后再对p2条件作判断，如果p2条件仍然不成立，又执行A……如此反复执行A，直到给定的p2条件成立为止，此时不再执行A，从b点脱离本循环结构。;说明：;(a);2.3 流程图及程序例子;例2 打印出5个学生中成绩高于80分者的学号和成绩。 /*源程序代码*/ #include <