BE 3rd sem CSE syllabus of RTM Nagpur University

33CS1: Applied Mathematics

Unit 1:
Integral Transforms Fourier integral theorem, Fourier and Laplace transforms and their simple properties. Simple applications of Laplace transforms to-solve ordinary differential equations including simultaneous equation Application to one dimensional partial differential equations. The z-transform definition and properties, inversion, relation with Laplace transform, Application of
z-transform to solve difference equations with constant coefficients.

Unit 2:
Complex variables Analytic function, Cauchy-Riemann conditions, conjugate, functions, singularities, Cauchy’s integral theorem and integral formula (Statement only) Taylor’s and Laurent’s theorem(statement only) Residue
theorem, contour integration.

Unit 3:
Calculus of Variations Maxima and Minima of functional, variation and its properties Euler’s-equation, functional dependent on first and second
order derivatives, simple applications.

Unit 4:
Fourier Series Periodic function and their Fourier expansion. Even and odd function, change of interval half range expansion. Partial Differential Equation: Partial-Differential Equation of first order first degree, i.e Langrange’s form, Linear Homogeneous P.D.E. of Nth order with constant coeffient method of separation of variables.

Unit 5:
Matrices Inverse of matrix by partitioning method, Inverse of a matrix by adjoint method and its use solving – simultaneous equation, Rank of matrix, Consistency of a system of equation, Linear dependence, linear and orthogonal transformations.

Unit 6:
Matrices Characteristic equation, Eigenvalues, Eigenvectors, Reduction of a diagonal form, Statement and verification of Cayley-Hamilton theorem; Sylvester’s theorem, Association of matrices with linear differential equation of second order with a constant coefficient, Determination of largest eigenvalue by iteration method.

Text Books:
· Advanced Engineering Mathematics, kreyzig
· Higher Engineering Mathematics, B.S. Grewal

Reference Books:
· Mathematics of Engineers, Chandrika Prasad
· Advance Mathematics for Engineers, Chandrika Prasad
· Applied Mathematics for Engineers, L.A. Pipes & Harville
· A Text Book of Applied Mathematics, P.N. Wartikar & J. N. Wartikar

33CS2: Programming Fundamentals In “C”

UNIT-I
Introduction to programming, programming languages, algorithms, flowcharts. C: Data types, Identifiers, Storage class, Constant, Operators, expression, Statements, console I/O statements, Selection statements: if-else, switch, Iteration Statements: for, while, do-while, Jump statements: return, go to, break, continue, comments.

UNIT-II
Function, Call by value, Call by reference, calling functions with arrays, arguments to main(), return statements, recursion, function prototypes, inline keyword, preprocessor directives. Pointers: pointer variables, pointer operator, pointer expression, array of pointers, multiple indirection, pointers to functions, dynamic allocation functions.

UNIT-III
Arrays : single dimensional arrays, two dimensional arrays, multidimensional arrays, variable length arrays. Strings, array
of strings.
UNIT-IV
Structures : array of structures, passing structure to function, structure pointers, structure within structures. Unions, bitfields, enumerations, size of, type def.

UNIT-V
File I/O : Streams and files, file system basics, fread, fwrite, fseek, random access I/O, fprintf(), fscanf(), standard streams.

UNIT – VI
Advanced Concepts in C: Different types of pointers, ROM-BIOS functions, Elementary TSRs.

Text Books:
· The Complete Reference C ( 4th Edition) : Herbert Schildt [ TMH]
· C How to Program, 4th Edition by H. M. Deitel & P. J. Deitel, Pearson Education.
· Writing TSRs through C : Yashwant Kanetkar ( BPB)

Reference Books :
· The C Programming Language : Dennis Ritchie & Brain Kernighan [Pearson]
· Programming with C : K.R.Venugopal & S.R.Prasad [TMH]
· Let Us C : Yashwant Kanetkar [BPB]

33CS3: Digital Circuits & Fundamental of Microprocessor:

UNIT-I:
Motivation for digital systems – Logic and Boolean algebra, Number System: Binary ,Hexadecimal ,Octal ,Gray. Gates & truth tables, propositions, Demorgan’s law minimization of combinational circuits using Karnaugh maps.

UNIT-II:
Multiplexers, Demultiplexer , Encoders ,Decoders ,Code Converters, Adders , Subtractor (Half ,Full),BCD Adder/Subtractor , ripple and carry look-ahead addition.

UNIT-III:
Storage elements, Flip-flops and latches: D, T, J/K, S/R flip-flops. Master Slave Conversion of one of type of F/F to another.

UNIT-IV:
Counters, asynchronous and synchronous-design using state and excitation tables.

