a

THREE YEARS BACHELOR OF COMPUTER APPLICATION PROGRAMME

COURSE CONTENT FOR SEMESTER - III

BCA-301 Object Oriented Programming Using G++

Unit - | lntroduction lntroducing Object- Oriented Approach, Relating to other paradigms {Functional, Data decomposition}. Basic terms and Abstractiohr Encapsulation,* lnheritance,.- Polymorphism, I ideas .-Review of C, Difference betweeg C and C++ cin, cout, neY! delete, operators. Unit - ll Classes and Encapsulation, information hiding, abstract data types, Object Objects & ctasses, attributes, methods, C++ class declaration, State identity and behaviour of an object, Constructors and destructors, instantiation of objects, Default parameter value, object types, C++ garbage collection, dynamic memory allocation, / abstract classes. Unit- lll lnheritan& and lnheritance, Class hierarchy, derivation - -public, private & Polymorphism protected, Aggregation, composition vs classification hierarchies, Polymorphism, Categorization of polymorphism techniques, Method polymorphism, Polymorphism by I , parameter, , Parametric Polymorphism Unit- IV functioh, function name overloading, Overriding t 7 inheritance methods, Run time polymorphism, Multiplb lnheritance. I Unit - V Files and exception Streams and files, Namespaces, , Generic Handling Classes ,I

I 2

,I Referentiat Books: 1. A.R.Venugopal, Rajkumar, T. Ravishanker'Mastering C++", TMH, 1997. t 2. S.B.Lippman & J.Lajoie, " C++ Primer", 3d Edition, Addisoh Wesley, 2000.The C programming Lang., Person Ecl- Dennis Ritchie ' 3. R.Lafore, "Object Oriented Programming using C+*", Ga!$otia Publications, 2004 4. D.Parasons, 'Object Oriented Programming using C+*", BPB Publication.

rl e a\ f Using C & L+"+. I lntroduction to Data Representation Structure of single and - and its arrays; sprase murtidimensionat Characteristics Array arrays lower and upper triangurar matrices and Tridiagonal matrices Representation with Vector Unit Il Stacks atso. - and eueues lntroduction and - primitive operations on stack; application; lnfix, postfix, stack preiix Evatuation of postfix expression; conversion"rpr"ssions, and between prefix, infix postfix, introduction and primitive queues, D- queues operation on Unit- lll Lists and priority ql"r"r. lntroductron to tinked tisis; Seq,j;;t"t operations such and tinked tists, as traversat, insertion, deretion Unit- :garghing, Two way rists and Use lV Trees lntroduction of headers and terminotogy; Traversal Recursive of binary trees; algorithms for tr# operations insertion, such as traversat, Unit deretion; Bin ary i"rr.h Tree - V B-Trees lntroduction, The invention o.f B_Tiee; problem; - -searchStatement of the tndexing with binary better trees; a approach t; tree indexes; B-Trees; from the bottom; working__up Unit - Vl Exampre for creating a B-Tree sorting Techniques; tnsertion sort, sLrection sort, sort' heap sort, seat merge .hing Techniqr"r:J tinear search, binary search and hashing -

Reftrentiat Books: 1' E'Horowiz and s'sahani, " Fundamentals of Data structures', Gatgotia Book Pvt. Ltd.20O3 source 2' R's'salaria, " Dbta structures & Algorithms,, ,,ru , ArtcflnaKhanna BookuooK pblishilJblishing 3. Y.Langsam co. (p) Lld..,zoo2 et. Al., 'Data Structures using C and C++,, pHl, lggg

a

) 'Basic con"liiuter org anvatlon and design, lnstructions t-.'-?rld instruction codes, Timin0"-- and control/ instruction cycle, Register/ Types"of regist erl general purpose , SPecial purpose regiiters/ & registers, index i Register transfercnJ micro operations/ register i transfer instructioDs, Memory and memory L function, Prtl Data transfer instructiors, Arithmetic logic micro6perations/ shift micro-operatiohs, lnpuU Output and interrupts, Memory instructiors, reference Memory inte*a.ing mem oryl Caohe memory. Unit - ll Central processing General Register organization/ Unit .. stacks organizations instruction iormats, addressing modes, Data transfer and manipuration. program control reduced computer, pipeiine/ RISC/ CISC pipeline processin .ve,g.tor gl array processing. Arithmetic Algorithms: lnteger muttiptication 1lring shift and add, Bogth's algorithm, division, Floating-point representations. Unit- lll Computer Addition, subtraction and multiptication algorithms, I Arithmetic divisor algorithms... Floating point, arithmetic ''] decimal operations, arithmetic operaiions,' decimal arithmetic operations. ) Unit- IV lnput - Output Peripheral devices, lnput/output interfac., ALU l Organization Asynchronous Data ) transfer, mode of transfer, priority interrupts, Direct (DMA), Inpuu output l-,1 processor (lop), seriat ) communication. Unit V Evaluation of - Overview of lntel 8085 to lntel Pentium processors I Microprocessor microprocessors, Basic ''l J architecture and inierface, internat architecture, extemal architecture I memory and inpuU J output . r'l Unit - VI Assembly ranguage, \ Assembter, Assembry rever J instructions, macro, use of macros in ltc instructions, program loops, programming l arithmetic and logic 'l subroutines, Input-outfut programming; 'l Refierential Books:

