NCTU-Teacher 板


LINE

⊕课名⊕ 资工系 演算法概论 ▲教授▲ 施仁忠 ★修课年度★ 105下 附注: 该年开课时,大二系上必修还是分为 OOP、DS、algo 三门课 当初 DS 跟 algo 有很多重复的章节 106年开始系上改为 OOP+DS 一门,algo 一门後,应该会把重复的章节拆乾净一点 £教了什麽£(课程大概内容。或是额外学会了什麽东西。) 上课应该是用老师参考圣经本写的投影片 ch1~ch4 (algorithm foundations) ch6 Heapsort ch7 Quicksort ch8 Sorting in Linear Time ch9 Medians and Order Statistics ch11 hash (这章应该没有 dynamic hash) ---期中考--- ch12 Binary Search Tree ch13 Red Black Tree ch15 Dynamic Programming ch16 Greedy algorithm ch17 Amortized Analysis ch22 Elementary Graph (没错,後面图论基本上跟没教差不多) ---期末考--- 整门课不管是教学,作业,考试全都没有超课本范围 上课是课文,作业...等等再说(?),考试全都是课本习题。 ◆上课方式◆(投影片、团体讨论、老师教学风格) 不点名,不过考试范围、时间印象中只有在上课公告,在期中、期末考周前要注意。 上课如果没人问问题就不太会有互动,老师也不会管大家在干嘛,凉 照着老师的投影片上课,实际上说也可以说是照念投影片 不过老师声音还算宏亮好听,想去课堂上打发时间也可以 老师本体表达能力应该算不错,大部分东西还算好懂,也有可能是老师教太简单的关系, 稍微有点程度的人可能会觉得上课很浪费时间,不过等你修完整门课,你会发现整门课都在浪费人生(?) 上课几乎不扯废话,就是一直上,不过从很基础开始讲,所以上课速度极慢,看期中只考那范围就知道... ▼考试作业▼ 期中25% 期末25% 作业50%(三份) 好像没调分 ---考试--- 期中期末全为课本习题,这是期中老师给的题目跟答案:https://goo.gl/JkaLcg 应该是因为有些助教改的比较严,某几题错一小部分整题0分 所以期中平均好像60多,不过他考的题目都没有太刁难 期末考考 7 题,其中 4 题在考 tree,还以为在念森林系(X) 总之如果念熟、或是有时间多做课本习题的话考试很水(如果没被严格助教抓到错的话) ---作业--- 作业三份 50 %,虽然写三份就50%很轻松,相对的只要有一份爆了总平均就会掉很多 使用C/C++,好像每次都只测一笔很简单的测资,不会测边界 助教会用 gcc, clang, visual studio 三种环境测,每个环境分数各1/3 好像是说这门课是演算法,演算法的可携性比边界处理重要。 hw1 heapsort hw2 RB tree hw3 LCS (least common substring) 课本都有 pseudo code,照着课本抄也能解决的无聊作业。 不过最好也不要抄课本抄太爽,记得抄袭抓很凶 题目应该是老师出的,助教会增加一些比较 specific 的条件 要注意助教更新的条件,好像很多人作业被助教的限制扣爆 ¥其他¥(是否注重出席率or严禁迟到?需要的基础?) 简单来说,这门课难度低到不可置信,低到修完都不好意思说自己修过演算法。 大二的时候修小小黄的资料结构,涵盖的范围比人中的演算法还多(除了amortized analysis DS 没上) 这门课最大的障碍大概是助教很严格。 不过修这门混学分+竞程好好练手可能也不错。 教授不点名,也不在意出席 整学期唯一一次上课扯废话是提到有大四同学请假的事 教授说他看到请假系统有大四同学的假单,请假理由是要去毕旅 教授拒绝签名,说这门课也没有点名,想出去玩不用请假没关系 说签了的话好像教授要帮你翘课出去玩背书(?) 除了这件事之外整学期都在上课,基本上没有聊过任何课外的事。 ¢最後想说的话¢ 当年应该蛮多人嘴这门课的,搞不好之後开课差异会很大 --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.69.219
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NCTU-Teacher/M.1515499232.A.833.html ※ 编辑: arokaHTC (140.113.69.219), 01/09/2018 20:01:23
1F:→ a0919610611: 作业没难度,但助教很无言,红黑树照课本做 01/10 14:03
2F:→ a0919610611: 然後说抄袭,要抓抄袭不会出课本外的? 01/10 14:03
3F:→ a0919610611: 修DS 还是 Algorithm ,完全没监别度,浪费时间= = 01/10 14:04
4F:推 Ardt4113C: 也教太少了八@@ 01/10 14:39
5F:推 goldflower: 用环境给分还真是脑到不可思议... 01/10 15:03
6F:→ jo4fu3p: 用环境当评分标准也太神奇... 01/13 17:09
7F:→ tommytyc: 不调分好痛QQ 01/04 23:51







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:BuyTogether站内搜寻

TOP