算法设计与分析

 

上课时间、地点:

周二5-7 漳州校区4号楼211 1-16周)

周二9-11 漳州校区5号楼4022,3,4,5,6,7,9,10,11,14,15周)

 

PPT下载:

1 绪论

2 基础知识

3 分治策略

4 动态规划

5 贪心算法

6 字符串匹配算法

7 NP问题选讲

8 机器学习算法简介

 

模拟考试题  参考答案

 

2011年算法设计与分析实验题目(09级本科):

从以下两个题目中任选其一:

1.       文件13249条膜蛋白序列(>开头的是蛋白名字,下面的是蛋白序列);文件2中的7965条蛋白序列已经确定不是膜蛋白序列;请问文件3中哪些序列是膜蛋白序列?要求:给出实验报告,包括解决该问题的方法最后对文件3中所有序列的判别结果

2.       文件496个不同正常人的线粒体DNA序列;文件596个不同的有帕金森症病人的线粒体DNA序列(注意:>开头的是序列名,下一行是序列);请首先将这些序列对齐(align),然后分析在哪些列帕金森症病人同正常人存在差异。请给出实验报告,包括序列对齐的方法分析结果

 

请于61之前,将实验报告(pdf格式最佳,doc格式也可,禁止docx格式)发到我的邮箱(zouquan@xmu.edu.cn),如果能附源代码、软件将得到加分。

l         如果只有实验报告,请以附件的形式,并命名为123张三.doc123张三.pdf(其中123是您的学号,张三是您的姓名)

l         如果还带有源代码等文件,请将实验报告一起压缩后以附件形式发给我,文件命名为123张三.rar

也就是说您的邮件应该有且只有一个附件,从该附件的文件名,我应该能看到您的学号和姓名。不按格式提交的同学将被扣分,甚至不合格!

62我会把没有收到报告的同学名单公布于该网页,请注意查看,以防邮件丢失。

 

2011年算法设计与分析实验题目(清考):

     文件中有2DNA序列,通过插入空格使得这2DNA序列等长且尽量的相似。对与插入空格后的2个等长序列,在相同的位置上如果两个字母相同则得1分,不同则得-1分,如果出现空格则得-2分。要求比对的结果得分最高。

     要求:提交比对结果、可执行源代码(推荐用Jbuilder2006编译Java)和实验报告。

     时间:2011420之前发送到下面邮箱,并请求阅读收条!

     联系方式:zouquan@xmu.edu.cn Please feel free to contact me!

 

如果您对我的课程有任何意见和建议,欢迎给我邮件,我会在最快的时间内给您回复的。

 

返回我的主页