University of Rajshahi
Department of Computer Science and Technology
MSc Syllabus
Session 1999-2000
Examination 2000
The MSc Courses in Computer Science shall be offered over the period of ONE academic year. The examination
will be held at the end of the year. The MSc program will consist of SIX theoretical Courses each of 50 marks,
aggregating to 300 marks. There are TWO Groups (General and Thesis), and both must take theoretical courses. (a)
General group consists of Practical Courses carrying 150 marks (3 days 6 hours=18 hrs)., project carrying 50 (1
day=6 hrs) marks, viva-voce carrying 50 marks and sessional works carrying 50 marks. (b) Thesis group consists
Thesis of 150 marks, Viva-voce of 100 marks and Sessional work of 50 marks. The examination of one unit
theoretical course will be 3 Hours duration. The Grand total marks will be 600.
Distribution of Courses with tittle and Marks:
CS 401: Parallel Processing and Distributed System
CS 402: Computer Simulation and Modelling
CS 403: Digital Signal and Image processing
CS 404: Computer Graphics
CS 405: Design of VLSI Systems
CS 406: Visual Languages and Multimedia Systems
50
50
50
50
50
50
300
a. General Group:
CS 407P : Practical
CS 408J : Project
CS 409V : Viva-Voce
CS 410S : Sessional Work
Grand Total
150
50
50
50
300
600
b. Thesis Group:
CS 411T : Thesis
CS 412V : Viva-Voce
CS 413S: Sessional Work
Grand Total
150
100
50
300
600
CS 401: Parallel Processing and Distributed Syatem
1
Marks: 50
Introduction: Trends towards Parallel processing, Parallel processing mechanism, Multiprogramming and Time
sharing, Parallel Computer Structures, Parallelism and Pipelining, Parallel processing applications, Speedup
Performance Laws, Parallel Random Access Machines(PRAM) and VLSI model.
Hardware Technology: Advanced processor Technology, Superscalar and Vector processor, Shared memory
organization, Design of Linear and Non linear Pipeline processor, Multiprocessor System Interconnects.
Pipelining and Vector Processing: Principles of Pipelining, Classification of pipelined processors, Instruction and
Arithmetic pipeline design, Vector Processing principles, Vector processing requirements, Designing
Pipelined processors, Compound Vector processing, Recent Vector processors, Vectorization and
Optimization methods.
Parallel Programming: Parallel Programming models, Parallel Languages and Compilers, Code Optimization and
Scheduling, Loop Parallelization and Pipelining, Parallel Programming Environments, Shared-variable
program structures, Mapping programs onto Multicomputers.
Distributed Processing: Introduction, Function distribution, Hierarchical and Horizontal distributed system,
Strategies for distributed data processing, Data distribution, Conflict analysis, Distributed Database and
applications.
Books Recommended
1
.
2
.
3
.
4
.
Kai Hwang (Senior Consulting Edition)
:
Kai Hwang, Faye A. Briggs
:
Advanced Computer Architecture
Parallelism, Scalability, Programmability
Computer Architecture and Parallel Processing
R. J. Cypser
:
Communication Architecture for distributed system
James Martin
:
Design and Strategy for distributed data processing
CS 402: Computer Simulation and Modelling
Marks: 50
Simulation methods: Introduction to Simulation, Random number generator, analogue simulation of continuous
system, Discrete system simulation, Simulation of a pert network, Statistical analysis of result, Validation and
verification techniques, Application of simulation to problems e.g. business, operation research, operating
system, Computer design, Introduction to simulation packages, Computer animation.
Modelling :- Introduction to modelling techniques, Problems, models and systems, Modelling concepts, Logic for
(conceptual) modelling, Logic programming for conceptual modelling, Concepts of relational modelling and
its practice. Some practical modelling e.g. Relational Database modelling, Different methods for Curves and
surface modelling, Fractals, Polyhedral modelling with Euler’s formula, Advanced modelling, Procedural
models.
Books Recommended
1.
2.
J. A. Spriet
R. S. Lehman
: Computer Aided Modeling & Simulation.
: Computer Simulation and Modeling.
2
3.
4.
G. Cordon
James D. Foley
Andries van Dam
: System Simulation.
: Computer Graphics.
CS 403: Digital Signal and Image Processing
Marks: 50
Digital Signal Processing: Digital signal processing model, Discrete time signal and system, Discrete Fourier
Transform (DFT),; Separability, Convolution and Correlation properties of DFT, Convolution theorem, Fast
Fourier Transform (FFT),
Z-Transform, Sampling theorem, Different types of window, Digital Filter
design
Fundamentals of Image processing: Digital Image representation, Elements of image processing system, Problems
and Applications of image processing, Mathematical model of image, Image sampling and quantization, two
dimensional image transformation, Binary and Gray level images, Photographic film.
Image enhancement: Enhancement in spatial and frequency domains, Some simple Intensity transformations,
Histogram equalization, Histogram specification, Image subtraction, Image average, Filtering in frequency
domain.
Image Analysis: Image compression- fundamentals and models, Image segmentation- edge detection, thresholding
and region oriented segmentation, Morphological image processing.
Image processing applications: Pattern recognition, Image processing on remote sensing data.
Books Recommended
1.
2
3.
Defatta
Rafeal C. Gonzalez &
Richard E. Woods
Gordon E. Carlson
: Digital Signal Processing
: Digital Image Processing.
: Signal and Linear system Analysis
CS 404: Computer Graphics
Marks: 50
Introduction: Overview on basic components of Computer Graphics, Graphics Input devices, Architecture of
Graphics display devices, Video memory.
Fundamental Graphics Algorithms: Scan Conversion of Points and Lines, Line drawing algorithm, DDA algorithm,
Breseuham's Line algorithm, Loading the frame buffer, circle generating algorithm, Midpoint circle algorithm,
Ellipse generating algorithm, Midpoint Ellipse algorithm, pixel addressing, Region Filling algorithms.
Implementation of Computer Graphics: Co-ordinates Transformations, Two and Three dimensional Transformation,
Viewing and Clipping, Projections, Curves and Surface Design, Elimination of Hidden surfaces, Z-buffer
algorithm, Painters algorithm, Vector mathematics method, Raster graphics systems, Image synthesis
methods, Ray tracing, Shadow mapping.
Books Recommended
1.
2.
3.
4.
Steven Haringtron
Hearn and Baker
F. S. Hill
Plastock and Kalley
: Computer Graphics a programming approach, Second Edition, 1987.
: Computer Graphics.
: Fundamentals of Computer Graphics.
: Computer Graphics.
3
CS 405: Design of VLSI Systems
Marks: 50
Design and analysis techniques for VLSI circuits. Design of reliable VLSI circuits, noise considerations, design and
operatio of large fan-out and fan-in circuits, clocking methodologies, techniques for data path and data control
design. Simulation techniques. Parallel processing, special purpose architecture's in VLSI. VLSI layouts partitioning
and placement routine and writing in VLSI. Releability aspects of VLSI design, Introduction to VHDL.
Introduction to Fault Tolerant Systems and Architecture.
Books Recommended
1.
2.
3.
4.
Basic VLSI design: System &
Circuit
R. K. Brayton et al.
F. Lombardi
C. A. Mead and L. A. Conway
:
K. Eshraghian & D. A. Pucknell - Prentice Hall
:
:
:
Logic Minimization Algorithems for VLSI Synthesis.
Testing and diagnosable Design of VLSI and ULSI.
Introduction to VLSI Systems.
CS 406: Visual Languages and Multimedia Systems
Marks: 50
Introduction:- Purposes of Visual language, Basic Components of Visual language, Interaction Techniques to the
Visual language.
Visual Basic: Basic Components and their Design techniques; Method, Event and Properties of each component,
Interaction to other programs, Graphics and Animation, Windows Registry, Application Program Interface
Technique (API), ActiveX control, Database Handling in Visual Basic.
Visual C++: Windows programming technique using C++, Project construction, Uses of Microsoft Foundation Class
(MFC).
Hypertext Language: Web design and Implementation techniques, Web activation and addressing.
Multimedia: General concept of Audio, Video, Sound, Text and Graphics, Structure and Organization of
Multimedia, Multimedia Hardware, Digital Audio Technology, Multimedia Graphics and Animation, Digital
Imaging Technology, Multimedia Software, Visual Communication, Multimedia and Internet, Multimedia
project preparing, costing and distributing.
Books Recommended
1.
2.
3.
4.
5.
6.
7.
8.
9.
John Villamil-Casanova, Louis Molina
John Villamil-Casanova, Louis Molina
John Villamil-Casanova, Leony Fernandez-Elias
Ivor Horton, Wrox Press Ltd.
S. Gokul
Tay Vaughan
Evangelos Petroutsos
John Villamil-Casanova, Louis Molina
John Villamil-Casanova, Louis Molina
:
:
:
:
:
:
:
:
:
Multimedia. Production, Planning and Delivery
Multimedia. An Introduction
Multimedia. Graphics
Begging Visual C++ 6
Multimedia Magic
Multimedia
Mastering Visual Basic 6
Multimedia Sound & Video
Multimedia on WEB
4