bca syllabus - nie degree college - mysore, best...

University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A

UNIVERSITY OF MYSOREPROPOSED REGULATIONS AND SCHEME OF STUDY FOR BACHELOR OF COMPUTER

APPLICATIONS [BCA]

Semester - I

Subject code Title Teaching

Dept.

Teaching Hrs./Week

Dura. of

Exam (Hrs.)

Marks

IA Max.

Th/Pr Max. Total Th/Pr

Min.Min. for

PassTh. Pr.

1BCA1 Kannada / Other Language - I

Kannada/ Concerned Dept.

04 - 03 20 80 100 28 40

1BCA2 General English English 03 - 03 20 80 100 28 40

1BCA3 Analog & Digital Electronics CS/Elec. 03 - 03 20 80 100 28 40

1BCA4 Mathematics Math. 03 - 03 20 80 100 28 40

1BCA5Fundamentals of Information Technology

CS 03 - 03 20 80 100 28 40

1BCA6Problem Solving & Programming in C

CS 03 - 03 20 80 100 28 40

1BCA7

Information Technology & Digital Electronics Lab

CS/Elec. - 06 03 20 80 100 28 40

1BCA8 C Programming Lab CS - 06 03 20 80 100 28 40

Total 19 12 800

Departments Abbreviations

CS - Computer Science Department Elec. - Electronics DepartmentPhy. – Physics Department Math. – Mathematics DepartmentCom. – Commerce Department

Government Science College, Hassan. of 49


Semester - II


Dept.

Teaching Hrs./Week

Dura. of

Exam (Hrs.)

Marks

IA Max.


Min.Min. for

PassTh. Pr.

2BCA1 Kannada / Other Language - II


04 - 03 20 80 100 28 40

2BCA2

Technical English & Business Communication

English 03 - 03 20 80 100 28 40

2BCA3 Data Structures and Algorithms CS 03 - 03 20 80 100 28 40

2BCA4 Discrete Mathematics Math. 03 - 03 20 80 100 28 40

2BCA5 Computer Organization CS 03 - 03 20 80 100 28 40

2BCA6Accounting & Financial Management

Com. 03 - 03 20 80 100 28 40

2BCA7 Data Structures Lab CS - 06 03 20 80 100 28 40

2BCA8 Accountancy Lab Com. - 06 03 20 80 100 28 40

Total 19 12 800

Semester - III




Dept.

Teaching Hrs./Week

Dura. of

Exam (Hrs.)

Marks

IA Max.


Min.Min. for

PassTh. Pr.

3BCA1 Kannada / Other Language-III


04 - 03 20 80 100 28 40

3BCA2 E-Governance CS 03 - 03 20 80 100 28 40

3BCA3 Operating Systems CS 03 - 03 20 80 100 28 40

3BCA4 System Analysis & Design CS 03 - 03 20 80 100 28 40

3BCA5 Microprocessors CS 03 - 03 20 80 100 28 40

3BCA6Object Oriented Programming with C++

CS 03 - 03 20 80 100 28 40

3BCA7 Microprocessor Lab CS - 06 03 20 80 100 28 40

3BCA8Object Oriented Programming Lab

CS - 06 03 20 80 100 28 40

Total 19 12 800

Semester - IV


Dept.

Teaching Hrs./Week

Dura. of

Exam (Hrs.)

Marks

IA Max.


Min.Min. for

PassTh. Pr.

4BCA1 Kannada / Other Languages-IV


04 - 03 20 80 100 28 40

4BCA2Computer Graphics & Multimedia

CS 03 - 03 20 80 100 28 40

4BCA3Numerical Analysis and Statistics

CS/Math. 03 - 03 20 80 100 28 40

4BCA4Database Management Systems

CS 03 - 03 20 80 100 28 40

4BCA5 Computer Networks CS 03 - 03 20 80 100 28 40

4BCA6

Visual Programming with Visual Basic 6.0

CS 03 - 03 20 80 100 28 40

4BCA7Numerical Analysis and Statistics Lab

CS - 06 03 20 80 100 28 40

4BCA8 Database & Visual Basic Lab CS - 06 03 20 80 100 28 40

Total 19 12 800



Semester - V


Dept.

Teaching Hrs./Week

Dura. of

Exam (Hrs.)

Marks

IA Max.


Min.Min. for

PassTh. Pr.

5BCA1 Constitution of India *

Concerned Dept. 03 - 03 20 80 100 28 40

5BCA2 Environmental Studies *

Concerned Dept. 03 - 03 20 80 100 28 40

5BCA3 Software Engineering CS 03 - 03 20 80 100 28 40

5BCA4 Java, Internet & Web Designing CS 03 - 03 20 80 100 28 40

5BCA5 Elective – I CS 03 - 03 20 80 100 28 405BCA6 Elective – II CS 03 - 03 20 80 100 28 40

5BCA7 Web Designing Lab CS - 06 03 20 80 100 28 40

5BCA8 Elective Lab CS - 06 03 20 80 100 28 40

Total 18 12 *800/ 600

* Marks secured in the subject ‘Constitution of India’ and ‘Environmental Studies’ will not be considered for awarding class.

Elective – I Elective – II5BCA51: System Software 5BCA61: Multimedia Computing.

5BCA52: Data Mining & Warehousing 5BCA62: Software Testing & Quality Assurance.

5BCA53: Enterprise Resource Planning (ERP). 5BCA63: Mobile Communication.

5BCA54: Operation Research.

Semester – V I


Dept.

Teaching Hrs./Week

Dura. of

Exam (Hrs.)

Marks

IA Max.

Dissertation Viva Proj.

Min.Min. for

PassTh. Pr.

6BCA1 Project Work CS - 24 03 40 120 40 56 80

Total - 24 200



Pattern of Question paper for Theory Exam

The Question paper will be of the following form:Max.Marks:80 Duration:03 hours.Part-A:Answer 10 questions out of 12 questions. Marks:2 X 10 = 20

Part-B:Answer six questions out of 9 questions. Marks:10 X 6=60[A question may have internal splitting]

Pattern of question paper for Practical Exam.Max marks: 80 Duration: 3 HrsA student has to analyse and develop the solving procedure/algorithm for the questions assigned.

Component Developing algorithm

Implementation Results Sub Total

Question1 10 10 10 30Question 2 10 10 10 30viva --- ----- ---- 20



Bachelor of Computer Applications (BCA)

I SEMESTER

1BCA1: ªÉÆzÀ®£ÉAiÀÄ ¸É«Ä¸ÀÖgï ¥ÀwæPÉ 1: ¸À«¸ÀÛgÀ – C«¸ÀÛgÀ ¥ÀoÀåUÀ¼ÀÄ ªÀÄvÀÄÛ

DqÀ½vÀ PÀ£ÀßqÀ – 1(ªÁgÀPÉÌ 4 UÀAmÉUÀ¼À ¥ÁoÀ, 3 UÀAmÉUÀ¼À ¥ÀjÃPÉë, ¥ÀjÃPÁë CAPÀUÀ¼ÀÄ

80, DAvÀjPÀ ªÀiË®åªÀiÁ¥À£À CAPÀUÀ¼ÀÄ 20)

