※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）： 是 哪一学年度修课： 111-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 江蕙如 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机系 δ 课程大概内容 - Algorithmic fundamentals: mathematical foundations, growth of functions, rec rences (6 hrs) - Sorting and order statistics (6) -Data structures: heaps, red-black trees, disjoint sets (3) - Advanced design and analysis techniques: dynamic programming, greedy algorithms, amortized analysis (9) - Graph algorithms: representations, searching, spanning trees, shortest paths, network flow, matching (15) - NP-completeness and approximation algorithms (3) - Other algorithms: linear programming, branch and bound, simulated annealing, a s time permits Ω 私心推荐指数(以五分计) ★★★★★ ★★★★★ η 上课用书(影印讲义或是指定教科书) Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms, 3rd Ed., McGraw ill/MIT Press, 2009 μ 上课方式(投影片、团体讨论、老师教学风格) 上课都讲得蛮清楚的 一次听不懂的话也可以到COOL看以前的影片 σ 评分方式(给分甜吗？是紮实分？) – Four homework assignments: 18% – DIY problems in homework assignments (at least once): 2% – Four in-class quizzes (on the due dates): 5% – Three programming assignments (indexing/sorting, dynamic programming, graph a lgorithms): 25% – Two in-class tests: (Midterm on April 13: 20% + Final on June 8: 30%) – Bonus (class participation, extra DIY): 2% 算是紮实分吧 作业期考各占一半 作业好好写几乎都能快满分 总成绩也会调分 笔者大概加了5-6分左右 ρ 考题型式、作业方式 期中考需要大量通灵 平均50左右 期末通灵的部份少一点 平均65左右 手写作业基本上都是课本例题 网路上都找得到答案 但抄袭抓很严 最好不要照抄 程式作业分别是Sorting, DP,Graph 第一个很简单 第二第三可能要跟同学讨论一下或是找一下网路资源才想得出来 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 出席率基本上不占分数 但老师有一次心血来潮帮有来的加了bonus的分数 实际加了多少我也不知道 不过如果没有自制力看影片还是乖乖来上课吧 笔者是外系来选修的 基本上只要会C/C++和一点资料结构就好 当然如果有修过离散会更好进入状况 至於加签的话 需要先完成PA0才行 基本上不会很难 只是要测试你会不会写C/C++ 不过名额有限 先交先赢 如果要准备建议可以先练习之前的 版上有档案 然後也可以先学一下makefile 虽然加签只要程式可以跑对就好 没有说一定要在Linux操作 但是之後作业也会用到 先学不会有坏处 Ψ 总结 如果要扎实的学演算法～很推荐这门课～只是外系的话如果有人可以讨论会更好 没有的话也没关系～网路资源会是你的好朋友 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.230.50.28 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1687862066.A.A26.html ※ 编辑: iean900408 (61.230.50.28 台湾), 06/27/2023 18:41:23 ※ 编辑: iean900408 (61.230.50.28 台湾), 06/27/2023 18:44:20 ※ 编辑: iean900408 (61.230.50.28 台湾), 06/29/2023 12:58:46