作者monber (彻)
看板NCTU-Teacher
标题[心得] 谭建民 演算法
时间Tue Mar 3 20:57:57 2020
⊕课名⊕
演算法
▲教授▲
谭建民
★修课年度★
108-1 资工所选修 [D
￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。）
Growth of Functions
Divide and Conquer
Dynamic Programming
Greedy Algorithm
Amortized Analysis
-期中考-
Elementary Graph Algorithm
NP-Completeness Theory
◆上课方式◆（投影片、团体讨论、老师教学风格）
使用投影片上课，辅以板书
老师老老的，讲话有气音，但是讲解都蛮清楚的，连我这个没有资工底的算听得懂
上课的时候很喜欢泄考试会考的东西，所以有听有赚到
上课讲义是用老师自己编的word档，可以印下来做笔记用
▼考试作业▼
没有coding作业!
没有coding作业!
没有coding作业!
这个算是这门课的一大特色
是他的优点也是缺点
大家选课前可以思考一下XD
老师会勾课本习题给大家做，不算分
不过期末有交的话可以加分
期中考
基本上蛮简单的，不过有点多，growth of function的简答题可以背一下
不然当场推会烦死，因为题目蛮多的
比较麻烦的是divide and conquer的地方
要把一些演算法简单手写出来比较辛苦
要花点时间练习
期末考
内容相比於期中考比较难，NP-complete会比较不容易理解，
资工系有考古题系统，所以可以请资工朋友帮忙下载
然後老师都是考考古题，再换一些他上课新讲要考的同学，
所以有考古题真的赚
我甚至有拿到考古答案，最後NP的地方直接前一天背起来上阵
￥其他￥（是否注重出席率or严禁迟到？需要的基础？）
老师真的很佛，希望大家都可以好好听课好好拿高分
第一堂的时候老师会一边碎碎念一边签加签单，
记得应该是会全签
￠最後想说的话￠
这门课推荐给对演算法有兴趣但又没有程式基础的人
基本上不会资料结构也是可以来修的
有点当通识在修的感觉XD
以及缺研究所学分想轻松拿学分的人
不过想要练coding能力，学习很多相关知识的人可能就不适合了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.156.40 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NCTU-Teacher/M.1583240279.A.63D.html
1F：推 wolfg: 推老师 03/04 13:08
2F：推 YeaPa: 老师不是说要退休了，以後大概修不到这堂课了 03/04 14:24
3F：→ monber: 我没follow到老师要退休的事XD 03/04 17:41
4F：推 z897899878: 有人知道荆宇泰的演算法吗，下学期只有他的 03/05 13:48
5F：推 JJS2000: 楼上 我上学期有上他的 但最近没时间写心得 有什麽问题吗 03/05 21:24
6F：推 z897899878: 作业多吗，程式难吗，考试难吗会调分吗 03/06 01:29
7F：→ JJS2000: 回楼上 1.&2. 作业分为程式和书写。程式只有一题（其实还 03/06 08:48
8F：→ JJS2000: 有第二题 不过没通知要写）Formosa judge上有，可以自己 03/06 08:48
9F：→ JJS2000: 了解；书写的话 通常是证明、分析,几乎都能在课本、投影 03/06 08:48
10F：→ JJS2000: 片找到解答 3.我也不知道考试难度算怎样 我觉得都是考基 03/06 08:48
11F：→ JJS2000: 本的内容,但是要看过和理解证明过程还有可能要记一下pseu 03/06 08:48
12F：→ JJS2000: docode,应该比大学部的简单 4.应该有 平均79 03/06 08:48
13F：推 z897899878: 谢谢楼上，最後可以问一下作业有几次吗? 03/06 22:51
14F：→ JJS2000: 好问题 我就是因为忘记有几次作业所以才没讲= = 可能5,6 03/07 00:46
15F：→ JJS2000: 次吧 是课堂上指派的 可以补缴但不知道会不会打折 03/07 00:46
16F：推 YeaPa: 阿干 说要退休结果还不是又开课了 老师是在嘴炮啊 = = 06/02 15:41
17F：推 BenJM: 推 老师上课很认真，重点会讲很多次 12/23 16:41