# NIT-RAIPUR

## III SEM CSE SYLLABUS

COMPUTATIONAL MATHEMATICS

UNIT I- ERRORS AND ROOTS OF EQUATIONS

Errors in numerical computation, Error type, analysis and estimation, Error propagation, Roots of algebraic and transcendental equations, Bisection Method, Regula-Falsi Method, Newton-Raphson Method, Secant Method, Birge-Vieta Method, Bairstow’s Method.

UNIT II- NUMERICAL SOLUTIONS OF SIMULTANEOUS LINEAR EQUATIONS

Direct Methods – Gauss Elimination, Gauss-Jordan & Crout’s Triangularisation Method. Iterative Methods – Jacobi’s, Gauss- Siedal & Successive Over Relaxation Method.

UNIT III- INTERPOLATION WITH EQUAL AND UNEQUAL INTERVALS

Finite differences, Newton’s Forward & Backward Difference Formulae, Central Difference Formula, Stirling’s Formula, Bessel’s Formula, Lagrange’s Formula and Newton’s Divided Difference Formula

.

UNIT IV- NUMERICAL DIFFERENTIATION AND INTEGRATION

Derivatives using Forward, Backward and Central Difference Formulae .Newton-Cote’s Quadrature Formula,Trapezoidal rule, Simpson’s rules, Weddle’s rule.

UNIT V- NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS

Picard’s Method, Taylor’s Series Method, Euler’s Method, Euler’s Modified Method, Runge – Kutta fourth order Methods, Predictor-corrector Methods- Milne’s Method, Adams-Bash forth Method.

TEXT BOOKS:

1

. Numerical Methods in Engineering and Science by Dr. B.S. Grewal, Khanna Publishers.

2. Numerical Methods for Scientific and Engineering Computation by M .K. Jain, S. R. K.

Iyengar & R. K. Jain, Wiley Eastern Limited

REFERENCE BOOKS:

1

. Numerical Methods for Scientists and Engineers by K. Shankar Rao, Prentice Hall of India.

2. Numerical Methods with C++ Programming, by Somasundaram & Chandrasekaran, Prentice Hall of India.

3. Numerical Methods, by S. S. Shastry, Prentice Hall Inc. India 1998.

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

DIGITAL LOGIC DESIGN

UNIT-I Overview of Boolean Algebra AND Logic Gates :

Number Systems and Codes, Binary Arithmetic, Boolean Algebra, Minimisation of Switching Function , Demorgan’s Theorem, Karnaugh’s Map Method (limited up to 4-variables), Quine McCluskey’s Method , Cases with Don’t care conditions and multiple output switching functions.

UNIT-II Combinational Circuits :

NAND / NOR gates , Realization of switching functions , Half/full adders, Half / full subtractors , Series and parallel additions ,BCD adders ,Look ahead carry generators ,Decoders and encoders ,BCD to 7 segment decoders, Multiplexers and Demultiplexers, Parity bit generator and detector Error detection.

UNIT-III Sequential Circuits :

Introduction to registers and Counters

: Flip-Flops and their conversion, Excitation Tables, Synchronous and Asynchronous counters and Designing of sequential circuits: code converter and counters. Mode-k anddivide by KCounters, Counter Applications.

UNIT-IV Logic Families:

RTL, DTL, all types of TTL circuits, ECL, Circuit, Operation & Features of I2 L and PMOS, NMOS and CMOS logicetc.

UNIT-V Memories and Converters :

Introduction to various semiconductor memories and designing of ROM and PLA , Introduction to analog to digital and digital to analog converters and their types (R-2R ladder network and successive approximation converters)

Name of Text Books

1. W H Gothman , ” Digital Electronics” PHI

2. R. P. Jain : “Modern Digital electronics”, TMH

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

SYLLABUS

PRINCIPLES OF MANAGEMENT

Unit-I Introduction

Definition of Management, Nature and Basic Concepts of Management, Management and Administration, Functions of Manager & Information age; Science, theory and practice of Management. Managerial objectives and Role, Evolution of management Thoughts, Business Environment, Social attitudes beliefs and Values, Social Responsibilities of Business

.

Unit-II Functions of Management

Planning, Nature and importance, Steps in Planning; Organizing and process of organizing; Staffing, Systems approach to staffing; Directing; Controlling and process of controlling, Decision Making.

Unit-III Motivation

Meaning, need for motivation, Theories of Motivation. Leadership – Meaning and styles, group and team working, HRM.

Unit –IV Functional Areas

Financial Management – Introduction to Book keeping and financial statements, Break Even analysis.

Unit-V Emerging Trends in Management

Production and Productivity, Production Planning and Control, TQM, Globalization and WTO, Business process reengineering, IT in Management, Outsourcing.

Text Books:-

1. Govindrajan M, & Natrajan, S, Principles of Management, Prentice Hall of India, N. Delhi,2005.

2. Luthans Fred Organizational

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

SYLLABUS

PROBLEM SOLVING & LOGIC BUILDING USING C

Unit-I Elements of C Language

Origin of C, Features & Characteristic of C, C Compiler, Character Set, Keywords, Identifiers, Constants,

Variables, Input/ Output Statements, Basic Data Types, Operators and Expressions, Tools for Problem

Solving: Problem Analysis, Flowchart, and Algorithm Development. Top-Down Program Design, Structured

Design Approach, Basic structure of C programs, A simple C Program.

Unit-II Control Flow Construction