¸Á»vÀå WÀlPÀ: ¸À«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 2 UÀAmÉUÀ¼À ¥ÁoÀ: 40 CAPÀUÀ¼ÀÄ¥ÀoÀå 1: ºÉÆ¸ÀUÀ£ÀßqÀ PÁªÀå: (ªÁgÀPÉÌ 2 UÀAmÉUÀ¼ÀAvÉ ¸É«Ä¸ÀÖgïUÉ 20 UÀAmÉUÀ¼À ¥ÁoÀ)

¸Á»vÀå ¨sÀÆ«ÄPÉ – 2 : ªÉÄÊ¸ÀÆgÀÄ «±Àé«zÁå¤®AiÀÄ ¥ÀæPÀluÉ

¤UÀ¢vÀ 10 PÀªÀ£ÀUÀ¼ÀÄ

1. PÀÄgÀÄqÀÄ PÁAZÁuÁ – zÀ.gÁ.¨ÉÃAzÉæ 2. ¨Á½£À ºÀA§®Ä - ¥ÀÄ.w.£ÀgÀ¹AºÁZÁgï3. UÁß£Àzï ¢Ã¥À – f.¦.gÁdgÀvÀßA4. ¸ÀªÀiÁd ¨sÉÊgÀªÀ – JA.UÉÆÃ¥Á®PÀÈµÀÚ CrUÀ5. dqÉ – f.J¸ï.²ªÀgÀÄzÀæ¥Àà6. ¥sÉÊ®Ä – UÀAUÁzsÀgÀ avÁÛ®7. ªÀiÁ¹Û – PÉ.J¸ï. ¤¸Ágï CºÀªÀÄzï8. PÀÄAwAiÀÄ ¨É¼ÀUÀÄ – «dAiÀiÁ zÀ¨Éâ9. UÀÄ¯ÁªÀÄVÃvÉ - §gÀUÀÆgÀÄ gÁªÀÄZÀAzÀæ¥Àà10. CªÀé – J¯ï ºÀ£ÀÄAvÀAiÀÄå

¸Á»vÀå WÀlPÀ: C«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 1 UÀAmÉ ¥ÁoÀ: 20 CAPÀUÀ¼ÀÄ¥ÀoÀå: 2 - ¥Àæ§AzsÀ (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«Ä¸ÀÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ)

¸Á»vÀå ¨sÀÆ«ÄPÉ – 2: ªÉÄÊ¸ÀÆgÀÄ «±Àé«zÁå¤®AiÀÄ ¥ÀæPÀluÉ

¤UÀ¢vÀ 4 ¥Àæ§AzsÀUÀ¼ÀÄ

1. ¥ÀgÉÆÃ¥ÀPÁgÀ °«ÄmÉqï - ²ªÀgÁªÀÄ PÁgÀAvÀ2. gÉÆÃUÀ – C.£À.PÀÈµÀÚgÁAiÀÄ3. j¥ÉÃj - ºÀA¥À £ÁUÀgÁdAiÀÄå4. ¸ÀÄR – JZï.f. ¸ÀtÚUÀÄqÀØAiÀÄå

¨sÁµÁ WÀlPÀ: DqÀ½vÀ PÀ£ÀßqÀ – 1: (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«ÄlÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ, 20 CAPÀUÀ¼ÀÄ)



1. DqÀ½vÀ ¨sÁµÉAiÀiÁV PÀ£ÀßqÀ, ¸ÀégÀÆ¥À , ®PÀët (2 UÀAmÉ) 2. DqÀ½vÀ PÀ£ÀßqÀ ¨É¼ÉzÀÄ §AzÀ zÁj (3 UÀAmÉ)3. ¸ÀPÁðj ¥ÀvÀæ ªÀåªÀºÁgÀ: C¢üPÀÈvÀ ¥ÀvÀæ, CgÉC¢üPÀÈvÀ

¥ÀvÀæ, C¢üPÀÈvÀ eÁÕ¥À£À, ¸ÀÄvÉÆÛÃ¯É (5 UÀAmÉ)



1BCA3: Analog and Digital Electronics

Unit-I:Introduction to Electronics: (15 hrs)

Atomic structure, Energy of an electron, Valence Electrons, Voltage source.Semiconductor Materials: Definition of a semiconductor. Types of semiconductors-Intrinsic and Extrinsic . P-type, N-type, P-N junction, Band Theory of solids.Transistor-Definition, Types-Grown Junction, Alloy type, Diffused junction, Epitraxial planar, Misc, Transistor characteristics (configurations)-common base, common collector, common emitter. NPN transistor as a voltage amplifier. Transistor parameters, Relationship between transistor parameters.

Unit-IITransistors: (15 hrs)Naming the transistor terminal, construction working of a transistor. Different mode of operation, Relationship between Alpha and Beta, Transistor as an Amplifier, Biasing of a Transistor-Voltage Divider Method, Single and Multistage Amplifier.Integrated Circuits: Integrated Circuits classification, Types of Integrated Circuits.

Boolean algebra: Basic laws, Demorgan’s theorem, duality theorem, sum of product method and products of sum method. Karnaugh map.

Unit-III

Fundamentals of Gates: Basic gates and Universal gates, combinational logic circuits, Half adder, Full adder, Half subtractor and Full subtractor. (15 hrs)Flip-Flops: SR, D, JK AND T Flip-Flops.Decoders: 3 to 8 linesEncoders:Octal to BinaryMultiplexers:4 to 1 lineCounters: 3 bit binary ripple counter

3 bit synchronous binary counterShift registers:Serial-in-parallel out and parallel in Serial out registers.

Text Books:1.Malvino Leach, digital principles and application(4th edition)2.Morris Mano, Computer System Architecture(3rd edition)PHI3. Principles of Electronics-V.K.Mehtha.4.Digital fundamentals-Thomas.D.Floyd.5. Basic Electronics – G.K.Mithal



1BCA4: Mathematics

UNIT-1Algebra (10 Hours) Introduction, partial fraction, logarithms, mathematical induction,

summation of finite series, theory of equations, binomial theorem.

Trigonometry (12 Hours) Radian, trigonometric functions, heights and distances, allied angles,

graphs of trigonometric functions Complex numbers.

UNIT-II

Analytical geometry (12 hours)

Points, straight lines, pair of lines, Circle and conics, Elements of 3D

analytical geometry.

UNIT-IIICalculus and graph theory (12

Hours)

Limits and continuity, Differentiation, Differential equations, Integration,

applications.

Text Books1. Theory and Problems in Mathematics – I by BOSCO Publications

2004.2. Theory and Problems in Mathematics - II by BOSCO Publications 20053. Engineering Mathematics, Volumes I-IV by S Chandrasekhar.



1BCA5: Fundamentals of Information Technology

