Job09_书面作业09.docVIP

书面作业09 专业 公共事业管理 学号 3120200081 姓名 雷菁 第5章 二、思考题 答：算法的正式定义：是求解问题步骤的有序集合，它能够产生结果并在有限时间内结束。 答:：算法是程序的基础，程序是算法的实现。因此程序的逻辑结构也就是进行算法设计的三种结构。程序由三种基本的逻辑结果组成，三种结构分别是顺序、分支和循环。分别是： 、顺序结构：顺序结构是算法中最简单的一种结构，它设计使求解问题的过程按照顺序由上至下执行。 、循环结构：在程序中有许多重复的工作，不需要重复编写相同的一组命令，可以通过编写循环程序，让计算机重复执行这一组命令。其中包括两类循环结构：当型（while）循环结构（当条件成立时，执行A，执行完后再判断条件是否成立，若成立则继续执行A，如此反复直到条件不成立时结束循环），和直到型（until）循环结构（先执行A，再判断条件是否成立，如果条件不成立则继续执行A，如此反复，直到条件成立时才结束循环）。 、分支结构：分支结构也叫条件结构、判断结构，或者叫做选择结构。在程序执行过程中，可能会出现判断。 10.使用伪代码表示求1-1000之间偶数之和。 答： Start Set p←n Set i←n+1 Input n While i=n do p N←2n n←1 End while Print N End 对下列数据，给出冒泡法排序每次扫描得到的数据排列结果。 2 34 7 -1 -100 15 89 解： 求两个正整数m和n的最大公约数，可以使用下列公式，Gcd（m，n）=｛G（n，m） m《0 m n=0 G（n，m modn） 式中，mmodn是取m除以n的余数，试着用伪代码的递归算法实现上述公式。 解： 18.计算1+1/2+1/3+...+1/n是使用迭代算法，尝试使用伪代码表示的迭代算法实现。 解：