Download - Rajshahi University Alumni Association

1999-2000.DOC
University of Rajshahi
Department of Computer Science and Technology
Syllabus for B. Sc. (Hons)
Session 1999-2000
Examination
1 st Year 2000
2 nd Year 2001
3 rd Year 2002
4 th Year 2003
The BSc (Honours) Courses in Computer Science and Technology shall be offered over the period of FOUR
academic years, and Degree must be completed not more than 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 distrubuted 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
1
1
1
1
0.5
Marks
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 Percentage
1
0.5
0.5
9.5
75
50
50
750
4
2
2
38
CST 101: Computer Fundamentals
CST 102: Computer Programming
CST 103: Digital System
CST 104: Discrete Mathematics and Numerical Methods
CST 105: English (Optional)
Credit
4
4
4
4
0
Related Course:
1
2nd Year
CST 201: Data Structure and Algorithms
CST 202: Computer Architecture and Organisation
CST 203: Object Oriented Programming
1
1
1
75
75
75
4
4
4
1
1
1
0.5
2
0.5
0.5
9.5
75
75
75
50
150
50
50
750
4
4
4
2
8
2
2
38
1
1
1
1
1
1
1
75
75
75
75
75
75
75
4
4
4
4
4
4
4
3
0.5
0.5
10.5
225
50
50
850
12
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
Related Course:
CST 210R : Matrices and Differential Equations (Math-113)
CST 211R : Theory of Statistics
CST 212R : Electricity and Magnetism
CST 213R : Electricity, Magnetism and Electronics Lab
CST 204P: Practical
CST 205V: Viva-Voce
CST 206T: Tutorial, Terminal, Class Test and Class Percentage
3rd Year
CST 301: Operating System
CST 302: Compiler Design
CST 303: Computer Graphics
CST 304: Database Management Systems
CST 305: Data Communications
CST 306: Microprocessor and Assembly Language
CST 307: Computer Peripheral and Interfacing
CST 308P: Practical
CST 309V: Viva-Voce
CST 310T: Tutorial, Terminal , Class Test and Class Percentage
4th Year:
CST 401: Computer Network & Inter Networking
CST 402: Software Engineering
CST 403: Multimedia
CST 404: Information System Analysis and Design
CST 405: Computer Simulation and Modelling
CST 406: Artificial Intelligence
CST 407: Image Processing
CST 408P: Practical
CST 409J: Project
CST 410V: Viva-Voce
CST 411T: Tutorial, Terminal , Class Test and Class Percentage
Grand Total=
2
1st Year
CST 101: Computer Fundamentals
Marks: 75
Computer Basics: History and development of Computer, Basic units of Computer Hardware.
Number System and Codes: Logic Gates and Boolean Algebra, Combinational Logic Circuits: Circuit Design,
Minimization Techniques: Algebraic Simplification, Karnaugh Map Method, Quine-McCluskey method, Consensus
method.
Software: Classifications, System software, Operating system concepts and importance, components and basic
functions of DOS, Windows and UNIX operating system. Application software database, spreadsheet and wordprocessing software.
Applications: Multimedia systems, computer networks: Basic concepts on LAN, WAN and Internet systems, Internet
services, On line and Off-line E-mail.
Selection of computers: hardware, software and cost consideration.
Maintenance: Power supply stability, grounding. Effects of surge, sag current and its protection. Effect of static
charge on computer devices. Handing of computers cards and chips and chips, computer virus and its protections,
software troubleshooting and maintenance.
Books Recommended
1.
2.
3.
4.
S. Frence
Warford
L. Rosch
Norton,
: Computer science
: Computer science
: Hardware Bible, Braddy Publishing, Indianapolis
: Inside the PC
CST 102: Computer Programming
Marks: 75
Problem solving techniques, algorithm specification and development. Programming style, debugging,
documentation, Program design methodologies, structured and modular program design.
Programming Languages and Paradigms: Classification, assembler and translators, source and object programs,
Structured language, Procedural and non-procedural programming.
Programming Language C and PASCAL: Data types, Operators and conversions, Statements. Array pointers and
Strings, Function, Pre-processor, Arrays of Pointers, Structure, Union and bit-field, External files.
Books Recommended
1.
2.
3.
4.
5.
6.
Kernighan and Ritchie
Gotfreid
Kris Jamsa
M. Keller
D.E. Knuth:
J. Dromev
7.
Gotfried
: The C Programming Language
: Programming with C, Schaum's Outline Series, TMH
: Programming with C
: Afirst Course on Computer Programming using Pascal, McGraw-hill, 1987
: The Art of Computer Programming, Vol
: How to solve by Computer, Miller and Quilici, The Official Borland Turbo C
Survival Guide, John wiley and Sons, 1989
: Programming with Pascal, Schaum's outline series, TMH
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
: Digital Principles, 5th ed., PHI
D.V. Hall
: Digital Circuits and systems, McGraw-Hill, 1989
F.P. Prosser and D.E. Einkel
: The Art of Digital Design, Prentice-Hall
M.D. Ereegovac and Tt. Lang, John Wiley :Digital Systems and Hardware/firmware Algorithms, 1985
Zvi kohavi
: Switching and Finite Automata Theory, Tata McGraw-Hill, 1992
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.
4
Algebraic structure: Algebraic system, general properties, some simple algebraic system.
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.
Lipshutz
O. Nicodemi
C.L. Liu,
Trembley and Mohan
5.
6.
Manna and Waldinger
K.H. Rosen
: Theory and Problems of Discrete Mathematics, Schaum's outline series.
: Discrete Mathematics, CIAS, 1989.
: Elements of Discrete Mathematics, 2nd Ed, McGraw-Hill, 1985.
: Descrete Mathematical Models with Computer Applications, McGraw-Hill
Book Company.
: The Logical Basic for Computer Programming, Addison-Wesley.
: Discrete Mathematics and its Applications, Random House, 1988.
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.
a) De Moiver's Theorem.
b) Deduction from De Moiver's Theorem.
a) Functions of Complex Arguments.
b) Gregory's Series.
4.
5.
6.
7.
a) Summation of Series.
b) Hyperbolic Functions.
Vector Addition, Multiplication and Differentiation.
Vector Differential Operator - Grad., Div. and Curl.
5
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.
3.
4.
Functions: Domain, Range, Inverse Function and Graphs of
Function; Limits, Continuity and Indeterminate Form.
Ordinary Differentiation: Differentiability, Differentiation and Leibnitz Theorem.
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.
6
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 KType Low-Pass, High Pass, Band-Pass and Band-Elimination Filters;
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 Full-wave
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.
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.
5. 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.
Mortershead, A
Millman and Helkias
Theraja, B L
: Electronic Devices and Circuits
: Integrated Electronics
: Basic Electronics
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.
Internal Sorting: Searching, bubble sort, shell sort, insertion sort, selection sort, quick sort, heap sort, 2-way merge
sort, How fast can we sort? Sorting on several keys, practical considerations for internal sorting.
External Sorting: General idea; Sorting with Disks: K-way merging, buffer handling for parallel operation, run
generation; sorting with Tapes: Balanced merge sorts, polyphase merge, sorting with fewer than 3 tapes.
Symbol Tables: static tree tables, dynamic tree tables; Hash Tables: Hashing functions, overflow handling,
theoretical evaluation of overflow techniques.
Files: file, queries and sequential organisations: Indexing Techniques: Cylinder-surface indexing hashed indexes,
tree indexing-B-trees; Tree indexing.
Books Recommended
1.
2.
3.
4.
5.
6.
7.
E. Horowitz and S. Sahni
Reingold
Robert L. Kruse
Niklaus Wirth
Lipshultz
E. Horowitz and S. Sahni
Goodman and Hedetniemi
: 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.
: Computer Algorithms, Galgotia, 1985.
: Introduction to Design and Analysis of Algorithms, McGraw-Hill, 1985.
8
CST 202: Computer Architecture and Organisation
Marks: 75
Fundamentals of Computer Design: Introduction, definition of performance, quantitative principles of computer
design, job of a computer designer, fallacies and pitfalls, historical perspectives.
Processor Design: Introduction: Processor organization, information representation, number formats; Instruction
Sets: Instruction formats, instruction types, assembly language programming: Fixed Point Arithmetic: Addition,
subtraction, multiplication, division; ALU Design: Basic ALU organization, floating point arithmetic, arithmetic
processors; Stack computers.
Control Design: Introduction: Instruction Sequence, instruction interpretation; Hardwired control: Design methods,
multiplier control unit, CPU control unit; Microprogrammed Control: Basic concepts, control memory optimization,
multiplier control unit, Microprogrammed Computers: Conventional and nanoprogrammed computers.
Memory Devices and its Organization: Semiconductor memory technologies. ROM architecture, timing and types of
ROM, EPROM, EEPROM, ROM applications. RAM architecture, static and dynamic RAM, DRAM structure,
operation and refreshing. Expanding word size and capacity. Magnetic bubble and CCD memories, trouble shooting
case studies, Review of primary and secondary memories; 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.
Parallel Processing: Basic Concepts: Introduction and types of parallel processors, performance consideration;
Pipeline Multiprocessors and Systolic Arrays: Pipeline structures, vector super computers; Data flow computers;
Multiprocessors: Multiprocessor architectures, fault-tolerant computers.
RISC Processors: Introduction, data dependency, addressing modes, condition codes, register sets, brief study of a
standard RISC processor.
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. 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.
9
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
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. Nonparametric Test One Sample and two Sample Sign Test. Run Test and Rank Sum Test.
10
Books Recommended
1
2
Anderson R. L., Bancroft T. A.
Beaumont, G.
3
Gutman, Wilks and Hunter
4
Hoel, P. G.
5
Hogg. R. V. and Graig, A. T.
6
Kendall M. G. and Stuart A.
7
8
9
Lindgren, B. W.
Mood, Graybill and Boes
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 inductances; 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
11
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 criterias 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 andsilberchaltz
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: Compiler Design
Marks: 75
Fundamentals of compilers and interpreters; Introduction to Grammars, Language and Automata theory, 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.
A.J. Holub
Trembly and Sorensen
Aho and D. Ullman
: Compiler design in C, Prentice-Hall of India, 1993.
: Theory and Practices of compiler Writing
: Compiler Design.
CST 303: Computer Graphics
Marks: 75
Overview of Graphics Systems.
Output Primitives: 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, Filled area primitives.
Architecture of display devices, video memory.
Implementation of graphics concept for
two-dimensional and three dimensional viewing, clipping and
transformations, Projections, Graphics Modelling and Curve Design.
12
Hidden line Algorithms: Z-buffer algorithm, Painters algorithm, Vector mathematics method.
Raster graphics systems, Image synthesis methods, Ray tracing, shadow mapping.
Books Recommended
1.
2.
3.
Steven Haringtron
Hearn and Baker
F. S. Hill
: Computer Graphics a programming approach, Second Edition, 1987.
: Computer Graphics.
: Fundamentals of Computer Graphics.
CST 304: Database Management Systems
Marks: 75
Overview: Definition of DBMS, types of DBMS, advantage & disadvantages, applications.
Database Design: Logical database design, physical database design; data storage device & data formats.
File organization: Sequential file organization, Indexed file organization, direct file organization: hashing methods;
searching sequential search, index search: reporting: simple and complex report.
Relational Database System: Relational model, normalisation, relational database design; relational query language:
SQL.
Database Administration: Functions: Standards, Security, integrity, recovery; Concurrency control; coronations;
quality control: tuning and performance Multiple file database General considerations, designing the files, data entry
and consistency, data updating, tools for complex database manipulations.
Other types of DBMS: Object oriented database, Network database, hierarchical database, text-oriented database,
graphic-oriented database.
Programming: common programming applications, important programming attributes: access to database records
and fields; sorting searching, transactions among files, procedures and functions, reporting: Standard complex,
customised etc.; structured aspects, variables and arrays; Handing database based on relational, network, hierarchical
model; Programming projects: Create projects using menu builder, screen builder, form builder, report builder, etc.
Object oriented database programming.
Books Recommended
1.
Gerry M. Litton
2.
Joseph A. Vasta
3.
4.
James Martin
Uillman
: Introduction to Database Management System, A practical approach. Wm. C.
Brown, 1987, ISBN 81-219-0381-5
: Understanding Database Management Systems, Wadsworth Publishing Compan,
1985.
: Principles of Data_Base Management.
: Database Management systems.
CST 305: Data Communications
Marks: 75
Introduction: Background, Data communication concept, A communication model, Data communication tasks, Data
communication network, standards and organization, Introduction to OSI and TCP/IP models, queuing theory.
Data Transmission: Analog and digital data, spectrum and bandwidth, Transmission requirements. Data rate and
channel capacity, Asynchronous and synchronous data transmission techniques, Error detection techniques-parity
checks and CRC, Error correction and Hamming code. Data compression Huffman coding, dynamic Huffman
13
coding, Facsimile compression, Interfacing and EIA 232D or RS 232c, Null modem connection. Data compression
algorithms, Huffman and dynamic Huffman coding, Facsimile compression.
Transmission Media: Characteristics and applications of Twisted pairs coaxial cables and optical fibres, Terrestrial
and Satellite minor axes, Radio waves, VSAT.
Data Encode: Date and signal, NRZL, Mancllsster and differential Manchester encoding, ASK, FSK, PSK, QPSK,
QAM encoding, modems, sampling theorem, pulse Code modulation techniques. Error detection techniques-parity
check and CRC.
Data Link Control: Line configurations, Flow control and Error Control techniques- sliding Windows, Stop and wait
ARQ selective Reject ARQ and HLDLC protocols.
Multiplexing: Frequency division multiplexing, international FDM carrier standards, synchronous time division
multiplexing, international TDM carrier standards, statistical time division multiplexing, wavelength division
multiplexing.
Data Communication Networking: Circuit switching, single node networks, Space division and TDM switching,
Timeslot interchange, digital private Branch exchange, Packet switching, comparison of circuit and packet switching.
Books Recommended
1.
2.
3.
W. Stallings, Macmillan, 1996 4th
edition,
F. Halsall, Addison Wesly, 1993 3rd
edition
A.S. Tanenbaum, Prentice Hall, 1996
(3rd. ed.)
:
Data and Computer Communications
:
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
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
: Microprocessors and Interfacing, McGraw-Hill, 1987.
Y. Liu and G. A. Gibson : Microcomputer systems: 8086/8088 Family, Prentice-Hall, 1991.
M. Rafiquuizzaman
: Microprocessors and Microprocessor based Systems Design, Universal Book
Stall, 1990
Artwick
: Microcomputer Interfacing
Ramesh Goanker.
: Microcomputer Interfacing
James E. Powell
:Designing User Interfaces
14
CST 307: Peripheral 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.
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,
steper motor, motor speed control, smart data aquisition 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
15
4th Year
CST 401: Computer Network & Inter networking
Marks: 75
Introduction: Network types, Network architecture protocol hierarchies, layers interfaces, outline of OSI and TCP/IP
reference modes.
LAN and MAN: Topologies, Bus/Tree and Star using metallic media, optical fibre bus, the ring topology, Medium
Access control protocols, MAC performance, LAN/MAN Standards, High Speed I ANs-FDDI, Fast ethernet.
WAN: Public data networks, packet switching, Datagram and virtual circuits, routing, traffic control andX.25
standard. Circuit switched data networks and X.21 interface.
ISDN and Broadband ISDN: ISDN- Principles, user interface and services, ISDN channels, user access and
protocols, Broadband ISDN- functional architecture andprotocols.
Frame Relay and Cell Relay: Spectrum of switching techniques, Frame relay services and protocols. ATM Overview,
virtual channels and paths, ATM cells, header error control, ATM switches.
Satellites and Cellular Radio: Geosynchronous and low-orbit Satellites, VSATs, protocols multiple access uplink
channel, Cellular radio-pages, analog and digital cellular systems, GSM personal communication services.
Inter networking: Network inter connection, bridges and gateway, connectionless and connection oriented
internetworking, routing and fragmentation, Firewalls IP protocol and IP addresses, Internet control protocols-ICMP,
ARP, RARP, multicasting. Domain name system and Name Servers.
Some Distributed Applications: simple Network management protocol, Telnet and FTAM, Electronic mail-X, 400
and SMTP protocols, FTP. The WWW client and servers, writing wave page in HTML, Java, locating information
on the web, video on demand, MBone-Multicast backbone.
Books Recommended
1.
2.
3.
A.S. Tanenbaum, Prantice Hall, 1996 (3rd ed)
W. Stallings, Macmillan, 1996 (4th ed)
F. Halsall, Addison wesley, 1993 (3rd ed)
:
:
:
Computer Networks
Data and Computer Communications
Data Communications, Computer networks and open
Systems
CST 402: Software Engineering
Marks: 75
The Product, The Process, Managing Software Projects: 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.
Roger S. Pressman
Richard Fairley
Robert N. Charette
: Software Engineering, A practitioner's Approach, Second Edition
: Software Engineering Concepts.
: Software Engineering Environments
16
CST 403: Multimedia Systems
Marks: 75
Introduction to Multimedia:- General Concept of Audio, Video, Sound, Text and Graphics; Basic Concept of
Computer-Based Multimedia Production; Multimedia Application, Structures and Organization; Multimedia
presentation Building Blocks for Text, Graphics, Video and Sound Capturing.
Multimedia Graphics:- Introduction to Visual Communication, Electronic Publishing, Digital Imaging Technology,
Using your Images in Multimedia, Images on Web.
Multimedia Production:- Creating Multimedia Application using any Visual Language, Integrating Navigation and
Interactivity into the Multimedia Application, Multimedia Application Planning, Costing, Preparation and Financing,
Production Testing, Revision and Documentation, Distributing the Multimedia Production.
Books Recommended
1.
2.
3.
4.
5.
John Villamil-Casanova, Louis Molina
John Villamil-Casanova, Louis Molina
John Villamil-Casanova, Leony
Fernandez-Elias
John Villamil-Casanova, Louis Molina
John Villamil-Casanova, Louis Molina
:
:
:
Multimedia. Production, Planning and Delivery
Multimedia. An Introduction
Multimedia. Graphics
:
:
Multimedia Sound & Video
Multimedia on WEB
CST 404: Information System Analysis and Design
Marks: 75
Introduction to information systems, general design consideration of information systems.
Overview: system concepts and the information systems environment, information needs, the concepts of MIS, the
system development life cycle, the role of the systems analysis.
Systems Analysis: Systems planning and the initial investigation, information gathering, the tools of structured
analysis, feasibility study, cost benefit analysis.
Systems Design: The process and stages of systems design, input/output and forms design, file organization and data
base design.
System Implementation: system testing and quality assurance, implementation and software maintenance,
hardware/software selection, project scheduling and software, Security, disaster/recovery, and ethics in system
development.
Case studies of various information systems such as: Library management system, inventory system, voter identity
management system, payroll system, etc.
Books Recommended
1.
2.
3.
4.
5.
E.M. Awad
P. Rdwards
J.G. Burch Jr., F.R. Strater and G.
Grundnitski
G. Scott.
A. Daniels and D. Yeates
:
:
:
:
:
System analysis and Design Galgotia Publication Ltd, 1994.
System Analysis & Design, McGraw-Hill, 1993.
Information systems: Theory and Practice, 5th Ed., John Wiley &
Sons.
Principles of Management Information Systems, McGraw-Hill, 1986.
Basic system analysis, Galgottia, 1990.
17
CST 405: Computer Simulation and Modelling
Marks: 75
Simulation methods: Introduction to Simulation, Random number generator, analogue simulation of continus 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, 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
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, pattern
recognition, expert system, artificial neural networks, robotics, Fuzzy logic.
Knowledge Acquisition: General concepts, learning and automata genetic algorithms, induction, analogical and
explanation based learning.
An Overview on Artificial Languages: Prolog, LISP etc.
Books Recommended
1.
Dan W. Patterson
:
2.
3.
4.
E. Rich and K. Mnight
H. Schildt
C.F. Chabris and T. Jackson
:
:
:
Introduction to Artificial Intelligence and Expert Systems, Prentice Hall
of India Pvt Ltd, 1992.
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: Image Processing
Marks: 75
Digital Image Processing: Problems and Applications, human visual system and image perception.
Discrete Time Signal and Systems, The Z-transform, The Discrete Fourier Transform(DFT), The Fast Fourier
Transform(FFT); Convolution and Correlation; Digital filter characterization; Digital filter structures.
18
Image Transforms: The two-Dimensional Fourier Transform, Walsh Transform, Hadamard Transform, Discrete
Cosine Transforms.
Image enhancement: Some simple Intensity transformations, Histogram processing, Image subtraction, Image
average, Filtering.
Image Restoration: Image restoration models, Image restoration Technique, Image modification.
Image Analysis: Morphological Image processing, Edge Detection, Image Feature extraction, Image Segmentation,
Shape analysis, Image Detection.
Image Compression: Fundamentals and models.
Application of Image Processing on Remote sensing data , pattern recognition.
Books Recommended
1.
2
3.
4.
5.
Defatta
Rafeal C. Gonzalez &
Richard E. Woods
Gordon E. Carlson
Allen V Oppenheim
Johnny R. Johason
: Digital Signal Processing
: Digital Image Processing.
: Signal and Linear system Analysis
: Digital Signal Processing
: Introduction to Digital Signal Processing,
19