当前位置:文档之家› 电子商务系统的分析与设计大作业

电子商务系统的分析与设计大作业

电子商务系统的分析与设计大作业
电子商务系统的分析与设计大作业

前言 (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 。 四、实验源代码

信息系统分析与设计-大作业(2)

《信息系统分析与设计》课程大作业 提交截止时间:2020年6月3日晚23:55 注意事项: 1)请独立完成作业,可以参考所有网络、文献资料,但所有的参考资料请严格标注出处。所有作业将经过查重,未经引用和说明的大面积雷同将视作抄袭,该题计0分。如发现两份作业雷同,则两份作业均计0分。 2)提交作业请按最后一页的格式,不用复制粘贴题目,标示题号即可。最后请提交PDF文件。 3)不以篇幅论成败,尽量言之有物。 1.(20分)面向对象建模与分析 某公司拟开发一个外卖配送和服务平台。该平台为顾客展示其所在地附近的外卖商家、菜品,顾客选择商家和菜品后,可以在该平台进行订单结算、支付(接入第三方支付平台),同时平台推送估计送达时间给用户。平台进而推送订单信息到商户,商户看到订单信息后确认并开始制作。进入制作环节之后,系统推送配送业务到临近的外卖小哥,外卖小哥抢单并到相应商家取餐,根据平台上第三方地图提供的路线进行配送。若3分钟内无人接单,系统自动派发订单给距商家近邻的小哥。顾客可以实时追踪外卖小哥送餐轨迹,外卖小哥将餐送给顾客后,顾客对该订单进行评价。 a)根据以上需求描述,请分析该系统的参与者,并针对该系统需求进行用例建模,在必要的情 况下可适当采用<>,<>等机制。 b)在用例建模的基础上,请提炼分析类(analysis class),并区分不同类型的分析类(边界类、 控制类、实体类)。 c)结合该系统所描述的场景及用例建模,说明为什么用例建模是一种系统化的思维。 d)请绘制该系统中外卖小哥相关用例的序列图(sequence diagram)。 e)该公司想在系统中增加一个数据分析模块,从而能更好地实现外卖小哥的送餐调度。请分 析新模块的需求,并添加相关用例。 2.(40分)新冠疫情爆发以来,各地均推出了“健康码”系统。个人在系统中填写居住、联系方式等相 关信息,可以获得健康码状态,同时通过健康码可以追溯个人的健康状况,以及是否和疑似或确诊患者有密切接触等。该系统这也成为了我国目前疫情防控的一个重要机制。试从以下几个方面对这一系统进行分析。 a)健康码系统满足了疫情防控的哪些需求?有哪些技术为健康码系统的实现和应用提供了保障? 从防疫部门的角度来看,该系统收集的数据有什么作用? b)从系统分析与设计的各类原则出发,评价该系统的优劣。 c)如果你是该系统的分析与设计人员,你会如何对该系统进行改进? d)未来疫情结束后,该系统是否还能发挥作用?如果健康码系统成为一个常态化的社会管理系统, 会有什么潜在的问题和风险,有什么改进的策略?

算法分析与设计作业及参考答案样本

《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 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、快速排序算法和线性时间选择算法的随机化版本是:

吉大20年9月课程考试《电力系统分析》离线大作业考核100分

吉林大学网络教育学院 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 #include void init_a();//初始化A double get_an_element(int,int);//取A 中的元素函数 double powermethod(double);//原点平移的幂法 double inversepowermethod(double);//原点平移的反幂法 int presolve(double);//三角LU 分解 int solve(double [],double []);//解方程组 int max(int,int); int min(int,int); double (*u)[502]=new double[502][502];//上三角U 数组 double (*l)[502]=new double[502][502];//单位下三角L 数组 double a[6][502];//矩阵A int main() { int i,k; double lambdat1,lambdat2,lambda1,lambda501,lambdas,mu[40],det;

大工18春《软件工程》大作业题目及要求

------------------------------------------------------------------------------------------------------------------------------ 网络教育学院 《软件工程》课程大作业 题目: 姓名: 报名编号: 学习中心: 层次: 专业: 第一大题:谈谈你对本课程学习过程中的心得体会。 第二大题:完成下面一项课程设计。 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 #include using namespace std; class Flowing { friend int Flow(int ** ,int ,int []); private: //int Bound(int i); void Backtrack(int t); int **M;// int *x;//当前解

软件系统分析与设计大作业

《软件系统分析与设计》 期末大作业 选题名称:游戏平台管理系统设计人:徐文豪刘青海 赖超宇甘智宏 班级:软工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单件模式的定义

