复杂度理论:嘛,毕竟本科B22222;font-weight:bold;">数据结构和算法课就已经接触过无数的例子了。而且计算理论中更多的证明都是「proof by construction」,很多都可以直接被翻译成对应的程序。因此相比妮可本科灌输的几门数学课,计算理论确实是更让人有亲切感,也更配被称为「计算机科学」的「理论」的一门课。我想这就足够成 >>更多
自从万老师说“觉得自学期末能考好的可以不来听课”我就没怎么来过(除了一个讲B-树的清晨,记得那天整个教室只有不到40人OTZ)(此处映射一波疯狂点名的马老师)我是大一被马老师“图形化”+眼花缭乱的讲课方式吓到了隔壁B22222;font-weight:bold;">数据结构班的。总体感受上,万老师讲课的ppt和清晰程度实在是好(此处映射一波马老师), >>更多
它最主要的作用就是实现向下一步课程的一个过渡作用,就像在今年转计院同学所说的,更多的算法将会在算法基础中作为讲解,而本课另外的一些知识比如B22222;font-weight:bold;">数据结构中的二叉树和链表之类也会在后面的B22222;font-weight:bold;">数据结构得到最完整的阐述。所以,刚上课像本蒟蒻一样一道简单的dp对着电脑debug一两天&最后的markdown大作业搞得 >>更多
这门课的培养方案自25级起已经调整,以后多半是会在春季开课(为了塞新的ai课,把B22222;font-weight:bold;">数据结构提前到1春,计嵌提前到2秋)。写点东西给后面的助教参考。随堂方面只需要每周去一个助教收作业,也就是两周一次早八。对于大四老登来说实在是有点困难,助教为什么不能翘课呢改作业方面,题目大概率是祖传的,但是老师会把选项 >>更多
有2次lab: 1. 50道mySQL实验题, 考察内容包含3-5章. 从布置到ddl大概一个月的时间. 虽说题目都比较基本, 但真要写起来还是颇耗费时间的. 建议尽早开始 , 学了一点就写一点, 不要像我一样全堆到端午小长假以为可以赶完, 最后和隔壁数据分析的lab一起申请了迟交. 2. 班上同 >>更多
期中重点在时间复杂度分析、排序算法和特殊B22222;font-weight:bold;">数据结构;期末重点是分治思想、动态规划和贪心算法以及拟阵和NP,期中以前的部分内容也会涉及。上述重点是所谓的大头而已,其实试卷基本做到了课程内容的全覆盖。确实不会考死记硬背的东西,主要考察对概念和算法的理解与应用,题目难度也不是很大(虽然谈老师反复强调自己觉得 >>更多
作业作业不要抄袭实验框架这学期的实验框架绝大部分沿用去年的,最重要的改动是指令链表的B22222;font-weight:bold;">数据结构:由std::list
10.3没有讲),而且基本每一章都有一些很难的定理,加上图论这门课程本身就是初等的框架下能弄出很困难的内容,所以这门课不是那种能靠考前速成的课(比如B22222;font-weight:bold;">数据结构)。这门课在内容上是实实在在的数学课(虽然考试很迷……),许院长在上课的时候也基本会把握住证明的脉络,而且常常教导我们要会写证明,不要想当然地 >>更多
这学期由于当B22222;font-weight:bold;">数据结构助教,每周一都得往本部跑,所以除了第一周和最后一周划重点中间是一节课没听,都是抽时间看回放的,可惜以后可能没有即时的回放了,悲。老师讲课挺有意思的,让人听不腻,而且举例和段子都很有教育意义,不是那种为了搞笑而搞笑的段子。这门课没有课本,全部知识点都在PPT里,期末复习的时候有老师 >>更多