39
Udayanath College of Sc. & Tech. BCA Syllabus 1

Udayanath College of Sc. & Tech. BCA Syllabusudayanathcollege.org.in/wp-content/uploads/2014/08/BCA-Syllabaus... · Udayanath College of Sc. & Tech. BCA Syllabus 2 ... Characteristics,

Embed Size (px)

Citation preview

Udayanath College of Sc. & Tech. BCA Syllabus

1

Udayanath College of Sc. & Tech. BCA Syllabus

2

SUBJECTS OF STUDY AND SCHEME OF EXAMINATION

U.N (AUTO.) COLLEGE OF SC. & TECH,ADASPUR,CUTTACK(Effective from 2014- 2015 Session)

BCA SYLLABUS

There shall be 3 hours of lectures for each theory paper and 6 hours of lab work for each practical paper per week with about 45 hours of lecturer for each theory paper in a semester

.

Paper Subject End

TermMarks

MidTermMarks

ExamsDurationin hours

First semester Theory1.1 Mathematics –I 80 20 31.2 Business Practices 80 20 31.3 Digital Electronics 80 20 31.4 Computer Fundamentals 80 20 31.5 Programming Technique using C 80 20 3Practical1.6 MS - DOS Windows 75 31.7 C Programming 75 3Second Semester Theory2.1 Mathematics- II 80 20 32.2 Discrete Mathematics Structures 80 20 32.3 Principles of Management

&Organizational Behavior 80 20 32.4 Computer organization &

Architecture 80 20 32.5 Data Structure 80 20 3 Practical2.6 MS-Office 75 32.7 Data Structure using C 75 3 Third semesterTheory3.1 Computer 0riented 80 20 3Numerical Methods3.2 Managerial Economics 80 20 33.3 Operating System 80 20 33.4 File Structures 80 20 33.5Object oriented Programming with C++

80 20 3

Practical

3.6 Numerical Computing 75 3

3.7 Programming in C++ 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

3

Fourth semester Theory

4.1 Probability &Statistics 80 20 34.2 Accounting and Financial Management

80 20 3

4.3 Business Communication Skills 80 20 3

4.4 Database Management System 80 20 3

4.5 Computer Graphics 80 20 3

Practical

4.6 Database lab (Oracle) 75 3

4.7 Graphics Programming 75 3

Fifth Semester

Theory

5.1 Combinatory & Graph Theory 80 20 3

5.2 Computer Communications &

Networking 80 20 3

5.3 Software Engineering 80 20 3

5.4 Unix & Shell Programming 80 20 3

5.5 Visual & Windows

Programming 80 20 3

Practical

5.6 Unix Shell Programming 75 3

5.7 Visual Programming 75 3

Sixth Semester

Theory

6.1 Object Oriented Design

Using UML 80 20 3

6.2 E-Commerce 80 20 3

6.3 Management Information System 80 20 3

6.4 Internet & Java programming 80 20 3

6.5 Multimedia &Applications 80 20 3

Practical

6.6 Java Programming 75 3

6.7 Mini Project 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

4

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY,ADASPUR, CUTTACK.

BCA FIRST SEMESTER SYLLABUS 2014-15

First semester Theory& Practical 1.1 Mathematics –I 80 20 31.2 Business Practices 80 20 31.3 Digital Electronics 80 20 31.4 Computer Fundamentals 80 20 31.5 Programming Technique using C

80 20 3Practical1.6 MS - DOS Windows 75 31.7 C Programming 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

5

BCA FIRST YEARFIRST SEMESTERPAPER-1.1

Full Mark-100 Mid Sem-20

End Sem-80MATHEMATICS-1UNIT-1Basic concept of differential equations: solution of differential equation, Boundary value problem(BVP),existence and uniqueness of solution, Variable separable equations , Exact and reducible to exact , homogeneous and reducible to homogeneous, Linear and reducible to linear equations. Integrating factor(IF), Equations solvable P=(dy/dx). , Solvable in X and solvable in Y, equation with one variable missing.Claivauts equation, equation homogeneous in X and Y, Lagrange’s equation.PROBLEM SET-: 2(A,B,C,D,E,F), 3(A,B,C,D,E,F,G).UNIT – IILinear differential equation of 2nd and higher(nth) order; Homogeneous linear equations with constant coefficients, Non-homogeneous linear equations with constant coefficients .The operator method of solving differential equations with constant coefficients, some results on symbolic operators. Equations reducible to linear equation with constant coefficients, Euler’s equation and applications.PROBLEM SETS:-4(A,B,C,D)UNIT – IIISolution of linear differential equations with variable coefficients (using method of

reduction of order), method basing on removal of first derivative, Basic theory of linear systems of diff. equation; Trial solution method for linear system with constant coefficient, operator system of solving linear system with constant coefficients, solution of non-homogeneous linear system.PROBLEM SETS:-5(A,B) & 8(A,B,C).UNIT – IVVector space , sub space , span of a set , linear dependence and independence. Dimension and basis(restricted to only definition and examples) lineartransformation( definition andexamples)Range, Rank, nullity of a vector space, Statement of rank-nullity theorem(without proof).UNIT – VMatrices , types of matrices, definition of sum, differences, product of matrices Transpose of matrices and some special type of matrices, Elementary row and operation on matrices , rank of matrix, inverse of matrix by using elementary operation. Selection of system of general solution using row operation. (only result to be show and no theory to be proof.),definition of determinants and its properties( without proof) ,product of determinant .Eigen values and Eigen vectors.BOOKS RECOMMENDED:1. Erwin Kreyszig: Advanced Engineering Mathematics (71 Edition) John Wiley

and Sons. Chapters: 1 (excluding 1.10 & 1.11), 2 (excluding 2.13) Ch.3, Ch.4 (excluding 4.6), Ch.7.

2. J.Sinharay&S.Padhy-Acourseof ordinary and partial differential equations, Kalyani Publishers. (Ch. 1,2,3,4,5,8)