《算法分析与设计》作业参考答案

《算法分析与设计》作业参考答案 作业一 一、名词解释: 1.递归算法:直接或间接地调用自身的算法称为递归算法。 2.程序:程序是算法用某种程序设计语言的具体实现。 二、简答题: 1.算法需要满足哪些性质?简述之。 答:算法是若干指令的有穷序列,满足性质: (1)输入:有零个或多个外部量作为算法的输入。(2)输出:算法产生至少一个量作为输出。 (3)确定性:组成算法的每条指令清晰、无歧义。 (4)有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限。 2.简要分析分治法能解决的问题具有的特征。 答:分析分治法能解决的问题主要具有如下特征: (1)该问题的规模缩小到一定的程度就可以容易地解决; (2)该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质; (3)利用该问题分解出的子问题的解可以合并为该问题的解; (4)该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。 3.简要分析在递归算法中消除递归调用,将递归算法转化为非递归算法的方法。 答:将递归算法转化为非递归算法的方法主要有: (1)采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强,但本质上还是递归, 只不过人工做了本来由编译器做的事情,优化效果不明显。(2)用递推来实现递归函数。 (3)通过Cooper 变换、反演变换能将一些递归转化为尾递归,从而迭代求出结果。 后两种方法在时空复杂度上均有较大改善,但其适用范围有限。 三、算法编写及算法应用分析题: 1.冒泡排序算法的基本运算如下: for i ←1 to n-1 do for j ←1 to n-i do if a[j]

算法分析大作业动态规划方法解乘法表问题和汽车加油行驶问题#精选.

算法分析大作业 动态规划方法解 乘法表问题和汽车加油行驶问题目录 1.动态规划解乘法表问题 1.1问题描述------ 1.2算法设计思想------ 1.3设计方法------ 1.4源代码------ 1.5最终结果------ 2.动态规划解汽车加油行驶问题 2.1问题描述------ 2.2算法设计思想------ 2.3设计方法------ 2.4源代码------ 2.5最终结果------ 3.总结

1.动态规划解决乘法表问题 1.1问题描述 定义于字母表∑{a,b,c)上的乘法表如表所示: 依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。 例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。 试设计一个动态规划算法,对任一定义于∑上的字符串x=x1x2…xn,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a。 1.2算法设计思想 设常量a,b,c 分别为 1, 2 ,3 。n 为字符串的长度。 设字符串的第 i 到第 j 位乘积为 a 的加括号法有result[i][j][a] 种, 字符串的第 i 到第 j 位乘积为 b 的加括号法有result[i][j][b] 种, 字符串的第 i 到第 j 位乘积为 c 的加括号法有 result[i][j][c] 种。 则原问题的解是:result[i][n][a] 。 设 k 为 i 到 j 中的某一个字符,则对于 k 从 i 到 j :result[i][j][a] += result[i][k][a] * result[k + 1][j][c] + result[i][k][b] * result[k + 1][j][c] + result[i][k][c] * result[k + 1][j][a]; result[i][j][b] += result[i][k][a] * result[k + 1][j][a] + result[i][k][a] * result[k + 1][j][b] + result[i][k][b] * result[k + 1][j][b]; result[i][j][c] += result[i][k][b] * result[k + 1][j][a] + result[i][k][c] * result[k + 1][j][b] + result[i][k][c] * result[k + 1][j][c];

软件架构大作业知识管理系统分析

淮海工学院计算机工程学院 《大型软件系统构造》大作业 设计名称:知识管理系统 姓名: 学号: 专业班级: 系(院):计算机工程学院

一、需求分析 1、愿景 引言 “知识”一词在人类历史中由来已久,钢铁大王安德鲁.卡内基有这么一句话:“在一个组织内,唯一不能被替代的资产是组织的知识和她的人员”。那么对如此重要的知识人们不免绞尽脑汁,知识管理也曾经一度被推上了时代的浪潮。不幸的是,目前知识管理还没有一个被大家广泛接受的定义,就如同当初知识是由什么构成的一样没有统一意见,由于这个原因,从广义将知识管理简单概括为:利用组织智力或知识资产创造价值的过程。最普遍的是,在公司的雇员、部门、甚至及其他公司一起努力设计最好方案过程中创造和共享知识价值。知识管理经常需要IT技术帮助,但是知识管理本身就是一门技术。 现在许多大学里面的课程知识管理系统并没有一个很好的被大家所接受的,有的系统只是大概的描述一下,没有做的非常地具体和清楚,然而导致许多学生所学的知识是非常地零散的,一个自动化的课程知识管理系统就显示出非常重要的意义,相对及原始的手工知识管理它可以为企业带来更加巨大的利益,它通过更好的组织信息、分享信息、使用信息以及提供搜寻功能。 编写目的 知识能使人获得财富,知识能使人变得高尚,知识能使人的生活充满阳光,知识能使人获得强大力量,冲破重重困境,最终走向成功的大门;知识能使一个

