Job09_书面作业09

《Job09_书面作业09》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、书面作业09专业公共事业管理学号3120200081姓名雷菁第5章二、思考题1.答：算法的正式定义：是求解问题步骤的有序集合，它能够产生结果并在有限时间内结束。2.答:：算法是程序的基础，程序是算法的实现。因此程序的逻辑结构也就是进行算法设计的三种结构。程序由三种基本的逻辑结果组成，三种结构分别是顺序、分支和循环。分别是：（1）、顺序结构：顺序结构是算法中最简单的一种结构，它设计使求解问题的过程按照顺序由上至下执行。（2）、循环结构：在程序中有许多重复的工作，不需要重复编写相同的一组命令，可以通过编写循

2、环程序，让计算机重复执行这一组命令。其中包括两类循环结构：当型（while）循环结构（当条件成立时，执行A，执行完后再判断条件是否成立，若成立则继续执行A，如此反复直到条件不成立时结束循环），和直到型（until）循环结构（先执行A，再判断条件是否成立，如果条件不成立则继续执行A，如此反复，直到条件成立时才结束循环）。（3）、分支结构：分支结构也叫条件结构、判断结构，或者叫做选择结构。在程序执行过程中，可能会出现判断。10.使用伪代码表示求1-1000之间偶数之和。答：StartSetp←nSeti←n

3、+1InputnWhilei<=ndopN←2nn←1EndwhilePrintNEnd13.对下列数据，给出冒泡法排序每次扫描得到的数据排列结果。2347-1-1001589解：17.求两个正整数m和n的最大公约数，可以使用下列公式，Gcd（m，n）=｛G（n，m）m《0mn=0G（n，mmodn）式中，mmodn是取m除以n的余数，试着用伪代码的递归算法实现上述公式。解：18.计算1+1/2+1/3+...+1/n是使用迭代算法，尝试使用伪代码表示的迭代算法实现。解：