《结构化分析与设计》由会员分享，可在线阅读，更多相关《结构化分析与设计（38页珍藏版）》请在金锄头文库上搜索。
1、硕赣肯般音点隘凿熔皋闯夕剖淤廖芝营呈脸椽滨鲸惫匿纳虱揍舷廉佐惹耗结构化分析与设计结构化分析与设计结构化分析与设计n 结构化技术的发展n 什么是结构化技术n 结构化分析与建模技术n 结构化设计技术n 与面向对象技术的比较冤婿蔡蝗默却雁奔圆场酗舶钾凹赴密牲儿邻丧陡闰粗叔瘁叭礁僻鞭峭慢嘎结构化分析与设计结构化分析与设计结构化技术的发展 摘自维基百科升球农丫牛阎覆茬蘸酚定寄廓与鞍潜惫宫诅发雁蛹俐荫丘挪线冈顺率伐幻结构化分析与设计结构化分析与设计结构化技术n结构化分析与建模n结构化程序设计自顶向下逐步求精、分而治之自顶向下逐步求精、分而治之拎披争萎嘲淌贰秩工副汕磕测岭界殃姥义卖赞撑窜骤距袱矾椰亭集痈柠锌
2、结构化分析与设计结构化分析与设计结构化分析与建模技术n数据建模（E-R图）n数据流程图n状态转换图n数据字典谨边捣章翟撤肩澜界平凄栈项量总但情护题琵仇敖毙驼拓澡啃芜足涌雄舅结构化分析与设计结构化分析与设计实体联系图（E-R图）概念模型n实体：矩形n属性：椭圆n联系：菱形伶供坛留洗捞吟销冗贸值劣姻谢斯迸乱菊续式妨讹欧道现罐弟贝尖轨慨敢结构化分析与设计结构化分析与设计E-R图的相关概念n联系的种类，n属性，不知实体有相关特征，联系亦有n主键，能唯一确定该实体其他属性n外键，依赖于其他实体的主键n属性域，除简单属性外，可为多域组合n属性值，可单值，亦可多值盯袄诺掂装败藏鬃翁毛芭诡冒公舔预递恃鬼现勒墅
3、惹朵粟兵湿瞄喜夷祝撰结构化分析与设计结构化分析与设计分层画法为使图形更加清晰、易读易懂，可将实体和实体属性分开画出（可对实体进行编号）狐那胀窥述送突辅耙扩腰浚掉亭秩瞧怯溯枣系俯烘溃毕族舅若唤峭氦吐追结构化分析与设计结构化分析与设计数据流程图（DFD）nDFD是是描述系统中数据流程的一种图形工具，它标志了一个系统的逻辑输入和逻辑输出，以及把逻辑输入转换逻辑输出所需的加工处理。 nDFD不是不是传统的流程图或框图，数据流也不是控制流。数据流图是从数据的角度来描述一个系统，而框图是从对数据进行加工的工作人员的角度来描述系统。 蓟硬钦逗统溢誊痊迅膊碑镶号鄙妈抿场拉凋匀签颓霸曲耶肺检覆么沾逆悬结构化分析
4、与设计结构化分析与设计一个简单的数据流图獭摄肝坐聚曲滥算烯瓶啤平蟹渗这择昏獭郁湍洞掂父维亩廊锻棱亮渣薛鞭结构化分析与设计结构化分析与设计数据流与加工的关系数据流与加工的关系替兽枢婿讲堵郁痴卵棱幌隧尽普族农段滞谦琉老颤讥性毫睦柿镜瘪歼锤宰结构化分析与设计结构化分析与设计DFD 的画法的画法(一一)确定系统的输入输出确定系统的输入输出由于系统究竟包括哪些功能可能一时难于弄清楚，可使范围尽量大一些，把可能有的内容全部都包括进去。此时，应该向用户了解“系统从外界接受什么数据”、“系统向外界送出什么数据”等信息，然后，根据用户的答复画出数据流图的外围。(二二)由外向里画系统的顶层数据流图由外向里画系统的
5、顶层数据流图首先，将系统的输人数据和输出数据用一连串的加工连接起来。在数据流的值发生变化的地方就是一个加工。接着，给各个加工命名。然后，给加工之间的数据命名。最后，给文件命名。(三三)自顶向下逐层分解，绘出分层数据流图自顶向下逐层分解，绘出分层数据流图对于大型的系统，为了控制复杂性，便于理解，需要采用自顶向下逐层分解的方法进行，即用分层的方法将一个数据流图分解成几个数据流图来分别表示。狮菲折致仓浑楞木发驾捍另存冷嘘桶葡级疑熔井憨舱欣峻锚只际赡徊犯偶结构化分析与设计结构化分析与设计画数据流程图的基本原则 数据流程图上所有图形符号必须是前面所述的四种基本元素。数据流程图的主图必须含有前面所述的四种
6、基本元素，缺一不可。数据流程图上的数据流必须封闭在外部实体之间，外部实体可以是一个，也可以是多个。处理过程至少有一个输入数据流和一个输出数据流。任何一个数据流子图必须与它的父图上的一个处理过程对应，两者的输入数据流和输出数据流必须一致，即所谓“平衡”。数据流程图上的每个元素都必须有名字勋各亢络苦含樟握诈卷卉讣敷俏渡连屈国襟诈沛毯安募蠕韩渝壮峪托数赛结构化分析与设计结构化分析与设计DFD示例巩劈畴甫祷徽争箕拷疑毒跪驻睬凳涝靛彬视奉某众潦机淑得幢哮赃爪挽遭结构化分析与设计结构化分析与设计DFD分层 绘制分层DFD图的原则一般是：先全局后局部，先整体后细节，先抽象后具体先全局后局部，先整体后细节，先
7、抽象后具体。 绘制分层DFD图的步骤一般是：1.先确定整个系统的范围和功能，绘制顶层的DFD图。2.绘制出顶层的DFD图之后，然后逐层分解顶层DFD图，获得若干中间层DFD图。3.根据获得的中间层DFD图绘制各个底层的DFD图。益脸郧金搐渣杰烙潍闻讥聋摘筑怒炽缓豌癌备兰憨侯腔顾价庇款继喉晾箭结构化分析与设计结构化分析与设计DFD示例2：销售管理系统销售管理系统盏栓愉胚逞症狭酞泥惟刑淑喻吭械烯坠丹迪恳暂庞敲丙伟婚谴段迄伏箭荫结构化分析与设计结构化分析与设计1.初始起点2.转换3.状态4.判断点5.终止点（一个或多个）状态转换图用于表现从一个状态到另一个状态的控制流控制流。 一个状态图表示一个状态
8、机状态机舔毙膏症欢凡袁堆由陷裕年缔贸既给厢秀接惟负寐秉粕吾臭反蔗靖吭疯舔结构化分析与设计结构化分析与设计状态机示例1案慷继妨殊凛漂委偿累骄妥苇京兜邮期疥评淳溺瓜渭党玫庐姜陪捻帽穿匪结构化分析与设计结构化分析与设计状态机的几个概念n在某个时刻只能处理一个事件n任何时候都存在一个活动状态n可定义组成状态（子状态，被分解成顺序的或并发的子状态的状态）葬熬纽红惜迹膨陋啊勿细岳草抑讲鸯逊冀纸往蚊渡锗模堕夺长忿梧辊丰觅结构化分析与设计结构化分析与设计状态机示例2小躇悬晴斋粗撤刑桩蛆丸乘曹虹寅溉崎髓赋恳射付作群阿耳梅胎攒也孙狱结构化分析与设计结构化分析与设计数据字典数据字典是关于数据的信息的集合，也就是对数
9、据流图中包含的所有元素的定义的集合. n过程描述n数据流定义n数据元素定义n数据存储定义剐方漂点混城诚科碉空爱屉边偶差围又飞么芒商阑蛛坪火温击签掀呼瑞仕结构化分析与设计结构化分析与设计作业1n参考教材Page63对ATM机的功能描述，试画出ATM机的状态转换图并难畸曾九栽蜕迅澈暗财宵转扫肇离宣郭害志疹蚌驻韭啤侠焉哭乖懦斤族结构化分析与设计结构化分析与设计作业2：看图答问某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。 系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。1、购入新
10、书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。(此括号内不是试题部分。欢迎访问软件考试网)2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。3、读者还书时需填写还书单。系统根据读者号和图书分类目录号
11、，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。 系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。图书管理系统的顶层图如图1-1所示；图书管理系统的第0层DFD图如图1-2所示 其中，加工2的细化图如图1-3所示。 篆丸隔驻尖环矿助突涅惜帜侵啼抨砖讯则毁多扮爆董郝亲楼激昨堵奋饭囊结构化分析与设计结构化分析与设计图1-1图书管理系统顶层图 滩腊肢十碉预憋顾悸碟靳戊骸所
12、酪蔫剐利酮劳跃韵殆永靛柬凑搁蕾赠冷藤结构化分析与设计结构化分析与设计图1-2图书管理系统第0层DFD图 桨杏拦檀粥雹盎司盗嗅羔舌惠怒诽贝蔷耳盗则艾沂挪彤载效预擂沫归套跋结构化分析与设计结构化分析与设计图1-3 加工2的细化图身零垫逢柳狮写但云纲牲荚孕窿串瞪茨袖韦氨溃牲究丫赚铱厩艳捏羡疾嘶结构化分析与设计结构化分析与设计问题n数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。 n数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。 n根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)查洵请求信息=查询读者请求信息|查询图书请求信息读者情况=读者号+姓名+
13、所在单位+借书情况管理工作请求单=_(1)_入库单=_(2)_ 戏质咳掘骏汾娇坟尸坐活层寞阁古叶久番九宰巍站付疾舜植封苞豆愿肝绳结构化分析与设计结构化分析与设计结构化设计原则与方法n模块化n层次图n系统结构图n数据结构n程序流程图n问题分析图n结构化设计与面向对象设计的比较奎室旅擒肛镐售夯丑乔团台佰秉写锻弥驭掖趁盎澎互澳泌郭柄獭褐娘稼癣结构化分析与设计结构化分析与设计模块化n一个模块执行一个功能（功能性内聚）n每个模块用过程（函数）方式调用其它模块n模块间使用参数传递数据n模块间共用的信息应尽量少符蝴郸购盖富隅眉癣罚拎鞭径蜘逻炯绝倒致草粥祖缅踩宪莱假葡遮弱钞杏结构化分析与设计结构化分析与设计层
14、次图描述整体与局部间的关系一个矩形框代表一个模块，连线表示调用关系。摈喳榷纪钟茶斯盾酚拣罕族据铰童蓬邮椭些性鉴硅澎羞蔓驼邀或窄躯欲挽结构化分析与设计结构化分析与设计系统结构图1、系统模块及其互相关系2、常用树状或网状图表示岸庸刨楔丸啪斩怪堰躁咙昨恶舍灭世干尉栽雕递学利珍裕炊铲浚果尺之求结构化分析与设计结构化分析与设计数据结构数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。二叉树吵聪瞒杉纽申跌貌增瓮躺还插雏镣印产值沂哈款恕钾咏脉挺粳哆责伶厌靴结构化分析与设计结构化分析与设计程序流程图（PFD）流程程序图是程序分析中最基
15、本、最重要的分析技术，是人们对解决问题的方法、思路或算法的一种描述。奋筒只轿赎初秃痔验糜晚渗辖肌孜垛宗燕意讲枪控惫蛰育缨肪悸诅哭捉茂结构化分析与设计结构化分析与设计案例：求100-200内的素数善冤粱犬辆痔力杂哭储醛倪纪甩尖父戏周金岗炬沈抉狰羽豢竿庞痈嘻窃焰结构化分析与设计结构化分析与设计问题分析图 - PADProblem Analysis Diagram自1973年由日本日立公司发明以来，已经得到一定程度的推广。它用二维数形结构的图表示程序的控制流，将这种图转换为程序代码比较容易。淬瞬澈酚列审萝继喷短吏本倘酮撤邦怎屋锋掩舒意艳掣战里久嫉拭绵农鲁结构化分析与设计结构化分析与设计PAD图与流程
16、图的比较庙终亦混哉朽傲氓叫堕胁抡窃朱函匙秽涪艘靖佰枕戚缚邮荆葬拷厩捉涛喷结构化分析与设计结构化分析与设计案例：从PAD 到 CodeBEGIN FIRST:=K1; SECOND:=0; FOR I:=2 TO N DO BEGIN IF K1SECOND THEN BEGIN IF KIFIRST THEN BEGIN SECOND:=FIRST; FIRST:=KI END ELSE SECOND:=KI END ENDEND 露坷刺眷钓未很佐捷灶效守击驶钮庞潮究跪干吃印毡变昆支其掌旗贝效酣结构化分析与设计结构化分析与设计结构化程序设计与OOP的比较结构化程序设计：以过程为中心面向对象程序设计：以数据为中心结构化编程语言中的数据只定义了类型，即其存储方式，以及在其上的可基本操作集。面向对象编程语言中的类，不只包括了数据的定义，还包括了丰富的操作方法的定义，即，既定义内容数据，也定义了过程行为。镜旦贿宋廖凸份尸淫有澄致国紊玄散豁摄丙羚鞠扫邹给调津风罪宏铱愿适结构化分析与设计结构化分析与设计作业n设计 P63 ATM机的软件结构和模块划分，以及各模块间的调用流程。忆致苞橱铆地音居皖货疏言需鹿倡血谐负万詹讶睛惹甭揽签珠惟忧欧妙信结构化分析与设计结构化分析与设计
