Job09_书面作业09.doc_第1页
Job09_书面作业09.doc_第2页
Job09_书面作业09.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论