作者QNPX (qnpx)
看板NTUcourse
标题[评价] 107-2 江蕙如 演算法
时间Wed Jul 24 00:17:07 2019
※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):是
哪一学年度修课: 107-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
江蕙如 教授
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
电机工程学系 B05以前: 选修
B06以後: 必修
δ 课程大概内容
演算法简介与一些重要的演算法
详细如下:
1.Basic of Algorithm
2.Graphs
3.Devide & conquer
--(期中)--
4.Dynamic programming
5.Network flow
6.Amortized analysis
7.NP completeness
--(期末)--
Ω 私心推荐指数(以五分计) ★★★★ (我的标准中5颗星是留给神课的)
η 上课用书(影印讲义或是指定教科书)
J. Kleinberg and E. Tardos, Algorithm Design, Addison Wesley, 2006
不需要买,看老师的投影片就够了
μ 上课方式(投影片、团体讨论、老师教学风格)
使用投影片上课。
老师会把演算法流程讲得很清楚详细,
但偶尔会详细到有点令人不耐烦。
投影片有点杂,自己看会有点吃力,
但因为内容并不难,想自修也是可以的。
另外推老师跟助教人超好,有问题都可以问。
σ 评分方式(给分甜吗?是紮实分?)
手写作业 ×4 10%
程式作业 ×2 20%
Project 20%
Midterm exam 25%
Final exam 25%
ρ 考题型式、作业方式
段考:
期中考比较注重在演算法的设计(所以头脑要清醒),
期末考只要照着上课讲过的演算法做就好,题目都不会太刁钻。
有的题目会跟手写作业相似,要看熟。
另外,考试时可以携带一张手抄A4大抄,但用不太到。
手写作业:
每次有3~5题习题,要你设计演算法之类的,不消一两天就能写完。
程式作业:
会一点c++的STL再照着上课介绍的演算法就可以写得出来。
作业1很简单,半天就能生出来了。
作业2比较复杂,我个人花了好几天,但相信程式好手只要1天即可。
Term Project:
两人一组
题目则是出自教育部的ICCAD contest
(
http://iccad-contest.org/2019/tw/index.html)
除了缴交程式外,还要在最後一堂课向老师口头报告自己的演算法。
原定死线是在学期结束前(後来配合竞赛死线延後到暑假开始後一周),
所以建议尽早开始。
ω 其它(是否注重出席率?如果为外系选修,需先有什麽基础较好吗?老师个性?
加签习惯?严禁迟到等…)
开学时老师希望大家先修过资料结构或离散数学,
但因为老师会从很基本的部分讲起,所以没修过也没关系,
只要会写c++就很够了。
Ψ 总结
重点整理:
1. 课程内容中规中矩
2. 老师助教人超好,有问题都可以问
3. 考试、功课不会太重
4. 不需要先备知识,会一点写c++的STL即可。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.225.167 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1563898634.A.6DA.html
※ 编辑: QNPX (140.112.225.167 台湾), 07/24/2019 00:22:39
1F:推 stage8888: 分数很甜 07/24 10:47
2F:推 jexus: 推~老师跟助教人都超好~~ 07/24 11:00
3F:→ jexus: 课也教得很仔细 07/24 11:00
4F:推 jimmy40124: 甜 07/24 11:55
5F:推 therr: 推推 07/26 09:46
6F:→ fun5566: 你可以公布"手写作业.程式作业.Midterm exam.Final exam" 07/27 13:57
7F:→ fun5566: ...等的题目给乡民们看吗? 07/27 13:58