<<<<<<< HEAD rgpv syllabus BE CBCS 3rd Semester Microsoft Word - III Sem CSE Syllabus wef July 2016

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


Choice Based Credit System


Computer Science and Engg, III-Semester (Mathematics-III) (Applicable to CS/IT/EC)


COURSE OBJECTIVE- The objective of this course is to fulfill the needs of Engineers to understand the Applications of Fourier Series, Fourier & Laplace Transforms and Statistical Techniques in order to acquire Mathematical knowledge and to Solving a wide range of Practical Problems Appearing in the CS/IT/EC discipline of Engineering.


Course Contents


Fourier Series: Fourier Series for Continuous & Discontinuous Functions, Expansion of odd and even periodic functions, Half-range Fourier series, Complex form of Fourier Series.

Integral Transforms:


Fourier Transform: Complex Fourier Transform, Fourier Sine and Cosine Transforms, Applications of Fourier Transform in Solving the Ordinary Differential Equation.

Laplace Transform: Introduction of Laplace Transform, Laplace Transform of elementary Functions, Properties of Laplace Transform, Change of Scale Property, First and Second Shifting Properties, Laplace Transform of Derivatives and Integrals. Inverse Laplace Transform & its Properties, Convolution theorem, Applications of Laplace Transform in solving the Ordinary Differential Equations.

Random Variables: Discrete and Continuous Random Variables, Probability Function, Distribution Function, Density Function, Probability Distributions, Mean and Variance of Random Variables.

Distribution: Discrete Distributions- Binomial & Poisson Distributions with their Constants, Moment Generating Functions, Continuous Distribution- Normal Distribution, Properties, Constants, Moments.

Curve Fitting using Least Square Method.


COURSE OUTCOMES- The curriculum of the Department is designed to satisfy the diverse needs of students. Coursework is designed to provide students the opportunity to learn key concept of Applications of Fourier Series, Fourier & Laplace Transforms and Statistical Techniques.


EVALUATION- Evaluation will be continuous, an integral part of the class as well as through external assessment.

Reference:


  1. Probability & Statistics by G Shanker Rao, University Press.

  2. Mathematical Statistics by George R., Springer

  3. Erwin Kreyszig: Advanced Engineering Mathematics, Wiley India.

  4. H C Taneja: Advanced Engineering Mathematics, I.K. International Publishing House Pvt. Ltd.

  5. S S Sastri: Engineering Mathematics, PHI

  6. Ramana, B.V.: Advance Engg. Mathematics, TMH New Delhi

  7. Engineering Mathematics By Samnta Pal and Bhutia, Oxford Publication

  8. Probability and Statistics in Engineering, W.W. Hines et. al., Wiley India PVT Ltd.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL

Choice Based Credit System

Computer Science and Engg, III-Semester Electronic Devices & Circuits


CSE (III Sem) Electronic Device & Circuits

Semiconductor devices, theory of P-N junction, temperature dependence and break down characteristics, junction capacitances. Zener diode, Varactor diode, PIN diode, LED, Photo diode, Transistors BJT, FET, MOSFET, types, working principal, characteristics, and region of operation, load line biasing method. Transistor as an amplifier, gain, bandwidth, frequency response, Type of amplifier.


Feedback amplifier, negative feedback, voltage-series, voltage shunt, current series and current shunt feedback, Sinusoidal oscillators, L-C (Hartley-Colpitts) oscillators, RC phase shift, Wien bridge, and Crystal oscillators. Power amplifiers, class A, class B, class A B, C amplifiers, their efficiency and power Dissipation.


Switching characteristics of diode and transistor turn ON, OFF time, reverse recovery time, transistor as switch, Multivibrators, Bistable, Monostable, Astable multivibarators. Clippers and clampers, Differential amplifier, calculation of differential, common mode gain and CMRR using hparameters.


Operational amplifier characteristics, slew rate, full power bandwidth, offset voltage, bias current, application ,inverting , non inverting amplifier , summer, differentiator, integrator, differential amplifier

, instrumentation amplifier, log and antilog amplifier , voltage to current and current to voltage converters , comparators Schmitt trigger .


Introduction to IC, Advantages and limitations, IC classification, production process of monolithic IC, fabrication of components on monolithic IC, IC packing, general integrated circuit technology, photolithographic process, un polar IC’s, IC symbols.


