哪一学年度修课： 103-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
陈倩瑜 老师
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
生机系/所
δ 课程大概内容
Chapter 1: Fundamentals introduces a scientific and engineering basis for
comparing algorithms and making predictions. It also includes our programming
model.
Chapter 2: Sorting considers several classic sorting algorithms, including
insertion sort, mergesort, and quicksort. It also includes a binary heap
implementation of a priority queue.
Chapter 3: Searching describes several classic symbol table implementations,
including binary search trees, red-black trees, and hash tables.
Chapter 4: Graphs surveys the most important graph processing problems,
including depth-first search, breadth-first search, minimum spanning trees,
and shortest paths.
Chapter 5: Strings investigates specialized algorithms for string processing,
including radix sorting, substring search, tries, regular expressions, and
data compression.
Chapter 6: Context highlights connections to systems programming, scientific
computing, commercial applications, operations research, and intractability.
课纲我只是复制贴上，实际上是配合Coursera课程
下面详述
Ω 私心推荐指数(以五分计)
(希望不给星星没有违规，我认为自己是让老师失望的学生，没资格评分)
η 上课用书(影印讲义或是指定教科书)
本课程参考Princeton在Coursera上设置的"Algorithm"网络课程
教材基本上只要申请coursera，官方的文件、教学影片，都很够用
课本... 应该也没什么时间念啦
老师有说明过，他本人筛选过很多本算法课本
Princeton这位教授的著作他认为是最经典的
μ 上课方式(投影片、团体讨论、老师教学风格)
如前述，一切教材配合Coursera的Algorithm
老师起初强烈希望各位同学能回去看完影片
上课就能回答问题并讨论
类似翻转教室... 不过施行并不顺利
似乎大家都没先看影片
老师也很有耐心，上课会把影片内容 (我们理应先看过的)
重点提示一遍
鼓励大家回答问题
把麦克风传下去，拿到麦克风的人可以答也能pass
大致答对可以依照组别加分
主要目的还是鼓励大家预习影片再来上课
老师上课会提出Critical Question
这是来上课最重要的收获
思考一些光是呆板看影片看课本也没注意到的观念
σ 评分方式(给分甜吗？是扎实分？)
给分甜与否请参考Sweety Course
我个人成绩很普通，纯粹是我不认真，此不予评论
ρ 考题型式、作业方式
"几乎" 每周，至多每两周，会有一个程式作业
起初两周是让我们熟悉JAVA用的
后面的就很抓狂了...
我是外系生，只修过C++的基础程式设计课
我记得第三、四周开始，我就迈向一屁股坐在自习室写code
写六个小时也无法完成的窘境....
评分是交给线上批改系统 (好像叫批改娘...
可以随时上传，然后随时看到0分崩溃 (?
期中考题很大部分是Coursera的Excercise
只改了数字而已，有准备有分，这是老师很佛心的部分
考前也会泄题
期末考就... 因为coursera课程网关了..等等因素
老师就考了观念性的问答题
其实我觉得不难，都是上课看过的东西
只是自己复习太少，而且很傻很天真的以为跟期中考一样
看看Coursera的习题就好... 就爆了
老师还很谦虚的发文说 感觉大家学习效果不佳 他会检讨等等
我好惭愧TAT
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
出席率不管，不过其中一节，是在周二中午，真的只有一节课、翘课率比较高
老师有时候会苦笑的说 看得出来变冷清了
Ψ 总结
我是管院生，只修过一门程式设计，我会一直哀哀叫，理工战神不要嘘我
这里我想偷偷感谢一下助教们，每次我code写不出来，助教都乐意在FB回复我
指引方向，真的感谢助教让我吵了一学期 >////<
喔对，会另外安排助教课，自由出席，主题大多是解说作业解题方法
想更快写出code，就不要忽略助教课
老师在学期初看到班上有些二三年级的大学部生
就说了"有些知识，很值得越早知道越好"
这门课修完了，我非常同意老师这句话
虽然我有点一知半解，但是下次再提起某些结构或算法
我可以讲得出大致观念，那就离实作成功不远了
这门课我最大的收获其实是，写code的速度....
作业对我这个门外汉来讲真的很痛苦
常常在自习室碰壁了又碰壁，每周"至少"六小时作业不骗你
(再次强调我是外系，本科生应该会厉害点)
JAVA的syntax也被强迫在前半学期就弄很熟 (不论算法效率的话)
我在另门也是用JAVA的物件导向课程就...混得很快乐...
我想起了大一国文的吴旻旻老师曾说
“(写文章时)你想破头才来到你脑袋的第一个想法... 勇敢地把它抛弃！”
学习资料结构算法就是这种感觉
一个要求的程式功能，用基本的syntax用力、暴力的解，一定能完成
这门课、以及作业的修练，就是教我们如何抛弃太过直观而粗鲁的作法
寻求一个更精致、有效率的方式解决问题
虽然作业很痛苦
我也必须承认，修完这门课我深深感觉到
没学过资料结构算法，真的别说自己学过程式设计！
最后，
老师真的非常非常用心、也很有耐心听学生的意见回馈
乐于跟学生交流的老师真的很珍贵
希望下一批有幸修到这门课的同学
能跟我一样喜欢这门课