3
3
CURRICULUM
FOR
COMPUTER SCIENCE & ENGINEERING
Module 1
Diode circuits: P-N junction diode, I-V characteristics of a diode; review of
half-wave and full-wave rectifiers, Zener diodes, clamping and clipping circuits.
Module 2
BJT circuits: Structure and I-V characteristics of a BJT; BJT as a switch. BJT
as an amplifier: small- signal model, biasing circuits, current mirror;
1
common-emitter, common-base and common-collector amplifiers; Small signal equivalent
circuits, high-frequency equivalent circuits.
Module 3
MOSFET circuits: MOSFET structure and I-V characteristics. MOSFET as a switch.
MOSFET as an amplifier: small-signal model and biasing circuits, common-source,
common-gate and common-drain amplifiers; small signal equivalent circuits - gain,
input and output impedances, trans-conductance, high frequency equivalent circuit.
Module 4
Differential, multi-stage and operational amplifiers: Differential amplifier;
power amplifier; direct coupled multistage amplifier; internal structure of an
operational amplifier, ideal op-amp, non-idealities in an op-amp (Output offset
voltage, input bias current, input offset current, slew rate, gain bandwidth
product).
Module 5
Linear applications of op-amp: Idealized analysis of op-amp circuits.
Inverting and non-inverting amplifiers, differential amplifier, instrumentation
amplifier, integrator, active filters, P, PI and PID controllers and lead/lag
compensator using an op-amp, voltage regulator, oscillators (Wein bridge and phase
shift). Analog to Digital Conversion.
Module 6
Nonlinear applications of op-amp: Hysteretic Comparator, Zero Crossing
Detector, Square-wave and triangular-wave generators. Precision rectifier, peak
detector, Monoshot.
Suggested Books:
➔ A S Sedra and K. C. Smith, “Microelectronic Circuits”, New York, Oxford
University Press, 1998.
➔ J. V. Wait, L. P. Huelsman and G. A. Korn, “Introduction to Operational
Amplifier theory and applications”, McGraw Hill U. S., 1992.
➔ J. Millman and A. Grabel, “Microelectronics”, McGraw Hill Education, 1988.
➔ P. Horowitz and W. Hill, “The Art of Electronics”, Cambridge University Press,
1989.
➔ P.R. Gray, R.G. Meyer and S. Lewis, “Analysis and Design of Analog Integrated
Circuits”, John Wiley & Sons, 2001.
Course Outcomes
After the completion of course, students can able to able to:
2
➔ Understand the characteristics of transistors.
➔ Design and analyze various rectifier and amplifier circuits.
➔ Design sinusoidal and non-sinusoidal oscillators.
➔ Understand the functioning of OP-AMP and design OP-AMP based circuits.
PCC CS 301 Data Structure & Algorithms L:3 T:0 P:4 CREDIT:5
Detailed contents:
Module 1
Introduction: Basic Terminologies: Elementary Data Organizations, Data
Structure Operations: insertion, deletion, traversal etc.; Analysis of an Algorithm,
Asymptotic Notations, Time-Space trade off.
Module 2
Stacks and Queues: ADT Stack and its operations: Algorithms and their
complexity analysis, Applications of Stacks: Expression Conversion and evaluation –
corresponding algorithms and complexity analysis. ADT queue, Types of Queue: Simple
Queue, Circular Queue, Priority Queue; Operations on each Type of Queues: Algorithms
and their analysis.
Module 3
3
Linked Lists: Singly linked lists: Representation in memory, Algorithms of
several operations: Traversing, Searching, Insertion into, Deletion from linked list;
Linked representation of Stack and Queue, Header nodes, doubly linked list:
operations on it and algorithmic analysis; Circular Linked Lists: all operations on
their algorithms and the complexity analysis.
Module 4
Searching, Sorting and Hashing: Linear Search and Binary Search Techniques and
their complexity analysis. Objective and properties of different sorting algorithms:
Selection Sort, Bubble Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort;
Performance and Comparison among all the methods, Hashing.
Module 5
Trees: Basic Tree Terminologies, Different types of Trees: Binary Tree,
Threaded Binary Tree, Binary Search Tree, AVL Tree; Tree operations on each of the
trees and their algorithms with complexity analysis. Applications of Binary Trees. B
Tree, B+ Tree: definitions, algorithms and analysis.
Course outcomes
➔ For a given algorithm student will be able to analyze the algorithms to
determine the time and computation complexity and justify the correctness.
➔ For a given Search problem (Linear Search and Binary Search) students will be
able to implement it.
➔ For a given problem of Stacks, Queues and linked list students will be able to
implement it and analyze the same to determine the time and computation
complexity.
➔ Students will be able to write an algorithm Selection Sort, Bubble Sort,
Insertion Sort, Quick Sort, Merge Sort, Heap Sort and compare their
performance in terms of Space and Time complexity.
➔ Students will be able to implement Graph search and traversal algorithms and
determine the time and computation complexity.
4
PCC CS 301P Data Structure & Algorithms Lab
PCC CS 302 Object Oriented Programming using C++ L:3 T:0 P:4 CREDIT:5
Detailed contents:
Module 1
Introduction to C++: Object Oriented Technology, Advantages of OOP, Input-
output in C++, Tokens, Keywords, Identifiers, Data Types C++, Derived data types. The
void data type, Type Modifiers, Typecasting, Constant, Operator, Precedence of
Operators, Strings.
Module 2
Control Structures and Functions: Decision making statements like if-else,
Nested if-else, goto, break, continue, switch case, Loop statement like for loop,
nested for loop, while loop, do-while loop. Parts of Function, User- defined
Functions, Value- Returning Functions, void Functions, Value Parameters, Function
overloading, Virtual Functions.
Module 3
Classes and Data Abstraction: Structure in C++, Class, Build- in Operations on
Classes, Assignment Operator and Classes, Class Scope, Reference parameters and Class
Objects (Variables), Member functions, Accessor and Mutator Functions, Constructors,
default Constructor, Destructors.
5
Module 4
Overloading, Templates and Inheritance: Operator Overloading, Function
Overloading, Function Templates, Class Templates. Single and Multiple Inheritance,
virtual Base class, Abstract Class, Pointer and Inheritance, Overloading Member
Function.
Module 5
Pointers, Arrays and Exception Handling: Void Pointers, Pointer to Class,
Pointer to Object, Void Pointer, Arrays. The keywords try, throw and catch. Creating
own Exception Classes, Exception Handling Techniques (Terminate the Program, Fix the
Error and Continue, Log the Error and Continue), Stack Unwinding.
Suggested books:
➔ Thinking in C++, Volume 1 & 2 by Bruce Eckel, Chuck Allison, Pearson Education
➔ Mastering C++, 1/e by Venugopal, Tata McGraw Hill.
➔ Object Oriented Programming with C++, 3/e by E. Balaguruswamy, Tata McGraw
Hill.
➔ Starting Out with Object Oriented Programming in C++, by Tony Gaddis, Wiley
India.
Course outcomes
After the completion of course, students can able to able to:
6
Hands-on experiments related to the course contents of PCC CS 302.
Detailed contents:
Module 1
Successive Differentiation, Leibnitz’s Theorem. Limit, Continuity and
Differentiability of function for one variable.
Module 2
Limit, Continuity and Differentiability of function for several variables.
Partial Derivatives, Euler’s Theorem for Homogeneous functions, Total derivatives,
Change of Variables. Maxima and Minima of Several Variables. Methods of Lagrange
Multipliers. Taylor’s and Maclaurin’s Theorem with remainders of several variables.
Module 3
Vector Calculus: Gradient, Divergence and Curl of a Vector and their Physical
Interpretations, Vector Identities. Directional Derivatives. Line, Surface and Volume
integrals, Application of Green’s, Stokes and Gauss Divergence Theorem (Without
roof).
Module 4
First Order Ordinary Differential Equations: Exact, Linear and Bernoulli’s
Equations, Euler’s Equations, Equations not of First Degree: Equations Solvable for
P, Equations Solvable for Y, Equations Solvable for X and Clairaut’s Type.
Module 5
Ordinary Differential Equations of Higher Orders: Second Order Linear
Differential Equations with Variable Coefficients, Method of Variation of Parameters,
Cauchy-Euler Equation; Power Series Solutions; Legendre Polynomials, Bessel Functions
of the First Kind and their properties.
Module 6
Partial Differential Equations – First Order: First Order Partial Differential
Equations, Solutions of First Order Linear and Nonlinear PDEs.
7
PAPER CODE - HSMC 301
Detail contents
Module 1
Introduction: Fundamentals of Technical Writing: Need for Clear and Concise
Technical Writing, Attributes of Technical Writing, Types of Technical Writing,
Benefits of Technical Writing, Technical, Managerial and General Readers, Expressing
versus Impressing, Correct use of Noun, Pronoun, Verb, Adjective, Adverbs, Tense and
Punctuation.
Module 2
Performing Technical Studies: Types of Technical Studies, General Methodology-
Proposing a Project, Gathering Background Information, Designing Test Plans,
Performing Experiments, Reporting Results. Writing Strategy: Analysis of Readers,
Scope of Writing, Purpose and Objective. Document Options: Document Hierarchy, Report
Types and Selection. Criteria for Good Technical Writing: Technical Content,
Presentation, Language Skills. Writing Style: Elements of Style, Examples of Writing
Styles, Recommended Style, Learn to Prepare Effective Illustrations
Module 3
Formal Reports: The Outline and Introduction (Outline, Title, Front Matter,
Writing the Introduction), Writing the Body (Writing a Procedure, Describing
Machines/Processes, Writing Test Results, Writing the Discussion Section), Closure
(Conclusions, Recommendations, References, Abstract, Back Matter, Report
Distribution, Saving Reports). Informal Reports: Elements of an Informal Report,
Investigation Reports, Service Work, Action Letters and Proposals. Typical Memo
Reports.
8
Module 4
Review and Editing: Types of Review and Edit, Review and Editing Methodology,
Examples of Reviews. Oral Presentations: Types of Oral Presentations, Preparation,
Visual Aids, Impediments to Technical Writing, Maintaining Writing Skills, Measuring
Report Results.
Suggested books:
➔ “Engineers’ Guide to Technical Writing”, Kenneth G. Budinski, ASM
International.
➔ “Handbook for Technical Writing”, James H. Shelton, NTC Contemporary Press
➔ “The Technical Writer's Handbook: Writing With Style and Clarity”, Matt Young,
University Science Books.
Course outcomes:
➔ Students should be able to demonstrate improved competence in Standard Written
English, including grammar, sentence and paragraph structure, coherence, and
document design (including the use of the visual), and use this knowledge to
revise texts.
➔ Students should identify and practice the stages required to produce
competent, professional writing through planning, drafting, revising, and
editing.
➔ It determines and implements the appropriate methods for each technical
writing task.
➔ Students learn to practice the ethical use of sources and the conventions of
citation appropriate to each genre.
****