References:

  1. Milliman Hallkias - Integrated Electronics; TMH Pub.

  2. Gayakwad; OP-amp and linear Integrated Circuits; Pearson Education

  3. Salivahanan; Electronic devices and circuits; TMH

  4. Robert Boylestad & Nashetsky; Electronics Devices and circuit Theory; Pearson Ed.

  5. Salivahanan; Linear Integrated Circuits; TMH

  6. Miliman Grabel; Micro electronics, TMH


List of Experiments:

  1. Diode and Transistor characteristics

  2. Transistor Applications (Amplifier and switching)

  3. OP-Amp and its Applications

  4. 555 timer and its Applications

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL

Choice Based Credit System

Computer Science and Engg, III-Semester


Digital Circuit & Design


PREREQUISITE: Electronic Device & Circuits (Transistors, Capacitors, Inductors,), other Hardwares.


OBJECTIVES


To expose the students to perform binary arithmetic and conversion from one number system to another and learn different Boolean simplification techniques. We learn the design and analysis of combinational and sequential circuits.

Number systems & codes, Binary arithmetic, Boolean algebra and switching function. Minimization of switching function, Concept of prime implicant, Karnaugh map method, Quine McCluskey’s method,Cases with don’t care terms, Multiple output switching function.


Introduction to logic gates, Universal gate, Half adder,Half subtractor, Full adder, Full subtractor circuits, Series & parallel addition, BCD adders, Look-ahead carry generator.


Linear wave shaping circuits, Bistable, Monostable & Astable multivibrator, Schmitt Trigger circuits

& Schmitt-Nand gates. Logic families:RTL, DTL, All types of TTL circuits, ECL, I2L, PMOS, NMOS, & CMOS logic, Gated flip- flops and gated multivibrator, Interfacing between TTL to MOS.


Decoders, Encoders, Multiplexers, Demultiplexers, Introduction to various semiconductor memories, & designing with ROM and PLA. Introduction to Shift Registers, Counters, Synchronous & Asynchronous counters, Designing of combinational circuits like code converters.


Introduction of Analog to Digital & Digital to Analog converters, sample & hold circuits and V-F converters.


OUTCOMES: Upon completion of the course, the students will be able to Perform Simplification of Boolean Functions using Theorems and Karnaugh Maps and Convert between digital codes using encoder/decoder .Student can analyze combinational circuits and sequential circuits .


References:

  1. M. Mano; “ Digital Logic & Computer Design”; Pearson

  2. Malvino Leach; “Digital Principles & Applications”;TMH

  3. Millman & Taub; “Pulse Digital & Switching Waveforms”;TMH

  4. W.H Gothman; “Digital Electronics”;PHI

  5. R.P.Jain “Modern Digital Electronics” TMH

List of Experiments :

  1. To study and test operation of all logic gates for various IC’s )IC#7400, IC#7403, IC#7408, IC#7432, IC#7486)

  2. Verification of DeMorgan’s Theorem.

  3. To construct half adder and full adder.

  4. To construct half subtractor and full subtractor circuits.

  5. Verification of versatility of NAND gate.

  6. Verification of versatility of NOR gate.

  7. Designing and verification of property of full adder.

  8. Design a BCD to excess-3 code convertor.

  9. Design a Multiplexer/Demultiplexer

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


Choice Based Credit System

Computer Science and Engg, III-Semester


Data Structures-II


Objectives


Data structures play a central role in modern computer science. In addition, data structures are essential building blocks in obtaining efficient algorithms. The objective of the course is to teach students how to design, write, and analyze the performance of programs that handle structured data and perform more complex tasks, typical of larger software projects. Students should acquire skills in using generic principles for data representation & manipulation with a view for efficiency, maintainability, and code- reuse. Another goal of the course is to teach advance data structures concepts, which allow one to store collections of data with fast updates and queries.


Introduction –Common operations on data structures, Types of data structures, Data structures & Programming, Program Design, Complexities, Time Complexity, order of Growth, Asymptotic Notation.

Advanced Data Structures-Hash tables ,Heaps , Complexity , Analysis of Heap Operations , Application of Heap , AVL tress , Insertion & Deletion in AVL tree , Red Black Trees , Properties of Red Black trees ,Insertion & Deletion in Red Black tree .

Sorting –Need for sorting , Types of sorting algorithm-Stable sorting Algorithm, Internal & External sorting algorithm , Outline and offline algorithm ,Sorting Techniques-Insertion , Shell , Selection , Merge ,Quick sort, Radix sort ,bucket sort .

Augmenting Data structures – Augmenting a red black trees, Retrieving an element with a given rank , Determining the rank of element ,Data structure Maintenance ,An augmentation strategy ,Interval Trees.

