BSC CS Sem
BSC CS Sem
Syllabus
UNIT - 1
UNIT - II
Name of forty areas of Vedic Science and their expression in Human Physiology and
characteristics of consciousness.
UNIT - III
UNIT - IV
UNIT - V
Suggested Readings:
bdkbZ 1
ekud fgUnh Hkk"kk & ekud dk vFkZ] ekud Hkk"kk ds fofHkUu uke] ekud fgUnh ds y{k.k] vko’;drk
vk/kqfudhdj.k dh izfØ;k vkSj ekud Hkk"kk ij iM+us okys fofHkUUk izHkko] ekud fgUnh dk Lo:i] ekudhd`r Hkk"kk
ds izeq[k y{k.kksa dk lkjA ekud fgUnh ds izdkj & fgUnh ds :i] O;kdkf.kd] <kapk] ekud fgUnh dh ’kSfy;ka ¼1½
laLd`r fu"B fgUnh¼2½ mnZw¼3½ fgUnqLrkuhA
bdkbZ 2
v’kqf};ka vkSj mudk la’kks/ku & v’kqf};ka ds izdkj ¼1½ mPpkj.k rFkk orZuhxr v’kqf};ka ¼2½ ’kCnxr v’kqf};ka ¼3½
’kCnkFkZxr v’kqf};ka ¼4½ okD;xr v’kqf};ka A
¼1½ foHkfDr lac/kh v’kqf};ka & ¼d½ drkZjd ¼[k½ deZdkjd ¼2½ fyax laca/kh v’kqf};ka ¼3½ opu lac/kh v’kqf};ka ¼4½
fo’ks"k.k laca/kh v’kqf};ka ¼5½ foijhr ’kCnksa ds iz;ksx laca/kh v’kqf};kaA
fgUnh dk ’kCn HkaMkj & ¼d½ ’kCnksa dks izdkj] rRle] rn~Hko] v/kZ rRle] ns’kh] fons’kh] /kkfeZd vkSj lkaLd`frd]
’kklu laca/kh] f’k{kk laca/kh] dke/ka/ks laca/kh] [kkuiku laca/kh] igukok laca/kh] Qy&Qwy laca/khA
bdkbZ 3
fgUnh dh okD; jpuk vkSj fojke fpUg & ¼1½ okD; vkSj izdkj] okD; ds y{k.k] okD; dh mikns;rk] leFkZ vkSj
vleiZ okD;A
okD; ifjorZu] fo/kkuokpd ls fu"ks/k okpd] fu’p; okpd] iz’uokpd] foLe;kfnd cks/kd] okD; ifjorZu fo’ks"k.k
dh rqYukoLFkk es ifjorZu] ’kCnksa dk ifjorZu] ljy ls feJ okD;] la;qDr okD; rqyukRed v/;;u] okD; cnyuk]
okD; ifjorZu] okD; ds Hksn] fof/kokpd] fu"ks/k okpd] vkKkokpd] iz’uokpd] foLe;okpd] bPNkokpd]
lansgokgd] ladsrokpdA
bdkbZ 4
miokD;ksa ds Hksn & laKk miokpd] fo’ks"kd miokpd] fØ;k fo’ks"kd] dkyokpd] LFkkukokpd] ifjek.k okpd]
jhfrokpd] dk;Zdj.k okpd] fgUnh esa iz;qDr fojke fpUg&iw.kZ fojke] vYifojkeA i=ys[ku] lkjys[ku] iYyou A
i= ys[ku& i= ys[ku ds izdkj] i=ksa ds mnkgj.k ,oa i= ys[ku dh fo’ks"krk,a ¼1½ futh i=] fue=.k i= ¼2½
O;kolkf;d i=] O;kolkf;d i=ksa ds izdkj ¼3½ ’kkldh; ,oa v)Z’kkldh; i= ¼4½ vkosnu i=] leL;k iz/kku]
vkykspukRed f’kdk;rh lq>ko lac/kh Li"Vhdj.k i= ¼[k½ lkj ys[ku ¼x½ iYyouA
bdkbZ 5
Hkkjrh; laLd`fr & Hkkjr ns’k vkSj mlds fuoklh & jke/kkjh flag ^fnudj* A Hkkjrh; lekt dh lajpuk]
lkekftd xfr’khyrk ¼izkphu ls ysdj vk/kqfud dky rd½] /keZ vkSj n’kZuA
Hkkjrh; laLd`fr dk fo’o ij izHkko] e/;izns’k dk lkaLd`frd oSHkoA
m|ferk fodkl & 1
bdkbZ & 1
m|ferk & ifjHkk”kk] fo’ks”krk,¡ ,ao egRo] ,d m|eh ds izdkj ,oa dk;Z] ,d vPNs m|erh ds xq.k] m|ferk
vfHkizsj.kk ?kVdA
bdkbZ & 2
y{; izkfIr dh izsj.kk ,oa fopkjksa dh LFkkiukA Yk{; fu/kkZj.k ,oa pqukSrh dk lkeukA leL;k lek/kku ,oa
l`tukRedrkA Øec) ;kstuk ,oa {kerk dh fn’kkc)rkA vkRefo’okl dk fodklA lEizs”k.k dykA izHkkfor
djus dh {kerkA usr`RoA
bdkbZ & 3
ifj;kstuk izfrosnuA pquh gqbZ izfØ;k dk ewY;kadu A foLr`r ifj;kstuk izfrosnu&vko’;drk ,oa
izklafxdrk ifj;kstuk izi= ds izeq[k Hkkx ifj;kstuk izfrosnu rS;kj djukA
laxBu ds izdkj dk p;u&,dkdh O;olk;] lk>snkjh ,oa lgdkjh lfefr dk vFkZ ,oa fo’ks”krk,¡ laxBu ds
p;u dks izHkkfor djus okys ?kVdA
vkfFkZd izca/ku A foÙkh; laLFkku ,oa cSadks dh Hkwfedk] cSafdax] foÙkh; ;kstuk] dk;Zdkjh iw¡th&ewY;kadu rFkk
izcU/ku] ykxr o ewY; fu/kkZj.k rFkk ykHk dk ewY;kadu vkfFkZd ys[kk&tks[kk j[kukA
bdkbZ & 4
mRiknu dk izcU/kuA[kjhnus ds rjhds] Pky lEifÙk@eky dk izcU/ku] xq.koÙkk izcU/ku] iSafdax] foi.ku
izcU/ku] fcØh ,oa cspus dh dyk] cktkj dh le> ,oa foi.ku uhfr] miHkksÙkk izca/ku] le; izcU/ku
fu;ked laLFkkvksa dh Hkwfedk&ftyk m|ksx dsUnz] iznw”k.k fuokj.k eaMy] [kk| ,oa vkS"kf/k iz’kklu] fo|qr
foHkkx rFkk uxj fuxe dk fo’ks”k v/;;uA
fodklkRed laLFkkvksa dh Hkwfedk] [kknh ,oa xzkeh.k vk;ksx@cksMZ] e/;izns’k foÙk fuxe] vuqlwfpr cSad] e/;
izns’k dk efgyk vkfFkZd fodkl fuxeA
bdkbZ & 5
Lojkstxkj ewyd ;kstuk,¡ & iz/kkuea=h jkstxkj ;kstuk] Lo.kZ t;arh ‘kgjh jkstxkj ;kstuk] jkuh nqxkZorh
Lojkstxkj ;kstuk] nhun;ky Lojkstxkj ;kstukA
fofHkUu vuqnku ;kstuk,¡ & ykxr iw¡th vuqnku] C;kt vuqnku] izos’k dj ls NwV] ifj;kstuk izfrosnu]
izfriwfrZ vuqnku vkfnA
e/;izns’k vkfnoklh foÙk fodkl fuxe dh ;kstuk,¡] e-iz- vUR;kolk;h fuxe dh ;kstuk] e- iz- fiNM+k oxZ
,oa vYila[;d foÙk fodkl fuxe dh ;kstuk,¡A
DISCRETE MATHEMATICS
UNIT-I:
Sets & Preposition –Introduction, combinations of sets, finite and infinite set, unacceptable indefinite sets,
principle of inclusion , preposition. Relation and function introduction , a relation models for database .
Properties of binary relation .Equivalence relation and lattices , partial ordering relation and lattices .
Chain and anti-chain, a job scheduling problem and the pigeonhole principle.
UNIT-II:
Recurrence relation and recursive algorithm – Introduction, Recurrence, relation linear recurrence with
coefficients solution, particular solutions, total solutions.
UNIT-III:
Group and ring –group and subgroup , generator and Evaluation of power , Cosets and Lagrange theorem,
Permutation , groups and codes , Isomorphism and automorphism , Homomorphism and Normal group ,
Rings , Integral Domains and Field , Polynomial ring and cyclic codes.
UNIT-IV:
Boolean algebra lattices and algebraic system , principle of duality , basic properties of algebra’s of
system , defined by lattices , Distributive and complemented lattices , Boolean lattices and Boolean
algebra’s. Uniqueness finite Boolean algebra’s. Boolean function and Boolean Expression, Prepositional
Calculus.
UNIT-V:
Finite state machine –introduction, finite state machines, finite state machine as model of physical system,
Equivalent machine, finite state Machine as language Recognizer.
Definition of statistics, importance, scope and limitations. Primary and secondary data. Classification and
tabulation. Understanding Graphical presentation-Histogram, Frequency polygon, frequency curve,
cumulative frequency curve (ogive) .Diagrammatic presentation-Bar diagram, duo-directional bar
diagram, two dimensional diagram, Pie-diagram. Measure of central tendency – requisites of ideal
measure, arithemetic means, geometric mean and harmonic mean and their merits, demerits. Median,
Mode and their merits, demerits. Other partition values.Determination of median and mode by graphical
method.
Requisities of ideal measure, Range, quartile deviation, mean deviation, standard deviation and their
merits, demerits. Root mean square deviations and relation with standard deviation. Various formulae for
calculating variance, variance of composite series, coefficient of variation, moment , moments about
mean in terms of moments about any point and vise-versa. Properties of moment pearson’s Beta and
Gamma coefficients, Sheppard’s correction. Skewness, kurtosis and their measures.
Unit – III Bivariate distribution-Scatter diagram, Karl Pearsons’ coefficient of correlation. Determination
of correlation coefficient for grouped data. Spearman’s rank correlation coefficient (Repeated rank also).
Curve fitting-Legender’s principle of least squares, fitting of straight line, parabola, power curve and
exponential curve. Regression, line of regression and their properties.
Unit – IV Probability-definitions: Trial, event and sample space. Exhaustive events, favourable events,
equally likely events, Independent events and dependent events. Mathematical and statistical definition of
probability with their limitations. Axiomatic definition of probability, addition law of probability,
conditional probability, multiplication law of probability, Baye’s theorem (with proof) .
Unit - V Random variable – Discrete and continuous random variable, probability mass function,
probability density function and their properties. Distribution function and their properties. Joint,
Marginal and Conditional probability function. Stochastic independence. Mathematical expectation and
their properties, addition and multiplication theorem of expectation. Mean and Variance of linear
combination of random variables.
Books :
UNIT-1
Computer Organizations and Working: Basic component of a computer system –control unit,
ALU, INPUT /Output function and characteristics, memory –RAM, ROM, EPROM, PROM and
other types of memory.
UNIT-II
Input Devices: Keyboard, Mouse, Trackball, Joysticks, Digitizing tablet, Scanner, Digital
Camera, MICR, OCR, OMR, BAR-CODE Reader, Voice Recognition, Light Pen, and Touch
Screen.
Output Devices: Monitor –characteristics and types of monitor –digital, analog size, resolution,
refresh rate, Interlaced /Non Interlaced, Dot Pitch, Video Standard –VGA,SVGA,XGA etc,
Printer –Daisy wheel, Dot Matrix, Inkjet, Laser, line printer , plotter, sound card and speakers.
UNIT-III
Storage Devices: Storage Fundamental –Primary VS Secondary, Data Storage and Retrieval
method –Sequential, Direct and Index Sequential, Various Storage Devices –Magnetic Tape
,Magnetic disks, Cartridge Tape, data drives, hard disk drives, floppy (Winchester disks), Disks,
Optical Disks, CD,VCD,CD-R,CD-RW, ZIP Drive.
Computer Software: Need, types of software –system software, application software, system
software-operating system, utility program, programming Language, assemblers, compiler and
interpreter.
UNIT-IV
Disk Operating System (Dos) Introduction History & version of Dos basic –physics structure of
disk drive name , Fat ,File & directory structure and naming rules , booting process , Dos system
files. Dos command: Internal –DIR , MD , CD,RD,COPY,DEL, REN ,
VOL,DATE,TIME,CLS,PATH, TYPE etc. External – CHKDSK, XCOPY, PRINT,
DISKCOPY, DISKCOMP, DOSKEY, TREE,MOVE, LABEL, APPEND, FORMAT, SORT,
FDISK, BACKUP, EDIT, MODE, ATTRIB , HELP, SYS ,etc Executable V/s Non executable
file in Dos.
Number System: Data representation in computer, number system of computer –Binary, Octal,
Hexa-Representation & their conversion, coding system –ASCII, BCD, EBCDIC etc.
UNIT-V
Data Communication and Networks: communication channels –twister, coaxial, fiber, optic.
Types of Networks –LAN, WAN, MAN etc, Topologies of LAN –Ring, BUS, STAR, MESH
and TREE topologies , components of LAN-media , NIC,NOS, Bridges, HUB, Routers Repeater
and Gateway .
Computer virus: Virus working principles, types of viruses, virus detection and prevention,
viruses on networks. Use of communication and IT in daily life.
An Introduction: Modern Science and Vedic Science, Unified field based computer Science.
UNIT – I
UNIT – II
Miessener’s effect.
UNIT – III
UNIT – IV
Theory of Invincibility .
UNIT – V
Theory of Ayurved.
Unit I:
Simple, Compound and Complex Sentences. Coordinate Clause (With, But, Either
- Or Neither-Nor, Otherwise or Else).
Unit II:
Unit III:
Tenses: Simple present, progressive and present perfect. Simple past, progressive
and past perfect. Indication of Futurity. The passive (Simple present and past,
present and past perfect and to infinitive structure).
Unit IV:
Unit V:
Verb Structures (Infinitives and gerundial), Linking devices. Letter (both formal
and informal).
Development of Entrepreneurship - II
m|ferk fodkl - II
bdkbZ & 1
bdkbZ&2
m|ferk ds izdkj] egRo vkSj fofHkUUk fo}kuksa ds erA Yk{; fuekZ.k] y{; dSls izkIr djsaA Yk{; izkfIr esa leL;k,¡]
mudk lek/kkuA Loizsj.kk] Loizsj.kk ds rRo vkSj fodklA fofHkUu fo}kuksa ds er] vkdyu] fu”d”kZA ussr`Ro {kerk]
mldk fodkl vkSj ifj.kkeA
bdkbZ& 3
ifj;kstuk,¡ rFkk fofHkUu laxBu ¼’kkldh;&v’kkldh;½ ] ‘kkldh; ifj;kstuk,¡] v’kkldh; ifj;kstuk,¡] cSadksa dk ;ksx]
mudh lhek,¡] {ks=A
bdkbzZ & 4
vPNs m|eh ds dkSu&dkSu ls dk;Z] xq.k ] izca/ku bR;kfnA vPNs m|eh ds xq.k] vk/kqfud vkSj iwoZorhZ m|eh dh izca/ku
dyk ¼dkS’ky½] m|eh izsjd rRoA
bdkbZ & 5
m|eh dh leL;k,¡] {ks= iw¡th dh leL;k] ‘kkfädj.k ¼ÅtkZ½ dh leL;k] iath;u dh leL;kA iz’kklfud leL;k,¡]
LokfeRo dh leL;k,¡ bR;kfnA
ADVANCE CALCULUS & MATRICES
UNIT-I
UNIT-II
UNIT-III
Integral as anti- derivative , integration by part , change of variable , integration of rational and
irrational function , definite integral , definite integral as a limit of a sum , application of definite
integral to find sum of infinite series.
UNIT-IV
Differential Equation : solution of ordinary differentiation equations ,solution of first order and
first degree differential equation , first order and higher degree differential equation, linear
differential equation of second order.
UNIT-V
Matrix: Solution of system of linear equation using matrix method , rank of matrix , consistency
of the linear system , Eigen value and Eigen vectors.
UNIT- I
Plane of regression, Properties of residual, Yule’s notation, Multiple and Partial regression, Multiple and
partial correlation coefficient (For three variables) and their properties.
UNIT – II
Theory of Attributes – Class, Class frequencies, order of classes, consistency of data, conditions for
consistency of data. Independence of attributes, criterion for independence of attributes, Yule’s
coefficient of association, coefficient of colligation.
UNIT – III
Theoretical Discrete Distributions – Binomial Distribution, Poisson Distribution (Limiting form of
Binomial Distribution), Negative Binomial Distribution, Geometric Distribution, Hypergeometric
Distribution and their properties.
UNIT – IV
Theoretical continuous Distribution – Rectangular or Uniform Distribution, Normal Distribution, Gamma
Distribution, Beta Distribution (Ist and IInd kind), Exponential Distribution, Cauchy Distribution and
their properties.
UNIT- V
Bivariate normal Distribution – Marginal and Conditional Distribution, moment generating function, their
properties and limitations (without proof). Cumulants and their properties. Chebyshev’s inequality,
convergence in probability, Weak law of large numbers, Burnolli’s law of large numbers. Central limit
theorem – Lindeberg – Levy’s and De-Moiver – Laplace theorem
Suggested Readings :
1. P. Mukhopadhaya - Mathematical statistics new central book agency, Calcutta.
2. A. K. Goon, M. K. Gupta and Das Gupta, Fundamentals of Statistics Vol-1.
3. J. N. Kapoor and H. C. Saxena, Mathematical Statistics.
4. S. C. Gupta and V. K. Kapur, Fundamentals of Mathematical Statistics.
5. B. L. Agarwal, Basic Statistics, New Age.
6. ch ,y vxzoky & lkaf[;dh fof/k;k
PROGRAMMING METHODOLOGY AND C PROGRAMMING
UNIT - I
UNIT- II
Introduction to C Language, C Language Standards, Features of C, Structure of C Program, Introduction
to C Compilers, Creating and Compiling C Programs, IDE, Features of Turbo C Compiler. Keywords,
Identifiers, Variables, Constants, Scope and Life of Variables, Local and Global Variable, Data Types,
Expressions. Operators - Arithmetic, Logical, Relational, Conditional and Bit Wise Operators, Precedence
and Associativity of Operators, Type Conversion. Basic Input/Output Library Functions ,Character
Input/Output getch(), getchar(). getche(), putchar(). Formatted Input/Output - printf() and scanf(),
Mathematical & Character Functions.
UNIT- III
Declaration Statement, Conditional Statement - if Statement, if else Statement, Nesting of if... .else
Statement, else if Ladder, The ?: Operator, switch Statement. Iteration Statements - for Loop, while Loop,
do-while Loop. Jump Statements: break, continue, goto, exit(). Arrays - Concept of Single and Multi
Dimensional Arrays Strings: Declaration, Initialization, Functions .
UNIT – IV
The Need of C Functions, User Defined and Library Function, Prototype of Functions, Prototype of
main() Function, Calling of Functions, Function Arguments, Argument Passing: Call By Value and Call
By Reference, Return Values. Nesting of Function, Recursion, Array as Function Argument, Command
Line Arguments, Storage Class Specifier - Auto, Extern, Static, Register.
UNIT - V
Defining Structure, Declaration of Structure Variable, Type def, Accessing Structure Members, Nested
Structures, Array of Structure, Structure Assignment, Structure as Function Argument, Function that
Return Structure, Union.
bdkbZ & 1
1- vkpj.k dh lH;rk % ljnkj iw.kZ flag
2- tokuh ¼dkO;½ % Jh ek[kuyky prqosZnh
3- foKku & ifjHkk"kk] 'kk[kk,¡] laf{kIr bfrgkl
4- liukas dh mM+ku % ,-ih-ts- vCnqydyke
5- izeq[k oSKkfud vkfo"dkj vkSj gekjk thou
6- =qfV la'kks/ku
bdkbZ & 2
1- f'kjh"k ds Qwy ¼fuca/k½ % vkpk;Z gtkjh izlkn f}osnh
2- fodkl dk Hkkjrh; ekWMy % /keZiky
3- fuca/k ys[ku dh dyk
4- laf/k&lekl % lajpuk vkSj izdkj
5- fujkyk ¼laLej.k½ % egknsoh oekZ
bdkbZ & 3
1- ekaMo ¼;k=k o`Ÿrkar½ & ia- jkeukjk;.k mik/;k;
2- fgUnh Hkk"kk dk ekudhdj.k
3- Hkkjrh; Ñf"k
4- thou % mn~Hko vkSSj fodkl
5- tutkrh; thou
6- mlus dgk Fkk ¼dgkuh½ % Jh pUnz/kj 'kekZ ^xqysjh*
bdkbZ & 4
1- egktuh lH;rk ¼fuca/k½ % isepUn
2- eqgkojs vkSj yksdksfDr;k¡
3- lkSj e.My
4- czãk.M vkSj thou
5- f'kdkxks ¼O;k[;ku½ % Lokeh foosdkuan
6- laf{kfIr;ka
bdkbZ & 5
1- e/;izns'k ds i;ZVu LFky
2- fQYVj rks pkfg, gh & MkW- nsosUnz nhid
3- Hkkjrh; ouLifr;k¡ vkSj tho
4- i;kZoj.k
5- Hkksykjke dk tho ¼O;aX;½ % gfj'kadj ijlkbZ
6- vk¡xu dk iaNh % fo|kfuokl feJ
lanHkZ
e/;izns'k fgUnh xaaFk vdkneh Hkkssiky }kjk izzdkf'kr iqLrd
Environmental Studies -I
UNIT- I:
Study of Environmental and ecology:
(a) Definition and Importance.
(b) Environmental Pollution and problems.
(c) Public participation and Public awareness.
UNIT- II:
Environmental Pollution:
(a) Air, water, noise, heat and nuclear pollution.
(b) Causes, effect and prevention of pollution.
(c) Disaster management – Flood, Earthquake, cyclones and landslides.
UNIT- III:
Environment and social problems:
(a) Development – non-sustainable to Sustainable.
(b) Energy problems of cities.
(c) Water preservation – rain-water collection.
UNIT -IV:
Role of mankind in conserving natural resources :
(a) Food resources – World food problem.
(b) Energy resources – increasing demand for energy.
(c) Land resources – Land as resources.
UNIT -V:
Environment conservation laws:
(a) Conservation laws for air and water pollution.
(b) Wildlife conservation laws.
(c) Role of information technology in protecting environment & health.
Calculus, Differential Equation and Mechanics
UNIT - I
Definition of a sequence. Theorems on limits of sequences. Bounded and monotonic sequences. Cauchy’s
convergence criterion . Series of non-negative terms. Comparison test, Cauchy’s integral test, Ratio test.
Raabe’s test ,logarithmic test. Leibnitz’s theorem. Absolute and conditional convergence.
UNIT – II
UNIT –III
Series Solution of Differential Equations-Power series Method, Bessel’s Equation Bessel’s function and
its properties, recurrence and generating relations. Legendre’s Equation, Legendre’s function and its
properties, recurrence and generating relations.
UNIT – IV
UNIT – V
Analytical conditions of equilibrium of Coplanar forces. Catenary. Forces in three dimensions. Velocities
and accelerations along Radial and transverse direction
Text Books:
1. R.R. Goldberg, Real Analysis, I.B.H. Publishing Co. New Delhi, 1970.
2. Gorakh Prasad, Integral Calculus, Pothishala Pvt. Ltd. Allahabad.
3. Erwin Kreyszig, Advanced Engineering Mathematics, John Wiley & sons, 1999.
4. R.V. Churchill, Fourier series and boundary value problem.
5. S.L. Loney, Statics, Macmillan & Co. London
6. S.L. Loney, An Elementary Treatise on the Dynamics of a Particle and of Rigid Bodies,
Cambridge Uni. Press 1956.
7 e-i -z fgUnh xzFa k vdkneh dh iqLrdsa A
Reference Books:
1. T.M. Apostol Mathematical Analysis Narosa Publishing House New Delhi 1985.
2. Murray R.Spiegel, Theory and Problems of Advanced Calculus, Schaum Publishing Co. New York.
3. N. Piskunov, Differential and Integral Calculus, Peace Publishers, Moscow.
4. S.C. Malik, Mathematical Analysis, Wiley Eastern Ltd. New Delhi.
5. R.S. Verma, A Text Book on Statics, Pothishala Pvt. Ltd., Allahabad.
Statistical Inference and Design of Experiments
Definition of a random Sample, Parameter and Statistic, Concepts of point and interval estimation,
criterion of a good estimator. ( Unbiasedness, Consistency, efficiency and sufficiency), Mean square error
of an estimate .Method of maximum likelihood estimation. Cramer – Rao inequality and its applications
in confidence interval.
Test of Significance, Null and alternative hypothesis, Simple and composite hypothesis. Type I and II
error, Critical region and level of significance. One and two taile test, Neymann Pearson lemma for
construction of most powerful tests for simple null versus simple alternative for the parameters of
Binomial Poisson and Normal distributions. Likelihood ratio test for single proportion. Test of
significance for single mean.
Definition of order statistics, distributions of single, joint and marginal density function. Advantages and
disadvantage of non-parametric methods. Run test for randomness, sign test for univariate and bivariate
distribution, Wilcoxon signed ranked test for univariate and bivariate distribution, Wilcoxon-Whitney
test, WaldWolfwitz run test, Median test.
Definition of different terms, one-way classification and two-way classification with one observation per
cell and two-way classification with m observation per cell (for fixed effect model) Fundamental principle
of design. Randomization, Replication and local control.
Layout and analysis of completely randomized design, randomized block design(R.B.D), estimation and
analysis of one missing observation in R.B.D., efficiency of RBD relative of CRD, Latin Square design.
Estimation and analysis of one missing observation in LSD. Factorial design 22 and 23 designs, main and
interaction effects.
Books :-
1. A.M. Goon, M.K. Gupta and B.D. Das Gupta : Fundamentals of Statistics Vol. II.
2. Goon, Gupta and Das Gupta : An outline of Statistics theory Vol. II.
3. S. C. Gupta & V K Kapoor Fundamentals of Mathematical Statistics Sultan Chand & Co.
4. Gupta and Kapoor : Fundamentals of Applied Statistics.
5. D.C. Montgomery : Design and Analysis of Experiments.
Data Structure Using C and Operating System
UNIT – I
Introduction to Data Structures: Information and Meaning, Binary and Decimal Integers, Real Numbers,
Character Strings, Hardware and Software, Concept of Implementation, Example, Abstract Data Types, Sequences
as Value Definitions, ADT for Varying-length Character Strings. Data Types in C, Pointers in C, Data Structures
and C, Exercises, Arrays in C, The Array as an ADT, Using One-Dimensional Arrays, Implementing One-
Dimensional Arrays, Arrays as Parameters, Character Strings in C, Character String Operations, Two-Dimensional
Arrays, Multidimensional Arrays.
UNIT – II
The Stack : Definition and Examples, Primitive Operations, Example, The Stock as an Abstract Data Type,
Exercises, Representing Stacks in C, Implementing the pop Operation, Testing for Exceptional Conditions,
Implementing the Push Operation, Infix, Postfix, and Prefix , Basic Definitions and Examples, Evaluating a Postfix
Expression, Program to Evaluate a Postfix Expression, Limitations of the Program, Queues and Lists, The Queue
and Its Sequential Representation, The Queue as an Abstract Data Type, C Implementation of Queues, insert
Operation, Priority Queue, Array Implementation of a Priority Queue, Exercises, Linked Lists, Inserting and
Removing Nodes from a List, Linked Implementation of Stacks, getnode and freenode Operations, Linked
Implementation of Queues, Linked List as a Data Structure, Examples of List Operations, List Implementation of
Priority Queues, Header Nodes, Exercises, Lists in C, Array Implementation of Lists, Limitations of the Array
Implementation, Allocating and Freeing Dynamic Variables, Linked Lists Using Dynamic Variables, Queues as
Lists in, Examples of List Operations in C, Noninteger and Nonhomogeneous Lists, Comparing the Dynamic and
Array Implementations of Lists, Implementing Header Nodes, Exercises, Example: Simulation Using Linked Lists,
Simulation Process, Data Structures, Simulation Program, Exercises, Other List Structures , Circular Lists,Stack as a
Circular List, Queue as a Circular List, Primitive Operations on Circular Lists, The Josephus Problem, Header
Nodes, Addition of Long Positive Integers Using Circular Lists, Doubly Linked Lists, Addition of Long Integers
Using Doubly Linked Lists.
UNIT – III
Trees : Binary Trees, Operations on Binary Trees, Applications of Binary Trees, Exercises, Binary Tree
Representations, Node Representation of Binary Trees, Internal and External Nodes, Implicit Array Representation
of Binary Trees, Choosing a Binary Tree Representation, Binary Tree Traversals in C, Threaded Binary Trees,
Traversal Using a father Field, Heterogeneous Binary Trees, Exercises, Example: The Huffman Algorithm, The
Huffman Algorithm, C Program, Exercises, Representing Lists as Binary Trees, Finding the kth Element, Deleting
an Element, Implementing Tree-Represented Lists in C, Constructing a Tree-Represented List, The Josephus
Problem Revisited, Exercises, Trees and Their Applications, C Representations of Trees, Tree Traversals, General
Expressions as Trees, Evaluating an Expression Tree, Constructing a Tree, Exercises, Example: Game Trees.
Sorting, General Background, Efficiency Consideration, Notation, Efficiency of Sorting, Exercises, Exchange Sorts,
Bubble Sort, Quick sort, Efficiency of Quick sort, Exercises, Selection and Tree Sorting, Straight Selection Sort,
Binary Tree Sorts, Heap sort, Heap as a Priority Queue, Sorting Using a Heap, Heap sort Procedure, Exercises,
Insertion Sorts, Simple Insertion, Shell Sort, Address Calculation Sort, Exercises, Merge and Radix Sorts, Merge
Sorts, The Cook-Kim Algorithm, Radix Sort.
UNIT – IV
Graphs and Their Applications, Applications of Graphs, C Representation of Graphs, Transitive Closure, Warshall's
Algorithm, Shortest-Path Algorithm, Exercises, A Flow Problem, Improving a Flow Function, Example, Algorithm
and Program, Exercises,
Linked Representation of Graphs, Dijkstra's Algorithm Revisited, Organizing the set of Graph Nodes, Application to
Scheduling, C Program, Exercises, Graph Traversal and Spanning Forests, Traversal Methods for Graphs, Spanning
Forests, Undirected Graphs and Their Traversals, Depth-First Traversal, Applications of Depth-First Traversal,
Efficiency of Depth-First Traversal, Breadth-First Traversal, Minimum Spanning Trees.
Introduction to Operating Systems: What is an Operating System? Evolution of Operating Systems, Operating
System Structure, Different Views of the Operating System, Design and Implementation of Operating Systems. The
Concept of Process :Process, Implicit and Explicit Tasking, Process Relationship, Process State, Process. Control
Block, Process Scheduling, Context Switch, Operations on Process, Operating-System Services for Process
Management, Threads, Interprocess Communication.
UNIT – V
CPU Scheduling: Basic Concepts, CPU-I/O Burst Cycle, Scheduling, Types of Schedulers, Dispatcher, Scheduling
Criteria, Multiple -level Scheduling, Real-Time Scheduling, Algorithm Evaluation, Process Synchronization: The
Critical-section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Critical
Region, Monitors, Atomic Transactions. Deadlocks: System Model, Deadlock Characterization, Methods For
Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Dead lock Detection, Recovery from Deadlock,
Memory Management: Background, Logical Versus Physical Address Space, Swapping, Contiguous Allocation,
Paging, Segmentation, Virtual Memory: Background, Demand Paging, Performance of Demand Paging, Page
Replacement, Page Replacement Algorithms.
File Systems: Files, Directories, File System Implementation, Security and Protection: Security Threats and Goals,
Penetration Attempts, Security Policies and Mechanisms, Authentication, Protection and Access control,
Cryptography. Multiprocessor Systems: Background, Motivation and Classification, Multiprocessor
Interconnections, Types of Multiprocessor Operating Systems, Multiprocessor OS Functions and Requirements,
Introduction to Parallel Programming, Multiprocessor Synchronization, Network Structures: Background,
Motivation, Topology, Network Types.
Distributed System Structure: Background, Motivation, Topology, Network Types, Communication, Design
Strategies, Distributed File Systems: Background, Naming and Transparency, Remote File Access, File
Replication, Distributed Coordination: Event Ordering, Mutual Exclusion, Atomicity, Deadlock Handling,
Performance Measurement, Monitoring and Evaluation, Background, Need for Performance Monitoring and
Evaluation, Performance Measures, Performance Evaluation Techniques:
Bottlenecks and Saturation
English Language and Scientific Temper
UNIT -1
UNIT- II
Comprehension of an unseen passage
UNIT -III
Letter Writing: Formal Letters, Informal letters, Applications
UNIT- IV
Report Writing
UNIT -V
Language Skills:
UNIT -II:
Bio-diversity and its protection –
(a) Value of bio-diversity – Consumable use: Productive use, Social, alternative, moral aesthetic and
values.
(b) India as a nation of bio-diversity and multi-diversity at global, national and local levels.
(c) Threats to bio-diversity – Loss of habitat, poaching of wildlife, manwildlife conflicts.
UNIT- III:
Human Population and Environment
(a) Population growth, disparities between countries.
(b) Population explosion, family welfare Programme.
(c) Environment and human health.
UNIT -IV:
Multidisciplinary nature of environmental studies:
(a) Natural resources
(b) Social problems and the environment
(c) Eco system.
UNIT -V:
Environmental Wealth:
(a) Rivers, ponds, fields and hills.
(b) Rural, Industrial, Agricultural fields.
(c) Study of common plants, insects and birds.
Advanced Calculus, Partial Differential Equations, Complex Analysis and Abstract Algebra
UNIT – I
Partial differentiation. Change of variables. Euler’s Theorem on homogeneous function, Taylor’s theorem
for functions of two variables. Jacobians, Envelopes, Evolutes.
UNIT – II
Maxima, minima and saddle points of functions of two variables. Beta and Gamma functions. Double and
triple integrals. Dirichlet’s integrals.
UNIT – III
Partial Differential equations of the first order. Lagrange’s solution. Some special types of equations
which can be solved easily by methods other than general methods. Charpit’s general method of solution,
Partial differential equations of second and higher orders. Homogeneous and non- Homogeneous
equations with constant coefficients. Partial differential equations reducible to equations with constant
coefficients.
UNIT – IV
Complex numbers as ordered pairs. Geometric representation of Complex numbers, Continuity and
differentiability of Complex functions. Analytical function, Cauchy Riemann equation, Harmonic
function, Mobius transformations, fixed point, cross ratio.
UNIT – V
Text Books :
1. Gorakh Prasad, Differential Calculus, Pothishala Pvt. Ltd. Allahabad.
2. Gorakh Prasad, Integral Calculus, Pothishala Pvt. Ltd. Allahabad.
3. I.N. Sneddon, Elemets of partial Differential equatiins Mc graw Hill, Co. 1988
4. Shanti Narayan, Theory of Functions of a Complex Variable, S. Chand & Co., New Delhi.
5. I. N. Herstein Topics in Algebra, Wiley Eastern Ltd., New Delhi, 1975.
6 e-i z- fgUnh xzaFk vdkneh dh iqLrdsa A
Reference Books:
1. T.M. Apostol, Mathematical Analysis Narosa Publishing House, New Delhi 1985
2. Murray R. Spiegel, Theory and Problems of Advanced Calculus, Schaum Publishing o., New York
3. N. Piskunov , Differential and Integral Calculus, Peace Publishers, Moscow.
4. S.C. Malik, Mathematical Analysis, Wiley Eastern Ltd., New Delhi.
5. N. Jacobson, Basis Algebra, Vols, I & II. W.H. Freeman, 1980 (also published by Hindustan Publishing
Company.)
6. Shanti Narayan, A Text Book of Modern Abstract Algebra, S. Chand & Co. New Delhi
Sampling Theory and Sampling Distribution
UNIT - I
Sample Survey: Concepts of population and sample, needs of sampling, steps in a sample survey,
principles of sample survey, sampling and non-sampling errors, requirements of a good sample, complete
census v/s sample survey. Limitations of sampling.
Simple Random Sampling : Simple random sampling with & without replacement. Definition of simple
random sampling, Unbiasedness of the sample mean, mean square error of the sample mean, merits,
demerits and limitations of simple random sampling, simple random sampling by attributes.
UNIT – II
Stratified Random Sampling: Definition and advantages of stratified random sampling, proportional
allocation, optimum allocation, cost function, comparison of stratified random sampling with simple
random sampling without stratification, proportional allocation versus simple random sampling, Neyman
allocation versus saimple random sampling.
Systematic Sampling: Definition, circular systematic sampling, mean and variance of a systematic sample
mean, comparison of systematic sampling to simple random sampling, systematic sampling versus
stratified random sampling, stratified random sampling to simple random sampling for a population with
linear trend, merits and demerit of systematic sampling.
UNIT - III
Ratio Method of Estimation: Definition, expected value of ratio estimate for first approximation under
simple random sampling without replacement, variance of ratio estimate for first approximation under
simple random sampling without replacement.
Regression Method of Estimation: Definition, simple regression estimate expected value of regression
estimate for first approximation under simple random sampling without replacement, variance of
regression for first approximation under simple random sampling without replacement.
UNIT - IV
Sampling Distribution : Sampling distribution of a statistic, definition of standard error and some
examples. Sampling distribution of sum of binomial and Poisson variates. Sampling distribution of mean
of normal distribution. Derivation of student’s t, Fisher’s t, F and Chi-Square distribution with their
properties.
UNIT - V
Large Sample Tests: Test of significance for single proportion, difference of proportion, test of
significance for single mean and for differences of mean.
Small Sample Tests: t - test for single mean, t – test for difference of means, paired t test, F-test for
equality of population variance. Conditions for the validity of chi-square test, test for goodness of fit, test
for independence of attributes (2X2 Contingency table). Fisher’s Z-transformation and their applications.
Suggested Readings :
1. P.V. Sukhatme and B.V. Sukhatme : Sampling theory of survey with applications.
2. W.G. Cochran : Sampling Techniques.
3. Gupta and Kapoor : Fundamentals of Applied statistics.
4. Gupta and Kapoor : Fundamentals of Mathematical Statistics.
5. D. Singh and F.S. Choudhary : Theory and Analysis of sample survey and design.
6. A.M. Goon, M.K. Gupta and B.D. Das Gupta : Fundamentals of Statistics Vol. II.
Software Engineering and DBMS
UNIT - I
Introduction to Software and Software Engineering: The Origin of Software Engineering, Characteristics of
Software Engineering, Software Crisis. Software Engineering: Models: Life Cycle Model, Spiral Model, Models of
the Software Process.
Software Engineering Methodologies: Software Process, Software Metrics, Configuration Management Issues:
Organizing the Process.
UNIT- II
Software Requirement Analysis and Specification: Requirements Definition, Nonfunctional Requirements
Definition, Formal Specification, Algebraic Specification, Model-based Specification, Z Schemas, Specification
using Functions, Specification using Sequences, Validation, The Prototyping Process, Prototyping Techniques.
UNIT- III
Principles of Software Project Management: Principles of Software Project Management, Principles or Laws of
Project Management, Software Project and Personnel Planning, Cost Estimation of Building a System, Software
Metrics, The Project Plan, Resource Tracking and Stimulation Example, Quality Assurance Planning, Risk Analysis
.
DBMS: An Introduction : Data Base Management System-Basic Concepts, Data and Database, Database System:
Concept and Meaning, Disadvantages of File Systems, Advantage of Database Approach, Disadvantages of Using a
DBMS, Database Languages, Database Administrator, Database Designers, Database Users. Database Manager,
Data Base Management System-Architectures and Features, Data Abstraction, DBMS Architecture, Data
Independence, System Architecture, Data Model.
UNIT - IV
Entity Relationship Model : Entities and Relations: Entities and Entity Sets, Attributes, Relationships, Design
Choice, Key, ER-diagram, The Entity Relationship Diagram, Types of Attributes, Role, Attribute of Relationships,
Participation, Cardinality Constraints, Multiple Relationships, Keys, Weak Entity Sets, EER- model, Specialization
and Generalization, Constraints on Specialization and Generalization, Aggregation, Simplification, Constraints
beyond the ER Model.
Relational Data Model: Relations: What is Relation?, Different Features of a Relation, Relation Scheme,
Constraints, Entity Integrity Constraints, Referential Integrity,Relational Algebra-I, Operands of Relational Algebra,
The Selection Operator, The Projection Operator, Union, Intersection and Set- Difference, Cartesian Product, The
Renaming Operator, Completeness of Relational Algebra, Relational Algebra-II, The Join Operator, Division
Operator, Database /V10dification, Relational Operations are Closed, Outer Join, Generalized Projections,
Aggregate Functions, Implementing Relational Algebra Operations.
UNIT- V
Relational Database Design : Functional Dependencies, Anomalies in Databases, Functional Dependencies,
Inference Rules fur FDs, Attribute Closure, Normal Forms, First Normal Form, Second Normal Form, Third Normal
Form, Boyce-Codd Normal Form, Decomposition and Other Dependencies, Attribute Preservation, Loss-Less Join
Decomposition, Dependency Preservation, Multi-Valued Dependency, Join Dependencies, The Process of
Normalization.
SQL: A Query Language : Data Definition With SQL, SQL Schema Definition, Table Definition, Column
Definition, Data Types in SQL, Domain Definition, Table Constraints, Modification, Catalog, Basic SQL Queries,
Basic SQL Query, Union, Intersect, Nested Queries, Aggregate Operators, GROUP BY and HAVING Clause,
Joined Relations, Joined Conditions
Hkk"kk dkS'ky ,oa lapkj lk/ku
bdkbZ & 1
1- Hkkjrh; laLÑfr
2- Hkkjrh; lekt O;oLFkk
3- lH;rk ,oa l aLdkj
4- oSf'od psruk
5- leUo;hdj.k ¼Hkkjrh; ,oa varjkZ"Vªh; lanHkZ esa½
bdkbZ & 2
1- /keZ
2- U;k;
3- n'kZu
4- uhfr
5- lkfgR;
bdkbZ & 3
1- lapkj lalk/ku % lEidZ ds u, f{kfrt
2- lekpkj i=
3- Hkkjrh; izsl ifj"kn~
4- jsfM;ks
5- nwjn'kZu
bdkbZ & 4
1- flusek
2- jaxeap
3- laxhr
4- fp=ewfrZ] LFkkiR; dyk
5- f'kYi dyk
bdkbZ & 5
1- dEI;wVj
2- nwjHkk"k % foKku dh lkSxkr
3- ea= ¼dgkuh½ % izsepan
4- ekr`Hkwfe ¼dfork½ % eSfFkyh'kj.k xqIr
6- lkfgR;dkj dk nkf;Ro % MkW- izse Hkkjrh
lanHkZ
e/;izns'k fgUnh xaaFk vdkneh Hkkssiky }kjk izzdkf'kr iqLrd
Basic Computer Information Technology –I
UNIT -I :
INTRODUCTION TO COMPUTER ORGANIZATION –I: History of development of Computer system
concepts. Characteristics, Capability and limitations. Generation of computer. Types of PC’s Desktop.
Laptop, Notebook. Workstation & their Characteristics.
UNIT- II:
INTRODUCTION TO COMPUTER ORGANIZATION –II : Basic components of a computer system
Control Unit, ALU. Input/ Output function and Characteristics, memory RAM, ROM, EPROM, PROM.
UNIT -III :
INPUT & OUTPUT DEVICES : Input Devices : Keyboard, Mouse, Trackball. Joystick, Digitizing tablet,
Scanners, Digital Camera, MICR, OCR, OMR, Bar-code Reader, Voice Recognition, Light pen, Touch
Screen. Output Devices: Monitors Characteristics and types of monitor, Video Standard VGA, SVGA,
XGA, LCD Screen etc. Printer, Daisy wheel, Dot Matrix, Inkjet, Laser, Line Printer. Plotter, Sound Card
and Speakers.
UNIT- IV:
STORAGE DEVICES : Storage fundamental primary Vs Secondary. Various Storage Devices magnetic
Tape. Cartridge Tape, Data Drives, Hard Drives, Floppy Disks, CD, VCD, CD-R, CD-RW, Zip Drive,
DVD, DVD-RW.
UNIT -V :
INTRODUCTION TO OPERATING SYSTEM : Introduction to operating systems, its functioning and
types. basic commands of dos & Windows operating System.Disk Operating System (DOS).
Introduction, History and Versions of DOS. DOS Basics .Physical Structure of disk, Drive name, FAT,
file & directory stucture and naming rules, booting process, DOS system files.
DOS Commands :
• Internal DIR, MD, CD, RD, Copy, DEL, REN, VOL, DATE, TIME, CLS, PATH, TYPE etc.
• External CHKDSK, SCOPE, PRINT DISKCOPY, DOSKEY, TREE, MOVE, LABEL, APPEND,
FORMAT, SORT, FDISK, BACKUP, MODE, ATTRIB HELP, SYS etc.
Books Recommended-
1. MkW- ,l- ds- fot;] MkW- iadt flag % dEI;wVj foKku ,oa lwpuk izks|ksfxdh] e/;izns’k fgUnh xzaFk vdkneh] Hkksiky
2. MkW- iadt flag dEI;wVj v/;;u] jke izlkn ,aM lal
Practical (Basic Computer Information Technology –I)
DOS:
Windows 98:
• Desktop setting : New folder, rename bin operation, briefcase, function. control panel utility.
MS-Word:
• Creating file: save, save as HTML, Save as Text, template, RTF Format.
• Page setup utility: Margin settings, paper size setting, paper source, layout.
• Editing: Cut, paste special, undo, redo, find, replace, goto etc.
• View file: page layout, Normal Outline, master document, ruler header, footer, footnote, full
screen.
• Insert: break, page number, symbol, date & time, auto text, caption file, object, hyperlink,
picture etc.
• Format: font, paragraph, bullets & numbering, border & shading, change case, columns.
• Table : Draw label, insert table, cell handling, table auto format, sort formula.
Real Analysis, Linear Algebra and Discrete Mathematics
UNIT – I
Riemann integral, Integrability of continuous and monotonic functions, The fundamental theorem of
integral calculus, Mean value theorems of integral calculus, Partial derivatives and differentiability of
real-valued functions of two variables.
UNIT – II
Schwarz and Young's theorem, Implicit function theorem, Fourier series of half and full intervals,
Improper integrals and their convergence, Comparison test, Abel’s and Dirichlet’s tests, Frullani’s
integral, Integral as a function of a parameter.
UNIT – III
Definition and examples of vector spaces, subspaces, Sum and direct sum of subspaces. Linear span,
Linear dependence, independence and their basic properties. Basis, Finite dimensional vector spaces,
Existence theorem for basis, Invariance of the number of elements of a basis set, Dimension, Dimension
of sums of vector subspaces.
UNIT – IV
Linear transformations and their representation as matrices, The Algebra of linear transformations, The
rank- nullity theorem, Eigen values and eigen vectors of a linear transformation, Diagonalisation.
Quotient space and its dimension.
UNIT – V
Binary Relations, Equivalence Relations, Partitions and Partial Order Relation . Graphs, Multigraphs,
Weighted Graphs, Paths and Circuits, Shortest Paths. Trees and their properties.
Text Books :
1. R.R Goldberg, Real Analysis, Oxford & IBH Publishing Co., New Delhi, 1970.
2. Shanti Narayan, Theory of Functions of a Complex Variable, S. Chand & Co., New Delhi.
3. K. Hoffman and R. Kunze, Linear Algebra, 2nd Edition. Prentice Hall Englewood Cliffs,New Jersey.1971.
4. C.L. Liu,Elements of Discrete Mathematics, (Second Edition), McGraw Hill, International Edition, Computer Science scries 1986.
6. Narsingh Deo : Graph Theory, McGraw Hill.
7. e-i z- fgUnh xzaFk vdkneh dh iqLrdsa A
REFERENCE BOOK:-
1. T.M Apostol, Mathematical Analysis. Norosa Publishing House. New Delhi, 1
2. S. Lang. Undergraduate Analysis, Springer-Veriag, New York, 1983.
3. D. Somasundaram and B. Choudhary, A first Course in Mathematical Analysis. Narosa Publishing House, New Delhi 199 /.
5. Shanti Narayan, A Course of Mathematical Analysis. S. Chand & Co. Delhi.
6. RK. Jain and S.K. Kaushik, An introduction to Real Analysis, S. Chand & Co., New Delhi. 2000.
7. R. V. Churchill & J.W. Brown, Complex Variables and Applications, 5th Edition, McGraw-Hili New. York. 1990
8. Mark; J. Ablowitz & A. S. Fokas. Complex Variables : Introduction and Applications, Cambridge University Press, South Asian Edition, 1998
9. Ponnuswamy : Complex Analysis, Narosa Publishing Co.
10. Babu Ram, Discrete Mathematics, Vinayak Publication.
11. K.B. Datta. Matrix and Linear Algebra, Prentice hall of India Pvt Ltd., New Delhi, 2000.
12. S.K. Jain, A. Gunawardena & P.B. Bhattacharya. Basic Linear Algebra with MATLAB Key college Publishing (Springer-Verlag) 2001
13. S. Kumarsaran, Linear Algebra, A Geometric Approach Prentice – Hall of India, 2000
Applied Statistics
UNIT- I:
Demographic Methods: Sources of demographic data, census, registration, adhoc surveys, hospital
records, demographic profiles of the Indian census.
Measurement of Mortality: Crude death rate, Standardized death rates, Age specific death rates, Infant
Mortality rate, Death rate by cause.
UNIT- II:
Complete life table and its main component, Uses of life table, Measurement of Fertility: Crude birth rate,
general fertility rate, age specific birth rate, total fertility rate, gross reproduction rate, (GRR) net
reproduction rate.(NRR).
UNIT -III:
Index Numbers: Price relatives and quantity or volume relatives, Problems in constructing Index
numbers, Link and chain relatives composition of index numbers: Laspeyre's, Paasche’s, Marshal
Edgeworth’s and Fisher’s index numbers; chain base index number, tests for index number, cost of living
index number.
UNIT- IV:
Components of time series, mathematical models for time series, Uses of time series, measurement of
trends – Graphical method, Method of semi average, Method of moving average, Methods of least
squares.
UNIT- V:
Growth curve and their fitting. Measurement of seasonal variation – method of simple average, ratio to
trend method, link relative method, ratio to moving average method, Measurement of cyclic variations,
Measurement of irregular variation – Variate difference method.
UNIT - I
Visual Basic at a Glance: Program Design and Implementation, Introduction to Visual Basic, Hardware
and Software Requirements of Visual Basic, Terms Often used in Visual Basic, Programming in Visual
Basic, Editing and Writing Code in the Code Window, Programming an Application, The Integrated
Development Environment: The Visual Basic, ToolBars, Customizing a Toolbar, Menu Bars, The
Project Explorer, The Properties Window, The Code Window, The Form Window, The Debug Windows,
The Toolbox Window Adding/Removing Custom Controls to the Toolbox, Organizing the Toolbox,
Using the Application Wizard, Resource Files, Projects, Form Files, Creating a New Project, Saving the
Project, Creating a Project Group.
The Language Reference: Knowing Visual Basic, Summary of Data Types, Variables, Deftype
Statements, User Defined Data Types, Constants, Operators, Control Flow Statements, With-End with
Statements, Arrays, Error Handling, Debugging and Sorting Techniques: Possibilities of Errors, Using
Coding Conventions and Putting Comments, Debugging, Handling Errors, Exit Statements, List of Some
Trappable Errors, Sorting Techniques, Implementing Algorithms.
UNIT - II
Object Oriented & Event Driven Programming in Visual Basic: Object Oriented Programming,
Objects and Classes, Few Terms Used in OOP, Object Linking and Embedding (OLE), Component
Object Model, Creating Object Variables, Creating Control Arrays, Detecting Controls Forms and
Menus: Form's Basics, Important Properties of Forms, Forms Collection Controlling One Form Within
Another - MDI, Using an MDI Form, Menus and the Menu Editor, Pop-Up Menus, Example on Using
Pop-Up Menus.
Dialog Boxes Displaying, Dialogs Creating a Modal Dialog Box The Message Box, Common Dialog
Boxes, The InputBox,
Using Basic Controls: Basic Controls, Introducing Label Control, The Text Box Control, The List Box
and Combo Box Controls, Radio Buttons and Check Boxes, Scroll Bars, Example Using Option Buttons,
Check Boxes and Scroll Bars, Timer Control Running Lights Application, Creating a Flying-Message
Application, Image Control.
UNIT- III
Using Enhanced Controls: The Directory List Box, The Drive List Box, The File List Box, Copying and
Searching Files, The Rich Text Box Control, Creating a Preview Document Application, The Key State
Control, The Status Bar Control, Progress Bar Control, Slider Control.
New ActiveX Controls: ActiveX Controls, Image List Control, The Toolbar Control, The Coolbar
Control, ImageCombo Control, The MonthView Control, The ListView Control, Example Using a
ListView Control, TreeView Control, Example Using TreeView Control, Microsoft Masked Edit
Controls, _tScrollBar Control, The DateTimePicker Control.
UNIT-IV
Introduction to www, what is www, Introduction to website, website structure, Uniform resource locator,
home page Browser, uses of web site, Web site hosting, Registration process of domain name languages
of web.
HTML-Creating HTML Documents, Title and Headings, Paragraphs Linking to other Documents
Relative Links versus Absolute Pathnames Links to Specific Sections in Documents Unnumbered Lists
Numbered Lists Definition Lists Nested Lists Preformatted Text ,Text Tags Animated GIF Images Image
Alignment Using an Image as Hypertext Link Embedding sound and video Frames.
UNIT - V
JavaScript Introduction JavaScript Basics What We Can Do with JavaScript Embedding JavaScript in
HTML Functions Using the JavaScript Console Using JavaScript Objects
Window Methods Handling Events Using the Status Bar Validating Form Input Using Windows and
Frames Creating a Frame Using JavaScript URLs javascript examples(programs ).
Active Server Pages (ASP) Introduction to ASP technologies Asp objects ActiveX components Vbscript
Vbscript functions Working with databases HTTP status codes error codes Example of asp programms.
English Language and Aspects of Development
UNIT -1
1. William Wordsworth : “The World is Too Much With Us”
2. K. Aludiapillai : “Communication Education and Information Technology”
3. “Democratic Decentralisation”
4. S. C. Dubey : “Basic Quality of Life”
5. Sister Nivedita : “The Judgment Seat of Vikramaditya”
6. Juliun Huxley : “War as a Biological Phenomenon”
7. Robert Frost : “Stopping by Woods on a Snowy Evening”
8. Ruskin Bond : “The Cherry Tree”
UNIT -II
Short Essay Writing.
UNIT- III
Translation of a short passage from Hindi to English
UNIT- IV
Drafting CV, writing e-mail message for official purpose
UNIT V
Language Skills
One-word substitution, homonyms, homophones, words that confuse, Punctuation, Idioms.
Basic Computer Information Technology –II
UNIT -V
Evolution, Protocol, concept, Internet, Dial-up connectivity, leased line, VSAT, Broad band, URLs, Domain names,
Portals. E-mail, Pop & web based Email. Basic of sending and receiving Emails, Email & Internet Ethics, Computer
virus, Antivirus software wage, Web Browers.
Books Recommended-
1- MkW- ,l- ds- fot;] MkW- izdt flag % dEI;wVj foKku ,oa lwpuk izks|ksfxdh] e/;izns’k fgUnh xzaFk vdkneh] Hkksiky
2- MkW- iadt flag dEI;wVj v/;;u] jke izlkn ,aM lal
Practical (Basic Computer Information Technology –II)
MS-Power Point:
Creating new slide, formatting slide layout, slide show & sorter, Inserting new slide, slide no.,
date, time, chart, formatting slide, tool operation.
List of suggested practical work:
• Under standing of a dial up connection through modern.
• Configuring a computer for an e-mail and using outlook Express or Netscape Messenger.
• Registration an e-mail address.
• Understanding of e-mail drafting.
• Understanding of address book maintenance for e-mail.
• Understanding of different mail program tools.
• Send and receive functions of e-mail.
Metric Spaces, Numerical Analysis and Elementary Statistics
UNIT-I
Definition and examples of metric spaces. Neighbourhoods. Limit points. Interior points. Open and closed sets.
Closure and interior. Boundary points. Subspace of a metric space. Cauchy sequences. Completeness, Cantor's
intersection theorem, Contraction principle. Real numbers as a complete ordered field. Dense subsets. Baire
Category theorem. Separable, first and second countable spaces.
UNIT – II
Continuous functions. Extension theorem. Uniform continuity. Compactness, Sequential compactness. Totally
bounded spaces, Finite intersection property. Continuous functions and compact sets. Connectedness
UNIT – III
Solution of Equations: Bisection. Secant, Regula Falsi. Newton, Method. Roots of second degree Polynomials,
Interpolation, Lagrange interpolation, Divided Differences, Interpolation formulae using Differences, Numerical
Quadrature, Newton-Cote's Formulae, Gauss Quadrature Formulae.
UNIT – IV
Linear Equations: Direct Methods for Solving Systems of Linear Equations (Guass elimination, LU Decomposition.
Cholesky Decomposition), Iterative methods (Jacobi. Gauss - Seidel Reduction Methods). Ordinary Differential
Equations: Euler Method, Singlestep Methods, Runge-Kutta's Method, Multi-step Methods, Milne-Simpson
Method. Methods Based on Numerical Integration, Methods Based on numerical Differentiation.
UNIT – V
Measures of dispersion-range, inter quartile range, Mean deviation, Standard deviation, moments, skewness and
kurtosis. Probability, Continuous probability, probability density function and its applications (for finding the mean,
mode, median and standard deviation of various continuous probability distributions) Mathematical expectation,
expectation of sum and product of random variables. Theoretical distribution- binomial, Poisson distributions and
their properties and use, Moment generating functions.
Text Books :
1. R.R Goldberg, Real Analysis, Oxford & IBH Publishing Co., New Delhi, 1970.
2. G.F. Simmons. Introduction to Topology and Modem Analysis. McGraw-Hill, 1963.
3. e-i z- fgUnh xzaFk vdkneh dh iqLrdsa A
4. V Raja raman Programing C, Prentice Hall cf India, 1994.
5. C E Frooerg. Introduction to Numerical Analysis, (Second Edition L Addison-Wesley - 1979,
Reference Books:
1. T.M Apostol, Mathematical Analysis. Norosa Publishing House. New Delhi, 1 985
2. S. Lang. Undergraduate Analysis, Springer-Veriag, New York, 1983.
3. D. Somasundaram and B. Choudhary, A first Course in Mathematical Analysis. Narosa Publishing House, New Delhi 1997.
4. Shanti Narayan, A Course of Mathematical Analysis. S. Chand & Co. Delhi.
5. RK. Jain and S.K. Kaushik, An introduction to Real Analysis, S. Chand & Co., New Delhi 2000.
6. P.K. Jain and K. Ahmed Metric Spaces, Narosa Publishing House, New Delhi, 1996.
7. S. Lang, Undergraduate Analysis, Springer-Verlag, New York 1983.
8. E.T. Copson, Metric Spaces, Cambridge University Press, 1968
9. Henry, Mullish and Herbert, L. Copper, Spirit of C: An Introduction to Modern Programming, Jaico Publishers.
10 M K Jain, S.R.K. Iyengar, R. K. Jain. Numerical Methods Problems and Solutions, New Age International (P)Ltd. 1996.
11. E. Balaguruswamy- Numerical Method Tata Mc Graw_ Hill Pub.Com. New Yark.
1. Statistics by M. Ray
2. Mathematical Statistics by J.N. Kapoor, H.C. Saxena (S. Chand)
3. Fundamentals of Mathematical Statistics, Kapoor and Gupta.
SQC and Numerical Methods
UNIT- I:
General theory of control charts, causes of variation, process and product control, 3σ – control
limits, Control charts for variables – X and R chart, Critenon for detecting lack of control in X
and R charts. Control chart for attributes – p, np and C chart, applications of c chart.
UNIT- II:
Principles of acceptance sampling, definition of AQL, LTPD, Producer’s risk, consumer’s risk,
AOQL, LTPD, ASN, ATI and OC curve. Single and double sampling plans for attributes and
variables.
UNIT -III:
Finite differences of different operators, ∆ and E operators, factorial representation of a
polynomial, differences of zero. Binomial expansion, Concept of interpolation and extrapolation:
Newton Gregory's forward and backward interpolation formulae for equal intervals.
UNIT- IV:
Divided differences and their properties, Newton's formula for divided difference, Lagranges
formula for unequal intervals, Numerical Quadrature : trapezoidal rule, Simpson’s 1/3 (one-
third) and 3/8 (three-eight) rules
UNIT -V:
Numerical differentiation, Numerical solutions of differential equations: Euler's method and
Runge-Kutta method. Numerical solutions of polynomials – Newton Raphson and Regula falsi
methods, Solutions of simultaneous equations – Gauss elimination and Gauss Seidal methods.
UNIT - I
REFERENCE MODELS, The OSI Reference Model, The TCP/IP Reference Model, A Comparison of
the OSI and TCP/IP Reference Models, A Critique of the OSI Model and Protocols, A Critique of the
TCP/IP Reference Model, EXAMPLE NETWORKS , The Internet, Connection-Oriented Networks:
X.25, Frame Relay, and ATM, Ethernet, Wireless LANs: 802.11, NETWORK STANDARDIZATION,
Who's Who in the Telecommunications World, Who's Who in the International Standards World, Who's
Who in the Internet Standards World.
UNIT - II
THE PHYSICAL LAYER : THE THEORETICAL BASIS FOR DATA COMMUNICATION, Fourier
Analysis, Bandwidth-Limited Signals, The Maximum Data Rate of a Channel, GUIDED
TRANSMISSION MEDIA, Magnetic Media, Twisted Pair, Coaxial Cable, Fiber Optics, WIRELESS
TRANSMISSION, The Electromagnetic Spectrum., Radio Transmission, Microwave Transmission,
Infrared and Millimeter Waves, Light wave Transmission, COMMUNICATION SATELLITES,
Geostationary Satellites, Medium-Earth 0rbit Satellites, Low-Earth Orbit Satellites, Satellites versus
Fiber.
THE NETWORK LAYER IN THE INTERNET, The IP Protocol, IP Addresses, Internet Control
Protocols, OSPF- The Interior Gateway Routing Protocol, BGP- The Exterior Gateway Routing Protocol,
Internet Multicasting, Mobile IP, IPv6.
UNIT – III
The Genesis of Java, Introduction and Creation, Applets and Applications, Security, Bytecodes, Java
Buzzwords, Simple, Multi-threaded, Architecture Neutral, Java and Java Script, New in JDK, An
Overview of Java, What is an Object, Features of Object Oriented Programming, The First Simple
Programme, Compiling, Data Types, Variables and Arrays, Data Types in Java, Literals, Characters,
Variable Declaration, Symbolic Constants, Type Casting, Arrays, Vectors, Array Declaration Syntax,
Operating in Java, Arithmetic Operators, Basic Assignment Operators, Relational Operators, Boolean
Logical Operators, Ternary Operator, Operator Precedence, Control Statements, Java's Selection
Statements, Switch, Nested Switch, Iteration Constructs, Continue, Return.
UNIT - IV
Class an Introduction, What is a Class, What are Methods, Methods and Classes in Details, Methods
Overloading, Constructor Overloading, Objects as Parameters, Returning objects, Recursion, Access
Control! Visibility, Understanding Static, Final, Nested and Inner Classes, The String Class, Command
Line Arguments, Inheritance, Inheritance Basic, Member Access and Inheritance, Super Class Variable
and Sub Class Object, Using Super to Call Superclass Constructors, Another Use of Super, Multilevel
hierarchy, Calling Constructor, Overriding Methods, Abstract Classes Method, Final and Inheritance,
Object Class.
Interfaces and Packages, Defining Interface, What is a Package, Classpath Variable, access Protection,
Important Packages, Exception Handling, Fundamentals of Exception Handling, Types of Exceptions,
Uncaught Exceptions, Try and Catch Keywords, Throw, Throws and Finally, Nested Try Statements,
Java Built in Exceptions, User Defined Exceptions.
Multithreaded Programming, The Java Thread Model, Priorities, Synchronization, Messaging, Thread
Class and Runnable Interface, Creation of Threads, Creating Multiple Threads, Synchronization and
Deadlock, Suspending, Resuming and Stopping Threads.
UNIT - V
Applets and Input Output, Input/Output Basics, Streams (Byte and Character), Reading From and writing
to Console, Reading and Writing Files, Printwriter Class, Fundamentals Of
Applets, Transient and Volatile Modifier, Strictfp, Native Methods, Problems with Native Methods,
Handling Strings, String Length, Operations on Strings, Extract Character Methods, String Comparison
Methods, Searching and Modifying, Data Conversion and Value of 0 Methods, Changing Case of
Characters, String Buffer, Exploring Java. Lang, Wrapper Classes and Simple Type Wrappers, Void,
Abstract Process Class, Runtime Class and Memory Management, Other Programme Execution, System
Class, Environment Properties, Using Clone 0 and Clonable 0 Interface, Class and Class loader, Math
Class, Thread, Thread Group and Runnable Interface, Throwable Class, Security Manager, The java. lang.
ref and java. lang. reflect packages, Java..Util-The Utility Classes, The Enumeration Interface, Vector,
Stack, Dictionary, Hash table, Properties, Using Store 0 and Load 0, String Tokenizer, Bit set Class, Date
and Date Comparison, Time Zones, Random Class, Observe.
Input Output Classes, File in Java, Directory, File Name Filter Interface, Creating Directory, The Stream
Classes, Input Stream and Output Stream, File input Stream and File Output Stream, Byte Array Input
Stream and Byte Array Output Stream, Filtered Byte Stream, Buffered ByteStream, Print Stream,
Random Access File, Stream Tokenizer, Stream Benefits, Networking, Basic of Networking, Proxy
Server, Domain Naming Services, Networking Classes and Interfaces, InetAddress Class, TCP/IP
Sockets, Datagram Packet, Networth, Applet Class, Applet Basics, Applet Life Cycle, A Simple Banner
Applet, Handling Events, getDocumentBaseO, getCodeBaseO, showDocumentBaseO, Audio Clip and
Applet Stub interface.