UNIT-1Computer (4 Hours) Computer as multipurpose tool -Overview of the Computer system — looking inside the

machine - Software brings machine to life - shapes of Computer today.

Processing Data (4 Hours)

Transforming data into information - How a Computer processes data - factors affecting

processing speed - CPU's used in personal Computers.

Interacting with Computer (5 Hours)

The Keyboard - the mouse - other input devices - The monitor - Printers - Sound systems - Connecting I/O devices to the Computer.

Storing information in a Computer (5 Hours)

Types of storage devices - Magnetic storage devices, Optical Storage devices, measuring device performance.

UNIT-II

Operating System and the user interface (4 Hours)

What is an Operating System - the use interface - running programs - managing files - managing hardware - Enhancing the operating system with utility Software - typical operating systems in use.

Word Processing and Desktop publishing (4 Hours)

The many uses of word processing Software - Entering text -Editing text - Formatting text - advanced word processing-feature - desktop publishing Software.

UNIT-III

Spread Sheets (4 Hours)

Uses of Spread sheets - creating a worksheet - creating formulas - Editing, the worksheet - Adding charts -Analyzing the data - additional tools.



Database Management systems (5 Hours)

Data and Information - the database - DBMS relationship-working with a database - creating tables - Editing records -querying database - generating report.

Computers in Business (5 Hours)

Why businesses need information — types of business Software - Evolution of business computing - building flexible systems for the user — corporate culture shock.

Information System (5 Hours)

What is an information System - types of information Systems — System development life cycle.

Text Books

1. Peter Norton's 'Introduction to Computers', Second edition, TMH.

Reference Books

1. Computer Fundamentals - P K Sinha,BPB

2. Introduction to Computers - N Subramanian,TMH

3. Understanding Computers - R Rajagopalan. TMH

4. Computers Today - Donald Sanders, MGH

5. Computers Today - Suresh K Basandra, Galgotia



1BCA6: Problem solving and programming in ‘C’

UNIT-1

Overview of C (3 Hours)Importance of C, Sample C programs, Basic structure of C Programs, Programming style, executing a C Program.

Constants, Variables, and Data Types (3 Hours)

Character set, C tokens, Keywords and identifiers, Constants, Variables, Data types, Declaration of variables, Assigning values to variables ,Defining symbolic constants

Operators and Expression (6 Hours)Arithmetic of Operators, Relational operators, Logical operators Assignment operators, Increment and decrement operators, Conditional operator, Bit wise operators, Special operators, Arithmetic expressions, Evaluation of expressions, Precedence of arithmetic operators, Type conversions in expressions, Operator precedence and associatively, Mathematical functions.

Managing Input and Output Operations (3 Hours)Reading a character, writing a character, formatted input, formatted output

Unit-II

Decision Making and Branching (3 Hours)Decision making with IF statement, Simple IF statement, The IF ELSE statement, Nesting of IF ... ELSE statements, The ELSE IF ladder, the switch statement, the ?: Operator, The GOTO statement.

Decision Making and Looping (3 Hours)The WHILE statement, The DO statement, The FOR statement, Jumps in loops



Arrays (3 Hours)One-dimensional arrays, Two-dimensional arrays, Initializing two-dimensional arrays.

Handling of character strings (4 Hours) Declaring and initializing string variables, Reading strings from terminal, Writing strings to screen, Arithmetic operations on characters, Putting strings together Comparison of two strings, String-handling functions, Table of strings

User-Defined Functions (5 Hours)Need for user-defined functions, multi-function program, The form of C functions Return values and their types, Calling a function Category of functions, Handling of non-integer functions, Nesting of functions, Recursion, Functions with arrays, The scope and lifetime of variables in functions.

UNIT-IIIStructures and Unions (6

Hours)Structure definition, giving values to members, Structure initialization Comparison of structure variables, Unions, Size of structures

Pointers and File Handling (6 Hours)Understanding pointers. Accessing the address of a variable, Declaring and initializing pointers, Accessing a variable through its pointer, Introduction to File Processing, I/O operations.

Text Books

1. Programming in ANSI C 2nd Edition by E Balagurusawmi Published by Tata McGraw Hill.

Reference Books

1. Computer Programming in C by V Rajaraman, PHI, NewDelhi, 1995.

2. Programming in C by Hutchison.R, McGraw Hill, New York, 1990.

3. Application program in C by Johnsonburgh, R and Kalin,M.

1BCA7: Information Technology and Digital Electronics Lab Exercises should be based on IBCA3 & IBCA5.

1BCA8: ‘C ‘ Programming Lab.

Exercises should be based on IBCA6.



II SEMESTER

2BCA1: JgÀqÀ£ÉAiÀÄ ¸É«Ä¸ÀÖgï¥ÀwæPÉ 2: ¸À«¸ÀÛgÀ – C«¸ÀÛgÀ ¥ÀoÀåUÀ¼ÀÄ ªÀÄvÀÄÛ

DqÀ½vÀ PÀ£ÀßqÀ – 2(ªÁgÀPÉÌ 4 UÀAmÉUÀ¼À ¥ÁoÀ, 3 UÀAmÉUÀ¼À ¥ÀjÃPÉë, ¥ÀjÃPÁë CAPÀUÀ¼ÀÄ

80, DAvÀjPÀ ªÀiË®åªÀiÁ¥À£À CAPÀUÀ¼ÀÄ 20)¸Á»vÀå WÀlPÀ: ¸À«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 2 UÀAmÉUÀ¼À ¥ÁoÀ: 40 CAPÀUÀ¼ÀÄ¥ÀoÀå 1: £ÁlPÀ (ªÁgÀPÉÌ 2 UÀAmÉUÀ¼ÀAvÉ ¸É«Ä¸ÀÖgïUÉ 20 UÀAmÉUÀ¼À ¥ÁoÀ)

©A§: ZÀzÀÄgÀAUÀ¥Àæ: £ÁUÉÃAzÀæ ¥ÀæPÁ±À£À, ªÉÄÊ¸ÀÆgÀÄ

¸Á»vÀå WÀlPÀ: C«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 1 UÀAmÉ ¥ÁoÀ: 20 CAPÀUÀ¼ÀÄ¥ÀoÀå: 2 – PÁzÀA§j / ªÉÊZÁjPÀ §gÀºÀ (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«Ä¸ÀÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ)

PÁqÀÄ: ²æÃ PÀÈµÀÚ D®£ÀºÀ½î ¥Àæ: £É®ªÀÄ£É ¥ÀæPÁ±À£À, ªÉÄÊ¸ÀÆgÀÄ¨sÁµÁWÀlPÀ: DqÀ½vÀ PÀ£ÀßqÀ – 2: (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«ÄlÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ, 20 CAPÀUÀ¼ÀÄ)

1. ««zsÀ jÃwAiÀÄ (2 UÀAmÉUÀ¼ÀÄ)2. PÀqÀvÀ (¥sÉÊ®Ä) – PÀbÉÃj n¥ÀàtÂUÀ¼ÀÄ (5 UÀAmÉUÀ¼ÀÄ)3. ¥ÀæPÀluÉ – eÁ»gÁvÀÄ (3 UÀAmÉUÀ¼ÀÄ)