File structures- Basic file operations, File organization –Sequential file organization, Indexed sequential file organization, Direct file organization. External merge sort, Multiway Merge sort, Tournament Tree

,Replacement Selection .


REFERENCES:

  1. Horowitz and Sahani, “Fundamentals of data Structures”,University Press

  2. Trembley and Sorenson , “Data Structures”, TMH Publications

  3. .A. M. Tenenbaum, “Data Structures using C & C++”, Pearson Pub

  4. Venkatesan , Rose, “Data Structures” Wiley India Pvt.Ltd

  5. Pai; Data structure and algorithm , TMH Publications

  6. T.H.Coreman,”Introduction to algorithm”,PHI.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


Choice Based Credit System

Computer Science and Engg, III-Semester


Discrete Structures



Objective-This course introduces the applications of discrete mathematics in the field of computer science. It covers sets, logic, proving techniques, combinatorics, functions, relations, Graph theory and algebraic structures. These basic concepts of sets, logic functions and graph theory are applied to Boolean Algebra and logic networks while the advanced concepts of functions and algebraic structures are applied to finite state machines and coding theory.


Set Theory, Relation, Function, Theorem Proving Techniques : Set Theory: Definition of sets, countable and uncountable sets, Venn Diagrams, proofs of some general identities on sets Relation: Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job-Scheduling problem Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction.


Algebraic Structures: Definition, Properties, types: Semi Groups, Monoid, Groups, Abelian group, properties of groups, Subgroup, cyclic groups, Cosets, factor group, Permutation groups, Normal subgroup, Homomorphism and isomorphism of Groups, example and standard results, Rings and Fields: definition and standard results.


Propositional Logic: Proposition, First order logic, Basic logical operation, truth tables, tautologies, Contradictions, Algebra of Proposition, logical implications, logical equivalence, predicates, Normal Forms, Universal and existential quantifiers. Introduction to finite state machine Finite state machines as models of physical system equivalence machines, Finite state machines as language recognizers


Graph Theory: Introduction and basic terminology of graphs, Planer graphs, Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph, Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits, Graph coloring, chromatic number, Isomorphism and Homomorphism of graphs.


Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices. Combinatorics: Introduction, Permutation and combination, Binomial Theorem, Multimonial Coefficients Recurrence Relation and Generating Function: Introduction to Recurrence Relation and Recursive algorithms , Linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions , Generating functions , Solution by method of generating functions.


Outcome:-After this completion student will be familiar with relational algebra,Functions and graph theory.

References:

  1. C.L.Liu, “Elements of Discrete Mathematics” Tata Mc Graw-Hill Edition.

  2. Trembley, J.P & Manohar; “Discrete Mathematical Structure with Application CS”, McGraw Hill.

  3. Kenneth H. Rosen, “Discrete Mathematics and its applications”, McGraw Hill.

  4. Bisht, “Discrete Mathematics”,Oxford University Press

  5. Biswal,”Discrete Mathematics & Graph Theory”, PHI

    RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


    Choice Based Credit System


    Computer Science and Engg, III-Semester Communication Skills


    Introduction: Communication, definition and role of communication, Process of communication, Importance of professional communication, Levels of communication, Types of communication, Challenges in communication. Non –verbal communication – Body language, personal appearance, posture, gesture and hand movement, eye contact, facial expressions, paralinguistic features - proxemics, haptics, chronemics. Oral presentations. Case studies.

    Books recommended:


    1. Business Communication, Mc Graw Hill Education, Matthukutty M. Monippally.

    2. Effective Business Communication , Mc Graw Hill Education, Neera Jain, Shoma Mukherji.

    3. Technical Communication , Cengage , P. Subba Rao, B. Anita Kumar, C. Hima Bindu.

    4. Business Correspondence & Report Writing , Mc graw Hills. , R.C. Sharma & Krishna Mohan .

    5. Technical Communication – Principles & Practice , Oxford , Meenakshi Raman.

    6. Business Communication- Mc graw Hills , Peter Cordom.

    7. Communication Skills , Oxford , Sanjay Kumar & Pushpa TMH.

    8. Effective Technical Communication , M. Ashraf Rizvi ,Mc Graw Hill Education.


Language Lab II


Module 1 : Reading comprehension Module 2 : Role plays

Module 3 : Debate

Module 4 : Group discussion Module 5 : Resume writing Module 6 : Interview skills Module 7 : Body language Module 8 : Oral presentations

