※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得] 资料结构 吴育松 时间: Sun Jul 10 08:26:23 2016 作者: kougousei (BOSS) 看板: NCTU-Teacher 标题: [心得] 资料结构 吴育松 时间: 2011/01/26 Wed 22:47:44 ⊕课名⊕ 资料结构 ▲教授▲ 吴育松 ★修课年度★（请加注开课单位 如:大三通识、XX系选修、XX所） 99上 资工大二必修 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 以下几种资料结构 vector、linked list、stack、queue、tree、 heap、hash table、Splay tree、AVL tree、(红黑树) Graph 并讲述相关演算法 (tree traversal, dijkstra, ....) 另外还有其他主题：time complexity, 各种sort 在课程安排上，强调使用C++ STL (会实际去看STL的source code) 另外，课本是《Objects, Abstraction, Data Structures and Design Using C++》 ，注意不是horowitz的圣经本不要买错。不买教科书也不会特别妨碍学习，如果需要 里面的code可以上教科书官网抓 (code投影片上会放但有点乱，不是很好读) ◆上课方式◆（投影片、团体讨论、老师教学风格） 放投影片讲课辅以板书，有时还能体验用维基百科上课的新潮教学方式科科！ 老师有时会以一种发现新大陆的眼神看着自己的投影片， 并沉吟许久之後和我们分享他发现的喜悦 ^.< （有一节课老师和我们坦言他没备课） ▼考试作业▼ 五次作业： 1. vector：测STL vector和老师要求写法的vetor的表现，交报告。 2. linked list：实做memory pool做记忆体管理。online judge。 3. queue：给两种资料输入频率的机率分布，建模之後(这部分老师有给code) ，做performace analysis，交报告。 4. stack：给infix expression，算出答案。online judge。 5. hash：给大量资料，做大量的insert/find/erase，online judge。 三次的online judge作业真是非常的刺激(抖)，规则如下述：把code上传到老师 的伺服器之後，会自动送输入，依照正确性和程式表现自动打分。程式表现的部 分有不少子项目，不过大体上就是用的指令数/记忆体大小。全班最後依照程式表 现抢分数，一样正确的程式表现越好的得越高分，且每项作业的总分是固定的，所 以即使写的完全正确，也不一定能拿满分 ^.<*~。不过一切都非常透明化，你所有 项目的成绩，valgrin给的分析报告，甚至连打分数的程式码全部都open to you， 所以不至於有什麽不公平在这阶段发生。 考试部分就是期中和期末考，一般的笔试，题型有是非选择简答证明写code。这门课 蛮注重看别人source code的能力，所以期中期末都有相关题目，期中是PTT搜寻文章 代码的函数，期末是std::sort的原始码，要理解这些原始码之後回答问题，不过看 懂之後其实蛮简单的。 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 需要的基础是C/C++，毕竟要写程式嘛，其它应该都不需要。 另外就是这门课完全不点名出席率也不高。 ￠最後想说的话￠ 先说，老师人很好，有一次我半夜写作业觉得online judge不知道为 什麽怪怪的，写信问老师，他从凌晨一点到早上十点帮我重送了三次 ，人真的很好(虽然最後是我自己的问题XD)！ 但是老师或许是第一次教这门课，或是个性走天然呆路线，况且三十 好几的中年男子走天然呆路线一点也不萌，所以讲解并不是很清楚。 首先是老师有时会备课不足，所以整节课就浪费很多时间在让他研究 投影片上写啥。有时候老师的讲解已经玄妙到进入让人不禁怀疑他是 魔法少女吗之类的地步，试举一例： （看向投影片上要讲解的那行） 吴：「hmmmmm....hmmmmmmmmmmm.....oh....hmmmm...oh,yes.」 （傻笑，继续讲下一行） 你没看错，讲解已经结束了 (doh) 但我不否认老师很认真在出作业和考卷，作业作的东西也蛮有意义的， 虽然程度和他的上课内容有点不成比例，而且会用到没教过的东西例如 排队理论，但对於增加coding能力算有帮助。 原始成绩分布是很漂亮的钟形曲线，平均落在61-70区间，最後调了10- 15分左右。 ＆谁适合修这门课＆ 挑战自学能力的极限与潜能 ドＭ 同场加映：谁不适合修这门课 期待上课时间能弄懂大部分内容，达事半功倍之效的人（需要坚强的自修能力） 不喜欢写程式的人（你会抓狂） 容易抓狂的人（你会抓狂） -- ※ Origin: 交大次世代(bs2.to) ◆ From: 111-240-42-168.dynamic.hinet.net 推 Justin258：虽然我不是修吴育松老师的，推最後一句 XDDDD 01/26 22:51 推 mushroom：三十 01/26 22:52 推 gxlkhhc：推荐这篇文章 01/26 22:52 推 mushroom：三十 01/26 22:53 推 mushroom：推文怪怪的= = 01/26 22:53 推 mushroom：可是我觉得三十好几的中年男子走天然呆路线很萌啊~"~ 01/26 22:54 推 allen79119：教的部分不予置评 但教授真的是好人 调很大 01/26 23:09 → kulapika：他作业写了半死比交白卷分数低 01/26 23:28 推 yan：好人教授推一个，要多多善用他的脑就可得高分 01/27 00:00 推 advanding100：推荐这篇文章 01/27 00:03 推 aplmnbvcxz：修她的课有一种没念啥一直写code的感觉(逃 01/27 01:00 → yukuro：这篇文章看起来蛮生动有趣的XD, 只是他是唯一不用圣经本的 01/27 01:40 → yukuro：教授,所以看了这篇,还是难以想像这是什麽上课方式 01/27 01:41 推 always112358：古古推那麽奇怪的文会被真的当成大叔啦QAQ 01/27 11:36 推 dandy：推荐这篇文章 01/27 11:47 推 shangclock：中肯 01/27 16:16 推 lock5208：调很大++ 01/27 16:54 柠 witter：超好导师大推~ 我绝对不会说有人被调20分^^ 01/27 23:09 推 michael01800：推荐这篇文章 01/29 01:54 推 unya：推荐这篇文章 01/29 23:28 推 shaform：老师应该是因为刚开课所以有些地方尚未完善 01/30 16:09 推 shaform：有人有注意到他 online judge 的总配分有变动过吗 xD 01/30 16:10 推 elsdrm：第五次作业不是 hash 好吗 = = 不可能用 hash 完整做出来 02/05 17:29

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/11/2016 23:46:41