Computer Science & Engineering
Engineering  First Year
1st Term of 1st Year (1/1)
First Year B.Tech
Course No.  Subject Name  (LT)P  Credits 

CS1101 
Programming in CProgramming in C Subject Code: CS1101
LTPC: 4004
Objectives:
UNIT  I Introduction to Computer Programming: Computing Environments, Computer Languages, Creating and Running Programs. Algorithms and Flow charts : Definition of Algorithms, examples, Symbols used in Flow chart, examples. Introduction to C Language  Background, C Identifiers, Data Types, Operators, Variables, Constants, Input / Output, Expressions, C Programs, Precedence and Associativity, Evaluating Expressions, Type Conversion, Statements, Bitwise Operators. UNITII Selection: Logical Data and Operators, ifelse, switch Statements, Standard Functions. Repetition: loops, while, for, dowhile statements, Loop examples, break, continue, go to. Arrays  Concepts, Using Arrays in C, Array Applications, Two Dimensional Arrays, Multidimensional Arrays, Linear and Binary Search, Selection, Bubble, Insertion Sorts. UNIT  III Functions: Designing Structured Programs, Functions Basics, User Defined Functions, Inter Function Communication, Standard Functions, Scope, Storage Classesauto, Register, Static, Extern, Scope Rules, and Type Qualifiers. Recursion Recursive Functions, Preprocessor Commands. Strings  Concepts, C Strings, String Input / Output Functions, Arrays of Strings, String Manipulation Functions. UNIT  IV Pointers  Introduction, Pointers to Pointers, Compatibility, void Pointers, Arrays and Pointers, Pointer constants, Pointers and Strings, Pointers to Functions, Pointers to Constant Objects, Constant Pointers, Pointer Arithmetic. Callbyreference: Pointers for InterFunction Communication, Passing Arrays to a Function. Dynamic Memory Allocation: Memory Allocation Functions, Programming Applications, Commandline Arguments. UNIT  V The Type Definition (type def), Enumerated Types Structure: Definition and Initialization of Structures, Accessing Structures, Nested Structures, Arrays of Structures, Structures and Functions, Pointers to Structures, Self Referential Structures, Unions. Input and Output: Files, Streams, Standard library Input Output Functions, Character Input Output Functions. Suggested References:

400  4 
CY1001 
ChemistryChemistry Subject Code: CY1001
LTPC: 4004
Objectives:
Unit  I: Organic reactions and Mechanisms Elimination reactions: types of elimination reactions. aeliminations with examples, ReimerTiemann reaction and its mechanism, \DFeliminations with examples, Hofmann elimination and Saytzeff elimination reactions and their mechanisms, Classification of \DFeliminations into E1 and E2 reactions with examples, yelimination reactions with examples, Aldol condensation with mechanism. Addition and Substitution reactions: Classification of addition reactions into electrophilic, nucleophilic and free radical addition reactions with examples and their mechanisms, Markonikov's law, antiMarkonikov's rule and Kharasch effect, Michael reaction, Skraup synthesis, Polyvinyl chloride synthesis and their mechanisms. Classification of substitution reactions into electrophilic, nucleophilic and free radical substitutions with examples and their mechanisms, SN1 and SN2 reactions with examples, SE1 and SE2 reactions with examples. Bioorganic Reactions: amino acids and proteins, peptide bond formation and examples, methods of representing a peptide bond and its synthesis, Lipids, functions of lipids, classification of lipids, lipid metabolism, occurrence of lipids, properties of lipids, analysis of fats and oils. Polymerization reactions: classification of polymerization, detailed reaction mechanism of free radical polymerization with examples, condensation polymerization reaction with mechanism, ionic polymerization with examples, classification of ionic polymerization into cationic and anionic polymerization. Mechanism of catalytic reactions: catalyst definition, characteristics and types of catalysis, theories of catalysis, intermediate compound formation theory with examples and mechanism, drawbacks of intermediate compound formation theory, adsorption or contact theory with examples and mechanisms, enzyme catalysis, characteristics and mechanism of enzyme catalysis. Unit  II: Spectroscopy Introduction to spectroscopy, electromagnetic radiations, different types of spectroscopy, principle of spectroscopy, spectrophotometer Microwave spectroscopy: principle, microwave spectra of diatomic molecules, selection rules for microwave spectra, applications of microwave spectroscopy: determination of bond length, dipolemoment measurement, determination of isotopic mass of an element. Infrared spectroscopy: introduction and principles of IR, types of vibrations: bending and stretching, Hooke's law for stretching vibrations, characteristic frequencies of common functional groups, IR instrumentation, interpretation and applications of IR spectrum with examples. Ultraviolet spectroscopy: Introduction and principle of UV spectroscopy, color interpretation with VBT and MOT, types of electronic transitions, selection rules, chromophores and auxochromes with examples, conjugation effect, absorption and intensity shifts, applications of UV spectroscopy. Unit  III: Electrochemistry Types of electrodes: introduction, metalmetal ion electrodes, metalinsoluble saltanion electrodes, calomel electrode, gasion electrodes, hydrogen and chlorine electrodes, oxidationreduction electrodes, amalgam electrodes. Types of cells: classification into chemical and concentration cells, chemical cells with transference and without transference, classification of concentration cells into electrolyte and electrode concentration cells, electrolyte concentration cells with and without transference, amalgam and gas concentration cells, examples for these cells. EMF and applications of EMF: determination of pH, determination of the valency of the ions, potentiometric titrations. Thermodynamic data: enthalpy and entropy of cell reactions, GibbsHelmholtz equation and applications. Activity coefficients: fugacity and activity, their derivations, determination of activity and activity coefficients from cell potentials, ionic strength and its determination. Solubility product: solubility and solubility product definitions, determination of solubility product using potentiometric and conductometric methods. pH: definition of pH and determination of pH by various methods, acidbase titrations. Corrosion: introduction, causes of corrosion, factors affecting the corrosion: nature of the metal and nature of the environment, thermodynamics of the corrosion, theories of corrosion: electrochemical/wet/immersion theory and chemical/dry/direct chemical attack theory. Prevention of corrosion: protective coating  metal and nonmetal coatings, cathodic and anodic protection and their limitations, corrosion inhibitors  organic and inorganic inhibitors with examples. Unit  IV: Chemical kinetics Complex reactions: definition and classification of complex reactions, definition of reversible reactions with examples, rate law derivation for reversible reactions. Consecutive reactions: definition, rate law derivation and examples of consecutive reactions. Parallel reactions: definition, rate law derivation and examples of parallel reactions. Steadystate approximation: introduction, kinetic rate law derivation by applying steady state approximation in case of the oxidation of NO and pyrolysis of methane. Chain reactions: introduction, types and mechanism of chain reactions, stationary and nonstationary chain reactions with examples, deriving the kinetic rate equation using a general chain reaction. Photochemical reactions: introduction, StarkEinstein law of photochemical equivalence, photophysical processes: IC, ISC, fluorescence and phosphorescence with examples, kinetic rate law derivation incase of photochemical decomposition of HI and photochemical combination of H2 and Br2. Unit  V: Phase and reaction equilibrium Phase equilibrium: introduction, definition of phase equilibrium, phase rule, definition and explanation of the terms used in the phase equilibrium: phase, components, degrees of freedom with examples, Lead  silver system. Chemical equilibrium in mixture: energy changes, degree of advancement of reaction, effect of adding an inert gas on equilibrium. Reference books:

