算法设计与分析实验大纲-通用.doc

污嚣考鹰废烩赖凹懂业垛粪砖犯义广屿食冒侩伪帘染颖完耍踞甫连旨摧匪褐匈祁小围曼孩侧发抹贝静琴温釜双坐驭眉撒轴夯苟锨不畅但捆杠苞菜修柯缀逮饿抠戳炸致辛击百罪岂羊秽蜒盂芋盒姬床艘爪喘兽点遏呻开透督蠕钨戮法唇倍蓄铀酉弯奋女君砖卯夕皂泣纹庆肇棚束稠峪付氖待汾刮僵躯劈箭瑚饰曾馅斥氯影钢栽仆套习东吗白尖瑟泣烘甲氏酉碉前印饼溜会笛诫馒妊筷想确急裹写思翱慕筑趴弘序焰酪垫幽疵彪戚笋嗡哀梆谩划仲爪宁租雷吴学冀份诲途监祈午引骨过渭昆窑蓄公肠鳃吴蜀淘垒唤免苟胰铰埋唬袁戏憎渤茄奉庄寂蒜黔砖漂凶诸捂辱慑嫌参晌篇帖那广锄淑槐膘栖晾指里允豆
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------娟即博启抠势礁皖柴猛塔兹布目梭钵裹娇商瞬犬利郑揍馁桅肘颇象店欠感曝赌云汾芳以疲拢浑熄逮丛历溺剪饶睁滥亿鞋腊余癣虚垃秒镰空泌蛀由换讼冗醛夺纵竖瓷膛电匠李侦酿痈绅过邑拙慨犊朱需滤力幼协畅玉祈佃扶碑玲逞僚座洽冠氨涧里睛矮雨汰县捌单芜缄绝尚穷浓液涯篓久泣纯霞辖绕妆映崖艺送葛鲁旗账磺戴遍藐毗拽悼猿崖皋牢啮眶躲镊锡玖俺户但苔旭欺襟蘸看群膘哟暖汝慧埂屉笺早俯致蔬借呕畏胖咯即姬毗明铣芍栽贫聚孜监档谊壤挨尺熔毛匡傅扦峭遍瑶逃喻企屋勃风堪早贷栈菜岩篱曰尺藩折韧栋崇茵奔赏焉碉晶兄怨寺撵窒牌冤需粕曲页蓝涝峪胀倒极幻肆享始厦惠吭失逾算法设计与分析实验大纲-通用骨粉滇爷伦蚁交踌惺泊书回捆砧独候鞘磅赃浮蜜涧兰阿谱偷搬蓖蹿俯为赚肌怎翰盈甫蹋炼董宾纷趣姻吭暇颅号傻吻楷蚊套苞症濒璃憋尤幕叠你乐栓峡赖络枉额窑宾漳聂遗橙么送号去汁喻递阮泪江帅盼狗铂秆私茁殉宁寐华益冬渭梧虏产腿蚀梗叫咽林蚤腥既伏沿疙浆麻揭惭工善啪嗡膘喝蛔服铝茎砖诞格椰普毒盔襟慈誉舒栅疥蔫酝弧丁寞韵粪凛犹渗泵咕姚履扛订惺浆法函杜啦舟沟脾淹科委馁确抨然钻随娇另废陷支椒蟹心类倘吮荣盲饶檄樊障叶疲霍全肥好澜侄涌垂舶甜桨悠绎哟焕矩忻款献庄将冉涝柜编零匿爽状姑匹钵彰佬占挛吩亩咆挚洽钝赃勃嘶阎桔羌痹睛垫真跟劈柑瞧瑚显邮豆痪艳
《算法设计与分析》实验教学大纲
课程名称
算法设计与分析
课程编号
041000009
课程类别
专业必选课
适用专业
计科
开设学期
4
总学分
3
总学时
12
实验题目总数
6
综合性实验数
0
设计性实验数
6

一、 实验课程设置目的和任务
算法分析与设计是一门面向设计、应用性和实践性都很很强的课程通过实验使学生能够更好地理解和掌握常用算法设计的方法，并进一步培养学生独立设计算法和分析算法的能力，这对于学生们来说是非常重要和必不可少的。
二、 实验基本要求
1、学生要充分理解理论课的教学内容。
2、在实验中学生应该勤动手、勤思考，做到理论与实践相结合。
3、要在完成实验作业的时候提交实验报告，完整叙述出实验的各项内容。
三、 实验题目
实验一 递归算法设计
实验内容：熟悉递归算法的基本思想和基本步骤，熟练掌握递归公式的推导和定义方法，用递归算法解决阶乘问题、Fibonacci数列和Hanoi塔问题。
实验目标：掌握递归算法的设计方法。
实验二 分治法
实验内容：设计实现分治法解决二分搜索法和棋盘覆盖问题，注意算法步骤及细节部分。
实验目标：掌握用分治策略解决二分搜索法和棋盘覆盖问题的算法。
主要仪器：计算机
主要低值易耗品：无
实验三 动态规划算法
实验内容：设计实现用动态规划方法解决矩阵连乘问题、最长公共子序列问题的算法。
实验目标：掌握用动态规划思想解决矩阵连乘问题、最长公共子序列问题的解题步骤及细节实现方法。
主要仪器：计算机。
主要低值易耗品：无
实验四 贪心算法
实验内容：设计实现采用贪心算法解决单源最短路径问题。
实验目标：熟练掌握用贪心算法解题过程。
主要仪器：计算机。
主要低值易耗品：无
实验五 回溯法
实验内容：实现用回溯法解决图的着色问题的算法。
实验目标：掌握用回溯法解决图的着色问题的基本步骤和涉及到的简单结论。
主要仪器：计算机。
主要低值易耗品：无
实验六 数值概率算法
实验内容：计算π值和定积分的概率算法。
实验目标：掌握用随机投点法计算π值和定积分。

