⊕课名⊕ 资料结构 ▲教授▲ 王才沛 ★修课年度★ 105上 资工系 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） complexity的概念和 array, linked list, stack, queue, heap, tree(mainly binary tree), graph, sorting, hashing, AVL/红黑树 (纯凭印象，有漏请补充) 当中有混到一些演算法(ex. graph的MST, sorting，不过这两者本来就很难完全分割) ◆上课方式◆（投影片、团体讨论、老师教学风格） 讲投影片，讲些演算法时会辅板书带学生走过一遍操作过程 (课本是圣经本，不过没什麽用到) 有时会问学生问题，通常坐前面的或走道边的会比较容易被点到， 不过答不出来也没差，然後老师就会继续找下一个... 还有老师基本上都保持着一张笑脸，偶尔会意义不明地笑出来 ▼考试作业▼ Midterm 25% Final 30% Assignments 40% (8%*5) Quizzes 5% 作业不难，这学期做了 1st&2nd: 分别用adjacency matrix / linked list实作sparse matrix 以及一些功能(+,*)，附加一份写各function的time complexity的报告 3rd: 以left-child-right-sibling的方式建一颗tree然後对它做各种traversal 4th: 一笔划问题(这不是演算法吗Orz) 5th: 用hash table算哪些字在一篇文章里出现过几次 似乎每年作业都会换题目，像我打听到的前年有一个作业是deque，结果这次没有 demo次数2~3次，问的问题都很基本，助教人也都很好 另测资感觉算平易近人，不会刻意刁难，普通的测资会过基本上就OK了 准备考试的方法大致上就是把投影片都run过一遍(这样也就够了)， 除了基本的写code、操作题，还会会考一些名词的定义/运用，不过比分不高 稍嫌烦琐，但不会太难 最後结算时的(奇怪)调分公式: T'= 0.95T+8 而且还会给调分後50~59的人一次补考机会，感觉不错 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 基础：基本的C++ 再加上一点点OOP class的概念(ex.constructor/destructor) 不过这项还好，当初OOP混过的从0开始补应该也是OK，例如原PO XD 这堂课没有点名，除了期中期末，顶多小考要去考而已 (毕竟会占分&可以看老师出题的方向/类型) 不过小考前也会在e3上公告，所以正课其实可以从头翘到尾 ￠最後想说的话￠ 其实总觉得老师有点雷，但雷在哪很难用言语表达…(给人的感觉那方面) 明确的例子例如作业的spec其实都没有讲解的很清楚，导致都要和助教再来回问… 至於教得如何， 原PO是觉得普普通通，不会太雷也不会太好，就听得懂这样， 不过因为原PO之前就有摸过一点点相关的东西所以可能不准 另外不晓得为什麽发公告时通知信都不会送至信箱， 总是要等到登入e3时才会发现有新公告了…(但这应该算个人使用习惯问题？) ＆谁适合修这门课＆ 想学资结的人 可以接受诡异的笑声频繁出现的人 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.69.106 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NCTU-Teacher/M.1484969485.A.4D1.html ※ 编辑: jo4fu3p (140.113.69.106), 01/21/2017 11:35:04 对齁，忘了之後会跟OOP一起并Orz 感谢提醒 ※ 编辑: jo4fu3p (36.226.244.150), 01/21/2017 22:19:49 ※ 编辑: jo4fu3p (1.163.22.116), 01/22/2017 15:54:21