UNIT-V:
Introduction to mp 8085, Addressing modes, Instruction Set of mp 8085

UNIT-VI:
Interrupts of 8085, Programming of mp 8085.

Text books :
· Digital Design 3rd Edition by M. Morris Mano, Pearson Education
· Digital logic and Computer Design by M. Morris Mano, Pearson Education
· Digital Cicuit & Design –R.P.Jain
· Digital circuit & design- A.P.Godse
· Fundamental Of Digital Electronics- A.Anand Kumar
· 8 bit microprocessor & controller –V.J.Vibhute
· 8 bit Microprocessor – Gaonkar.

33CS4: Combinatorial Theories

UNIT 1:
Combinatorics: Basic counting techniques, pigeon-hole principle, recurrence relations, generating functions. Examples using ordinary power series and exponential generating functions, general properties of such functions.
Dirichlet Series as generating functions. A general family of problems described in terms of “cards, decks and handa” with solution methods using generating
functions.

UNIT II:
Generating function proofs of the sieve formula and of various combinatorial identities. Certifying combinatorial identities. Some analytical methods and asymptotic results. Polya’s counting theorem. Basics of graph theory. Introduction to probabilistic method in combinatorics.

UNIT III:
Number Theory Examples of continued fractions. The study of the continued fractions. Alpha has infinite continued fraction if alpha is irrational.
Formal logic: Propositional logic: proof system, semantics, completeness, compactness. Length of proofs, polynomial size proofs, efficiency of proof systems.

UNIT IV:
Alpha has periodic continued fraction if alpha is quadratic irrational.
Application to approximation of irrationals by rationals. Hurwitz’s Theorem.
First order logic: models, proof system, compactness, Examples of formal proofs in say, number theory or group theory. Some advanced topics.

UNIT V:
Application to solutions of Pell’s equation. Proof that means cos{(p x pi)/q},for natural numbers p and q,are irrational(apart from obvious exceptions). Example : CS application of logic, introduction to modal and temporal logics, Or formal number theory including incompleteness theorem.

UNIT VI:
Liouville’s Theoram on algebraic numbers.Construction of transcendental numbers.
Elements of proof theory including cut elimination, Or zero-one law for first order logic.

Text Book:
· Niven, Zuckerman and Montgomery, An Introduction to the Theory of Numbers, (5th edition),1991,Wiley.

33CS1: Applied Mathematics

Unit 1:
Integral Transforms Fourier integral theorem, Fourier and Laplace transforms and their simple properties. Simple applications of Laplace transforms to-solve ordinary differential equations including simultaneous equation Application to one dimensional partial differential equations. The z-transform definition and properties, inversion, relation with Laplace transform, Application of
z-transform to solve difference equations with constant coefficients.

Unit 2:
Complex variables Analytic function, Cauchy-Riemann conditions, conjugate, functions, singularities, Cauchy’s integral theorem and integral formula (Statement only) Taylor’s and Laurent’s theorem(statement only) Residue
theorem, contour integration.

Unit 3:
Calculus of Variations Maxima and Minima of functional, variation and its properties Euler’s-equation, functional dependent on first and second
order derivatives, simple applications.

Unit 4:
Fourier Series Periodic function and their Fourier expansion. Even and odd function, change of interval half range expansion. Partial Differential Equation: Partial-Differential Equation of first order first degree, i.e Langrange’s form, Linear Homogeneous P.D.E. of Nth order with constant coeffient method of separation of variables.

Unit 5:
Matrices Inverse of matrix by partitioning method, Inverse of a matrix by adjoint method and its use solving – simultaneous equation, Rank of matrix, Consistency of a system of equation, Linear dependence, linear and orthogonal transformations.

Unit 6:
Matrices Characteristic equation, Eigenvalues, Eigenvectors, Reduction of a diagonal form, Statement and verification of Cayley-Hamilton theorem; Sylvester’s theorem, Association of matrices with linear differential equation of second order with a constant coefficient, Determination of largest eigenvalue by iteration method.

Text Books:
· Advanced Engineering Mathematics, kreyzig
· Higher Engineering Mathematics, B.S. Grewal

Reference Books:
· Mathematics of Engineers, Chandrika Prasad
· Advance Mathematics for Engineers, Chandrika Prasad
· Applied Mathematics for Engineers, L.A. Pipes & Harville
· A Text Book of Applied Mathematics, P.N. Wartikar & J. N. Wartikar

33CS2: Programming Fundamentals In “C”