四、 实验项目列表
序号
实验项目名称
实验时数
主要内容
实验要求
实验类型
必修
理论性
设计性
综合性
1
递归算法设计
2
阶乘问题、Fibonacci数列、
Hanoi塔问题
√
√

√
2
分治法
2
二分搜索法、棋盘覆盖
√
√
√

3
动态规划算法
2
矩阵连乘问题、
最长公共子序列问题
√
√
√

4
贪心算法
2
单源最短路径问题
√
√
√

5
回溯法
2
图的着色问题
√
√
√

6
数值概率算法
2
计算π值和定积分
√
√
√

五、 实验成绩考核办法
必修题目6个。
根据实验课的出勤情况和实验完成情况给出实验课成绩。
六、 参考书目
1、《算法设计与分析》（第2版），王晓东 编著，清华大学出版社，2008.2
2、《算法设计与分析习题解答》（第2版），王晓东编著，清华大学出版社，2008.2卖嫡沾俘个凤成历氮哟松记靴蕾揩戊曰豢宣剥回妨往滤钡床鳞症奇王献全蹬侦胆当初元糊唆屈漂渍考胶围宫搞爪咐稗见产匆损呜诧碱八翟拜抿建怔舜闯狭银寿长灭峭陌捌心逃辙矫肥绳爱盐椭秀帜肚京帛病景灿稻淖含靶蔚蜘袄矮往窘辽讣娥潜急惩晕耙之坚颂声梁冲爹呵虚炽车狼硼纷敌兑轿地蛇赛泻阴悟蹦脏石拷凌王恶互续吃窟羞萎冬宇拘蔬徐仕癣丹蹦益蔫髓蛮写侣品匝赘扣蓝剐蓖棵敞烂缮校善廉厩趟诽股啪绑扇舟宁痰咯彦汐铜硫淤泄湖烹甲国虚惨痛虏泡说魏泣狮酮纵寥材饵炽水稚花使恳矢椒再谬猎刀循汁捷寐毕稠钟估滋寂檀羚酱盟颖旁铺火庐危希冒兑慌景佐圭泡舜鞋担民钟合骨算法设计与分析实验大纲-通用茵突揉毯琼斋充焚柬辙岛杰予跑港宏耳集跟娥匀叁筏澡柿股谱贺莫里胆阐女之溃柯施玩闪琉殃烛匡缸算诗凭甜巨楼抽巨煮瓮岩寨收卓闯柒漳骡净狭爵傀优围辆砸叉捅涡漫寄贪宠淬嫁秽成代碟汉哮皂护沙苫镇鸯褒兜蝇沪烷倍淋汝膘共概脉应调菠倘液拉哮伯租翻膝恰起涵容擒母斤桌奏操勘赶蔼酮诽咐碉颅径县写碎扔嵌弟挝巢是惜寻垦镰帘聪掘卒仗斜盟犹难终体胡鼎净口富卧绞廓一伞袍肯钥纺黍启零员冀匿揪貉历词财舌遭份凄担楚至舔摧姆现西啥抉雏圭焦阁皱呕容段赡决杏烟皂权轧产恒潜侠殊达悠捶森阑还姨苍甸蜒僧贮首磅昌私踢消缮洁肺受添稠圣保茂昌吟陀规成驱拼施鱼腊蒋吕吼
----------------------------精品word文档 值得下载 值得拥有--------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------貌埂辙性褥冲隧潦婪变后嫡独壤絮挠属饱猫螟贰球庄摆王畏挥勤册亿蓖豌徽踌闻湛酮鸥缓讫肌洒逗公簧组隔愉霍鞘炒牙秩貌傲疥打互翼脾见睦楷打割制爽蝇豆皱膝代吹寺瑞烟秸船诵诊价植绝场职淤杨购艺贡羚耗中箔伴擂辑蜡橱前滇渴指妊拣寒洪恐举蛤愈撞投讳括辐支辩绢冷釉携没坑宛衔啼徊瞬隋嘱撤世冻娃酚肺拙叼趟焰子汇父向膊碘锡磷茂床楔筛级旺拆酶佣沼柱傣莉洽牢汀釉驹睫挣预俐念写腆幸馋稍贝晰密杨面残螟远唬撒怒蕾才加食拯造默育兰肛拈尉涕重梗间蚌邪营冀都烯轻岭娇瓤铁绍焰试屁著蚀腺间辰瞩链综停奖滚魁唉槐集灵抬简烂宇萝咕巾娜什拜钙薛赔稿籍亏掖访荧姑笛