400  4 
MA1101 
MathematicsIMathematicsI Subject Code:MA1101
LTPC: 4004
Objectives:
UNITI Sequence: Definition of sequence, convergence, limit of a sequence, divergence, oscillation, bounded and monotonic sequences, Bounded sequences, Sandwich theorem, Algebra of limits, L'Hospital Rule in sequences, subsequences and its limit. Series: Infinite series, partial sum, convergence, divergence, oscillation, Geometric series, Telescoping series, Algebra of Limits, n^{th} term test, Comparison test, Comparison test (Limit Form), Integral test, D'Alembert's Ratio test, Cauchy's Root test, Alternating series, Leibnitz's Rule, Absolute convergence, Conditional convergence, Power series, Radius of convergence for a power series. UNITII Differential calculus: Rolle's theorem, Lagrange's mean value theorem, Cauchy's Meanvalue theorem, Taylor's Theorem and Expansion, Maclaurin's Theorem and Expansion, Indeterminate forms and application of L'Hospital Rule. Radius of curvature, Envelope, Increasing and decreasing functions, concavity, convexity and point of inflexion, AsymptotesCurve Tracing(Sketching) UNITIII Functions of Several Variable Calculus: Definition of continuity and differentiability in single variable, ndimensional Euclidean space, Neighborhood of a point in ndimensional Euclidean space, Functions in nvariables, Functions in 2 & 3 variables, Interior points, Boundary points, open and closed regions, Limit and continuity, Twopath test, Discontinuities, Partial Differentiation, Clairaut's theorem(for mixed Partial Derivatives), Laplace equation, Homogeneous functions , Euler's theorem for Homogeneous functions, Differentials and derivatives, Derivatives of composite functions, Chain Rule, Jacobians, Taylor's Theorem, Maxima and minima, Lagrange's method of multipliers. UNITIV: Fourier Series: Definition of Fourier Series, Fourier Series representation of function, Limit of Convergence of Fourier Series, Even & Odd functions, Gibb's Phenomenon, Sine and Cosine Series, Limit of Convergence of Sine & Cosine Series. Integration and Differentiation of Fourier Series, Bessel's Inequalities, Parseval's Theorem. UNITV Numerical Methods: Introduction: True value, Approximate Value, Error, Error percentage, Application of Numerical Analysis in various fields. Numerical Analysis in solving Algebraic equations: Algebraic equations, Transcendental equations, Bisection Method, Regula Falsi Method, NewtonRaphson Method. Numerical Integration: Trapezoidal Rule, Simpson 13 Rule, Simpson 38 Rule Text Books:

400  4 
CE1101 
Engineering MechanicsEngineering Mechanics Subject Code:CE1101
LTPC: 4004
Objectives:
Force Systems: Resultant of collinear, parallel, coplanar and noncoplanar concurrent and nonconcurrent force systems. Resolving a planar or noncoplanar force system into different directions. Moment of force and its applications, Couples and Wrench of a force system. UNIT II Equilibrium of Force Systems: Free body diagram, Equations of equilibrium, Equilibrium of planner and spatial system. UNIT III Analysis of structures: Analysis of trusses by method of joints and method of sections, Analysis of frames by method of members. UNIT IV Friction: Laws of friction. Application to simple systems, connected systems and belt friction. Wedge friction. UNIT V Centroid and Moment of Inertia: Centroids of lines, areas and volumes, Areas and volumes of revolution, Pappu's theorems and their applications, Area moment of inertia, Product moment of Inertia, Composite areas, radius of gyration. Suggested Readings:

400  4 
EC1101 
Network AnalysisNetwork Analysis Subject Code:EC1101
LTPC: 4004
Objectives:
UNIT I:DC CIRCUIT ANALYSIS RLC Parameters, Voltage and Current Independent and Dependent Sources, Source Transformation  VI relationship for Passive elements, Kirchhoff's Laws, Network reduction techniques  series, parallel, series parallel, startodelta, deltatostar transformation, Nodal Analysis UNIT II: DC TRANSIENTS DC Transients: RL, RC and RLC, Laplace transforms and their adaptation to networks UNIT III: SINGLE PHASE AC CIRCUITS Single Phase AC Circuits  R.M.S. and Average values, Form Factor, steady state analysis of series, Parallel and Series parallel Combinations of R, L and C with Sinusoidal excitation, concept of reactance, Impedance, Susceptance and Admittance  phase and phase difference, Concept of Power Factor, jnotation, complex and Polar forms of representation. UNIT IV: RESONANCE and NETWORK THEOREMS Resonance  Series resonance and Parallel resonance circuits, concept of bandwidth and Q factor, Locus Diagrams for RL, RC and RLC Combinations for Various Parameters. Network Theorems  The venin's, Norton's, Maximum Power Transfer, Superposition, Reciprocity, Tellegen's, Millman's and Compensation theorems for DC and AC excitations. UNIT V: TWO PORT NETWORKS and GRAPH THEORY Two port networks: Z, Y, h and ABCD parameters Graphs: Paths, connectedness, circuits, cutsets, trees; Matrix representation of directed graphs: incidence, cutset and circuit matrices; Methods of analysis of linear networks: nodalcutsetmesh and loopanalysis.Transfer functions: poles and zeros; Elements of Filter Theory. TEXT BOOKS:

400  4 
HS1101 
Communication SkillsICommunication SkillsI Subject Code:HS1101
LTPC: 2001
Objectives:
UNITI Basics of Technical Communication  Introduction  Importance of Technical Communication (2hrs)  Visual Aids in Technical Communication  Tables  Graphs  Chart  Drawings and Diagrams  Photographs  Maps  Nonverbal Communication  Introduction  Kinesics  Proxemics  Chronemics  Correlating Verbal and Nonverbal Communication  Crosscultural Variations  Significance of Understanding Culture UNITII Speaking  JAM  Dialogue conversations  Telephonic Conversations and Etiquette Telephonic Conversation Practice  Jokes  Proverbs  Quotes UNITIII Writing Dialogue writing Suggested References: 1. Technical Communication  Meenakshi Raman & Sangeeta Sharma 
200  1 
CS1701 
Programming in C LabProgramming in C Lab Subject Code:CS1701
LTPC: 0032
Objectives:
Experiments: Suggested assignments to be conducted on a 3hour slot. It will be conducted in tandem with the theory course so that the topics for problems given in the lab are already initiated in the theory class. The topics taught in the theory course should be appropriately sequenced for synchronization with the laboratory. A sample sequence of topics and lab classes for the topic are given below:
For the detailed list of programs refer the lab manual. Note: Any experiment according to the syllabus of CS1101 can be substituted 
003  2 
CY1601 
Chemistry LabChemistry Lab Subject Code:CY1601
LTPC: 0032
Objectives:
Comprehensive Practical Organic Chemistry  Preparation and Quantitative analysis byV K Ahluwalia, Renu Aggarwal 
003  2 
Total load and Credits  2206  25 
2nd Term of 1st Year (2/1)
Course No.  Subject Name  (LT)P  Credits 

