udayanath auto. college of sc. & tech. bca...

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

Upload: hoangduong

Post on 09-Sep-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

1

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

Udayanath Auto. 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 2013- 2014 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

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

Udayanath Auto. 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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

4

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY, ADASPUR, CUTTACK. BCA FIRST SEMESTER SYLLABUS 2013

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 3

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

5

BCA FIRST YEARFIRST SEMESTERPAPER-1.1

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

MATHEMATICS-1UNIT-IBasic 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.( The idea must be explained to student with enough examples); Dimension and basis(restricted to only definition and examples) linear transformation( definition and examples)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 (with some examples) Transpose of matrices and some special type of matrices( with examples), 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. (with examples) Eigen values and Eigen vectors.BOOKS RECOMMENDED:1. Erwin Kreyszig: Advanced Engineering Mathematics (7 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-Acourse of 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)

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

Udayanath Auto. 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, IndustryCommence & 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, Statutory 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)

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

7

BCA FIRST YEARFIRST SEMESTERPAPER-1.3

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

1.3 DIGITAL ELECTRONICS

UNIT-1---LOGIC 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 CIRCUITSData processing Multiplexers - two inputs, 4,8,6 input(mux) designing 8:1 mux

using 4:1 must 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, sin magnitude number , one’s , two’s complement representation.

UNIT-III FLIP-FLOP, REGISTER, COUNTERFlip-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, SemiconductorMemories: - RAM,ROM,D-RAM,P-ROM,TP-ROM, and memory addressing.

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

conversion, 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

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

Udayanath Auto. 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, ASCII and EBCDIC codes, Boolean operations, Logic gates and truth tables.UNIT-IIMemory & I/O Unit: Memory hierarchy, Serial access and Random access memory, Memory cell, Memory organization, Secondary storage: Hard disk, Floppy disk, CD ROM and magnetic tape, Description of various input and output devices.UNIT-IIIComputer Architecture, Operating System and Languages: Computer Architecture, Structural components of CPU and their functions, Instruction Execution, Interrupt structure, Operating systems, Functions of operating system, Basic knowledge of various types of operating system, Types of languages, Machine code, Assembly language, High-level languages, Compiler and interpreter.UNIT-IVEvolution and Classification of the computers: First, Second ,Third, Fourth,Fifth generation of the Computer, Evolution of the computers,Microcomputer, Client-Server computer system ,Distributed computer system, Parallel computer, Special purpose computer and their application.UNIT-VComputer applications: Importance of information and use of computer information processing, communication with and among computers, Goals computer network, Internet and WWW, Network topologies, Local area network: Applications of computer to scientific Research, Business applications, Industryapplications, Defense, Weather forecasting, Space applications, Use in medicine & education.BOOKS RECOMMENDED:

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

2. P K Sinha: Computer Fundamentals, BPB Publications.REFERENCES:

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

1.6 PRACTICAL MS-DOS, Windows.

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

9

BCA FIRST YEARFIRST SEMESTERPAPER-1.5

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

1.5 PROGRAMMING TECHNIQUE USING C

UNIT-IIntroduction to problem solving: Problem solving aspect, Algorithms & its implementation, , Efficiency of algorithms, Variables names, Rules of variable name, Data type and sizes, Constants, Declarations.UNIT-IIOperator, Expression and Control Flow: Arithmetic operators, Relational and logical operators, Type conversions, Increment and decrement operators, Bitwise logical operators, Assignment operators and expressions, Conditional expressions Precedence and order of evaluation, Statement and Blocks, If-else, Else-if, Switch While and For loops, Do-while loops, Break and Continue, Go to and Labels.UNIT-IIIFunctions and Program Structures: Basic of functions, Functions returning non. integers, External variables, Scope rules, Header files, Static variables, Register variables, Block structure, Initialization, Recursion, The C preprocessor.UNIT-IVPointers and Arrays: Pointers and addresses, Pointers and function arguments, Pointers and arrays, Address arithmetic, Character pointers and functions, Pointer arrays: Pointers to pointers, Multi dimensional arrays, Initialization of pointer arrays, Pointer vs. Multi dimensional arrays, Command-line arguments, Pointer to functions.UNIT-VStructure & Union: Basics of structures, Structures and functions, Arrays of structures, Pointers to structures, Self-referential structures, Table lookup, typedef, Unions and bit-fields.Input and output: Standard input and output, Formatted output- Print, Variable length argument lists, Formatted input-scarf, File access, File descriptor, Low level I/0-Read and Write, Open, Create, Close.

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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

