Lecture Notes

 

 

Home News Lecture Outline Lecture Notes HomeWorks Project Quiz Miscellanea

©2000
Ting-Yuan Wang

Lecture  Nodes:

 

Introduction

# Lecture Topics Slides*
1 Introduction pdf

Circuit Modeling & Simulation

# Lecture Topics Slides*
1 Formulation of circuit equation ps1;ps2;ps4
2 Solution of linear equations ps1;ps2;ps4
3

Solution of linear equations (contd.)

 ps1;ps2;ps4
4 Iterative solution of linear equations; Solution of non-linear equations ps1;ps2;ps4
ps1;ps2;ps4
5 Transient Analysis of Nonlinear  Dynamic Circuits ps1;ps2;ps4
6 Transient Analysis of Nonlinear Dynamic Circuits  
7 Consistency, Stability,
Convergence , Local Truncation Error		 ps1;ps2;ps4
8 Noise Analysis ps1;ps2;ps4
9 Stiff Stability, Backward Differentiation Methods ps1;ps2;ps4
10 Architecture of Second Generation Circuit Simulators ps1;ps2;ps4
ps1;ps2;ps4
11 Conjugate Gradients ps1;ps2;ps4
12 An Introduction to the Conjugate Gradient Method without the Agonizing Pain ps1
13 Interconnect Delay Models pdf
14 Laplace Transformation pdf
15 S-Domain Analysis pdf
16 Interconnect Modeling & Analysis pdf

Algorithm

# Lecture Topics Slides*
1 Insertion Sort and Analysis ps1;ps2;ps4
2 Merge Sort and Analysis ps1;ps2;ps4
3 Divided and Conquer Algorithm ps1;ps2;ps4
4 Quick Sort ps1;ps2;ps4
5 ps1;ps2;ps4
6 Counting Sort ps1;ps2;ps4
7 Binary Search Tree: Red-Black Trees ps1;ps2;ps4
8 Dynamic Programming ps1;ps2;ps4
9 ps1;ps2;ps4
10 Optimal Prefix Code Design: Huffman's Algorithm ps1;ps2;ps4
11 Aggregate Method ps1;ps2;ps4
12 Potential Analysis ps1;ps2;ps4
13 Graph ps1;ps2;ps4
14 Minimum Spanning Tree (MST) ps1;ps2;ps4
15 Dijkstra's Shortest-Path Algorithm ps1;ps2;ps4
16 Linear Programming ps1;ps2;ps4
17 Floyd-Warshall APSP Algorithm ps1;ps2;ps4
18 Johnson's Algorithm ps1;ps2;ps4
19 Maximum Flow ps1;ps2;ps4
20 NP-Completeness ps1;ps2;ps4
21 ps1;ps2;ps4
22 Approximation Algorithm ps1;ps2;ps4

* pdf: pdf file format
   ps1: postscript file with 1 slide /page
   ps2: postscript file with 2 slides/page
   ps4: postscript file with 4 slides/page
   ppt: Microsoft® power point file

 

 

[ Home ] [ News ] [ Lecture Outline ] [ Lecture Notes ] [ HomeWorks ] [ Project ] [ Quiz ] [ Miscellanea ]

Electrical and Computer Engineering ~ University of Wisconsin-Madison ~ 1415 Engineering Drive Madison, WI 53706-1691 ~ Tel: 608/262-3840 ~ Fax: 608/262-1267
Last modified: 11/20/00 01:38 PM by Ting-Yuan