Decision making and branching: Simple if statement, if else statement, Nesting of if… else statement, else.. if Ladder, switch statement, ?: operator, goto statement. Decision making and looping: while statement, do…While statement, for statement, jumps in loops, break and continue statement.

Unit-III Defining and Manipulating Arrays

One- Dimensional Arrays: Declaration of Arrays, Initialization of Arrays, Reading and Writing of integer, real and character arrays, Sorting and Searching in Arrays, Multi-Dimensional Arrays, Handling of Character Strings.

Unit-IV User Defined Functions

Syntax of Function, Calling functions, Actual & Formal Arguments, Categories of Functions, Function

Proto type, Scope Rules: Local & Global variables, Recursion, Recursion vs. iteration, Passing Arguments: call by values & call by reference, Passing array to function.

Structures: Declaration and initialization of structures, Array of structures, Array within structure, structure within structure, Structures and functions, Introduction to unions.

Unit-V Pointer Data type and its Application

Pointer Operator, Pointer Expression, Initializating pointers, Pointer Arithmetic, Pointer and Function

Arguments, Pointer to function, Pointer and Arrays, Pointers and String, Arrays of Pointers, Pointers to

Pointers. Files in C: Defining and opening a file, closing a file, input/ Output operations on files, error handling during I/O operations, random access to files.

Name of Text Books:

1. Programming in C by Byron Gottfrid.(Schoum’s series outline TMH)

2. Programming in C By E. Balagurusamy

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

MATHEMATICS-III

UNIT – I FOURIER SERIES AND FOURIER TRANSFORM

Expansion of function as Fourier series, Change of interval, Even and odd functions, Half-range Fourier series, Practical harmonic analysis, Fourier Sine and Cosine transforms, Properties of Fourier transform, Inverse Fourier transform, Fourier transform of derivatives. UNIT – II LAPLACE TRANSFORM Laplace transform of elementary functions, Properties of Laplace transform, Laplace transform of derivatives and integrals, multiplication by tn and division by t, Laplace transform of periodic functions. Inverse Laplace transform, Convolution theorem, Laplace transform of unit step function and Dirac delta function, Application of Laplace transform to solutions of ordinary differential equations. UNIT – III THEORY OF COMPLEX VARIABLES Limit, Derivative and Analytic functions; Cauchy-Riemann equations and its applications to flow problems; Complex Integration: Line and Contour integral, Cauchy integral theorem and Integral formula; Taylor series, Laurent series; singularities; Poles and their orders and residues; Evaluation of real definite integrals. UNIT – IV PARTIAL DIFFERENTIAL EQUATION Formation of partial differential equations, Lagrange’s solution of first order linear partial differential equation, Homogeneous and Non-homogeneous linear partial differential: Non-linear partial differential of first order, Charpit’s method and Jacobi’s method, Solution of partial differential equations by the method of separation of variables. UNIT – V PROBABILITY AND SAMPLING DISTRIBUTIONS Discrete and continuous probability distributions, Chebyshev’s theorem, Binomial distribution, Poisson distribution, Normal distribution, Gamma distribution and Exponential distribution, Relation between exponential, Gamma and Poisson distribution, Sampling distribution, Sampling distribution of mean, variances, differences and sums. TEXT BOOKS: – 1. Higher Engg. Mathematics by Dr. B.S. Grewal– Khanna Publishers. 2. Advanced Engg. Mathematics by Erwin Kreyszig – John Wiley & Sons. 3. Higher Engg. Mathematics by B.V.Ram

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

SYLLABUS

COMPUTER FUNDAMENTAL

UNIT-I FUNDAMENTALS OF COMPUTERS AND OPERATING SYSTEMS

Evolution of Computers – Organization of Modern Digital Basic structure of Computer Hardware-Von- Neumann Architecture-Functional units –Instruction format Typical Architectures, Computers-Operating system and functions, Classification of Operating systems- Batch, Interactive, Time sharing, Real Time System, Multiprocessor Systems, Multiuser Systems.

UNIT-II INTRODUCTION TO DATA STRUCTURES AND ALGORITHM ANALYSIS

What is Data Structure Introduction: Basic Terminology, Elementary Data Organization,– Introduction to Algorithm – Introduction: Algorithms, Analysis of Algorithms, Design of Algorithms, Complexity of Algorithms, Asymptotic Notations, Growth of function

UNIT-III INTRODUCTION TO SOFTWARE ENGINEERING

Introduction to Software Engineering, Software Components, Software Characteristics, Software Crisis, Software Engineering Processes, Similarity and Differences from Conventional Engineering Processes, Software Quality Attributes. Software Development Life Cycle (SDLC) Models: Water Fall Model

UNIT-IV INTRODUCTION TO DBMS

Database Management Systems-An overview of database management system, database system Vs file system, Database system concept and architecture, data model schema and instances, data independence and database language and interfaces, data definitions language, DML, Overall Database Structure.

UNIT-V INTRODUCTION TO COMPUTATION AND COMPILERS

Introduction to Theory of formal languages , Automata and Computability Compilers and Translators, Various Phases of Compiler, Pass Structure of Compiler Lexical Analysis: The Syntactic Specification of Programming Languages Intermediate Code Generation Code Optimization, Bootstrapping

Text Books:

1 Computer Systems Architecture – M. Morris Mano, Prentice-Hall of India

2 Introduction to Algorithms (Second Edition); Cormen, Lelserson, Rivert; PHI.

3 Data Structure by Seymour Lipschutz & G. a. Vijayalaksmi Pai ( Schaum’s outlines)

4 Fundamentals of Computer,