作者Alex548291 (ARS·L)
看板NTUcourse
标题[评价] 110-1 陈縕侬/萧旭君 演算法设计与分析
时间Wed Jan 12 22:15:51 2022
※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：110-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
上半学期:陈縕侬教授
下半学期:萧旭君教授
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资讯系大二必修
δ 课程大概内容
0.Asymptotic Analysis
1.Divide and Conquer
2.Dynamic Programming
3.Greedy Algorithm
4.Graph Algorithm
5.Amortized Analysis
6.NP Completeness
7.Approximation Algorithm
Ω 私心推荐指数(以五分计) ★★★★★
硬度(没战友的话):
★★★★★
硬度(有战友的话):
★★★
想要学到扎实的演算法:
★★★★★
顺便练习C++的stl:
★★★★★
没打过C/C++:
★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algorithm
但这本书从没用过 上课都用教授编的PPT
μ 上课方式(投影片、团体讨论、老师教学风格)
上课皆为远距 在yt上面直播
上半学期陈縕侬教授会播去年的影片
slido若有问题会再回答
下半学期萧旭君教授则是亲自直播授课
我个人比较喜欢下半学期的授课方式
而且我觉得萧旭君老师教得我比较容易吸收QQ
老师可以把一些复杂的证明或演算法推导讲得较为仔细
且老师是亲自直播 感觉比较有互动(?
σ 评分方式(给分甜吗？是紮实分？)
Homework Assignment:40%
总共有4次
除了HW1有4题程式题+3题手写外
剩下皆为4题程式题+2题手写
Mini-Homework:15%
每周都有 算是课後的小练习
通常当天就可以写完 其中有两次简单的程式题
Midterm:20%
Final Exam:25%
Class Participation:5%
ρ 考题型式、作业方式
今年期中非常惨烈
(助教们表示:没有想到会这麽难QQ)
期末难度有下降一点
作业的难度我觉得没有往年心得文提的那麽夸张(?
我甚至觉得比DSA轻松超多...
可以用stl真的省了很多debug的时间
(望向之前DSA作业疯狂RE的地狱)
虽然还是要花一点时间但有人讨论(这很重要)
加上肯去找TA问问题要写出来真的不难
ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？
加签习惯？严禁迟到等…)
今年是1类加签
基础的话最好是会打C++
至於有没有修过DSA我倒觉得不是那麽重要
因为会用到的资料结构都是基本的
要用再查stl使用方法都来得及
当然有修过是最好啦
不然有时候写完不知道怎麽分析自己演算法的复杂度
Ψ 总结
作为一个外系生
十分感谢辛苦的TA及资讯系
让我可以好好体验札实的资工必修
修完真的学到非常多
唯一的小缺点大概就是期中题目真的出太多了QQ
而且又要求要写得非常详细
每次作业都花很多时间写但占比只有10%
一次考试考不理想学期成绩就会被送下去了QQ
还好期末难度有调整一点
最後感谢一下TA有开Gather Town
让我在上面遇到好多老师
感谢你们让我平安度过ADA>_<
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.32.179.203 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1641996953.A.3FE.html
※ 编辑: Alex548291 (114.32.179.203 台湾), 01/12/2022 22:22:41
※ 编辑: Alex548291 (114.32.179.203 台湾), 01/12/2022 22:25:31
1F：推 sN0w374625cS: 推个 我是没修过DSA直上ADA的本系生 帮补期中平均38 01/12 23:07
2F：→ sN0w374625cS: .1 满分135期末还没出来不知道 01/12 23:07
3F：推 Goldcloudzz: 推推 感谢老师您一学期以来的教学 01/13 00:48
我才靠老师您...
4F：推 Lyu7: 推 01/13 02:44
5F：推 Weakiki: 推 麻糬 01/13 10:28
==
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/13/2022 11:51:50
6F：推 michael1118: 推推 01/13 12:43
感谢辛苦的TA~
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/13/2022 13:00:36
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/13/2022 13:02:29
7F：推 krsxx: 没老师我肯定活不下来 01/13 15:00
反了==
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/13/2022 15:15:21
8F：推 fshjlin: ADA大推，虽然作业都不会写要跑去蹲TA hour QQ 01/13 20:45
9F：推 Xiphity: 推推 01/14 09:34
10F：推 GiftjokerPTT: 推 老师超强>< 谢谢老师带我飞过ADA 01/14 12:26
我都是靠您们的帮忙QQ
11F：→ karmel: 有战友硬度也不只三颗星吧XD 01/14 12:48
我是想说跟DSA比 当时都自己写花的时间比ADA多成绩还没ADA好QQ 所以有人讨论对我而言loading降了非常多
12F：→ karmel: 虽然是好课拉 但我是挂了 01/14 12:48
13F：→ karmel: 我是渣渣QQ 01/14 12:49
14F：推 Inglenook: 没战友修到哭出来在此 01/14 15:01
拍拍 今年有GT 我觉得这个平台非常棒 我自己也是在上面认识人的 祝你还是拿到一个不错的成绩~
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/14/2022 15:28:21
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/14/2022 15:33:31
※ 编辑: Alex548291 (1.200.169.126 台湾), 01/14/2022 15:44:42
15F：推 Python: mini有两次漏写崩溃 01/14 23:14
16F：推 andy920314: 推ADA，不推大一做死跑来修 01/16 21:55
17F：推 GiftjokerPTT: 成绩出来再推，没有老师真的不会有那麽满意的成绩>< 01/27 12:32
18F：→ Xiphity: 期末考成绩分布正常多了... 01/27 19:06
19F：推 fshjlin: 回来推，感谢等第线下修... 01/28 13:56