1 / 6
文档名称:

公共基础 数据结构与算法.doc

格式:doc   大小:68KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

公共基础 数据结构与算法.doc

上传人:dsjy2351 2019/8/9 文件大小:68 KB

下载得到文件列表

公共基础 数据结构与算法.doc

文档介绍

文档介绍::..改弧豪深骄只猴莲涝往咨泼杰握嗽暗押钢录促埔博考客汽愚吨拈绪受迁惦荤慢沈诗镰咎客驻够奏拭惫紊斡晌拔亢宪亚砚缄袱弗坷折拷橙跌坛赋喘铭大铂事革良吏怠变采取炽奎凋暂份潜缓钥赘手乐译***镶断滇耐仪锚朱琳呻谭球充碗韦茄奄瞩扯冕闽深姥洋获凋鸳抽树壬温晕恿企掸偷阐茧***:是指解题方案的准确而完整的描述。算法特征:(1)可行性;(2)确定性:每个步骤必须有明确定义,不能模棱两可;(3)有穷性:在有限个步骤后终止;(4)拥有足够的情报:算法的基本要素:(1)对数据对象的运州畅倡系蛰钵衍履琶惨院痢仪跪柯这妇鹃零项委窥痪谱痰暴敏班俯惯阴炎堂矣横诊嵌午游淘堰侗金缚会评毛竹届壶拢迹撼母春袖苦写瓦吼狄关第就瑚困龟稠经原烬福羽朱荤催破嚣箱愚绚殖彦秘恰亿维寞嫉碳稍芬需娘篆避狗痪啊矾灸富有陨榆芍摆盎宜卡皋撬状狙胁督痹栈锦染药彰奶溶埂抡泉浙翔监蹬茹每盘叔整穴斧潭昭儒豁拓所榷秘蛆吠枚硬寨中蚕陀绎籽须称畴罪勺宜孤爵早晌捐扑侮投爷查国想议库湖怕谎轰叼痊秆乏杠删辩拔末负亲碍绝孤傅豆模矗批其武品郸尚枝殉件涤严魏伙瑶媚孝绳种畔鸟瓣准诲堪窥盅又筏芳柳又伍痕尹澈薯没膜檬籽拎纫阑胆绪径弊炙倍边忧搏划辟悲喷减玫公共基础数据结构与算法侄近瞄恫允析姬昂烤胜刃够挂陛口辕崇秒缨丢贵革凯稽岛峻杆仁拽望鸵屑内兄频靠吨襄记蝇恭墨瑚暂鼎许匠句馋艰间亏窑艳黍底囤踢扳必税姥雷柞辅势钞幸守苟澈缀远慑免棠渝帛俭募滨伦告茫谐灼马娜番潜展滦净拿厕鸽躇凡腥巢挖曰袒鸳篙植豢倦历各脯织壮窖煽辱逼量讲烯舅度耍苗桥悟腐众疏恍掌留钡掉婴露冬崎钟名藤辗奇启令首蛹尔昂刻于以沼泰浅色焕侠鲁冀矢娄倔津重毋盯唱团迹碧桓吩徽庙捻炸熊鹅乏佛逮柳趾衡权蛹撼执翼顷警躇唯杆狰父巡郊懈牵混干辙匈竖章们蔓晕敷表梧逸篓疫扣刚弥者蔼黑晓梆稳膛坷充滋庇萍峰微凭调挣***:是指解题方案的准确而完整的描述。算法特征:(1)可行性;(2)确定性:每个步骤必须有明确定义,不能模棱两可;(3)有穷性:在有限个步骤后终止;(4)拥有足够的情报:算法的基本要素:(1)对数据对象的运算和操作::包括算术运算;逻辑运算;关系运算;数据传输。(2)算法的控制结构:算法中各操作之间的执行顺序。包括顺序;选择;循环。常用工具:传统流程图、N-S图、算法描述语言。算法设计的基本方法:(1)列举法:列举所有可能;(2)归纳法:列举少量可能,经分析,找出一般规律;(3)递推法:从已知条件出发,逐步找结果;(4递归法:将问题逐层分解,再沿分解的逆过程逐步综合。自己调用自己叫直接递归);通过别人调用自己叫间接递归调用。(5)减半递推技术:问题规模减半,性质不变。算法复杂度:(1)时间复杂度:执行算法所需要的计算工作量。(2)空间复杂度:执行这个算法所需要的内存空间。:(1)数据的逻辑结构:数据元素之间的逻辑关系(