prerequisites cs 221. computer organization and ... investigate the network layer and learn routing...
TRANSCRIPT
COURSE NAME
IN ENGLISH
Windows Internals COURSE NAME
IN CHINESE
Windows高级操作系统
CREDIT 3 (lectures 2 + labs 1)
INSTRUCTOR Zhu Qili
COURSE
DESCRIPTION
AND
OBJECTIVES
This course emphasizes on a discussion of operating systems concepts, which is closely
linked to one particular implementation–the Windows OS family. Given the ease-of-use of
today’s commercial-off-the-shelf operating systems, students need to be actively motivated
not to treat operating systems as black boxes, but to gain in-depth insight in the OS
implementation. Using the Windows OS family as primary target of discussion, the course
will also provide links and comparison to other operating systems (such as Linux, BSD Unix,
Unix System V). The topics covered in this course include Windows Architecture, SMP
support, Windows Main concept, Windows objects, Windows traps, Windows
Synchronization, Windows Scheduling, and Windows Management Mechanism. Other
topics of Windows such Windows memory management and Windows file systems are not
covered due to time limit.
PREREQUISITES CS 221. Computer Organization and Design
CS 433. Operating System and System Programming
TEXTBOOKS Windows Internals (5th ed.) by Mark E. Russinovich, David Solomon and Alex Ionescu
COURSE NAME
IN ENGLISH Compiler Principles
COURSE NAME
IN CHINESE 编译原理
CREDIT 3
INSTRUCTOR Fan Wu
COURSE
DESCRIPTION
AND
OBJECTIVES
This course considers the principles that underlie a wide variety of compilers, and focuses on the
problem of translating programs written in a high-level language into semantically equivalent
programs written in low-level machine code. After taking this course, students are expected to
understand the principles of designing and implementing modern programming languages, and to
implement a working compiler using standard compiler tools.
PREREQUISITES Discrete Mathematics, Program Design, and Data Structures
TEXTBOOKS Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman, “Compilers: Principles,
Techniques, and Tools”, Second Edition.
COURSE NAME
IN ENGLISH Compiler Projects
COURSE NAME
IN CHINESE 编译原理课程设计
CREDIT 2
INSTRUCTOR Fan Wu
COURSE
DESCRIPTION
AND
OBJECTIVES
In this course, students are expected to understand the principles of designing and implementing
modern programming languages, and to implement a working compiler using standard compiler
tools.
PREREQUISITES Discrete Mathematics, Program Design, and Data Structures
TEXTBOOKS Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman, “Compilers: Principles,
Techniques, and Tools”, Second Edition.
COURSE NAME
IN ENGLISH
Internet-Based Information
Extraction Technology
COURSE NAME
IN CHINESE
基于 Internet 的信息获取技术(A
类)
CREDIT 3
INSTRUCTOR Yao, Tianfang
COURSE
DESCRIPTION
AND
OBJECTIVES
Information Extraction (IE) technology is a novel natural language processing technology and
also an important language technology applied to Internet. This course is an elective specialty
course for the discipline of computer science and technology. The main content of this course is
listed as follows: Introduction; Named Entity Recognition; Chinese Information Extraction;
Template-based Information Extraction; Web Mining; Opinion Mining etc.
The primary missions of this course are to facilitate students to comprehend the main research
methods and the real-world applications of IE technology, present state-of-the-art research results
of IE technology to studnets, and prepare students for upcoming research and system
development of information retrieval, information extraction and web mining technology etc. In
addition, through instructing students to develop a program regarding named entity recognition
and accompilish this elementary practice, we can make students’ understanding related to the
concepts of the course more thorough
PREREQUISITES Natural Language Understanding, Computer Networks.
TEXTBOOKS 1. Maria Teresa Pazienza (Ed.). Information Extraction: A Multidisciplinary Approach to an
Emerging Imformation Technology. Lecture Notes in Artificial Intelligence 1299.
Springer-Verlag, 1997.
2. Maria Teresa Pazienza (Ed.). Information Extraction: Towards Scalable, Adaptable Systems.
Lecture Notes in Artificial Intelligence 1714. Springer-Verlag, 1999.
COURSE NAME
IN ENGLISH Computer Networks
COURSE NAME
IN CHINESE 计算机网络
CREDIT 3
INSTRUCTOR Zhu, Yanmin
COURSE
DESCRIPTION
AND
OBJECTIVES
This course is an introduction to the subject of computer networks with emphasis
on the Internet. The course has the following objectives:
To understand computer network and protocol architectures, especially
the ISO OSI and TCP/IP layering models
To learn communication and switching techniques
To understand application and transport layer protocols, such as FTP and
HTTP
To learn flow and congestion control methods
To investigate the network layer and learn routing algorithms
To understand the link layer and local area networks
To explore wireless and mobile networks
To learn the basic principles of network security
PREREQUISITES No specific requirements
TEXTBOOKS James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down
Approach, 3th edition, Addison Wesley, 2005
COURSE
NAME IN
ENGLISH
Computer Graphics COURSE
NAME IN
CHINESE
计算机图形学
CREDIT 3
INSTRUCTO
R
Ma Lizhuang
COURSE
DESCRIPTION
AND
OBJECTIVES
Computer graphics started with the display of data on hardcopy plotters and cathode ray tube
screens soon after the introduction of computers themselves. It has grown to include the
creation, storage, and manipulation of models and images of objects. These models come
from a diverse and expanding set of fields, and include physical, mathematical, engineering,
architectural, and even conceptual structures, natural phenomena, and so on. Computer
graphics today is largely interactive: The user controls the contents, structure, and
appearance of objects and of their displayed images by using input devices, such as a
keyboard, mouse or touch-sensitive panel on the screen. Because of the close relationship
between the input devices and the display, the handling of such devices is included in the
study of computer graphics. In this course, we will introduce the basic raster graphics
algorithms for drawing 3d primitives, geometric transformations in 2D and 3D space,
viewing in 3D, representing curves and surfaces, visual reality and computer animation. This
course provides the basis for graphics algorithm design, CAD software development and
game development. In the experimental class, students will learn and practice the basic
algorithms and software systems in the field of Computer Graphics.
PREREQUISI
TES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Supply Chain Management
COURSE NAME
IN CHINESE
供应链设计与管理
CREDIT 2
INSTRUCTOR Pang Xiaohong
COURSE
DESCRIPTION
AND
OBJECTIVES
This class will be a mix of lectures, case discussions and applications. The course objectives are
to develop modeling skills and to provide new concepts and problem-solving tools, applicable to
the design and planning of supply chains.
Course requirements are to come to class prepared, and to participate in the class. There will be a
number of group assignments throughout the class. The grading will depend on the assignments
and contribution to the class.
Chapter 1 Introduction to Supply Chain Management (2 Credit hour)
1.1 What is SCM?
1.2 Why SCM?
1.3 Strategies for SCM
1.4 Key Issues in SCM
Assignments: Case1 MeditechTeachingNote
Chapter 2 Logistics Network Configuration (4 Credit hour )
2.1 Introduction
2.2 Data Collection
2.3 Model and Data Validation
2.4 Solution Techniques (2 classes)
Case: The Bis Corporation
2.5 Solving the Bis Distribution Problem
Chapter 3 Inventory Management and Risk Pooling (4 Credit hour )
3.1 Introduction
3.2 A Single Warehouse Inventory Example
3.2.1 EOQ Model
3.2.2 The Effect of Demand Uncertainty
Case: Swimsuit Production
3.3 Risk Pooling (2 classes)
3.4 Centralized versus Decentralized Systems
3.5 Managing Inventory in the SC
3.6 Practical Issues
Assignments: Case2 Obermeyer
Chapter 4 The value of Information (3 Credit hour)
4.1 Introduction
4.2 The Bullwhip Effect
4.3 Effective Forecasts
4.4 Information for the Coordination of Systems
4.5 Locating Desired Products
4.6 Lead time reduction
4.7 Integrating the SC
Assignments: Case3 Barilla SpA
Chapter 5 Supply Chain Integration (3 Credit hour)
CASE: Modern Book Distribution
5.1 Introduction
5.2 Push vs. Pull Strategies
5.3 Centralized vs. Decentralized Control
5.4 What is E-Business
5.5 Distribution Strategies
5.6 Transshipment
Chapter 6 Strategic Allicance (3 Credit hour)
Case: ADS
6.1 Introduction
6.2 A Framework for strategic alliances
6.3 Third-party logistics
6.4 Retailer-supplier Partnerships
6.5 Distributor Integration
Chapter7 Procurement and Outsourcing (3 Credit hour)
CASE: (FreeMarkets OnLine, Inc. )
7.1 Introduction
7.2 Framework for procurement
7.3 E-procurement
7.4 Outsourcing benefits and risks
Chapter 8 International Issues in SCM (2 Credit hour)
CASE: Wal-Mart changes tactics to meet international tastes
8.1 Introduction
8.2 Risks and Advantages of International SC
8.3 Issues in international SCM
8.4 Regional Differences in Logistics
Chapter 9 Coordinated Product and SC design (3 Credit hour)
CASE: Hewlett-Packard: Printer SC
9.1 Introduction
9.2 Supplier Integration into new Product Development
9.3 Mass Customization
Chapter 10 Customer Value and SCM (3 Credit hour)
CASE: Dell’s Direct Business Model
10.1 Introduction
10.2 The Dimensions of Customer Value
10.3 Customer value measures
10.4 IT and Customer Value
Chapter 11 Information Technology for SCM (2 Credit hour)
CASE: Backup in the Espresso lane
CASE: ERP brews instant success
11.1 Introduction
11.2 Goals of SC information technology
11.3 Standardization
11.4 IT Infrastructure
11.5 Electronic Commerce
11.6 SCM System components
11.7 Integrating SC IT
Chapter 12 Decision support systems for SCM (2 Credit hour)
CASE: SCM smoothes production flow
12.1 Introduction
12.2 Understanding DSS
12.3 SC DSS
12.4 Selecting a SC DSS
Summary
Experiment: Practicing Risk Pooling game and Beer Game (2 Credit hour)
PREREQUISITES
TEXTBOOKS Simchi-Levi, David, Philip Kaminsky, and Edith Simchi-Levi. Designing and
Managing the Supply Chain. 2nd ed. New York, NY: McGraw-Hill, 2003. ISBN:
0071410317. (SKS)
COURSE NAME
IN ENGLISH
Computer communication and
networks
COURSE NAME
IN CHINESE
计算机通讯与网络
CREDIT 2
INSTRUCTOR Ma, Dianguan
COURSE
DESCRIPTION
AND
OBJECTIVES
The major contents include the basic principles of computer networking (flow control, error
control, congestion control, multiplexing, and so on), public protocols (HTTP, FTP, SMTP, POP,
IMAP, DNS, UDP, TCP, OSPF, RIP, IP, ICMP, ARP, NAT, CSMA/CD, CSMA/CA, PPP, and
so on), and typical network applications(Web, file transfer, electronic mail, domain name
system). Ethernet, wireless local area networks, and internetworking devices such as routers,
bridges, hubs, Ethernet switches are also the topics of this course.
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Data Structures and
Algorithms
COURSE NAME
IN CHINESE
数据结构与算法
CREDIT 4
INSTRUCTOR Yuxin Deng
Office: 3-327
Email: deng-yx AT cs.sjtu.edu.cn
COURSE
DESCRIPTION
AND
OBJECTIVES
The purpose of this course is to provide an introduction to the design and analysis of fundamental
data structures and algorithms. Besides presenting the commonly used data structures, reinforcing
the idea of tradeoffs between costs and benefits associated with each data structure, the course
also discusses how to measure the effectiveness of a data structure and algorithm.
The following topics are covered in this course:
- Algorithm analysis
- Lists, stacks, queues, binary trees, non-binary trees
- Sorting and searching
- Graphs, graph traversals, graph algorithms
- Advanced tree structures like balanced trees
- Analysis techniques
The study is carried out within an object-oriented framework. In this course C++ is used to
implement all algorithms.
PREREQUISITES - Discrete Mathematics
- Knowledge of C++
TEXTBOOKS A Practical Introduction to Data Structures and Algorithm Analysis, Second Edition. Clifford A.
Shaffer. ISBN 7-5053-7767-1
COURSE NAME
IN ENGLISH
Digital Signal Processing COURSE NAME
IN CHINESE
数字信号处理(电子系)
CREDIT 3
INSTRUCTOR Chen, Wen
COURSE
DESCRIPTION
AND
OBJECTIVES
This course treats the basic theory of digital signal processing. It consists of the following topics:
the fundamentals of discrete-time signals and systems, the z-transform, the Fourier transform, the
discrete Fourier transform, the fast Fourier transform, the structures of digital filters, the design of
IIR digital filters, the design of FIR digital filters, the sampling theorem and multi-rate digital
signal processing.
In addition, three experiments are arranged. They are the fundamentals of digital signals and
systems, the design and implementation of digital filters, and the spectral analysis using the fast
Fourier transform.
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Digital Signal Processing COURSE NAME
IN CHINESE
数字信号处理(电气系)
CREDIT 3
INSTRUCTOR Ma, Dianguan
COURSE
DESCRIPTION
AND
OBJECTIVES
This course treats the basic theory of digital signal processing. It consists of the following topics:
the fundamentals of discrete-time signals and systems, the z-transform, the Fourier transform, the
discrete Fourier transform, the fast Fourier transform, the structures of digital filters, the design of
IIR digital filters, the design of FIR digital filters, the sampling theorem and multi-rate digital
signal processing.
In addition, three experiments are arranged. They are the fundamentals of digital signals and
systems, the design and implementation of digital filters, and the spectral analysis using the fast
Fourier transform.
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Semiconductor Physics and
Devices
COURSE NAME
IN CHINESE
半导体物理与器件
CREDIT 3
INSTRUCTOR Zou Weiwen
COURSE
DESCRIPTION
AND
OBJECTIVES
Course objects:
This course is one of fundamental courses for undergraduate students who are major in
electronic science and technology, microelectronics and so on. Through this course,
students can learn and master the principles of semiconductor physics and the basic
theory and analysis method of semiconductor devices. It builds up solid theoretical basis
for students who are going to learn the "Integrated Circuit Technology" and "IC design", or
are planed to undergo the research in microelectronics and modern VLSI and system
design and manufacture. In recent years, the rapid development of semiconductor
disciplines makes the content extremely rich, which is hardly learned during this course
along. It is expected that through this course, students become interested in
semiconductor science and master the fundamental principles for further study and
research in the future.
Course content:
The course of Semiconductor Physics and Devices is important theoretical basis of
modern integrated circuits design and fabrication. Through the
semiconductor-physics-based microelectronic or optoelectronic technology, a quite
large-scale electronic or photonic circuit and even an equipment or system can be all
designed and fabricated on a small silicon chip or other semiconductor substrate. For
instance, optical transmitting, optical receiving and optoelectronic energy transformation
is exactly realized through various semiconductor optoelectronic devices and
optoelectronic or photonic integrated circuits. This course relates to many disciplines in
broad fields such as semiconductor physics, semiconductor devices, various
microelectronic technologies, design of electronic circuits and systems, and so on. This
course is important theoretical basis of optoelectronic technology, optical fiber
communication and microwave technology area. This course includes two main parts.
The first part is to introduce the principle and theory of semiconductor physics, such as
essential semiconductor physical ideas and effects, and the theoretical basis of various
semiconductor devices and materials. The second is to introduce essential
semiconductor devices and their applications, such as semiconductor electronic devices
(bipolar and field effect transistors as the core compose in IC), and semiconductor
optoelectronic devices (semiconductor lasers, photo-detectors and solar cells) and other
semiconductor microwave devices.
Assessment:
Final examination(80%),Homework(10%),Discussion(10%)。
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Technology of Electromagnetic
Compatibility
COURSE NAME
IN CHINESE
电磁兼容技术
CREDIT 2
INSTRUCTOR Zhao, Gang
COURSE
DESCRIPTION
AND
OBJECTIVES
The main task of this lecture is to understand the idea and main principles of
ElectroMagnetic Compatibility (EMC). The main contents include:
1) An brief introduction of the history and concept of EMC.
2) Understanding the technical terms of EMC.
3) Main contents of EMC, including filtering, shielding, equipotential bonding, grounding,
and isolation etc.
4) EMC testing technology.
5) EMC standards and their application.
1. Basic information of the lecture
(1) Code of the lecture: 002-(2005-2006-1)F0416006
(2) Title of the lecture: Electromagnetic Compatibility Technology
(3) Teaching hours/Credit: 36/2
(4) Lectures in advance: Circuit Theory, Electromagnetic Fields
(5) Face to: Undergraduate students in the field of electric and electronics engineering
(6) Given Dept.:Dept. of Electrical Engineering
(7) Teaching material:
[1] Guo Yinjing, Lv Wenhong, et al. Principle and Application of Electromagnetic
Compatibility, Tsinghua Univ. Press, April 2004.
2. The basic requirements of the lecture
(1) The concept of EMC (2 hour)
a) The hazard of EMI
b) The concept of EMC and glossary
c) Brief history of EMC and EMC approval test
(2) Theoretical foundations (2 hour)
a) Frequency domain analysis of signals
b) Electric circuit and magnetic circuit
c) Principle of EM field
d) Express of physical quantities and Unit system of EMC
(3) EM environment and couple approach of EMI(2 hour)
a) Nature EM environment
b) Manmade EMI
c) The 3 essential factors of EMI
(4) EMC Test(4 hour)
a) Electrical fast transient immunity test
b) Static electric discharge immunity test
c) Impulse immunity test
d) Radio frequency inducted transfer interference immunity test
(5) EMC filter design(6 hour)
a) Classification of interference
b) EMI filter
c) Elements of filters
d) Selection and installation of filters
(6) Shielding, bonding, grounding and isolation(6 hour)
a) Principle of EM shielding
b) Shielding material
c) Integrality of shielding
d) Bonding technology
e) System grounding
f) Isolation techniques
(7) EMC design of PCB(4 hour)
a) EMI in PCBs
b) General design principle of PCB
c) Bypassing and de-coupling
d) Design for reducing differential mode interference
e) PCB grounding
f) Bio-electromagnetic effect and its application(2 hour)
g) Bio-electricity and body EMC
h) Bio-effect of EM waves
(8) Forecasting of product EMC property (4 hour)
a) EMC property forecasting principle
b) Common software for EMC forecasting
PREREQUISITES
TEXTBOOKS Guo Yinjing, Lv Wenhong, et al. Principle and Application of Electromagnetic Compatibility,
Tsinghua Univ. Press, April 2004.
COURSE NAME
IN ENGLISH
Basic Theory of Circuits COURSE NAME
IN CHINESE
基本电路理论
CREDIT 4
INSTRUCTOR Li, Ping
COURSE
DESCRIPTION
AND
OBJECTIVES
This is a basic and important course for the students major in electricity. The aim and task for this
course is to make students grasp the circuits’ concepts correctly, grasp the basic rules and
analyzing methods, which provides a solid basis for the further study.
Topics covered:
1. Basic concepts:
Lumped-parameter circuits;
Variables (voltage and current) in circuit and their reference direction;
Voltage sources, current sources and their basic waveforms (DC, Sinusoid, step,
impulse, ramp);
The features and VAR of resistors, capacitors, inductors, dependent sources and
tow-port elements such as coupled coils, ideal transformers, gyrators and linear idea
operator amplifiers. The concepts of linear and nonlinear, time invariant and time
variant;
Power and energy;
Circuit model;
Kirchhoff’s law, tellegen’s law and the basic concepts of network topology.
2. Analysis of linear resistive networks
Calculating of simple resistive circuits (including Branch Analysis); the transformation
between passive and active circuits (including dependent sources); maximum power
transfer theorem;
Mesh analysis and nodal analysis, loop analysis and cut sets analysis (including matrix
forms);
Definitions of one-port and two-port circuits, the terminal equations, equivalent
circuits, calculation of two-port parameters, interconnected two-port circuits, analysis
of the terminated two-port circuits;
Substitution theorem, superposition theorem, Norton’s and Thevenin’s theorem,
reciprocity theorem;
3. Analysis of linear dynamic circuits;
Building differential equations for first-order RC, RL circuits;
Initial conditions;
Time constant, zero input response, zero state response, complete response, transient
and stable state, natural and forced response;
A general solution;
Step response and impulse response;
Building differential equations for second-order RLC circuits;
Zero input, zero state and complete response of RLC circuit (including overdamped,
critically damped and underdamped case);
Natural frequency;
Concept of convolution integral;
Analysis approaches in frequency domain.
4. Analysis of sinusoidal stable state
The amplitude, angular frequency, argument and phase of a sinusoidal variable, and its
transient value, effective value, phase difference, phastor, phasor diagram;
Concepts of sinusoidal stable state response and its relationship with differential
equation, using phasor to get the special solutions of the differential equations in
sinusoidal stable state circuits;
Circuit analysis in phasor domain and the transfer between phasor domain and time
domain;
Phasor forms of Kirchhoff’s laws and elements’ VA relationships;
Resistance and admittance;
General analysis approaches of sinusoidal stable state circuits (including the circuits
with coupled coils and their equivalent models), network theorem and application of
phasor diagram, maximum power transfer theorem;
Average power (real power), reactive power, apparent power, complex power and
power factor;
Resistance function, admittance function and meshwork function, frequency response,
series resonance and parallel resonance, resonance frequency, quality factor; concept
of bandwidth, frequency selection, lowpass, highpass and bandstop filter;
Concept of balanced three-phase circuits;
The contents and basic requirements of the laboratorial teaching
1. Compulsory Experiments covered: VA measures of fundamental elements,
operational amplifiers and dependent sources, superposition theorem and
Thevenin’s theorem, tellegen’s theorem and reciprocity theorem, usage of
oscillograph, response of first-order circuits, the instantaneous response of
second-order circuits, basic measures of AC, increase the power factor of
inductive loads, oscillation of RLC in series or in parallel, voltage and current
in 3-phase circuits, power measuring in 3-phase circuits, two-port circuits in
frequency domain, interconnection of two-port circuits, transforms;
2. Selective and innovative experiments: design and installation of millimeter,
auto-timing flash lighter, synthesis of network function, dialing recognition
circuit;
3. Be able to use some common instruments, such as ammeter, voltmeter,
multimeter, power meter, power factor meter, oscillograph, transistor
millivoltmeter, etc.
4. Use some ordinary methods to measure the value of voltage, current,
resistance, capacitance and inductance, to observe the signal waves and
special curves, to get the power;
5. Connect the experiment circuits correctly according to the circuit diagram
given, analysis and eliminate some simple troubles, read and record the data
logically;
6. Settle the data, draw relative curves, analysis and explain the result, give a
certified report
7. Use some software such as MATLAB, MULTISIM to help circuits analysis.
8. Practical, synthetic and creative attributes will be considered in the
experiments.
9. Pay attention to the safety during experiments, prevent from accidents,
especially serious accidents.
The requirements of improving students’ abilities
1. Increase students’ self-study ability gradually in teacher’s instruction.
2. In order to achieve the teaching aim, to guarantee the teaching quality, a
certain amount of exercises are necessary to improve students’
problem-solving abilities.
3. Build students’ scientific personalities and improve their abstract-thinking
and inductive abilities by the course teaching.
4. Combine the lectures and laboratory course to strongly improve students’
research ability, computer application ability and problem-solving ability
Explanation
1. As one of the platform courses in Electricity, the fundamental knowledge,
concepts and analysis methods of circuits’ theory are the main contents of
this course according to other courses.
2. The course is closely relative to another course “Signal & System”. As the
following concepts are important contents in “Signal & System”, they are not
listed in this course requirement.
1) Analysis and power calculation of a linear stable-state circuit when
it is excited by a nonsinusoidal periodic signal
2) Calculation approaches such as circuits’ laws in phasor form,
impulse response, convolution integral, natural frequency, transfer
function.
3) State, state variable, setting and solving state equations.
3. Many teaching aids such as textbook, exercise, CAI, e-course, can be used to
reach a good teaching effect.
PREREQUISITES Advanced math; General physics
TEXTBOOKS 《Fundamentals of Electric Circuits》 Charles K, Alexander, Tsinghua book concern 2000
COURSE NAME
IN ENGLISH
Digital Circuits COURSE NAME
IN CHINESE
数字电子技术
CREDIT 3
INSTRUCTOR Bao, Qilian
COURSE
DESCRIPTION
AND
OBJECTIVES
Digital Circuits is one of the core courses designed for sophomores in all curricular relating to
electrical engineering and computer science. The overall goals are to analyze and design digital
logic circuits which constitute the foundation for preparing a student to take follow-on courses,
develop skills required to solve engineering problems.
Instructional Objectives
(1) Basic Concepts of digital Logic (Lecture: 4 hours)
Understand the difference between analog and digital quantities.
Understand number systems, operations, and codes.
Understand logic variables, logic constants, logic circuits, and logic functions.
(2) Basic Concepts of Logic Gates (lecture: 2 hours)
Understand the basic logic operations implemented by logic gates: NOT gates (inverters), AND gates, OR Gates, NAND gates, NOR gates, etc.
(3) Operations and Simplification of Logic Functions (Lecture: 8 hours; Problem-solving skills: 1 hour)
Understand the concepts of Boolean algebra, truth tables, minterms, and maxterms.
Express logic functions in basic forms
Apply commonly used formulas, i.e., the basic properties, theorems, and rules governing logic operation.
Apply Boolean algebra to simplify logic expressions.
Find minimal sum-of-products expressions using Karnaugh maps.
(4) Combinational Logic Circuits (Lecture: 7 hours; Problem-solving skills: 2 hours)
Analyze combinational logic circuits using the general approach.
Design combinational logic circuits using the general approach.
Understand combinational logic hazards and the elimination of glitches.
Understand the functions and applications of commonly used MSI circuits such as full adders, encoders, decoders, magnitude comparators, data selectors (multiplexers), and parity generators/checkers.
Express combinational logic functions using Hardware Description Languages (HDLs) such as Advanced Boolean Expression Language (ABEL).
(5) Programmable Logic Devices (Lecture: 2 hours)
Understand the basic structure of programmable logic devices.
Implement a sum-of-products expression in a PAL, PLA, or GAL.
(6) IC Flip-Flops and Related Devices (Lecture: 6 hours; Problem-solving skills: 1 hour)
Understand the functions and structures of various types of flip-flops.
Understand the functions of Schmitt triggers, monostable multivibrators (one-shots), and astable multivibrators oscillators).
Connect a 555 timer to operate as a Schmitt trigger, one-shot, or astable multivibrator.
(7) Sequential Logic Circuits (Lecture: 12 hours; Problem-solving skills: 1 hour)
Recognize the difference between combinational and sequential logic circuits
Analyze sequential logic circuits using the general approach.
Understand the functions and applications of counters
Understand the functions and applications of registers
Design synchronous sequential circuits using the general approach.
Design simple asynchronous counters.
Implement counters and shift registers using PLDs. (optional)
(8) Large-Scale Integrated Circuits (Lecture: 5 hours)
Understand the main operational and performance characteristics of TTL and CMOS devices.
Understand the basic organization of semiconductor memory.
Understand how RAMs and ROMs work.
(9) Analog-to-Digital and Digital-to-Analog Converters (Lecture: 3 hours)
Understand how A/D and D/A converters work.
Understand quantization error.
Calculate quantization error.
Describe commonly used D/A converters
Describe commonly used A/D converters
Ⅳ. Laboratory
See the course description of EC314 (Digital/Analog Circuits Laboratory).
Ⅴ. Capability Development
(1) Special emphasis is placed on the basic concepts and basic problem-solving procedures because this is the very first course pertaining to digital circuits. (2) Besides laboratory, any extracurricular activities which aim at improving analysis,
design, implementation, and troubleshooting of digital circuits, are encouraged. (3) Digital circuits have been widely used in our daily life. It is hoped that instructors
make full use of multimedia and computer simulation to make the covered topics easier to digest.
Ⅵ. Complements
(1) Course Web site: The School’s Course Management System.
(2) Requirements cited from University’s rules: Keep silence when the instructor is
presenting his/her teaching materials. Late submission of homework assignments is not
accepted. Cheating is not allowed on home works, projects, and exams.
(3) Featured requirements: None.
PREREQUISITES Basic Circuit Theory
TEXTBOOKS Digital Fundamentals by Thomas L. Floyd, Science Press & Person Education, 2002. Digital
Logic Applications and Design by John M. Yarbrough, China Machine Press & Thomson
Learning, 2002.
COURSE NAME
IN ENGLISH
Computer Organization
and Architecture
COURSE NAME
IN CHINESE 计算机组成与系统结构
CREDIT 4
INSTRUCTOR Prof. Haojin Zhu
COURSE
DESCRIPTION
AND
OBJECTIVES
This course introduces the basic concepts and design principles of computer
organization and architecture. The main topics include: performance measuring
for computer system, memory hierarchies and cache, Pipelining and
instruction-level parallelism, high performance input/output interface, parallel
computer architecture and multiprocessors. Upon completion of the course, the
student should understand the basic concepts of computer organization and
architecture.
PREREQUISITES
TEXTBOOKS David A. Patterson and John L. Hennessy, "Computer organization and design,
the hardware/software interface", Morgan Kaufmann, Third Edition, 2005
COURSE NAME
IN ENGLISH
Principle of Automatic Control
System
COURSE NAME
IN CHINESE
自动控制原理
CREDIT 2.5
INSTRUCTOR Wang Wei
COURSE
DESCRIPTION
AND
OBJECTIVES
1.Goal of the course
Principle of Automatic Control System is a basic course for electronic and electrical major
students. The goal of the course is:Let the students master the basic methods of analysis and
design of automatic control systems, including the modeling of the physical systems, analyzing
and designing of the control system using time-domain and frequency domain methods.
2. Basic contents and requirements of the course
chapter1 Introduction
The students should understand the contents of automatic control
theory and its classification, master the basic components for
feedback control structure as well as the typical testing signals usually
used in control systems.
Chapter2 Modeling of control systems
The students should master the establishment of the differential equations for systems and the
corresponding transfer function,could draw the block diagram and signal flow chart for the
control systems, could find the gains of the system using Mason Gain Formula.
Chapter 3 time domain analysis of the control systems
The students should master
Routh array and the Routh stability criterion
the method to find the parameters for the critical stability
the concept of the steady state error and steady state error constants as well
as their calculation methods should be mastered.
The method to calculate steady state errors aroused by disturbances and the method to
attenuate the influence of the disturbances.
the condition under which the higher order system is simplified to be the second order
system and the simplification method.
Chapter 4 root locus method
The students should master the method to plot the root locus and
could analyze the characteristics of the control system using root
locus.
Chapter5 frequency domain analysis of the control systems
The students should master:
the definition of the frequency response and the features of the
frequency
response.
the method to get the frequency response from experiment and
transfer function
the method to plot the Nyquist diagram and Bode diagram
Nyquist criterion
the definition of minimum phase system and its characteristics
the method to find the steady state error from bode diagram
the definition of gain margin and the phase margin and their
physical meaning
the method to get the margins from Nyquist diagram and bode
diagram.
Chapter6 compensation of the control systems
The students should master:
the transformation between the time domain, frequency domain
and
complex domain specifications
phase lead compensation and its influence on the system
dynamics
phase lead compensation using root locus and its influence on
the system
dynamics.
PREREQUISITES The students could conduct the analysis of real system, draw the frequency response, form the
performance specifications for the system and compensate the system.
TEXTBOOKS Linear control system analysis and design, John J.D’azzo, Constantine H. Houpis, fourth
Edition,Qinghua University press, 2000.
COURSE NAME
IN ENGLISH
Communication Principles COURSE NAME
IN CHINESE
通信原理
CREDIT 4
INSTRUCTOR Tao, Meixia
COURSE
DESCRIPTION
AND
OBJECTIVES
Communication Principles is one of the main curricula for Communication Engineering and
Electronic Engineering. The course is launched in the 2nd semester of the third year. It is a
fundamental course which theoretically studies the basic principles of electronic communication,
and the course General Principles of Communication for Generalized Platform is a pre-requisite.
After taking the course, the students should be able to analyze all kinds of communication
systems and prepared for further research.
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH Discrete Mathematics (2)
COURSE NAME
IN CHINESE 离散数学 2
CREDIT 3
INSTRUCTOR English: Luo Yuan, Long Huan
COURSE
DESCRIPTION
AND
OBJECTIVES
This course is in English and for undergraduate students, which focuses on Set Theory and
Abstract Algebra. (Note that another course named Discrete Mathematics (1) is about the Logic
Theory and Graph Theory, which does not have much relation to this course.)
The first part of this course is Set Theory which includes Axioms, Relations, Functions, Cardinal
Arithmetic, Countable Sets, Orderings and Ordinals. The second part of this course is Algebra
which includes Group, Ring, Field, Module and Linear Transformations with respect to them.
PREREQUISITES
TEXTBOOKS 1. Herbert B. Enderton, Elements of Set Theory, printed by Academic Press in 1977, reprinted by
Post and Telecom Press (影印版) in 2006.
2. Michael Artin, Algebra, reprinted by Pearson Education Asia Limited and China Machine
Press (影印版) in 2004.
3. Michael Artin, Algebra, Chinese translation 郭晋云译, China Machine Press in 2009.
COURSE NAME
IN ENGLISH
Web Services and .Net
Framework Technologies
COURSE NAME
IN CHINESE
Web 服务与.NET 技术
CREDIT 3
INSTRUCTOR Shen Liping
COURSE
DESCRIPTION
AND
OBJECTIVES
The course introduces fundamental concepts and characteristics of Web services, which will be
followed by detailed explanation on how to implement and deploy Web services using the basic
standards that enable web services: SOAP, XML Schema, Web Service Definition Language
(WSDL) and Universal Description Discovery and Integration(UDDI). WS-Interoperability and
the roadmap of future web services standards are laid out. Students will also learn the basics
of .NET framework and how to develop Web services using on .NET platform.
It’s definitely a new course for computer science, the content and technique is new and is always
developing. We pay more attention to practices and applications; we pay more attention to
student’s interest and participation
The class combines lectures, directed readings, case analyses, programming assignments, group
work, class discussion and final project to provide an understanding of key and current .NET
XML web services topics. By the end of the course, students are expected to obtain:
1. Understanding on the fundamental concepts, characteristics, visions, and reality of
Web services
2. Understanding on the fundamental concepts, characteristics, visions of
Microsoft .NET Framework
3. Understanding the visions and Deliverables of WS-I
4. Familiarity on basic Web services standards: XMLSchema, SOAP, WSDL, UDDI
5. Ability to implement and deploy Web services using standard .NET APIs for Web
services
Understanding on how .NET platform can be used as development and deployment platform for
Web services
PREREQUISITES Computer Networks, C#, C++ or Java Programming Languages
TEXTBOOKS
COURSE NAME
IN ENGLISH Power electronics converter,
applications and design
COURSE NAME
IN CHINESE 电力电子基础
CREDIT 3
INSTRUCTOR Yong Wang, Associate professor
COURSE
DESCRIPTION
AND
OBJECTIVES
This course is to help the students to acquire basic impression about what is power electronics.
First, the power devices such as power diode, MOSFET, etc will be introduced. Then, the
fundamental power electronics converters like DCDC converter and DCAC inverter will be
investigated. Moreover, various kinds of power electronics application system will be introduced.
PREREQUISITES
TEXTBOOKS Power Electronics Converters, Applications, And Design
Third Edition Mohan, N.; Vndeland, T.; Robbins, W.P.
COURSE NAME IN
ENGLISH
Algorithm and Complexity COURSE NAME IN
CHINESE
算法与复杂性
CREDIT 3
INSTRUCTOR Yijia Chen
COURSE
DESCRIPTION AND
OBJECTIVES
This course focuses on the design and analysis of efficient algorithms, together with some
elementary NP-completeness theory. We will cover basic number-theoretic algorithms;
divide-and-conquer; basic graph-theoretic algorithms; dynamic programming; linear
programming; quantum algorithms, etc.
PREREQUISITES No
TEXTBOOKS Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh V. Vazirani: Algorithms. McGraw-Hill 2008:
I-X, 1-320
COURSE NAME
IN ENGLISH Software Engineering
COURSE NAME
IN CHINESE 软件工程
CREDIT 2
INSTRUCTOR Jian Cao
COURSE
DESCRIPTION
AND
OBJECTIVES
This course covers the Theoretical Foundations required for successful building of complex
system. The objectives are:
To learn basics of the software engineering (SE) process life cycle.
To learn what the object-oriented (OO) approach to software development is,
through OO principles and design patterns.
To learn UML (Unified Modeling Language) that is part of most CASE (Computer
Aided Software Engineering) tools and the benefits of visual modeling /
diagramming.
To practice the application of principles of object-oriented software development
through the course group project.
To develop teamwork and communication skills through the course group project.
PREREQUISITES A course on principles of object-oriented software development
TEXTBOOKS Bruegge and Dutoit, Object-Oriented Software Engineering Using UML, Patterns
and Java, 3rd
Edition, Prentice-Hall, 2010
COURSE NAME
IN ENGLISH Computer Architecture
COURSE NAME
IN CHINESE 计算机系统结构
CREDIT 3
INSTRUCTOR Dr Yanmin Zhu
COURSE
DESCRIPTION
AND
OBJECTIVES
The design of computer systems and components. Processor design, instruction set design, and
addressing; control structures and microprogramming; memory management, caches, and
memory hierarchies; and interrupts and I/O structures, Pipelining, SIMD/MIMD machines
PREREQUISITES Computer Organization
TEXTBOOKS
Computer Architecture: Quantitative Approach, Fourth Edtion, J.Hennessy,.D.Patterson,
Elsevier
Computer Organization and Design: The Hardware/Software Interface, D. Patterson and J.
Hennessy, Morgan Kaufmann Publishers, Inc., Fourth Ed., 2008.
COURSE NAME
IN ENGLISH Multicore Architecture and
Parallel Programming
COURSE NAME
IN CHINESE 多核计算与并行处理
CREDIT
INSTRUCTOR Xiaoyao Liang
COURSE
DESCRIPTION
AND
OBJECTIVES
The purpose of this course is to teach the basic knowledge of the modern multi-core processor
architecture and the programming skills to develop exciting new applications that can take
advantage of the parallelism. Over the past two years, every major microprocessor manufacturer
has introduced processor chips with multiple cores, with dual and quad core processors for
desktop and laptops, and over a hundred cores available in some Graphics Processing Units. This
course will provide an introduction to the popular multi-core architectures with a focus on the
techniques that are most appropriate for the use of parallelism to improve program performance.
The topics of the course include multi-core design and architectures, data and task parallelism,
synchronization techniques, shared data structures and load balancing. The students will learn
basic programming techniques using OpenMP, MPI and CUDA.
PREREQUISITES Basic progrmaming skills
TEXTBOOKS To be determined
COURSE NAME
IN ENGLISH Flat Panel Display Technologies
COURSE NAME
IN CHINESE 平板显示技术
CREDIT 2
INSTRUCTOR Prof. Xiaojun GUO
COURSE
DESCRIPTION
AND
OBJECTIVES
Flat panel displays (FPDs) currently represent a market of approximately 150
billion USD. Nearly all electronic systems use the FPD as the primary output
interface to users. The importance of understanding and engineering displays is
continuing to increase. The course will provide a general introduction of FPD
technologies and the industry. The covered topics include system requirements
and metrics for FPDs, basic principles of luminescence and spatial light
modulation for FPDs, large area electronics and driving electronics, and the
advanced topics such as flexible displays and 3D displays.
PREREQUISITES Undergraduate level Physics, Electronics
TEXTBOOKS Jiun-Haw Lee, David N. Liu and Shin-TsonWu, Introduction to Flat Panel Displays, JohnWiley &
Sons, Ltd., 2008.
COURSE NAME
IN ENGLISH Programming Languages
COURSE NAME
IN CHINESE 程序设计语言
CREDIT 2
INSTRUCTOR Prof. ZHU Qili
COURSE
DESCRIPTION
AND
OBJECTIVES
A small number of concepts underline the hundreds of programming languages
that have been designed and implemented. This course introduces the concepts
that serve as a basis for programming languages. It aims to provide the students
with a basic understanding and appreciation of the various essential programming
language constructs, programming paradigms, evaluation criteria and language
implementation issues. The course covers concepts from imperative,
object-oriented, functional, logic programming and scripting languages. These
concepts are illustrated by examples from varieties of languages such as Pascal,
C, Java, Smalltalk, Scheme, ML, Haskell, Prolog, Perl etc.
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH Computer Networks
COURSE NAME
IN CHINESE 计算机网络
CREDIT 3
INSTRUCTOR Zhu, Yanmin
COURSE
DESCRIPTION
AND
OBJECTIVES
This course is an introduction to the subject of computer networks with emphasis
on the Internet. The course has the following objectives:
To understand computer network and protocol architectures, especially
the ISO OSI and TCP/IP layering models
To learn communication and switching techniques
To understand application and transport layer protocols, such as FTP and
HTTP
To learn flow and congestion control methods
To investigate the network layer and learn routing algorithms
To understand the link layer and local area networks
To explore wireless and mobile networks
To learn the basic principles of network security
PREREQUISITES No specific requirements
TEXTBOOKS James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down
Approach, 3th edition, Addison Wesley, 2005
COURSE NAME
IN ENGLISH
Image-based Measurement:
Principle and Application
COURSE NAME
IN CHINESE
图像检测原理及应用
CREDIT 2
INSTRUCTOR LIU, Manhua
COURSE
DESCRIPTION
AND
OBJECTIVES
Course description:
- Introduction of some basic methods in image capture, digitalization and storage.
- Basic concepts and principles and some technologies in image processing such as image
enhancement and segmentation.
- Principles and methods in feature extraction and representation.
- Basic concepts, principles and methods in pattern recognition.
- Concepts and methods for image analysis such as data structure and machine learning
methods.
- The real application of image processing and pattern recognition technology in
measurement such as line detection, measurement of dimension length, object detection
and recognition etc.. Understanding how to use these image based technology in real
applications.
Objectives:
Understand the basic principles and methods of Image-based measurement; knowing the
methods and processing steps in the algorithms development of image analysis and pattern
recognition in real applications of measurement.
PREREQUISITES No specific request, suit for both first time student and researcher.
TEXTBOOKS Gonzalez R.C, Woods R.E. Digital Image Processing. Prentice. 3rd. Edition, Addison-Wseley,
2002