算法设计与分析考试复习方法_2012103117741412答案

各位,据了解,这学期大家的课程比较多,最后复习大家压力可能比较大。为了帮助大家复习考试,特别从网络上搜索到一些练习题,供大家课下看看,仅仅是抛砖引玉,大家可以思考一下,仅供学有余力的同学参考,由于考试题型等信息还不清楚,大家如果需要了解的话,下课时间直接问张老师.

现在这些题目直接来自百度文库,就是给大家开开眼,认识一下可能的各个学校通用出题规则,大家也可以从网上下载其它有答案的题目没事自己做做,再跟答案对照一下,肯定是有好处的。

最后,贴出本科自己编写的模拟题目,用来根据老师上课讲的考点来编写的,同学之间做过后互相讨论,最后发现,出题思路与老师的如出一辙,解题方法全班同学都训练到了,最后大家的分数都很高。各位如果能够达到自己出题的境界,也就可以笑傲考场了。

大家根据上课讲的内容,对题目有所取舍,自己再思考下如何命题,没事再练习一些ACM程序设计题(课堂讲解用到的一些算法),或者直接搜索比如ACM中排序题的解题报告,每周看几个,对于提高自己对知识的掌握程度都是有好处的。

算法设计与分析1班(苏州)助教点评:各位通过对以下来自网络题目的分析,应该可以对各种可能的命题方式都有一个了解,比如求最长公共子序列,让你自己写一个算法实现,而不是填空,应该怎样写呢?还有,这里面有些题目明显比较难的,大家可以有选择的跳过不看。总之,不要花太多时间陷入题海,毕竟时间有限。现在,学期过半,应该紧张起来了。算法课,大家可以根据上课讲的内容,自己从网络上找一些题目“练练手”,也开始提前感受一下各个学校,各种难度的考试题,从中发现可考点,锻炼一下大脑思考一下,不用具体做,因为只有这样,才能做到见识到各种题型,在拿到试卷的时候才不会慌。(个人关于应对考试的一个总结,请大家根据自己的情况选择自己的学习方法)。

本文的目的仅仅是提供一个可以借鉴的学习方法,不代表任何与期末考试相关的东西。希望不要成为你的负担,如果认为方法不对,可以直接忽略本文。助教每年都在换,试题由老师出题,所以助教目前不知道考试的题型等信息。如有疑问,下课自己问问任课老师吧。

祝大家轻松取得高分!

算法设计与分析练习题

1. 仅使用Ο、Ω、Θ和o的定义,证明下列各式成立。

1) 5n – 6n = Θ(n) 2) n!= Ο(n)

3) 2n2 + nlogn =Θ(n2) 4) ∑ i = Θ(n) i=0 5) ∑ i = Θ(n) i=0

n (n ) =Θ 6) + 6 * 27) n + 10n =Θ(n)

3

62

3

2n

2n

n

2

2

n n

23

34

2

n

n

2

n

Word文档免费下载Word文档免费下载:算法设计与分析考试复习方法_2012103117741412答案 (共19页,当前第1页)

你可能喜欢

  • 算法设计与分析期末考试题
  • 电脑网络
  • 计算机算法设计与分析
  • 算法设计与分析第二版答案
  • 算法设计与分析王晓东
  • 算法设计与分析报告
  • 算法设计技巧与分析

算法设计与分析考试复习方法_2012103117741412相关文档

最新文档

返回顶部