![]() |
Advanced Computing and EDA (ACE) Lab at SJTU |
HomePeopleResearchPublicationsTeachingActivitiesCodes
& Links |
VE280 Programming and Elementary Data Structure |
Description: | Procedural abstraction, recursion, abstract
data types, and dynamic memory management; Structured
data types, enumeration types, pointers, arrays, I/O
streams, and linked data structures; C++ program language syntax,
static and runtime semantics, compiling and debugging
C++ program on Linux, and testing. |
Credit
hours: |
4 |
Terms
offered: |
Summer 2012 - 2019; Fall 2019 - 2024 |
VE281 Data Structures and Algorithms |
Description: | Introduction to algorithm analysis and
O-notation; Fundamental data structures including lists,
stacks, queues, priority queues, hash tables, binary
trees, search trees, balanced trees and graphs;
searching and sorting algorithms; recursive algorithms;
Basic graph algorithms; Introduction to greedy
algorithms and divide and conquer strategy. |
Credit
hours: |
4 |
Terms
offered: |
Fall 2012 - 2018; Summer 2020 |
VE451 Digital Signal Processing and Analysis |
Description: | Introduction to digital signal processing
of continuous and discrete signals; The family of
Fourier Transforms including the Discrete Fourier
Transform (DFT); Development of the Fast Fourier
Transform (FFT); Signal sampling and reconstruction;
Design and analysis of digital filters. |
Credit
hours: |
4 |
Terms
offered: |
Fall 2011 |
VE527
Computer-Aided Design of Integrated Circuits |
Description: | Introduction to computational Boolean
algebra including binary decision diagram and
satisfiability; Two-level and multi-level logic
synthesis; Technology mapping; Physical design including
partitioning, floorplanning, placement, and routing;
Timing analysis; Large-scale optimization heuristics
such as simulated annealing. |
Credit
hours: |
3 |
Terms
offered: |
Fall 2013, 2017-2019; Summer 2015-2017,
2021-2024 |