FIRST YEAR
SC101
ELECTRONICS I
Acad
Unit: 4
Pre-requisite: Nil
Circuit
principles: resistor, capacitor and inductor, independent
and dependent sources. Kirchoff's laws. Circuit
simplification techniques. Thevenin's and Norton's
network theorems. Superposition. DC circuit analysis.
Transient response. Steady state AC network analysis
of passive linear circuits. Frequency Response.
Power: DC and AC average power. RMS value. Two-port
linear networks: impedance, admittance and hybrid
parameters. Magnetic circuits and transformers.
Basic Semiconductor Electronics: Diode characteristics.
Zener diode. Half wave and full wave rectification.
Power supply design. Oscilloscope.
SC102
LOGIC DESIGN
Acad
Unit: 4
Pre-requisite: Nil
Numbers
and codes: binary, octal, hexadecimal, floating-point
numbers, BCD, excess-3, gray, alphanumeric codes.
Logic gates and Boolean algebra: truth tables, Boolean
theorems, logic gates. Combinational logic circuits:
S-O-P and P-O-S forms, minimisation methods. Flip-flops
and related devices: basic latches, clocked flip-flops,
timing consideration, monostable and astable multivibrators,
Schmitt-trigger. Counters and registers: asynchronous
counters, decoding and glitches, shift-registers,
BCD counters, data registers. Digital arithmetic:
signed numbers, arithmetic operations, BCD addition.
SC103
INTRODUCTION TO PROGRAMMING
Acad
Unit: 4
Pre-requisite: Nil
Basic
concepts of structured programming. Programming
concepts in C: data types (basic data types, arrays,
structures and pointers), control constructs (decision,
loops, subprogram [activation, parameter passing,
variable scopes, side effects]), I/O (files, records,
logical devices). Steps in program development.
Good programming practices and program quality.
SC104
MATHEMATICS I
Acad
Unit: 4
Pre-requisite: Nil
Calculus:
limits and continuity, derivatives, integration,
infinite series, ordinary differential equations.
Linear algebra: complex numbers, vectors, matrices,
systems of linear equations. Probability and statistics:
summarizing data, probability theory, random variables
and distributions, estimation theory.
SC105
EFFECTIVE COMMUNICATION: PRINCIPLES & METHODS
Acad
Unit: 2
Pre-requisite: Nil
The
communication process. The process of business writing.
Self-concept and communication. Conversation strategies.
Listening skills. Behavioural patterns in communication.
Public speaking. Group dynamics. Presentations and
the media. Telephone skills. Non-verbal communication.
Fundamentals of electronic communication.
SC106
ELECTRONICS II
Acad
Unit: 4
Pre-requisite: SC101
Physical
electronics: semiconductor materials. pn, pnp and
npn junctions. Transistors. BJT. MOSFET. Transistor
as a logic device: switching properties. Regions
of operation. Saturation. Noise margins. Fan-in.
Fan-out. Operating principles of TTL and CMOS logic
gates. Transistor amplifiers: BJT common emitter
amplifier. Biasing. Small signal and DC design
and analysis. Frequency response. Transfer function
in the frequency domain. Bode plots. Low and high
frequency response. Bandwidth. The emitter follower.
Operational amplifiers: ideal and practical operation.
Typical applications and circuits. CMRR. off-set
currents and voltages.
SC107
MATHEMATICS II
Acad
Unit: 4
Pre-requisite: SC104
Introduction
to signals and spectra. System modeling and analysis.
Fourier analysis: trigonometric and complex exponential
Fourier series, Fourier transform, system analysis
with Fourier transform. Laplace transforms, solving
differential equations using Laplace transforms.
Discrete-time signals and systems. Convolution theorem.
SC108
DATA STRUCTURES
Acad
Unit: 4
Pre-requisite: SC103 & SC109*
Basic concepts in object-oriented
programming in C++. Advanced programming techniques:
dynamic data structures, recursive versus iterative
techniques. Abstraction: logical data organizations,
abstract data types (ADTs), information hiding.
Procedural abstractions. ADTs: strings, lists, stacks,
queues, trees, graphs and sets.
* May be taken concurrently.
SC109
DISCRETE MATHEMATICS
Acad
Unit: 4
Pre-requisite: Nil
Sets,
operations on sets, cartesian products, power sets.
Elementary number theory: modulo arithmetics. Mathematical
Logic: propositional logic, predicate logic. Proof
techniques, mathematical induction. Recursion. Functions:
definition of functions, bijective functions, composite
functions. Relations: properties of relations, equivalence
relations, composite relations, partial ordering,
total ordering. Introduction to graph theory: simple
graphs, complete graphs, isomorphism, weighted graphs,
paths, circuits. Basics in counting.
SC110
TECHNICAL REPORT WRITING
Acad
Unit: 2
Pre-requisite: CK101 (where applicable)
Types
of Reports. Definition & features of technical
reports. Primary Research: tools. Interpretation
of Information & secondary research: materials,
crediting sources. Ethical issues. Elements in reports.
Patterns of organisation e.g. cause-effect, classification.
Visual display: selection, integrating graphics
with text. Abstracts: techniques & guidelines.
Bibliographic entries. Writing conventions. Editing
& proof-reading. Elements of Final Year reports
& Industrial Attachment reports. Oral presentation
of report.
CK101
ENGLISH PROFICIENCY*
Acad
Unit: 0
Pre-requisite: Nil
Revision
of grammar and sentence patterns. Structures and
functions. Reading technical and professional texts.
Fundamentals of writing skills. Using computers
for effective writing. Listening and note-taking.
Developing speaking skills. Vocabulary development
for professional communication.
*
Applicable to those students who failed or are not
exempted from the Qualifying English test.
SECOND
YEAR
SC201
DIGITAL CIRCUITS & SYSTEMS
Acad
Unit: 4
Pre-requisite: SC102 & SC106
Introduction
to digital system design and system-level symbology.
Combinational digital systems. Sequential circuits.
Application of digital modules: Datapath and control
unit structures. Logic families. Interfacing techniques
in digital design. Additional real world topics.
SC202
COMPUTER ORGANISATION
Acad
Unit: 4
Pre-requisite: SC102
Introduction
to computer organization. Overview of M68000: architecture,
instruction formats, external structure. Introduction
to assembly language programming for M68000. Basic
I/O structure and interfacing: basic concepts, isolated
I/O versus memory mapped I/O. Introduction to programmable
peripheral ICs. Memory structure: introduction
to memory systems, simple address decoding, basic
memory interface and timing analysis. Fundamentals
of interrupt and DMA: basic interrupt concepts and
mechanisms, interrupt structures (e.g. polling,
vectored, etc.), traps and exceptions.
SC203
ALGORITHMS
Academic
Unit: 4
Pre-requisite: SC109
Algorithm analysis: growth of functions,
big-oh notation, basic recurrences. Elementary sorting
methods: insertion, selection, heapsort, quicksort,
radix sort, mergesort. Searching techniques: elementary
searching methods: binary search, hashing. Graph
algorithms: traversal algorithms, greedy algorithms
for shortest path, minimum spanning trees and heuristics
for travelling salesman problem. Backtracking algorithms:
N-Queens, Maze search. String matching algorithms:
Naïve and Knuth-Morris-Pratt algorithm. Dynamic
programming. Introduction to NP-Completeness.
SC204
SOFTWARE SYSTEMS AND MODELS
Academic
Unit: 4
Pre-requisite: SC108
Fundamental
problem solving concepts and techniques: structured
programming, procedural abstraction, modularization,
reusability, portability, self documentation. Basic
program verification & validation techniques:
program reasoning, testing, debugging. Object-oriented
programming: basic concepts, dynamic modelling,
object-oriented modelling and its advantages. Concurrent
programming: basic concepts, semaphores, monitors,
message-passing. Concurrent modelling in software
design, concurrent software & parallel hardware.
SC131
ENGINEERS & SOCIETY
Acad
Unit: 2
Pre-requisite: Nil
The
role of professional engineers in society. Professional
ethics and practice. History of Singapore: politics,
leadership. Regional relationships. History of technology.
Industrialisation of Singapore. Role of engineers.
Social structure of Singapore. Engineers as entrepreneurs
and wealth-creators. Technological development.
Social changes. Challenges for engineers.
SC205
DIGITAL COMMUNICATIONS
Acad
Unit: 4
Pre-requisite: SC107 & SC201
Signal
analysis. Signal transmission. Random signal and
noise. Baseband data transmission. Bandwidth consideration.
Digital modulation systems (amplitude-shift keying,
phase-shift keying and frequency-shift keying).
Data and phase synchronization. Data multiplexing.
Error control techniques. Information theory and
source coding.
SC206
MICROPROCESSSOR SYSTEMS DESIGN
Acad
Unit: 4
Pre-requisite: SC201 & SC202
SRAM
interfacing techniques, timing analysis. Exception
types, re-run cycles, double bus faults. Serial
interface: asynchronous versus synchronous, organization
of an ACIA, serial communication standards, null-modem,
interface design. Parallel I/O and Timers: centronics
interface, applications using timer modules and
display ICs. Display Systems: display techniques,
CRT controller based interface design. Interfacing
DRAMs: timing analysis, refreshing techniques, special
access modes, DRAM controllers. Direct Memory Access:
Implicit/explicit transfers, organization of a DMAC,
transfer protocols, bus arbitration. Interfacing
techniques for real-world applications. Memory
Management: virtual memory and address translation;
segmented memory management and paged memory management.
SC207
SOFTWARE ENGINEERING
Acad
Unit: 4
Pre-requisite: SC204
Course
Introduction;
Part 1 - Getting Started: Introduction to Software
Engineering, Modeling with UML, and Project Organization
& Communications;
Part 2 - Dealing With Complexity: Requirements Elicitation,
Analysis, System Design (Decomposing System &
Addressing Design Goals), Object Design (Reusing
Patterns & Specifying Interfaces), Mapping Models
to Code, and Testing;
Part 3 - Dealing With Complexity: Rationale Management,
Configuration Management, Project Management, Software
Life Cycle, and Methodologies; eLearning Module:
Functional-oriented analysis and design; Guest Lecturers:
Software Vendor, CASE Tools, and Software Implementation.
SC208
COMPUTER GRAPHICS IN DESIGN
Acad
Unit: 4
Pre-requisite: SC204
Basics
of computer graphics: definition and history of
computer graphics, graphics display, computer graphics
pipeline and coordinate systems, geometric shapes,
transformations and viewing, illumination and shading.
Case
studies: introduction to ray tracing with POV-Ray
and graphics programming with OpenGL.
Computer
graphics applications: computer animation, physically
based modelling, real-time rendering, graphical
user interfaces, virtual reality.
SC111
PROFESSIONAL COMMUNICATION: STRATEGIES & SKILLS
Acad
Unit: 2
Pre-requisite: Nil
Communication
in organisations. Principles of good business writing.
Letters & memoranda . Impactful résumés. Employment
applications. EQ & the professional. Conflict
management. Stress management. Basics of intercultural
communication. Employment interviews. Ethics and
communication.
SC229
DESIGN AND DEVELOPMENT PROJECT
Acad Unit: 4
Pre-requisite: To be undertaken after the satisfactory
completion of the coursework for the following subjects:
SC201 and SC204.
The
five-week Design and Development Project (DDP) emphasises
practical aspects of analysis, design and construction,
testing and reliability. The work undertaken reinforces
theories, concepts and issues introduced in formal
lectures through team-based implementation of a
project that integrates both hardware and software-related
exercises.
THIRD
YEAR
SC301
CONTROL & INSTRUMENTATION
Acad
Unit: 4
Pre-requisite: SC106 & SC107
Control
Analogue feedback control system: Linear time invariant
system, open and closed loop, time response, stability
analysis of closed loop system, simple 3-Term controller
design. Digital feedback control system: difference
equation, Z-plane analysis, realisation of digital
controllers, stability analysis of discrete-time
closed loop system, digital proportional controller.
Instrumentation
Measurement systems: op-amp characteristics and
circuits, instrumentation and isolation amplifiers,
signal conditioning - active and passive filters,
interference. Computerised data acquisition systems:
sampling theorem, sample and hold, multiplexers,
analogue to digital conversion, digital to analogue
conversion. Transducers: sensors for temperature,
force and velocity, bridges, analog and digital
actuators.
SC302
COMPUTER NETWORKS
Acad
Unit: 4
Pre-requisite: SC205
Open
system interconnect reference model network architecture.
TCP/IP protocol suite and its operation. Protocols
and standards at different layers. HDLC protocol.
Local area networks. Performance analysis. Internetworking.
Routing. Congestion control. X.25. Frame-relay network.
ATM. Internet protocol. TCP and UDP protocols.
The roles of transport and applications layers.
Network applications.
SC303
OPERATING SYSTEMS
Acad
Unit: 4
Pre-requisite: SC204
Basic
concepts: structures, services, shell user view
vs. system calls, evolution of operating systems.
Process management: notion of process and its states,
interrupts and context switch, threads vs. processes,
interprocess communication and synchronisation,
deadlocks, scheduling. Memory management: storage
organisations, storage placement strategies, VM
implementation, page replacement algorithms. I/O
systems: device-independent interface, disk, clock,
and terminals drivers, disk scheduling policies.
File systems: file system structure, file management,
file allocation, file reliability. Security and
protection: specific and general protection schemes,
access control list, capabilities, encryption. Case
study on Unix, Linux and Windows NT.
SC304
DATABASE SYSTEMS
Acad
Unit: 4
Pre-requisite: SC203
Database
models. Access methods and file systems. Relational
database system design. Query processing: Relational
algebra, SQL. Introduction to transaction processing,
concurrency and recovery. Database security and
integrity. Trends in database systems.
SC329
INDUSTRIAL ATTACHMENT
Acad
Unit: 5
Pre-requisite: Must be undertaken when at least
87 AUs, attributable to DDP and core subjects, have
been accumulated.
The
six-month Industrial Attachment aims to extend the
knowledge gained throughout the academic course,
and to develop skills needed to work in an industrial
environment. As computer technology applications
are carried out in environments where production,
engineering and management problems exist, the student
will be able to gain first-hand experience applying
knowledge in such an industrial situation. There
is also an opportunity to develop the social, technical
and communication skills needed to work effectively
in a team.
FOURTH
YEAR
SC133
PRINCIPLES OF LAW
Acad Unit: 2
Pre-requisite: Nil
Introduction to Singapore legal
system. Contract law: formation, terms, vitiating
factors, discharge, remedies. Parties and their
relationships. Liabilities of engineers. Standard
form engineering contracts. Intellectual property.
SC134
PRINCIPLES OF ECONOMICS
Acad
Unit: 4
Pre-requisite: SC329
Introduction
to microeconomics. The basics of supply and demand.
Utility approach to consumer behaviour. Theory
of production & cost. Profit maximisation and
competitiveness. Market structure and theory of
the firm. Types of organisations. Factor inputs.
Externalities and public goods. The economics of
the democratic process. Introduction to macroeconomics.
Aggregate demand & supply. Exchange rate determination.
Inflation and business cycles. Unemployment. Productivity
and economic growth.
SC409
PROJECT
Acad
Unit: 8
Pre-requisite: SC329
This
major project offers students the scope to develop
initiative, creativity and design ability. The work,
carried out through two semesters, provides an opportunity
to undertake design, analysis and implementation
of a substantial project in any particular area
of Computer Engineering. Projects may be based on
staff research interests or industrial collaboration.
Students are expected to document their work and
report their findings in formal reports and give
oral presentations at the conclusion of their projects.
PRESCRIBED ELECTIVES
Note:
Pre-requisites are only explicitly stated if the
subject requires SC3xx subjects. Otherwise, it is
assumed that the student must have completed year
1 & 2 subjects
SC401
REAL-TIME SYSTEMS
Acad
Unit: 4
Pre-requisite: SC301& SC303
Characteristics.
Examples. General hardware requirement. Architectural
support for real-time systems and concurrent software.
Design with micro-controllers. RT software design:
characteristics and concurrent models, design methodologies.
RT languages: requirement and support to real-time
software, language approach to embedded systems,
implementation techniques, scheduling. RT O/S: device
drivers. Scheduling. Primitives for concurrent software.
Analysis: sequential program correctness, state
diagram analysis, petri-net analysis. Testing of
real-time software. Performance analysis.
SC402
ADVANCED MICROPROCESSOR SYSTEMS
Acad
Unit: 4
Survey
of advanced microprocessors. RISC and CISC architectures.
Performance optimizing features with examples from
Intel: P6 processor, NetBurst, Core microarchitectures.
32-bit processors using Intel’s IA-32 architecture
as case study (examples of IA-32 Intel processors
are 80386, 80486, Pentium 4). Protected mode, real
address mode, system management mode, memory models
and management, paging and virtual memories, support
for multitasking operating systems: privilege levels
and protection, input-output architecture. Introduction
to 64-bit processors using Intel 64 architecture
as case study (examples of Ia-64 Intel processors
are Core 2 Duo, Core 2 Quad).
SC403
COMPUTER ARCHITECTURE
Acad
Unit: 4
The
elements of computer architecture. Arithmetic logic
unit. Control unit. Memory and storage Systems.
Instruction set processor architecture. Pipelined
processors. System interconnections. Parallel
architectures.
SC404
DIGITAL SIGNAL PROCESSING
Acad
Unit: 4
Introduction
to DSP. Frequency and time domain analysis of signals
and systems. Z-transform. Sampling in frequency
domain and Discrete Fourier transform. Fast Fourier
transform. Infinite impulse response and finite
impulse response structures. Design of analog and
digital filters and other structures.
SC405
COMPILER TECHNIQUES
Acad
Unit: 4
Compiler
structure. Lexical analysis. Regular expressions
and finite automata. Context-free grammars. Syntax
analysis. Parsing concepts and techniques. Compiler
generation tools – LEX and YACC. Extending the parser
through syntax-directed approach. Introducing compiler
backend. Virtual machines. A complete compiler.
SC430
ARTIFICIAL INTELLIGENCE
Acad
Unit: 4
Introduction
to AI's central hypothesis. Foundations of AI technology:
AI languages, problem solving techniques, knowledge
representation, logical reasoning. Selected advanced
topics: expert systems, planning, machine learning,
approximate reasoning. Case studies of AI in the
real world.
SC431
PARALLEL PROCESSING
Acad
Unit: 4
Models
of parallel computers: shared memory models, distributed
memory models. Concepts of parallel programming:
models and paradigms. Common primitives: divide-and-conquer,
divide-and-crash, packing and unpacking, etc. Parallel
program design. Complexity measures: computation
and communication. Applications: sorting, matrix,
transform, graph, combinatorial, numerical etc.
Parallel languages.
SC432
DISTRIBUTED SYSTEMS
Acad
Unit: 4
Introduction:
components of distributed systems. Communication
technologies. Communication services. Client-server
computing and web technologies. CORBA and object-oriented
technologies. Distributed algorithms. Distributed
operating systems. Research issues in distributed
systems. Standardization issues. Real-time protocols.
Cluster computing. Security.
SC433
PROGRAMMING LANGUAGES
Acad
Unit: 4
Role
of programming languages in software development.
Concepts in programming language: data abstraction,
control abstraction, programming paradigm, program
correctness, and support for programming in the
large. Comparisons of languages such as Pascal,
C, Lisp, Prolog, Ada and C++ along different conceptual
dimensions.
SC434
SPECIAL TOPIC 1
The course content is to be selected
each semester from recent advances in computer engineering.
SC435
VISUALISATION
Acad Unit: 4
3D
Computer graphics. Visualisation pipeline. Graphical
data representation. Visualisation algorithms and
applications.
SC436
NEURAL NETWORKS
Acad
Unit: 4
Biological
neural systems. Introduction to artificial neural
networks. Supervised and unsupervised learning.
Merits and limitations of neurocomputing. Perceptron
as a linear classifier. Perceptron learning algorithms:
ADALINE, MADALINE. Multi-layer perceptron. Generalized
delta-rule. Backpropagation learning. Linear associated
memory networks. Bidirectional memory. Recurrent
networks. Hopfield networks. Stochastic neural networks.
Boltzmann machine. Simulated annealing. Kohonen
networks. Self-organizing feature maps. Adaptive
resonance theory: ART1 architecture. Hybrid networks.
Radial basis function networks. Counterpropagation
networks. Fuzzy neural networks. Genetic algorithms.
Hardware implementation of neural networks. Application
of neural networks.
SC437
COMPUTER VISION & IMAGE PROCESSING
Acad
Unit: 4
Image
formation and segmentation. Image acquisition. Image
representations and organisations. Digital image
characterisation. Image enhancement and restoration.
Image coding and data compression. Geometry for
3D vision. Pattern recognition using neural networks.
Image analysis and understanding. Machine vision
applications.
SC438
ROBOTICS
Acad
Unit: 4
Introduction
to robotics. Forward and inverse kinematics. Motion
kinematics. Low-level and High-level trajectory
planning. Static force and torque relations. Internal
sensory devices: position and velocity sensors.
External sensory devices: force, tactile and proximity
sensors, machine vision. Robot programming: multi-level
approach, programming techniques, world modelling,
off-line programming and simulation.
SC439
SPECIAL TOPIC 2
The
course content is to be selected each semester from
recent advances in computer engineering.
SC440
ADVANCED ALGORITHMS
Acad Unit: 4
NP-completeness.
Advanced algorithm analysis techniques: recurrences
- substitution method, iteration method, the master
theorem. Randomized algorithms: approximation algorithms:
computational geometry. Advanced search techniques.
String matching and other Bioinformatics related
algorithms.
SC441
ADVANCED COMPUTER NETWORKS
Acad Unit: 4
Pre-requisite: SC302
Overview
of basic concepts of computer networks. Principles
of application layer protocols. Application layer
protocols such as HTTP, FTP, SMTP, DNS, Private
networks. Best-effort service. Multimedia applications
and QoS requirements. Real-Time Streaming Protocol
(RTSP).RTP, RTCP, RSVP. Integrated services. Differentiated
services. Scheduling and traffic policing. TCP and
UDP, in depth study of TCP congestion control. IPv6.
Multicasting. Frame relay protocol and QoS. ATM
and current status of ATM networks. Virtual LANs.
Wireless networks: Architectures, MAC layer protocols
(such as IEEE 802.11, Bluetooth). Routing and transport
protocols. Application layer protocols (such as
WAP).
SC442
ADVANCED DATA MANAGEMENT TECHNIQUES
Acad Unit: 4
Pre-requisites: SC304
Types
of data (semistructured, spatial, scientific, biodata,
etc.). Storage and indexing techniques and issues.
Query processing techniques. Data analysis and mining
techniques.
SC443
COMPUTER GAME PROGRAMMING
Acad Unit: 4
History
of computer/video game technology. Game genres and
design principles. The social impact of games. Event
loops and execution threads. Rendering and animation
in 3D. Terrain/background representation. Polygonal
models. Texturing. Collision detection. Physically-based
modeling. Game AI. Multi-user games and networking.
SC444
CRYPTOGRAPHY AND NETWORK SECURITY
Acad Unit: 4
Pre-requisite: SC302
Introduction:
security mechanisms, security services, and ITU-T
X.800 security architecture. Shared-key cryptographic
algorithms and Kerberos. Public-key cryptographic
algorithms and PKI Infrastructure. Security Protocols:
PAP, CHAP, RADIUS, SSL/TLS. Security Tunnels and
VPN: PPTP, L2F. L2TP and Ipsec. Perimeter Security
Design: firewalls, SOCKS. Intrusion detection systems.
Case Studies: security in Windows networking, WEP
in 802.11 LAN. Internet banking.
SC445
DIGITAL VIDEO CODING AND COMPRESSION
Acad Unit: 4
Review of digital video coding
and compression research. Digital video coding artifacts
classification and analysis. Digital video quality
assessment methods. Vision modeling. Quantitative
video quality metrics. Quantitative video impairment
metrics. Perceptual digital image and video coding.
Open problems and discussions.
SC446
FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY
Acad Unit: 4
Introduction
to models of computation. Finitary representations.
Uncountable numbers and diagonalization argument.
Example(s) of noncomputable problems. Formal languages
and Chomsky’s grammars.
Finite
automata: DFA, NFA, regular expressions, regular
grammars, and their equivalence. Properties of regular
languages: pumping lemma for regular languages and
its applications.
Context
free grammars: ambiguity, parsing. Pushdown automata
and context free languages (CFLs). Deterministic
CFLs and their applications. Properties of CFLs:
pumping lemma for CFLs.
Turing
machines: definition and construction for simple
problems. Church-Turing hypothesis and computabililty.
Nondeterministic turing machines and nondeterministic
time complexity.
SC447
GEOMETRIC MODELLING
Acad Unit: 4
Parametric
curves and surfaces: bezier, B-spline, nurbs, surfaces
of revolution, Swept surfaces, 2D and 3D “De
Casteljau” algorithm. Implicit surfaces: algebraic
surfaces, quadrics, superquadrics, blending, blending
functions, skeletons, convolution surfaces. Subdivision
surfaces. Normal vector calculation. Surfaces representation:
polygonization, grids, octrees, points, CSG.
SC448
INTRODUCTORY BIOINFORMATICS
Acad Unit: 4
Basic
bioinformatics concepts, databases, tools and applications.
Introduction: cell biology's central dogma, biological
technologies for collecting and storing genomic
sequence data. Methods of computational biology.
Genomic and proteomic resources: information networks,
DNA sequence databases, cDNA libraries of expressed
genes, Protein sequence and structure databases.
Human Genome Project. Sequence and structure analysis
tools: dynamic programming for sequence alignment,
pairwise and multiple alignment techniques, Predication
of RNA secondary structures, Homology modelling
for 3D protein structure. Microarray technology,
clustering and classification. Imaging and visualisation
technologies.
SC449
LINEAR PROGRAMMING
Acad Unit: 4
Linear programming. The simplex
algorithm. Duality. Gaussian elimination and matrices.
Revised simplex. General LP problems. Sensitivity
analysis. Connections with geometry. Case studies
in efficient allocation of scarce resources. Scheduling
production and inventory & game theory.
SC450 MOBILE
AND PERSONAL COMMUNICATIONS
Academic Units: 4
Prerequisite: SC302
Overview
of analog and digital communication systems. Overview
of ITU radio regulation. Multiple access techniques.
Mobile radio channel. Cellular systems concepts
and system planning. The global system for mobile
communications. Code division multiple access. Third
generation evolution. IEEE802.11 and Bluetooth.
SC451
PRINCIPLES OF INFORMATION THEORY AND CODING
Academic Units: 4
Part 1: Basic concepts of information
theory
Entropy. Mutual information. The asymptotic equipartition
property. Applications to source coding (data compression).
Applications to channel coding (channel capacity).
Shannon's noiseless coding theorem and Shannon's
fundamental coding theorem. Modelling of information
sources: zero-memory and Markov models. Modelling
of information channels: Binary Symmetric Channel
and its variants. Additivity of information and
cascaded channels.
Part 2: Coding Theory
Construction of compact source codes: Kraft inequality,
compact codes. Huffman codes and universal data
compression (Lempel-Ziv) codes. Analysis and design
of error-control channel codes: Hamming codes, cyclic
codes (CRC and BCH codes). A brief introduction
to Reed-Solomon codes. and low density parity check
(LDPC) codes.
SC452
SIMULATION AND MODELLING
Acad Unit: 4
Introduction and basic simulation
procedures. Different types of simulation models:
Monte Carlo simulation, discrete-event simulation.
Continuous system simulation. Mixed continuous/discrete-event
simulation.Queuing networks: analytical and simulation
modelling of queuing systems. Input and output analysis:
random numbers, generating and analysing random
numbers. Sample generation. Trace- and execution-driven
simulation. Point and interval estimation.
SC453
SOFTWARE TESTING
Acad Unit: 4
Testing
context. Risk analysis. Basic object-oriented concepts.
Testing analysis and design models. Testing classes.
Testing State-based classes. Parallel architecture
for component testing. Planning for component testing.
Measuring the effectiveness of component testing.
System testing. Organizing for testing.
GENERAL ELECTIVES/GENERAL EDUCATION
REQUIREMENT
SC132
HUMAN RESOURCE MANAGEMENT & ENTREPRENEURSHIP
Acad
Unit: 3
Pre-requisite: Nil
Nature
of entrepreneurship and human resource management.
Developing a new venture business plan. Business
formation. Understanding individual behavior in
organisation. Understanding group behavior in organisation.
Leadership for change and innovation. Managing human
assets and performance. Productivity and total quality
management. Managing creativity and innovation.
Labour-management relations.
CPE801
RISKS, PIRACY AND OTHER CRIMES IN THE COMPUTER AGE
Acad Unit: 3
Brief history and benefits of
computers; Impact and control of computers: social
implications of computing, impact of computer technology,
controlling technology; Risks and liabilities of
computer-based systems: system failures, example
of software risk (the Therac-25 case), increasing
reliability and safety; Privacy and information:
computer-based threats to privacy, technical and
management protection for privacy; Intellectual
property: copyrights and patents, software piracy,
copyright in cyberspace; Computer crime: intruders,
hacking and cracking, sabotage and information theft,
computer crime laws; Professional and ethical responsibilities:
Ethical guidelines for computer professionals, codes
of ethics, conduct and practice (e.g. ACM).
CPE802
OPEN SOURCE OFFICE PRODUCTIVITY TOOLS
Pre-requisites: Nil
Acad Unit: 3
Philosophy and history
of Open Source Software (OSS). Contribution of OSS
to innovation. Open Standards such as Web 2.0, ogg/speex
(audio), png (image), open document format (odf),
encryption (PKI), etc. Coverage of OSS alternatives
to completely replace proprietary versions of client
software all the way from the Operating System to
word processing, mail/web browsing, media playback,
graphic manipulation, automated scripting, etc.
Coverage of OSS alternatives for servers, including
virtualization, chat servers, mail servers, web
servers, application servers, collaboration tools,
DBMS, pod/video casts, content/project management,
etc.
CPE810
MANAGING & RESOLVING CONFLICT
Acad Unit: 3
Conflict as a natural part of
team experience; Causes of conflict: communication,
personal, process; Types of conflict: Intrapersonal,
interpersonal, & intergroup; Implications: constructive
& destructive outcomes; Discourse analysis of
conflict situations; The language of conflict; Approaches
to conflict management; Emotion and conflict; Leadership
styles & conflict; Proactive solution strategies:
empathy, assertiveness, co-operative power; conflict
mapping, creating options, broadening perspectives;
Conflict-resolution through games; Case studies
of conflicts at the workplace; Conflict resolution
resources.
CPE811
GETTING WHAT YOU WANT WITH NEGOTIATION+
Acad Unit: 3
Approaches, styles & outcomes,
Interpersonal communication, Argumentation. The
Negotiation Process: Planning and preparing, defining
issues, objectives, desired outcomes, Using psychology,
tactics and strategies, strengthening case, working
toward agreement, making proposals, looking for
common ground, feedback/countermoves, helping other
party move. Dealing with the difficulties: what
can go wrong, handling conflict, deadlock. Working
towards closure. Issues of gender, culture, perception,
emotion. Use of power. Electronic negotiation.
CPE812
DEVELOPING TEAM LEADERSHIP
Acad Unit: 3
Leadership in 21st Century; Heroes
and Leaders; Situational, Transactional, and Trasformational
Leadership;
Benefits of Teamwork; Cultivating Team Growth; Personality
Types;Leadership Styles & Implications;
Gender and Leadership; Handling Emotions within
Team Workplace Teams; EQ and the Leader;
Motivating and Managing People; Team Profiling;
Creating Team Environments; Language of Leadership;
Conflicts and Consequences; Feedback & Evaluation
of Teams; Cross-Cultural Concepts of Leadership.
SC989
RESEARCH EXERCISE+
Acad
Unit: 3
Pre-requisite: Offered to selected 2nd & 3rd
yr students only
The
research exercise aims to expose undergraduate students
to engineering research through appropriate levels
of research investigations over a period of six
weeks. The work can take the form of one or more
of the following: search, review and analysis of
literature. collection, classification and analysis
of data. set-up, measurement and analysis through
experiments. theoretical and computational analysis.
computer modelling. and software development.
+To
be offered during the May/June vacation
