|
|
|
STUDY MATERIALS |
| [ E - BOOKS ] [ ARTICLES ] [ RESEARCH PAPERS ] [ SYLLABUS ] |
| COMPUTER SCIENCE & ENGINEERING |
| FIRST YEAR | SECOND YEAR | THIRD YEAR | FINAL YEAR |
SECOND YEAR ,COMPUTER SCIENCE & ENGINEERING , SEMESTER III & IV
IT – 201 DATA STRUCTURE & PROGRAMMING METHODOLOGY
UNIT I
String algorithms, pattern search and editing, Arrays algorithms development simple examples of algorithm development, complexity, Divided & conquer binary search, selection sort, insertion sort, merge sort, quick sort complexity of sorting.
UNIT II
Linear list: Stacks, application of Stacks , arithmetic notations, recursion , queues and circular queues , Linked list definition in C, creation and deletion of nodes , circular and doubly linked list .
UNIT III
Trees, AVL trees, threaded trees, heap sort, tries and B- tress.
Graphs and representation, graph algorithms, optimization and Greedy methods, minimum spanning tree, shortest path, DFS, BFS search, examples of backtracking sets UNION and FIND operations tables and information retrievals, hashing.
UNIT V
Files: File organization, sequential file, direct file organization, index sequential file organization, Data storage and management.
Reference Books
Wirth Nicolas , "Algorithm + Data Structure = Programs " PHI
Horvitz E. and Sahani S. "Fundamentals and Data Structure ", Computer Science Press.
Knuth D. "Threat of Computer Programming ", Vol 1-2 Addision - Wesley 1970-80
Aho A.V.Hopcraft and Ullman J.E. "Data Structure and Algorithms " addsion Wesley ",1992.
Tanonbaum , A.M.and Augenstein , M.J. "Data Structure with Pascal" PHI 1985.
Trambley and Sorenson "Data Structure using Pascal " , MGH 1985.
Stubbs D. "Data Structure with Abstract Data Type and Modula 2", Brooks & Cole Publication Comp 1987
(Same as CS203)
UNIT I
Principles of OOP - A look at procedure oriented programming , OOP paradigm , Basic Concepts of OOP, Benefits of OOP , Object oriented Language .
Beginning with C++ - Characters used in C++ , Basic Data Types , C++ Tokens , Identifiers , Keywords , Constants , Variables , Input /Output statements ,Structure of C++ Program.
UNIT II
Operations and Expressions - Concept, Arithmetic Operations and Expressions, Relational and Logical operators and Expressions ,Order of evaluation of expressions ,Type conversion , Compound assignment Operator ,Standard Library Functions and header files.
Flow of control - Compound statement, sequential structure, selection structure, simple if, if.. else , Nested if ,ladder ,switch, goto, Loop structure , do..while , for , Statement break , continue , function exit().
UNIT III
Array and Function - Concept of array, One dimensional array, Multi dimensional array, Array of string, Concept of subprogram, Parameter passing in function, Function prototype, Calling function, Call by value, Call by reference, Array parameters, Default argument, Returning values, Scope rules, Storage class, Inline function, Function overloading, Recursive functions.
Structure, Class and Object - Define structure, Returning structure elements, Array of structure, Nested structure, Passing structure to function, User defined data type, Specifying a class, Defining member function, Scope of class and its member, Nested class, Data Hiding and encapsulation, Friend function, Array within a class, Array of objects, Object as function argument, Function returning object, Static member.
UNIT IV
Constructors, Destructors, constructor function, parameterised multiple constructor, Default constructor, Copy constructor and Destructor function.
Inheritance and aggregation - Derived class, various type of inheritance, Inheriting Constructors, Parts exploison as aggregation, Abstraction and property of aggregation, Constructing aggregations. Polymorphism, overloading and operator overloading.
UNIT V
Pointer and virtual function - Pointer variable, dynamic allocation operators, new and delete, this operator Pointers to derived class, virtual function.
Working with files - File & stream, Opening and closing a file, read ( ) and write ( ) functions, detecting end of file.
Reference Books :
Object Oriented Programming With C++ by E. Balaguruswamy.
Object Oriented Programming in turbo C++ by Robert Lafore.
Programming with C++ by D. Ravichandan.
Programming with C++(SOS) by Hubbard.
UNIT - I
Semiconductor diodes:
Introduction, Ideal diode, PN Semiconductor diode, Diode equivalent circuits, Zener diode, Light emitting diode.
Semiconductor Devices:
Introduction of SCR, GTO, TRIAC, DIAC, junction transistor, IGBT.
UNIT - II
Bipolar Junction Transistor:
Introduction, Transistor construction, Transistor operation, CB, CE and CC configuration.
Field effect Transistor:
Introduction, construction and characteristics of JFET, Transfer characteristics,
Depletion type MOSFET, Enhancement type MOSFET.
UNIT - III
Review of DC analysis Biasing & bias stability for BJT ‘s. Small signal equivalent circuit, linear analysis, multiple stage circuit, biasing of FET’s, FET equivalent circuit and amplifier.
UNIT - IV
Electronics Instruments:
Introduction, Electronic voltmeter, Vacuum tube voltmeter, Differential amplifier, DC voltmeter with direct-coupled amplifier, electronic multimeter, Transducers.
Introduction, Classification & types of electrical transducer.
Cathode Ray Oscilloscope:
Introduction, Cathode Ray tube-theory & construction,
UNIT - V
Displays Devices & Recorders:
Introduction, digital instruments, digital vs. analog instruments, recorders-analog recorders, Graphic recorders, Strip chart recorders,
Data Acquisition System:
Introduction, Components & uses.
Millman ,J.Halkias C.C. McGraw Hill, "Integrated Electronics :
Analog and Digital Circuits "
Millman J & Grabel A. , McGRaw Hill " Microelectronics "
Sawhney , " Electrical Measurement and Instrumentation "
UNIT - I
NUMERICAL SOLUTIONS OF ALGEBRIAC AND TRANSCENDENTAL EQUATIONS
Graphical method , Bolzano method , Regula Falsi method , Newton Raphson method Secant method and iteration method
NUMERICAL SOLUTIONS OF SIMULTANEOUS LINEAR EQUATIONS
Cramer's rule, Matrix Inversion method , Gauss Elimination method , Crout's method , Gauss Jordan method, Gauss Siedal method and Relaxation method.
UNIT II
NUMERICAL DIFFERENTIATION AND INTEGRATION -
Qenvatives using Forward , Backward , Central & Divided difference Formulae, Maxima
& Minima of a tabulated Function .
Numerical Integration - Newton - Cotes Qudrature Formula , Trapezoidal rule, Simpson's one-third rule , Simpson's three-eight rule. Boole's rule & Weddle's rule.
NUMERICAL SOLUTION OF ORDINARY AND PARTIAL DIFERENTIAL EQUATIONS
Elliptic equation , Solution of Laplace & Poisson's Equations Parabolic & Hyperbolic Equation . Picard's method , Taylors Series , Euler's method and Runge Kutta's IV order method.
UNIT III
MATRIX INVERSION
Gauss Elimination method , Gauss jordan method, Crout's triangularisation method & Partition method ,.
INTROPOLATION WITH EQUAL & UNEQUAL INTERVALS -
Newton's Forward & Backward Difference Formula , Stirling's , Bessel's & Everett's Central .
Difference 'Formula , Langrange’s Formula and Newton's Divided Diff Formula.
UNIT IV
LINEAR PROGRAMMING
Formulation of the problem , Graphical method , General LPP,. Standard & General form , Simplex method , Artificial variable technique , Primal (Dual) & Dual(Primal) method , Big M method , Two Phase method , Duality Concept and Dual Simplex method
UNIT V
PREPARATION OF FLOW CHART AND FORTRAN PROGRAMMING OF :
Bolzano method , Regular -Falsi method & Newton-Raphson method
Matrix Inversion and solution of Simultaneous Equation by Gauss Elimination Method & Crout's Method
Interpolation by Netwon Forward Method & Lagrange's Method
Picard's Methods & Runge Kutta's IV Order Method
Integration by Trapezoidal Rule , Simpson's 1/3rd rule & Simpson's 3/8th Rule.
Least of Square Best Fit Curve Methods.
Reference Books:
Computer Oriented Numerical Methods by V. Rajaraman.
Numerical Methods for Scienctific and Engineering Computation by Jain , Lyengar & Jain.
Numerical Analysis by G. Shanker Rao.
Numerical Methods in Engineering and Science by B.S.Grewa
Functions of a complex variable: Complex variable, function of complex variable, limit, continuity, and differentiability, of a function of a complex variable. Analytic functions, Cauchy- Riemann equations, Orthogonal curves, harmonic functions, construction of analytic function by MILNE-THOMSON method, conformal mapping, bilinear transformation (Mobius transformation) Cauchy integral theorem, Caucy integral formula, Cauchy integral formula for the derivative of an analytic function
Morera theorem (convers of Cauchy theorem), Cauchy’s inequality Taylor theorem, Laurent’s theorem.
Fourier series and Fourier transform
Periodic function, Fourier series, Dirichlet’s conditions for a Fourier series. Advantages of Fourier series and determination of Fourier coefficients, Fourier series of function of periods 2, change of interval, Even Odd functions, Half range sine and cosine series, practical harmonic analysis, Fourier transformation, Fourier sine and cosine transform , properties of Fourier transform.
Laplace transformation: Laplace transformation, properties of Laplace transformation, first shift theorem,Laplace transform of the derivative of f(t), multiplication and division by t.
Unit step function: Laplace transformation of unit function, second shifting theorem, Laplace transform of function and periodic function.
Inverse Laplace transformation
Multiplication by s, division by s, first shifting property, second shifting property, inverse Laplace transform of derivatives , solution of differencial equations by Laplace transform
UNIT-IV
Correlation and Regression Analysis: Straight-line and curve fitting parabola, correlation scatter diagram Karl pearsons coefficient of correlation limits for correlation coefficient, Coefficient of correlation of bivariate frequency distribution Rank correlation. Regression linear Regression, equations of the line of Regression, Regression coefficient angle between two lines of regressions.
Theoretical distribution and sampling:
Binomal distribution Mean, and standard deviation, Pearson’s b and g coefficient
Paission distribution: Mean, variance and standard deviation, Pearson’s b and g coefficient
Normal distribution: Mean, Median and Mode of normal distribution
Random and simple sampling : Mean and standard deviation in simple sampling of Attributes, Test of significance for large samples, Test of significance based on chi-squar(x2) T, Fand Z distribution, degree of freedom, conditions for applying X2 test, student test .
Reference books:
KreyszigE “ Advanced Engineering mathematics”
Prasad C “ Advanced Engineering mathematics”
Pati T “ Functions of complex variables”
Dass H.K. “ Advanced Engineering mathematics”
Ray M. “ Mathematics statistics”
Unit I
Introduction to Statistics , Mathematical Statistics, Variable , Frequency distributions, Exclusive and inclusive Class intervals Types of Series , Graphical Representation , Histogram , Frequency Polygon , Ogive , Measures of Central tendency , Various types of averages (Mean) Median , Mode for grouped and ungrouped data . Geometric Mean , Harmonic Mean . Measures of Dispersion , Skwness and Kurtosis .
UNIT II
Curve fitting and Method of Least Squares - Straight line and Parabola Correlation - Scatter cliagrem's Karl Pearson's Coefficient of Correlation . Limits for correlation Coefficient. Coefficient of Correlation for bivariate frequency distribution , Rank Correction . Regression linear Regression , Equations to the line of Regression , Regression Coefficient , Angle between two lines of Regressions .
UNIT III
Theory Probability - Mathematical and Statistical definition of Probability . Sample Space , finite Sample Space, Sample Points , Events , Theorem of Total Probability . Sample and Compound Event. Conditional Probability . Theorem of Compound Probability . Boy's Theorem . Use of Binomial Theorem.
UNIT IV
Theoretical Distribution - Binomial Distribution Mean , Standard Deviation and Pearson's b and g Coefficient . Poisson Distribution , Mean , Variance Standard deviation and Pearson's b and g coefficients .Normal Distribution Mean , Median and Mode of Normal distribution.
UNIT V
Random and Simple Sampling - Mean and Standard deviation in Simple Sampling of Attributes .Tests of Significance for large Samples. Test of Significance Based on Chi-square ,T, F and Z distribution . Degree of freedom , Conditions for applying x2 test Student's test.
Reference Books
Mathematical Statistics by M. Ray
S.C. Gupta and Kapoor - Fundamentals of Mathematical Statistics
A.A. AFFI - Statistical Analysis
Goon - Gupta - Mathematical Statistics.
IT - 202 DISCRETE STRUCTURE & FUZZY TECHNIQUE
(same as cs-216)
UNIT-1
CRISP SETS AND FUZZY SETS
Introduction, crisp set an coverview, The Notion of fuzzy sets, Basic concepts of Fuzzy sets, classical Logic; An coverview, fuzzy logic.
Fuzzy complement, Fuzzy union, fuzzy intersection combination of operations general Aggregation operation
Crisp and fuzzy relations binary relations, Binary relations on a single set Equivalence and Similarity Relations, Compatibility or Tolerance Relations Cord rings, Marphisms, Fuzzy relation Equations
UNIT-3
Belief and Plausibility measures relationship among classes of fuzzy measures. Classical logic Multivalued logic, fuzzy Propositions fuzzy Quantifiers.
GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTER SCIENCE
Graph, finite and infinite Graph, Incidence and degree, isolated vertex, pendent vertex and Null graph
Inside once matrix, Sub matrices of A (G), circuit matrix fundamental circuit matrix and rank of B chromatic Number, chromatic polynomial Four color Problem Five color Tearoom
APPLICATION-General Application of graph in switching and coding theory in Electrical network Analysis and in operation research graph in computes programming
BOOKS RECOMMONDED: -
J, P, TREMBLAY & R, MANOHAR
Principles of computer design – Software/Hardware interaction cost/benefit concepts of layers in architecture design .
Basic computer Organization taking 8085 as an example , binary arthmetics – add , subtract , multiply , divide – algorithms and implementations . Carry look ahead and fast adders.
CPU design – Choice of instruction set , Control structure hardwired and microprogrammed control – RISC Vs CISC , Piplellilng in CPU design , Superscalar machines .
Memory hierarchy design – Caches , Main memory , Internal memory , virtual memory , Architectural aids in implementing these.
I/O Modes – Programming, Interrupt , DMA , Channel , I/O Processor .I/O Performance measures – Buses connecting I/O devices to CPU/ Memory – Interaction with operating system , Serial/Parallel Interfaces taking 8251 and 8255 as example .
Performance evaluation – SPEC marks, LINPACK, Whetstone, Dhrystone etc. Transaction processing benchmarks.
Multiprocessor – Parallel & distributed computers – SIMD, SPMD and MIMD machines .
Reference Books
Patterson and Hennessy ,Computer Architectures , Morgaon Kauffman , San Mateo , CA ,USA ,1992.
P.Pal Chaudhary Computer Organisation and Design ,Prentice Hall of India Pvt.Ltd. New Delhi, 1994.
P.V.S.Rao , Perspectives in Computer Architecture , Prentice Hall of India Pvt. Ltd. New Delhi, 1994.
M.R. Bhujade Digital Computer Design Principles , Pitambar Publishing Co. , 3rd Edition , 1996.
IT – 206 SYSTEM ANALYSIS & DESIGN
( Same as CS – 218)
UNIT I
Overview of system anlysis and design, Business system concepts , System development life cycle , the role of system analyst.
System planning and initial investigation , fact-finding analysis , determination of feasibility , information gathering .
Feasibility Studies
Technical and Economical feasibility , Cost benefit analysis
System requirement specification and analysis , fact finding techniques: E.R. diagrams , DFD , Data Dictionary , Design tables and trees ,process organization and interaction .structured English, Advanced Modeling methods .
System Design
Modularization , Module specification , file design ,system development involving database ,program design practical design.
UNIT V
System Implementation
System control ,Quality assurance , System administration and training conversion and operation plans , Hardware and Software selection.
Reference Books
Rajaranam V. “System Analysis and Design “, PH
Murdic R.G.Rose , J.E. & Claggtt J.R. “Information System For Modem Management “ PHI
Wigards K. Svensson A. Sehong P.A. & Dahlgran G. “System Analysis Design And Information System “, TMH
Thoms , R. & Prince “ Information to System For Planning Control “ PHI
Hawrys Zbiewyes , I.T. “ Information to System Analysis and Design “, PHI
Sem J. A. “Analysis and Design of Information System “, TMH
Elias M. Award “ System Analysis And design “, Galgotia
Transistor at low frequency , hybrid model of Transistor , h parameter , Analysis of Transistor using h parameter , high frequency equivalent circuit , High frequency response, gain bandwidth product , single and double pole representation , Darlington Circuit .
Classification of Feedback Amplifier , Feedback concept , Properties of Negative Amplifier , Effect of feedback on gain and impedence , emitter and sourse follower Multistage , Amplifier , step response of amplifier .
Introduction , Differential and Common mode operation , Differential Amplifier :
CMMR , OP-amp bias currents and offset voltages , frequency response , measurement of OP-amp parameters , Operational amplifier , Applications – constant gain multiplier , voltage summing , voltage buffer, substractor , intengrator , current convertor , Insrumentation amplifier , active filters, compactors , schmitt trigger , square and triangular wave generation .
Barkhausein Crtiterian , wien bridge , tuned oscillators , Phase – Shift
Oscillators, sinusoidal oscillators , voltage controlled Oscillators , IC Timer , 555 applications , Introduction to multivibrators, Monostable,Bistable , Astable Multivibrator.
Class A and Class B power amplifier , push pull amplifier , Audio power amplifier Ics like LM 380 , Distortion in class AB PushPull amplifier , Class C amplifier , Power OP-amp and MOSFETs , coupled amplifier , Voltage regulators , regulators in regulators design , protection circuits , fixed and adjustable regulators , Switching regulators .
Reference Books
Millman , J. McGraw Hill , “ Microelectronics “
Taub H & Shilling J. , McGraw Hill “ Digital Integrated Circuits “
Millman , J. Halkias C.C. Tata McGraw Hill “ Integrated Electronic : Analog and Digital Circuits .
Millman J.& Grable A. McGraw Hill “ Microelectronics”.
Introduction Concepts : Three – scheme architecture of DBMS , Brief history of DBMS development , Introduction to ER model . Introduction to relational data model , reletional algebra, Introduction to SQL.
Database Design : Comceptual databases design , Theory of normalization .Relational theory and SQL : Relational concepts: relational algebra , Relational calculus , ANSI- SQL2 , DDL , DML , constraints and assertions , view , database security.
Application development using SQL : Host language interface and embedded SQL Programming , EGL’s Forms mangement and report written . Stored procedures and triggers.
Internals of RDMS : Physical data structure , data system architecture, query optimization , join algorithm , statistic and cost base optimization . Transaction processing , concurrency control and recovery management Transaction model properties and state seriallizability , lock base protocols , two phase locking .
Special topics : Brief Introduction to distributed database Systems , temporal database and object oriented database.
Reference Books
H.F. Korth and Silberschatz Abraham, Database System Comcepts McGraw Rall 1991.
Ramez Elmasri and Shamkant B. Navathe Fundamentals of Database System, The Benjamini Cummings Publishing Co 2nd Edititon 1994.
The course is intended to develop a students ability to communicate both in speech and writing in the siltuations that he/she is likely to come across in his / her academic and working life .
Note taking from lectures and reference material
Essay and precise writing
Slide preparation and oral presentation principles
Written presentation of Technical material
Preparation of Bibliography
Basics of offical correspondence
Preparation of bio-data
There will be no theory or practical examination . The marks will be awarded (Evaluation) by a Board of faculty members on the basis of seminars presented by the students.
Text Book & Reference:
The Chicageo Manual of Style , 12th edition , Prentice Hall of India 1989
Cowers Ernest “ The Complete Plan in Words” Penuin 1973
Menzel , D.H. Jones H.M.Boyd, L.G. “ Writing a Technical Paper “ , McGraw Hill 1961
Struck , W & White E.B. “ The Elements of Style “ 3rd Edition , McMillan 1979
Turbian , K.L. “ A Manual for Writers of Term Papers, Thesis and Dissertations “ Univ. of Chicageo Press , 1973.
IEEE Transactions on “ Written and Oral Communications “ has many papers.
NUMBER OF USERS VISITED THIS SITE SINCE 01 AUGUST 2005 :
|
|
All Rights Reserved by Khushboo Group |
