算法设计与分析课堂.ppt

1算法设计与分析DesignandAnalysisofAlgorithms

2算法的应用[基因问题]人类基因工程的目标是识别人类DNA中的所有10万个基因，确定30亿个化学基对的序列，在数据库中存储这类信息并为数据分析开发工具，求解生物问题可采用复杂的算法，有效地使用资源以完成任务。算法设计与分析教学安排

3算法设计与分析教学安排[网络中的问题]使用算法解决数据传输寻找好的路由(最短路径问题),使用一个搜索引擎来快速的找到信息所在的网页(散列表、字符串匹配)。谷歌搜索业务负责人艾米特·辛格哈尔（AmitSinghal）日前在Google+上发表文章称，仅在去年一年，谷歌就对搜索进行了超过890次改进。他们每天都要对核心搜索算法进行一次修改。

4算法设计与分析教学安排[旅行商问题]设有n个城市，已知任意两城市之间距离，现有一推销员想从某一城市出发经过每一城市（且只经过一次）最后又回到出发点，问如何找一条最短路径。

5生活中的算法算法设计与分析教学安排同学们经常会面对一个共同的问题，就是有时有太多的事情要做.?如何合理安排各项事情，确保都能如期完成？如果根本不可能全部按期完成，你该怎么办？

6例如：第17周上交报告的安排如下，16周周日早上发现什么报告都没有写，如何安排时间以确保每门课的报告都能如期完成？若不能全部按期完成，也能尽量使迟交报告的数目减