课名：资料结构 科号：11010 EECS 204001 老师：沈之涯 课本：Fundamentals of Data Structures in C++, 2nd Edition, by Horowitz et al. 课别：资工系必修 学分：3 凉度：★★ 甜度：★★★★ 建议先修课程：计算机程式设计2 课程内容\简介 本课程介绍资料表示和操作的基本概念，将教授如何通过使用适当和特定的资料结构来组织 数据并透过调整演算法来有效地解决问题。例如，给定一个姓名列表和相应的个人信息，例 如手机号码、家庭地址等，我们如何组织数据以便我们可以有效地执行特定信息的查询？ 上课方式： 以PPT上课为主，前1/3学期讲的东西大部分跟程设二重叠，这边会讲的比较快一些，後面讲 graph、sorting等等会放缓一点。除了课本的内容之外，也有补充Minimum Diameter Spann ing Tree、Articulation Point and Bridge等等。上课不会点名，如果要小考老师会先讲， 而小考成绩会算在10%出缺席里面。此外老师每学期至少会邀请一次外面的人来演讲，这学期 是邀请专精加密货币的教授aka老师大学(还是研究所XD)的同学来，这是唯一一次要求上课出 席的课。 给分： coding作业: 20% 上机考: 15% 期中期末各 20% Final project: 15% 课堂参与(随堂考和演讲点名): 10% 考试作业型态： 作业这学期有6次，第一次是linked list，第二次infix prefix之类的操作，基本上程设二 基础有打稳应该都不难。之後的四次难度平均来说我觉得中上，有几次难度比较高，需要膜 拜google大神。当然懒得查也可以抱大腿，就看大腿要不要理你而已。不过也有几次比较简 单，上课有听懂只要十几分钟就写完了。 考试：这学期总共有五次上机考，原本因为疫情都是线上上机搭配google meet监考，但是後 来助教似乎觉得这样效率比较高，所以整学期都采取这种模式。不过还是有智障利用这种考 试方式作弊，倒是後来都被抓抄袭的程式给逮个正着。上机很看个人和当天状况，本系生应 该大一就很懂这个道理。值得一提的是这学期上机因为是线上考试，想查什麽资料就自己上 网查，要翻PPT也请便，不过大部分都是翻不出什麽东西。印象中五次上机考中有两次比较难 ，最後成绩是五次取四次高的平均，佛心啊! 期中期末是笔试，熟读ppt应该4-50很稳啦。 剩下的题目就是看个人造化，个人经验是就算是看考古也没啥用，写不出来就是写不出来。 老师考前会讲解一年份考古题，最好赶快拍下来，因为最近两三年以来考古题和考後检讨都 不会发放给同学。 这学期Final project不是kcore&clique，是要写一个论文的搜寻引擎。我们会喂几千几万篇 论文，然後给要找的字词以及搜寻的模式(exact search, prefix search, suffix search) ，再把出现这些字词的论文题目用.txt输出。配分方面除正确度占65%，稳定度10%，结报10 %，和同学间比速度占15%，所以能优化就尽量优化吧。 老师的喜好、个性： 老师讲得很棒，但真的有点快，上课认真听绝对不吃亏。有时候老师上课上到很累就会开始 讲起干话，总之去上课就对了。 给加签吗? 本系都会签，外系会叫你去修下学期专门开给外系的资料结构。 补充: 教授第一堂课一直强调说自己不是调分魔术师，之後也一直反覆重申。不过最後有调分，指 示不清楚调分的幅度。 总成绩/班上排名：A- 52/117 成绩分布： 不公开QQ --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.25.110.146 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1643454834.A.A4E.html