Download B.Tech in Computer Science 7th semester

DETAILED SYLLABUS
FOR
Bachelor of Technology (B.TECH)
COURSE STRUCTURE & SYLLABUS OF
BACHELOR OF TECHNOLOGY (B.TECH)
In
COMPUTER SCIENCE
Course Structure
Fourth Year
Seventh Semester
Paper
Code
BECO1
BECO2
BECO3
BECO4
BECO5
BECO2
P
BECO4
P
Name of the Subject
Pattern Recognition &
Application
Digital Signal Processing
Data structures & Object
Representation
Advanced Computer System
Architecture
Elective-I
Digital Signal Processing
Practical
Advanced Computer System
Architecture Practical
Credits
4
2
2
4
2
2
2
BECO1: PATTERN RECOGNITION & APPLICATION
CHAPTER 1: APPLICATIONS OF PATTERN RECOGNITION: Statistical
Decision Theory; Image Processing and Analysis;
CHAPTER 2: STATISTICAL DECISION MAKING: Decision Boundaries,
Estimation of Error rates, Estimating the Composition of Populations;
Nearest Neighbor Classification Techniques; Choosing a Decision
Making Technique;
CHAPTER 3: CLUSTERING: Hierarchical, Partitional; Geometric Image
Scaling and Interpolation; Smoothing Transformations; Logarithmic
Gray Level Scaling; The Statistical Significance of Image Features; Image
CHAPTER 4: ANALYSIS: Hough Transforms, Shapes of Regions,
Morphological Operations , Texture, System Design, Image Sequences,
Image Compression.
Reference Books:
1. Pattern Recognition and Image Analysis – Earl Gose, Richard John
baugh, Steve Jost PHI 2004
BECO2: DIGITAL SIGNAL PROCESSING
CHAPTER 1: INTRODUCTION : Signal, Systems, and Signal Processing,
Classification of Signals, The concept of frequency in continuous–time
and discrete–time signals.
CHAPTER 2: DISCRETE-TIME SIGNALS AND SYSTEMS : Discrete-time
signals, Analysis of discrete – Time linear time – Invariant systems,
Discrete – Time systems described by Difference equations.
CHAPTER 3: THE Z-TRANSFORM AND ITS APPLICATION TO THE
ANALYSIS OF LTI SYSTEMS: The z-Transform, Properties of the zTransform, Inversion of the z-Transform, The one-sided z-Transform.
CHAPTER 4: FREQUENCY ANALYSIS OF SIGNALS AND SYSTEMS :
Frequency analysis of continuous –time signals , Frequency analysis of
discrete-time signals, Properties of the fourier Transform for DiscreteTime signals.
CHAPTER 5: THE DISCRETE FOURIER TRANSFORM: Its properties
and applications, Frequency domain sampling the discrete Fourier
transform, Properties of the DFT,
CHAPTER 6: SAMPLING AND RECONSTRUCTION OF SIGNALS :
Introduction, Representation Of A Continuous-Time Signal By Its
Samples: The Sampling Theorem, Sampling With A Zero-Order Hold,
Sampling Of Bandpass Signals, Discrete-Time Processing Of ContinuousTime Signals.
Reference Books :
1.Theory and applications of digital signal processing by Lawrence R.
Rabiner and Bernard
Gold, PHI
2. Digital Signal Processing. Principles, algorithms, and applications by
John G. Proakis and
Dimitris G. Manolakis, PHI, 1997.
3. Digital Signal Processing, A Computer – Based approach, by Sanjit K.
Mitra, Tata Mc
Graw-Hill, 1998
BECO3 : DATA STRUCTURES AND OBJECT REPRESENTATION
CHAPTER 1: ABSTRACT DATA TYPES: ADT Specification; Efficiency of
Algorithms;
CHAPTER 2: ALGORITHMIC ANALYSIS: Worst-Case, Average- Case;
Matrix ADT Implementation in C; Classes and Objects; Sequential
Mapping ; Linked List Implementation; Dynamic Set Operations; The
Stack and Queue ADTs ; Hash Tables; Hash Functions; Analysis of
Uniform Hashing; The Priority Queue ADT; Graph Problems; BreadthFirst Search; Depth- First Search; Shortest Paths;
CHAPTER 3: AMORTIZED ANALYSIS: Accounting Method, Potential
Method; Splay Trees;
CHAPTER 4: NON AMORTIZED DATA STRUCTURES – Binary Heaps;
Amortized Data Structures – Skew Heaps, Lazy Binomial Heaps ; ListBased Data Structures; Quad Trees; The Disjoint-Set ADT.
Reference Books :
1. A. Aho, J. Hopcroft, & J. Ullman, The Design and Analysis of
Computer Algorithms, Addison Wesley,
2. Baase & Gelder, Computer Algorithms: Introduction to Design and
Analysis, 3nd ed., Addison Wesley
3. Gilles Brassard & Paul Bratley, Algorithmics, Prentice Hall,
4. T. Cormen, C. Leiserson, & R. Rivest, Algorithms, MIT Press,
5. Donald Knuth, The Art of Computer Programming (3 vols., various
editions, 1973-81), Addison Wesley
6. Robert Kruse, Data Structures and Program Design , Prentice Hall,
1
7. Udi Manber, Introduction to Algorithms, Addison Wesley,
8. B. Moret & H. Shapiro, Algorithms from P to NP vol. 1: Design and
Efficiency, Benjamin/Cummings,
9. E. Reingold & W. Hansen, Data Structures in Pascal
10.
Robert Sedgewick, Algorithms, 2nd ed.,Addison Wesley,
11.
Harry Smith, Data Structures: Form and Function
12.
Jeffrey Smith, Design and Analysis of Algorithms, PWS-Kent,
BECO4 : ADVANCED COMPUTER SYSTEM ARCHITECTURE
CHAPTER 1: INTRODUCTION
CHAPTER 2: CENTRAL PROCESSING UNIT: CISC Characteristics, RISC
Characteristics
CHAPTER 3: PIPELINE AND VECTOR PROCESSING: Pipelining,
Arithmetic Pipeline, Vector Processing, Array Processors, SIMD Array
Processor
CHAPTER 4: MULTIPLICATION ALGORITHMS: Introduction, addition &
subtraction, multiplication algorithms, hardware implementation for
signed-magnitude data, hardware algorithm, Booth multiplication
algorithm, array multiplier, divide overflow, floating-point arithmetic
operation, multiplication, division, floating-point
operations
CHAPTER 5: Asynchronous Data Transfer: Strobe Control,
Handshaking, Direct Memory Access (DMA)- DMA Controller, DMA
Transfer
CHAPTER 6: MEMORY ORGANIZATION: Memory Hierarchy, Cache
Memory-Associative Mapping, Direct
Mapping, Set Associative
Mapping, Virtual Mapping, Memory Management Hardware
CHAPTER 7: MULTIPROCESSORS: Interconnection structures- Time
Shared Common Bus; Multiport Memory; Crossbar Switch; Multistage
Switching Network; Hypercube Interconnection, Dynamic Arbitration
Algorithms, Cache Coherence-Conditions for Incoherence, Solutions to
the Cache Coherence Problem, problems
Reference Books :
1. D. Sima, T. Fountain, P. Kacsuk, Advanced Computer Architecture,
Addison-Wesley,
2. H.S. Stone, High-performance Computer Architecture, 3rd edition,
Addison-Wesley,
3. J. L. Hennessy and D. A. Patterson, Computer Architecture: A
Quantitative Approach,
Morgan Kaufmann,
4. Patterson, D. A. and Hennessy, J. L., Computer Organization and
Design: The Hardware
Software Interface, Morgan Kaufmann, .
*******************