UNIT-I
Introduction to programming, programming languages, algorithms, flowcharts. C: Data types, Identifiers, Storage class, Constant, Operators, expression, Statements, console I/O statements, Selection statements: if-else, switch, Iteration Statements: for, while, do-while, Jump statements: return, go to, break, continue, comments.

UNIT-II
Function, Call by value, Call by reference, calling functions with arrays, arguments to main(), return statements, recursion, function prototypes, inline keyword, preprocessor directives. Pointers: pointer variables, pointer operator, pointer expression, array of pointers, multiple indirection, pointers to functions, dynamic allocation functions.

UNIT-III
Arrays : single dimensional arrays, two dimensional arrays, multidimensional arrays, variable length arrays. Strings, array
of strings.
UNIT-IV
Structures : array of structures, passing structure to function, structure pointers, structure within structures. Unions, bitfields, enumerations, size of, type def.

UNIT-V
File I/O : Streams and files, file system basics, fread, fwrite, fseek, random access I/O, fprintf(), fscanf(), standard streams.

UNIT – VI
Advanced Concepts in C: Different types of pointers, ROM-BIOS functions, Elementary TSRs.

Text Books:
· The Complete Reference C ( 4th Edition) : Herbert Schildt [ TMH]
· C How to Program, 4th Edition by H. M. Deitel & P. J. Deitel, Pearson Education.
· Writing TSRs through C : Yashwant Kanetkar ( BPB)

Reference Books :
· The C Programming Language : Dennis Ritchie & Brain Kernighan [Pearson]
· Programming with C : K.R.Venugopal & S.R.Prasad [TMH]
· Let Us C : Yashwant Kanetkar [BPB]

33CS3: Digital Circuits & Fundamental of Microprocessor:

UNIT-I:
Motivation for digital systems – Logic and Boolean algebra, Number System: Binary ,Hexadecimal ,Octal ,Gray. Gates & truth tables, propositions, Demorgan’s law minimization of combinational circuits using Karnaugh maps.

UNIT-II:
Multiplexers, Demultiplexer , Encoders ,Decoders ,Code Converters, Adders , Subtractor (Half ,Full),BCD Adder/Subtractor , ripple and carry look-ahead addition.

UNIT-III:
Storage elements, Flip-flops and latches: D, T, J/K, S/R flip-flops. Master Slave Conversion of one of type of F/F to another.

UNIT-IV:
Counters, asynchronous and synchronous-design using state and excitation tables.

UNIT-V:
Introduction to mp 8085, Addressing modes, Instruction Set of mp 8085

UNIT-VI:
Interrupts of 8085, Programming of mp 8085.

Text books :
· Digital Design 3rd Edition by M. Morris Mano, Pearson Education
· Digital logic and Computer Design by M. Morris Mano, Pearson Education
· Digital Cicuit & Design –R.P.Jain
· Digital circuit & design- A.P.Godse
· Fundamental Of Digital Electronics- A.Anand Kumar
· 8 bit microprocessor & controller –V.J.Vibhute
· 8 bit Microprocessor – Gaonkar.

33CS4: Combinatorial Theories

UNIT 1:
Combinatorics: Basic counting techniques, pigeon-hole principle, recurrence relations, generating functions. Examples using ordinary power series and exponential generating functions, general properties of such functions.
Dirichlet Series as generating functions. A general family of problems described in terms of “cards, decks and handa” with solution methods using generating
functions.

UNIT II:
Generating function proofs of the sieve formula and of various combinatorial identities. Certifying combinatorial identities. Some analytical methods and asymptotic results. Polya’s counting theorem. Basics of graph theory. Introduction to probabilistic method in combinatorics.

UNIT III:
Number Theory Examples of continued fractions. The study of the continued fractions. Alpha has infinite continued fraction if alpha is irrational.
Formal logic: Propositional logic: proof system, semantics, completeness, compactness. Length of proofs, polynomial size proofs, efficiency of proof systems.

UNIT IV:
Alpha has periodic continued fraction if alpha is quadratic irrational.
Application to approximation of irrationals by rationals. Hurwitz’s Theorem.
First order logic: models, proof system, compactness, Examples of formal proofs in say, number theory or group theory. Some advanced topics.

UNIT V:
Application to solutions of Pell’s equation. Proof that means cos{(p x pi)/q},for natural numbers p and q,are irrational(apart from obvious exceptions). Example : CS application of logic, introduction to modal and temporal logics, Or formal number theory including incompleteness theorem.

UNIT VI:
Liouville’s Theoram on algebraic numbers.Construction of transcendental numbers.
Elements of proof theory including cut elimination, Or zero-one law for first order logic.

Text Book:
· Niven, Zuckerman and Montgomery, An Introduction to the Theory of Numbers, (5th edition),1991,Wiley.

