※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [课程] 演算法课程 江蕙如老师 时间: Sun Jul 10 07:13:19 2016 作者: weijhe (维尼) 看板: NCTU-Teacher 标题: [课程] 演算法课程 江蕙如老师 时间: 2010/09/01 Wed 18:04:04 很高兴同学对这门课有兴趣, 我要为演算法这门课正名一下, 这门课并非只是针对EDA领 域的学生所开的课. 这是一门只要computing就会需要的课, 举个简单的例子, FT (Fourier transform) 是讯号处理会使用的运算, 但是FFT (fast Fourier transform) 却是演算法, 是专家针对FT所特别设计出来的快速 的算法. 当然, 对於EDA领域来说, 这是一门必要的训练, 因为IC design流程中所需的运算都极其 复杂与庞大. 去年开始我将课本换成康乃尔大学使用的书, 这本书对於大学部的学生更自然, 也更符合 想像. 今年会增加柏克莱大学的用书所举的例子来强化概念. 会从stable matching与一些代表性的演算法开始, 然後再从头开始讲起, 重点会放在方法上的设计与分析, 尤其演算法与所使用的资料结构的连结. 另外一个重点是藉由这些训练, 让学生学习解决问题(problem-solving)的方法. loading的部分, 会有一些手写的作业和程式作业, 程式作业是要让学生了解实作与演算 法之间的gap, 所以大概是期中考前有一个, 期中考後有一个, 期末有一个小专题. 想请学生写一些有趣的程式, 也许有EDA相关, 也许有其他的领域, 希望大家玩得开心. 推荐修课的对象, 以下四类之一: (0. 大二(含)以上的同学) 1. 对computer science有兴趣的同学 2. 对computing有需要的同学 3. 想学习解决问题的方法的同学 4. 修过 C, C++, data structures, discrete math 四门中的两门的同学 Iris -- ※ Origin: 交大次世代(bs2.to) ◆ From: 140-113-232-76.Dorm6.NCTU.edu.tw 作者从 140-113-232-76.Dorm6.NCTU.edu.tw 修改文章於 2010/09/01 Wed 18:05:24 推 g1412d：推荐这篇文章 09/01 18:31 推 g1412d：推荐这篇文章 09/01 18:31 推 Keyway：推! 江妈是好人! XD 09/01 18:39 推 qqw94：推荐这篇文章 09/01 18:47 推 unya：推荐这篇文章 09/01 19:45 推 martinetlee：推荐这篇文章 09/01 22:16 推 th19883617：推荐这个老师 09/01 23:24 推 neon：推荐这篇文章 09/02 00:16 推 x0315x：推荐这篇文章 09/02 01:29 推 justin719：推荐这篇文章! 09/02 10:47 推 pebuch：推荐这篇文章 09/03 00:51 推 xonba：推! 09/07 00:40

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/11/2016 22:35:02