HEAD
Unit I
Functions of complex variables : Analytic functions, Harmonic Conjugate, Cauchy-Riemann Equations, Line Integral, Cauchy’s Theorem, Cauchy’s Integral Formula, Singular Points, Poles & Residues, Residue Theorem , Application of Residues theorem for evaluation of real integrals
Unit II
Errors & Approximations, Solution of Algebraic & Trancedental Equations (Regula Falsi , Newton-Raphson, Iterative, Secant Method), Solution of simultaneous linear equatins by Gauss Elimination, Gauss Jordan, Crout’s methods , Jacobi’s and Gauss-Siedel Iterative methods
Unit III
Difference Operators, Interpolation ( Newton Forward & Backward Formulae, Central Interpolation Formulae, Lagrange’s and divided difference formulae ), Numerical Differentiation and Numerical Integration.
Unit IV
Solution of Ordinary Differential Equations(Taylor’s Series, Picard’s Method, Modified Euler’s Method, Runge-Kutta Method, Milne’s Predictor & Corrector method ), Correlation and Regression, Curve Fitting (Method of Least Square).
Unit V
Concept of Probability : Probability Mass function, Probability density function. Discrete Distribution: Binomial, Poisson’s, Continuous Distribution: Normal Distribution, Exponential Distribution ,Gamma Distribution ,Beta Distribution ,Testing of Hypothesis |:Students t-test, Fisher’s z-test, Chi-Square Method
Reference:
Numerical Methods using Matlab by J.H.Mathews and K.D.Fink, P.H.I.
Numerical Methods for Scientific and Engg. Computation by MKJain, Iyengar and RK Jain, New Age International Publication
Mathematical Methods by KV Suryanarayan Rao, SCITECH Publuication
Numerical Methods using Matlab by Yang,Wiley India
Pobability and Statistics by Ravichandran ,Wiley India
Mathematical Statistics by George R., Springer
Morris Mano: Computer System Architecture, PHI.
Tanenbaum: Structured Computer Organization, Pearson Education
J P Hayes, Computer Architecture and Organisations, Mc- Graw Hills, New Delhi
Gaonkar: Microprocessor Architecture, Programming, Applications with 8085; Penram Int.
William Stallings: Computer Organization and Architecture, PHI
ISRD group; Computer orgOrganization; TMH
Carter; Computer Architecture (Schaum); TMH
Carl Hamacher: Computer Organization, TMH
Elmasri, Navathe, “Fundamentals Of Database Systems”, Addision Wesley
Korth, Silbertz, Sudarshan, “Database Concepts”, McGraw Hill
Toledo; Data base management systems;TMH
Panneeselvam “Database Management System” PHI
Date C J, “An Introduction To Database System”, Addision Wesley
Majumdar ; DBMS; TMH
Fundamental of Data Base Management System by Leon & Leon, TMH
Oracle 9i Database Administration fundamental – I, volume 1, Oracle Press.
In this subject the students are supposed to prepare a small database application in complete semester like financial accounting system, Railway reservation system, institute time-table management system, student record system, library management system, hospital management system in RDBMS (preferably ORACLE 9i 10g).
Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort. Introduction to divide and conquer technique, analysis, design and comparison of various
algorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.
Study of Greedy strategy, examples of greedy method like optimal merge patterns, Huffman coding, minimum spanning trees, knapsack problem, job sequencing with deadlines, single source shortest path algorithm, etc.
Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm, etc.
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph coloring problem etc. Introduction to branch & bound method, examples of branch and bound method like traveling salesman problem etc. Meaning of lower bound theory and its use in solving algebraic problem, introduction to parallel algorithms.
Binary search trees, height balanced trees, 2-3 trees, B-trees, basic search and traversal techniques for trees and graphs (In order, preorder, postorder, DFS, BFS), NP-completeness.
Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.
Horowitz & Sahani; Analysis & Design of Algorithm
Dasgupta; algorithms; TMH
Ullmann; Analysis & Design of Algorithm;
Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India
Write a program for Iterative and Recursive Binary Search.
Write a program for Merge Sort.
Write a program for Quick Sort.
Write a program for Strassen’s Matrix Multiplication.
Write a program for optimal merge patterns.
Write a program for Huffman coding.
Write a program for minimum spanning trees using Kruskal’s algorithm.
Write a program for minimum spanning trees using Prim’s algorithm.
Write a program for single sources shortest path algorithm.
Write a program for Floye-Warshal algorithm.
Write a program for traveling salesman problem.
Write a program for Hamiltonian cycle problem.
Time domain and frequency domain representation of signal, Fourier Transform and its properties, Transform of Gate, Periodic gate, Impulse periodic impulse sine and cosine wave,
Concept of energy density and power density (Parseval’s theorem), Power density of periodic gate and impulse function, impulse response of a system, convolutions, convolution with impulse function, causal and non causal system impulse response of ideal low pass filter, Correlation & Auto correlation.
Base band signal, need of modulation, Introduction of modulations techniques,Amplitude modulation, Equation and its frequency domain representation, Bandwidth, Power distribution. AM suppressed carrier waveform equation and frequency domain representation Generation (Balance/Chopper modulator) and synchronous detection technique, errors in synchronous detection, Introduction to SSB and VSB Transmission Angle modulation, Frequency and phase modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum, NBFM and WBFM, Bandwidth comparison of modulation techniques.
Sampling of signal, sampling theorem for low pass and Band pass signal, Pulse amplitude modulation (PAM), Time division, multiplexing (TDM). Channel Bandwidth for PAM-TDM signal Type of sampling instantaneous, Natural and flat top, Aperture effect, Introduction to pulse position and pulse duration modulations, Digital signal, Quantization, Quantization error, Pulse code modulation, signal to noise ratio, Companding, Data rate and Baud rate, Bit rate, multiplexed PCM signal, Differential PCM (DPCM), Delta Modulation (DM) and Adaptive Delta Modulation (ADM), comparison of various systems.
Digital modulations techniques, Generation, detection, equation and Bandwidth of amplitude
shift keying (ASK) Binary Phase Shift keying (BPSK), Differential phase shift keying (DPSK), offset and non offset quadrature phase shift keying (QPSK), M-Ary PSK, Binary frequency Shift Keying (BFSK), M-Ary FSK Quadrature Amplitude modulation (QAM), MODEM, Introduction to probability of error.
Information theory and coding- Information, entropies (Marginal and conditional), Model of a communication system, Mathematical representation of source, channel and receiver characteristics, Mutual information, channel capacity efficiency of noise free channel Binary symmetric channel (BSC) Binary erasure channel (BEC), Repetition of signal, NM symmetric Binary channel, Shannon theorem, Shanon-Hartley theorem (S/N-BW trade off)Source encoding code properties; Shanon, Fano and Huffman coding methods and their efficiency error control coding, Minimum Hamming distance, Linear Block Code, Cyclic code and convolution codes. Line Encoding: Manchester coding, RZ, NRZ coding.
Singh & Sapre, Communication System, TMH
Taub & shilling, Communication System, TMH
Hsu; Analog and digital communication(Schaum); TMH
B.P. Lathi, Modern Digital and analog communication system,
Simon Haykins, Communication System. John Willy
Wayne Tomasi, Electronic Communication system.
Martin S. Roden, Analog & Digital Communication System; Discovery Press.
Frank R. Dungan, Electronic Communication System, Thomson/Vikas.
Study of sampling process and signal reconstruction and aliasing.
Study of PAM PPM and PDM
Study of PCM transmitter and receiver.
Time division multiplexing (TDM) and De multiplexing
Study of ASK PSK and FSK transmitter and receiver.
Study of AM modulation and Demodulation techniques (Transmitter and Receiver) Calculate of parameters
Study of FM modulation and demodulation (Transmitter and Receiver) & Calculation of parameters
To construct and verify pre emphasis and de-emphasis and plot the wave forms.
Study of super heterodyne receiver and characteristics of ratio radio receiver.
To construct frequency multiplier circuit and to observe the waveform
Study of AVC and AFC.
.Net, elements of .Net.
Understanding and handling controls events, ADO.NET- Component object model, ODBC, OLEDB, and SQL connected mode, disconnected mode, dataset, data-reader Data base controls: Overview of data access data control, using grid view controls, using details view and frame view controls, ado .net data readers, SQL data source control, object data source control, site map data source.
Introducing XML, Structure, and syntax of XML, document type definition (DTD), XML
Schema, Document object model, Presenting and Handling XML. xml data source, using navigation controls, introduction of web parts, using java script, Web Services
C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education
Balagurusamy; Programming in C#; TMH
Web Programming by Chris Bates, Wiley
XML Bible by Elliotte Rusty Harold ,
ASP .Net Complete Reference by McDonald, TMH.
ADO .Net Complete Reference by Odey, TMH
Working with call backs and delegates in C#
Code access security with C#.
Creating a COM+ component with C#.
Creating a Windows Service with C#
Interacting with a Windows Service with C#
Using Reflection in C#
Sending Mail and SMTP Mail and C#
Perform String Manipulation with the String Builder and String Classes and C#:
Using the System .Net Web Client to Retrieve or Upload Data with C#
Reading and Writing XML Documents with the XML Text-Reader/-Writer Class and C#
Working with Page using ASP .Net.
Working with Forms using ASP .Net
Data Sources access through ADO.Net,
Working with Data readers , Transactions
Creating Web Application.
Unit I
Functions of complex variables : Analytic functions, Harmonic Conjugate, Cauchy-Riemann Equations, Line Integral, Cauchy’s Theorem, Cauchy’s Integral Formula, Singular Points, Poles & Residues, Residue Theorem , Application of Residues theorem for evaluation of real integrals
Unit II
Errors & Approximations, Solution of Algebraic & Trancedental Equations (Regula Falsi , Newton-Raphson, Iterative, Secant Method), Solution of simultaneous linear equatins by Gauss Elimination, Gauss Jordan, Crout’s methods , Jacobi’s and Gauss-Siedel Iterative methods
Unit III
Difference Operators, Interpolation ( Newton Forward & Backward Formulae, Central Interpolation Formulae, Lagrange’s and divided difference formulae ), Numerical Differentiation and Numerical Integration.
Unit IV
Solution of Ordinary Differential Equations(Taylor’s Series, Picard’s Method, Modified Euler’s Method, Runge-Kutta Method, Milne’s Predictor & Corrector method ), Correlation and Regression, Curve Fitting (Method of Least Square).
Unit V
Concept of Probability : Probability Mass function, Probability density function. Discrete Distribution: Binomial, Poisson’s, Continuous Distribution: Normal Distribution, Exponential Distribution ,Gamma Distribution ,Beta Distribution ,Testing of Hypothesis |:Students t-test, Fisher’s z-test, Chi-Square Method
Reference:
Numerical Methods using Matlab by J.H.Mathews and K.D.Fink, P.H.I.
Numerical Methods for Scientific and Engg. Computation by MKJain, Iyengar and RK Jain, New Age International Publication
Mathematical Methods by KV Suryanarayan Rao, SCITECH Publuication
Numerical Methods using Matlab by Yang,Wiley India
Pobability and Statistics by Ravichandran ,Wiley India
Mathematical Statistics by George R., Springer
Morris Mano: Computer System Architecture, PHI.
Tanenbaum: Structured Computer Organization, Pearson Education
J P Hayes, Computer Architecture and Organisations, Mc- Graw Hills, New Delhi
Gaonkar: Microprocessor Architecture, Programming, Applications with 8085; Penram Int.
William Stallings: Computer Organization and Architecture, PHI
ISRD group; Computer orgOrganization; TMH
Carter; Computer Architecture (Schaum); TMH
Carl Hamacher: Computer Organization, TMH
Elmasri, Navathe, “Fundamentals Of Database Systems”, Addision Wesley
Korth, Silbertz, Sudarshan, “Database Concepts”, McGraw Hill
Toledo; Data base management systems;TMH
Panneeselvam “Database Management System” PHI
Date C J, “An Introduction To Database System”, Addision Wesley
Majumdar ; DBMS; TMH
Fundamental of Data Base Management System by Leon & Leon, TMH
Oracle 9i Database Administration fundamental – I, volume 1, Oracle Press.
In this subject the students are supposed to prepare a small database application in complete semester like financial accounting system, Railway reservation system, institute time-table management system, student record system, library management system, hospital management system in RDBMS (preferably ORACLE 9i 10g).
Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort. Introduction to divide and conquer technique, analysis, design and comparison of various
algorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.
Study of Greedy strategy, examples of greedy method like optimal merge patterns, Huffman coding, minimum spanning trees, knapsack problem, job sequencing with deadlines, single source shortest path algorithm, etc.
Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm, etc.
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph coloring problem etc. Introduction to branch & bound method, examples of branch and bound method like traveling salesman problem etc. Meaning of lower bound theory and its use in solving algebraic problem, introduction to parallel algorithms.
Binary search trees, height balanced trees, 2-3 trees, B-trees, basic search and traversal techniques for trees and graphs (In order, preorder, postorder, DFS, BFS), NP-completeness.
Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.
Horowitz & Sahani; Analysis & Design of Algorithm
Dasgupta; algorithms; TMH
Ullmann; Analysis & Design of Algorithm;
Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India
Write a program for Iterative and Recursive Binary Search.
Write a program for Merge Sort.
Write a program for Quick Sort.
Write a program for Strassen’s Matrix Multiplication.
Write a program for optimal merge patterns.
Write a program for Huffman coding.
Write a program for minimum spanning trees using Kruskal’s algorithm.
Write a program for minimum spanning trees using Prim’s algorithm.
Write a program for single sources shortest path algorithm.
Write a program for Floye-Warshal algorithm.
Write a program for traveling salesman problem.
Write a program for Hamiltonian cycle problem.
Time domain and frequency domain representation of signal, Fourier Transform and its properties, Transform of Gate, Periodic gate, Impulse periodic impulse sine and cosine wave,
Concept of energy density and power density (Parseval’s theorem), Power density of periodic gate and impulse function, impulse response of a system, convolutions, convolution with impulse function, causal and non causal system impulse response of ideal low pass filter, Correlation & Auto correlation.
Base band signal, need of modulation, Introduction of modulations techniques,Amplitude modulation, Equation and its frequency domain representation, Bandwidth, Power distribution. AM suppressed carrier waveform equation and frequency domain representation Generation (Balance/Chopper modulator) and synchronous detection technique, errors in synchronous detection, Introduction to SSB and VSB Transmission Angle modulation, Frequency and phase modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum, NBFM and WBFM, Bandwidth comparison of modulation techniques.
Sampling of signal, sampling theorem for low pass and Band pass signal, Pulse amplitude modulation (PAM), Time division, multiplexing (TDM). Channel Bandwidth for PAM-TDM signal Type of sampling instantaneous, Natural and flat top, Aperture effect, Introduction to pulse position and pulse duration modulations, Digital signal, Quantization, Quantization error, Pulse code modulation, signal to noise ratio, Companding, Data rate and Baud rate, Bit rate, multiplexed PCM signal, Differential PCM (DPCM), Delta Modulation (DM) and Adaptive Delta Modulation (ADM), comparison of various systems.
Digital modulations techniques, Generation, detection, equation and Bandwidth of amplitude
shift keying (ASK) Binary Phase Shift keying (BPSK), Differential phase shift keying (DPSK), offset and non offset quadrature phase shift keying (QPSK), M-Ary PSK, Binary frequency Shift Keying (BFSK), M-Ary FSK Quadrature Amplitude modulation (QAM), MODEM, Introduction to probability of error.
Information theory and coding- Information, entropies (Marginal and conditional), Model of a communication system, Mathematical representation of source, channel and receiver characteristics, Mutual information, channel capacity efficiency of noise free channel Binary symmetric channel (BSC) Binary erasure channel (BEC), Repetition of signal, NM symmetric Binary channel, Shannon theorem, Shanon-Hartley theorem (S/N-BW trade off)Source encoding code properties; Shanon, Fano and Huffman coding methods and their efficiency error control coding, Minimum Hamming distance, Linear Block Code, Cyclic code and convolution codes. Line Encoding: Manchester coding, RZ, NRZ coding.
Singh & Sapre, Communication System, TMH
Taub & shilling, Communication System, TMH
Hsu; Analog and digital communication(Schaum); TMH
B.P. Lathi, Modern Digital and analog communication system,
Simon Haykins, Communication System. John Willy
Wayne Tomasi, Electronic Communication system.
Martin S. Roden, Analog & Digital Communication System; Discovery Press.
Frank R. Dungan, Electronic Communication System, Thomson/Vikas.
Study of sampling process and signal reconstruction and aliasing.
Study of PAM PPM and PDM
Study of PCM transmitter and receiver.
Time division multiplexing (TDM) and De multiplexing
Study of ASK PSK and FSK transmitter and receiver.
Study of AM modulation and Demodulation techniques (Transmitter and Receiver) Calculate of parameters
Study of FM modulation and demodulation (Transmitter and Receiver) & Calculation of parameters
To construct and verify pre emphasis and de-emphasis and plot the wave forms.
Study of super heterodyne receiver and characteristics of ratio radio receiver.
To construct frequency multiplier circuit and to observe the waveform
Study of AVC and AFC.
.Net, elements of .Net.
Understanding and handling controls events, ADO.NET- Component object model, ODBC, OLEDB, and SQL connected mode, disconnected mode, dataset, data-reader Data base controls: Overview of data access data control, using grid view controls, using details view and frame view controls, ado .net data readers, SQL data source control, object data source control, site map data source.
Introducing XML, Structure, and syntax of XML, document type definition (DTD), XML
Schema, Document object model, Presenting and Handling XML. xml data source, using navigation controls, introduction of web parts, using java script, Web Services
C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education
Balagurusamy; Programming in C#; TMH
Web Programming by Chris Bates, Wiley
XML Bible by Elliotte Rusty Harold ,
ASP .Net Complete Reference by McDonald, TMH.
ADO .Net Complete Reference by Odey, TMH
Working with call backs and delegates in C#
Code access security with C#.
Creating a COM+ component with C#.
Creating a Windows Service with C#
Interacting with a Windows Service with C#
Using Reflection in C#
Sending Mail and SMTP Mail and C#
Perform String Manipulation with the String Builder and String Classes and C#:
Using the System .Net Web Client to Retrieve or Upload Data with C#
Reading and Writing XML Documents with the XML Text-Reader/-Writer Class and C#
Working with Page using ASP .Net.
Working with Forms using ASP .Net
Data Sources access through ADO.Net,
Working with Data readers , Transactions
Creating Web Application.