======= rgpv syllabus BE CBCS 3rd Semester Microsoft Word - III Sem CSE Syllabus wef July 2016

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


Choice Based Credit System


Computer Science and Engg, III-Semester (Mathematics-III) (Applicable to CS/IT/EC)


COURSE OBJECTIVE- The objective of this course is to fulfill the needs of Engineers to understand the Applications of Fourier Series, Fourier & Laplace Transforms and Statistical Techniques in order to acquire Mathematical knowledge and to Solving a wide range of Practical Problems Appearing in the CS/IT/EC discipline of Engineering.


Course Contents


Fourier Series: Fourier Series for Continuous & Discontinuous Functions, Expansion of odd and even periodic functions, Half-range Fourier series, Complex form of Fourier Series.

Integral Transforms:


Fourier Transform: Complex Fourier Transform, Fourier Sine and Cosine Transforms, Applications of Fourier Transform in Solving the Ordinary Differential Equation.

Laplace Transform: Introduction of Laplace Transform, Laplace Transform of elementary Functions, Properties of Laplace Transform, Change of Scale Property, First and Second Shifting Properties, Laplace Transform of Derivatives and Integrals. Inverse Laplace Transform & its Properties, Convolution theorem, Applications of Laplace Transform in solving the Ordinary Differential Equations.

Random Variables: Discrete and Continuous Random Variables, Probability Function, Distribution Function, Density Function, Probability Distributions, Mean and Variance of Random Variables.

Distribution: Discrete Distributions- Binomial & Poisson Distributions with their Constants, Moment Generating Functions, Continuous Distribution- Normal Distribution, Properties, Constants, Moments.

Curve Fitting using Least Square Method.


COURSE OUTCOMES- The curriculum of the Department is designed to satisfy the diverse needs of students. Coursework is designed to provide students the opportunity to learn key concept of Applications of Fourier Series, Fourier & Laplace Transforms and Statistical Techniques.


EVALUATION- Evaluation will be continuous, an integral part of the class as well as through external assessment.

Reference:


  1. Probability & Statistics by G Shanker Rao, University Press.

  2. Mathematical Statistics by George R., Springer

  3. Erwin Kreyszig: Advanced Engineering Mathematics, Wiley India.

  4. H C Taneja: Advanced Engineering Mathematics, I.K. International Publishing House Pvt. Ltd.

  5. S S Sastri: Engineering Mathematics, PHI

  6. Ramana, B.V.: Advance Engg. Mathematics, TMH New Delhi

  7. Engineering Mathematics By Samnta Pal and Bhutia, Oxford Publication

  8. Probability and Statistics in Engineering, W.W. Hines et. al., Wiley India PVT Ltd.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL

Choice Based Credit System

Computer Science and Engg, III-Semester Electronic Devices & Circuits


CSE (III Sem) Electronic Device & Circuits

Semiconductor devices, theory of P-N junction, temperature dependence and break down characteristics, junction capacitances. Zener diode, Varactor diode, PIN diode, LED, Photo diode, Transistors BJT, FET, MOSFET, types, working principal, characteristics, and region of operation, load line biasing method. Transistor as an amplifier, gain, bandwidth, frequency response, Type of amplifier.


Feedback amplifier, negative feedback, voltage-series, voltage shunt, current series and current shunt feedback, Sinusoidal oscillators, L-C (Hartley-Colpitts) oscillators, RC phase shift, Wien bridge, and Crystal oscillators. Power amplifiers, class A, class B, class A B, C amplifiers, their efficiency and power Dissipation.


Switching characteristics of diode and transistor turn ON, OFF time, reverse recovery time, transistor as switch, Multivibrators, Bistable, Monostable, Astable multivibarators. Clippers and clampers, Differential amplifier, calculation of differential, common mode gain and CMRR using hparameters.


Operational amplifier characteristics, slew rate, full power bandwidth, offset voltage, bias current, application ,inverting , non inverting amplifier , summer, differentiator, integrator, differential amplifier

, instrumentation amplifier, log and antilog amplifier , voltage to current and current to voltage converters , comparators Schmitt trigger .


Introduction to IC, Advantages and limitations, IC classification, production process of monolithic IC, fabrication of components on monolithic IC, IC packing, general integrated circuit technology, photolithographic process, un polar IC’s, IC symbols.