10

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY, ADASPUR, CUTTACK BCA SECOND SEMESTER SYLLABUS 2013

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

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

Udayanath Auto. 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, U x DEL,Grad u. v, curl (u x v).UNIT –VLine, surface, and volume integrals: Line Integrals, other types, surface integralsand other types, Evaluation, volume integrals. Gauss’s and stokes theorem : Deduction from gauss theorem, Stokes theorem, more deductions, 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.1 to 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 -ch 4,5

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

Udayanath Auto. 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.

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

13

BCA FIRST YEAR SECOND SEMESTER

PAPER-2.3Full 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.

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

Udayanath Auto. 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 PROGRAM SEQUENCING: Memory Locations, Addresses and Encoding of Information, Main Memory

operations, Instructions and Instruction sequencing, Addressing Modes, Assembly Language, Basis Input output Operations, Stacks and Queues, Subroutines.

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

UNIT - III INPUT - OUTPUT ORGANIZATION:

Accessing I/O Devices, Interrupts, Direct Memory Access, I/O Hardware, Standard I/O Interfaces.

UNIT - IV MEMORY:

Basic concepts, Semiconductor RAM memories, Read only Memories, Speed, Size and Cost, Cache Memories, Performance Considerations, Virtual Memories, Memory Management requirements.

UNIT - V ARITHMETIC:

Number representations, Addition of Positive Numbers, Signed addition and subtraction, Design of Fast Adders, Arithmetic and Branching Conditions, 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

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

Udayanath Auto. 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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

16

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY, ADASPUR, CUTTACK. BCA THIRD SEMESTER SYLLABUS 2013

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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

17

BCA SECOND YEAR THIRD SEMESTER

PAPER-3.1Full 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, functions and subroutines, Array.

UNIT -IVFormat specifications, processing of strings and characters, procedures

with array arguments, derived types, file processing, pointer data-type, use of

modules. UNIT-V

Solution 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)

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

Udayanath Auto. 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 goodsDifference between micro & macro economics.UNIT-IIManagerial Economics: Factors influencing managerial decisions, Managerial economics and other disciplines, objectives of the firms, managerial decisions. Demand Analysis: Meaning &types of demand , Determinants of demand, law of 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 run costcurves & Long run 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.

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

19

BCA SECOND YEARTHIRD SEMESTER

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

3.3 OPERATING SYSTEM

