算法分析与设计实验教学大纲.doc

《算法分析与设计实验教学大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法分析与设计》实验教学大纲课程名称：算法分析与设计英文名称：DesignandAnalysisofAlgorithms课程编号：2313200201/2313200202课程性质：课程类型：综合选修是否为独立设课的实验课：否适用专业：学时与学分：总学时：54总学分：2.5实验学时：18实验学分：执笔人：尹剑飞、卢亚辉制定时间：2010年9月2日一、实验课的任务、性质与目的：本课程实验目的是验证、巩固和补充课堂讲授的理论知识。培养学生初步具备独立设计算法和对给定算法进行复杂性分析的能力，为实际工作打下基础。实验的安排和要求是：用程序实现经典算法，学习算法设计的主要策略方法、原理并根

2、据实例加以调试，培养动手设计、分析和综合实验结果以及撰写实验报告的能力。在实验中养成严肃认真的治学态度和踏实细致、实事求是的作风。二、主要仪器设备及环境：WindowsXP/Windows2000或更新的版本；MicrosoftVisualC++6.0或更新的版本三、实验项目的设置与实验内容序号实验项目名称实验内容实验要求实验时数每组人数实验类型1算法分析基础实验理解算法的原理，算法时间复杂度的理论分析和实验分析编写程序并记录运行结果，分析复杂度并整理成实验报告81-3设计2*基于Strassen算法的矩阵乘法软件设计理解Strassen算法用程序实现矩阵乘积的软件/理解分治算法，编

3、制软件编写程序并记录运行结果，分析复杂度并整理成实验报告101-3综合3*基于Huffman算法的压缩软件设计实验*理解Huffman算法用程序设计huffman编码器以及huffman解码器软件。验证其正确性。计算出其压缩率。分析huffman算法的压缩原理，实现压缩软件。101-3综合4*图形化N后问题解法及分析实验*编写程序并记录运行结果，分析101-3综合理解N后问题的解决办法同时用程序实现8后问题，并用多媒体用户界面将其表现。同时分析其复杂度。复杂度并整理成实验报告合计18注：带’*’号三个实验中，由教师按照学生实际情况选择其一要求学生完成。四、教材、实验教材（指导书）：[

4、1]潘彦译（[美]AnanyLevitin），算法设计与分析基础（IntroductiontoDesignandAnalysisofAlgorithms），清华大学出版社，2004.6[2]王晓东，计算机算法设计与分析（第2版），电子工业出版社，2004.7五、考核方式与评分办法：考核内容包括实验报告内容的确完整性、实验设计的清晰程度、实验数据的准确性、实验结果及分析的正确性、和实验态度。六、大纲审核人：