2BCA3: Data Structure and Algorithms

UNIT-1Linear Data Structure and their sequential storage representation

(20 Hours)Algorithmic notation, Concept and terminology for non-primitive Data structures, Storage structures for arrays, Structures and arrays of structures, Stacks, Definitions and Concepts, Operations on stacks, Applications of stacks, Recursion, Infix to postfix, Evaluating postfix expressions, Queues, Priority Queues

Linear Data Structure and their Linked storage representation Pointers and Linked Allocation, Linked linear lists, Operations on Linear lists using singly linked storage structures, Circularly linked linear lists, Doubly linked linear lists

UNIT-2Nonlinear Data Structures (13 Hours)Trees - Definition and concepts, Operations on Binary Trees, Linked Storage Representations of Binary Trees, Tree creation and Traversal

UNIT-4Sorting and searching (12 Hours)Sorting, Selection sort, Bubble sort, Merge sort, Quick sort, Radix sort, Searching, Sequential searching, Binary searching, Search Tree

Text Books

1. An Introduction to Data Structures with Applications 2nd edition - J.P.Trembly and Sorenson, McGraw Hill 2001.

Reference Books

1. Data structures using C & C++ by Yedidyah Langsun, Moshe J Augenstein, Teneinbaum published by Prentice Hall of India Ltd.

2. Algorithms + Data Structures = Programs by Niklaus Wirth Prentice Hall 1976.

3. Data structures and algorithms by Aho, A.V.,Hopcroft and Ullman,J.E., Addison Wesley, 1980.

4. Fundamentals of data structures by Horowitze,E and Sahni,S., Galgotia bookstore.

5. Data structures and program design by Robert,L.Krunse, PHI.

6. Data and File structures by Mary Lunis, PHI.

7. Theory and problems of Data structures by Seymour Lipshutz, McGraw Hill.



2BCA4: Discrete Mathematics

UNIT-1

Basics of Set Theory (15 Hours)

Notation, Inclusion and Equality of sets, The power set, Operations on sets, Venn diagram, Set identities, Ordered pairs and n-tuples, Cartesian Products

Relations and Ordering – Properties of binary relations in a Set, Relation Matrix and the Graph of a Relation, Equivalence Relations, Compatibility Relations, Composition of Binary Relation, Partial Ordering and Partially Ordered Set

Graph Theory

Basic Definitions, Paths, Reach ability and Connectedness, Matrix Representation of Graphs, Trees

UNIT-2

Functions (15 Hours)

Definition and Introduction, Composition of Functions, Inverse Functions, Binary and n-ary Operations, Characteristic Function of a Set, Hashing Functions.

UNIT-3

Mathematical Logic (15 Hours)

Statements and Notation, Connectives, Negation, Conjunction, Disjunction, Statement Formulas and Truth Tables, Logical Capabilities of Programming Languages, Conditional and Biconditional, Well-formed Formulas, Tautologies, Equivalence of Formulas, Duality Law, Tautological Implications.

Text Books

1.Discrete Mathematical Structures with Applications to Computer Science by J.P. Tremblay, R Manohar 3rd edition – Tata McGraw Hill

Reference Books

1.Discrete mathematical structures by B.Kolman, R.C.Busby and S.Ross, 3rd edition.

2.Introduction to discrete mathematics by Liu, C.L.,McGraw Hill, 2nd edition,1985.

3.Discrete mathematics by S.A.Witala, McGraw Hill, 1987.



2BCA7: Data Structure Lab Exercises should be based on 2BCA3.

2BCA8: Accountancy Lab Exercises should be based on 2BCA6.



III SEMESTER

3BCA1: ªÀÄÆgÀ£ÉAiÀÄ ¸É«Ä¸ÀÖgï¥ÀwæPÉ 3: ¸À«¸ÀÛgÀ – C«¸ÀÛgÀ ¥ÀoÀåUÀ¼ÀÄ ªÀÄvÀÄÛ ªÁtÂdå

PÀ£ÀßqÀ – 1

(ªÁgÀPÉÌ 4 UÀAmÉUÀ¼À ¥ÁoÀ, 3 UÀAmÉUÀ¼À ¥ÀjÃPÉë, ¥ÀjÃPÁë CAPÀUÀ¼ÀÄ 80, DAvÀjPÀ ªÀiË®åªÀiÁ¥À£À CAPÀUÀ¼ÀÄ 20)

¸Á»vÀå WÀlPÀ: ¸À«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 2 UÀAmÉUÀ¼À ¥ÁoÀ: 40 CAPÀUÀ¼ÀÄ¥ÀoÀå 1: ºÀ¼ÀUÀ£ÀßqÀ - £ÀqÀÄUÀ£ÀßqÀ PÁªÀå: (ªÁgÀPÉÌ 2 UÀAmÉUÀ¼ÀAvÉ ¸É«Ä¸ÀÖgïUÉ 20 UÀAmÉUÀ¼À ¥ÁoÀ)

PÁªÀå ¸ÀAZÀAiÀÄ 5: ªÉÄÊ¸ÀÆgÀÄ «±Àé«zÁå¤®AiÀÄ - ¥ÀæPÀluÉ¤UÀ¢vÀ 5 ¨sÁUÀUÀ¼ÀÄ

1. ªÀÄºÁ¥ÀÄgÀÄµÀgï CjAiÀÄzÀÄzÀ – PÀ«gÁdªÀiÁUÀð – 12. «µÀÄÚªÀ¢üðµÀÄÚªÁzÀj - £ÉÃ«ÄZÀAzÀæ3. gÁd¤Ãw - £ÀAdÄAqÀ4. ªÀZÀ£ÀUÀ¼ÀÄ - ¸Á¹ªÉAiÀÄµÀÄÖ ¸ÀÄRPÉÌ – C®èªÀÄ¥Àæ¨sÀÄ5. £É¯ÉÊ¼ÀUÁzÀÄzÀÄ – aPÀÌZÉÃªÀgÁd

¸Á»vÀå WÀlPÀ: C«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 1 UÀAmÉ ¥ÁoÀ: 20 CAPÀUÀ¼ÀÄ¥ÀoÀå: 2 - ¥ÀæªÁ¸À ¸Á»vÀå / fÃªÀ£À ZÀjvÉæ / ¸ÀAQæÃtð §gÀºÀ / DvÀäPÀxÉ(ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«Ä¸ÀÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ)

PÀÄPÀÌgÀºÀ½î: ²ªÀgÁªÀÄÄPÁqÀ£ÀPÀÄ¥Éà¥Àæ: ¨sÁgÀwÃ ¥ÀæPÁ±À£À, ¸ÀgÀ¸Àéw¥ÀÄgÀA, ªÉÄÊ¸ÀÆgÀÄ¨sÁµÁWÀlPÀ: ªÁtÂdå PÀ£ÀßqÀ – 1: (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«ÄlÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ, 20 CAPÀUÀ¼ÀÄ)

