前言 (2)
第一章系统背景描述 (4)
第二章企业需求描述 (4)
第三章系统设计的原则及目标 (6)
第四章商务模型建议 (6)
第五章系统数据流程分析 (9)
第六章总体结构 (10)
第七章应用系统方案设计.............................................................................................. 12错误!未定义书签。结论 . (14)
主要参考文献 ......................................................................................................................... 错误!未定义书签。
前言
一、选题说明
目前餐饮业信息化程度较低,服务品种单一,各地呈现信息不对称,需求多样化,区域差异化等现象,很多顾客往往找不到一家可以预订菜品和个性化服务的网上餐厅,同时餐厅方面由于无法准确的预测顾客的需求,常常出现压货囤货的现象,造成经营成本偏高。本餐厅预订系统正是为了解决这一系列问题而推出的,它是通过创建一个网上订餐平台,以网上预订网上推广为主要经营方向。餐厅以基本实现零库存和为顾客提高个性化服务盈利。
1. 基本思路
通过整合餐饮企业信息资源,建立网上订餐平台,为顾客提供至少提前一天预定的服务,包括订餐时间、用餐人数、饭菜详单预订,快餐速递以及各类个性化服务。预订成功后我们将以短信方式给顾客发一个电子订餐券,对于选择去餐厅就餐的顾客,顾客持该电子订餐券前去就餐,而对于选择快餐速递的顾客,我们将会提供送货上门的服务。顾客可以通过网上或者线下支付两种方式完成支付,并可以对品尝的饭菜质量和服务等给餐厅评价。
2. 作业目标
(1)希望通过此次作业,小组的每位成员都能熟练地进行类似电子商务规划报告的创作。
(2)通过此次作业,希望小组成员都能对电子商务系统的创建过程形成一个清晰的思路和认识,较好掌握创建系统过程中所需的理论和实践技术。
二、工作业绩
1、组员1(姓名:梁国昌)
(1)个人主要工作:完成系统规划报告中第一、二、三章。
(2)主要收获:了解的系统设计的主要流程和原则目标,收集了大量关于系统设计和系统需求的资料,积累了一定的分析和设计系统的经验。
2、组员2(姓名:王亚超)
(1)个人主要工作:完成系统规划报告中第四、五章。
(2)主要收获:比较熟练地掌握了电子商务商务模型的创作流程,以及电子商务模型的优势劣势,为餐厅订餐系统流程的合理化提出了系统的建议。从而对电子商务系统有了进一步的深入认识。
3、组员3(姓名:董保华)
(1)个人主要工作:完成系统规划报告中六、七章。总体负责报告的校正。
(2)主要收获:通过对报告总体的汇总和修改工作,从系统设计的总体框架上对电子商务应用系统有了一个更深入全面的了解。
由于这是我们第一次设计电子商务系统,对于系统设计的流程还不是很了解,另外我们的专业知识不够全面,想法还不够成熟,在系统的设计之中难免会有不足之处,欢迎大家批评指正。
最后,感谢侯珂老师给我们的指导和班里其他成员的支持。
第一章系统背景描述
本餐厅名称为吃喝玩乐网上预订餐厅。该餐厅的商务模式定位于B TO C,主要经营各类饭菜、酒水、个性化服务,快餐速递。公司运营流程是:(1)将餐厅所经营的各类饭菜和服务的详细情况显示在网站上,方便客户选择预订
(2)根据客户预订的情况购买原材料,实现按需进货,达到零库存的目
标,同时高质量的满足客户的需求。本公司希望在3年内建成全国连锁的网上
预订服务餐厅,从而服务全国顾客。
公司起步阶段首先在西安市进行试营业,这一阶段的主要工作是收集信
息,做全面的市场调研。其次就是跟各大供应商打好关系,谋求低价收购原材料,进行长期合作。其中市场调研时间初步拟定为一个月,系统分析和规划设
计时间为3个月。
第二章企业需求描述
2.1企业核心业务描述
中国在2009年网民数量达到3.2亿,目前餐饮市场上并没与本餐厅性质相
同的餐厅,只是有部分餐厅企业开设网上预订用餐服务,但是他们均只是提供
网上订餐信息服务,并没有列出具体的饭菜信息,更没有各种个性化服务信
息,本餐厅的主要经营方向为给顾客提供详细的饭菜信息以及各种个性化服
务,货物的主要来源是联系好的可以长期合作的供货商。由于信息的不对称,
需求的多样化,区域差异化等,导致一般餐厅原料堆积过多卖不出去,成本急增。同时部分人的需求由于时间和地域的跨度限制不能得到满足,这种情况下
各餐厅的潜在顾客太少,使得潜在利润过少,本餐厅即利用这个时机通过网上
店铺发布各类饭菜信息和个性化服务信息,以绝对的折扣价,绝对的质量保
证,绝对的服务水平,刺激消费者的消费欲望,并实施消费行为,而本餐厅在
此过程中由于实现了零库存、管理结构精简、潜在客户增多,从而能够取得大量利润。
2.2企业现行的组织结构及主要协作伙伴
本餐厅现在处于初始创业阶段,工作人员有10人,总经理1名,系统维护与销售人员2名,货物采购人员1人,财务经理兼会计1人,客服2人,速递人员3名。主要合作伙伴为初期试点内的各大值得信赖的供应商,支付宝以及各大银行。
2.3核心业务分析
2.3.1核心商务流程
2.3.2企业商务活动中存在的问题
第一,如何让供应商愿意以低价出售原材料,使餐厅盈利空间更大;
第二,如何宣传本餐厅的网站,使之在消费者心中建立信誉,使消费者愿意并放心订购本餐厅的服务;
2.3.3电子商务对企业商务活动的影响
本餐厅主要是依赖网络实施企业的订购活动,从而实现销售盈利,维持餐厅的经营,所以开展电子商务对企业至关重要;
2.3.4未来企业电子商务的增值点和业务延伸趋势
增值点一,实现全方位的饭菜订购服务和个性化服务,按照客户的需求向供应商购买原材料,并与供应商建立良好的长期合作关系,从而更高程度的降低餐厅成本,增加餐厅的利润;
增值点二,建立全国连锁餐厅,提高餐厅的知名度,抢先占领空白的市场份额。
2.3.5企业实施电子商务中存在的优势
第一,时间的优势,目前,网上并没有与此相同性质的的网站;
第二,成本的优势,按照顾客的需求购买原材料,减少不必要的库存损失,
同时可以同供应商建立长期合作关系,进一步建立成本。
第三章系统设计的原则及目标
3.1基本策略
①通过网络等各种方式对吃喝玩乐网上预订餐厅进行宣传
②搜集各方面的资料,集思广益,努力设计出符合顾客要求的电子商务系统;
③建立与原材料供应商的长期合作关系,开展广告业务,并设置信息栏版块,为消费者提供各类餐品有关消息,例如某某菜系对健康的好处,新菜品的
推出,某种菜品的打折信息。
3.2目标
本公司电子商务系统所要达到的目标:
①通过完备的网站系统向顾客展示本餐厅的基本情况,以建立公司的知名
度和品牌的信誉度。
②运用安全可靠的一整套电子支付协议约束和指导交易支付活动,保证交
易双方的利益不受损害,从而建立起安全可靠、信誉度高的电子支付系统。
③通过由先进Internet技术建立起的电子商务系统,保证公司各项业务:餐品的预订,个性化服务的预定,网上互动及论坛,消费者用餐之后的评价系
统,快餐配送等的顺畅有效地进行。
3.2系统设计的原则
3.2.1先进性
使用最新、最实用的管理软件,保证系统平台可以在较长期内满足我们客户的需求。便于酒店控制库存,真正做到零库存,同时酒店的信息化程度增高,面向海量潜在客户,满足了顾客的情感需求和个性化需求。
3.2.2安全性
为保证系统平台支付的安全,我们使用第三方支付支付宝、网上银行等实
现在线支付,确保支付的安全。
3.2.3可扩展性
随着时间推移,系统会不断地更新版本,也会出现更多更合适的软件设
计,同时为了迎接不断出现的需求的挑战,我们的业务可以随着市场的需求不
断扩展。为此,为此我们在设计系统时,充分考虑到上述情况,使用基于模块
的设计理念,确保新软件的对接或者系统的升级不会影响各个板块的功能,减少升级维护的费用。
3.2.4经济适用性
低成本、方便、快捷
第四章商务模型建议
4.1商务模式分析
本公司采用B2C网上电子零售系统的商务模式。其商务模式的本质是在Internet上进行网上零售。该种电子商务模式的网上预订模式消除了传统销售方式中消费者到餐厅去没有合适座位和符合个人口味菜品的尴尬局面,即方便了消费者,也减少了餐厅的运营成本,使消费者可以预定到自己喜欢的菜和服务。
4.2电子商务环境下企业核心商务流程
提供服务
4.3未来客户服务:团购给与折扣优惠。为加盟吃喝玩乐网上餐厅实体店的客户提供网上预订服务和宣传服务。
第五章系统数据流程分析公司的核心数据流程图如下:
第六章总体结构
企业内部子系统(如下图)
企业外部及交易系统(如下图)
第七章应用系统方案设计7.1应用系统的结构图
①一般贸易子系统
该子系统作为一个B2C的网上预订系统,主要为公司与用户之间的网络交易提供服务。
②广告业务子系统
该子系统作为宣传本餐厅的一个板块,宣传本餐厅的服务宗旨和企业文化,提供加盟信息和加盟渠道。
③信息栏子系统
该子系统主要作为吃喝玩乐餐厅的打折信息和新菜品的推出等最新信息做宣传服务的,或者新加盟店的各种信息,客户评价交流平台。
。
④门户站点子系统
该子系统以Web服务器为基础构造,它不仅提供各种信息服务,而且是其他各系统面向用户的接口。
7.2应用软件的层次及功能如下图所示:
电子商务应用软件的分布
图中主要功能解说:
①针对于应用表达层,信息发布功能是为消费者提供各类菜系的相关信息,网络广告功能是宣传本餐厅的服务宗旨和企业文化,提供加盟信息和加盟道,BBS论坛主要是留言,征求消费者对的意见及建议。信息服务、搜索导航等主要是为用户提供各种方便快捷的途径。
②针对于商务逻辑层,网络交易、电子零售企业的核心业务,客户关系管理要是对于客户所提供的服务及优惠,网络管理功能主要有:故障管理、配置管理、性能管理、计费管理、安全管理,网络安全功能主要有:系统安全、主机安全、数据安全的硬件与技术支持。主要功能有防火墙、主机安全措施、入侵检测与安全审计、系统备份,网络应用功能主要有:对电子商务系统支持及企业内部的服务,有DNS、TELENT、FTP、WEB服务、BBS、ICQ等。
③针对于数据层,数据库存取也是企业在实施电子商务活动中很重要的一部分,准确的而快速的数据存取才能保证网上预订餐厅相关业务的正常运营。
7.3软件:
①操作系统:选择Microsoft WindowsNT Server
②Web服务器:Internet信息服务器(IIS)
③数据库系统选择microsoft Access 2003
④应用服务器:选择IBM Websphere系列产品IBM Webshere Commerce Suite
7.4硬件:
LG的硬件服务器、3COM的路由器、100Mbps交换机、100Mbps网卡、RJ45
网线接口、不间断电源APC1000W
结论
经过我们的努力,进行了资料的详细收集和整理,积极讨论,得以完成此次的规划报告。也经过这次的报告,更深一步掌握了电子商务系统的规划与设计内容和相关知识,虽辛苦,但获益匪浅。
武汉轻工大学 软件系统设计大作业 专业:软件工程 班级:软工1203班 学号:1205110627 姓名:司福江 指导老师:蒋丽华 2015年5月2日
一.实验目的 通过制作一个电子通信录系统来掌握使用https://www.doczj.com/doc/3a6823177.html,访问与操纵数据库的方法,或者设计制作教材中所述的伪邮件系统,或者设计制作自己拟定的工资、学籍、图书管理系统之类的系统。二.实验内容 1、电子通信录包括三部分信息: 用户登录注册信息 通信组信息 联系人信息 2、电子通信录系统应至少包括下列功能页面(页面布局自定): 用户首先要进行注册,注册成功后,还要允许用户进行密码修改。
通信组的创建AddGroup.aspx 通信组的显示与维护AltGroup.aspx(包括通信组信息的删除和修改) 通信组是根据联系人之间的关系建立不同性质的Group,以上页面主要访问数据库中的TableGroup数据表。页面主要功能分别为:组的创建和维护。比如,可以建立亲友通信组、工作通信组、同学通信组以及其他类型通信组等。 联系人信息的添加AddPerson.aspx 联系人信息的显示与维护AltPerson.aspx(包括联系人信息的删除和修改) 根据联系人与通信组的关系,对联系人进行分类添加和维护,以上页面涉及到对TableUser数据表的操作,同时需要考虑与TableGroup数据表之间的关系。 查找通信录Find.aspx 设置查找条件,用户可以直接输入查询关键字,也可以先选择通信组,再输入查询关键字,系统返回查询结果,可以绑定DataGrid控件来显示查询结果。 三.需求分析 本系统除了用户的注册设计外,还可设置收发邮件的查看删除功能。包括: 加强信息保管的安全性;提高信息准确度和全面性;提高信息获
算法设计与分析实验报告 学院信息科学与技术学院 专业班级软件工程3班 学号 20122668 姓名王建君 指导教师尹治本 2014年10月
实验四 矩阵相乘次序 一、问题提出 用动态规划算法解矩阵连乘问题。给定n 个矩阵{A 1,A 2,…,A n },其中A i 与A i+1是可乘的,i=1,2,…,n-1。要算出这n 个矩阵的连乘积A 1A 2…A n 。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为: (1)单个矩阵是完全加括号的; (2)矩阵连乘积A 是完全加括号的,则A 可表示为2个完全加括号的矩阵连乘积B 和C 的乘积并加括号,即A=(BC)。 例如,矩阵连乘积A 1A 2A 3A 4有5种不同的完全加括号的方式:(A 1(A 2(A 3A 4))),(A 1((A 2A 3)A 4)),((A 1A 2)(A 3A 4)),((A 1(A 2A 3))A 4),(((A 1A 2)A 3)A 4)。每一种完全加括号的方式对应于一个矩阵连乘积的计算次序,这决定着作乘积所需要的计算量。若A 是一个p ×q 矩阵,B 是一个q ×r 矩阵,则计算其乘积C=AB 的标准算法中,需要进行pqr 次数乘。 (3)为了说明在计算矩阵连乘积时,加括号方式对整个计算量的影响,先考察3个矩阵{A 1,A 2,A 3}连乘的情况。设这三个矩阵的维数分别为10×100,100×5,5×50。加括号的方式只有两种:((A 1A 2)A 3),(A 1(A 2A 3)),第一种方式需要的数乘次数为10×100×5+10×5×50=7500,第二种方式需要的数乘次数为100×5×50+10×100×50=75000。第二种加括号方式的计算量时第一种方式计算量的10倍。由此可见,在计算矩阵连乘积时,加括号方式,即计算次序对计算量有很大的影响。于是,自然提出矩阵连乘积的最优计算次序问题,即对于给定的相继n 个矩阵{A 1,A 2,…,A n }(其中矩阵Ai 的维数为p i-1×p i ,i =1,2,…,n ),如何确定计算矩阵连乘积A 1A 2…A n 的计算次序(完全加括号方式),使得依此次序计算矩阵连乘积需要的数乘次数最少。 二、求解思路 本实验采用动态规划算法解矩阵连乘积的最优计算次序问题。本实验的算法思路是: 1)计算最优值算法MatrixChain():建立两张表(即程序中的**m 和**s ,利用二维指针存放),一张表存储矩阵相乘的最小运算量,主对角线上的值为0,依次求2个矩阵、3个矩阵…、直到n 个矩阵相乘的最小运算量,其中每次矩阵相乘的最小运算量都在上一次矩阵相乘的最小运算量的基础上求得,最后一次求得的值即为n 个矩阵相乘的最小运算量;另一张表存储最优断开位置。 2)输出矩阵结合方式算法Traceback():矩阵结合即是给矩阵加括号,打印出矩阵结合方式,由递归过程Traceback()完成。分三种情况: (1)只有一个矩阵,则只需打印出A1; (2)有两个矩阵,则需打印出(A1A2); (3)对于矩阵数目大于2,则应该调用递归过程Traceback()两次,构造出最优加括号方式。 三、算法复杂度 该算法时间复杂度最高为)(n 3 O 。 四、实验源代码
《信息系统分析与设计》课程大作业 提交截止时间:2020年6月3日晚23:55 注意事项: 1)请独立完成作业,可以参考所有网络、文献资料,但所有的参考资料请严格标注出处。所有作业将经过查重,未经引用和说明的大面积雷同将视作抄袭,该题计0分。如发现两份作业雷同,则两份作业均计0分。 2)提交作业请按最后一页的格式,不用复制粘贴题目,标示题号即可。最后请提交PDF文件。 3)不以篇幅论成败,尽量言之有物。 1.(20分)面向对象建模与分析 某公司拟开发一个外卖配送和服务平台。该平台为顾客展示其所在地附近的外卖商家、菜品,顾客选择商家和菜品后,可以在该平台进行订单结算、支付(接入第三方支付平台),同时平台推送估计送达时间给用户。平台进而推送订单信息到商户,商户看到订单信息后确认并开始制作。进入制作环节之后,系统推送配送业务到临近的外卖小哥,外卖小哥抢单并到相应商家取餐,根据平台上第三方地图提供的路线进行配送。若3分钟内无人接单,系统自动派发订单给距商家近邻的小哥。顾客可以实时追踪外卖小哥送餐轨迹,外卖小哥将餐送给顾客后,顾客对该订单进行评价。 a)根据以上需求描述,请分析该系统的参与者,并针对该系统需求进行用例建模,在必要的情 况下可适当采用<
《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 15个选择题组成, 每题1分, 共15分。第二部分为”主观题部分”, 由简答题和论述题组成, 共15分。作业总分30分, 将作为平时成 绩记入课程总成绩。 客观题部分: 一、选择题( 每题1分, 共15题) 1、递归算法: ( C ) A、直接调用自身 B、间接调用自身 C、直接或间接 调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模 较小的字问题, 这些子问题: ( D ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是: ( C ) A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的: ( A )
A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是: ( A ) A、最优子结构 B、重叠子问题 C、贪心选择 D、 形函数 6、哈夫曼编码是: ( B) A、定长编码 B、变长编码 C、随机编码 D、定 长或变长编码 7、多机调度的贪心策略是: ( A) A、最长处理时间作业优先 B、最短处理时间作业优 先 C、随机调度 D、最优调度 8、程序能够不满足如下性质: ( D ) A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是: ( A ) A、递归算法 B、动态规划算法
C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题: ( C ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是: ( A ) A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策 有可能导致算法: ( C ) A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到: ( C ) A、全局最优解 B、 0-1背包问题的解 C、背包问题的 解 D、无解 14、能求解单源最短路径问题的算法是: ( A ) A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是:
吉林大学网络教育学院 2019-2020学年第二学期期末考试《电力系统分析》大作业 学生姓名专业 层次年级学号 学习中心成绩 年月日
作业要求:大作业要求学生手写完成,提供手写文档的清晰扫描图片,并将图片添加到word文档内,最终wod文档上传平台,不允许学生提交其他格式文件(如JPG,RAR等非word文档格式),如有雷同、抄袭成绩按不及格处理。 一计算题 (共9题,总分值90分 ) 1. 有一台型10kv网络供电的降压变压器,铭牌给出的试验数据为:。 试求(1)计算折算到一次(二次)侧的变压器参数,并作其Г型Π型等值电路 变压器不含励磁之路时的Π型等值电路。(10 分)
2. 降压变压器及等效电路示于图5-7a、b。折算至一次侧的阻抗为Ω。已知在最大负荷和最小负荷时通过变压器的功率分别为,一次侧的电压分别为=110KV和113KV。要求二次侧母线的变化不超过6.0—6.6KV的范围,试选择分接头。 图5-19 习题5-8a 5-8b (10 分)
3. 简单电力系统如图7-52习题7-7所示,已知元件参数如下:发电机:,=0.16, =0.19;变压器:,=10。5,k点分别发生单相接地、两相短路、两相接地和三相短路时,试计算短路点短路电流的有名值,并进行比较分析。 图7-52 习题7-7(10 分)
4.已知一200km长的输电线,R=0.1Ω/km,L=2.0mH/km,C=0.01μF/km,系统频率为50Hz。使用(1)短线路,(2)中程线路,(3)长线路模型求其π形等效电路。(10 分) 解: (1)短线路一字型等值电路参数: (2)中程线路∏形等值电路参数(不需修正): (3)长线路:
《数值分析》计算实习题目 第一题: 1. 算法设计方案 (1)1λ,501λ和s λ的值。 1)首先通过幂法求出按模最大的特征值λt1,然后根据λt1进行原点平移求出另一特征值λt2,比较两值大小,数值小的为所求最小特征值λ1,数值大的为是所求最大特征值λ501。 2)使用反幂法求λs ,其中需要解线性方程组。因为A 为带状线性方程组,此处采用LU 分解法解带状方程组。 (2)与140k λλμλ-5011=+k 最接近的特征值λik 。 通过带有原点平移的反幂法求出与数k μ最接近的特征值 λik 。 (3)2cond(A)和det A 。 1)1=n λλ2cond(A),其中1λ和n λ分别是按模最大和最小特征值。 2)利用步骤(1)中分解矩阵A 得出的LU 矩阵,L 为单位下三角阵,U 为上三角阵,其中U 矩阵的主对角线元素之积即为det A 。 由于A 的元素零元素较多,为节省储存量,将A 的元素存为6×501的数组中,程序中采用get_an_element()函数来从小数组中取出A 中的元素。 2.全部源程序 #include
------------------------------------------------------------------------------------------------------------------------------ 网络教育学院 《软件工程》课程大作业 题目: 姓名: 报名编号: 学习中心: 层次: 专业: 第一大题:谈谈你对本课程学习过程中的心得体会。 第二大题:完成下面一项课程设计。 2018春《软件工程》课程设计 注意:从以下4个题目中任选其一作答。 题目一:超市员工管理系统 总则:不限制编程语言,可以选用VB/C#等,不限数据库,可选用SQL/MYSQL/ACCESS等设计一个超市员工管理系统。(具 体工具平台及语言可以自己根据自己的习惯选用,不必完 全按照上述技术要求) 要求:(1)撰写一份word文档,里面包括(需求分析规格书、详细设计说明书、测试报告书)章节。 (2)需求分析规格书,包含功能需求分析、数据需求分析。 功能需求分析介绍该系统具体包含何种功能。 (3)详细设计说明书包含数据表,核心程序,模块相关截 图。数据表为数据库所建立的数据表,至少包含超市管理
------------------------------------------------------------------------------------------------------------------------------ 人员表和员工信息表。核心程序需列出系统的核心程序。 模块相关截图需列出各个界面的截图。 (4)测试报告书要求简单介绍测试的方法与测试的示例, 举出一组示例即可。 (5)整个word文件名为 [姓名奥鹏卡号学习中心](如 戴卫东101410013979浙江台州奥鹏学习中心[1]VIP )作业提交: 大作业上交时文件名写法为:[姓名奥鹏卡号学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP) 以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。 截止时间:2018年9月11日前。 注意事项: 独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!
《算法分析与设计》作业(一) 本课程作业由两部分组成。第一部分为“客观题部分”,由15个选择题组成,每题1分,共15分。第二部分为“主观题部分”,由简答题和论述题组成,共15分。作业总分30分,将作为平时成绩记入课程总成绩。 客观题部分: 一、选择题(每题1分,共15题) 1、递归算法:(C ) A、直接调用自身 B、间接调用自身 C、直接或间接调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题,这些子问题:(D ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是:(C ) A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的:(A ) A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是:( A ) A、最优子结构 B、重叠子问题 C、贪心选择 D、形函数 6、哈夫曼编码是:(B) A、定长编码 B、变长编码 C、随机编码 D、定长或变长编码 7、多机调度的贪心策略是:(A) A、最长处理时间作业优先 B、最短处理时间作业优先 C、随机调度 D、最优调度 8、程序可以不满足如下性质:(D ) A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是:(A ) A、递归算法 B、动态规划算法
C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题:( C ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是:(A ) A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法:( C ) A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到:(C ) A、全局最优解 B、0-1背包问题的解 C、背包问题的解 D、无解 14、能求解单源最短路径问题的算法是:(A ) A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是:( A ) A、舍伍德算法 B、蒙特卡罗算法 C、拉斯维加斯算法 D、数值随机化算法 主观题部分: 二、写出下列程序的答案(每题2.5分,共2题) 1、请写出批处理作业调度的回溯算法。 #include
《软件系统分析与设计》 期末大作业 选题名称:游戏平台管理系统设计人:徐文豪刘青海 赖超宇甘智宏 班级:软工143班 南昌大学软件学院 2016.6.1
目录 一、整体描述 (2) 二、需求分析 (3) 三、系统功能概况 (4) 四、类的属性与方法 (5) 五、系统界面界限 (11) 六、设计模型 (13) 七、设计原则 (17) 八、设计模式······················
一、整体描述 随着移动通讯的发展,手机应用也越来越多,其中,游戏应用占据了很大的比重,游戏平台管理系统是整合了大量游戏应用,以及玩家线上交流的平台。 主要受众群:拥有移动端或电脑端的人群。 应用前景:移动互联的发展为游戏平台的发展提供了很大的生存空间,应用前景十分广阔 盈利方式:向平台中游戏的开发商收取一定的费用,游戏玩家向游戏中注入资金时,收取一定比例的游戏收入。 面临的困难:游戏平台前期的推广,提高游戏平台本身对开发商和游戏玩家的吸引力,游戏平台能否适应大部分游戏玩家的要求。 玩家首先要注册账号,然后就可以在上面下载游戏应用,上传自己的游戏资源。同时,根据玩家的活跃程度获取相应积分,用积分可以兑换游戏礼包,也会根据玩家等级在游戏装备上给与相应的优惠和等级奖励。玩家在每一款游戏的评论区都可以交流游戏经验,提出意见和建议,以便游戏及时更新,弥补相应不足。玩家也可以建立游戏工会,不同游戏的玩家都可以加入,分享自己的游戏心得或者转赠游戏装备或积分。
二、需求分析 时间when:游戏厂商:随时;注册用户:随时;管理人员:正常工作时间。 地点Where:游戏厂商,管理人员:工作地点;注册用户:随地 人员who:游戏厂商,管理人员,注册用户, What:游戏厂商:推广游戏,管理人员:扩大服务,盈利;注册人员:玩游戏。 Why:游戏厂商:推广力度不大,效果不好,管理人员:方便管理,注册用户:良好的游戏环境。 性能Performance:系统提供服务的效率,响应时间快,由于是手机端的APP吞吐量不需要太大。 成本Cost:实现系统需要付出的代价,耗费****元 时间Time:2016年6月3日 可靠性Reliability: 需要系统长时间正确运行的能力 安全性Security: 由于该平台会涉及资金的流动,所以需要对信息安全的保护能力。 合规性Compliance: 需要符合各种行业的标准,法律法规,规范。技术性Technology:要求基于安卓平台开发。 兼容性Compatibility:需要与一些支付平台进行兼容能力。还有对游戏的兼容性。
一需求分析 此系统是一个类似于淘宝网的在线衣服销售系统,相当于淘宝网上的一个专门买衣服的网店,它具有用户注册,用户登录,修改密码,显示系统功能,查看订购历史以及订货。 1.1需求列表: (1)用户管理:用户管理的需求包括用户注册,用户登录以及修改密码。 用户注册是添加一个我们网上衣店的新用户;用户登录是用户想要进 入系统时必须采取验证身份的步骤;修改密码是为了用户的安全性考 虑,当密码存在不安全的因素时,适时修改密码。 (2)商品衣服的管理:商品管理包括订购衣服和查看订购衣服的历史。订购衣服是当我们衣店的库存数量不足时必须采取的;查看订购衣服的 历史有助于我们更好地了解衣服的订购情况。 (3)显示系统功能:此功能是用来让用户能很清楚地了解此系统所实现的各种功能。 1.2系统用例图:
1.3用例分析及场景描述: 用户注册用例: 这部分主要是新用户进行注册的过程,首先用户进入到注册页面,填写注册信息并提交,如果无误的话系统会给予注册成功的提示,如果注册失败会提示注册失败信息。 用户登录用例: 此功能模块针对的对象是本网站的会员既已经注册的会员,会员首先填写用户名和密码,然后点击登录按钮,如果网站数据库中存在此会员并且密码正确则提示登录成功提示,如果网站不存在此用户或密码不正确,系统会提示用户登录失败。 修改密码用例: 此用例针对注册会员进行操作。用户登录成功会可以进入网站主页面,如果用户想修改密码的话可以单击修改密码按钮,进行密码修改,用户输入新密码单击修改按钮即可完成密码修改。
显示系统功能用例: 此功能针对注册会员,会员首先登录到网站,进入主页,主页会有相关操作的按钮,显示系统所提供给会员操作的功能,用户可以针对自己的需要选择系统提供的功能。 订货衣服用例: 此功能针对注册登录会员,网站提供两种订购方案:单件订购和定制套装。用户可以根据自己的需求来选择。 单件订购方案:用户选择是上衣还是裤子,并填写订购的数量,确认无误后单击订购按钮即可,如果订购成功,系统会提示订购成功,失败则会提示订购失败。 定制套装方案:用户选择定制套装的档次(高、中、低),并填写订购的数量,确认无误后单击订购按钮即可,如果订购成功,系统会提示订购成功,失败则会提示订购失败。 显示订购历史用例: 此功能针对注册会员,用户登录到系统后,主页显示系统功能中包括历史查看选项,用户可以单击进入历史交易记录页面,页面将显示用户所有的交易记录。 二设计模式 2.1单件模式 2.1.1单件模式的定义