算法设计与分析讨论课题

算法设计与分析大作业

要求：

1、就题目写3000字以上的研究报告，格式见后文。

2、根据研究报告制作5分钟左右的ppt。

3、每组3人，明确分工（写研究报告、制作ppt、答辩）。

4、题目可从以下“可选题目”中选择，也可以自拟。自拟题目要在10月24日前上报课代表，课代表汇总后交任课教师审核。

5、相关资料可到图书馆查阅电子文献:CNKI、维普等。

6、独立按时完成规定的工作任务，不得弄虚作假,不准抄袭他人内容，否则成绩以不及格计。

可选题目：

1、贪心法和动态规划算法的比较分析。

2、贪心法在计算机存储系统中的应用

3、用贪心法和动态规划法解决背包问题。

4、贪心算法详解及应用举例（算法思想、算法过程、算法分析、常见应用）。

5、动态规划算法详解及应用举例（算法思想、算法过程、算法分析、常见应用）。

6、回溯法详解及应用举例（算法思想、算法过程、算法分析、常见应用）。

7、动态规划算法在图算法中的应用分析。

8、分支限界法与回溯法的比较分析。

9、NP完全问题（问题描述、问题分析与证明、常见实例）。

10、动态规划法在常见图算法中的应用。

11、用分治算法求大整数相乘问题的分析。

12、循环赛赛程分治算法（任意数量选手的）。

13、分治法在排序算法中的应用。

14、回溯法在排课系统中的应用。

15、不同数据结构下（逻辑结构、物理结构）回溯法效率分析比较。

研究报告格式

1．内容

研究报告包括摘要、关键词、正文、参考文献3部分。

摘要：

摘要应以浓缩的形式概括研究课题的主要内容、方法和观点，反映整个设计（论文）的精华。

关键词：

从题目名、层次标题和正文中选出来的，能反映论文主题概念的词或词组。

正文

正文要求论点正确，推理严谨，数据可靠，文字精练，条理分明。正文一般包括以下几个方面。

①绪论：说明论文研究的目的、现实意义、对所研究问题的认识，并提出论文的中心论点。

②本论：论文的主体，是论文中最重要的部分，整个论证过程在此展开。

③结论：是围绕本论所作的结束语。基本要点是总括全文，加深题意。

2．正文的章节序号

理工类：第1章、1.1、1.1.1、1．、（1）、1）、①等等。

参考文献

为了反映文稿的科学依据和作者尊重他人研究成果的严肃态度以及向读者提出有关信息的出处，正文中应按顺序在引用参考文献处的文字右上角用[ ]标明，[ ]中序号应与“参考文献”中序号一致。正文之后则应刊出参考文献，并列出只限于作者亲自阅读过的最主要的发表在公开出版物上的文献。

1．参考文献类型

参考文献的类型标志如下：

期刊文章[J]、专著[M]、论文集[C]、学位论文[D]、专利[P]、标准[S]、

报纸文章[N]、报告[R]、资料汇编[G]、其他文献[Z]

2．参考文献格式

（1）期刊

[序号] 主要作者. 文献题名[J]. 刊名，出版年份，卷号（期号）：起止页码.

例如：

[1] 袁庆龙，候文义. Ni-P合金镀层组织形貌及显微硬度研究[J]. 太原理工大学学报，

2001，32（1）：51-53.

（2）专著

[序号] 主要作者. 专著名[M].出版地：出版者，出版年份，起止页码.

[4] 王芸生. 六十年来中国与日本[M]. 北京：三联书店，1980，161-172.

（3）专利文献

[序号] 专利所有者. 专利题名[P]. 专利国别：专利号，发布日期.

[7] 姜锡洲. 一种温热外敷药制备方案[P]. 中国专利：881056078，1983-08-12.

（4）报纸文章

[序号] 主要作者. 文献题名[N]. 报纸名，出版日期(版次).

[11] 谢希德. 创造学习的思路[N]. 人民日报，1998-12-25(10).

2. 排版

页边距：上下、左右均为2.0

论文标题（2号黑体，居中）

——副标题（3号黑体，居中）

作者（小四号黑体，居中）

作者单位

摘要摘要内容（小五号宋体）。

关键词关键词1 关键词2 关键词3 关键词4 关键词5

1 一级标题（四号黑体）

正文文字内容（五号宋体，不分栏）。

………………

1.1 二级标题（小四号黑体）

正文文字内容（五号宋体，不分栏）。

………………

1.1.1 三级标题（五号宋体）

正文文字内容（五号宋体，不分栏）。

表1 表格标题

项目数值1 数值2 数值3 数值4

1

2

正文文字内容（五号宋体，不分栏）。

图1 图片标题

参考文献

[1]作者名.书名.版本（第1版不著录）.出版地：出版者，出版年

[2]作者名.题名.刊名，出版年，卷（期）

[3]作者名.题名.论文集名.出版地：出版者，出版年

[4]作者名.题名.保存地点：保存单位，年份

[5]作者名.报告题名.出版地：出版者，出版年