1. ªÁtÂdå PÀ£ÀßqÀ - ¸ÀégÀÆ¥À, ®PÀëëtUÀ¼ÀÄ2. ªÁtÂdå ¥ÀvÀæzÀ ««zsÀ CAUÀUÀ¼ÀÄ3. «ZÁgÀuÁ ¥ÀvÀæ – GvÀÛgÀ ¥ÀvÀæ, C£ÀÄUÀvÀ ¥ÀvÀæ, DzÉÃ±À

¥ÀvÀæ4. GzÀj, ¥ÀgÁªÀÄ±Àð£À ªÀÄvÀÄÛ ¥ÀjZÀAiÀÄ ¥ÀvÀæ5. ªÀ¸ÀÆ° ¥ÀvÀæ



3BCA2: E-Governance

UNIT-1 15 hrs

E-government: Need of e-governance, e-assistance, e-democracy, e-administration,

citizen services, e-procurement, Mobile government, Law and policies, IT Act, Right for

Information Act, Introduction to various TAX Payable, Purchase & Tender procedures and

E-filing of Information.

UNIT-2 15 hrs

E-governance implementations: Software and Hardware required for E-governance,

Implementation, E-governance in a Small Office, Web Portal for E-governance ,

E- governance for Public utilities,

UNIT-3 15 hrs

E-governance in a Medium Enterprise, E-governance & Finance, E-Tender &

Web E-governance, Efforts of State Governments , State Govt Models, National and Inter

national Models.

Reference Books:

1. Professional Office Procedure by Susan H Cooperman, Prentice Hall

Information Technology: Principles ,

2. Public Information Technology and E-Governance: Managing the Virtual State

(Paperback) by G. David Garson



3BCA3: OPERATING SYSTEMSUNIT-1

Introduction (15 Hours)Operating System, Simple Batch Systems, Multi programmed Batched Systems, Time-Sharing Systems, Real-Time Systems, System Components, Operating system servicesFile System File concept, Access Methods, Directory Structure, File-System Structure, Allocation

Methods, Free-Space Management, and Protection of file system.

Process Process Concept, Process Scheduling, Cooperating process, ThreadsCPU Scheduling Basic concepts, Scheduling criteria, Scheduling algorithms

UNIT-IIProcess Synchronization (15 Hours)The Critical section problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization Deadlocks Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection , Recovery from Deadlock

UNIT-IIIMemory Management (15 Hours)Logical versus physical address space, Swapping, Contiguous Allocation, Paging,

Segmentation

Virtual Memory Demand Paging, Page Replacement, Page-Replacement Algorithms, Allocation of Frames

Text Books

1.Operating System Concepts – 5th edition by Abraham Silberschartz and Peter Galvin, McGraw Hill, 2000

Reference Books

1. Operating System Design and Implementation by Andrew S Tanenbaum - Prentice Hall India, 1990.

2. Operating system principles by Brinch Hansen. P., PHI.

3.Operating systems by Milan Milenkovic., McGraw Hill.

4.Logical design of operating systems by Show.A., PHI.



Text Books:1. Object Oriented Programming with C++ - E. Balagurusamy.

Reference Books:1. OOPS and C++ by Robert Lafore.2. C++ by Stephen Prata.3. Teach yourself c++ by Al Stevens.4. C++ Primer by Stanley B Lippman.

3BCA7: Microprocessor Lab. Exercises should be based on 3BCA5.3BCA8: Object Oriented Programming Lab with C++ Exercises should be based on 3BCA6.



IV SEMESTER

4BCA1: £Á®Ì£ÉÃAiÀÄ ¸É«Ä¸ÀÖgï ¥ÀwæPÉ 4: ¸À«¸ÀÛgÀ – C«¸ÀÛgÀ ¥ÀoÀåUÀ¼ÀÄ ªÀÄvÀÄÛ ªÁtÂdå

PÀ£ÀßqÀ – 2

(ªÁgÀPÉÌ 4 UÀAmÉUÀ¼À ¥ÁoÀ, 3 UÀAmÉUÀ¼À ¥ÀjÃPÉë, ¥ÀjÃPÁë CAPÀUÀ¼ÀÄ 80, DAvÀjPÀ ªÀiË®åªÀiÁ¥À£À CAPÀUÀ¼ÀÄ 20)

¸Á»vÀå WÀlPÀ: ¸À«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 2 UÀAmÉUÀ¼À ¥ÁoÀ: 40 CAPÀUÀ¼ÀÄ¥ÀoÀå 1: PÀxÀPÀªÀ£À: (ªÁgÀPÉÌ 2 UÀAmÉUÀ¼ÀAvÉ ¸É«Ä¸ÀÖgïUÉ 20 UÀAmÉUÀ¼À ¥ÁoÀ)PÀxÀPÀªÀ£ÀUÀ¼ÀÄ – 2¥Àæ: ªÉÄÊ¸ÀÆgÀÄ «±Àé«zÁå¤®AiÀÄ ¥ÀæPÀluÉ¤UÀ¢vÀ 5 PÀxÀ£À PÀªÀ£ÀUÀ¼ÀÄ

1. ªÀÄgÀ¸ÀÄ¨ÉÃmÉ – PÀÄªÉA¥ÀÄ 2. vÁ£Áf – PÀÄªÉA¥ÀÄ3. ¥ÀævÁ¥À¹AºÀ – PÀÄªÉA¥ÀÄ4. AiÀÄzÀÄVjAiÀÄ ªÀiË£À«PÁ¸À – «.PÀÈ. UÉÆÃPÁPï5. vÁAiÀÄªÀé£À ¸ÀªÀiÁ¢ü - ¥ÀÄ.w.£À

¸Á»vÀå WÀlPÀ: C«¸ÀÛgÀ ¥ÀoÀå: ªÁgÀPÉÌ 1 UÀAmÉ ¥ÁoÀ: 20 CAPÀUÀ¼ÀÄ¥ÀoÀå: 2 - ¸ÀtÚ PÀxÉ (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«Ä¸ÀÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ)¸ÀtÚ PÀxÉUÀ¼ÀÄ – 2: ªÉÄÊ¸ÀÆgÀÄ «±Àé«zÁå¤®AiÀÄ ¥ÀæPÀluÉ

¤UÀ¢vÀ 4 PÀxÉUÀ¼ÀÄ1. ¥ÀæPÀÈw – AiÀÄÄ.Dgï.C£ÀAvÀªÀÄÆwð2. PÀ°è£À PÉÆ¼À®Ä – ZÀzÀÄgÀAUÀ3. vÀªÀÄAzsÀzÀPÉÃqÀÄ – CªÀÄgÉÃ±À £ÀÄUÀqÉÆÃtÂ4. ºÀ§â ªÀÄvÀÄÛ §° - ©.n. ®°vÀ£ÁAiÀÄPï

