Download - Rajshahi University Alumni Association

SYLLAB~1.DOC
University of Rajshahi
Department of Computer Science and Technology
Syllabus for BSc (Hons)
Session 2000-2001
Examination
1 st Year 2001
2 nd Year 2002
3 rd Year 2003
4 th Year 2004
The BSc (Honours) Courses in Computer Science and Technology shall be offered over the period of FOUR
academic years, and Degree must be completed within SIX academic years. Courses consist of Theoretical,
Practical, Viva-Voce, Tutorial/Terminal/Class Test and Attendance, and courses are of 3200 Marks. Marks 75 and
50 represent ONE and HALF unit respectively. One unit makes FOUR credit. The Examination of one unit
theoretical course shall be of three hours duration and half unit shall be of two hours. Practical Examination shall be
duration of (i) 6 hours (one day) for less than one unit, (ii) 6x2 hours (two days) for 1-2 unit and (iii) 6x3 hours (3
days) for more than 2 unit-3unit.Marks of Tutorial/Terminal/Class Test and attendance will be distributed as 80% for
Tutorial/Terminal/Class Test and 20% for class attendance. Practical marks will be distributed as follows: 30% of
the practical mark will be of continuous assessment and 70% marks will be from annual examination.
Year-wise distribution of Courses along with tittle, Unit , Marks and Credit are follows:
1st Year
Unit
Credit
1
1
1
1
0.5
Mark
s
75
75
75
75
-
CST 110R : Algebra, Trigonometry and Vectors (Math-111)
CST 111R : Integral and Differential Calculus (Math-112)
CST 112R : Elementary Statistics & Probabilities
CST 113R : Electronics
1
1
1
0.5
75
75
75
50
4
4
4
2
CST 106P: Practical
CST 107V: Viva-Voce
CST 108T: Tutorial, Terminal , Class Test and Class Performance
1
0.5
0.5
9.5
75
50
50
750
4
2
2
38
1
1
1
75
75
75
4
4
4
CST 101: Computer Fundamentals
CST 102: Computer Programming
CST 103: Digital System
CST 104: Discrete Mathematics and Numerical Methods
CST 105: English (Optional)
4
4
4
4
0
Related Course:
2nd Year
CST 201: Data Structure and Algorithms
CST 202: Computer Architecture and Organization
CST 203: Object Oriented Programming
1
Related Course:
CST 210R
CST 211R
CST 212R
CST 213R
: Matrices and Differential Equations (Math-113)
: Theory of Statistics
: Electricity and Magnetism
: Electricity, Magnetism and Electronics Lab
CST 204P: Practical (3 days x 6 hours, marks: 50x3 = 150)
CST 205V: Viva-Voce
CST 206T: Tutorial, Terminal, Class Test and Class Performance
1
1
1
0.5
75
75
75
50
4
4
4
2
2
0.5
0.5
9.5
150
50
50
750
8
2
2
38
1
1
1
1
1
1
1
1
75
75
75
75
75
75
75
75
4
4
4
4
4
4
4
4
2
0.5
0.5
10.5
150
50
50
850
8
2
2
42
1
1
1
1
1
1
1
75
75
75
75
75
75
75
4
4
4
4
4
4
4
2
1
0.5
0.5
10.5
40
150
75
50
50
850
3200
8
4
2
2
42
160
3rd Year
CST 301: Operating System
CST 302: Automata Theory and Compiler Design
CST 303: Computer Graphics
CST 304: Database Management Systems
CST 305: Data Communications
CST 306: Microprocessor and Assembly Language
CST 307: System Analysis and Software Engineering
CST 308: VLSI Technology
CST 308P: Practical (3 days x 6 hours, marks: 50x3=150)
CST 309V: Viva-Voce
CST 310T: Tutorial, Terminal , Class Test and Class Performance
4th Year:
CST 401: Computer Networks
CST 402: Computer Peripherals and Interfacing
CST 403: Visual Languages and Multimedia Systems
CST 404: Parallel Processing and Distributed System
CST 405: Computer Simulation and Modelling
CST 406: Artificial Intelligence and Neural Network
CST 407: Digital Signal and Image Processing
CST 408P: Practical (3 days x 6 hours, marks: 50x3 = 150)
CST 409J: Project
CST 410V: Viva-Voce
CST 411T: Tutorial, Terminal , Class Test and Class Performance
Grand Total =
2
1st Year
CST 101: Computer Fundamentals
Marks: 75
Fundamentals of Digital Logic System: Number Systems and Codes, Logic Gates and Boolean Algebra, Logic
Circuit Design, Minimization Techniques: Algebraic Simplification, Karnaugh Map Method, QuineMcCluskey method, Consensus method.
Computer Basics: Introduction to Studying Computers, History and development of Computers, Generation of
Computers, Types of Computers, Impact of Computers on Society.
Computer Hardware and Peripherals: Basic Units of Computer Hardware, Keyboard, Mouse and Different types of
Monitors, Different parts of system unit, Internal structure of CPU, Functions of RAM, ROM and Cache
memory, Basic functional mechanism of FDD, HD and CD-ROM, Impact and Non-impact printers, Modem,
Power supply stability, Handling of computer cards and chips, Typical Computer specifications.
Software: Classifications, System software, Operating system concepts and importance, components and basic
functions of DOS, Windows and UNIX operating system, Application softwares and Utility programs,
Computer Virus, Software troubleshooting and maintenance.
Applications: Computer networks and its goals, Basic concept on LAN, MAN, WAN and Internet systems, Internet
services, E-mail, E-Commerce, Multimedia system.
Books Recommended
1.
2.
3.
4.
5.
6.
Warford
L. Rosch
Norton,
Subramanian
Petter Norton
V. K. Jain
: Computer science
: Hardware Bible, Braddy Publishing, Indianapolis
: Inside the PC
: Introduction to Computers
: Introduction to Computer
: Switching theory and Digital Electronics.
CST 102: Computer Programming
Marks: 75
Programming Preliminaries: Problem solving techniques, Algorithm, Flowchart, debugging, documentation,
Classifications of programming Languages, Compiler and Interpreter, Loader and Linker, Source and Object
programs, Modular programming techniques.
Programming Language C and PASCAL: Program creating, Compiling, Debugging and Running; Variables and
Constants, Data types, Data Input and Output, Statements and Operators, Control Structures, Arrays,
Record/Structure, Procedure and Functions, Recursive function, User-Defined data types, Pointers, External
File handling, Uses of Graphics functions.
Books Recommended
1.
2.
3.
4.
5.
6.
7.
Kernighan and Ritchie
Gotfreid
M. Keller
D.E. Knuth:
Gotfried
H. Shield
E. Balagurusamy
: The C Programming Language
: Programming with C, Schaum's Outline Series, TMH
: Afirst Course on Computer Programming using Pascal, McGraw-hill, 1987
: The Art of Computer Programming
: Programming with Pascal, Schaum's outline series, TMH
: The complete reference, Turbo C/C++
: Programming with ANSI C
3
CST 103: Digital System
Marks: 75
Switching Devices: Switching concepts of Diodes, Transistors and FETs.
Flip-Flops and related Devices: Transistor Latch, NAND gate latch, NOR gate latch, D latch. Clock signals and
Clocked F.Fs: Clocked S-C, J-K and D Flip-Flops. F.F timing considerations, Master/Slave F.Fs. F.F
applications, Frequency division and counting. Schmitt Trigger devices, Monostable and Astable
Multivibrators.
MSI Logic Circuits: BCD to decimal decoders, BCD to 7 segment decoder/drivers. Encoders, Multiplexers and their
applications. Demultiplexers. Trouble shooting case studies.
Analog to digital conversion, digital ramp, successive approximation, flash andtristate ADC. digital to analog
conversion: circuits, specifications, applications, Sample and hold circuits. Analog multiplexers. Data
acquisition, digital voltmeter.
Integrated Circuit Logic Families: TTL logic family, standard TTL series characteristics, other TTL series, TTL
loading rules, TTL open-collector outputs, tristate TTL. The ECI family. Digital MOSFET circuits,
characteristics, CMOS circuits, CMOS tristate logic, TTL driving CMOS, CMOS driving TTL.
Introduction to sequential circuits: formal representation of sequential circuits, Moore and Mealy models, analysis
and synthesis of synchronous and asynchronous sequential circuits. Counters and Registers: Asynchronous
(Ripple) up and down counters, Synchronous up and down Counters. Counters with MOD number <2 N.
Propagation delay in Ripple counters. Presettable counters. The 74193 counter. Counter applications. Shift
registers. IC shift-registers, shift-register counters.
Books Recommended
1.
2.
3.
4.
5.
R.J. Tocci
D.V. Hall
F.P. Prosser and D.E. Einkel
V. K. Jain
Moris Menno
: Digital Principles, 5th ed., PHI
: Digital Circuits and systems, McGraw-Hill, 1989
: The Art of Digital Design, Prentice-Hall
: Switching theory and Digital Electronics
: Digital Logic and Computer Design
CST 104: Discrete Mathematics and Numerical Method
Marks: 75
Mathematical Logic: Connectives, normal Forms, theory of inference for proposition calculus, predicate calculus,
inference theory of predicate calculus, method of proof, mathematical induction.
Sets: Basic concept of set theory, operation of sets, ordered pairs and n-tuples.
Relation and ordering: Relations, properties of Binary relation in a set, composition of binary relation, relation
matrix and graph of a relation, partial ordering, path in relation and di-graph.
Functions: definition, composition of function, inverse function, binary and array operation.
Ordered relation and structure: partially ordered set, external element of P.O. set, Lattice, finite Boolean algebra,
function on Boolean algebra, Boolean function as Boolean polynomial.
Graph: Introduction to graph, graph terminology, representing graph and graph isomorphism, paths, reachability,
connectivity, Euler and Hamilton path, shortest path problems, graph colouring, matrix representation of
graph.
Trees: Introduction of trees, application of trees, tree traversal, labelling trees, trees and shorting, spanning trees,
minimal spanning tree, undirected trees.
Algebraic structure: Algebraic system, general properties, some simple algebraic system.
4
Semigroup and monoids: Homomorphism of semigroups and monoid, Grammars and languages, Formal definition of
a language.
Group: Definition and examples, homomorphism, product and quatients of group.
Numerical Methods: Solutions of polynomials and transcendental equations; Interpolation and polynomial
approximation; Least square approximation; Solutions of systems of linear equations gauss elimination
technique; Gauss-siedel iteration technique; Numerical Differentiation and Integration; Numerical Solutions
of Ordinary Differential Equations.
Books Recommended
1.
2.
3.
4.
5.
6.
7.
Lipshutz
Kuo, S. S.
C.L. Liu,
Sharon Ross
S. S. Sastry
K.H. Rosen
Chopra
: Theory and Problems of Discrete Mathematics, Schaum's outline series.
: Computer Application of Numerical Methods.
: Elements of Discrete Mathematics, 2nd Ed, McGraw-Hill, 1985.
: Descrete Mathematical Structure.
: Introductory methods of Numerical analysis.
: Discrete Mathematics and its Applications
: Numerical Methods for Engineers.
Related Course:
CST 105: English
(Optional)
Basic Terminologies of Physical Sciences
CST 110R : Algebra, Trigonometry and Vectors
Marks: 75
1.
a) Algebra of sets, De Morgan's rule, Relation and Function. b) Determinants : Properties and Crammer's rule.
2.
Theory of Equations:
a) Theorems, Relation between roots and coefficients. b) Solution of cubic Equations.
3.
4.
a) De Moiver's Theorem. b) Deduction from De Moiver's Theorem.
a) Functions of Complex Arguments. b) Gregory's Series.
5.
6.
7.
a) Summation of Series. b) Hyperbolic Functions.
Vector Addition, Multiplication and Differentiation.
Vector Differential Operator - Grad., Div. and Curl.
Books Recommended
1.
2.
3.
4.
Barnside and Panton
Bernard and Child
Hall and Knight
Das and Mukherjee
: Theory of Equations
: Higher Algebra
: Higher Algebra
: Higher Trigonometry
CST 111R : Integral and Differential Calculus
Marks: 75
1.
2.
Functions: Domain, Range, Inverse Function and Graphs of
Function; Limits, Continuity and Indeterminate Form.
Ordinary Differentiation: Differentiability, Differentiation and Leibnitz Theorem.
5
3.
4.
a) Expansions of Functions: Rolle's Theorem, Mean Value Theorem, Taylor's and
Maclaurin's Formulae.
b) Maxima and Minima of Functions of one variable.
a) Partial Differentiation: Euler's Theorem, Tangents and Normals.
b) Asymptotes.
5.
Indefinite Integral: Methods of Substitutions, Integration by Parts, Special
Trigonometric Functions and Rational Fractions.
6.
Definite Integral: Fundamental Theorem, General Properties, Evaluation of Definite
Definite Integral and Reduction Formulas.
7.
Multiple Integral: Determination of Length, Areas, and Volumes.
Books Recommended:
1.
2.
3.
4.
Ayres, F
Das and Mukherjee
Das and Mukherjee
Edwards
: Calculus
: Differential Calculus
: Integral Calculus
: Differential Calculus
CST 112R : Elementary Statistics & Probabilities
Marks: 75
Statistics: Meaning & Scope, Variables and Attributes, Collection and presentation of Statistical data, Frequency
Distribution and Graphical Representation.
Analysis of Statistical Data: Location, Dispersion and their measures. Skewness, Kurtosis and their measures.
Moment and cumulants.
Elements of Probabilities: Sample Space, Events. Union and Intersection of Events. Probability of Events. Laws
probability. Conditional Probabilities. Bose Einstein Statistics. Bays probability. Chebysec's Inequality.
Random Variables and Probality Distribution: Basic concepts. Discrete and continuous Random variables. Density
and distribution functions. Mathgematical Expectation and variance. Conditional Expectation and conditional
varience. Expected values and variances of the density distributions. Moments and Cumulant generating
functions. Characteristic function. Study of Binomial, posson normal. Geometric, negative Binomial,
Hypergeometric, Multinomial, uniform, exponential, Log normal, Logirithmic, Beta and Gamma, cauchy and
Weibul distributions.
Books Recommended:
1.
2.
3.
4.
5.
6.
7.
8.
9.
Anderson, A. J. B.
: Interpreting Data. Chapman and Hall, London.
Cramer, H.
: The Elements of probability Theory. Wiley, N. Y.
Hoel, P. G.
: Introductory Statistics, Wiley and Sons, N. Y.
Lindley, D. V.
: Introduction to probalility and Statistics. Vol-1 C. U. P. London
Lipschutz, S.
: Probalility, McGraw-Hill, N. Y.
Mosteller, Rourke and Thomas
: Probability With Statistical Applications. 2nd Ed. Addison-Wesley
Wolf, F. L.
: Elements of probability, and Statistics McGraw-Hill, N. Y.
Wonnacot, T. H. and Wonnacot, R. J.: Introductory Statistics, 3rd Ed. Wiley and Sons. N. Y.
Yule, G.U. and Kendall M. G.
: An Introduction to the Theory of Statistics. Fourteenth Ed. Charles
Griffin, London
CST 113R : Electronics
Marks: 50
1. Circuit Analysis: Concepts of Electrical Networks; Thevenin's and Norton's Theorems; Superposition Theorem;
Maximum Power Transfer Theorem; Equivalence of Pi, T, Star and Delta Conversions; Lattice Networks;
Constant K-Type Low-Pass, High Pass, Band-Pass and Band-Elimination Filters;
6
2. Semiconductor Diode and Rectifiers: N- and P-Type Semiconductors; P-N Junction Diodes and their V-I
Characteristics; Zener Diode. Ideal Rectifier Concept; P-N Junction Diode as a Rectifier; Half-wave and Fullwave Rectifiers; Rectifier Filters and Ripple Factor. Voltage Regulator Using Zener Diode.
3. Transistor: PNP and NPN Junction Transistors; Vc - Ic Characteristics; CB, CE and CC Configurations; Transistor
Action; Bias Stabilization; Different Types and Biasing; Operating Point; DC and AC Load Lines; Dynamic
Transfer Curve; Current, Voltage and Power Gains. Transistor as a Circuit Element; Transistor Hybrid
Parameters, JFET and MOSFET
4. Amplifiers: Transistor DC Amplifiers; CE, CB and CC Amplifiers and their Equivalent Circuits and Computation of
Current, Voltage and Power Gains; Class A, Class B and Class C Amplifiers; Operational Amplifiers.
6. Feedback Amplifiers and Oscillators: Feedback Principles and Characteristics; Current and Voltage Feedback
Amplifiers; Positive Feedback; Oscillators and Conditions for Sustained Oscillations; RC Phase Shift, Harteley
and Collpit and Crystal Oscillators.
Books Recommended
1.
2.
3.
4.
Mortershead, A
Millman and Helkias
Theraja, B L
R. J. Tocci
: Electronic Devices and Circuits
: Integrated Electronics
: Basic Electronics
: Digital Principles
7
2nd Year
CST 201: Data Structure and Algorithms
Marks: 75
The design and analysis of efficient algorithms for important computational problems. Emphasis on the relationships
between algorithms and data structures and on measures of algorithmic efficiency.
Arrays: Maximization, ordered lists, sparse matrices, representation of arrays.
Stacks, queues and Recursion: fundamentals, different types of stacks and queues: Circular, dequeues, etc; evaluation
of expressions, multiple stacks and queues; Recursion: Direct and indirect recursion, depth of recursion;
Simulation of Recursion: Removal of recursion; Towers of Hanoi.
Links Lists: singly linked lists, linked stacks and queues, the storage pool, polynomial addition, equivalence
relations, sparse marices, doubly linked lists and dynamic storage management, generalised lists, garbage
collection and compaction.
Trees: Basic terminology, binary trees, binary tree representations, binary tree traversal; Extended binary trees: 2trees, internal and external path lengths, Huffman codes/algorithem; threaded binary trees, binary tree
representation of trees; Application of Trees: Set representation, decision trees, games trees: Counting binary
trees.
Graphs: Introduction, definitions and terminology, graph representations, traversals, connected components and
spanning trees, shortest path and transitive closure, activity networks, topological sort and critical paths,
enumerating all paths.
Sorting and Searching: Sorting concept, Bubble sort, Shell sort, Insertion sort, Selection sort, Quick sort, Merge sort
and their comparative efficiency, Hashing, Linear search and Binary search.
Books Recommended
1.
2.
3.
4.
5.
E. Horowitz and S. Sahni
Reingold
Robert L. Kruse
Niklaus Wirth
Lipshultz
: Fundamentals of Data Structures, Galgotia, 1985.
: Data Structures.
: Data Structures and Program Design, 3rd Edition.
: Algorithms-Data Structures-Programs, Prentice Hall of India, 1992.
: Data Structures, Schaum's Outline Series, 1987.
CST 202: Computer Architecture and Organisation
Marks: 75
The evolution of computers: The nature of computer, the first generation, the latter generation, recent development.
Processor Design: Introduction: Processor organization, information representation, number formats; Fixed Point
Arithmetic: Addition, subtraction, multiplication, division; ALU Design: Basic ALU organization, floating
point arithmetic.
Control Design: Hardwired control: Design methods, multiplier control unit, CPU control unit; Basic concept of
Microprogrammed Control, Control memory optimization.
Memory Devices and its Organization: Different types of semiconductor memory, magnetic memory, optical
memory, virtual memory, memory hierarchies; High-speed Memories: Interleaved memories, caches,
associative memories.
System Organization: Communications: Introduction, bus control; IO Systems: Programmed IO, DMA and
interrupts, IO processors.
8
Parallel Processing: Basic Concepts: Introduction and types of parallel processors, performance consideration;
Pipeline Multiprocessors and Systolic Arrays: Pipeline structures, RISC Processors.
Books Recommended
1.
2.
3.
4.
V. Hamacher, Z. Vranesic and
S. Zaky
J.P. Hayes
K. Hwang and F.A. Briggs
Stallings
: Computer Organization. 3rd ed., McGraw-Hill, 1988.
: Computer Architecture and Organization, 2nd ed., McGraw-Hill, 1992.
: Computer Architecture and Parallel Processing, McGraw-Hill, 1986.
: Computer Organization and Architecture.
CST 203: Object Oriented Programming
Marks: 75
Introduction to object oriented programming, C++ as an object oriented language: Declaration and constants,
expression and statements, data types, operator, Functions. Classes: Base, Derived virtual class, Inheritance,
encapsulation, Operator and function overloading (Run-time and compile time polymorphism), Template,
streams, tiles, C++ binary functions.
Introduction to JAVA programming: Application programs and Appletes.
Books Recommended
1.
2.
3.
H. Schidt
B. Stroustrap
Richard C. Leinecker and Tom Archer
: Teach yourself C++
: The C++ programming language, 2nd ed.
: Visual J++ Bible
Related Course:
CST 210R : Matrices and Differential Equations
Marks: 75
Algebra of matrices, Adjoin, Inverse and Rank of a matrix-definition, properties and evaluation.
Elementary transformation-echelon, canonical and normal forms. Solution of systems of linear equations-consistency
and solution of homogeneous system by matrix method, and reduction to equivalent system.
Characteristics equation, eigenvalues, eigenvectors and Caley-Hamilton theorem. Similar matrices and diagonalization.
Solution of first order and first degree, and first order and higher degree equations.
Solution of higher-order linear differential equations.
Series solutions of linear differential equations.
Books Recommended
1.
2.
3.
4.
5.
6.
F Ayres
McDuffe
Khanna, M L
Ross, S L
Ayres, F
Sharma, B D
: Theory and problems of Matrices
: Theory of Matrices
: Matrices
: Introduction to Ordinary Diff. Equations
: Differential Equations
: Differential Equations
9
CST 211R : Theory of Statistics
Marks: 75
Sampling Distributings: Fisher's Lemma. Study of X2 Distribution, T-Distribution and F-Distribution, Propertices,
uses & Applications. Distribution of sample correlation coefficient in the null case. Sampling Distribution of
the Medians and Range.
Elements of Point Estimations: Basic Concepts. consistent estimates. Unbissed estimates. Mean and variance of
estimated Ides of Efficiency. Principle of Maximum Likelihood. Illustration from Bionomial, possion &
Normal Distributions.
Decision Rules: Statistical decisions; Statistical hypothesis; Critical region, Best critical region; Two types of errors;
procedure of Test of hypothesis; Most powerful test, standard Errors.
Test of Significance: Test of single mean & single variance. Comparison of two sample Means, proportions and
Variances. Bartlett's test for homogeniety of variances. Test for correlation and Regression coefficients. Exact
test for 2*2 tables. Test for r*c tables. Three-Way coontibgency tables. Large Sample Test of Significance.
Non-parametric Test One Sample and two Sample Sign Test. Run Test and Rank Sum Test.
Books Recommended
1
2
3
4
5
6
Anderson R. L., Bancroft T. A.
Beaumont, G.
Gutman, Wilks and Hunter
Hoel, P. G.
Hogg. R. V. and Graig, A. T.
Kendall M. G. and Stuart A.
7 Lindgren, B. W.
8 Mood, Graybill and Boes
9 Weatheril, G. B.
:
:
:
:
:
:
:
:
:
Statistical Theory in Reseatch, McGraw-Hill N. Y. Banctoft, T. A.
Intermediate Mathematical Statistics, Third Ed. Chapman and Hill, London
Introductory Engineering Statistics Fourth Ed. John Wiley and Sons, N. Y.
Introduction to Mathematical Statistics, Fifth Ed. John Wiley and Sons, N. Y.
Introduction to Mathematical Statistics Fourth Ed. Collier Macmilan, N. LY.
The Advanced Theory of Statistics Vol. 1, Fourth Ed. Charles Griffin and Co.
London.
Statistical Theory, Third ed. Collier-Macmillan Co; N. Y.
Introduction to the Theory of Statistics, Third ed. McGraw-Hill, N. Y.
Intermediate Statistics Mithods, Chapman and Hall, London
CST 212R : Electricity and Magnetism
Marks: 50
1.
2.
3.
4.
5.
6.
7.
Electrostatics: Electric Dipole; Electric field due a dipole; Dipole in an external electric field; Gauss's Law and its
applications.
Capacitors: Parallel plate capacitors with dielectrics; Dielectrics and Gauss's law; Susceptibility; Permittivity;
Dielectric co-state energy in an electric field.
Electric Current: Electronic theory of conductivity; conductors, semi-conductors, insulators and superconductors;
Current and current density; Kirchhoff's law and its applications.
Magnetism: Magnetic Dipole; Field due to a dipole; Mutual potential energy of two small magnets; Magnetic
shell; Energy in a magnetic field; Magnetometers.
Electromagnetic Induction: Faraday's law of electromagnetic induction; Faraday's laws; Ampere's law; Motional
EMF; Self and mutual inductance; Galvanometers: Moving coil, Ballistic and Dead beat types.
Thermoelectricity: Thermal EMF; Seebeck, Peltier and Thompson effects; Laws of addition of thermal EMFs;
Thermoelectric power.
DC and AC Circuits
Books Recommended
1.
2.
3.
Haque, Roy and Rafiqullah
Kipp, A
Halliday and Resnic
: Concepts of Electricity and Magnetism
: Electricity and Magnetism
: Physics Part-II
10
3rd Year
CST 301: Operating Systems
Marks: 75
Introduction, evolution, goals and components of OS. Process management, process states and state transition,
process control blocks, job and process scheduling, scheduling levels, objective and criteria CPU scheduling
algorithms, process co-ordination, critical section problems, semaphores, language constructs classical problems of
process co-ordination, interposes communication, message and mailbox etc. I/O programming. Device management
techniques. Interrupt processing. Parallel processing. Deadlock, deadlock prevention, avoidance, detection and
recovery. Memory management, memory allocation schemes, paging and segmentation, virtual memory, page
replacement strategies, working sets, demand paging. Secondary storage management, disk scheduling algorithms>
File management: file system functions, file organization, logical and physical file maps, tree structured file systems,
space allocation, file catalogues, file access control mechanisms, operating systems security. Time sharing and
virtual machines. Main Features of MS-DOS, Windows-NT, UNIX, VMS and VSE. Loader and Linker, Distributed
System.
Books Recommended
1.
2.
3.
4.
5.
Tanenbaum
Madnick and J. Donovon
Peterson and Silberchaltz
B. Hausen
Donovan
: Operating Systems, Prentice-Hall, 1987.
: Operating systems, McGraw-Hill, 1986.
: Operating Systems Concepts.
: Operating System Principles, Prentice-Hall of India, 1986.
: Systems Programming, McGraw-Hill, 1987.
CST 302: Automata Theory and Compiler Design
Marks: 75
Automata Theory: Formal model of automata, Finite automata and regular expression, Deterministic and Nondeterministic finite automata, properties of regular sets, Push-down automata, Turing machines, Halting
problems, Recursive function theory, Applications of automata theory.
Compiler Design: Fundamentals of compilers and interpreters; Introduction to Grammars and Language, Context
Free and LL(1) grammar; Lexical Analysis, Top-Down and Bottom-up parsing; Syntax Analysis and Attribute
Grammar; Semantic Analysis; Intermediate code generation and Code Optimization; Symbol tables; Code
generation; Storage Allocation; Error recovery.
Books Recommended
1.
2.
3.
4.
5.
A.J. Holub
Trembly and Sorensen
Aho and D. Ullman
Hopcroft and Ulman
Adamek
: Compiler design in C, Prentice-Hall of India, 1993.
: Theory and Practices of compiler Writing
: Compiler Design.
: Introduction to Automata Theory, Languages and Computation
: Automata and Algebra
CST 303: Computer Graphics
Marks: 75
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.
11
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.
CST 304: Database Management Systems
Marks: 75
Overview: Definition of DBMS, types of DBMS, advantage & disadvantages of DBMS, applications.
Entity relationship model, Relational model, Relational query language SQL, Relational database design, Object
Relational database design, Storage and file structure, Query process, Concurrency control, Recovery system,
Database system architecture, Distributed database.
Books Recommended
1.
2.
3.
A. Silberschatz
James Martin
Uillman
: Database system concepts.
: Principles of Data_Base Management.
: Database Management systems.
CST 305: Data Communications
Marks: 75
Introduction: Data communication concept, queuing theory, Analog and digital data, spectrum and bandwidth,
Transmission requirements, Data rate and channel capacity, Asynchronous and synchronous data transmission
techniques, Error detection and correcting codes, Data compression algorithms, Interfacing with serial and
parallel ports, ATM communication.
Transmission Media: Characteristics and applications of Twisted pairs coaxial cables and optical fibres, Geostationary and low-orbit Satellites, VSAT, Radio waves.
Optical Fiber communication: Transmission principles and internal structure of Optical Fiber, Transmission
characteristics of optical fiber, LED and Laser as optical sources, Photodiode and Phototransistor as optical
detectors, Optical fiber connections, Optical fiber amplifier, Optical fiber measurements, Applications and
future developmnt
Data Encoding: Data and signal, RZL, NRZL, Manchester and differential Manchester encoding, ASK, FSK, PSK,
QPSK, modems, sampling theorem, pulse Code modulation techniques, Delta modulation.
Data transmission technique: Frequency division multiplexing, timedivision multiplexing, wavelength division
multiplexing, Circuit switching, Packet switching, Hybrid switching
Books Recommended
1.
2.
3.
4.
5.
W. Stallings, Macmillan, 1996 4th edition,
Optical Fiber Communications, 2nd edition
Optical Fiber Communication
F. Halsall, Addison Wesly, 1993 3rd edition
A.S. Tanenbaum, Prentice Hall, 1996
:
:
:
:
:
Data and Computer Communications
John M. Senior
Kaiser
Data Communication Computer Network and open systems
Computer Networks
CST 306: Microprocessor and Assembly Language
Marks: 75
Microprocessors and Microcomputers, Evolution of microprocessors, Microprocessors applications. Intel 8086
Microprocessor: Internal architecture, register structure, programming model, addressing modes, instruction set,
assembly language programming, condition tests, branches; control structures; subroutine and parameter passage;
macros/O. Control signals; I/O port organization and accessing; 8086 family of chips, interrupts and interrupt
12
Handling; Coprocessors. System design using 8086; on overview of Intel 80186, 80286, 80386, 80486 and Pentium
microprocessors. RISC processors.
Books Recommended
1.
2.
3.
4.
5.
6.
D. V. Hall
Y. Liu and G. A. Gibson
M. Rafiquuizzaman
Artwick
Ramesh Goanker.
James E. Powell
: Microprocessors and Interfacing, McGraw-Hill, 1987.
: Microcomputer systems: 8086/8088 Family, Prentice-Hall, 1991.
: Microprocessors and Microprocessor based Systems Design
: Microcomputer Interfacing
: Microcomputer Interfacing
:Designing User Interfaces
CST 307: System Analysis and Software Engineering
Marks: 75
Introduction: Concept of system and system analysis, System components and characteristics, System development
life cycle, Prototyping.
System analysis: Initial investigation, Information gathering, Feasibility study, Tools of structure analysis, Costbenefit analysis.
System design and implementation: The process and stages of system design, I/O and form design, File organization
and database design, System testing and quality assurance, Implementation and software maintenance.
Software Engineering: The Product, The Process, Project management concepts, software process and project
matrices, Software project planning RISK management. Software quality assurance. System Engineering.
Analysis concepts and principles, Analysis modelling, Design concepts and principles, Design methods.
Books Recommended
1.
2.
3.
4.
5.
6.
E.M. Awad
G. Scott.
A. Daniels and D. Yeates
Roger S. Pressman
Richard Fairley
Robert N. Charette
:
:
:
:
:
:
System analysis and Design Galgotia Publication Ltd, 1994.
Principles of Management Information Systems, McGraw-Hill, 1986.
Basic system analysis, Galgottia, 1990.
Software Engineering, A practitioner's Approach, Second Edition
Software Engineering Concepts.
Software Engineering Environments
CST 308: VLSI Technology
Marks: 75
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.
13
4th Year
CST 401: Computer Networks
Marks: 75
Introduction: Introduction to Computer Networks, Network Goals and Applications, Network Architectures, OSI
reference model and terminology, Connectionless and Connection Oriented services, Network Topologies,
Service primitives, Public Networks, The ARPANET, SNA.
Physical Layer: Circuit switching and Packet switching, X-25 protocol, ISDN, BISDN, Frame relay and Cell relay.
Medium Access Sublayer: Static and Dynamic channel allocation in LAN and MAN, LAN Cables, Pure and slotted
ALOHA, Persistent and Non persistent CSMA, CSMA with collision detection and collision free protocols,
IEEE standard 802.3 and Ethernet, Token Bus and Token Ring, FDDI, Fibernet II, DATAKIT.
Data Link Layer: Service provided to the network layer, Framing, Flow control, Error detecting and Correcting
Codes, Stop-and-Wait protocol, Sliding Window protocol, Go Back n protocol, Selective Repeat protocol,
Performance of Stop-and Wait and Sliding Window protocol, Data Link layer in Public network and
ARPANET.
Network Layer: Service provided to the Transport layer, Internal organization of Network layer, Routing algorithms,
Internetworking, Router, Bridge, Gateway, Network layer in Public network and ARPANET.
Transport Layer: Services provided to the Session layer, Quality of service, Transport protocols, Connection
management, Addressing, Establishing and Releasing Connection, Flow control and Buffering, Multiplexing,
Transport layer in Public network and ARPANET.
Session Layer: Services provided to the Presentation layer, Data exchange, Synchronization, Dialog and Activity
management, OSI session service primitives.
Presentation Layer: Data Compression techniques, Frequency Dependent Coding, Context Dependent Encoding,
Cryptography, Traditional Cryptography, Data Encryption Standard, Public key cryptography, MIT algorithm.
Application Layer: File transfer Access and management, Electronic Mail, Virtual Terminal, Client Server, Other
applications, OSI service elements.
Internet: What is Internet?, Internet services and goals, Domain Name System (DNS) and Addresses, FTP, Gopher
and Telnet, World Wide Web (WWW), Internet Relay Chat (IRC), E-Commerce.
Books Recommended
1.
2.
3.
4.
5.
A.S. Tanenbaum (2nd and 3rd Edition)
G. H. Cady, Pat McGregor
Barry Nance
W. Stallings, Macmillan, 1996 (4th ed)
F. Halsall, Addison wesley, 1993 (3rd ed)
:
:
:
:
:
Computer Networks
Mastering The Internet
Introduction to Networking
Data and Computer Communications
Data Communications, Computer networks and open Systems
CST 402: Computer Peripherals and Interfacing
Marks: 75
Basic Interfacing Techniques: Review of computers signals used for interfacing, Address Decoding techniques,
DI/DO Registers design and interface with the computer, p controlled and external device controlled
interfacing techniques, PPI, DMA controller, interrupt controller, programmable interval timer, interfacing
with memory, monitor, printers, keyboard; design of computer controlled system using serial and parallel
ports.
14
Interfacing with real world: Signal conditioning techniques, interfacing with sensors, transducer, measurement of
different electrical quantities- voltage current etc., interfacing with ADC and DAC to control real world
devices, stepper motor, motor speed control, smart data acquisition card design.
Books Recommended
1.
2.
3.
4.
Rafiquzzaman
Artwick
Ramesh Goanker
James E. Powell
: Microprocessor and Microcomputer based system design
: Microcomputer Interfacing
: Microcomputer Interfacing
: Designing User Interfaces
CST 403: Visual Languages and Multimedia Systems
Marks: 75
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
CST 404: Parallel Processing and Distributed System
Marks: 75
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.
15
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
CST 405: Computer Simulation and Modelling
Marks: 75
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.
3.
4.
J. A. Spriet
R. S. Lehman
G. Cordon
James D. Foley
Andries van Dam
: Computer Aided Modeling & Simulation.
: Computer Simulation and Modeling.
: System Simulation.
: Computer Graphics.
CST 406: Artificial Intelligence and Neural Network
Marks: 75
Problems and Search: Overview of AI; AI techniques; Underlying Assumption; Problems, Problem spaces and
Search, Different Heuristic Search techniques.
Knowledge representation: Knowledge Representation Issues, Knowledge Representation using Predicate logic,
Knowledge Representation using Rules, Symbolic Reasoning under Uncertainties, probabilistic reasoning,
structured knowledge, object oriented representation.
Introduction to selected topics in AI: Game Playing, Planning, Understanding, Natural language processing, Expert
system, Genetic algorithm, robotics and Fuzzy logic.
Neural Networks: Basic concept and structure of neural networks, Learning rules, Back propagation rule, Hopfield
network, Neural network in object classification.
An Overview on Artificial Languages: Prolog, LISP etc.
16
Books Recommended
1.
2.
3.
4.
Dan W. Patterson
E. Rich and K. Knight
H. Schildt
C.F. Chabris and T. Jackson
:
:
:
:
Introduction to Artificial Intelligence and Expert Systems.
Artificial Intelligence, Tata-McGraw-Hill Publication Co. Ltd, 1992.
Artificial Intelligence Using C, Osborne-Mc-Graw-Hill, 1987.
An Introduction to Neural Computing, Adam Hilger Pub,. 1990.
CST 407: Digital Signal and Image Processing
Marks: 75
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
17