CS1201 
DATA STRUCTURESDATA STRUCTURES Subject Code: CS1201
LTPC: 4004
Objectives:
UNIT  I Basic Concepts  Algorithm specification, Introduction, Recursive algorithms. Introduction to Linear and nonlinear Data structures. Representation of single and two dimensional arrays, Singly Linked List Operations Insertion, Deletion, Concatenating Single Linked Lists, Circular Linked List, Doubly Linked list. UNITII Stack ADT, definitions, Operations, array and linked representation in C, application infix to postfix conversion, postfix expression evaluation, recursion implementation. Queue ADTdefinitions and operations, circular queues, double ended queue array and linked representation. UNIT  III Trees Terminology, Representation of Trees, Binary tree ADT, Properties of Binary trees, array and linked representation of Binary trees, Max Heap, Min Heap. Graph Introduction, Definition and terminology, Graph traversals BFS and DFS. UNIT  IV Searching â€“ Linear and Binary Search, Hashing, Sorting â€“ Insertion, Bubble, Selection, Radix, Quick , Merge, Heap sorts. Comparisons of Sorting Algorithms. UNIT  V Search Trees Binary search Trees, AVL Trees, B Trees, Red Black trees. Searching, insertion, deletion operations of trees. Suggested References:

40  4 
PH1001 
PhysicsPhysics Subject Code: PH1001
LTPC: 4004
Objectives:
Unit1: MATHEMATICAL PHYSICS (3) 1.1. Gradient, Divergence, Curl and their physical significance Scalar and Vector point Functions, Differential operator, Gradient , Physical significance, Divergence, Significance, Curl, Physical Significance, Vector Identities 1.2. Stokes theorem & Gauss theoremVector Integral Theorems, Line Integral, Surface and Volume Integrals, Stokes Theorem, GaussDivergence Theorem, Application 1.3. Curvilinear coordinatesTypes of Coordinate systems, Polar coordinates, Cylindrical and Spherical coordinates, Equations Relating Cartesian, Spherical and Cylindrical coordinate UNIT â€“ IIELECTRODYNAMICS (6) 2.1. Maxwell's Equations Electrodynamics before Maxwell, Fixing of Ampere's Law, Maxwell Equation in matter, Boundary Conditions. 2.2. Poynting theorem and conservation lawsContinuity Equation, Poynting Theorem, Conservation Law Newton Third law in Electrodynamics 2.3. Wave equationWave equation, wave form Boundary conditions, Reflection and Transmission for a string 2.4. Electro Magnetic Waves in vacuumWave equation for E and B, Monochromatic Plane Waves, Energy and Momentum in EM Waves in vacuum 2.5. Electro Magnetic waves in MatterPropagation in Linear Media, Reflection and Transmission at Normal Incidence Oblique 2.6. EM wave in conducting surfaceReference Books :
OPTICS (12) 3.1. Interference by division of wave front (Biprism) Introduction , Interference of Light Waves, Interference Pattern , Intensity Distribution, Fresnel Biprism 3.2. Interference by division of amplitude (Newton's rings)Interference by Plane parallel Wave, Cosine Law, Interference by a film with NonParallel reflecting surface, Wedge, Newton's Rings. 3.3. Michelson's interferometerInterference by Plane film illuminated by a point source, Michelson's Interferometer. 3.4. Fraunhoffer diffration (Single slit)Introduction, Types of Diffraction,Single Slit Frauhoffer Diffraction, Position of Maxima and Minima,Graphical Method for determining roots 3.5. Frauhoffer diffraction Double slit & multiple slitsDouble slit Fraunhoffer diffraction by N Parallel slits 3.6. Diffraction Gratings, Grating and Resolving PowerDiffraction Grating, Construction of Grating, Grating Spectrum, Resolution, Resolving Power of a diffraction Grating 3.7. Fresnel diffraction and Zone PlateTypes of Diffraction, Fresnel diffraction, Fresnel Half Period zones, Zone plate Application of Zone, Lens a. Production of Plane Polarised light & double refraction a. Quarter & Half â€“ wave plate, elliptical & circular polarized lights Huygen's Theory of Double Refraction, Quarter Wave plate, Half Wave Plate, Elliptically and Circularly Polarised light. 3.10. Production & detection of elliptical & circular Polarised lightsElliptically polarised Light, Circularly polarised light, Conversion of Elliptically polarized light to Circularly polarised light, Analysis of polarized light of Different Kinds. 3.11. Theory of LaserIntroduction, Spontaneous Emission, Stimulated Emission, Relation between Spontaneous and Stimulated emission Probabilities, Population Inversion, Pumping, Active systems. 3.12. Different kinds of LasersRuby laser Working Semiconductor laser,HeNe laser ,Application of Laser. Reference Books :1. Engineering Physics By Malik and Singh 2. Optics by Ajoy Ghatak 3. Optics by Pedrotti and Pedrotti. UNIT â€“ IV QUANTUM MECHANICS (6) 4.1. Failures of classical physics Limitations of classical physics, Blackbody Radiation, Spectral Lines, Photoelectric Effect, Planck's Quantum Hypothesis, Einstein's Theory of photoelectric Effect, Compton effect, Existence of stationary states, SternGerlach Experiment 4.2. DeBroglie waves & Uncertainity PrincipleIntroduction, Matter waves Electron Diffraction Experiment Standing waves of an electron in orbit, Uncertainity Principle Single Slit Experiment, Application of Uncertainty Principle. 4.3. Wave function, Schrodinger Equation & probablity interpretationTime Dependent Schrodinger Equation ,1 D Equation for a free particle, extension to 2D, Inclusion of forces, Probability current Density 4.4. Operators , expectation values & Time independent Schrodinger EquationOperators ,Expectation Value, Ehrenfest Theorem, time independent schrodinger Equation and Admissibility Conditions on Wave function. 4.5. Solution for generalised potentialMotion of a particle in a Potential â€“ Classical view 4.6. Particle in a boxSquare well potential with Rigid walls, Energies and Wave functions Reference Books:1. Modern Physics by A. Beiser 2. Quantum Mechanics by Aruldhas. UNIT â€“ V CONDENSED MATTER PHYSICS (6) 5.1. CRYSTALLOGRAPHYI Introduction, Crystal ,Single, poly and Amorphous state, Lattice Points and Space Lattice, Unit cell, Primitive Unit Cell in 2D ,Nonprimitive Unit Cell in 2D lattice ,Primitive unit cell in 3D ,Non Primitive unit cell in 3D,Bravais Lattice and crystal systems, Atomic Packing, Crystal structure 5.2. CrystallographyIIMiller Indices, Positions, Directions, Planes Obtaining Miller indices, Important Cubic crystal structures, SC, BCC, FCC, Closed Packed structures, Packing fraction, NaCl Structure, Diamond , ZnS Structure. 5.3. Xray diffractionIntroduction, Bragg's Law, Diffraction Direction Experimental Methods of xRay Diffraction, Powder method Debye  Scherrer Method Measurement of Bragg Angle 5.4. Defects in crystalsIntroduction, Classification of Imperfections, Point Defects, vacancies, Schottky defects, Intersitial, Frenkel defects, Impurities, Colour centres, Line defect Planar Defects, Volume Defects, Thermodynamical consideration for Existence of Defect equilibrium concentration of Schottky defects in metals, Equilibrium concentration of schottky defects in Ionic crystals, Frenkel defect in metals, Frenkel defects in ionic crystals 5.5. Electron theory of metalsImportant properties of metals, electron theory of solids, classical free elecrtron theory, DC Electrical Conductivity, Gains of Drude Model, Sommerfeld quantum Model, Fermi Energy, Density of Energy States, carrier Concentration, Drawbacks of Sommerfeld Theroy 5.6. Band theory of solidsIntroduction, Formation of Energy Bands in Crystals, Characteristics, Bonding, Classification, Intrinsic and Extrinsic Semiconductors, Band structure, Energy Bands, Fermi Level and Fermi Energy, Carrier Concentration, Density of electrons in Conduction band, Position of Fermi level, Hall Effect, Applications Reference Books:1. Solid state Physics by Dekker 2. Solid state Physics By C.Kittel 
40  4 
MA1201 
MathematicsIIMathematicsII Subject Code: MA1201
LTPC: 4004
Objectives:
UNITI Linear Algebra: System of Linear equations ,Vector spaces, Subspaces, Linear combination of vectors, linear dependence and independence of vectors, Basis and Dimension of Vector Space. Linear transformations, Range and Kernel of Linear Transformations, RankNullity theorem. Matrix representations of Linear Transformation.Eigenvalues and Eigenvectors of a Linear Transformation and their properties , Cayley  Hamilton Theorem, Hermitian and skew Hermitian matrices. Quadratic forms, reduction of quadratic form to canonical form by orthogonal transformation. UNITII Ordinary Differential Equations of first order: Exact first order differential equation, finding integrating factors, linear differential equations, Bernoulli's , Riccati , Clairautâ€™s differential equations, finding orthogonal trajectory of family of curves, Newtonâ€™s Law of Cooling, Law of Natural growth or decay. UNITIII Ordinary Differential Equations of higher order: Linear dependence and independence of functions, Wronskian of n functions to determine Linear Independence and dependence of functions, Solutions of Second and higher order differential equations (homogeneous & nonhomogeneous) with constant coefficients, Method of variation of parameters, EulerCauchy equation. UNITIV Integral Calculus : Convergence of improper integrals, tests of convergence, Beta and Gamma functions  elementary properties, differentiation under integral sign, differentiation of integrals with variable limits  Leibnitz rule. Rectification, double and triple integrals, computations of surface and volumes, change of variables in double integrals  Jacobians of transformations, integrals dependent on parameters â€“ applications. UNITV Vector Calculus : Scalar and vector fields, level surfaces, directional derivative, Gradient, Curl, Divergence, Laplacian, line and surface integrals, theorems of Green, Gauss and Stokes. Text Books:
Suggested References:

40  4 
HS1001 
EnglishEnglish Subject Code: HS1001
LTPC: 4003
Objectives:
UNITI

40  3 
EC1208  Basic ElectronicsBasic Electronics Subject Code: EC1208
LTPC: 4004
UNITI Introduction to Electronics: Introduction to Electronics and Electronic systems, Theory of Semiconductors, pn Junction Diode, Rectifiers: Half Wave Rectifier, Full Wave Rectifier, LEDs, Photo Diodes, Silicon Controlled Rectifier. UNITII Transistors: Bipolar Junction Transistor, Transistor in CB and CE Configurations, Junction Field Effect Transistor, JFET Characteristics, MOSFET, Biasing of Transistors, Biasing of JFET. UNITIII Amplifiers and Transister models: Introduction to Amplifiers, Transistor Re Model, Transistor h parameter model, BJT Small Signal Analysis, JFET Signal Analysis, feedback Amplifiers, Phase Shift Oscillators, Wein Bridge Oscillators UNITIV Operational Amplifiers: Differential Amplifiers, operational amplifiers, applications of operational amplifiers:, ConstantGain Multiplier , Voltage Summing , Voltage Buffer , Controller Sources, Instrumentation Circuits ,Active Filters . UNITV Digital Electronics:Logic gates, realization of logic gates, flipflops, registers and counters. Text Books:
Suggested References:

40  4 
HS1201  Communication SkillsCommunication Skills Subject Code: HS1201 LTPC: 2001 Objectives:
UNITI 
20  1 
HS1601  English LabEnglish Lab Subject Code:HS1601
LTPC: 2001
Objectives:
UNIT I Grammar  Adjectives  Comparatives and Superlatives  Adverbs  Countable and Uncountable Nouns  Pronouns  Simple present  Present continuous  Simple past Conjunctions  Prepositions  Plurals  Articles a, an, the  Infinitive or ing  Questions and Negatives 1  Questions and Negatives 2 UNITII Pronunciation  Pill/Fill  Buy/My  Tie/Die  Ship/Chip  Yet/ Jet  Game/ Came  Wail/Veil  Think/Sink  There/Dare  Price/ Prize  Asia/ Hard  Ran/Rang  Right/Light  Ship/Sheep  Head/Had Schwa  Luck/ Look  Hat/Heart  But/Boot  Who/ Her  Pot/Port  Hair/ Hear  Pay/Pie  Boy/Buy  Know/ Now UNITIII Writing  Writing a Thank You Letter  Writing about your life  Writing Instructions  Writing a Story  Writing an Essay  Writing a Business Letter  Writing a Film Review  Writing a Biography  Writing a Complaint Letter  Writing a Covering Letter  Writing a Pen friend Post  Writing about a Special Day  Writing an Email of Apology  Writing a Short Report  Writing a Post Card UNIT  IV Reading  The diamond thief  The guru and sweets  Taking a course  Reading a story  Using a dictionary  Making a journey  Reading a newspaper  Making friends  Reading an email  Finding information  A pen friend letter  The doctor says  Choosing a holiday  Struck by lightning  Health matters :Yoga UNIT  V Listening  What shall we play?  An exciting weekend  A school outing  The morning assembly  Instructions on planting  Excuse me, can you lend me  Manish's summer  Vignesh's hobby  What can I do for you?  What are you doing Ramesh?  I've got a few questions  Geetha's day  Anil's new purchase  What are we having tonight?  What is the problem? Suggested References: 1. Clarity English Success 
03  2 
CS1802  Data Structures LabData Structures Lab Subject Code: CS1802 LTPC: 0032 Objectives:
Experiments:
For the detailed list of programs refer the lab manual. Note: Any experiment according to the syllabus of CS1801 can be substituted 
03  2 
PH1601  Physics LabPhysics Lab Subject Code:PH1601
LTPC: 0032

03  2 
Total load and Credits  2209  26 
Engineering  Second Year
1st Term of 2nd Year (1/2)
Course No.  Subject Name  (LT)P  Credits 

MA2101 
Discrete StructuresDiscrete Structures Subject Code:MA2101
LTPC: 4004
Objectives:
Fundamentals of Logic: Propositional Logic, Propositional Equivalences, Predicate and Quantifiers, nested Quantifiers, Rules of Inference, Proof Methods and Strategy. Set Theory: Sets, Set Operations. Mathematical Induction: Introduction to Induction, strong Induction, Recursion. UNITII Number Theory: The division algorithm, Remainders, greatest common divisors, The fundamental theorem of arithmetic, infinity of primes. Relations: Relations and their properties, nary Relations and their applications, Representing relations, Closures of relations, Equivalence relations, and Partial Orderings. UNITIII Graphs: Graphs, Graph models, special types of graphs, Representing graphs, Graph Isomorphism, connectivity, Euler and Hamilton paths, Planar graphs, Graph Coloring, Matching problem. Trees: Introduction to Trees, Applications of Trees, Binary Trees, nary Trees, Tree Traversal, Spanning Trees. UNITIV: Combinatorics: Basic principles of counting, The Pigeonhole principle, Permutations and Combinations, Binomial Coefficients, Generalized Permutations and Combinations Advanced Counting Techniques: Recurrence relations, Solving linear recurrence relations, Generating functions, Catalan Numbers, Principle of Inclusion and Exclusion, Applications of Inclusion and Exclusion. UNITV Algebraic Structures: Groups, Subgroups, Generators and Evaluation of Powers, Coset and Lagrange's theorem, Isomorphisms and Automorphisms, Homomorphismsm and Normal subgroups, Rings, Integral Domains and Fields. Suggested References:

400  4 
CS2101 
Degital Logic DesignDegital Logic Design Subject Code:CS2101
LTPC: 4004
Objectives:
Digital Systems: Binary Numbers, Octal, HexaDecimal and other base numbers, Number base conversions, complements, signed binary numbers, Floating point number representation, binary codes, error detecting and correcting codes, digital logic gates(AND, NAND,OR,NOR, ExOR, ExNOR), Boolean algebra , basic theorems and properties, Boolean functions, canonical and standard forms. UNITII Gate Level Minimization and Combination Circuits: The KMaps Methods, Three Variable, Four Variable, Five Variable , sum of products , product of sums Simplification, Don't care conditions , NAND and NOR implementation and other two level implantation. UNITIII Combinational Circuits (CC): Design Procedure, Combinational circuit for different code converters and other problems, Binary Adder, subtractor, Multiplier, Magnitude Comparator, Decoders, Encoders, Multiplexers, Demultiplexers. UNITIV Synchronous Sequential Circuits: Latches, Flipflops, analysis of clocked sequential circuits, design of counters, Updown counters, Ripple counters, Registers, Shift registers, Synchronous Counters. Asynchronous Sequential Circuits: Reduction of state and follow tables, Role free Conditions. UNITV Memory: Random Access memory, types of ROM, Memory decoding, address and data bus, Sequential Memory, Cache Memory, Programmable Logic Arrays, memory Hierarchy in terms of capacity and access time. Suggested References:

400  4 
CS2102 
Design and Analysis of AlgorithmsDesign and Analysis of Algorithms Subject Code:CS2102
LTPC: 4004
Objectives:
Fundamentals of the Analysis of Algorithm Efficiency: Computational Tractability, Pseudo code for expressing algorithms, Time and Space Complexity, Rate of Growth, Asymptotic Notations, Common Running Times, Analysis for Recursive and Nonrecursive Algorithms , Analysis of Sorting Algorithms Divide and Conquer Algorithms: Merge Sort, Recurrence Relations, Methods of Solving Recurrences, Quick Sort, Median, Matrix Multiplication UNITII Graphs: Basic Definitions and Applications, Depthfirst and Breadthfirst Search, Topological Sort, Strongly Connected Components, Dijkstra's algorithm and Priority Queue Implementation Greedy Algorithms: Minimum Spanning Trees, Implementing Kruskal's Algorithm  Union Find Data Structure, Fractional Knapsack Problem, Huffman Codes and Data Compression UNITIII Dynamic Programming: 0/1 Knapsack Problem, Longest increasing subsequences, Edit distance, Chain Matrix Multiplication, Allpairs Shortest Paths in Graph UNITIV Linear Programming and Reductions: Flows in Networks, Bipartite Matching, Duality, The Simplex Algorithm, Example Application . Circuit Evaluation UNITV NPComplete Problems: Search Problems, Polynomial Time Verification, NPcompleteness and reducibility, NPcompleteness proof. Coping with the Limitations of Algorithm: Back Tracking, Branch and Bound, Approximation Algorithms Suggested References:

400  4 
CS2103 
Scripting LanguagesScripting Languages Subject Code:CS2103
LTPC: 4004
Objectives:
Perl Scripting I:Introduction to Perl Scripting, Basic I/O, Variable, and Scalar data, Arrays, Lists, and Hashes, References. UNITII: Perl Scripting II: Control structures, Functions, File I/O, , Regular expressions, Special Variables and Debugging. UNITII Python Scripting I:IntroductionVariables, Strings, numbers, comments, Lists introducing list, lists and looping, common list operations, removing items from list, numerical lists, list comprehensions, strings as lists, tuples. More advanced data types(dictionary, string), file I/O, functions, Functions and return values, if and ifelse statements, while loop. UNITIV Python Scripting II: Dictionaries, common operations with dictionaries, looping through dictionaries, nesting, classes, inheritance, modules and classes, exceptions and testing. Exceptions, sorting, intro to standard libraries (os, sys). UNITV Python Scripting III: Network programming with python, multiprocessing and multithreading, debugging with pdb, python unit testing, DB programming, Web development, Python native call, Performance optimizations. Suggested References:

400  4 
CS2104 
Database Management SystemDatabase Management System Subject Code:CS2104
LTPC: 4004
Objectives: Upon successful completion of this Lab the student will be able to:
IntroductionDatabase System Applications, Purpose of Database Systems, View of Data  Data Abstraction, Instances and Schemas, Data Models, Database Languages  DDL, DML, Database Architecture, Database Users and Administrators, History of Data base Systems. Introduction to Data base design, ER diagrams, Beyond ER Design, Entities, Attributes and Entity sets, Relationships and Relationship sets, Additional features of ER Model, Conceptual Design with the ER Model, Conceptual Design for Large enterprises. Relational Model: Introduction to the Relational Model  Integrity Constraints over Relations, Enforcing Integrity constraints, Querying relational data, Logical data base Design, Introduction to Views destroying/ altering Tables and Views. UNITII Relational Algebra and Calculus: Relational Algebra  Selection and Projection, Set operations, Renaming, Joins, Division, Examples of Algebra Queries, Relational calculus  Tuple relational Calculus  Domain relational calculus  Expressive Power of Algebra and calculus. Form of Basic SQL Query  Examples of Basic SQL Queries, Introduction to Nested Queries, Correlated Nested Queries, Set  Comparison Operators, Aggregate Operators, NULL values  Comparison using Null values  Logical connectives  AND, OR and NOT  Impact on SQL Constructs, Outer Joins, Disallowing NULL values, Complex Integrity Constraints in SQL Triggers and Active Data bases. UNITIII Introduction to Schema Refinement  Problems Caused by redundancy, Decompositions  Problem related to decomposition, Functional Dependencies  Reasoning about FDS, Normal Forms  FIRST, SECOND, THIRD Normal forms  BCNF  Properties of Decompositions  Loss less join Decomposition, Dependency preserving Decomposition, Schema Refinement in Data base Design  Multi valued Dependencies  FOURTH Normal Form, Join Dependencies, FIFTH Normal form, Inclusion Dependencies. UNITIV Transaction Management  Transaction Concept  Transaction State  Implementation of Atomicity and Durability  Concurrent  Executions  Serializability  Recoverability  Implementation of Isolation  Testing for serializability. Concurrency Control  Lock  Based Protocols  Timestamp Based Protocols  Validation  Based Protocols  Multiple Granularity. Recovery SystemFailure ClassificationStorage StructureRecovery and Atomicity  Log  Based Recovery  Recovery with Concurrent Transactions  Buffer Management  Failure with loss of nonvolatile storage  Advance Recovery systems  Remote Backup systems. UNITV Overview of Storage and Indexing: Data on External Storage, File Organization and Indexing  Clustered Indexes, Primary and Secondary Indexes, Index data Structures  Hash Based Indexing, Tree based Indexing, Comparison of File Organizations. Tree Structured Indexing: Intuitions for tree indexes, Indexed Sequential Access Methods(ISAM) B+ Trees: A Dynamic Index Structure, Search, Insert, Delete. Hash Based Indexing: Static Hashing, Extendable hashing, Linear Hashing, Extendible vs. Linear Hashing. Suggested References:

400  4 
HS2101 
Soft Skills  ISoft Skills  I Subject Code:HS2101
LTPC: 2001
Objectives:
Vocabulary Building  Teaching Root words  Word association  How to talk about Personality Type  How to talk about Doctors  How to talk about Various Practitioners  How to talk about Science and Scientists  How to talk about various Speech Habits  How to insult your enemies  How to flatter your friends  How to talk about a variety of personal characteristics  How to talk about actions UNITII Common Errors in English UNITIII Twenty four seven  L for gist  NDTV debates  L for specific information  Ted Talks  L for detail  Devils' Advocate  Picture perception  Describing people, paintings, cartoons etc. UNITIV Read between the lines  R for Pleasure  Reading Newspaper  Movie Reviews  R for Specific information  Essays  Textbooks UNITV Now you are talking  Giving Opinions  Stating Facts  Agree and disagree  Decisions and Intentions  Raising Questions  Giving and receiving effective feedback UNIT VI Writing Dailogue Suggested References:

200  1 
CS2701 
Digital Logic Design LabDigital Logic Design Lab Subject Code:CS2701
LTPC: 0032
Objectives:
For the detailed list of programs refer the lab manual. Note: Any experiment according to the syllabus of CS2101 can be substituted 
003  2 
CS2704 
Database Management System LabDatabase Management System Lab Subject Code:CS2704
LTPC: 0032
Objectives:
Experiments to implement the following
Experiments in any relational database for the following

003  2 
CS2901 
SeminarISeminarI Subject Code:CS2901
LTPC: 0031
Objectives:
Student has to choose a general topic to give a power point presentation 
003  1 
Total load and Credits  2209  26 
2nd Term of 2nd Year (2/2)
Course No.  Subject Name  Pre Requisites  (LT)P  Credits 

CS2201  Switching Circuits and Logic Design  Introduction to Electronics  30  4 
CS1301  Database Management Systems (DBMS)  30  4  
CS2203  Introduction to Software Engineering  Programming Data Structure  30  4 
MA2204  Probability and Stochastic Processes  Mathematics1  30  4 
Breadth  I  30  3/4  
CS2801  Switching Circuits and Logic Design Laboratory  Introduction to Electronics  03  2 
CS2803  Introduction to Software Engineering Laboratory  Programming Data Structure  03  2 
HS2201  Human values  2  03  P/R  
Total load and Credits  159  24 
Engineering  Third Year
1st Term of 3rd Year (1/3)
Course No.  Subject Name  (LT)P  Credits 

CS3101 
Artificial IntelligenceArtificial Intelligence Subject Code:CS3101
LTPC: 4004
Objectives:
Introduction : AI problems, foundation of AI and history of AI; Intelligent agents: Agents and Environments, the concept of rationality, the nature of environments, structure of agents, problem solving agents, state space, problem formulation, Search Techniques: Uninformed search straregies: BFS, DFS, Iterative deepening DFS, Biderectional search. UNIT  II Informed search: Greedy best first search, A* search. Heuristic Functions, Local search Algorithms and Optimization problem: Hill climbing search, Local beam search. Game playing: Adversial search, Games, minimax, algorithm, optimal decisions in multiplayer games, AlphaBeta pruning, Evaluation functions, cutting of search. Solution of constraint satisfaction problems using search. UNIT  III Knowledge Representation & Reasoning: logical Agents, Knowledge Based Agents, First Order Logic, propositional logic, Inference in Firstorder Logic, Resolution, Forward & Backward Chaining, frames. UNIT IV: Planning: statespace, plan space and partial order planning, plannnig graphs, planning algorithms; Uncertainty Treatment: Formal and empirical approaches including Bayesian theory, belief functions, certainty factors, and fuzzy sets. UNIT V: Learning: Inductive learning, decision tree learning. Statistical Learning Methods: Statistical Learning, Learning with complete data, learning with Hidden variable, Instance based learning, Using neural network. Case Study: Handwritten Digit Recognition, Natural Language Processing. Suggested References::

400  4 
CS3102 
Compiler DesignCompiler Design Subject Code:CS3102
LTPC: 4004
Objectives:
Introduction  Programs related to compilers. Analysis of source program, Phases of compiler, modules related to compiler, Grouping of phases. Lexical analysis  The role of Lexical Analyzer. Input Buffering. Specification of Tokens. Recognition of Tokens. The Lexical Analyzer Generator Lex. UNITII: Syntax Analysis  Introduction. TopDown parsing, Brute Forcing, Recursive Descent, Predicative LL(1),BottomUp parsing : Shift reduce parsing, Introduction to LR Parsing, Powerful LR parsers: SLR, CALR,LALR, Parser Generators  Yacc. Error Recovery : Introduction, Error detecting and Reporting in various Phases, Lexical Errors, Syntax Errors handling, and error Recovery in various Phases UNITIII: Syntax Directed Translation  Syntax Directed Definitions. Evaluation Orders for SDDs. Applications of Syntax Directed Translation. Symbol Table Organization  Structure of Symbol table, Symbol Table organization, Data Structures of symbol Table. UNITIV: Intermediate code generation : Variants of syntax trees. ThreeAddress Code, Types and Declarations. Translation of Expressions. Type Checking. Control Flow. Activation record, activation tree and run time storage management. UNITV: Code Generation  Issues in the Design of a Code Generator. The Target Language. Addresses in the Target Code Basic Blocks and Flow Graphs. Optimization of Basic Blocks. Peephole Optimization. Register Allocation and Assignment. Machine Independent Optimizations  The Principal Sources of Optimizations, Introduction to data flow analysis, Foundation of data flow analysis. Suggested References:

400  4 
CS3103 
Operating SystemsOperating Systems Subject Code:CS3103
LTPC: 4004
Objectives:
Introduction to Operating systems: OS structure and strategies, Process concept, interprocess communication, threads, multithreaded programming. Process scheduling scheduling criteria, scheduling algorithms, multi process scheduling, thread scheduling. UNITII: Memory Management, swapping, contiguous memory allocation, paging, static and dynamic partition, demand paging, page replacement algorithms, thrashing, segmentation with paging, virtual memory. File System Interface: file concept, access methods, directory structure, file system mounting, file sharing and protection. File system structure, file system implementation, directory implementation, allocation methods, free space management, efficiency and performance, recovery Case studies:  UNIX file system, Windows file system. UNITIII: Process synchronization critical section problem, semaphore, monitors. Dead Locks Necessary conditions, resource allocation graph, methods for handling deadlocks, prevention, avoidance, detection and recovery, protection, goals of protection, access matrix. UNITIV: Device Management Disk structure, Disk Attachment, Disk scheduling, Disk management, RAID structure, Stable Storage implementation IO System IO hardware, Application IO interface, Kernel IO subsystem, Transforming IO request to hardware operation, Streams. UNITV: Case Studies: Linux Systems: Design principles, Kernel modules, process management, scheduling memory management, file systems, input and output, inter process communication, network structure, security. Windows XP  Design principles, Architecture, Environment subsystem, file subsystem, networking, programming interface, Android OS. Suggested Reading:

400  4 
CS3104 
Web TechnologiesWeb Technologies Subject Code:CS3104
LTPC: 4004
Objectives:
Web Essentials: Clients, Servers, and Communication. The InternetBasic Internet Protocols  The World Wide WebHTTP request messageresponse messageWeb Clients Web ServersCase Study. Markup Languages: XHTML. An Introduction to HTML HistoryVersionsBasic XHTML Syntax and SemanticsSome Fundamental HTML ElementsRelative URLsListstablesFrames FormsXML Creating HTML DocumentsCase Study UNITII: Style Sheets: CSSIntroduction to Cascading Style SheetsFeaturesCore SyntaxStyleSheets and HTML Style Rule Cascading and InheritanceText PropertiesBox ModelNormal Flow Box LayoutBeyond the Normal FlowOther PropertiesCase Study. ClientSide Programming: The JavaScript LanguageHistory and Versions Introduction to JavaScript in PerspectiveSyntaxVariables and Data TypesStatementsOperatorsLiterals FunctionsObjectsArraysBuiltin ObjectsJavaScript Debuggers. UNITIII Host Objects: Browsers and the DOMIntroduction to the Document Object Model DOM History and LevelsIntrinsic Event HandlingModifying Element StyleThe Document Tree DOM Event HandlingAccommodating Noncompliant Browsers Properties of window  Case Study. ServerSide Programming: Java Servlets Architecture OverviewA ServeletGenerating Dynamic ContentLife Cycle Parameter DataSessionsCookiesURL RewritingOther CapabilitiesData Storage Servlets and ConcurrencyCase StudyRelated Technologies. UNITIV Representing Web Data: XMLDocuments and VocabulariesVersions and Declaration Namespaces JavaScript and XML: AjaxDOM based XML processing Eventoriented Parsing: SAXTransforming XML DocumentsSelecting XML Data:XPATHTemplate based Transformations:XSLTDisplaying XML Documents in BrowsersCase StudyRelated Technologies. Separating Programming and Presentation:JSP Technology IntroductionJSP and Servlets Running JSP Applications Basic JSPJavaBeans Classes and JSPTag Libraries and Files Support for the ModelViewController ParadigmCase StudyRelated Technologies. UNITV Web Services: JAXRPCConceptsWriting a Java Web ServiceWriting a Java WebService ClientDescribing Web Services: WSDL Representing Data Types: XML Schemacommunicating Object Data: SOAP Related TechnologiesSoftware InstallationStoring Java Objects as FilesDatabases and Java Servlets. Suggested References:

400  4 
BSBE2001/3001 
Environmental ScienceEnvironmental Science Subject Code:BSBE2001/3001
LTPC: 4003
Objectives: The syllabus aims to:
UNIT I: MULTIDISCIPLINARY NATURE OF ENVIRONMENTAL STUDIES Definition, scope and importance, need for public awareness. UNIT II: NATURAL RESOURCES: Renewable and nonrenewable resources : Natural resources and associated problems.
UNIT III: ECOSYSTEMS & BIODIVERSITY Concept of an ecosystem. Structure and function of an ecosystem. Producers, consumers and decomposers. Energy flow in the ecosystem. Ecological succession. Food chains, food webs and ecological pyramids. Introduction, types, characteristic features, structure and function of the following ecosystems:
UNIT IV: ENVIRONMENTAL POLLUTION Definition, Cause, effects and control measures of : Air pollution, Water pollution, Soil pollution, Marine pollution, Noise pollution, Thermal pollution, Nuclear hazards
UNIT V: SOCIAL ISSUES & THE ENVIRONMENT Human Rights. Value Education. HIV/AIDS. Women and Child Welfare. Role of Information Technology in Environment and human health. Field work: Visit to a local area to document t environmental assets river/ forest/grassland/hill/mountain Visit to a local polluted siteUrban/Rural/Industrial/Agricultural . Study of common plants, insects, birds. Study of simple ecosystemspond, river, hill slopes, etc. REFERENCES :

400  3 
BM3101 
Personality DevelopmentPersonality Development Subject Code:BM3101
LTPC: 2001
Guidelines: Learning approach is based on Real time case studies with class room activities Course Objectives:
SWOT Analysis, Who am I, Personality Traits, Importance of Self Confidence, Self Esteem. UNIT IIGOALS SETTINGS (6 hours) Short term , Long term goal settings, SMART concept Diversifying Risk and Optimizing Opportunities UNIT III TEAM DYNAMICS WITH INTERPERSONAL SKILLS (8 hours) Team Dynamics, Team Work, Interpersonal Skills Behavioral Skills GD, PI, Body Language Public Speaking, Verbal, Non Verbal Communications UNIT IVCREATIVITY and Rationality (8 hours) Out of Box thinking, Idea Generation with creativity Brain Storming, Effective group meetings, Rationalization of ideas and way to effective implementation Class room and team activities coupled with group tasks depending upon time availability 
200  1 
CS3701 
Operating Systems LabOperating Systems Lab Subject Code:CS3701
LTPC: 0032
Objectives:
For the detailed list of programs refer the lab manual. Note: Any experiment according to the syllabus of CS3103 can be substituted 
003  2 
CS3702 
Web Technologies LabWeb Technologies Lab Subject Code:CS3702
LTPC: 0032
Objectives:
For the detailed list of programs refer the lab manual. Note: Any experiment according to the syllabus of CS3104 can be substituted 
003  2 
CS3901 
SeminarIISeminarII Subject Code:CS3901
LTPC: 0021
Objectives:
Student has to chose a topic related socioeconomic matter to give a power point presentation. 
002  1 
Total load and Credits  2208  25 
2nd Term of 3rd Year (2/3)
Course No.  Subject Name  Pre Requisites  (LT)P  Credits 

CS3201  Operating Systems  Computer Organization and Architecture  30  3 
CS3202  Compilers  Formal Language and Automata Theory  30  4 
CS45_  Elective  I **  33  5  
CS3203  Applied Graph Theory  Design of Algorithm Discrete Structures 
30  3 
BreadthIII (Environment Science & Engineering)  30  3/4  
CS3801  Operating Systems Laboratory  Computer Organization and Architecture  03  2 
CS3802  Compilers Laboratory  Formal Language and Automata Theory  03  2 
Total load and Credits  159  20 
Elective  I **: one of the following (click here) subjects may be opted as Elective  I for CSE
Engineering  Fourth Year
1st Term of 4th Year (1/4)
Course No.  Subject Name  (LT)P  Credits 

CS3900  Internship  6  
CS4101 
Artificial IntelligenceArtificial Intelligence Subject Code:CS4101
LTPC: 4004
Objectives:
Introduction : AI problems, foundation of AI and history of AI; Intelligent agents: Agents and Environments, the concept of rationality, the nature of environments, structure of agents, problem solving agents, state space, problem formulation, Search Techniques: Uninformed search straregies: BFS, DFS, Iterative deepening DFS, Biderectional search. UNIT  II Informed search: Greedy best first search, A* search. Heuristic Functions, Local search Algorithms and Optimization problem: Hill climbing search, Local beam search. Game playing: Adversial search, Games, minimax, algorithm, optimal decisions in multiplayer games, AlphaBeta pruning, Evaluation functions, cutting of search. Solution of constraint satisfaction problems using search. UNIT  III Knowledge Representation & Reasoning: logical Agents, Knowledge Based Agents, First Order Logic, propositional logic, Inference in Firstorder Logic, Resolution, Forward & Backward Chaining, frames. UNIT IV: Planning: statespace, plan space and partial order planning, plannnig graphs, planning algorithms; Uncertainty Treatment: Formal and empirical approaches including Bayesian theory, belief functions, certainty factors, and fuzzy sets. UNIT V: Learning: Inductive learning, decision tree learning. Statistical Learning Methods: Statistical Learning, Learning with complete data, learning with Hidden variable, Instance based learning, Using neural network. Case Study: Handwritten Digit Recognition, Natural Language Processing. Suggested References:

400  4 
CS4102 
Data MiningData Mining Subject Code:CS4102
LTPC: 4004
Objectives:
Introduction to Data Mining: What is data mining? Related technologies  Machine Learning, DBMS, OLAP and Statistics. Data Mining Goals, Stages of the Data Mining Process , Data Mining Techniques. Knowledge Representation Methods, Applications. Example: weather data Data Warehouse and OLAP: Data Warehouse and DBMS, Multidimensional data model , OLAP operations, Example:loan data set. UNIT  II: Data preprocessing: Data cleaning, Data transformation, Data reduction, Discretization and generating concept hierarchies. Installing Weka 3 Data Mining System. Experiments with Weka  filters, discretization. Data mining knowledge representation: Task relevant data, Background knowledge, Interestingness measures, Representing input data and output knowledge, Visualization techniques, Experiments with Weka  visualization. Attributeoriented analysis: Attribute generalization, Attribute relevance, Class comparison, Statistical measures, Experiments with Weka  using filters and statistics UNIT  III: Data mining algorithms: Association rules  Motivation and terminology, Example: mining weather data, Basic idea: item sets, Generating item sets and rules efficiently, Correlation analysis. Experiments with Weka  mining association rules. Data mining algorithms: Classification  Basic learning/mining tasks, Inferring rudimentary rules: 1R algorithm, Decision trees, Covering rules, Experiments with Weka  decision trees, rules UNIT  IV: Data mining algorithms: Prediction  The prediction task, Statistical (Bayesian) classification, Bayesian networks, Instancebased methods (nearest neighbor), Linear models, Experiments with WekaPrediction Evaluating what's been learned: Basic issues, Training and testing, Estimating classifier accuracy (holdout, crossvalidation, leaveoneout), Combining multiple models (bagging, boosting, stacking), Minimum Description Length Principle (MLD), Experiments with Weka  training and testing UNIT  V: Clustering: Basic issues in clustering, First conceptual clustering system: Cluster/2 , Partitioning methods: kmeans, expectation maximization (EM), Hierarchical methods: distancebased agglomerative and divisible clustering, Conceptual clustering: Cobweb, Experiments with Weka  kmeans, EM, Cobweb Advanced techniques, Data Mining software and applications: Text mining: extracting attributes (keywords), structural approaches (parsing, soft parsing). Bayesian approach to classifying text Web mining: classifying web pages, extracting knowledge from the web. Data Mining software and applications Suggested References:

400  4 
CS4103 
Computer NetworksComputer Networks Subject Code:CS4103
LTPC: 4004
Objectives:
Overview of the Internet: Protocol, Layering Scenario, TCP/IP Protocol Suite: The OSI Model, Internet history standards and administration; Comparioson of the OSI and TCP/IP reference model. Physical Layer: Guided transmission media, wireless transmission media. Data Link Layer: design issues, CRC codes, Elementary Data Link Layer Protocols, sliding window protocol. UNIT  II: Multi Access Protocols: ALOHA, CSMA, Collision free protocols, Ethernet Physical Layer, Ethernet Mac Sub layer, data link layer switching & use of bridges, learning bridges, spanning tree bridges, repeaters, hubs, bridges, switches, routers and gateways. UNITIII: Network Layer: Network Layer Design issues, store and forward packet switching connection less and connection oriented networksrouting alhorithmsoptimality principle, shortest path, flooding, Distance Vector Routing, Control to Infinity Problem, Hierarchical Routing, Congestion control algorithms, admission control. UNITIV: Internetworking: Tunneling, Internetwork Routing, Packet fragmentation, IPv4, IPv6 Protocol, IP addresses, CIDR, IMCP, ARP, RARP, DHCP. Transport Layer: Services provided to the upper layers elements of transport protocoladdressing connection establishment, connection release, Connection Release, Crash Recovery. UNITV: The Internet Transport Protocols: UDPRPC, Real Time Transport Protocols, The Internet Transport Protocols Introduction to TCP, The TCP Service Model, The TCP Segment Header, The Connection Establishment, The TCP Connection Release, The TCP Connection Management Modeling, The TCP Sliding Window, The TCP Congestion Control, The future of TCP. Application Layer: Introduction, providing services, Applications layer paradigms, Client server model, Standard clientserver applicationHTTP, FTP, electronic mail, TELNET, DNS, SSH Suggested References:

400  4 
BSBE2001/3001 
Environmental ScienceEnvironmental Science Subject Code:BSBE2001/3001
LTPC: 4003
Objectives: The syllabus aims to:
UNIT I: MULTIDISCIPLINARY NATURE OF ENVIRONMENTAL STUDIES Definition, scope and importance, need for public awareness. UNIT II: NATURAL RESOURCES: Renewable and nonrenewable resources : Natural resources and associated problems.
UNIT III: ECOSYSTEMS & BIODIVERSITY Concept of an ecosystem. Structure and function of an ecosystem. Producers, consumers and decomposers. Energy flow in the ecosystem. Ecological succession. Food chains, food webs and ecological pyramids. Introduction, types, characteristic features, structure and function of the following ecosystems:
UNIT IV: ENVIRONMENTAL POLLUTION Definition, Cause, effects and control measures of : Air pollution, Water pollution, Soil pollution, Marine pollution, Noise pollution, Thermal pollution, Nuclear hazards
UNIT V: SOCIAL ISSUES & THE ENVIRONMENT Human Rights. Value Education. HIV/AIDS. Women and Child Welfare. Role of Information Technology in Environment and human health. Field work: Visit to a local area to document t environmental assets river/ forest/grassland/hill/mountain Visit to a local polluted siteUrban/Rural/Industrial/Agricultural . Study of common plants, insects, birds. Study of simple ecosystemspond, river, hill slopes, etc. REFERENCES :

400  3 
CS4701 
Data Mining LabData Mining Lab Subject Code:CS4701
LTPC: 0034
Objectives:
For the detailed list of programs refer the lab manual. Note: Any experiment according to the syllabus of CS3203 can be substituted 
003  2 
CS4700 
ProjectProject Subject Code:CS4700
LTPC: 0034
Student has to do literature review on the chosen/allotted area of project work and must submit a report. 
003  4 
Total load and Credits  166  27 
2nd Term of 4th Year (2/4)
Course No.  Subject Name  (LT)P  Credits 

CS45__  Elective  III  30  3/4 
CS45__  Elective  IV  30  3/4 
Elective  V  30  3/4  
BM____  Free Elective  II  30  3 
CS4800  Project  09  6 
CS4801  Comprehensive Viva Voice  2  
Total load and Credits  129  2123 
Note : At Least one of the Breadth courses should be related to Environmental Science and Engineering.
Click here for List of Electives
Download Syllabus of Computer Science and Engineering