References:

  1. Milliman Hallkias - Integrated Electronics; TMH Pub.

  2. Gayakwad; OP-amp and linear Integrated Circuits; Pearson Education

  3. Salivahanan; Electronic devices and circuits; TMH

  4. Robert Boylestad & Nashetsky; Electronics Devices and circuit Theory; Pearson Ed.

  5. Salivahanan; Linear Integrated Circuits; TMH

  6. Miliman Grabel; Micro electronics, TMH


List of Experiments:

  1. Diode and Transistor characteristics

  2. Transistor Applications (Amplifier and switching)

  3. OP-Amp and its Applications

  4. 555 timer and its Applications

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL

Choice Based Credit System

Computer Science and Engg, III-Semester


Digital Circuit & Design


PREREQUISITE: Electronic Device & Circuits (Transistors, Capacitors, Inductors,), other Hardwares.


OBJECTIVES


To expose the students to perform binary arithmetic and conversion from one number system to another and learn different Boolean simplification techniques. We learn the design and analysis of combinational and sequential circuits.

Number systems & codes, Binary arithmetic, Boolean algebra and switching function. Minimization of switching function, Concept of prime implicant, Karnaugh map method, Quine McCluskey’s method,Cases with don’t care terms, Multiple output switching function.


Introduction to logic gates, Universal gate, Half adder,Half subtractor, Full adder, Full subtractor circuits, Series & parallel addition, BCD adders, Look-ahead carry generator.


Linear wave shaping circuits, Bistable, Monostable & Astable multivibrator, Schmitt Trigger circuits

& Schmitt-Nand gates. Logic families:RTL, DTL, All types of TTL circuits, ECL, I2L, PMOS, NMOS, & CMOS logic, Gated flip- flops and gated multivibrator, Interfacing between TTL to MOS.


Decoders, Encoders, Multiplexers, Demultiplexers, Introduction to various semiconductor memories, & designing with ROM and PLA. Introduction to Shift Registers, Counters, Synchronous & Asynchronous counters, Designing of combinational circuits like code converters.


Introduction of Analog to Digital & Digital to Analog converters, sample & hold circuits and V-F converters.


OUTCOMES: Upon completion of the course, the students will be able to Perform Simplification of Boolean Functions using Theorems and Karnaugh Maps and Convert between digital codes using encoder/decoder .Student can analyze combinational circuits and sequential circuits .


References:

  1. M. Mano; “ Digital Logic & Computer Design”; Pearson

  2. Malvino Leach; “Digital Principles & Applications”;TMH

  3. Millman & Taub; “Pulse Digital & Switching Waveforms”;TMH

  4. W.H Gothman; “Digital Electronics”;PHI

  5. R.P.Jain “Modern Digital Electronics” TMH

List of Experiments :

  1. To study and test operation of all logic gates for various IC’s )IC#7400, IC#7403, IC#7408, IC#7432, IC#7486)

  2. Verification of DeMorgan’s Theorem.

  3. To construct half adder and full adder.

  4. To construct half subtractor and full subtractor circuits.

  5. Verification of versatility of NAND gate.

  6. Verification of versatility of NOR gate.

  7. Designing and verification of property of full adder.

  8. Design a BCD to excess-3 code convertor.

  9. Design a Multiplexer/Demultiplexer

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


Choice Based Credit System

Computer Science and Engg, III-Semester


Data Structures-II


Objectives


Data structures play a central role in modern computer science. In addition, data structures are essential building blocks in obtaining efficient algorithms. The objective of the course is to teach students how to design, write, and analyze the performance of programs that handle structured data and perform more complex tasks, typical of larger software projects. Students should acquire skills in using generic principles for data representation & manipulation with a view for efficiency, maintainability, and code- reuse. Another goal of the course is to teach advance data structures concepts, which allow one to store collections of data with fast updates and queries.


Introduction –Common operations on data structures, Types of data structures, Data structures & Programming, Program Design, Complexities, Time Complexity, order of Growth, Asymptotic Notation.

Advanced Data Structures-Hash tables ,Heaps , Complexity , Analysis of Heap Operations , Application of Heap , AVL tress , Insertion & Deletion in AVL tree , Red Black Trees , Properties of Red Black trees ,Insertion & Deletion in Red Black tree .

Sorting –Need for sorting , Types of sorting algorithm-Stable sorting Algorithm, Internal & External sorting algorithm , Outline and offline algorithm ,Sorting Techniques-Insertion , Shell , Selection , Merge ,Quick sort, Radix sort ,bucket sort .

Augmenting Data structures – Augmenting a red black trees, Retrieving an element with a given rank , Determining the rank of element ,Data structure Maintenance ,An augmentation strategy ,Interval Trees.

