※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得] 吴育松 资料结构 时间: Sun Jul 10 10:23:34 2016 作者: CMturtle (乌龟) 看板: NCTU-Teacher 标题: [心得] 吴育松 资料结构 时间: 2012/01/21 Sat 20:44:30 ⊕课名⊕ 资料结构 ▲教授▲ 吴育松 ★修课年度★（请加注开课单位 如:大三通识、XX系选修、XX所） 100年上 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 1. Introduction 2. Memory Model and C++ 3. Tools Profiling and Debugging 4. Sequential Container 5. List 6. Stack 7. Queue 8. Recursion 9. Tree 10. Set, Map, and Hash Table 11. Sorting 12. Self-Balancing Tree 13. Graph 14. Heuristics (Splay Tree) ◆上课方式◆（投影片、团体讨论、老师教学风格） 老师的用书和其他老师不一样，用的不是圣经本而是 Objects, Abstraction, Data Structures and Abstraction: Using C++ 这本书比起圣经本，内容上主要是在模仿 STL Libary 的实现方式，而且排版方式 比起有点年纪的圣经本漂亮很多，在 Amazon上也有很高的评价 http://www.amazon.com/Objects-Abstraction-Data-Structures-Design/dp/0471467553 看得出来老师有很认真的选书 老师的配分也满神奇的 作业 60% 期中 20% 期末 20% 老师在第一堂客时就说这堂客是给喜欢写code的同学设计的 如果你不是很喜欢写code的话可能不大适合 根据老师自己表示，老师从国小就开始写code了 但其实并没也那麽严格啦XD 老师的作业是透过online judge来评分的 (全部都是老师自己写得) 根据你程式执行的指令数和占用的记忆体空间来给分 比较特别的一点是成绩是相对的，他会设计一个p_score给大家抢 你的程式效率越高，抢到的p_score就越多，p_score的总分是固定的 但是其实也不用太担心，因为只要你有写出来，基本上就有80分了 老师上课也很自由，不点名 所以上课出席的学生往往只有10~15个甚至更少 但是老师仍然会很用心的上课，而且有问必答，是个很热心的老师 上课方式都是使用投影片，偶而搭配黑版画画图 内容其实也讲得颇深入的，其他很多老师可能时间不够就没有深入讲 balancing tree，但是老师在这方面讲得很详细 AVL Tree, Red-Black Tree都有教和出作业给我们写 Splay Tree则放在补充教材给我们回去自己读 ▼考试作业▼ 配分方式如前面所说得的，这学期总共有七个作业，每个作业都有差不多2个礼拜的时间 就算你时间内没有写出来，还是可以补交，补交出来就有80分 如果你作业上有任何问题，都可以寄信给老师，老师会很热心帮你解决 很多时候我都是靠老师帮我debug这样XDDDD 期中期末只要上课有认真听基本上分数都不会太差 很多题都是要你在纸本上写code或画图 然後会有一两题需要深入思考的 最後老师给出来的分数也相当的甜 强者我室友整学期只去上第一堂课和考期中期末 最後一个作业还没教，期中期末都不及格，老师还是给了他81分 认真一点的同学要 90+ 甚至 95+ 很容易 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） ￠最後想说的话￠ 老师人很好，而且很强，大学时进过 ACM ICPC World Final 如果都有乖乖去上课的话，这门课可以学到很多东西 ＆谁适合修这门课＆ 喜欢写code、写学好资料结构的人 or 想轻松修过资料结构的人 -- ┌──┬┬──┬─┬┬───────────────────────┐ │ ││ ┘ ││ 交大资讯工程系 User: CMturtle │ │ ─┤└──┐ ││ 次世代 telnet://bs2.to From: 140.113.235.151│ └──┴┴──┴─┴┴───────────────────────┘ 推 gxlkhhc：推荐这篇文章 01/21 20:47 糖 super9817020：推推吴育松!! 最後一行有打太快的错字XD 01/21 21:09 推 br2912816：推荐这篇文章 01/21 21:33 推 kougousei：调分王吴育松XD 01/21 21:33 推 marko958：室友超帅 01/21 22:14 推 CMturtle：楼上强者我室友，但是他很丑 01/21 22:15 推 legend0416：推荐这篇文章 01/22 00:00 推 legend0416：想拿高分的话很适合选吴育松XD 01/22 00:02 推 kakakay818：推推推吴育松~~~~~~~~~~~~~~好感人的一个老师QQQ 01/22 00:41 推 ppplala：推荐这篇文章 01/22 02:17 推 francis87192：推荐这篇文章 和你的那个室友XD 01/22 11:42 狂 crazyleaf：想练习写出有效率的程式真的该选他!~而且他很热心!!XD~ 01/22 12:00 推 leoturkey：推荐这篇文章 01/22 14:19 推 breezestars：推荐吴育松 好热心的老师XD 01/22 18:05 推 wei035：推荐这篇文章 01/22 18:35 推 ldkrsi：推荐这篇文章 01/22 21:54 推 gary26241007：吴育松真的好老师!!!大推~ 01/23 00:24 推 PG：推荐这篇文章 01/26 14:28 推 andy810625：大推吴育松啊!!!!!! 01/27 17:08 推 j129008：大推我的专题+资料结构+演算法老师 01/27 20:00 推 shaform：推荐这篇文章 01/30 21:50 推 starbops：推荐这篇文章 01/31 17:11 推 linda810518：推吴育松> < 02/15 21:10 推 allen79119：推荐这篇文章 12/26 22:27

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/12/2016 01:44:47