UNIT - IWhat is an OS ? Early systems, batch systems, time shared systems, PC systems, parallel systems, distributed systems, real-time systems, Computer system operation, I/O structure, 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, Multi level 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 by A.Siberschatz and PB.Galvin (Addison-

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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

20

BCA SECOND YEARTHIRD SEMESTER

PAPER-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 polyphonemerge 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.

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

Udayanath Auto. 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.7 PRACTICAL Programming in C++

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

22

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY, ADASPUR, CUTTACK. BCA FOURTH SEMESTER SYLLABUS 2013

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

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

Udayanath Auto. 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, statistical data ,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

ScienceApplications -Trivedi (PHI).

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

Udayanath Auto. 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".

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

Udayanath Auto. 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.

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

Udayanath Auto. 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. Majumdar Bhataachrya

4.6 PRACTICAL Database Lab (Oracle)

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

Udayanath Auto. 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 -ISurvey 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 area primitive ,Two-dimensional geometric transformation-basic transformation translation, rotation, sealing and matrix representation.Composite transformation translation, rotation, scaling, reflection, shear., Affine transformation. Two-dimensional viewing - viewing coordinates and 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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

28

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY, ADASPUR, CUTTACK. BCA FIFTH SEMESTER SYLLABUS 2013

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

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

Udayanath Auto. 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 - IIIPlanar and Dual graph, Vector Spaces of a Graph.

UNIT - IVMatrix Representation of Graph Coloring, Covering, and partitioning, Directed Graphs, Enumeration of Graphs, Graph Theoretic algorithms and computing programs.

UNIT -VElementary Combinatory: Basics of counting, Combinatory and Permutations, Enumeration of combinations and permutations, Enumerating Permutes with constrained repetitions, Binomial coefficients and Malfunctioned theorems, 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

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

Udayanath Auto. 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, REC, CRC, Hamming and other codes, MAC Sub-layer: Advantage of multiple access sharing of channels, ALOHA, CSMA, CSMAICD, Polling based MAC protocols: Token bus and Token ring.UNIT-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: Network Security, DNS, SNMP, E-mail and Introduction to ATM.

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.

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

31

BCA THIRD YEARFIFTH SEMESTERPAPER-5.3

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

5.3 SOFTWARE ENGINEERINGUNIT - IIntroduction: Software Engineering Problem, The Software Engineering Approach.Software Processes: Software Process, Characteristics of Software Process, Software Development Process, Project Management Process, Software Configuration Management Process.UNIT-IISoftware Requirements: Need for SRS, Requirement Process.Planning a Software Project: Cost Estimation, Project Scheduling, Staffing and Personnel Planning, Software Configuration Management Plans, Quality Assurance Plans, Project Monitoring Plans.UNIT – IIIFunction Oriented Design: Design Principles, Module Level Concepts, Design Notation and Specification, Structured Design Methodology.UNIT - IVDetailed 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 -VTesting: Testing Fundamentals, Functional Testing, Structural Testing, Testing Process, Reliability Estimation.

TEXT BOOKS:1. Jalote P., "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)

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

32

BCA THIRD YEARFIFTH SEMESTERPAPER-5.4

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

5.4 UNIX & SHELL PROGRAMMING

UNIT - IGeneral 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-IIIntroduction to the Kernel: Architecture Set of system calls (for file subsystem and process control subsystem). 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-IIIvi editor and its commands.Shell commands: General-purpose utilities, Navigating the file system, Handling files, Basic file attributes, Filters, Processes, Communications.UNIT - IVShell Programming: Shell met characters, 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-VUnix system tools: grep, egrep, sed ,tr, 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 PRACTICAL Unix Shell Programming

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

Udayanath Auto. 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

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

34

UDAYANATH AUTONOMOUS COLLEGE OF SC.& TECHNOLOGY, ADASPUR, CUTTACK. BCA SIXTH SEMESTER SYLLABUS 2013

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

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

Udayanath Auto. 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 UML

UNIT -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.UNIT - IIDynamic Modeling: Events and States, Operations, Nested State Diagrams, Concurrency, Advanced dynamic Modeling Concepts, Relation of Objects and Dynamic Models. Functional Modeling: Functional Models, Data Flow Diagrams, Specifying Operations, Constrains, The OMT Methodology.UNIT - IIIAnalysis: 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, Object Oriented Work. 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 Definitions, Creating Objects, Calling Operations, Using Inheritance, Implementing Associations, and Object Oriented Language Features.

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.REFERENCES1. J.Rumbaugh, M.Blaha, W.Premerlari, F.Eddy, W.Lorensen-Object Oriented

Modelling and design, Prentice Hall of India 1991.2. I.Jacobson, G.Booch, J.Rumbaugh -The Unified Software Development Process.

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

36

BCA THIRD YEARSIXTH SEMESTERPAPER-6.2

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

6.2-E-COMMERCE

UNIT -IIntroduction: What is e-commerce, The Driving Forces for e-commerce, e-commerce framework, and brief history of e-commerce, Elements of E-commerce, SWOT Analysis, E-commerce Framework: Intra/Inter organizational e-commerce, Types of e-commerce.UNIT-IINetwork infrastructure for e-commerce: Network infrastructure for e-commerce, market forces behind I-way, components of I-way, access equipment, global information distribution, broadband telecommunication.UNIT - IIIMobile commerce: Introduction to mobile commerce, mobile computing applications, WAP, WAP technology, mobile information devices.UNIT-IVWeb security: Introduction to web security, firewalls, transaction security, client-server network, emerging client-server security threats, firewall & network security.Encryption: WWW & security, encryption, transaction security, secret and public key encryption, virtual private network, implementation of management issues.UNIT - VElectronic Payment System (EPS): Overview of EPS, smart card, credit card & debit card based EPS, financial instrument. Home banking, On-line banking.Net Commerce: EDI, EDI application in business, legal requirement in e-commerce. Introduction to supply chain management, CRM (Consumer Relationship Management), Issues in CRM.

TEXT BOOK1. T.N.Chhabra, R.K.Sud, SanjivVerma-e-commerce: New vistas for business -

DhanpatRai& Co. publication2. Adesh Kumar pandey – Concept of e-commerce : S.K Kataria & sons

REFERENCES1. Kalakota &Whebiston - Frontiers of e-commerce, Pearson. 2. Ritendra Goel-e-commerce-New Age International.3. Elias M. Award - e-commerce, Pearson.

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

Udayanath Auto. College of Sc. & Tech. BCA Syllabus

37

BCA THIRD YEARSIXTH SEMESTERPAPER-6.3 Full Mark-100

Mid Sem-20 End Sem-806.3 MANAGEMENT INFORMATION SYSTEMUNIT - IManagement Support System: An overview, Managerial decision-making and Information Systems, Managers and Computerized Support, Need for Computerized decision support and the supporting technologies, A framework for Decision support, The concept of DSS, GSS, Expert-systems, knowledge management systems. Decision Making: Introductions and Definitions, systems, Models, Decision Making (The Intelligence phase, the design phase and the choice phase, the Implementation phase).UNIT - IIDSS: An Overview, Characteristics and capabilities of DSS, Components of DSS, Data Management Subsystem, Model Management subsystem, Knowledge-based Management subsystem, Dialog subsystem, DSS Vs MIS. Data Warehousing, Analysis, Mining and Visualization: Data Warehousing, Access, Analysis and Visualization, The nature and Source of Data, Data Collection, Problems and Quality, DBMS in DSS, GIS.UNIT -IIIModeling and Analysis: Modeling for MSS, Static and Dynamic models, Treating Certainty, Uncertainty and risk, MSS modeling in spreadsheets, Decision Analysis of a few alternatives. DSS Development 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: Knowledge, Organizational learning and Organizational memory, Knowledge Management, The Chief Knowledge Officer, Knowledge Management Development, Knowledge Management Methods, technologies and tools, Knowledge Management Success.UNIT -VImplementation and Integrating MSS: Implementation, Implementation Strategies, Generic models of MSS Integration, Models of ES and DSS Integration, Intelligent DSS, Intelligent Modeling and Model Management. Impacts of MSS; Overviews of Impacts, Organizational Structure and related areas, MSS support to BPR, Personal Management Issues, Impact on individuals, Productivity, Quality and Competitiveness.

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.

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

Udayanath Auto. 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 - IRunning a Java Program, Data types, Variables, Operators, Control Statements, Arrays, Introduction to classes, Classes/Methods: Constructors and Destructors, Garbage Collection, Overloading Methods, Passing objects as parameters, Inheritance: Concept and use of super class, Multilevel Hierarchy, Method of Overriding, Using abstract classes, Packages, Interfaces.UNIT – IIException Handling, Multithreading Programming, Creating a Thread: Implementing the run able interface, Extending the thread class, Creating multiple threads, thread priorities, Synchronization of threads, Inter thread Communication, Stream classes, Character streams, Applet Class, Event Handling, AWT, Working with Windows, Graphics and text.UNIT - IIICommon 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 introduction to frames: Links, Images as hyperlinks, Frameset, frame, name, targeting named frames. UNIT - IVBuilding up Java Script Syntax: Data types literals, type casting, creating variables, Incorporating variables as a script, java script array, Operators and expressions: arithmetic operator, Comparison operator, String operators, conditional operator, ternary operator, special operators, java script programming constructs, conditional checking, function and dialog boxes, java script document object model, java script assisted style sheets DOM (JSS DOS), browser objects, Handling events in Java script.UNIT -V

Client-Server concept in internet and communicating on the Internet, Internet Domains, Establishing connectivity on the internet, URL, Domain name registration, Introduction to WWW, Web server and Browser, Introduction to CGI.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.

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

Udayanath Auto. 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, Sound/Audio, Basic Sound Concept, Music, Speech, Image Graphics, Computer Image Processing.UNIT - IIVideo &Animation (Television, Computer based Animation), Data Compression (Storage Space, Coding Requirements, Source, Entropy & Hybrid Coding, JPEG, H.261, MPEG, DVI.UNIT-IIIOptical Storage Media, Computer Technology (Communication Architecture,Multimedia Workstation), Multimedia Operating System, Networking system.UNIT-IVMultimedia Communication System (Application Subsystem, Transport Subsystem, Quality of Service and Resource Management), Database Systems (Data Analysis, Data Structure).UNIT-VDocuments, Hypertext and MHEG (Documents, Hypertext, and Hypermedia, Document Architecture SGML, Document Architecture ODA, MHEG), User and Interface, Synchronization (Notion of Synchronization, Presentation Requirements).

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.6 & 6.7 PRACTICAL Java Programming & Mini Project