File structures- Basic file operations, File organization –Sequential file organization, Indexed sequential file organization, Direct file organization. External merge sort, Multiway Merge sort, Tournament Tree

,Replacement Selection .


REFERENCES:

  1. Horowitz and Sahani, “Fundamentals of data Structures”,University Press

  2. Trembley and Sorenson , “Data Structures”, TMH Publications

  3. .A. M. Tenenbaum, “Data Structures using C & C++”, Pearson Pub

  4. Venkatesan , Rose, “Data Structures” Wiley India Pvt.Ltd

  5. Pai; Data structure and algorithm , TMH Publications

  6. T.H.Coreman,”Introduction to algorithm”,PHI.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


Choice Based Credit System

Computer Science and Engg, III-Semester


Discrete Structures



Objective-This course introduces the applications of discrete mathematics in the field of computer science. It covers sets, logic, proving techniques, combinatorics, functions, relations, Graph theory and algebraic structures. These basic concepts of sets, logic functions and graph theory are applied to Boolean Algebra and logic networks while the advanced concepts of functions and algebraic structures are applied to finite state machines and coding theory.


Set Theory, Relation, Function, Theorem Proving Techniques : Set Theory: Definition of sets, countable and uncountable sets, Venn Diagrams, proofs of some general identities on sets Relation: Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job-Scheduling problem Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction.


Algebraic Structures: Definition, Properties, types: Semi Groups, Monoid, Groups, Abelian group, properties of groups, Subgroup, cyclic groups, Cosets, factor group, Permutation groups, Normal subgroup, Homomorphism and isomorphism of Groups, example and standard results, Rings and Fields: definition and standard results.


Propositional Logic: Proposition, First order logic, Basic logical operation, truth tables, tautologies, Contradictions, Algebra of Proposition, logical implications, logical equivalence, predicates, Normal Forms, Universal and existential quantifiers. Introduction to finite state machine Finite state machines as models of physical system equivalence machines, Finite state machines as language recognizers


Graph Theory: Introduction and basic terminology of graphs, Planer graphs, Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph, Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits, Graph coloring, chromatic number, Isomorphism and Homomorphism of graphs.


Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices. Combinatorics: Introduction, Permutation and combination, Binomial Theorem, Multimonial Coefficients Recurrence Relation and Generating Function: Introduction to Recurrence Relation and Recursive algorithms , Linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions , Generating functions , Solution by method of generating functions.


Outcome:-After this completion student will be familiar with relational algebra,Functions and graph theory.

References:

  1. C.L.Liu, “Elements of Discrete Mathematics” Tata Mc Graw-Hill Edition.

  2. Trembley, J.P & Manohar; “Discrete Mathematical Structure with Application CS”, McGraw Hill.

  3. Kenneth H. Rosen, “Discrete Mathematics and its applications”, McGraw Hill.

  4. Bisht, “Discrete Mathematics”,Oxford University Press

  5. Biswal,”Discrete Mathematics & Graph Theory”, PHI

    RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA BHOPAL


    Choice Based Credit System


    Computer Science and Engg, III-Semester Communication Skills


    Introduction: Communication, definition and role of communication, Process of communication, Importance of professional communication, Levels of communication, Types of communication, Challenges in communication. Non –verbal communication – Body language, personal appearance, posture, gesture and hand movement, eye contact, facial expressions, paralinguistic features - proxemics, haptics, chronemics. Oral presentations. Case studies.

    Books recommended:


    1. Business Communication, Mc Graw Hill Education, Matthukutty M. Monippally.

    2. Effective Business Communication , Mc Graw Hill Education, Neera Jain, Shoma Mukherji.

    3. Technical Communication , Cengage , P. Subba Rao, B. Anita Kumar, C. Hima Bindu.

    4. Business Correspondence & Report Writing , Mc graw Hills. , R.C. Sharma & Krishna Mohan .

    5. Technical Communication – Principles & Practice , Oxford , Meenakshi Raman.

    6. Business Communication- Mc graw Hills , Peter Cordom.

    7. Communication Skills , Oxford , Sanjay Kumar & Pushpa TMH.

    8. Effective Technical Communication , M. Ashraf Rizvi ,Mc Graw Hill Education.


Language Lab II


Module 1 : Reading comprehension Module 2 : Role plays

Module 3 : Debate

Module 4 : Group discussion Module 5 : Resume writing Module 6 : Interview skills Module 7 : Body language Module 8 : Oral presentations

>>>>>>> html