Upload
trandat
View
224
Download
1
Embed Size (px)
Citation preview
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. Page 1 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Semester - II
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.
2BCA1 Kannada / Other Language - II
Kannada/ Concerned Dept.
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
Government Science College, Hassan. Page 2 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
3BCA1 Kannada / Other Language-III
Kannada/ Concerned Dept.
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
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.
4BCA1 Kannada / Other Languages-IV
Kannada/ Concerned Dept.
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
Government Science College, Hassan. Page 3 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Semester - V
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.
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
Subject code Title Teaching
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
Government Science College, Hassan. Page 4 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 5 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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À¼ÀÄ)
Government Science College, Hassan. Page 6 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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É)
Government Science College, Hassan. Page 7 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 8 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 9 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 10 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 11 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 12 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 13 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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À¼ÀÄ)
Government Science College, Hassan. Page 14 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 15 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 16 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 17 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 18 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 19 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
2BCA7: Data Structure Lab Exercises should be based on 2BCA3.
2BCA8: Accountancy Lab Exercises should be based on 2BCA6.
Government Science College, Hassan. Page 20 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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Àæ
Government Science College, Hassan. Page 21 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 22 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 23 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 24 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 25 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 26 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 27 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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ï
Government Science College, Hassan. Page 28 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 29 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 30 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 31 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 32 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 33 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 34 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 35 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 36 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 37 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 38 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 39 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
5BCA3: Software Engineering
Government Science College, Hassan. Page 40 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 41 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 42 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 43 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 44 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 45 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 46 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
Government Science College, Hassan. Page 47 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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.
Government Science College, Hassan. Page 48 of 49
University of Mysore – BCA Revised Syllabus – Bala Krishna. M.,M.C.A
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
Government Science College, Hassan. Page 49 of 49