By 叶立皓
开课教授：江介宏
课程内容概述：
Introduction: 对EDA领域作概略性的介绍，其中也包含了IC设计流程的各阶段简介。
Computation and Optimization in a Nutshell: 介绍complexity的概念，像是big-O
、P、NP、NP-complete等观念，最后再介绍一些算法上的典型问题与解决问题的方法。
Model of Computation: 介绍一些用图形来描述系统的方式，像是state graph、
Petri net等等。
High-level Synthesis: 这是IC design flow中属于较上层的结构，主要有些assign
function、linking function unit等的指令会在这执行，这个单元就在介绍这里面发生
了什么事。
Logic Synthesis: IC design flow中间所做的事情，把IC的功能让logic gate去实现
，会介绍一些logic reasoning的工具(Truth table是一种)，像是BDD(Binary Decision
Diagram)、Boolean Formula等，也会介绍典型处理boolean formula的算法，像是
Quine-McCluskey Method等。
Verification: IC设计到了一个阶段，想要看它设计的是否和原先预想的功能一样，
或是和原先所写的code表现相同，都要靠verification，分为combinational和
sequential两种电路的验证法来探讨。
Physical Design: 属于IC design flow的下层，IC的block如何摆放、线路如何连接
等问题都在此阶层完成，处理各种状况的算法也在其中介绍。
Testing: IC做完，需要测试其正确性，而有几套算法能做这样的事情，会稍作介绍
。
简言之，EDA导论教我们如何用程式的能力来解决一些IC设计上的问题。
私心推荐指数：5颗
上课用教科书：老师自编投影片
老师上课风格：
教授上课可说是十分用心及认真，虽然常常因为他自己太强的缘故，会忽略掉一些对他来
说很trivial但对我们却有点陌生的内容，但只要抓住关键字，下课去问教授，他会很乐
意的回答每个问题，他甚至上课的时候也会一直很诚恳的希望同学们能多问问题。
虽然老师上课讲话的速度不快，但字字有重点，对此领域极度不熟的同学，上课务必专心
，不然之后在看投影片时，可能也会不知道内容在说什么。
考题型式、作业方式：
考题：每份考卷大概7题题组型的题目，有的是问答、有的是非加说明、有的请你执行
有教过的算法。
作业：对没接触过这个领域的人来说，算是满困难的，老师自己出的题目，似乎也都
没有解答，大多是一些算法的证明与操作。(自己写出来会有股成就感这样)
评分方式：
HW: 40%
Mid-term/CAD contest: 25% (竞赛、考试二选一)
Final exam/project: 30% (project、考试二选一)
Course participation: 5% (多问问题让老师认识你)
老师给分普遍蛮高的。
其他：
加签只要选就会上，人数不多。
有点算法基础会比较轻松，没有也没关系。
因为最后5%和老师对你的印象有点关系，所以出席可能要注意，但老实说一堂课内容
蛮多的，缺席也有点可惜。
总结：
对程式设计及算法有兴趣的同学，此为其应用之一，修了感觉会让你了解更广泛的应用
。对程式没sense的人(像我)，修的话其实可以对整个IC设计的流程有很清楚的了解，所
以不管怎么说，它是一门可以学到不少东西的课程，很棒。