民族变得优秀;变得强大起来;知识能使一个国家变得繁荣昌盛。 社会在发展,人类在进步,其中知识始终起着关键作用。在信息化的今天,知识的重要性已经成为个人,企业,学校乃至一个国家制胜的法宝。现代知识管理运用现代信息技术发现,组织,创造,分享知识,提高了工作和学习的效率和质量,帮助企业盈利,学校人才的培养和个人素质的提高。 随着规模的和复杂度的加大,只用人工来解决问题是不大现实了,因为用人工来完成的话,不仅成本高而且效率也不高,时间和精力度都浪费了,非常的不划算。知识管理系统自然而然是其中一个比较有意义的系统,尤其对于在校的学生来说是非常有必要的,知识的管理不容忽视的问题,如要不被社会所抛弃的话,那么学习知识是我们生存的唯一手段,所以管理好知识给我们人类会带来更多的便利和效率。使大家可以随时搜索自己想要的知识点,用于自己及时的充实自己的实力,以更好地适应社会的发展和为了自己的美好的未来而做好付出准备。 为了方便大家对知识的需求和查找,以加快我们做事和提升自己的效率,减少不必要的没有方向的查找的自己所需要的知识而浪费大量的时间和金钱,使知识被很好是组织和管理,以便更好地为大家所共享而开发的课程知识管理系统。(注:本系统主要对象是针对在校的学生) 背景 目前在很多的公司和学校中都存在着很好的“知识管理系统”,当然这种系统是一种非正式的、零散的、不系统的应用,同时这种自发的系统主要是手工操作的系统。例如企业的经理们经常使用网络上的共享硬盘或者是Exchange中的公用文件夹来储存重要的资料,同时经理们主要通过电话或者电子邮件的形式对于企业内人员进行观察,从而发现那些专业技能方面的行家里手。

面向对象的分析与设计大作业文档

面向对象的分析与设计课程结课大作业 学号______________ 学生姓名___________ 专业______________ 班级______________ 塔里木大学教务处制

《面向对象的分析与设计》课程结课作业\ 题 分\号 值\—— 一 二三四五六七总结总分 总分5 020100 得分 提示:1、请将答案写在此文档的相应位置,图形需在Rational Rose下绘制,大小可以根据个人需求定制(宽不超过页面1/3);2、请将相关的文档,包括程序的相关文档进行压缩,并将压缩文档上传到“大作业电子版文档”文件夹下命名为“班级-学号-姓名”,纸质版于2015年6月12日上午10:00 —13:00交到逸夫楼109。 一、选题(此题5分) 请根据你抽中的题号,请将其所对应的题目写到下方,并将你要描述的界面进行截图。 题目:照相(即手机的“相机”软件) XPERIA Z系列手机的自带相机软件。图中第五行第 该相机软件为SONY 二列 的软件。 相机

用例图用到的界面:A D E F 类图用到的界面:B C D E F 序列图和协作图用到的界面:A C 状态图用到的界面:A C 活动图用到的界面:AB C D E F 部署图用到的界面:A DEF ./ * 1SVf 九—X IJ .鈕 EuH o StiilE 拍 untflimhwiiBMiiriifn Qi -A 1 i a口X nt^tt帕.9* 自怕 笑Kt*n 关闻寸慎毛连拍JI 人■注册 O Q ? O■□Q :9 c口X 快走总谕 填理杯记? ?D 将害?瞳用朴 isn^g C? 内序科11诬? 4k a C3 Q)gv> W BF \j o Q ! A ◎ a o X 白拘Jt 笑隘快门(鞭牆)X nn-:? nt窒恙 (>o ■ U K>Qi A B 手动 创息啟 JR

算法分析与设计(线下作业二)

《算法分析与设计》 学习中心: 专业: 学号: 姓名:

作业练习二 一、名词解释 1、MST性质 2、子问题的重叠性质 递归算法求解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次,这种性质称为子问题的重叠性质。 二、简答题 1、简述动态规划算法求解的基本要素。 答:动态规划算法求解的基本要素包括: 1)最优子结构是问题能用动态规划算法求解的前提; 2)动态规划算法,对每一个子问题只解一次,而后将其解保存在一个表格中,当再次需要解此子问题时,只是简单地用常数时间查看一下结果,即重叠子问题。 2、备忘录方法和动态规划算法相比有何异同简述之。 答:备忘录方法是动态规划算法的变形。与动态规划算法一样,备忘录方法用表格保存已解决的子问题的答案,在下次需要解此问题时,只要简单地查看该子问题的解答,而不必重新计算。备忘录方法与动态规划算法不同的是,备忘录方法的递归方式是自顶向下的,而动态规划算法则是自底向上递归的。因此,备忘录方法的控制结构与直接递归方法的控制结构相同,区别在于备忘录方法为每个解过的子问题建立了备忘录以备需要时查看,避免了相同的子问题的重复求解,而直接递归方法没有此功能。