¨sÁµÁ WÀlPÀ: ªÁtÂdå PÀ£ÀßqÀ – 2 : (ªÁgÀPÉÌ 1 UÀAmÉAiÀÄAvÉ ¸É«Ä¸ÀÖgïUÉ 10 UÀAmÉUÀ¼À ¥ÁoÀ, 20 CAPÀUÀ¼ÀÄ)

1. ªÀåªÀºÁgÉÆÃfÓÃªÀ£À ¥ÀvÀæ2. ¥Àj¥ÀvÀæ3. ºÀÄzÉÝUÀ¼À eÁ»ÃgÁvÀÄ, C¨sÀåxÀð£À ¥ÀvÀæ, £ÉÃªÀÄPÁw

¥ÀvÀæ4. ªÀgÀ¢UÀ¼ÀÄ5. ¸ÀAPÉëÃ¥À ¯ÉÃR£À (ªÁtÂdå – DyðPÀ «µÀAiÀÄPÉÌ ¸ÀA§A¢ü¹zÀAvÉ)

¨sÁµÁ WÀlPÀ - ¥ÀgÀªÀÄ±Àð£À UÀæAxÀUÀ¼ÀÄ1. PÀbÉÃj PÉÊ¦r – PÀ£ÀßqÀ DzsÀåAiÀÄ£À ¸ÀA¸ÉÜ, ªÉÄÊ¸ÀÆgÀÄ

«±Àé«zÁå¤®AiÀÄ2. DqÀ½vÀ PÀ£ÀßqÀ – JZï.J¸ï. PÀÈµÀÚ¸Áé«Ä CAiÀÄåAUÁgï3. ªÁåªÀºÁj PÀ£ÀßqÀ – JZï.J¸ï. PÀÈµÀÚ¸Áé«Ä CAiÀÄåAUÁgï



4. ªÀiÁzÀj PÀbÉÃj PÉÊ¦r – PÀ£ÀßqÀ ªÀÄvÀÄÛ ¸ÀA¸ÀÌøw ¤zÉÃð±À£Á®AiÀÄ, ¨ÉAUÀ¼ÀÆgÀÄ

5. DqÀ½vÀ ¨sÁµÉ – PÉ®ªÀÅ «ZÁgÀUÀ¼ÀÄ - ¥ÀæzsÁ£ï UÀÄgÀÄzÀvÀÛ

6. ¯ÉÃR£À PÀ¯É – J£ï. ¥ÀæºÁèzÀgÁªï

4BCA2: Computer Graphics and Multimedia

UNIT-1

Raster Graphics Algorithm for 2D primitives (15 Hours)

Introduction - Output Technology - Raster and Vector display system, Software portability and Graphic Standards, Conceptual Framework of Interactive Graphics

Scan converting – lines, circles, and ellipses, Filling rectangles, polygons, ellipse arcs, pattern filling, Thick primitives, Line Style, Pen Style, Clipping in a Raster World, Clipping lines, circles, ellipses and polygons, Generating characters.

UNIT-II

2D Graphics (18 Hours)

2D transformations, Homogenous coordinates, Matrix representation of 2D transformation, Composition of 2D transformation, Window to Viewport transformation

3D Graphics

Matrix representation of 3D transformation, Composition of 3D transformation, Transformations as change in coordinate systems

UNIT-III

Multimedia (12 Hours)

Introduction, Multimedia data streams, sound and audio file formats, images and graphics file formats, data compression and optical storage media

Text Books

1. Foley J.D Van Dan A. Fundamentals of interactive computer Graphics, Addison Wasley.

2. Multimedia Computing, communication and application by Rolfsteinmetz, Redson Education

Reference Books

1. Hearn. D Baker P.M COMPUTER GRAPHICS (PHI) 2. Rogers D.F Adam J: Mathematical Elements for Computer Graphics, McGraw Hill 3. Harrington D: Computer Graphics –A programming approach, Tata McGraw Hill



4. Foley, J.D Van Dam A, Feiner S.K. and Hughes; Computer Graphics principles and practice, Addison Wesley

5. Giloi W.K: Interactive computer graphics, prentices Hall 6. Newman W, Sproul R.F: Principles of Interactive computer Graphics, McGraw Hill7. Rogers D.F Procedural Elements of computer Graphics. 10. Satish Gupta, Main Stream Multimedia, Van No stand 1993 11. Robert Jennings, Windows 3.1 Multimedia, Que Corporation 1992.



4BCA4: Database Management Systems

UNIT-1

Introduction to Database System Concepts and Architecture (15 Hours)Databases and Database Users, Characteristics of the Database Approach, Advantages of Using a DBMS, Implications of the Database ApproachData Models, Schemas, and Instances, DBMS Architecture and Data Independence, Database Languages and Interfaces, The Database System Environment, Classification of Database Management SystemsData Modeling Using the Entity-Relationship Model High-Level Conceptual Data Models for Database Design, Entity Types, Entity Sets, Attributes, and Keys, Relationships, Relationship Types, Roles, and Structural Constraints, Weak Entity Types, ER Diagrams, Naming Conventions, and Design Issues

UNIT-2Record Storage and Primary File Organizations (15 Hours)Secondary Storage Devices, Parallelizing Disk Access Using RAID Technology, Buffering of Blocks, Placing File Records on Disk, Operations on Files, Files of Unordered Records (Heap Files), Files of Ordered Records (Sorted Files), Hashing Techniques, Other Primary File Organizations

Relational Data Model, Relational Constraints, and Relational Algebra Relational Model Concepts, Relational Constraints and Relational Database Schemas, Update Operations and Dealing with Constraint Violations, Basic Relational Algebra Operations, Additional Relational Operations, Examples of Queries in Relational Algebra.

UNIT-IIISQL-The Relational Database Standard (15 Hours)Data Definition, Constraints, and Schema Changes in SQL2, Basic Queries in SQL, More Complex SQL Queries, Insert, Delete, and Update Statements in SQL, Views (Virtual Tables) in SQL, Specifying General Constraints as Assertion, Additional Features of SQL

Text Books

1.Fundamentals of Database Systems by Navate and Elamsri – Addison Wesley 2000.

Reference Books

1.Database Systems Concepts, 3rd edition by Abraham Silberschatz, Henry Korth and S. Sudarshan McGraw Hill International Editions.2.Introduction to Database systems by CJ Date, Published by Addison-Wesley.3.Principles of database systems by Ullman,.computer science press, 1984.4.Introduction to database systems by Bipin C.Desai, Galgotia.5.Visual basic for windows by Garry Cornell, McGraw Hill, 1992.



4BCA5: Computer Network

UNIT-1 15 hrs

Introduction:-Communication Network and Services, Approaches to Network

Design – Network Functions and Network Topology, Key factors in Communication

Network Evolution, Layered Architecture and Applications , OSI Reference Model, TCP /

IP Model, Telnet, FTP & IP Utilities.

UNIT-2 15 hrs

Digital Transmission and Transmission Systems: Digital Representation of

Information Properties of Digital transmission. Transmission Medias – Twisted Pair,