'l a 1. Leventhat, L.A, 'rntroduction I to Microprocessors,, prentice Hail of rndia 2' Mathur, A.p., "rntroduction to Micropro@ssors,,, Tata McGraw Hiil 3. Rao,P.v.s., 'prospective in computerArchitechture,, , prentice Ha[ of rndia tsCA-304 Bus iness Economics Unit - , The Scope and Scarity & Choice, The Price Mechanism, Demand & Supply Method of Equilibrium: The Concept of Elasticity and it's Applications. Economics, the Economic Problem Output decisions - Revenues Costs and Profit Maximisation -a,2 The Production Process Economics and Diseconomies of scale. Laws of returns & _l Returns to Scale Unit - II Market Equilibrium of a firm and Price, Output Determination under Structure '/ Perfect Competition Monopoly, Monoplastic Competition & Oligopoly Unit- lll Macro€conomic lnflalation, Unemployment, Trade-Cycles, Circular FIow upto Four Concerns Sector Economy, Government in the Macro Economy: Fiscal Policy, Monetary Policy, Measuring national lncome and Output Unit- lV The World WTO, Globalisation, MNC's, Outsourcing, Foreign Capital in Economy lndia, Trips, Groups of Twenty (G-20), lssues of dumping, Expoft-

I mport Policy 2004-2009 -

Referentia! Books: 1. Ahuja H.L., "Business Economics",S.Chand & Co., New Delhi, 2001 2. Ferfuson P.R., Rothchild, R and Fergusen G.J.'Business Economicls" Mac-millan, I Hampshire, 1993

3. Karl E.Case & Ray C. fair , "Principles of Economics' , Pearson Education , Asia, 2000 4. NelliS, Joseph, Parker David, " The ESSence of BuSineSs Economics",Prentice Hall, New Delhi, 1992.

a ) .. ^^. ,i-. l,.r+ population and - uu' U,d. -j't, Definition and scope of statistics, concept of Sample and simple with lllustration, Raw data, attributes and variables, Data classification, frequencY distribution, Cumulative frequency Condensation distribution. Measures of Concept of central Tendency, requirements of a good measures Central of central tendency, Arithmetic mean, Median, Mode, Harmonic Tendency Mean, Geometric mean for grouped and ungrouped data. Unit- III Measures of Concept of dispersion, Absolute and relative measure of Dispersion dispersion, range variance, Standard deviation, Coefficient of variation lV Permutations Permutations of 'n' dissimilar objects taken 'r' at a time (with or Unit- nP, and without repetitions). = n!/(n-r) !(without proof). Combinations nC, Combinations of 'r' objects taken from 'n' objects. = n!/(r!(n-fl!) (without proof) . Simple examples, APplications. Unit - V Sample" Experiments and random experiments, ldeas of deterministic space, and non-deterministic experiments; Definition of sample space, Events and discrete sample Space, events; Types of events, Union and Probability intersections of two or more events, mutually exclusive events, Complementary event, E{haustive event; Simple examples. Classical definition of probability, Addition theorem of probability without Proof (upto three events are expected). Definition of conditional probability Definition of independence of two events, simple numerical problems. -. Unit - VI Statistical lntroduction, control limits, specification limits, tolerance limits, Quality process and product control; Control charts for X and R; Control Control charts for number of defective tn-p chart) ,control charts for number of defects tc - chart)

Refierential Books: 1. S.C.Gupta - fundamentals of statistics - sultan chand & sons , Delhi. 2. D.N.Elhance - Fundamentalsof shtistics- Kitab Mahal, Allahabad. -t 3. Montogomery D.C. - StatisticalQuality contro! - John welly and sons 4. Goon, Gupta And Dasgupta- Fundamentals of statistics-The world pressprivate{td., "l Kolkata. 5. Hogg R.V. and Craig R.G. - lntroduction to mathematical statistics Ed 4 {1989} ''l Macmillan Pub. Co. NewYork. ' o.A Gupta S.P. - Statistical Methods , Pub - Sultan Chand and sons New Delhi "] Course Gode Gourse Name "] I BCA-306P Computer Laboratory and Practical Work of OOPS Practicatwillbe based on Paper Object Oriented Programming: Covers UNIT-!|, UNIT-lll, UNIT-IV, UNIT-V of Syllabus BCA-307P Computer Laboratory and Practical Work of DS Practir:alwill be based on Paper Data Struc-ture: Covers UNIT-lll, UNIT-IV, UNIT-V, UNITVI of Syllabus