3、贪心算法求解的问题主要具有哪些性质简述之。 答:贪心算法求解的问题一般具有二个重要的性质: 一是贪心选择性质,这是贪心算法可行的第一个基本要素; 另一个是最优子结构性质,问题的最优子结构性质是该问题可用贪心算法求解的关键特征。 三、算法编写及算法应用分析题 1、设计求解如下最大子段和问题的动态规划算法。只需给出其递推计算公式即可。 最大子段和问题:给定由n 个整数(可能为负整数)组成的序列a1a2 … an,求该序列形如Σi≤k≤j ak的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义,所求的最优值为max{0, max1≤i≤j≤n Σi≤k≤j ak }。

PSCAD的电力系统仿真大作业

电力系统分析课程报告姓名 ******* 学院自动化与电气工程学院 专业控制科学与工程 班级 ******* 指导老师 ******* 二〇一六年五月十三

一、同步发电机三相短路仿真 1、仿真模型的建立 选取三相同步发电机模型,以三相视图表示。励磁电压和原动机输入转矩Ef 与Tm均为定常值,且发电机空载。当运行至时,发电机发生三相短路故障。同步发电机三相短路实验仿真模型如图1所示。 图1 同步发电机三相短路实验仿真模型 2、发电机参数对仿真结果的影响及分析 衰减时间常数Ta对于直流分量的影响 三相短路电流的直流分量大小不等,但衰减规律相同,均按指数规律衰减,衰减时间常数为Ta,由定子回路的电阻和等值电感决定(大约)。pscad同步发电机模型衰减时间常数Ta对应位置如图3所示(当前Ta=)。 图3 同步发电机模型参数Ta对应位置

1)Ta=时,直流分量的衰减过程(以励磁电流作为分析)如图4所示。 图4 Ta=发生短路If波形 2)Ta=时,直流分量的衰减过程(以励磁电流作为分析)如图5所示。 图5 Ta=发生短路If波形 短路时刻的不同对短路电流的影响 由于短路电流的直流分量起始值越大,短路电流瞬时值就越大,而直流分量的起始值于短路时刻的电流相位有关,即直流分量是由于短路后电流不能突变而产生的。 Pscad模型中对短路时刻的设置如图6所示 图6 Pscad对于短路时刻的设置 1)当在t=时发生三相短路,三相短路电流波形如图7所示。 图7 t=时三相短路电流波形 2)当在t=时发生三相短路,三相短路电流波形如图8所示。 图8 t=6时三相短路电流波形 Xd、Xd`、Xd``对短路电流的影响 1) Xd的影响 Pscad中对于Xd的设置如图9所示: 图9 Pscad对于D轴同步电抗Xd的设置 下面验证不同Xd时A相短路电流的稳定值。 i.Xd=(标幺制,下同)时,仿真波形如图10所示 图10 Xd=时A相短路电流波形 ii.Xd=10时,仿真波形如图11所示 图11 Xd=时A相短路电流波形 2)Xd`的影响 在Pscad中暂态电抗Xd`的设置如图13所示: 图13 Pscad对于暂态电抗Xd的设置 下面验证不同Xd`时A相短路电流的暂态过程。 i.Xd`=时A相短路电流的波形如图14所示: 图14 Xd`=时A相短路电流波形 ii.Xd`=1时A相短路电流的波形如图15所示: 图15 Xd``=1时A相短路电流波形 3)Xd``的影响 这里次暂态电抗Xd``与暂态电抗Xd`相似,Xd``影响的是短路后的次暂态过程。

算法分析大作业 寻找变位词