Coaxial Cable, Optical Fiber. Error detection and correction. Multiplexing – Frequency,

Time and Wavelength Division. Cellular Telephone Networks, Satellite Cellular

Networks. Peer to Peer Protocols. Multiple access communications; Local Area Network

– LAN Structure, Random Access protocols ALOHA, Slotted ALOHA. LAN Standards,

LAN Bridges – Transparent Bridges, Source Routing Bridges and Mixed media Bridges.

UNIT-3 15 hrs

Packet Switching Networks: Network services & Internal Network Operation; Packet

Network Topology. Datagrams & Virtual Circuits. Structure of switch/ Router,

Connectionless packet switching. Virtual – Circuit packet switching. Overview of Routing

and congestion in packet networks – Routing algorithms classification, Routing tables,

shortest path routing algorithms, Flooding, congestion control algorithms. An introduction

to Bluetooth and Broadband Wireless. Network Layer: Network Layer Services, Virtual

Circuit, Datagram, Buffering & Traffic Shaping, Buffering & Traffic Shaping. IP(Internet

Protocol)IPv4,IPv6. Transport Layer : Transport Layer Services, Transport Layer Flow &

CongestionControl,TCP/UDP. Application Layer .

Text book :Andrew S Tanenbaum Computer Networks, 4/e, Pearson Education.

References:

1. S. Keshav, An Engineering Approach to Computer Networks, Pearson Education.



2. Stallings, Data and Computer Communications, 7/e, Pearson Education, 2003.

3. Alberto Leon-Garcia & Indra Widjaja, Communication Networks – Fundamental Concepts & Key architectures, Mc.Graw Hill – 2000.



Text Books:1. Mastering Visual Basic 6.0 by Evangelos Petroutsos, BPB Publications.

Reference Books:1. Windows programming Primer plus by Jim Byoce.2. Understanding Visual Basic by Jim Byoce.3. Visual Basic Programming Black Book – Steven Holzner, Dreamtech Press.

4BCA7: Numerical Analysis and Statistics Lab. Exercises should be based on 4BCA3.4BCA8: Database and Visual Basic Lab. Exercises should be based on 4BCA4 and 4BCA6.



V SEMESTER

5BCA1: Constitution of India

(45 hours) I. Meaning of the term “Constitution”-Its importance-making of the Indian Constitution 1946-49-Dr.Ambedkar’s contribution-Preamble-Method of amending the constitution and its limitation-An over view of constitutional developments.

II. The democratic institutions created by the Constitution-bicameral system of legislature and cabinet form of government at the Center and States-Role and Position of President and Prime Minister-Adult Franchise System-Election Commission, Panchayat Raj System.

III. Fundamental Rights and Duties- Their content and significance-Special, rights created in the constitution for Dalits, Backwards, Women, Children and the Religious and Linguistic Minorities.

IV. Enforcing rights through writs: Certiorari, Mandamus,Quo Warranto and Habeas Corpus-public interest Litigation-Directive Principles of State Policy-The need to balance Fundamental Rights with Directive Principles-Constitution and sustainable development.

V. Doctrine of Separation of Powers-Legislative, Executive and Judicial and their composition and functioning in India-Features of Indian Federalism-Center State relations. Measures for national Unit-Public Service Commissions.

References:1. J.C. Johari, The constitution of India- A Politico-Legal Study-Sterling Publications, Pvt.Ltd.New Delhi.

2. J.N.Pandey:Constitutional Law of India, Allahabad, Central Law Agency, 2002.3. Granville Austin:The Indian Constitution-Corner Stone of a Nation-Oxford, NewDelhi.2000.



5BCA2: Environmental Studies

(45 hours)I. The Multidisciplinary nature of Environmental Resources. Definition, Scope and Importance, Need for Public awareness.

II. Natural Resources and associated problems. a)Forest Resources: Use and over-exploitation, deforestation, case studies. Timber extraction, mining dames and their effects on forests and tribal people. b) Water Resources: Use and over-utilization of surface and ground water, floods, drought, conflicts over water, dams-benefits and problems. c) Mineral Resources: Use and exploitation, environmental effects of extracting and using mineral resources, case studies.d) Food Resources: World food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case study.e) Energy Resources: Growing energy needs, renewable and non-renewable energy resources use of alternate energy sources. Case studies.f) Land Resources: land as a resource, land degradation, man induced landslides, soil erosion and desertification.

III. Ecosystems: concept, structure and function, producers, consumers, decomposers, Energy flow , Ecological succession, Food chains, food webs and ecological pyramids. Introduction, types , characteristics, structure and function of following ecosystems:a) Forest Ecosystemb)Grassland Ecosystemc)Desert Ecosystemd) Aquatic Ecosystems(pond, streams, lakes,,rivers,oceans,estuaries)IV. Biodiversity and its conservation: Introduction, Definition:genetic, species and ecosystem diversity, Biogeographical classification of India, value of Biodiversity, Biodiversity at Global, National and local levels. India as a mega-diversity nation. Hot-spots of biodiversity. Threat to biodiversity, Endangered and endemic species of India. Conservation of bio-diversity.

V. Environmental Pollution: Definition, causes, effects and control measures of Air pollution, Water pollution, Soil pollution, Marine pollution, Noise pollution, Thermal pollution, Nuclear hazards.

VI. Social Issues and the Environment: From Unsustainable to sustainable development, Urban problems related to energy, Water conservation, rain water harvesting , watershed management, Resettlement and rehabitilization of people; its problems and concerns. Case studies.Environmental ethics:Issues and possible solutions.Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocause, case studies.Wasteland reclamation, Consumerism and waste products, Environment protection Act, Air(prevention and control of pollution) Act, Water (Prevention and control of



pollution)Act, Wildlife protection Act, Forest Conservation Act. Issues involved in enforcement of environmental legislation. Public awareness.VII. Human population and Environment: Population growth, variation among nations. Population explosion-Family Welfare Programme.Environment and human health. Human Rights. Value Education.HIV/AIDS, Women and Child Welfare, Role of Information Technology in Environment and human health. Case studies.

VIII. Field work: visit to a local area to document environmental assets-river/forest/grassland/hill/mountain.Visit to locate polluted site, study of common plants, insects, birds, study of simple ecosystems.

References:1. Agarwal, K.C.2001 Environmental Biology, Nidi publications Ltd.Bikaner.2. Bharucha Erach, The Biodiversity of India, Mapin Publishing Pvt.Ltd.,Ahmedabad-3800133. Brunner R.c>,1989,Hazardous Waste Incineration,k McGraw Hill Inc.480 p.4. Trivedi R.K. and P.K.Goel, Introduction to Air pollution. Techno-science publications.5. Wagner K.D.1998. Environmental Management, W.B.Saunders Co.Philadelphia, USA.



5BCA3: Software Engineering



5BCA4: Java, Internet and Web Designing

UNIT-1 (15 hrs)

Introduction to Java : Origin and features of Java. Java Program Structure, Java Tokens,

