Download - Rajshahi University Alumni Association

M.Sc. Syllabus, Session: 2006-2007
University of Rajshahi
Faculty of Science
Department of Computer Science and Engineering
Syllabus for M.Sc. Degree
Session: 2006 - 2007
M.Sc. Examination: 2007
The M.Sc. Courses in Computer Science and Engineering (CSE) is of one academic year carrying 800 Marks, 8
Units and 32 Credits. The courses have been designed for two groups: General (G) and Thesis (T). A
comparative structuring of the courses for the groups is displayed in the following Table.
Courses for General Group
Courses for Thesis Group
Theoretical
Same as for G
Tutorial
Same as for G
General Viva-Voce
Same as for G
Practical and Project
Thesis and Viva-Voce on thesis
The detail distribution of Courses along with Title, Marks, Units, Credits and Duration of Examinations are
depicted below.
Distribution of Courses with Title, Marks etc.:
Marks
Unit
Credits
Duration of
Examination/
Hours
Compulsory courses:
CSE 501: Pattern Recognition and Computer Vision
CSE 502: Advanced Networking and Network Security
CSE 503: Data Mining and Warehousing
CSE 504: Embedded Systems
CSE 505: Advanced Web Engineering
75
75
75
75
75
0.75
0.75
0.75
0.75
0.75
3
3
3
3
3
4
4
4
4
4
Optional courses: (One course should be selected from the following courses)
CSE 506: Human Computer Interaction
CSE 507: Advanced Software Engineering
CSE 508: Computer Animation and Virtual Reality
CSE 509: Robotics and Computer Vision
CSE 510: Decision Support System
CSE 511: Knowledge Engineering
75
75
75
75
75
75
0.75
0.75
0.75
0.75
0.75
0.75
3
3
3
3
3
3
4
4
4
4
4
4
50
100
0.5
1.0
2
4
-
25
25
25
25
25
0.25
0.25
0.25
0.25
0.25
1
1
1
1
1
3
3
3
3
3
Courses
a. Theoretical courses for both General and Thesis Groups:
CSE 512GT: Tutorial
CSE 513GV: General Viva Voce
b. Practical Experiments and Project for General Group:
Compulsory Labs:
CSE 514P: Pattern Recognition Lab
CSE 515P: Advanced Networking and Network Security Lab
CSE 516P: Data Mining and Warehousing Lab
CSE 517P: Embedded Systems Lab
CSE 518P: Advanced Web Engineering Lab
1
M.Sc. Syllabus, Session: 2006-2007
Optional Labs: (One course should be selected from the following courses)
CSE 519P: Human Computer Interaction Lab
CSE 520: Advanced Software Engineering Lab.
CSE 521: Computer Animation and Virtual Reality Lab.
CSE 522: Robotics and Computer Vision Lab.
CSE 523: Decision Support System Lab.
CSE 524: Knowledge Engineering Lab.
CSE 525J: Project
c. Thesis Group:
CSE 516T: Thesis
CSE 517TV: Viva Voce
Grand Total
2
25
25
25
25
25
25
0.25
0.25
0.25
0.25
0.25
0.25
1
1
1
1
1
1
50
0.5
150
50
1.5
0.5
6
2
800
8
32
3
3
3
3
3
3
6
-
M.Sc. Syllabus, Session: 2006-2007
Detail Syllabus for M.Sc. Programme:
CSE 501: Pattern Recognition and Computer Vision
Full Marks: 75
Introduction: Pattern and feature, Problems in pattern recognition, Design concepts and methodologies,
Classification techniques, Minimum distance pattern classifier, Training and learning in Pattern recognition
approaches-Neural pattern recognition, Pattern recognition tasks by feed forward neural networks.
Statistical Pattern Recognition: Gaussian model-Supervised learning-Parametric and non-Parametric
estimation-Maximum likelihood estimation-Bayesian parameters estimation-Perception algorithm-LMSE
algorithm-Problems with Bayes approach-Pattern classification by distance functions.
Cluster Analysis: Unsupervised learning-Clustering for Unsupervised learning and classification-K-means
algorithm-Hierarchical procedures-Graph theoretic approach to pattern clustering-Validity of clustering
solutions.
Syntactic Pattern Recognition: Elements of formal grammar-String generation as pattern descriptionRecognition of syntactic description-Parsing-Stochastic grammar and applications-Graph based structural
representation.
Feature Extension and Recent Advances: Entropy minimization - Karhunen-Loeve transformation-Neural
Network structures for pattern recognition-Unsupervised learning -self organizing networks-Fuzzy pattern
classifiers-Genetic algorithms-Application to pattern recognition. Hidden Markov Model (HMM).
Biometrics system: Biometric behavioral features and physical features, person identification system.
References:
1.
:
2.
3.
E.G. Richard, Johnsonbaugh and
S. Jost
R.O. Duda and P.E. Hart
Morton Nadler and P. Eric Smith
4.
5.
Tou and R. Gonzaler
Robert J. Schalkoff
:
:
6.
Melanie Mitchell
:
7.
B. Yegnanarayana
:
:
:
Pattern Recognition and Image Analysis, Prentice Hall of India
Private Ltd., NewDelhi-110001,1999
Pattern classification and Scene analysis, Wiley, New York, 1973
Pattern Recognition Engineering, John Wiley and Sons, New
York, 1993
Pattern Recognition Principles, Addison Wesley, 1974
Pattern Recognition: Statistical and Neural Approaches, John
Wesley & Sons Inc., NewYork,1992
An Introduction to Genetic Algorithms, Prentice Hall of India
Private Ltd., New Delhi,1998
Artificial Neural Networks
CSE 502: Advanced Networking and Network Security
Full Marks: 75
Overview of networking: Network architecture, planning and designing networks, Protocols, TCP/IP, IPv6,
Agent. Ad hoc network architecture and protocols: Blue Tooth, IEEE802.11; Voice-over-IP, Combination of IP
and ATM Technologies: Classical IP-over-ATM, LAN emulation. Concepts and principles of client-server
architecture, networks, and distributed computing.
Client/Server and Distributed Computing: Network management and programming in a network
environment: programming with sockets in UNIX and Windows or client-server model, including IPC, RPC,
the role of the GUI and front-end development tools, middleware, two-tier and three-tier architectures, operating
systems, and database interaction. The role of standards in client-server development, including DCE, CORBA,
ODBC, COM, and OLE, along with object-oriented aspects of client-server and distributed computing.
Security: Concepts and principles of system and data security. Risks and vulnerabilities, policy formation,
controls and protection methods, database security, encryption, authentication technologies, host-based and
network-based security issues, personnel and physical security issues, issues of law and privacy. Firewall design
and implementation, secure Internet and intranet protocols, and techniques for responding to security breaches.
References:
1.
2.
Coulouris, Jean Dollimore,
Tim Kindberg
Amjad Umar, Piscataway,
New Jersey
:
:
Distributed Systems: Concepts and Design, ISBN: 0201619180;
Edition: 3rd, 2000; Publisher: Addison Wesley Longman Inc
Object-Oriented Client/Server Internet Environments, Author:
Edition: 1st Edition; ISBN: 0-13-375544-4
3
M.Sc. Syllabus, Session: 2006-2007
3.
Dieter Gollmann
:
4.
Edward Amoroso
:
5.
W. Stallings
:
6.
E. Biham and A. Shamir
:
7.
8.
D.Denning
N.Kobliz
:
:
Computer Security; ISBN: 0-471-97844-2; Edition: 1999, Publisher:
John Wiley and Son Ltd
Fundamentals of Computer Security Technology, ISBN: 0-13108929-3; Publisher: Prentice Hall
Cryptography and Network Security Principles and Practice, Prentice
Hall, New Jersey, 1999
Diffential Crypt analysis of the data encryption standard, Springer
Verlag, 1993
Cryptography and data security, Addison Wesley, 1982
A course on Number theory and Cryptography, Springer Verlag,
1994.
CSE 503: Data Mining and Warehousing
Full Marks: 75
Data Mining Introduction
Data mining-introduction-information and production factor - Data mining Vs Query tools - Data mining in
marketing - self learning computer systems - Concepts learning - Data learning - Data mining and the data
warehouse.
Knowledge Discovery Process
Knowledge discovery process - data selection - cleaning - Enrichment - Coding - preliminary analysis of the
data set using traditional query tools - Visualization techniques - OLAP tools - Decision trees – Association
rules - Neutral networks Genetics algorithms - KDD (Knowledge Discover in Databases) environment.
Data Warehouse - Architecture
Data warehouse architecture - System process - Process architecture - Design - Database schema – partitioning
startegy - Aggregations - Data marting - Meta data - system and data warehouse process managers.
Hardware And Operational Design
Hardware and operational design of data warehouse - Hardware architecture - Physical layout - Security Backup and recovery - Service level agreement - Operating the data warehouse.
Planning, Tuning and Testing
Capacity planning - Tuning the data warehouse - testing the data warehouses - Data warehouse features.
References:
1.
2.
Pieter Adriaans, Dolf Zantinge
Sam Anahory, Dennis Murray
:
:
Data Mining, Addison Wesley, 1996
Data Warehousing in the real world, Addison Wesley, 1996
CSE 504: Embedded Systems
Full Marks: 75
Embedded System: Introduction to embedded systems, Example, Typical Hardware needs of a software
Engineer, Timing Diagrams, Memory
Advanced Hardware, DMA, Interrupts, Built-ins on the Microprocessor, Schematics Interrupt and shared data
problem, interrupt latency
Survey of Software architectures, Round Robin, Function queues scheduling architecture, real time operating
system architecture. Semaphore and shared data Embedded software development tools.
Microcontroller programming: Architecture of microcontroller of 8051 family, programming model, register,
Instruction set, Enhanced 8051 Features, Application Design..
Programming with VHDL/Verilog HDL: Dataflow, Behavioral, structural, mixed style of design, Language
Elements, Compiler directives, Value set, data types, Expressions
Gate level Modeling, MOS Switches, Master slave flip flop example, user defined primitives, sequential and
combinational UDP Models
Data flow model, Timing controls, block statement, procedural assignments, looping, handshaking example
Structural Models, ports, tasks, functions, display and file I/O tasks
Verification, Test bench examples, Modeling synchronous logic, shift registers
4
M.Sc. Syllabus, Session: 2006-2007
References:
1.
2.
3.
4.
5.
6.
7.
Donovan
J Bhaskar
Samir Palnitkar
David E Simon
Douglas Perry
Kenneth J. Ayata
Myke Predko
:
:
:
:
:
:
:
Systems Programming, McGraw-Hill, 1987
A VHDL Primer, BS Publications
Verilopg HDL, Pearson
An Embedded Software Premier, Pearson Education Asia
VHDL, Tata McGraw Hill Edition
The 8051 Microcontroller, Thomson and Delmar Learning
Programming and Customizing 8051 Microcontroller, McGraw-Hill
CSE 505: Advanced Web Engineering
Full Marks: 75
ASP.NET programming model, Web development in Microsoft Visual Studio .NET, Anatomy of an ASP.NET
page, ASP.NET core server controls, ADO.NET data providers, ADO.NET data containers, The data-binding
model, report design using crystal report.
PHP: dealing with forms, HTTP authentication with PHP, cookies, sessions, using remote files, persistent
database connections, smarty, mambo, joomla, ADODB.
Ajax, XML, DOM, WML.
References:
1.
2.
3.
4.
Dino Esposito
Matt J. Crouch
Jesus Castagnetto,
Harish Rawat,
Sascha Schumann,
Chris Scollo and
Deepak Veliath
Leon Atkinson
:
:
Programming Microsoft ASP.NET 2.0
ASP.NET and VB.NET web programming
Professional PHP Programming, Wrox Publications
Core PHP Programming, Prentice Hall PTR
Optional Courses
CSE 506: Human Computer Interaction
Full Marks: 75
Foundations:
The human: introduction, input-output channels, human memory, reasoning and problem solving, Psychology
and the design of interactive systems.
The computer: introduction, text entry devices, positioning, pointing and drawing devices, display devices,
devices for virtual reality and 3D interaction, physical controls, sensors and special devices, paper printing and
scanning, Memory.
The Interaction: introduction, models of interaction, terms of interaction, the execution evaluation cycle, the
interaction framework, ergonomics: - arrangement of controls and displays, the physical environment of
interaction, health issues, the use of color, different types of interaction styles, element of WIMP interface.
Paradigms: introduction, paradigms for interaction.
Design Process:
Interaction design basics: introduction, what is design, the process of design, user focus, scenarios, navigation
design, screen design and layout, iteration and prototyping.
HCI in the software process: introduction, the software life cycle, usability engineering, interactive design and
prototyping, design rationale.
Design rules: introduction, principles to support usability, standards, guidelines, golden rules and heuristics,
HCI patterns.
Implementation support: introduction, elements of windowing systems, programming the application, using
toolkits, user interface management system.
5
M.Sc. Syllabus, Session: 2006-2007
Universal design: introduction, universal design principles, multi-modal interaction, designing for diversity.
Models and Theories:
Cognitive models: introduction, goal and task hierarchies, linguistic models, the challenge of display-based
systems, physical and device models, and cognitive architectures.
Socio-organizational Issues and stakeholders Requirements: introduction, organizational issues, and
capturing requirements.
Communication and collaboration models: introduction, face to face communication, conversation, textbased communication, group working
Task Analysis: introduction, task decomposition, knowledge based analysis, entity-relationship based
technique, sources of information and data collection, uses of task analysis.
Dialog notation and design: what is dialog, dialog design notations, diagrammatic notations, textual dialog
notation, dialog semantics, dialog analysis and design.
Application Areas:
Groupware: introduction, groupware systems, computer mediated communication, meeting and decision
support systems, shared applications and artifacts, framework for groupware, implementing synchronous
groupware.
CSCW and social issues: introduction, face-to-face communication, conversation, text-based communication,
and organizational issues.
Hypertext, multimedia and the World Wide Web: introduction, understanding hypertext, finding things, web
technology and issues, static web content, dynamic web content.
References:
1.
2.
Dix, Finlay, Abowd & Beale
Ben Shneiderman
:
:
3.
Suchman
:
4.
5.
6.
Newman and Lamming
Monk & Wright
Jordan, Patrick
:
:
:
Human Computer Interaction, 3rd edition, Prentice Hall
Designing the user Interface: Strategies for Effective Human
Computer Interaction, ISBN: 0-74840-762-6, Addison-Wesley, 3rd
Edition, 1998
Plans and Situated Action: The Problem of Human-Machine
Communication, Cambridge University Press, 1987
Interactive Systems Design, Addison Wesley, 1995
Improving Your Human-Computer Interface, Prentice Hall, 1993
Introduction to Usability, ISBN: 0-74840-762-6, Taylor and Francis,
Levittown, PA, 1998 (Paperback)
CSE 507: Advanced Software Engineering
Full Marks: 75
Introduction and review:
Software quality assurance – quality, quality plan, quality metric, validation & verification, Introduction to ISO90000 practices for Software Quality Assurance
Software Testing – Purpose, test case and expected output, test coverage, testing of various areas: unit, domain,
path, equivalent class based portion, component, aggregation, system testing, requirement based testing,
acceptance testing. Test reporting, bug fixing, regression and stress testing, testing for performance, security,
installation recovery, configuration sensitivity capture/reply, report data base, test automation.
Software project Management-Software, metrics estimation, planning, software tools, change management and
version release assessment, software valuation.
Software Maintenance – Maintainability, documentation to facilitate maintenance, reverse engineering.
Software reuse – measuring software reuse, reuse matrices, economic model, life cycle & reuse assessment for
continuing corporate business activity.
6
M.Sc. Syllabus, Session: 2006-2007
Industrial practice in Software Engineering – software integration, systems installation/generation, and
commissioning including parameter tuning for various end users, training by software developers to the
marketing & customer support services personnel, ISO-9000 Certified Quality Assurance Programme.
References:
1.
Wilson
:
Software Architecture: Prospective on an Emerging Discipline
CSE 508: Computer Animation and Virtual Reality
Full Marks: 75
Animation:
Introduction – Computer graphics, two and three dimensional geometry, Vectors in graphics.
Three – dimensional modeling and representation – Representation and modeling of objects, Polygonal
representation, Parametric representation, Constructive solid geometry.
Transformation and viewing – Frames of reference, Viewing systems, 3D transforms, Projections Clipping.
Reflection and Illumination Models – Theoretical considerations in reflection, Geometric considerations, Color,
Phong reflection model.
Surface rendering – Incremental shading algorithms, Rasterization, Hidden surface elimination algorithms,
Hidden line removal methods.
Splines – Spline specifications, Cubic splines, Bezier curves, B-spline curves and surfaces, Rendering
parametric surfaces.
Shadows and Textures – Function of shadows, Shadows algorithms, Textures, Texture domain techniques.
Graphics Animation – Real-time graphics, Graphics display and updates, keyframing systems, Motion
specification.
Virtual Reality:
Introduction – Virtual reality, Virtual reality systems, Real-time computer graphics, Overview of application
areas.
Virtual Reality Systems – The virtual environment, The computer environment, VR technology, Modes of
interaction.
Virtual reality hardware – Sensor hardware, Display Systems, Acoustic hardware, Integrated VR systems.
Virtual reality software – Modeling of virtual worlds, Simulation, VR toolkits.
3D Computer Graphics – The virtual world space, Perspective projection, Stereo vision, 3D clipping, Color
theory, 3D modeling, Illumination models, Shading algorithms, Hidden surface removal, Realism.
Geometrical transforms – Frames of reference, 3D transforms, Instances, Picking, Flying, Scaling the VE,
Collision detection.
Animating the virtual environment – Introduction to animation, The dynamics of numbers, Updating real-time
graphics, Shape and object intertwining, Free-form deformation.
Human factors – Perception, Persistence of vision, Stereopsis, Sound perception, Equlibrium.
Physical simulation – Simulation of physical systems, Mathematical modeling, Collisions, Projectiles,
Introduction to dynamics, Motion kinematics.
7
M.Sc. Syllabus, Session: 2006-2007
References:
1.
2.
Alan Watt and Mark
Watt
Howard Rheingold
:
Advanced Animation and Rendering Techniques
Virtual Reality: The Revolutionary Technology of Computer-Generated
Artificial Worlds
CSE 509: Robotics and Computer Vision
Full Marks: 75
Robotics manipulation direct kinematics: The arm equation, inverse Kinematics: Solving the arm equation, work
space analysis and trajectory planning differential motion and static manipulator dynamics, robot control, task
planning.
Relationship between image and world structure, image representation, segmentation, pattern perspective
transformation, camera calibration, shape analysis, object recognition and picture languages.
References:
1.
Robert J Schillin
:
Fundamentals of Robotics: Analysis and Control
CSE 510: Decision Support System
Full Marks: 75
Introduction to Decision support system (DSS), Decision making models, Under-layer framework for DSS,
Hardware and Software for DSS, Use of decision tools.
Developments of DSS, issues of model management and interface design, DSS applications: Executive
information system (EIS), Computer mediated communication within an organization and special aspects.
References:
1.
2.
3.
Bonczek R. H,
Holsapple C. W. &
Whinston A. B
Moove J. H. &
Change M. G.
Cadson E. D.
:
Foundations of Decision Support System
Design of Decision Support Systems
An Approach for Designing Decision Support Systems
CSE 511: Knowledge Engineering
Full Marks: 75
Knowledge Engineering Basic Knowledge Representation and Utilization: Production Systems (PS), Semantic
Networks, Frames, Logic, Object-Oriented Paradigm, Logic Programming, Neural nets. Incomplete Knowledge
and Non-Monotonic Loric. Uncertain Knowledge: Bayesian Probability Theory, Dempster-Shafer Theory,
Fuzzy Set Theory.
Application Diagnosis. Knowledge Acquisition and Machine Learning: Problems of and Approaches to
Knowledge Acquisition, Knowledge Acquisition Support Systems, Machine Learning. Meta - reasoning and
Meta-knowledge. Knowledge System Development Environment: Al languages, Shells.
References:
1.
2.
3.
Aleksander, H.
Morton (1990)
. P. Hayes Roth, A.
Waterman and B.
Lenat (1983)
A. Barr and E. A.
Feigenbaum
:
An Introduction to Neural Computing
:
Building Expert Systems
:
The Handbook of Artificial Intelligence, Vols. I-IV
8
M.Sc. Syllabus, Session: 2006-2007
4.
5.
6.
7.
8.
9.
P. Harmon and D.
King, (1985)
Kowalski (1979)
J. W. Lloyd (1984)
C.V. Negoita (1985)
M . R. Genesereth, N.
T. Nilsson (1987)
Indea Pearl (1988)
:
Expert Systems: Artificial Intelligence in Business
:
:
:
:
Logic for Problem Solving
Foundation of Logic Programming
Expert Systems and Fuzzy Systems
Logical Foundation of AL
:
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible
Inference
9