深圳大学研究生课程论文 题目大作业:变位词实验成绩 专业计算机与软件学院软件工程 课程名称、代码 年级2015 姓名文成 学号2150230509 时间2015 年12 月任课教师杨烜

一、大作业要求与内容 大作业内容: 在下列问题中挑选一个问题,选用适当的算法进行实现,在课堂上,针对该问题完成一个10分钟的论文演讲与演示,并提交演讲PPT。(30分) 在一个类似英语词典的大文件中找出变位词的所有集合,例如,tea和eat是变位词,同属一个集合,找出所有这种集合。 大作业要求:(70分) (1)要求演示算法解决问题的完整过程,如果我对解这个问题一无所知,看了你的解决过程,就要能理解算法是如何解决问题的; (2)要求交互界面活泼生动,演示速度可控; (3)尽可能提供丰富的功能让我理解你是如何解决这个问题的; (4)提交源程序、大作业报告(介绍详细的算法设计说明和使用说明); (5)以论文、报告等形式考核专用答题纸写大作业,大作业报告中要分析算法效率,并给出实测效率和理论效率图表; (6)大作业用5号字体,总页数不得少于8页,否则视为无效。 二、大作业步骤 Introduction: 给定一本英语单词词典,找出所有的变位词集。所谓的变位词是指,组成各个单词的字母完全相同,只是字母排列的顺序不同。例如,tea和eat是变位词,同属一个集合,找出所有这种集合。 Motivating idea: 1.如何判断两个单词是否为变位词。 思路一: 如果两个单词是变位词,那么它们具有相同的长度,且每个英语字母的个数是一样的。我们只需要挨个对各个单词进行比较即可。这个思路容易想,但时间效率太低,还可以继续改进一下,且看下面的思路二。 思路二: 将两个字符串按照字母表顺序排序,看排序后的字符串是否相等,如果相等则是兄弟字符串(变位词)。这种方法的时间效率根据你使用的排序算法不同而不同。这里我采取思路二,我使用的是快速排序。但是依旧有个问题,单词与单词一个一个比较的话效率还是太低了,我们可以再做改进。 2.如何从字典中找出所有变位词的集合。 思路一: 对于这个问题,最快想到的最直接的方法就是针对每一个单词跟字典中的其他单词进行比较。然而,假设一次比较至少花费1微秒的时间,则拥有二十万单词的字典将花费:200000

电力系统分析潮流计算大作业

电力系统分析潮流计算大作业(源程序及实验报告)

源程序如下: 采用直角坐标系的牛顿-拉夫逊迭代 function chaoliujisuan() m=3; %m=PQ节点个数 v=1;%v=PV节点个数 P=[-0.8055 -0.18 0]; %P=PQ节点的P值 Q=[-0.5320 -0.12 0]; %Q=PQ节点的Q值 PP=[0.5];%PP=PV节点的P值 V=[1.0];%V=PV节点的U值 E=[1 1 1 1.0 1.0]'; %E=PQ,PV,Vθ节点e的初值 F=[0 0 0 0 0]'; %F=PQ,PV,Vθ节点f的初值 G=[ 6.3110 -3.5587 -2.7523 0 0; -3.5587 8.5587 -5 0 0; -2.7523 -5 7.7523 0 0; 0 0 0 0 0; 0 0 0 0 0 ]; B=[ -20.4022 11.3879 9.1743 0 0; 11.3879 -31.00937 15 4.9889 0; 9.1743 15 -28.7757 0 4.9889; 0 4.9889 0 5.2493 0; 0 0 4.9889 0 -5.2493 ]; Y=G+j*B; X=[]; %X=△X n=m+v+1;%总的节点数 FX=ones(2*n-2,1);%F(x)矩阵 F1=zeros(n-1,n-1);%F(x)导数矩阵 a=0;%记录迭代次数 EF=zeros(n-1,n-1);%最后的节点电压矩阵 while max(FX)>=10^(-5) for i=1:m %PQ节点 FX(i)=P(i);%△P FX(n+i-1)=Q(i);%△Q for w=1:n FX(i)= FX(i)-E(i)*G(i,w)*E(w)+E(i)*B(i,w)*F(w)-F(i)*G(i,w)*F(w)-F(i)*B(i,w)*E(w); %△P FX(n+i-1)=FX(n+i-1)-F(i)*G(i,w)*E(w)+F(i)*B(i,w)*F(w)+E(i)*G(i,w)*F(w)+E(i)*B(i ,w)*E(w); %△Q end

相关主题
文本预览
相关文档 最新文档