Java statements, Java Virtual machine, Command Line Parameters, Java Variables and

Arrays, Operators, Decision Making, Branching and looping statements.

Classes Objects and Methods used in Java: Class fundamentals, Methods, Constructors,

Overloading, Inheritance, Interfaces, One and two dimensional arrays, Strings, Java

Packages: API packages, system packages, naming conventions, creating and accessing a

package, adding a class to a package, hiding classes.

UNIT-2 (15 hrs)

Multi-threads Programming : Java thread Model, Main Thread, creating a Thread, Creating

Multiple Threads, Extending the thread class, Stopping and blocking a thread, Life cycle of

a thread, Managing Errors and Exceptions.

Introduction to Applets: Fundamentals, types and their usage.

UNIT-3 (15 hrs)

Internet: Introduction to internet, LAN, MAN, WAN, Topologies, WWW, Telnet and

FTP, Electronic Mail, Introduction to HTML and Web Page authoring using HTML.

Web Design: Web design, Web design Process, Designing for others, site types and

architectures, Navigation Theory and practice, Linkage: Text, Buttons, Icons and Graphics,

Search and design, site maps, Indexes, and navigational and use aids. Scripting languages –

Java script & VB script.

Text Books:

1. Balaguruswamy, Programming with Java – A PRIMER, Tata McGraw-Hill 2nd Edition

2. Deitel, Internet and World Wide Web How to Program, Pearson Education, Asia.

Reference book : 1. The Complete Reference - Java-2 by Herbert Schildt Published by

Tata McGraw-Hill India.



5BCA54: Operation Research [Elective – I]Unit I: (15 hours)Definition of the term Operation Research – Different Phases of O.R. Advantages and Limitations of O.R. Standard Linear Programming – Formulation of a Linear Programming Solving L.P.P. by Graphical Method Problem. Simplex Method.Unit II: (15 hours) Transportation Model Problems – Assignment Problem. Method of finding initial basic feasible solution to Transportation problem-North West Corner, matrix Minima and Vogel’s Method.Method of finding initial basic feasible solution to Assignment Problem using Hungarian Method.

Unit III: (15 hours) Dual Simplex Method, Big M method revised simplex method, duality theoremsSequencing Problems – Processing ‘n’ jobs through two machines – Travelling Salesman Problems as an application of Sequencing. Text Books:1. “Operation Research”, by Kanthiswarup, Gupta, Manmohan – Sultan chand and sons, Educational Publishers, New Delhi, 1996. Reference Books :1. “Operation Research”, by S.Daranivenkatakrishnan Keerthi Publishing House 1997. 2. “Operation Research”, by H.A.Taha Prentice Hall of India Ltd 1998. 3. “Operation Research”, by S.D.Sharma Kedar nath Ramnath and co (Publishers) 1997



5BCA61: Multimedia Computing [Elective – II]

Media and data streams: Properties of multimedia systems, Data stream Characteristics: Digital representation of audio, numeric instruments digital interface Bark concepts, Devices, Messages, timing standards speech generation, analysis, and transmission.

Digital Image: Analysis, recognition, transmission.

Video: Representation, digitalization, transmission.

Animation: Basic concepts, animation languages, animation control transmission.

Data compression standards: JPEG, H-216, MPEG DVI.

Optical storage devices and standards: WORHS, CDDA, CDROM, CDWO, CDM.

Real time multimedia, Multimedia file system.

Multimedia Platforms – Limitations of the personnel computer, evaluation of the Multimedia PC, Multimedia hardware and Multimedia software.

MultiMedia Communication System: Collaborative computing session management, transport subsystems, QOS, resource management.

Multimedia Databases: Characteristics, data structures, Operation integration in a database model.

Synchronization: Issues, presentation requirements, reference to multimedia synchronization, MHEG.

Multimedia Application: Media Preparation, Composition, integration communication, consumption, and entertainment.

Suggested Reading:

1. RALPH Stein, Metz Clara, Nahrstedit, “Multimedia: Computing, Communication and Applications”, 1st edition 1995.

1. John.F.Koegel Buford, “Multimedia Systems”, Addison Wesley 1994. 2. Mc Carty, T.P. “Multimedia Communications”, John Wiely, 1990. 3. Judith Jeffcoate, ‘Multimedia in Practice (Theory and Applications)”, PHI 1998.



5BCA63: Mobile Communication [Elective – II]

Unit-I: Introduction to Cellular mobile systems: Basic cellular mobile systems, performance criteria, operation of cellular systems, planning a cellular system, analog and digital cellular systems.

Elements of cellular Radio system design: Concept of frequency reuse channels, co-channel interference reduction factor, hand-off mechanism, cell splitting, consideration of the components of the cellular systems.

Co-channel interference Reduction: Co-channel Interference, exploring co-channel Interference areas in a system, Real-time co-channel interference, measurement at mobile radio receivers, Power control, designing a system to serve a predefined area that experiences co-channel Interference.

Frequency Management and Channel Assignment: Frequency management, Frequency spectrum utilization, set-up channels, Definition of co-channel assignment, fixed channel assignment, non-fixed channel assignment algorithms, perception of call blocking from subscribers.

Hand-offs and Dropped Calls: Initiation of hand off, delaying a hand off, forced hand off, queuing hand off, power difference hand off, Mobile Assisted hand off (MAHO) and soft hand off. Cell site hand off, Intersystem hand off. Introduction to dropped call rate.

Introduction Digital Systems: ARQ techniques, Digital speech, digital mobile telephony, Practical multiple access schemes.

Digital Cellular systems: Global System for Mobile (GSM), North American TDMA, CDMA, Miscellaneous such as PDC, CT –2, DECT, CDPD, PCN and PCS.

Intelligent concept and applications: Intelligent cell concept, applications of intelligent µ cell systems, in-building communication, CDMA cellular radio network.

Intelligent network for wireless communications: Advanced Intelligent Network (AIN), SS7 network for ISDN, and AIN, AIN for mobile communications, an intelligent system Future public Land Mobile Telecommunication System (FPLMTS), Wireless ATM networks, wireless information superhighway.



References:

1. Rappaport, “Wireless Communication”, Pearson Education, 2/e, 2002. 2. William C.Y.Lee, “Mobile Cellular Telecommunications: Analog and Digital Systems”, 2/e, McGraw-Hill Electronic Engineering Series, 1995. 3. William C.Y.Lee, “Mobile Communication Engineering”, Mc-Graw Hill, 1997. 4. Mike Gallegher, Randy Snyder, “Mobile Telecommunications Networking with IS- 41”, McGraw Hill, 1997. 5. Kernllo, Feher, “Wireless Digital Communications”, PHI, 2001.

5BCA7: Web Designing Lab. Exercises should be based on 5BCA4.

5BCA8: Elective Lab. Exercises should be based on 5BCA5 AND 5BCA6.

VI SEMESTER

6BCA1:PROJECT WORK


bca syllabus - nie degree college - mysore, best...

Documents