COURSE NAME IN ENGLISH The Principle of Database - TU Berlin
Transcript of COURSE NAME IN ENGLISH The Principle of Database - TU Berlin
COURSE NAME
IN ENGLISH
The Principle of Database
System
COURSE NAME
IN CHINESE
数据库系统原理
CREDIT 3
INSTRUCTOR Li, Fang
COURSE
DESCRIPTION
AND
OBJECTIVES
Object-oriented, entity-relationship, relational data models, and approaches to database design.
Relational, object-relational, and object-oriented query languages. SQL and ODMG standards.
Algebraic query languages and some database theory. Integrity constraints and triggers;
functional dependencies and normal forms. Database transactions and security from the
application perspective. Designing a database for an application. Interactive and programmatic
interfaces to database systems. Individual database application programming project with
extensive use of SQL.
In-depth knowledge of database systems from a user and application point of view.
PREREQUISITES 103 (or 109), 107.
TEXTBOOKS Database Systems: The Complete Book by Hector Garcia-Molina, Jeffrey D. Ullman and Jennifer
D. Widom, Published October 2001 by Prentice Hall, Copyright 2002, 1152 pp., Cloth ISBN:
0-13-031995-3.
COURSE NAME
IN ENGLISH
Web Services and .Net
Framework Technologies
COURSE NAME
IN CHINESE
.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
Artificial Intelligence COURSE NAME
IN CHINESE
人工智能
CREDIT 3
INSTRUCTOR Zhang, Liqing
COURSE
DESCRIPTION
AND
OBJECTIVES
Introduction to the history, literature, and fundamental concepts of artificial intelligence (AI),
from elementary reactive systems to increasingly complex artificial "agents." Topics: production
systems, neural networks, genetic programming, computer vision, heuristic search, logic,
knowledge representation and reasoning, Bayes networks, automatic planning and multi-agent
communication. Focuses on ideas rather than applications.
To introduce students to the fundamental challenges, ideas, and techniques of Artificial
Intelligence (AI).
PREREQUISITES Discrete Structures or equivalent.
TEXTBOOKS Nilsson, Artificial Intelligence: A New Synthesis, Academic Press Order Fulfillment, ISBN:
1558604677.
COURSE NAME
IN ENGLISH C++ Programming
COURSE NAME
IN CHINESE C++程序设计
CREDIT 2
INSTRUCTOR YAO Tianfang
COURSE
DESCRIPTION
AND
OBJECTIVES
Programming is one of the fundamental obligatory courses for engineering students. This course
is the subsequent course of C programming, which introduces and emphasizes object-oriented
programming (OOP). OOP is a currently popular and powerful programming technique. The
main characteristics of OOP are encapsulation, inheritance, and polymorphism. C++
programming language was developed to support OOP by providing classes which combine both
data and algorithms. Although C++ programming language is not a pure OOP language, it
realizes most of OOP features and combines efficiency and practicality. Therefore, C++
programming language is currently one of the most widely used OOP languages.
This course will deliver the fundamental idea of OOP. After that, it presents the concept and
usage of Unified Modeling Language (UML), which is a graphical representation formalism and
can help students to better understand OOP. Then it will describe the syntax, methods and
applications of C++ language combined with UML in detail. Thus, the students will learn how to
develop a perfect C++ program based on OOP technique through a lot of examples, exercises,
and projects. Finally they can solve various real-world problems by using C++ programming
language.
All the materials (lecture slides, home works, and projects etc.) will be available in English. In the
meantime, some terms of OOP, C++ programming language, and UML will be noted in Chinese
for the purpose of aiding students in reading Chinese materials in the future.
PREREQUISITES C Programming
TEXTBOOKS Walter Savitch. Absolute C++. 2th Edition. China Machine Press. April, 2006. ISBN
7-111-18829-2
Note: This book can be purchased in the teaching material department at our university.
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
Wireless Communications:
Principle and Application
COURSE NAME
IN CHINESE
无线通信的基本原理和应用
CREDIT 3
INSTRUCTOR Wang, Xinbing
COURSE
DESCRIPTION
AND
OBJECTIVES
This course gives a definitive modern treatment for wireless communications technology and
system design. The course covers the fundamental issues impacting all wireless networks and
reviews virtually every important new wireless standard and technological development, offering
especially comprehensive coverage of the 3G systems and wireless local area networks (WLANs)
that will transform communications in the coming years. The course illustrates each key concept
with practical examples, thoroughly explained and solved. Coverage includes:
Wireless system design fundamentals: channel assignment, handoffs, trunking efficiency,
interference, frequency reuse, capacity planning, large-scale fading, and more
Path loss, small-scale fading, multipath, reflection, diffraction, scattering, shadowing,
spatial-temporal channel modeling, and microcell/indoor propagation
New 3G air interface standards, including W-CDMA, cdma2000, GPRS, UMTS, and
EDGE
New wireless LAN technologies: IEEE 802.11a/b, HIPERLAN, BRAN, and other
alternatives
Bluetooth wearable computers, fixed wireless and Local Multipoint Distribution Service
(LMDS), and other advanced technologies
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Operating System COURSE NAME
IN CHINESE
操作系统
CREDIT 3
INSTRUCTOR Gong, Lin
COURSE
DESCRIPTION
AND
OBJECTIVES
The fundamentals of operating systems design and implementation. Basic structure;
synchronization and communication mechanisms; implementation of processes, process
management, scheduling, and protection; memory organization and management, including
virtual memory; I/O device management, secondary storage, and file systems.
To learn the basic techniques used to construct modern operating systems
PREREQUISITES Object-Oriented System Design or equivalent.
TEXTBOOKS Silberschatz, Operating Systems Concepts, Addison-Wesly (Edition: 5th/1998)
COURSE NAME
IN ENGLISH
Signals and Systems COURSE NAME
IN CHINESE
信号与系统
CREDIT 3
INSTRUCTOR Wang, Junfeng
COURSE
DESCRIPTION
AND
OBJECTIVES
To study the basic theory and analytic methods of signals and LTI system, which includes the
basic signals transform theory, such as the Fourier Transform of continuous-time signals and
Fourier Transform and Z Transform of discrete-time signals. The course also includes the
analysis of LTI system, such as analysis in time domain, frequency domain, S domain and Z
domain, and includes the description of system in state space. The course is the basis for
furthering studies and works in relevant areas.
PREREQUISITES Basic Circuit Theory, Linear Algebra, Complex Variable Function
TEXTBOOKS Signals and Systems, Hu Guangrui, Shanghai Jiaotong University, 1995
Experiments of Signals and Systems, Hu Guangrui, Science Publishing Inc., 1999
COURSE NAME
IN ENGLISH
Fundamentals of Analog
Electronics
COURSE NAME
IN CHINESE
模拟电子技术
CREDIT 3
INSTRUCTOR Yang, Hua
COURSE
DESCRIPTION
AND
OBJECTIVES
Provide a broad and balanced coverage of: physics of semiconductor materials, operating
principles of key semiconductor devices and examine relevant circuit application. To study the
principles of operation for MOS transistors and bipolar junction transistors. To learn the
performance of amplifier using MOS and BJT. To discuss the various design issues associated
with MOS and bipolar analog circuits and more general concepts of feedback and amplifier
design. To understand functions of basic circuit block buildings.
PREREQUISITES Basic Theory of Circuits
TEXTBOOKS 《Microelectronic Circuits》(Fifth Edition)
Author: Sedra and Smith
Publisher:Oxford University Press 2004
COURSE NAME
IN ENGLISH
Microcomputer Principles and
its Interface
COURSE NAME
IN CHINESE
微机原理与接口技术
CREDIT 3
INSTRUCTOR Fang Xiangzhong
COURSE
DESCRIPTION
AND
OBJECTIVES
To make students mastering the structure of computer, inner structure of CPU,
memory system, I/O interface in common use, instruction
system, assemble language, etc, by class teaching and
experiments, and to make students be able to design small
scale computer applied system using the basic knowledge
of computer hardware and software, and to ground for
applying computer in modern communication and
information processing fields.
Topic Covered:
1. Summarize of compute
Computer’s characteristic and development
Computer’s hardware compose
Microprocessor, microcomputer and microcomputer system
Computer’s software
2. 8086 microprocessor
Inner structure of 8086
Bus interface unit and executive unit of 8086
Bus timing of 8086
3. 8086 instruction system
Addressing modes of 8086
Instruction set system of 8086
4. Program design of 8086 assemble language
ASM-86 assemble language
Design assemble language program in use of structure of sequence, branch, cycling
and sub process
I/O DOS functions in common use
Design ASM-86 assemble language program, assemble, link and debug
5. 8086 memory system
Structure of 8086 memory system
Linking method between CPU and memory chip
6. Mode of input and output
I/O addressing modes of 8086;
Information transferring between CPU and I/O equipment must pass I/O interface
Interrupt and DMA;
Input and output methods of I/O channel, I/O processor.
7. Interrupt
Interrupt and the function of interrupt system
The condition of CPU response for interruption
Interrupt priority
8. Interface chip in common use
Inner structure and work modes of timer/counter chip 8253
Parallel interface chip 8255A
Interrupt control chip 8259A
DMA control chip 8237
Serial interface chip 8250 and 8251
9. Brief introduction of top grade microcomputer
Operation principle, operation mode of verily address
Safe mode
The organization of virtual memory system
Descriptor, privilege, multi-task, etc
10. Brief introduction of top grade single chip
The structure and operation mode of top grade single chip(such as Hitachi H8S/2655)
PREREQUISITES Design of digital logic circuit, experiment of digital logic circuit, culture of
computer
TEXTBOOKS [IBM-PC0520 serials] The principle and application of microcomputers, Zhou
Mingde, Tsinghua University Press
COURSE NAME
IN ENGLISH
Embedded System Design COURSE NAME
IN CHINESE
嵌入式系统设计
CREDIT 2
INSTRUCTOR Zhang Zhigang
COURSE
DESCRIPTION
AND
OBJECTIVES
Understand the basic principles of embedded system design. Implement an embedded system
based on a FPGA platform.
Part I: Basic concepts about embedded system design
- Basic definitions and concepts of embedded system
- The progress and develop trends of embedded system technology
- Embedded system architecture
- Processors in an embedded system
- Peripherals in an embedded system
- Interconnection for embedded systems
- The way to access an embedded system
Part II: Practice
- Implement an embedded system in a programmable chip(hardware design)
- Implement an embedded system in a programmable chip(software design)
PREREQUISITES C programming
Basic concepts about digital logic
Basic concepts about I/O, analog and digital interfacing and peripherals
TEXTBOOKS No textbook need.
COURSE NAME
IN ENGLISH
Communication Lab COURSE NAME
IN CHINESE
通信试验
CREDIT 2
INSTRUCTOR Zhang Zhigang
COURSE
DESCRIPTION
AND
OBJECTIVES
Part I: Basic concepts introduction
- To understand basic theories of digital communication system
- To understand basic concepts about software defined radio (SDR)
Part II: Practice
Students will divide up into teams and each will design and implement one of
the following project:
- Implement a SDR system which can transfer one channel of audio signal from
one platform to another one. The audio signal received will be an input signal
of a loudspeaker.
- Create a car positioning system based on an embedded system that would
handle wireless communication in a mesh network, which ultimately would
control the car after certain procedures.
PREREQUISITES Knowledge about embedded system or microprocessor
Communication principles
TEXTBOOKS No textbook need.
COURSE NAME
IN ENGLISH
Image Expression and Analysis COURSE NAME
IN CHINESE
图像表示和分析原理
CREDIT 2
INSTRUCTOR Liu, Manhua
COURSE
DESCRIPTION
AND
OBJECTIVES
PREREQUISITES
TEXTBOOKS
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
Programming methodology COURSE NAME
IN CHINESE
程序设计思想与方法
CREDIT 4
INSTRUCTOR Wang, Yinling
COURSE
DESCRIPTION
AND
OBJECTIVES
PREREQUISITES
TEXTBOOKS
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
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.
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.
PREREQUISITES
TEXTBOOKS
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
Fundamental Circuits for
Communications
COURSE NAME
IN CHINESE
通信基本电路
CREDIT 3.5
INSTRUCTOR Su, Yikai
COURSE
DESCRIPTION
AND
OBJECTIVES
PREREQUISITES
TEXTBOOKS
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
System on Programmable Chip
(SOPC) Lab
COURSE NAME
IN CHINESE
可编程片上系统试验
CREDIT 3
INSTRUCTOR Zhang Zhigang
COURSE
DESCRIPTION
AND
OBJECTIVES
A project oriented course. Students will realize a system design on a FPGA board.
During the first part of the class,
Part I: Basic concepts about SOPC and the tool chain.
Each student will implement the same canned designs designed by the instructor
and be given substantial guidance. These are meant as an opportunity for student to learn
the development tools and basic concepts. The following concepts and tools will be
introduced:
- PLD
- SOPC
- Altera Quartus II software
- SOPC Builder
- Nios II processor
- Nios II IDE
Part II: Students will divide up into teams and each will design and implement a
comparable project of their own with guidance from the instructor.
PREREQUISITES C programming
Basic concepts about digital logic
Basic concepts about I/O, analog and digital interfacing and peripherals
It will be better if students have embedded system architecture and programming
knowledge.
TEXTBOOKS No textbook need.
COURSE NAME
IN ENGLISH
Fundamentals of Power
Electronics Technology
COURSE NAME
IN CHINESE
电力电子技术基础
CREDIT 3
INSTRUCTOR Jin, Zijian
COURSE
DESCRIPTION
AND
OBJECTIVES
PREREQUISITES
TEXTBOOKS
COURSE NAME
IN ENGLISH
Introduction to Communication
Principles
COURSE NAME
IN CHINESE
通信原理概论
CREDIT 2
INSTRUCTOR Ma, Dianguang
COURSE
DESCRIPTION
AND
OBJECTIVES
PREREQUISITES Basic Circuit Theory, Analog Electronics, EI205, EI210
TEXTBOOKS Digital and Analog Communication Systems, 6e, by Leon W. Couch II, Electronics Industry
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.
PREREQUISITES
TEXTBOOKS Guo Yinjing, Lv Wenhong, et al. Principle and Application of Electromagnetic Compatibility,
Tsinghua Univ. Press, April 2004.
COURSE NAME
IN ENGLISH
Principle of Automatic Control
System
COURSE NAME
IN CHINESE
自动控制原理
CREDIT 2.5
INSTRUCTOR Li 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
Programming methodology COURSE NAME
IN CHINESE
程序设计思想与方法
CREDIT 3
INSTRUCTOR Yao Tianfang
COURSE
DESCRIPTION
AND
OBJECTIVES
Programming is one of the required basic courses for every engineering student. This
course is the introduction of programming designed for the freshmen, providing the basis for
the follow-up courses. In this course, C will be used for the programming language. C
language is a powerful but simple common programming language with concise syntax, rich
types, complete structures and powerful expressions. It has the merits of both the high
language and the lower language such as assembly languages. Hence, with wide domain of
applications, it can be used to write not only application programs but also system programs.
This course will deliver the basic concepts and syntax and methods of C language. The
students will learn the basic programming knowledge and skills gradually through a lot of
examples and exercises. Finally the students can solve various real problems by using the
knowledge he/she grasped.
All the materials (lecture slides, home works, etc.) will be available in English. In the
meantime, some technical terms will be annotated in Chinese for the purpose of aiding
students in reading Chinese materials in the future.
Note: the course just follow EI109 is the course EI110 “Programming methodology(B)
(2)” which will be taught in the second semester of the first year using the object oriented
programming language C++.
PREREQUISITES
TEXTBOOKS Reference:
Recommend books (available at Book Stores):
The C Programming Language, by Brian W. Kernighan. (Prentice Hall,
1998)
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
CIMS 导论
CREDIT 2
INSTRUCTOR Pang Xiaohong
COURSE
DESCRIPTION AND
OBJECTIVES
Course Description:
The course covers a comprehensive breadth of supply chain topics in depth, and addresses the
major challenges in this area. It focuses on effective supply chain strategies for companies to
plan and integrate supply chain components into a coordinated system. It also introduces and
utilizes key tactics such as inventory placement and risk pooling, information sharing, and
integrated planning and collaboration. Various models and methods for supply chain analysis
and optimization are provided. The course is recommended for undergraduate seniors who
are interested in Operations Management and planning to find a career in this area. It is a first
half-term course.
Course Goals and Learning Objectives:
The goal of this course is to help students develop an understanding of the issues, principles,
tools and decision processes involved in designing and effectively managing an integrated
supply chain system. After successful completion of the course, students will be able to
Identify the key issues and challenges in supply chain management,
Explain the basic concepts and methods involved in designing and managing the supply
chains,
Describe the models and problem-solving tools important for analyzing and optimizing
the supply chains,
Apply modeling skills and problem-solving tools to real-world cases in supply chain
management, with emphasis on how to find a balance between total cost and service
level.
Course Requirements:
Students are required to
Attend all scheduled classes, being prepared for class by reading the appropriate text
material and assigned cases ahead of time, I will take attendance on randomly selected
days.
Actively and constructively participate in class discussions and contribute to group
work. During discussions, quality matters more than quantity. I encourage all students to
be an active learner.
Complete a number of case study assignments.
Complete two computerized experiments and write the reports.
Course Organization:
The course will be a mix of lectures, case studies, group discussions, and computerized
experiments.
Case Method: Cases will be used extensively throughout the course. The concepts and
analytical tools from the textbook and the assigned readings should be applied to your
analyses of all cases, to make supply chain management decisions.
Discussion articles: Discussion articles will allow students to assess current SCM
examples taken from journals and industry press. Active participation is expected by the
entire class, and students should make thoughtful contributions to the discussion.
Computerized experiments: Two experiments are planned for students to better
understand the Bullwhip Effect, and validate the strategies for reducing the Bullwhip
Effect.
PREREQUISITES
TEXTBOOKS Simchi-Levi, David, Kaminsky, Philip, arid Simchi-Levi, Edith, Designing and Managing
Supply Chain: Concepts, Strategies, and Case Studies, 3rd ed., McGraw- Hill/ Irwin, 2008.
You can find Electronic Textbook at web site:
http://www.netLibrary.com/urlapi.asp?action=summary&v=1&bookid=124519
Articles and other resources are available through the course website.
COURSE
NAME IN
ENGLISH
Fundamental Circuits for
Communications
COURSE
NAME IN
CHINESE
通信基本电路
CREDIT 3.5
INSTRUCTO
R
Su Yikai
COURSE
DESCRIPTION
AND
OBJECTIVES
With the development of wireless communication, radio frequency (RF) devices such as
cellular and cordless phones, cable modems and RF identification tags are rapidly
penetrating all aspects of our lives. So many RF products have been introduced to these
devices.
RF design is quite different to integrated circuits (ICs) design. This course will give novice
in RF design a systematic introduction.
This course consists of 8 chapters: Chapter 1 gives a general introduction for the whole class
and the subsequent chapters. Chapter 2 describes the basic frequency selective networks and
the other filters. Chapter 3 emphasizes the effects of noise and interference. Chapter 4 deals
with the effects of nonlinearity and some mathematics models. Chapters 5 through 6 address
the design of some RF building blocks: power amplifier and oscillators. A number of case
studies are illustrated to show a brief structure for the RF transceiver. Chapters 7 and 8
present the detailed technologies of Amplitude Modulation (AM) and Phase&Frequency
Modulation (PM&FM).
Finally, some basic knowledge about Auto Gain Control (AGC) and Auto Frequency Control
(AFC) will been introduced.
PREREQUISI
TES
TEXTBOOKS
COURSE
NAME IN
ENGLISH
Introduction to Random
Signal Processing
COURSE
NAME IN
CHINESE
随机信号处理导论
CREDIT 2
INSTRUCTO
R
Huang Zhenyu
COURSE
DESCRIPTION
AND
OBJECTIVES
Introduction:
A random process widely exists in physical signals and systems, generated artificially or
by nature. Signals in radar, sonar, sound, vibration, communication, control systems and
biomedical engineering are a few examples. Whether the "randomness" of these signals is
built into nature or just a reflection of our ignorance of fundamental mechanisms in nature,
the random models have proved very successful in processing the random signals. However,
complete knowledge of the probabilistic law governing the signal is rare. Typically, we only
have partial knowledge or none at all. On the other hand, we can measure the signal and use
them to improve our knowledge of the probabilistic model that the signal is assumed to obey.
There are many reasons for wanting to do this, some of which are as follows:
― to predict the signal's future behavior by identifying a system;
― to obtain the signal parameters related to some physical mechanism;
― to diagnose the health of a system by track changes in the signal's source;
― to improve the quality of the signal by reducing the noise.
Most of the course will be dedicated to subjects related to discrete-time random signals
estimation, prediction, filtering, parameter estimation and spectrum estimation. As an
introduction course for undergraduates, the objective of the course is to provide an
understanding regarding the basic principles which focus on the estimation techniques and
their applications. These basic principles have theoretical and practical aspects. Basic
principles related to these aspects will be introduced and studied by applying the relevant
mathematical tools, e.g. Matlab. Naturally, the course does not aim to comprehensively
cover the broad spectrum of topics pertaining to random signal processes.
Syllabus:
1. Introduction (2 hours)
Examples of random signals in electrical, mechanical and bio-engineering
Methods of processing
Applications
2. Discrete-Time Random Processes (10 hours)
Basic concepts
Stationarity and ergodicity
Covariance sequences
Short-time Fourier transfer
Power spectral density
Parametric models for stationary processes.
3. Introduction to Causal Linear Estimation of Stationary Processes (10 hours) Minimum mean squared error estimation
Best linear estimator
Wiener filter
Causal linear prediction of stationary processes
Kalman filter
4. ARMA Parameter Estimation (8 hours) Sample covariance, covariance estimation
Autoregressive parameter estimation
Least squares estimation
Moving average parameter estimation
Model order selection
PREREQUISI
TES
1. B. Porat, Digital Processing of Random Signals, Prentice-Hall, 1994.
2. A. Papoulis, Probability, Random Variables and Stochastic Processes, 3rd Ed.,
McGraw-Hill, 1991.
3. S. M. Kay, Fundamentals of Statistical Signal Processing, Volume I: Estimation
Theory, Prentice-Hall, 1993.
TEXTBOOKS
COURSE NAME
IN ENGLISH
Discrete Mathematics COURSE NAME
IN CHINESE
离散数学
CREDIT 2
INSTRUCTOR Yuan Luo
COURSE
DESCRIPTION
AND
OBJECTIVES
This course includes the basic knowledge of logic and graph.
The rules of logic specify the meaning of mathematical statements. In addition, logic
has numerous applications in the design of circuits, artificial intelligence, the verification
of the correctness of programs, and so on. In fact, we will have the following chapters.
Propositional Logic: Ch1 Basic concepts of propositional logic; Ch2 Propositional
calculus; Predicate Logic; Ch3 Basic concepts of predicate logic; Ch4 Predicate
calculus.
Problems in almost every conceivable discipline can be solved using graph models.
The rules of graph can be used in the design of planar circuit board, chemical
compounds, computer networks, transportation networks, and so on. In fact, we will
have the following chapters: Ch5 Basic concepts; Ch6 Path and circuit; Ch7 Tree; Ch8
Planar graph.
PREREQUISITES
TEXTBOOKS Discrete Mathematics and Its Applications, 6th Edt., K. H. Rosen, McGraw Hill, 2006.
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
Windows Internals COURSE NAME
IN CHINESE
Windows高级操作系统
CREDIT 3 (lectures 2 + labs 1)
INSTRUCTOR Kenny Q. Zhu
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
Introduction to Communication
Principle
COURSE NAME
IN CHINESE
通信原理概论
CREDIT 2
INSTRUCTOR 张志刚(Zhang, Zhigang)
COURSE
DESCRIPTION
AND
OBJECTIVES
The course provides a detailed, unified treatment of theoretical and practical aspects of digital and
analog communication systems, with emphasis on digital communication systems. The course
emphasizes deriving design equations that relate performance of functional blocks to design
parameters. It illustrates how to trade off between power, band-width and equipment complexity
while maintaining an acceptable quality of performance. Material is modularized so that
appropriate portions can be selected to teach several different courses. The course includes 4
chapters as below.
Chapter 1: Introduction
This chapter introduces the history of the communication systems, the basic construction of a
communication system, and the basic concepts of information theory (information, channel
capacity and coding).
Chapter 2: Signals and spectra
Some basic tools to understand and design communication systems are introduced in chapter 2.
Some prime tools needed are mathematical models to represent signals, noise, and linear systems.
Chapter 2 is divided into the broad categories of properties of signal and noise, Fourier transforms
and spectra, orthogonal representations, bandlimited representations, and descriptions of linear
systems, Measures of bandwidth are also defined.
Chapter 3: Baseband pulse and digital signaling
In Chapter 3, we will study how baseband analog waveforms are converted into baseband digital
waveforms for transmission over digital communication systems. In the study of this chapter we
will concentrate on four major topics: how the information in analog waveforms can be
represented by digital signaling; (2) how to compute the spectra for line codes; (3) how filtering
of the digital signal, due to the communication channel, affects our ability to recover the digital
information at the receiver; and (4) how we can merge the information from several sources into
one digital signal by using time-division multiplexing (TDM).
Chapter 4: Baseband signaling principles and circuits
The basic techniques used for bandpass signaling will be studied in this chapter. The complex
envelope technique for representing bandpass signals and filters will be found to be very useful.
A description of communication circuits with performance analysis will be presented for filters,
amplifiers, limiters, mixers, frequency multipliers, PLL, and detector circuits. Generalized
transmitters and receivers will be developed, and practical aspects of their design, such as
spurious signals, will be evaluated.
PREREQUISITES Signals and Systems, Basic Circuits
TEXTBOOKS Leon W. Couch II,Digital and Analog Communication Systems
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