3. VKrishnamurthy,J.L.Arora-EWP an introduction to LinearAlgebra, Ch-3(3.1,3.2,3.3,3.5,3.6(restricted) 4(4.1,4.2,, stamen of 4.3.2(rank nullity theorem without proof),5(5.6,5.7,5.8,5.9),6(6.1,6.2,6.5,6.8)

Udayanath College of Sc. & Tech. BCA Syllabus

6

BCA FIRST YEARFIRST SEMESTERPAPER-1.2

Full Mark-100Mid Sem-20End Sem-80

1.2 BUSINESS PRACTICES

UNIT-INature and purpose of business, Classification of business activities, Industry, Commence & Trade, Objectives of business.Forms of business organization: Sole proprietorship, Partnership, Joint-stoi companies, Co-operative societies (Meaning, Characteristics, Advantage Disadvantages of each forms of organization).UNIT-IIJoint Stock Companies: Types of companies, Registered companies, Statutes companies, Public Company, Private company, Public enterprises, Shareholder funds: Share capital, Types of shares, Reserves and surplus, Loan Fund Secured loans, Unsecured bans, Debentures, Public deposits.UNIT-IIITrade: home trade, foreign trade.Channels of distribution: Wholesaler and retailer, Meaning and characteristics. Storage and Warehousing: Functions, Benefits and typesUNIT – IVTransport Modes of transport, Land, Water and Air.Insurance: Principles of Insurance, Re-Insurance, Double Insurance, Benefits c insuranceUNIT-V.Financial institutions: Meanings and objectives. - Commercial Banks: Objectives and functions. - Reserve Bank of India: Objectives and functions.

BOOKS RECOMMENDED:1. Business Studies -Sharma & Gupta (Kalyani) 2. Business Organisation -C.L.Chaturvedi and L.N.Agrawal

(ShaeeMahavirBooi Depot).3. Principles of Business Organisation - S.P. Maheswari (Pitamber)

Udayanath College of Sc. & Tech. BCA Syllabus

7

BCA FIRST YEARFIRST SEMESTERPAPER-1.3

Full Mark-100Mid Sem-20

End Sem-801.3 DIGITAL ELECTRONICSUNIT-ILOGIC CIRCUIT, CIRCUIT ANALYSIS AND DESIGN.

Logic circuit ,No. system, Binary, Decimal, Octal, Hexadecimal, and their inter conversion.

Logic Gates,Basic gates: OR, NOT, NAND, AND, NOR & NAND gates.UNIVERSAL GATES, Realization of logic function using NOR & NAND gates.Circuit analysis and design Basic laws of Boolean algebraic properties, Rules , De-Morgan’s theory, Min-terms , max-term, sop, pos, Karnaugh-map(for two variables, three & four variable),Design Procedure Design Logic circuits consisting of two, three, four inputs implementation logic circuit using k-map.

UNIT-II DATA PROCESSING AND ARITHEMATIC CIRCUITS

Data processing:Multiplexers - two inputs, 4,8,6 input(mux) designing 8:1 mux using 4:1 mux 16:1 mux.De- Multiplexers:1:16 de-multiplexer, Decoders, Encoders (Basic idea), parity checkers. Arithmetic circuits Half Adder, Full Adder, Parallel Adder Half sub tractor, Full sub tractor, BCD, sign magnitude number , one’s , two’s complement representation.

UNIT-III FLIP-FLOP, REGISTER, COUNTER

Flip-flop RS-Flip-flop, Clocked, D flip-flop, J-K Flip-flop, J-K Master Slave flip-flop.Register:Types of Register[parallel and shift]. Classification of shift Register.Counters:Types of counters synchronous and asynchronous, Ripple counter, Shift

counter.UNIT-IV SWITCHING CIRCUITSSwitching circuits Electronic switch, BJT switch, A stable multi vibrator, mono

stable multi-vibrator, bi-stable multi-vibrator.Logic Family:- RTL, DTL, TTL, MOS, CMOS,

Semiconductor. Memories: - RAM,ROM,D-RAM,P-ROM,TP-ROM, and memory addressing.

UNIT-V CLOCKS AND TIMERS:-Clocks and timers:-e stable and mono table time, TTL clock,D/A,

A/D conversion, D/A converter A/D converter, D/A converter A/D converter.

BOOK RECOMMENDED:1. D.PLeach and A.PMalvin: Digital Principles and applications: Mc-

Grew Hill International Edition.REFERENCES:1. M.Mano: Digital Logic & Computer Design (PHI)2. R.PJain: Modem Digital Electronics, Tata Mc Grew Hill Publishing Co.Ltd.3. R.K.Gaur: Digital Electronics &Microcomputers, D.R.Publications

Udayanath College of Sc. & Tech. BCA Syllabus

8

BCA FIRST YEARFIRST SEMESTERPAPER-1.4

Full Mark-100Mid Sem-20End Sem-80

1.4 COMPUTER FUNDAMENTALS

UNIT-IComputer Basics & Data representation: Basic structure and functions of a computer, Elementary idea of algorithm and computer program, Characteristics of computer, Data representation in computer, Binary, octal and hexadecimal numbers and their inter conversion, BCD , EBCDIC andASCII code, Boolean algebra, Logic gates and truth tables.UNIT-IIMemory & I/O Unit: Primary Memory, Memory hierarchy, Serial access and Random access memory, Memory cell, Memory organization, Secondary storage: Hard disk, Floppy disk, CD ROM and magnetic tape, Input devices and Output devices.UNIT-IIIComputer Architecture, Operating System and Languages: Computer Architecture, Structural components of CPU and their functions, Operating systems, Functions of an operating system, Basic knowledge of various types of operating system, Computer Language, Types of languages, Assembler, Linker, Compiler and interpreter.UNIT-IVEvolution and Classification of the computers: First, Second ,Third, Fourth, Fifth generation of the Computer, Evolution of the computers, Microcomputer, Mini Computer, Mainframe System, Client-Server computer system ,Distributed computer system, Special purpose computer and their application.UNIT-VComputer applications: Importance of information and use of computer information processing, computer network, Internet and WWW, Network topologies, LAN,MAN,WAN, Applications of computer to scientific Research, Business applications, Industry applications, Defense, Weather forecasting, Space applications, Use in medicine & education.BOOKS RECOMMENDED:

1. VRajaraman: Fundamentals of computers, Prentice Hall of India, (Third Editior

2. PKSinha: Computer Fundamentals, BPB Publications.REFERENCES:

3. D.P.Cudin: KFoley, K.Sen and C.Morin: Information Technology, Tata Mc Grav6 Hill Edition.

1.5 PRACTICAL MS-DOS, Windows.

Udayanath College of Sc. & Tech. BCA Syllabus

9

BCA FIRST YEARFIRST SEMESTERPAPER-1.5

Full Mark-100Mid Sem-20End Sem-80

1.6 PROGRAMMING TECHNIQUE USING C

UNIT-I Introduction: Algorithm, flowchart, basic structure of C program, constant(integer, float, character, string), variable(rules for declaring a variable name), data type & size, scope of the variable( local & global variable).UNIT-IIOperator, Expression and Control Flow:Arithmetic operators, Relational operator, logical operators, Increment and

decrement operators, Bitwise operators, Assignment operators , conditional operator, Type conversions, size of, Precedence and order of evaluation, control statement( If-else, nested if-else, Switch case, loops, Break, Continue, Go to and Labels).UNIT-IIIFunctions: Basic of functions, library Functions& User defined function, function arguments, return statement, formal & actual argument, call by value & call by reference, Recursion, The C preprocessor, Scope, Visibility & lifetime Of a variable.UNIT-IVPointers and Arrays: Array(one-dimensional, two-dimensional, multi-dimensional), pointer (pointer to integer, pointer to character, pointer to float, pointer to pointer) UNIT-VStructure & Union: Basics of structures, Arrays of structures, Pointers to structures, Self-referentialstructures, Unions: Basic Concept. File management: basics of file(read, write, open, close a file), Functions of File(putc(),getc(),putw(),getw(),fprintf(),fscanf()).

BOOKS RECOMMENDED:1. Balagurusamy: The c Programming Language, TMH2. B.W.Kemighan&D.M.Ritchie: The C Programming Language.

REFERENCES:1. R.G.Dromey: How to solve it by Computer, PHI, New Delhi.2. Gotfried: The C Programming Language, Schaum series.

1.7 PRACTICAL C Programming

Udayanath College of Sc. & Tech. BCA Syllabus

10

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY,ADASPUR, CUTTACK

BCA SECOND SEMESTER SYLLABUS 2014-15

Second Semester Theory2.1 Mathematics- II 80 20 32.2DiscreteMathematics Structures 80 20 32.3 Principles of Management

&Organizational Behavior 80 20 3

2.4 Computer organization &

Architecture 80 20 3

2.5 Data Structure 80 20 3 Practical

2.6 MS-Office 75 3

2.7 Data Structure using C 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

11

BCA FIRST YEARSECOND SEMESTERPAPER-2.1

Full Mark-100Mid Sem-20

End Sem-802.1 MATHEMATICS-IIUNIT - IConvergence of Sequences and Series: Concept of Convergence, Limit theorems, weierstrass and cantor’s completeness principle, Subsequences &Boizanoweirsrrass theorem, Cauctry's general principle of convergence, limit superior and limit inferior, complex sequences, convergence of series, series of positive terms, absolute convergence.UNIT - IISeries solution of differential Equations & Special functions: Power series method, Legendre's equation and Legendre Polynomial, Power series solution about singular points, Frobenious method, Bessel’s Equation and Bessel’s Function Properties of Bessel’s Function, Sturm Lowville problems, Orthogonality of Eigen functions. PROBLEM SETS:-7(A, B, C) & 10(A) UNIT – IIIIntroduction to Laplace Transforms, Laplace Transformation of some functions, Existence of Laplace Transformation, The shifting theorem, Heaviside expansion formula, unit step function, unit impulse function, Laplace Transformation of periodic functions, Differentiation and Integration of Transforms, Transformation of Derivatives ,Convolution theorem , Applications to ordinary differential equation. PROBLEM SET:-9(A, B, C, D).UNIT – IVVector differentiation : Vector function ,continuity, Differentiation, velocity and acceleration(examples), Derivative of product of vectors(examples).Gradient divergence and curl: Vector field level surfaces , vector function , partially derivatives Operator Del , gradient and curl properties, Operators u.DEL, UxDEL ,Grad u.v,curl (uxv).UNIT –VLine, surface, and volume integrals: Line Integrals, other types, surface integrals and other types, Evaluation, volume integrals. Gauss’s and stokes theorem : Deduction from gauss theorem, Stokes theorem, moredeductions, theorem (without proof) examples.TEXT BOOK1. G.Das&S.Pattanayak: Fundamentals Mathematical Analysis, Tata McGraw Hill, Ch. 4 (4.1 to 4.12).

2. J.Sinharoy&S.Padhy: A Course on Ordinary and Partial Differential Equations, Kalyani Publishers, Chapters-7(7.1, 7.2, 7.3, 7.3.1, 7.4, 7.4.1, 7.4.2.),9,10(10.1, 10.2, 10.2.1)

3. N.sharan and R.prasadpothisalapvt ltd. Elements of vector calculus-Ch 1 (1.1 to 1.6),2(2.1to 2.6),3(3.1 to 3.3),4 (4.1 to 4.5)

REFERENCES: 1. M.C. Potter &J.Goldberg: Mathematical Methods, PHI2.E.Kreyszig: Advanced Engineering Mathematics, Wiley& Sons

3. Mathematical Analysis by R.B Dash & D.K Dalai-Kalyani publisher -ch4,5

Udayanath College of Sc. & Tech. BCA Syllabus

12

BCA FIRST YEARSECOND SEMESTERPAPER-2.2

Full Mark-100Mid Sem-20End Sem-80

2.2. DISCRETE MATHEMATICAL STRUCTURES

UNIT-IFundamentals of Logic: Logical Inferences, Methods of proof of an implication, First order logic and other methods of proof, Rules of inference for quantified propositions, Mathematical Induction.UNIT-IISets and Fuzzy sets, Relations and Functions, Fuzzy relations, Special properties of Binary Relations, Equivalence Relations, Ordering Relations, and Operations on Relations.UNIT-IIIRecurrence relations, solving recurrence relations by substitution and generating functions.The method of characteristic roots.UNIT-IVSemi groups, Groups and Coding: Semi groups, Groups, Products and Quotients of groups, Coding of Binary Information and Error Detection, Decoding and Error Correction.UNIT -VLattices, Boolean algebras, axioms of a Boolean algebra, Finite Boolean algebra, Boolean expressions, rings, fields, polynomial rings, field extensions.

BOOKS RECOMMENDED:1. J.L.Mott, A.Kandel, TP.Baker, - Discrete Mathematics for Computer

Scientist and Mathematicians- Prentice Hall of India, 2na Edition, 1999. Chapters 1, 3, 4 (4.14.5), 8 (8.1).

2. B.Kolman, R.C.Busby, S.Ross: Discrete mathematical Structures -Prentice Hall of India-Third Edition, 1999. Chapters 5 (5.1, 5.2), 9 (excluding 9.3), 11.

3. Alan Doerr, K.Levasseur: Applied Structures for computer science, Galgotia Publications, 1995 Chapters 13 (13.2 -13.6),16 (16.1-16.4)

REFERENCES:1. Trembley&Manohar: Discrete Mathematical Structure with Applications

to Computer Science -Tata McGraw Hill, 1997.2. K.E.Rosen: Discrete Mathematics and its applications -McGraw Hill

Intemational 4"' Edition, 1999.

Udayanath College of Sc. & Tech. BCA Syllabus

13

BCA FIRST YEAR SECOND SEMESTER PAPER-2.3

Full Mark-100Mid Sem-20End Sem-80

2.3 PRINCIPLES OF MANAGEMENT & ORGANIZATIONAL BEHAVIOUR.

UNIT - IConcept of Management: Features of Management, Importance of Management, Nature of Management, Management as Profession, Social Responsibility of Management, Management functions.

UNIT - IIConcept of Planning: Types of plan, Steps in Planning, Decision-making, Management by Objectives (MBO), Forecasting.Concept of organization, Organization Structure, Formal & Informal organization, Matrix Organization, Centralization & Decentralization, Authority & Responsibility, Delegation.

UNIT - IIIFundamentals of staffing: HRIS, Demand analysis, Recruitment & Selection, Appraisal, Training &Development, Promotion.

UNIT - IVDirecting: Span of Control, Management theory, Supervision, Organization behavior, Motivation, Group behavior, Group dynamic leadership, Decision-making.

UNIT - VControlling concept: Planning & controlling, Types, Information control, Management Information system, management control, Case study.

TEXT BOOK:1. Principle & Practice Management by L.M.Prasad2. Essential of Management by Harold Koontz & Heinz Weihritz Tata McGraw Hill.REFERENCE BOOK:1. Management by Stephen P Robbins & Mary Coutler PHI Publication2. Management byJemesA.F.Stoner,PearsonPractice Hall3. Management by Griffin AITBS.

Udayanath College of Sc. & Tech. BCA Syllabus

14

BCA FIRST YEARSECOND SEMESTERPAPER-2.4

Full Mark-100Mid Sem-20End Sem-80

2.4 COMPUTER ORGANIZATION &ARCHITECTURE

UNIT – I.ADDRESSING METHODS AND MACHINE INSTRUCTION SEQUENCING:System Functional unit, Bus structure,Memory Locations, Addresses and

Encoding of Information, Main Memory operations,Instruction set:CISC & RISC, Instruction and Instruction sequencing, Addressing Modes, Assembly Language, Basic Input/output Operations, Stacks and Queues,Subroutines.

UNIT- II.PROCESSING UNIT:Fundamental concepts, Execution of a complete instruction, Performance Considerations, Hardwired Control, , Micro programmed Control.

UNIT – III.INPUT - OUTPUT ORGANIZATION:I/O Hardware, Accessing I/O Devices, Interrupts, Direct Memory Access, Bus arbitration, Standard I/O Interfaces.

UNIT - IV .MEMORY:Semiconductor RAM memories, Read only Memories, Speed, Size and Cost, Cache Memories, Performance Considerations, Virtual Memories, Memory Management requirements.

UNIT – V. ARITHMETIC:Number representations, Sign & Magnitude, Addition of Positive Numbers, Signed addition and subtraction, Design of Fast Adders, Multiplication of Positive numbers, Signed-Operand Multiplication using Booth algorithm , Integer Division, Floating-Point Numbers and Operations.

TEXT BOOK:1. V C.Hamacher, Z.G.Vranesic, S.G.Zaky "Computer Organization", McGraw

Hill International.REFERENCE BOOK:1. M.Mano, "Computer System Architecture, PHI2. J.P Hayes, “Computer Architecture and Organization", McGraw Hill- International.

2.6 PRACTICAL MS-Office

Udayanath College of Sc. & Tech. BCA Syllabus

15

BCA FIRST YEAR SECOND SEMESTER

PAPER-2.5Full Mark-100Mid Sem-20End Sem-80

2.5 DATA STRUCTURE

UNIT – I Introduction: Data, Data type, Abstract data type, Data structure and its classification, Arrays, Stacks and Queues: Operations, Implementation and Applications.

UNIT-II Dynamic Data Structure: Linked List, linked stacks and queues, Application to polynomial arithmetic.UNIT – III Graphs and trees: Classification and Representation, Binary tree traversal algorithms, Applications.

UNIT - IV Search techniques, Search trees: BST, AVL tree, B-tree: Implementation and applications, Hashing.

UNIT -V Sorting and merging techniques, Introduction to storage allocation,garbage collection and compaction, Time and space complexity of algorithms, Order notations.

BOOKS RECOMMENDED:1. R.L.Kruse, B.P.Leung, C.L.Tondo: Data Structure and Program design

in C (PHI)2. YLangsam, M.J.Augestein, A.M.Tanenbaum: Data Structure using C

and C++ (PHI).

REFERENCES:1. A.V.Aho, J.E.Hofcroft&J.D.Ullman : Data Structure and Algorithms (AM).2. E.Horowitz and S.Sahani: Data Structure in Pascal (Galgotia).3. Trembly and S.Sorenson: Data Structure: Theory and Application (TMH).4. D.E.Knuth: Fundamentals of Algorithms (Narosa PH).

2.7 PRACTICAL Data Structure using C

Udayanath College of Sc. & Tech. BCA Syllabus

16

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY,ADASPUR, CUTTACK.

BCATHIRD SEMESTER SYLLABUS 2014-15

Third semester Theory3.1 Computer 0riented 80 20 3 Numerical Methods

3.2 Managerial Economics 80 20 33.3 Operating System 80 20 3

3.4 File Structures 80 20 33.5 Object oriented Programming with C++

80 20 3Practical3.6 Numerical Computing 75 33.7 Programming in C++ 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

17

BCA SECOND YEAR THIRD SEMESTER PAPER-3.1

Full Mark-100Mid Sem-20End Sem-80

3.1 COMPUTER ORIENTED NUMERICAL METHODS UNIT - I

Interpolation, Lagrange interpolating polynomial, error, interpolating polynomial divided differences, forward and backward interpolating. Newton interpolating polynomials. Approximation of functions, least squares approximation.

UNIT - IINumerical integration: Newton Cotes rules, compound quadrature method, Romberg integration, Gauss quadrature rules, Gauss Legendre rules, Numerical solutions of differential equations: Euler's method, Taylor's series method, and Runge-Kutta methods.

UNIT - IIIProgramming in FORTAN 90: Constants, variables, arithmetic expressions, input/output statements, conditional statements, loops, logical expressions, control structure, Array.

UNIT -IVFormat specifications, processing of strings and characters, procedures with array arguments, derived types, pointer data-type.

UNIT-VSolution of non linear equations, bisection method, secant method, Newton's method, fixed point iteration method, Aitken's delta square process, Solution of linear system of equations: Gauss elimination method, matrix factorization method (Croat, Do-little, and Cholesky's method), Gauss Jacobi and Gauss Seidel method.

TEXT BOOK:1. ACOURSE ON NUMERICAL ANALYSIS ByB.PAcharya and R.N.Das (Kalyani

Pub.), Chapter 2 (2.1- 2.4, 2.6-2.9), Chapter 3 (3.1- 3.4, 3.6-3.10), Chapter 4 (4.3, 4.5), Chapter 6 (6.1-6.5, 6.8, 6.10, 6.11), Chapter 7 (7.3, 7.4, 7.6, 7.7), Chapter 8 (8.1, 8.2, 8.4).

2. V.Rajaraman-Computer programming in FORTRAN 90 and 95, PHI, 1997.

REFERENCES:1. Numerical methods for mathematics, science and engineering, John

H.Mathews (PHI).

3.6 PRACTICAL Numerical Computing (FORTAN)

Udayanath College of Sc. & Tech. BCA Syllabus

18

BCA SECOND YEARTHIRD SEMESTERPAPER-3.2

Full Mark-100Mid Sem-20End Sem-80

3.2 MANAGERIAL ECONOMICSUNIT - IMeaning, Nature & Scope of Economics, Nature of human wants, Concepts of wants,Characteristics,Types, utility, Value and price,Wealth,Goods,Types of goods Difference between micro &macroeconomics.UNIT-IIManagerial Economics: Factors influencing managerial decisions, Managerial economics and other disciplines, objectives of the firms, managerial decisions. Demand Analysis: Meaning &typesofdemand, Determinants ofdemand, lawof demand & exceptions to it, law of diminishing marginal utility, Equi-marginal utility.UNIT-IIIElasticity of Demand, Determinants of Elasticity Measurement of elasticity, Income elasticity and cross elasticity ,Law of supply and exceptions to the law of supply, elasticity of supply.UNIT-IVProduction & Cost Analysis: Production Function, Factors of production, law of variable proportion, Returns to scale, Cost Concepts: Types of costs, short runcost curves &Longrun cost curves. Revenue concepts: Average, Marginal and Total Revenue, Determinants of Price, under perfect market & Monopoly market in short run&long run.UNIT-VMacro Economics- Meaning and significance of macroeconomics, National income analysis(GDP, NDP, NNP). National income at constant and market price. Methods of measurement of GNP-product method, Income method, Expenditure method, difficulties in the measurement of national income in India.

BOOKS RECOMMENDED1. D.Mithani- Managerial Economics2. H.L Ahuja-Micro Economics3. M.L Jhingan-Micro Economics4. P.N chopra-micro economics5. K.Pradhan and R.K Pany- Elementary micro and macro Economics.

Udayanath College of Sc. & Tech. BCA Syllabus

19

BCA SECOND YEARTHIRD SEMESTERPAPER-3.3

Full Mark-100Mid Sem-20End Sem-80

3.3 OPERATING SYSTEM

UNIT - IOperating System, Evolution of operating system: batch systems, Multi-program System,time shared systems, parallel systems, distributed systems, real-time systems, Computer system operation, I/Ostructure, storage structure, system architecture, system components, OS services, system calls, system programs, system structure.UNIT-IIProcesses: Process concept, process scheduling, operation on processes,threads, and inter process communication.CPU scheduling basic concepts, scheduling criteria, scheduling algorithms, FCFS scheduling ,SJF scheduling ,Priority scheduling, Round-robin scheduling, Multilevel queue scheduling, Multilevel feedback queue scheduling.UNIT - IIIProcess Synchronization: Back ground, critical section problem, synchronization hardware, semaphores, classical problems of synchronization, critical regions, monitors, and atomic transactions. Deadlocks: system model, deadlock characterization, methods for handling deadlocks, deadlock prevention, deadlock avoidance, deadlock detection, recovery from deadlock.UNIT - IVMemory management: Background, logical vs. physical address space, swapping, contiguous allocation, paging, segmentation, segmentation with paging.Virtual memory: Background, demand paging, page replacement with algorithms, allocation of frames, thrashing.UNIT -VFile system: File concepts, access methods, directory structure, protection, file system structure, allocation methods, free-space management, directory implementation, and recovery, Secondary - storage structure: Disk structure, disk scheduling, disk management, scrap-space management, disk reliability, and staple-storage implementation.

BOOK RECOMMENDED:1. Operating system concepts byA.Siberschatz and PB.Galvin (Addison-

Wesley).2. Operating systems by William Stallings (PHI)3. Operating systems by Milan Milenkovic (Mc-Grew Hill).

Udayanath College of Sc. & Tech. BCA Syllabus

20

BCA SECOND YEARTHIRD SEMESTERPAPER-3.4

Full Mark-100Mid Sem-20End Sem-80

3.4 FILE STRUCTURES

UNIT - IDATA PROCESSING ACTIVITIES AND FILE ORGANIZATION:Data Vs. information cost and value of information, data processing functions, data recording, I/O and storage devices. Files, file organization, file operations, performance considerations, File storage devices: characteristics of file storage devices, magnetic tape vs. magnetic disk storage other direct access storage devices.UNIT - IISEQUENTIAL FILE ORGANIZATION AND FILE SORTING:Sequentially organized files: creation, retrieval, update and design of sequential files, sorting and merging files: natural merge, balanced merge and polyphone merge cascade merge, sort merge performance.UNIT - IIIRELATIVE FILE ORGANIZATION:Relative files: direct mapping techniques, absolute Vs. relative addressing, directory look up techniques, address calculating techniques, hashing techniques, Approaches to the problems of collisions-linear probing, double hashing, synonym chaining, bucket addressing.UNIT – IVINDEXED - SEQUENTIAL FILE ORGANIZATION:Indexed-sequential file-dense Vs. non dense index, Primary Vs. Secondary index, multi level index, clustering index, structure of index sequential files -ISAM Vs. VSAM, implementation of indexing-binary search tree, m-way search tree, b-tree etc.UNIT – VMULTIKEY FILE ORGANIZATION AND INTRODUCTION TO DBMS.:Multi key files: need for multiple access paths, inverted file vs. multi list file organization, comparison and trade-off, file design summary. Introduction to DBMS: databases, database views, database models. E.R model, relational model, database implementation support, DBMS.

TEXT BOOK:1. DATA MANAGEMENTAND FILE PROCESSING BY Mary E.S.Loomis, PHI 2.

INFORMATION SYSTEMS BY A.S.Philippakis and L.J. Kazmier, Mc Grew Hills.

Udayanath College of Sc. & Tech. BCA Syllabus

21

BCA SECOND YEARTHIRD SEMESTERPAPER-3.5

Full Mark-100Mid Sem-20End Sem-80

3.5 OBJECT ORIENTED PROGRAMMING WITH C++UNIT – I

C++An Overview: Principles of Object Oriented Programming, object-based and object-oriented programming, concepts of C++, C++ tokens, basic data types, user-defined data types, derived data types, expressions, Operators, Control Statements.

UNIT - IIProcedure-based Programming: Functions, main function, function prototyping, call-by-reference, return-by-reference function, Inline function, Scope and lifetime, Overloaded function, Function templates, Exception handling.

UNIT - IIIObject-based Programming: Class,Class initialization, defining member functions, private member functions, object as function argument, friend function, constructor, destructor, overloaded operators, class templates.

UNIT - IV Oriented Programming: Class inheritance, defining derived classes, types of inheritance (single, multiple, multilevel, hierarchical, hybrid), constructors in derived classes, run-time polymorphism and virtual function.

UNIT -VI/0 & File handling: Console I/O operations, opening and closing a file, file modes, working with files.

BOOK RECOMMENDED:1. C++ PRIMERE BY S.B. Lippman and J.Lajole (AWL)2. OOP with C++ by Balagurusway (TMH) 3.Prog. With C++ by B.Stroustrup(AWL)

3.7PRACTICAL Programming in C++

Udayanath College of Sc. & Tech. BCA Syllabus

22

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY,ADASPUR, CUTTACK.

BCA FOURTH SEMESTER SYLLABUS 2014-15

Fourth semester Theory 4.1 Probability &Statistics 80 20 34.2 Accounting and Financial Management

80 20 34.3 Business Communication Skills 80 20 34.4 Database Management System 80 20 34.5 Computer Graphics 80 20 3 Practical4.6 Database lab (Oracle) 75 34.7 Graphics Programming 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

23

BCA SECOND YEARFOURTH SEMESTERPAPER-4.1

Full Mark-100Mid Sem-20End Sem-80

4.1 PROBABILITY AND STATISTICS

UNIT - IStatistics - Definition of statistics, its scope and limitations, statisticaldata ,primary and secondary data, classification and tabulation of data, diagrammatic and graphic presentation of data.UNIT IIFrequency distribution, measures of central tendency, measures of dispersion, moments ,measures of skewness and kurtosis .UNIT IIICorrelation its meaning, types of correation,method of studying correlation, rank correlation , rank correlation for repeated ranks regression, line of regression its properties, distinction between correlation and regression.UNIT – IVDifferent terms of probability, definition of probability by classical approach, Axioms of probability, Addition law of probability, multiplicative law of probability. Independence of events, Baye’s Rule and applications.Random variables ,discrete and continuous random variables, mathematicalExpectation, additional law of expectation, multiplication law of expectation, variance, covariance, expectation of linear combination of random variables.UNIT -VProbability distributions: Binomial and Poisson distributions and their mean and variance, Normal distributions, its properties and applications, population ,sample statistic, parameter. testing of hypothesis. Type-I and type-II errors, level of significance ,test of significance based on z, x2,t& F and distributions.

TEST BOOK:1. AfirstcoursewithStatisticsandApplications-

A.K.PC.Swain(KalyaniPublisher).CH-1(1.1,1.4,1.5),CH-2(2.4,2.5),CH-3(3.4),CH-4(4.1,4.2,4.3),CH-7(7.1,7.3,7.6,7.9,7.12,7.13),CH-5(5.1-5.7),CH-6(6.1-6.7),CH-9(9.4)

2. Fundamentals of mathematical statics .S.C GUPTA & V.K Kapur3. Probability and Statistics with Reliability, Queuing and

Computer Science Applications -Trivedi (PHI).

Udayanath College of Sc. & Tech. BCA Syllabus

24

BCA SECOND YEARFOURTH SEMESTERPAPER-4.2

Full Mark-100Mid Sem-20End Sem-80

4.2 ACCOUNTING AND FINANCIAL MANAGEMENT

UNIT - IAccounting: the language of Business, Accounting as an information system, Generally accepted Accounting Principles, Accounting Equations, Accounting Standards.

UNIT-IITypes of Accounts, Process of recording financial information, Journal and Ledger, Manual Accounting System and Computerized Accounting System.

UNIT-IIISub-Division of Journal, Cash Book, Bank Reconciliation Statement, Capital and Revenue items, Trial Balance and Errors.

UNIT-IVPreparation of Final Account: Manufacturing Account, Trading Account, Profit and Loss Account and Balance Sheet, Adjustments in Final Account.

Unit-VCompany Accounts, Share Capital and Loan Capital, Understanding Company Final Accounts, Annual Reports of the Company.

BOOKS RECOMMENDED:

1. Meigs&Meigs: Accounting: The Basic for Business Decisions (McGraw Hill)2. Bhattacharya &Dcarden: Accounting for Management: Test & Cases (Vani)3. Juneja&Sarena: Chawla "Accounting: Theory and Practice' (Kalyani)4. Grewal, TS.: 'Introduction to Accountancy" (S.Chand)5. Agrawal: "Financial Accounting: Advanced" (Pitamber)6. Prasanna Chandra: "Managers Guide to Finance &Accounting' (Tats

McGraw Hill)7. Maheswari: "Introduction to Accounting".

Udayanath College of Sc. & Tech. BCA Syllabus

25

BCA SECOND YEARFOURTH SEMESTERPAPER-4.3

Full Mark-100Mid Sem-20End Sem-80

4.3 BUSINESS COMMUNICATION SKILLS

UNIT - INature and modes of communication , Speaking and writing, Audience, Subject, Time and Place, Purpose, Different ways of communication-narrative, Description, Exposition, argument.

UNIT - IIDocumentation: References, notes and bibliographies, Technical reports: form and content, writing Business Letters: Letter of complain and claims, Placing orders, Making of use of Audio Visual Aids.

UNIT - III Business letters fax and E-mail.

UNIT - IVApplication for a job and constructing a curriculum vitae, Facing the interview, Participating in the group discussion, Presentations.

UNIT -VOrganizing a meeting: The chair person's job, Preparing an agenda, Introducing a guest, Proposing a vote of thanks, writing the minutes, Interpersonal effectiveness: Useful expressions in everyday life situations-Introductions, greeting, thanks, apologies, regret, saying goodbye, suggestions, Invitations, good wishes, requests, asking permission, speaking on the telephone.

BOOKS RECOMMENDED:1. Chand J.K. & Das B.C.: A millennium guide to writing and speaking

English, Friend's Publishers, Cuttack.2. Hams, S.: Human Communication, BPB Publications.3. Pradhan, Bhenda, Thakur: Business Communication, Himalayas

Publishing House.4. Seelay John: Oxford guide to writing and speaking OUR5. Developing Communication Skills, Krishna Mohan & Mira Banarji, Macmillan.REFERENCE:

1. The Chicago manual of style, 131 Edition, Prentice Hall of India.

Udayanath College of Sc. & Tech. BCA Syllabus

26

BCA SECOND YEARFOURTH SEMESTERPAPER-4.4

Full Mark-100Mid Sem-20End Sem-80

4.4 DATABASE MANAGEMENT SYSTEM

UNIT- IDatabase system concepts and Architecture: Data Models, Schemes and Instances, DBMS Architecture and Data independence, Database Languages and Interfaces, Database System Environment, Data Modeling using Entity Relationship Model, Entity types, Entity Sets, Attributes and keys, relationships, Relationship types, rules and structural constraints.

UNIT - IIData Model (Object based, Record based, Physical data),Network Data Modeling concepts, Hierarchical Data Model Concept, Semantic Data Modeling,Codasyl Model.

UNIT-IIIRelational Model concepts, Relational constraints and Relational Database Schemes, Update operations and constraints violations, Basic relational Algebraic operations.

UNIT-IVFunctional dependencies and Normalization for RDBMS: Design guidelines for relational schemes, Functional dependencies, Normal forms based on primary keys, second and third normal forms, Boyce-Codd normal form, Algorithms for Relational Database scheme Design, Multi valued dependencies and fourth normal form, Join dependencies and ft normal form.

UNIT-VTransaction processing, transaction and system concepts, Desirable properties of transactions, schedules and recoverability, serialisability of schedules, locking techniques in concurrency control, concurrency control based on time stamped ordering, Recovery Concepts.

BOOKS RECOMMENDED:1. Elmasari, R and Navathe, S.B.Fundamentals of Database system 3'°

Edition. REFERENCES:

1. Rama Krishna, R and Gehi-Ke, J, Database Management Systems 2"° Edition.

2. MajumdarBhataachrya

4.6 PRACTICAL Database Lab (Ora

Udayanath College of Sc. & Tech. BCA Syllabus

27

BCA SECOND YEARFOURTH SEMESTERPAPER-4.5

Full Mark-100Mid Sem-20End Sem-80

4.5 COMPUTER GRAPHICS UNIT -I

Survey of computer graphics applications, overview of graphics system -video devices, graphics software, graphical user interface and interactive input methods-the user dialogue, input of graphical data, input functions, interactive picture construction, and virtual reality environment. Output primitives-line, circle and ellipse, generating algorithms.

UNIT –IIAttributes of output primitives-line and curve attributes,pixel addressing, filled areaprimitive,Two-dimensional geometric transformation-basic transformation translation, rotation, sealing and matrix representation.Composite transformation translation, rotation, scaling, reflection, shear.,Two-dimensional viewing - viewing coordinatesand point, line, Curve and text clipping.

UNIT-IIIStructure and hierarchical modeling, three dimensional display methods, three dimensional object representations-polygon surface. Bezier curves and surfaces, b-sp line, curves and surfaces, displaying straight line curves, sweep representation, constructive solid geometry methods.

UNIT-IVThree dimensional geometric and modeling transformation-translation, rotation, scaling, reflection, shears, coordinate transformation. Three dimensional viewing: viewing coordinates, projection, projection transformation.

UNIT-VVisible surface detection methods - depth buffer, A-buffer, depth sorting, BSP tree method, Ray-Casting method, Illumination models, Dithering techniques, polygon-rendering methods- Gourard shading, Phong shading.

TEXT BOOKS1. D. Hearn &M.P.Baker -COMPUTER GRAPHICS (PHI)2. R.S.WrightJunior, M. Sweet-OPEN GL SUPER BIBLE (TECHMEDIA)REFERENCES:

1. J.D.Folay, A.Vandan, Feinersteven, Hugh John - COMPUTER GRAPHICS: PRINCIPLES & PRACTICE (ADDISON WESLEY PUB. -1999)

4.7 PRACTICAL Graphics Programming

Udayanath College of Sc. & Tech. BCA Syllabus

28

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY,ADASPUR, CUTTACK.

BCAFIFTH SEMESTER SYLLABUS 2014-15

Fifth Semester Theory5.1 Combinatory & Graph Theory 80 20 35.2 Computer Communications & Networking 80 20 35.3 Software Engineering 80 20 35.4 Unix & Shell Programming 80 20 35.5 Visual & Windows Programming 80 20 3Practical5.6 Unix Shell Programming 75 35.7 Visual Programming 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

29

BCA THIRD YEARFIFTH SEMESTERPAPER-5.1

Full Mark-100Mid Sem-20End Sem-80

5.1 COMBINATORIES &GRAPH THEORY

UNIT - IGraph, Finite & Infinite Graphs, Incidence and Degree, isolated vertex, pendant vertex, Null graph, Konisberg Bridge, isomorphism, sub graphs, walk, paths, circuits, connected graphs, disconnected graphs, components, Euler graphs, operations on graphs, Hamiltonian paths and circuits, Traveling salesman problem.

UNIT - IITree and Fundamental Circuits, Cuts seps, and cut-vertices.

UNIT – III

Planar and Dual graph, Vector Spaces of a Graph.UNIT – IV

Matrix Representation of Graph Coloring, Covering, and partitioning, Directed Graphs.

UNIT –VElementary Combinatory: Basics of counting, Combinatory and Permutations, Enumeration of combinations and permutations, Principles of Inclusion -Exclusion.

BOOKS RECOMMENDED:1. N.Deo-Graph Theory- Prentice Hall of India.

J.L.Mott,A.Kandel,TP.Baker:DiscreteMathematicsforComputerScientistand Mathematicians -Prentice Hall of India

Udayanath College of Sc. & Tech. BCA Syllabus

30

BCA THIRD YEARFIFTH SEMESTERPAPER-5.2

Full Mark-100Mid Sem-20End Sem-80

5.2 COMPUTER COMMUNICATIONS & NETWORKING.

UNIT - IIntroduction: Uses of Computer network, Network hardware, Network Software, Example of networks. Transmission terminology: Simplex, Half-duplex, Full duplex, frequency spectrum and bandwidth, Analog and digital data transmission, Transmission impairments, Transmission media & its characteristics.UNIT-IIData encoding and communication techniques, Modulation: AM, FM, PM, PCM, Asynchronous and synchronous transmission, Multiplexing: FDM,WDM, TDM, Modems, Multiplexer/ de-multiplexer.UNIT-IIIData link layer: Functionality, Framing error detection and correction - FEC, CRC, MAC Sub-layer: Advantage of multiple access sharing of channels, ALOHA, CSMA, CSMA/CDUNIT-IVNetwork Layer: Layer Functionality, connection-oriented and connectionless service, routing-static & dynamic routing algorithms, IP-Protocols, IP-routing, Congestion control, Transport Layer: TCP/IP, Elements of transport protocols: Addressing, Establishing and releasing a connection, the Internet Transport protocol -TCP and UDP.UNIT-VApplication layer:introduction,Network Security, DNS, SNMP, E-mail.

BOOKS RECOMMENDED:

1. Tannenbaum, A.S. "Computer networks", PHI.2 .ForouzanB.A.."Data Communication and Networking", Tata McGraw Hill3. Black U, "Computer Networks-Protocols, Standards and Interfaces", PHI4. S tailings W, "Computer Communication Networks" (4°' Edition) PHI.

Udayanath College of Sc. & Tech. BCA Syllabus

31

BCA THIRD YEARFIFTH SEMESTERPAPER-5.3

Full Mark-100Mid Sem-20End Sem-80

5.3 SOFTWARE ENGINEERING

UNIT – I. Introduction to Software Engineering:Software Engineering Problem, The Software Engineering Approach.Software Processes: Software Process, Characteristics of Software Process, Software Development Process models: Waterfall model, Prototype model , Iterative model, Spiral model, Project Management Process, Software Configuration Management Process.UNIT-II. Software Requirements: Need for SRS, Requirement Process.Planning a Software Project: Cost Estimation, Project Scheduling and Staffing Software Configuration Management Plans, Quality Assurance Plans, Project Monitoring Plans.UNIT – III. Function Oriented Design: Design Principles, Module Level Concepts, Design Notation and Specification, Structured Design Methodology.UNIT – IV. Detailed Design:Module Specifications, PDL, Logical Algorithm Design, Verification, Cyclometic complexity, Data Binding and Cohesion Metrics.Coding: Programming Practice, Verification, Size, Complexity and Style Metrics.UNIT –V. Testing: Testing Fundamentals, Functional Testing, Structural Testing, Testing Process, Reliability Estimation.

TEXT BOOKS:1. PankajJalote , "An Integrated Approach to Software Engineering",

(Narosa).

REFERENCE:1. Pressman R.S., "Software Engineering: A Practitioner's Approach', Fifth

Edition (Me Graw Hill)2. Somerville I., "Software Engineering", 60, Edition (Pearson Education)3. Fairley R.E., "Software Engineering Concepts" (Tata Me Graw Hill)4. Mall R., "Fundamentals of Software Engineering" (Prentice Hall of India)

Udayanath College of Sc. & Tech. BCA Syllabus

32

BCA THIRD YEARFIFTH SEMESTERPAPER-5.4

Full Mark-100Mid Sem-20End Sem-80

5.4 UNIX & SHELL PROGRAMMINGUNIT – I. General overview of the system: History of Unix, Reasons for its success, System architecture (layered structure), File system (characteristics & structure), Processing environments, Building block primitives, OS services, Modes of operations, Interrupts & Exceptions, Processor execution levels, Memory management.UNIT-II.Introduction to the Kernel: Architecture Set of system calls (for file subsystem and process control subsystem). Introduction to system concepts: Overview of file subsystem-Internal representation, Data structures, files system structure. Processes: Regions of processes, Data structure, Context of process, Process states, State transitions.UNIT-III.vi editor and its commands:Introduction ,Modes of Operation ,Shell commands: General-purpose utilities, Navigating the file system, Handling files, Basic file attributes, Filters, Processes in UNIX, Communications-Unix style.UNIT – IV.Shell Programming: Shell metacharacters, Shell variables, Shell scripts, Shell commands, Environment. Shell scripts: the for loop, the case statement, while and until loops, the if statement, the test command, error checking.UNIT-V.UNIX system tools: Searching for a Pattern-grep: Fgrep,egrep,The stream Editor: sed, Character Transliteration: tr, A pattern-Scanning & processing language:awk.TEXT BOOKS:1. Maurice J Bach, "The Design of the Unix Operating System", Prentice

Hall of India.2. Stephen Prata, Advanced UNIX - A Programmer's Guide, SAMS, BPB

Publications.REFERENCE:

1. BehrouzA. Forouzan, Unix and Shell Programming With Infotrac: A Textbook,

2. Stephen Kochan, UNIX Shell Programming, Revised Edition.

5.6 PRACTICALUnix Shell Programming.

Udayanath College of Sc. & Tech. BCA Syllabus

33

BCA THIRD YEARFIFTH SEMESTERPAPER-5.5

Full Mark-100Mid Sem-20End Sem-80

5.5 VISUAL AND WINDOWS PROGRAMMING

UNIT -IMastering the Integrated Development Environment (IDE): IDE Features: Menu Bar, Tool Bar, Project Explorer, Properties Window, Form layout, Window, Toolbox, Form Designer, Object Browser, Creation of Applet. Working with Forms: The border, Title Bar, Caption, Control Menu, Minimize Button, The Maximize/Restore Button, Working with form properties, (Back color, Border Style, caption, control box, fore color, height, icon, left, max button, min button, name, window state). Form Events: The active event, Deactivate event, Load event, Resize event, Unload event. Working with Multiple Document Interface (MDI) forms: Creating MDI, Creating child form, Manipulation on MDI form, Control objects: command button, Test boxes, Labels, Option button, Check box.UNIT - IIEvents and Methods, Frame Control, List Boxes, Combo Boxes, Image object, Picture Object, Timer, Scroll Bar, Drive List, Directory List boxes, File list box, Status bar, Manipulating Controls at run time. Early and late binding variable.UNIT-IIIActive X Control, ADO (Active Data Object), ADODB, Generating a Windows GUI Program (Creating and building the program, the program classes and files, How the program works, implementing the view).UNIT - IVImplementing the Document, Storing the graphic data, Redraw the window, Adding the Menu Command, Deleting the Menu Commands, Storing Documents in Disk files, Scrolling and splitting the views.UNIT -VIncluding Docking Toolbars and Status Bars, Creating Custom dialog boxes, Writing dialog based Applications, Performing Character I/O.

BOOKS R COMMENDED:1. Visual Basic 6 (Complete Reference): Denise Santoro, Gary Masters, BPB

Publication.2. Beginning Visual Basic 6: By Peter Wright, SPD Pvt. Ltd., Wrox Press.3. Mastering Visual C++: By Michael J. Young, BPB Publication.

5.7 PRACTICAL Visual Programming

Udayanath College of Sc. & Tech. BCA Syllabus

34

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY,ADASPUR, CUTTACK.

BCA SIXTH SEMESTER SYLLABUS 2014-15

Sixth Semester Theory & Practical Paper6.1 Object Oriented Design

Using UML 80 20 3

6.2 E-Commerce 80 20 3

6.3 Management Information System 80 20 3

6.4 Internet & Java programming 80 20 3

6.5 Multimedia &Applications 80 20 3

Practical

6.6 Java Programming 75 3

6.7 Mini Project 75 3

Udayanath College of Sc. & Tech. BCA Syllabus

35

BCA THIRD YEARSIXTHSEMESTERPAPER-6.1

Full Mark-100Mid Sem-20End Sem-80

6.1-OBJECT ORIENTED DESIGN USING UMLUNIT -IIntroduction: What is Object Orientation? What is Object Oriented Development? Modeling as a Design Technique Modeling, The Object Modeling Technique Object Modeling: Objects and Classes, Links and Associations, Advanced Link and Association Concepts, Generalization and Inheritance, Grouping Constructs, a sample of object model, Advance object modeling concepts: Aggregation Vs Association and generalization ,meta data.UNIT - IIDynamic Modeling: Events and States, Operations, state diagram,Nested State Diagrams, Concurrency, Advanced dynamic Modeling Concepts,A sample of dynamic model, Relation of Objects and Dynamic Models. Functional Modeling: Functional Models, Data Flow Diagrams, Specifying Operations, Constrains, A sample functional model, Relation of functional to object and dynamic models.UNIT - IIIThe OMT methodologies:-Analysis and DesignAnalysis: Overview of Analysis, Problem Statement, System design: Overview of System Design, Breaking a System into Subsystems, Identifying Concurrency, Allocating Subsystem to Processors and Tasks, Management of Data Stores.Object Design: Overview of Object Design, Combining the Three Models, Design Algorithms, Design Optimization, and Implementation of Control,Object Representation.UNIT - IVMethodology Summary: Analysis, System Design, Object design Comparison of Methodologies Structured Analysis/Structure Design, Jackson Structured Development, Information Modeling Notations. From Design to Implementation: Implementation Using a Programming language, Implementation Using a Database System.UNIT -VProgramming Style: Object Oriented Style, Reusability, Extensibility, Robustness, Programming in the large,Object Oriented Language: Translating a Design into an Implementation,Class Definition, Creating object, Calling Operation (using C ++),Object Oriented languageFeatures.BOOKS RECOMMENDED1. G.Booch, J.Rumbaurge, I. Jacobson -The Unified Modelling Language user

guide-Addition Wesley Longmans, (relevant portions)2. C.Larman -Applying UML and patterns -An Introduction to Object Oriented Analysis &Design.Prentice Hall PTR, 1998.REFERENCES:J.Rumbaugh, M.Blaha, W.Premerlari, F.Eddy, W.Lorensen-Object Oriented Modelling and design, Prentice Hall of India 1991.

Udayanath College of Sc. & Tech. BCA Syllabus

36

BCA THIRD YEARSIXTH SEMESTERPAPER-6.2

Full Mark-100Mid Sem-20

End Sem-806.2-E-COMMERCEUNIT -IIntroduction: History of e-commerce, e-commerce definition, The Driving Forces for e-commerce, Advantages & Disadvantages of E-commerce, Elements of E-commerce, SWOT Analysis, E-commerce Framework: Types of e-commerce, Intra/Inter organizational e-commerce.UNIT-IINetwork infrastructure for e-commerce: Network for e-commerce(requirement of I-way, components of I-way), introduction to broadband(working of broadband, advantages of broadband, types of broadband),Concept of ATM, ISDN, Frame Relay.UNIT - IIIMobile commerce:Introduction to mobile commerce, Types of M-commerce, m-commerce Vs e-

commerce, application of m-commerce, mobile computing ,introduction to WAP (Benefit, WAP Technology, WAP protocol Stack), mobile information devices.UNIT-IVWeb security:Introduction to web security Types of web security, transaction security,

Problems of Transaction security, client-server technology, Benefits of client server technology ,emerging client-server security threats, firewall & network security.Encryption:WWW security, encryption, secret and public key encryption, virtual private network, Types of VPN & its advantages.UNIT - VElectronic Payment System (EPS):introduction of EPS, smart card, credit card & debit card based EPS, Home banking, On-line banking.Net Commerce: EDI, Application of EDI. Introduction to supply chain management,Components of SCM, CRM (Consumer Relationship Management),Components & application of CRM,ECRM.TEXT BOOK

1. T.N.Chhabra, R.K.Sud, SanjivVerma-e-commerce: New vistas for business - DhanpatRai& Co. publication

2. Adesh Kumar pandey – Concept of e-commerce : S.K Kataria& sonsREFERENCES1. Kalakota&Whebiston - Frontiers of e-commerce, Pearson. 2. RitendraGoel-e-commerce-NewAgeInternational.

Udayanath College of Sc. & Tech. BCA Syllabus

37

BCA THIRD YEARSIXTH SEMESTERPAPER-6.3 Full Mark-100

Mid Sem-20End Sem-80

6.3 MANAGEMENT INFORMATION SYSTEMUNIT - IManagement Support System: Managerial decision-making and Information Systems, Managers and Computerized Support, Computerized decision support and the supporting technologies, A framework for Decision support, The concept of DSS, GSS, Expert-systems, knowledge management systems. UNIT – IIDecision Making: Introductions and Definitions, systems, Models, Decision

Making phases(The Intelligence phase, the design phase and the choice phase, the Implementation phase).DSS: Characteristics and capabilities of DSS, Components of DSS, Data Management Subsystem, Model Management subsystem, Knowledge-based Management subsystem, Dialog subsystem, DSS Vs MIS, DBMS in DSS.UNIT -IIIModeling and Analysis: Modeling for MSS, Static and Dynamic models, Certainty, Uncertainty and risk, MSS modeling in spreadsheets, Introduction to DSS Development, SDLC, Alternate development Methodologies, Prototyping, DSS technology levels and tools, DSS Development platforms.UNIT -IVGroup Support Systems: Group Decision Making, Communication and Collaboration, Communication Support, Collaboration Support, Group Support Systems and its technologies, The GSS Meeting process. Knowledge Management: Introduction, Information Technology in Knowledge Management.UNIT -VImplementation and Integrating MSS: Models of MSS Integration, Intelligent DSS, Intelligent Modeling & model management, Impacts of MSS: Impact on Organization & Individuals.

TEXT BOOKS:1. Decision Support Systems and Intelligent systems, by Efraim

Turban and Jay EAronson.

REFERENCES1. Decision Support and Data Warehouse Systems, by EfremG.Maltach.2. Decision- Support System, by George M.Marakas.3. Decision Support System, by V.S. Janakiram and K.Sarukesi.

Udayanath College of Sc. & Tech. BCA Syllabus

38

BCA THIRD YEARSIXTH SEMESTERPAPER-6.4

Full Mark-100Mid Sem-20End Sem-80

6.4-INTERNET &JAVA PROGRAMMING UNIT – IJava Evolution, Features of Java, Java environment, JVM, Running a Java Program, Data types, Variables, Operators, Scope of variables ,Type casting, Control Statements, Introduction to classes, Classes/Methods: Constructors and Destructors, Overloading Methods, Inheritance: Concept and use of super class, Method of Overriding.UNIT – IIUsing abstract classes & Methods, Interfaces: Definition, Extending interfaces, Implementing interfaces.Exception Handling: Definition, Syntax of Exception handling code, Multiple catch statement, using finally statement.Array & string: Introduction, initialization, Declaration, String Array, String Methods.UNIT –IIIMultithreading Programming: Creating a Thread,Stopping and Blocking a Thread Class,Extending the thread class,Life Cycle of a Thread, thread priorities, Synchronization of threads, Implementing Runnable Interface.Packages: Introduction, Creating Packages, Accessing a Packages,Adding a Class to a Package.UNIT – IVClient-Server concept in internet and communicating on the Internet, Web server and web browser, HTML: Common HTML commands using head, body, break, paragraph break, text styles, Different type of lists, Adding graphics to HTML documents and Tables, Using width, height, align, border, cell padding, cell spacing, BG color, column span, row span attributes of a table, Linking documents and Images as hyperlinks,. UNIT - VJavaScript:Introduction to JavaScript and its advantages, Building up Java Script Syntax: Data types literals, type casting, creating variables, java script array, Operators and expressions: arithmetic operator, Comparison operator, String operators, conditional operator, ternary operator, special operators, conditional checking, function.BOOKS RECOMMENDED

1. Programming with Java: A Primer E.Balaguruswamy, Tata Mc Grew Hills Publishing Co.Ltd. 2"° Edition.

2. Web enabled Commercial Application Development using HTML, DHTML, Java Script, Ped, CGI: Evan Bayrons: BPB Publications.

3. Java in a nutshell: Orally Publication.

6.6 PRACTICAL Java Programming

Udayanath College of Sc. & Tech. BCA Syllabus

39

BCA THIRD YEARSIXTH SEMESTERPAPER-6.5

Full Mark-100Mid Sem-20End Sem-80

6.5. MULTIMEDIA&APPLICATIONS

UNIT -IIntroduction, Multimedia Literature, Media & Data Streams (The Perception Medium, The Representation Medium, Presentation Medium, Storage Medium, Informal Exchange, Values and Representation spaces, Representation Dimension), Main properties of Multimedia System, Multimedia, Traditional Data Streams Characteristics, Data Stream Characteristics for continuous media

UNIT - IISound/Audio: Basic Sound Concept, Music, Speech, Image& Graphics:- Basic Concepts, Computer Image Processing.

UNIT-IIIVideo &Animation :Basic Concepts, Television, Computer based Animation.

UNIT-IVData Compression :Storage Space, Coding Requirements, Source, Entropy & Hybrid Coding, Basic Compression Technique, JPEG, H.261, MPEG, DVI.

UNIT-VOptical Storage Media: Basic Technology, Video Disk, Compact Disk digital audio, Compact Disk Read Only Memory, CD-ROM Extended Architecture, Computer Technology: Communication Architecture, Multimedia Workstation.

TEXT BOOKS:1. Steinmetz R and Nahrstedt K., "Multimedia: Computing,

Communications & Applications (Pearson Education)"2. Unit-I (Chapters 1,2,3,4), Unit-II (Chapters 5,6), Unit-III (Chapters

7,8,9,10), Unit-IV (Chapters 11,12), Unit-V (Chapters 13,14,15)REFERENCES:1. Vaughan Tay, "Multimedia: Making it Work" (Fifth Edition), Tata McGraw Hill.2. Halsatl F., `Multimedia Communications", (Pearson Education).

6.7 Mini Project