33CS5: Principles Of Management

UNIT I
Nature and Functions of Management, Management yesterday and today, Planning and Decision making.

UNIT II
Management Information System: Introduction, Conceptual Foundations, Information System Requirement.

UNIT III:
Marketing Management: Marketing concept, Indian Marketing Environment, Market segmentation, Market Planning, International Marketting.

UNIT IV
Financial Management

UNIT V
Human Resource Management: Human Resource Planning, Recruitment, Selection, Training and development, Security, Safety and Health

UNIT VI
Organization Behavior: Organization Structure and design. Designing Effective Organization, Managing Job Stress, Organization Development

Textbooks :
· Principles of management , P C Tripathi and P N Reddy
· Management Information System,Gordan Davis and H. Olison McGraw Hill Pub.
· Human Resources and Personal Management, William Werther and Keith Davis
· Marketing Management, V S Ramaswamy and S Namakumari
· Organization Behavior, High Arnold and Daniel Feldman McGraw Hill
· Financial Management, Khanna

33CS6: Computer Workshop

Practical to be based on following topics:
· Study of PC Hardware:
· Basic computer Organization
· PC construction
· Study of BIOS and CMOS
· Working under DOS and WINDOWS operating systems:
· Internal and External DOS commands.
· Basics required for working under Windows operating System
· Study of control panel.

. Working under UNIX /LINUX Operating Systems:
· Structure: Unix Architecture
· Features of UNIX operating system
· Layered model of UNIX operating system (study of kernel and Shell)
· General file commands and Directory commands
· File structure and Directory structure

Introduction to Networking Accessories:
· Study of user connections.
· Study of communication channels.
· Study of network architecture (topologies)
· Study of Network Types.

Books to Refer:
· Computer Fundamentals – Pradeep K.Sinha
· Introduction to Computer Science by ITL ESL, Pearson Education.
· Introdution to UNIX and shell programming by M.G. Venkateshmurthy, Pearson Education
· Unix Shell programming –Yeshwant Kanetkar

This entry was posted in RTM NU on by .

About Jitendra

Force.com MVP and Sr. Consultant at Cognizant Technology Solutions. More than 7 years of experience in technologies and frameworks like Salesforce, Node.Js, JAVA, PHP, JSP, Struts, Hibernate, C#, ASP.NET, SQL Server. Also many javaScript libraries like Polymer, AngularJs, JQuery, JQuery Mobile, BootStrap etc... More : Jitendra's Resume

Related posts

  • Pingback: Shivasoft()

  • Swapnil

    Thanx for giving the syllabus.
    But it will more helpful if you give the marks distribution of each unit.

  • Mohini

    Please email me the syllabus of 3rd sem of Electronicsof RTMNU. Waiting for reply……

  • http://none dilip khune

    in nagpur university syllabus for 3rd sem comp. engg. and comp. science are same or different . M3 subject is in the course of 3rd sem comp . engg. is included or not pl.guide me

    • http://shivasoft.in Jitendra Zaa

      Hi,
      Syllabus is different for all stream.

  • shalaka agrawal

    plz give me details of computer engg. subjects of 3rd and 4th semisters…..

  • gouravbibhor

    Is their is any similarity between electronics and computer science branch

    • http://shivasoft.in Jitendra Zaa

      Hi Gourav,
      only 1-2 subjects are common in Electronics and Computer Science.

  • Snehal

    Is there any difference between CSE & CS?
    if yes then what?
    which one is better IT or CS?

    • http://shivasoft.in Jitendra Zaa

      Hi Snehal,
      CSE and CS are same.
      CS is preferred over IT in Nagpur university.

      Thanks,
      Jitendra Zaa

  • ajit

    Its looking very easy.

    • http://shivasoft.in Jitendra Zaa

      Thats good. :)
      Best of luck dude…

  • vikas

    nice thanx for dis but can usend this syllabus to my email

  • kajal

    i m in need of question papers of last four years of cse branch nagpur university

  • kajal

    i m in need of question papers of 3 sem cse branch nagpur university

    • http://shivasoft.in Jitendra Zaa

      Hi Kajal,
      This is not legal to display the question papers of RTM nagpur university. you can buy the set at Nagpur university library or any book stall.

      Thanks,
      Jitendra Zaa

  • Aashish8600p

    me 2 miss kajal if u found cntc me on fb http://www.facebook.com/aashish8p

  • sayali

    please provide me with the syllabus for Computer engineering for nagpur university.. its found nowhere:(

  • Vidya rao

    Is there any difference between C.TECH & CSE?

  • monali nasre

    i need cse 3rd sem question papers of all subject