A. S. Patil College of Commerce (Autonomous), Bijapur ...

27
B.C.A. Syllabus III Sem (2018-21) BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme 1 Theory Computer Lab B.L.D.E. Association’s A. S. Patil College of Commerce (Autonomous), Bijapur Bachelor of Computer Applications (BCA) Paper No. Title of the Subject BCA 301 Computer Organization & Architecture BCA 302 Oops Using C++ BCA 303 Discrete Mathematical Structures BCA 304 Database Management system BCA 305 BCA306 Operating System (New) MIL English BCA 307 Lab :OOPS Using C++ BCA 308 Lab :Data Base Management System

Transcript of A. S. Patil College of Commerce (Autonomous), Bijapur ...

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

1

Theory

C

om

pute

r

La

b

B.L.D.E. Association’s

A. S. Patil College of Commerce (Autonomous), Bijapur

Bachelor of Computer Applications (BCA)

Paper No. Title of the Subject

BCA 301 Computer Organization & Architecture

BCA 302 Oops Using C++

BCA 303 Discrete Mathematical Structures

BCA 304 Database Management system

BCA 305

BCA306

Operating System (New)

MIL English

BCA 307 Lab :OOPS Using C++

BCA 308 Lab :Data Base Management System

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

2

BCA – THIRD SEMESTER

Hrs per Marks IA

Total Marks

Paper No. Title of the Subject Week Max Min Max Min

BCA301 Computer Organization & Architecture 4 80 32 20 100 40

BCA302 Oops Using C++ 4 80 32 20 100 40

BCA303 Discrete Mathematical Structures 4 80 32 20 100 40

BCA304 Database Management system 4 80 32 20 100 40

BCA305

BCA306

Operating System (New)

MIL English

4

4

80

80

32

32

20

20

100

100

40

40

BCA307 OOPS Using C++ Lab 6 80 32 20 100 40

BCA308 DBMS Lab 6 80 32 20 100 40

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

3

BCA 301: COMPUTER ORGANIZATION & ARCHITECTURE

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with structure of computer, instruction & programs.

• To acquaint the students with structure of I/O organization & memory system.

• To acquaint the students with structure of arithmetic instructions.

• To acquaint the students with structure of Processing Unit, Computer

Peripherals & standard I/O

UNIT - 1

1. Basic Structure of Computers: Computer Types, Functional Units, Basic Operational

Concepts, Bus Structures, Performance – Processor Clock, Basic Performance Equation,

Clock Rate, Performance Measurement. 6 Hours

2. Machine Instructions and Programs: Numbers, Arithmetic Operations and Characters,

Memory Location and Addresses, Memory Operations, Instructions and Instruction

Sequencing, Addressing Modes, Assembly Language,

7 Hours

UNIT- 2

1. Input/output Organization: Basic Input and Output Operations, Stacks and Queues,

Subroutines, Additional Instructions, Encoding of Machine Instructions Accessing I/O Devices,

Interrupts – Interrupt Hardware, Enabling and Disabling Interrupts, Handling Multiple

Devices, Controlling Device Requests, Exceptions, Direct Memory Access, Buses,

Interface Circuits, 8 Hours

2. Memory System: Basic Concepts, Semiconductor RAM Memories, Read Only

Memories, Speed, Size, and Cost

5 Hours

UNIT – 3

1. Cache Memories – Mapping Functions, Replacement Algorithms, Performance

Considerations, Virtual Memories, Secondary Storage, 5 Hours

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

4

2. Arithmetic Instructions: Addition and Subtraction of Signed Numbers, Design of Fast

Adders, Multiplication of Positive Numbers, Signed Operand Multiplication, Fast

Multiplication, Integer Division, Floating-point Numbers and Operations 8 Hours

UNIT - 4

1. Basic Processing Unit: Some Fundamental Concepts, Execution of a Complete

Instruction, Multiple Bus Organization, Hard-wired Control, Microprogrammed Control

8 Hours

2. Computer Peripherals and standard I/O Interface Input Devices, Output Devices, Serial

communication links, PCI Bus, SCSI Bus, USB, 5 Hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hours

TEXT BOOK

1. Computer Organization, Carl Hamacher, Zvonko Vranesic, Safwat Zaky, 5th Edition,

TMH, 2002.

REFERENCES:

1. M.Moris Mano, Computer System Architecture, 3rd Edition Prentice Hall of India (1993).

2. Heuring and Jordan, Computer systems design and Architecture, Pearson Education

(2003)

3. Computer Organization & Architecture, William Stallings, 7th Edition, PHI, 2006.

4. Computer Systems Design and Architecture, Vincent P. Heuring & Harry F. Jordan, 2nd

Edition, Pearson Education, 2004.

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

5

BCA 302: OOPS USING C++

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Computer & Its Applications.

• To enable students to write application using C++ Language.

UNIT 1

1. Introduction to Procedural Languages, definition of OOP, Basic concept of OOP, Object, lass,

Data Abstraction, Data Encapsulation, Data Hiding member functions, Reusability, Inheritance,

Creating new Data Types, Polymorphism, Overloading, Dynamic binding, and Message passing.

3 Hours

2. Introduction to C++ & Features: The iostream class, C++ Comments, C++ Keywords, Variable

declaration, The Const Qualifier. The Endl, Set W, set precision, Manipulators, - Expressions and

Control Structures - Pointers the scope resolution operator, the new & delete Operators.

3 Hours

3. Functions: Functions, Function declaration, calling the function, function definition; Passing

argument to functions, returning value from function; passing constants and Variables, pass by

value, passing structure variables, pass by reference, Default arguments, return statements,

return by reference, overloaded functions; Different number of arguments, Different Kinds of

arguments, inline function- Friend and Virtual Functions. 7 Hours

UNIT 2

1. Objects & Classes: Classes & Objects, Class Declaration, Class members; Data Constructors,

Destructors, Member functions, Class member visibility; private, public, protected. The scope of

the class object constructors; Default Constructor, Constructor with argument, constructor with

default arguments, Dynamic constructor, copy constructor, Overloaded constructor, Objects as

function arguments; member functions defined outside the class, - Function Overloading,

Objects as arguments, returning objects from functions, class conversion, manipulating private

Data members, Destructors, classes, objects & memory, array as class member data, Array of

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

6

objects, string as class member. 13 Hours

UNIT 3

1. Operator Overloading: Overloading unary operator: Operator Keyword, Operator Arguments,

Operator return value, Nameless temporary objects, limitations of increment operator,

overloading binary operator, arithmetic operators, comparison. Operator, arithmetic

assignment operator, Data conversion. Conversion .between Basic types, Conversion between

objects & Basic types, conversion between objects of different classes. 3 Hours

2. Inheritance: Derived Class & Base Class: Specifying the Derived class accessing Base class

members, the protected access specifier, Derived class constructor, Overriding member

functions, public and private inheritance; Access Combinations, Classes & Structures, Access

Specifiers, Level of inheritance; Multilevel inheritance, Hybrid inheritance, Multiple inheritance;

member functions in multiple inheritance, constructors in multiple inheritance, Containership;

Classes within classes, Inheritance & Program Development. 7 Hours

3. Pointers: The address-of operator (&) pointer and arrays. Pointer and Fractions pointer and C-

types string. Memory management: New and Delete, pointers to objects, debugging pointers

3 Hours

UNIT 4

1. Virtual Functions, Templates & Exception Handling: Normal member function accessed with

pointers, Virtual member functions accessed with pointers, Dynamic binding, pure virtual

functions, Friend function; Friends for functional notation, friend classes, this pointer; Accessing

Member Data with this, using this for returning values. 3 Hours

2. Templates and Exception Handling: Introduction, Templates, Class Templates, function

templates, and Exception Handling. 3 Hours

3. Streams and file pointers: The Stream class Hierarchy, Stream classes -Header file, string I/O :

Writing strings, reading strings, character I/O, Detecting End - of - file. Object I/O; writing an

object to disk, reading an object from disk, I/O with multiple objects; the fstream class, The

open function. Specifying the position, specifying the offset. The tellg Function, Disk I/O with

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

7

Memory Functions; Closing Files, Error Handling, Command Line Arguments. 7 Hours.

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

TEXT BOOKS:

1. Prata: C++ Primer Plus, 4/e Pearson Education

2. Lafore Robert: Object Oriented Programming in Turbo C++, Galgotia Publications

References:

1. Lippmann: C++ Primer, 3/e Pearson Education

2. E. Balaguruswamy: Object Oriented Programming with C++, Tata McGraw Hill.

Publications.

3. Strousstrup: The C++ Programming Language, Pearson Edition, 3rd Edition

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

8

BCA 303: DISCRETE MATHEMATICAL STRUCTURES

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with counting.

• To acquaint the students with fundamental of logic.

• To acquaint the students with set theory.

• To acquaint the students with relations and function.

UNIT 1

1. Fundamental Principles of Counting: The rules of sum and product, Permutations. 7 Hours

2. Fundamental Principles of Counting (contd...): combinations, the Binomial Theorem,

Combinations with repetitions. 6 Hours

UNIT 2

1. Fundamentals of Logic: Basic connectives and truth Tables, Logical equivalence, the laws of

logic, logical implication, rules of inference. The Use of Quantifiers, Quantifiers, Definitions and

the Proofs of Theorems. 13 Hours

UNIT 3

1. Set Theory: Sets and subsets, set operations and the laws of set theory, counting and venn

diagrams, Probability. 6 Hours

2. Properties of the Integers: Mathematical Induction, The Well Ordering Principle – Mathematical

Induction, Recursive Definitions the division algorithm, the division algorithm. prime numbers,

the GCD, Euclid's algorithm, the fundamental theorem of Arithmetic. 7 Hours

UNIT 4

1. Relations and functions: Cartesian Products and relations. Functions. plain & one one function.

Onto functions, stirling numbers of the second kind. 6 Hours

2. Relations and functions (conti...)Special functions, the Pigeonhole Principle, function

composition and inverse functions, computational complexity, Analysis of Algorithms. 7 Hours

TUTORIALS:

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

9

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hours

TEXT BOOK

Discrete and Combinatorial Mathematics, Ralph P. Grimaldi, 5th Edition, PHI/Pearson Education, 2004.

References:

1. Discrete Mathematics and its Applications, Kenneth H. Rosen, 6th Edition, McGraw Hill,

2007.

2. Discrete Mathematical Structures: Theory and Applications, D.S. Malik and M.K. Sen,

Thomson, 2004.

3. Discrete Mathematics with Applications, Thomas Koshy, Elsevier, 2005.

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

10

BCA 304: DATABASE MANAGEMENT SYSTEMS

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Computer & Its Applications.

• To enable students to write application using SQL.

UNIT - 1

1. INTRODUCTION: Introduction; An example; Characteristics of Database approach; Actors on the

screen; Workers behind the scene; Advantages of using DBMS approach; A brief history of

database applications; when not to use a DBMS. Data models, schemas and instances; Three-

schema architecture and data independence; Database languages and interfaces; The database

system environment; Classification of Database Management systems. 6 Hours

2. ENTITY-RELATIONSHIP MODEL: Using High-Level Conceptual Data Models for Database Design;

An Example Database Application; Entity Types, Entity Sets, Attributes and Keys; Relationship

types, Relationship Sets, Roles and Structural Constraints; Weak Entity Types; Refining the ER

Design; ER Diagrams, Naming Conventions and Design Issues; Relationship types of degree

higher than two. 7 Hours

UNIT - 2

1. RELATIONAL MODEL AND RELATIONAL ALGEBRA: Relational Model Concepts; Relational Model

Constraints and Relational Database Schemas; Update Operations, Transactions and dealing

with constraint violations; Unary Relational Operations: SELECT and PROJECT; Relational

Algebra Operations from Set Theory; Binary Relational Operations : JOIN and DIVISION;

Additional Relational Operations; Examples of Queries in Relational Algebra; Relational Database

Design Using ER- to-Relational Mapping. 7 Hours

2. SQL-1: SQL Data Definition and Data Types; Specifying basic constraints in SQL; Schema change

statements in SQL; Basic queries in SQL; More complex SQL Queries. 6 Hours

UNIT - 3

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

11

1. SQL-2: Insert, Delete and Update statements in SQL; Specifying constraints as Assertion and

Trigger; Views (Virtual Tables) in SQL; Additional features of SQL; Database programming issues

and techniques; Embedded SQL, Dynamic SQL; Database stored procedures and SQL / PSM.

7 Hours

2. DATABASE DESIGN - 1: Informal Design Guidelines for Relation Schemas; Functional

Dependencies; Normal Forms Based on Primary Keys; General Definitions of Second and Third

Normal Forms; Boyce-Codd Normal Form. 6 Hours

UNIT - 4

1. DATABASE DESIGN: Properties of Relational Decompositions; Algorithms for Relational

Database Schema Design; Multivalued Dependencies and Fourth Normal Form; Join

Dependencies and Fifth Normal Form; Inclusion Dependencies; Other Dependencies and

Normal Forms. 6 Hours

2. TRANSACTION MANAGEMENT: The ACID Properties; Transactions and Schedules;

Concurrent Execution of Transactions; Lock - Based Concurrency Control; Performance of

locking; Transaction support in SQL; Introduction to crash recovery; 2PL, Serializability and

Recoverability; Lock Management; Introduction to ARIES; The log; Other recovery-related

structures; The write-ahead log protocol; Checkpointing; Recovering from a System Crash;

Media Recovery; Other approaches and interaction with concurrency control. 7 Hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

12

TEXT BOOKS:

1. Fundamentals of Database Systems – Elmasri and Navathe, 5th Edition, Addison-Wesley,

2007

REFERENCE BOOKS:

1. Database Management Systems – Raghu Ramakrishnan and Johannes Gehrke – 3rd Edition,

McGraw-Hill, 2003.

2. Data Base System Concepts – Silberschatz, Korth and Sudharshan, 5th Edition, Mc-GrawHill,

2006.

3. An Introduction to Database Systems – C.J. Date, A. Kannan, S. Swamynatham, 8th Edition,

Pearson Education, 2006

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

13

BCA 305: OPERATING SYSTEM(NEW)

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with basic structure, process management and

scheduling.

• To acquaint the students with deadlock.

• To acquaint the students with memory management and file system.

• To acquaint the students with secondary storage structure and protection.

UNIT - 1

1. INTRODUCTION TO OPERATING SYSTEMS, SYSTEM STRUCTURES: What operating

systems do; Computer System organization; Computer System architecture; Operating

System structure; Distributed system; Computing environments. Operating System Services; User

- Operating System interface; Virtual Machine; Operating System design and implementation.

6 Hours

2. PROCESS MANAGEMENT: Process concept; Process scheduling;

Operations on processes; Inter-process communication; Multithreading models; 3 Hours

3. PROCESS SCHEDULING: Basic concepts; Scheduling criteria; Scheduling algorithms; Multiple-

Processor scheduling; Thread scheduling. 4 Hours

UNIT - 2

1. PROCESS SYNCHRONIZATION: Synchronization: The Critical section problem; Synchronization

hardware; Semaphores; Classical problems of synchronization; Monitors.

6 Hours

2. DEADLOCKS: System model; Deadlock characterization; Deadlock prevention; Deadlock

avoidance; Deadlock detection and recovery from deadlock.

7 Hours

UNIT - 3

1. MEMORY MANAGEMENT: Logical and Physical address space; Swapping; Contiguous memory

allocation; Paging; Segmentation. Virtual Memory Management: Demand paging & its

performance Page replacement; Allocation of frames; Thrashing. 6 Hours

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

14

2. FILE SYSTEM, IMPLEMENTATION OF FILE SYSTEM: File System: File concept; Access methods;

Directory structure; Protection. Implementing File System: File system structure; Directory

implementation; Allocation methods; Free space management.

7 Hours

UNIT – 4

1. SECONDARY STORAGE STRUCTURES, PROTECTION: Disk structure; Disk attachment; Disk

scheduling; Disk management; Swap space management. 7 hours

2. Protection: Goals of protection, Domain of protection. 6 Hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

TEXT BOOK:

1. Operating System Principles - Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 7th

edition, Wiley-India, 2006.

REFERENCE BOOKS:

1. Operating Systems: A Concept Based Approach - D.M

2. Dhamdhere, 2nd Edition, Tata McGraw- Hill, 2002.

3. Operating Systems - P.C.P. Bhatt, 2nd Edition, PHI, 2006.

4. Operating Systems - Harvey M Deital, 3rd Edition, Addison

5. Wesley, 1990.

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

15

Theory

C

om

pute

r

La

b

B. L. D.E. Association’s

A. S. PATIL COLLEGE OF COMMERCE (AUTONOMOUS), VIJAYPUR

B.C.A. 4th Semester

Paper No. Title of the Subject

BCA401 Design and Analysis of Algorithm

BCA402 Object oriented System Analysis and Design

BCA403 VB.Net

BCA404 Computer Networks

BCA 405

BCA 406

Programming with JAVA

MIL English

BCA 407 Lab : Mini Project using VB.net & My SQL

BCA408 Lab : Programming with JAVA

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

16

BCA – Fourth Semester

Paper No. Title of the Subject Hours / week

Exam Marks IA

Total Marks

Duration Max Min Max Min

BCA 401 Design and Analysis of Algorithm 4 3 Hrs 80 32 20 100 40

BCA 402 Object Oriented System Analysis and Design

4 3 Hrs 80 32 20 100 40

BCA 403 VB.Net 4 3 Hrs 80 32 20 100 40

BCA 404 Computer Networks 4 3 Hrs 80 32 20 100 40

BCA 405

BCA 406

Programming with JAVA

MIL English

4

4

3 Hrs

3Hrs

80

80

32

32

20

20

100

100

40

40

BCA 407 Lab : Mini Project using VB.Net & My SQL

4 3 Hrs 80 32 20 100 40

BCA 408 Lab : Programming with JAVA 4 3 Hrs 80 32 20 100 40

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

17

BCA 401: DESIGN AND ANALYSIS OF ALGORITHMS

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Algorithms.

• To enable students to study sorting techniques.

UNIT- 1:

1. Introduction: What is an Algorithm?, Fundamentals of Algorithmic Problem Solving,

Important Problem Types, Fundamental Data Structures 7 Hours

2. Fundamentals of the Analysis of Algorithm Efficiency: Analysis Framework,

Asymptotic Notations and Basic Efficiency Classes, Mathematical Analysis of No

recursive and Recursive Algorithms. 6 Hours

UNIT 2:

1. Brute Force: Selection Sort and Bubble Sort, Sequential Search and Brute-Force

String Matching, Exhaustive Search

3 Hours

2. Divide and Conquer: Merge sort, Quicksort, Binary Search, Binary tree traversals and

related properties. 4 Hours

3. Decrease and Conquer: Insertion Sort, Depth First Search, and Breadth First Search,

Topological Sorting, Algorithms for Generating Combinatorial Objects 6

Hours

UNIT 3:

1. Transform and Conquer: Presorting, Balanced Search Trees, Heaps and Heapsort,

Problem Reduction Space and Time Tradeoffs: Sorting by Counting, Input

Enhancement in String Matching 7 Hours

2. Space and Time Tradeoff contd.: Hashing Dynamic Programming: Computing a

Binomial Coefficient, Warshall’s and Floyd’s Algorithms, The Knapsack Problem and

Memory Functions 6 Hours

UNIT 4:

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

18

1. Greedy Technique: Prim’s Algorithm, Kruskal’s Algorithm, Dijkstra’s Algorithm,

Huffman Trees 3 Hours

2. Limitations of Algorithm Power: Lower-Bound Arguments, Decision Trees, NP and

NP-Complete Problems

4 Hours

3. Coping with the Limitations of Algorithm Power: Backtracking, Branch-and-Bound,

Approximation Algorithms for NP-Hard Problems 6 Hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

Note : TWO questions should be framed from each unit.

Text Book

1. Introduction to The Design & Analysis of Algorithms, Anany Levitin, 2nd Edition, Pearson

Education, 2007.

(Chapter 1, 2.1 to 2.5, 3.1, 3.2, 3.4, 4.1 to 4.5, 5.1 to 5.4, 6.1, 6.3, 6.4, 6.6, 7.1 to 7.3, 8.1,

8.2, 8.4, 9, 11.1, 11.2, 11.3, 12.1, 12.2, 12.3).

Reference Books

[1] Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson,

Ronal L. Rivest, Clifford Stein, 2nd Edition, PHI, 2006.

[2] Computer Algorithms by Horowitz E., Sahni S., Rajasekaran S., Galgotia

Publications, 2001.

[3] Introduction to the Design and Analysis of Algorithms A Strategic Approach,

R.C.T. Lee, S.S. Tseng, R.C. Chang & Y.T.Tsai, TMH, 2005.

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

19

BCA 402: OBJECT ORIENTED SYSTEM ANALYSIS AND DESIGN

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Object Oriented system analysis &

Design.

UNIT I

1. An Overview of Object Oriented Systems Development : Two Orthogonal Views of the

software, Object-Oriented Systems Development Methodology, 6 Hours

2. Object Basics: Objects, Objects are Grouped in classes, attributes, Object Behavior and

Methods, Objects respond to messages, Encapsulation and information hiding, class

hierarchy, polymorphism, object relationships and associations, aggregations and

object containment.

7 hours

UNIT 2

1. Object Oriented Systems Development Life Cycle : Software Development process,

Building high quality software, Use-Case Driven Approach, Reusability

7

hours

2. Object-Oriented Methodologies : Survey of some of the Object Oriented

Methodologies, Rum Baugh et al.’s object modeling Technique, The Booch

Methodology, The Jacobson et al. methodologies

6 hours

UNIT 3

1. Unified Modelling Language : Static & dynamics Models, Introduction to UML, UML

Diagrams, UML Class Diagrams, Use –Case Diagram, UML Dynamic Modeling Model

Management, UML Extensibility. 7

hours

2. Why analysis is a difficult activity, Business object Analysis, Use-Case Driven Object

oriented analysis, business Process Modeling 3

Hours

3. Object Analysis Classification: Classification Theory, Approaches for Identifying Classes,

Common class patterns approach. 3

hours

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

20

UNIT 4

1. The Object Oriented Design process and design Axioms: The Object-oriented design

process, object-oriented design axioms, corollaries, Design patterns 3

Hours

2. Designing classes: The object oriented design philosophy, UML object constraint

language, designing classes, class visibility, designing classes Designing methods and

protocols. 4

hours

3. View Layers : Designing Interface Objects : User Interface Design as a creative process,

Designing view layer classes, Macro-level process, The purpose of a view layer

interface, prototyping the user interface

6 hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

Note : TWO questions should be framed from each unit.

Text book

Object Oriented Systems Development, Ali Bahrami, McGraw Hill International Editions

References: 1. Object-oriented analysis and Design by Grady Booch , Second Edition, Pearson Education Ltd.

2. Stephen R. Schach, “Introduction to Object Oriented Analysis and Design”, Tata McGraw-Hill,

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

21

BCA 403: VB.NET

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Computer & Its Applications.

• To enable students to write application using VB.NET.

UNIT 1

Visual Basic .NET and the .NET Framework.

Introduction to .net framework -Features, Common Language Runtime (CLR) , Framework

Class Library(FCL), Visual Studio.Net – IDE, Languages Supported, Components.

Visual Programming, VB.net- Features, IDE- Menu System, Toolbars, Code Designer, Solution

Explorer, Object Browser, Toolbox, Class View Window, Properties Window, Server Explorer,

Task List, Output Window, Command Window. 6 Hours

Elements of Visual Basic .net

Properties, Events and Methods of Form, Label, TextBox, ListBox, Combo Box, Radio Button,

Button, Check Box, Progress Bar, Date Time Picker, Calendar, Picture Box, HScrollbar,

VScrollBar, Group Box, ToolTip, Timer. 7 Hours

UNIT 2

Programming in Visual basic .net

Data Types, Keywords, Declaring Variables and Constants, Operators, Understanding Scope

and accessibility of variables, Conditional Statements- If- Then, If-Then-Else, Nested If, Select

Case, Looping Statement- Do loop, For Loop, For Each-Next Loop, While Loop, Arrays- Static

and Dynamic

13 Hours

UNIT 3

Functions, Built-In Dialog Boxes, Menus and Toolbar

Menus and toolbars- Menu Strip, Tool Strip, Status Strip, Built-In Dialog Boxes – Open File

Dialogs, Save File Dialogs, Font Dialogs, Color Dialogs, Print Dialogs, InputBox, MsgBox,

Interfacing With End user- Creating MDI Parent and Child, Functions and Procedures- Built-In

Functions- Mathematical and String Functions, User Defined Functions and Procedures.

7 Hours

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

22

Data Access with ADO.Net – What are Databases?, Data Access with Server Explorer, Data

Adapter and Datasets, ADO.NET Objects and Basic SQL. 6 Hours

UNIT 4

Advanced Concepts in VB.Net

Object Oriented Programming- Creating Classes , Objects, Fields, Properties, Methods, Events,

Constructors and destructors, Exception Handling- Models, Statements, File Handling- Using

File Stream Class, File Mode, File Share, File Access Enumerations, Opening or Creating Files

with File Stream Class, Reading and Writing Text using Stream Reader and Stream Writer Classes

13 Hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

Note : TWO questions should be framed from each unit.

Text Books:

1. Visual Basic.Net Black Book by Steven Holzner Dreamtech Press

2. The Complete Reference Visual Basic .NET Jeffery R. Shapiro Tata McGraw Hills

Reference Books:

1 .Murach’s Beginning Visual basic .Net By Anne Bohem

2. Visual Basic .Net by Vijay Mukhi

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

23

BCA 404: COMPUTER NETWORK

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Computer Network and its Applications

UNIT 1

1. INTRODUCTION: Networks; the Internet; Protocols and Standards; Layered tasks; The OSI

Model and the layers in the OSI model; TCP / IP Protocol Suite. 5 Hours

2. TRANSMISSION MEDIA, ERROR DETECTION AND CORRECTION: Twisted pair

cable, Coaxial cable, Fiber-Optic cable, Radio waves, Microwaves, Infrared. Introduction to

error detection /correction; Block coding; linear block codes; Cyclic codes, Checksum. 8 Hours

UNIT 2

1. DATA LINK CONTROL: Framing; Flow and Error control; Protocols;

Noiseless channels; Noisy channels; HDLC; Point-to-point Protocol -framing, transition phases.

8 Hours

2. MULTIPLE ACCESS, Random Access; Controlled Access; Channelization.

5 Hours

UNIT 3

1. THE TRANSPORT LAYER: Transport service, Elements of Transport protocols, Internet transport

protocols (TCP & UDP). 7 Hours

2. APPLICATION LAYER: DNS; Electronic Mailing, and World Wide Web; Voice Over IP. 6 Hours

UNIT 4

ETHERNET & WIRELESS LANS AND CONNECTION OF LANS: Ethernet: IEEE standards; Standard

Ethernet and changes in the standard; Fast Ethernet; Gigabit Ethernet.IEEE 802.11; Bluetooth.

Connecting devices; Backbone Networks; Virtual LANs.

13

Hours

TUTORIALS:

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

24

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

Note : TWO questions should be framed from each unit.

TEXT BOOKS:

1. Computer Networks – Andrew S. Tanenbaum

4th Edition, PHI Learning Pvt. Ltd.

REFERENCE BOOKS:

1. Data Communications and Networking - Behrouz A. Forouzan,

2. Communication Networks: Fundamental Concepts and Key Architectures - Alberto Leon,

Garcia and Indra Widjaja, 3rd Edition, Tata McGraw- Hill, 2004.

3. Data and Computer Communication, William Stallings, 8th Edition, Pearson Education,

2007.

4. Computer Networks: A Systems Approach - Larry L. Peterson and Bruce S. David, 4th

Edition, Elsevier, 2007.

5. Introduction to Data Communications and Networking – Wayne Tomasi, Pearson Education,

2005.

6. Computer and Communication Networks - Nader F. Mir, Pearson Education, 2007

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

25

BCA 405: PROGRAMMING WITH JAVA

No. of Lecture Hrs. / Week : 04 IA Marks : 20

No. of Lecture Hrs. : 52 Exam Hours : 03

Exam Marks : 80 No. of Tutorial class : 08

Total No. of Lecture Hrs : 60

Objectives:

• To acquaint the students with concepts of Computer & Its Applications.

• To enable students to write application using JAVA Language.

UNIT I

Introduction Overview of java Language:

• Introduction to JAVA: Internet origin and development - internet architecture frame work world

Wide Web. JAVA Evolution: Java History, Java Features, How Java Differs from C and C++,

Java and Internet, Java and World Wide Web, Web Browsers, Hardware and Software

requirements, Java Support Systems, Java Environment.

• Overview of JAVA Language: Introduction, Simple Java Program, More of Java, An

Application with Two Classes, Java Program structure, Java Tokens, Java Statements,

Implementing a Java Program, Java Virtual Machine, Command Line Arguments, Programming

Style. 7 Hours

Data Types, Operators and Expressions:

• Data Types Introduction, Constants, Variables, Data Types, Declaration of Variables, Giving

Values to Variables, Scope of variables, Symbolic Constants, Type Casting, Getting Values of

Variables, Standard Default Values

• Operators and Expressions: Introduction, Arithmetic Operators, Relational Operators, Logical

Operators, Assignment Operators, Increment and Decrement Operators, Conditional Operators,

Bit wise Operators, Special Operators, Arithmetic Expressions, Evaluation of Expressions,

Precedence of Arithmetic Operators, Type conversion and Associatevity, Mathematical

functions. 6 Hours

UNIT II:

Decision Making, Branching and looping:

• Decision Making, Branching Introduction, 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.

• Decision Making and Looping: Introduction. The while Statement, The do Statement, The for

Statement, Jumps in Loops, Labeled Loops. 6

Hours

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

26

Classes, Arrays Strings and vectors :

• Classes, Objects and Methods: Introduction, Defining a Class, Adding Variables, Adding

Methods, Creating Objects, Accessing Class Members, Constructors, Methods Overloading,

Static Members, Nesting of Methods,

• Inheritance: Extending a Class Overriding Methods, Final Variables and Methods, Finalizer

methods, Abstract Methods and Classes, Visibility Control.

• Arrays, Strings and Vectors: Arrays, One - dimensional Arrays, Creating an Array, Two –

dimensional Arrays, Strings, Vectors, Wrapper Classes.

7 Hours

UNIT III.

Interfaces and packages:

• Interfaces: Multiple Inheritance: Introduction, Defining Interfaces, Extending Interfaces,

Implementing Interfaces, Accessing Interface Variables.

• Packages: Putting Classes together: Introduction, Java API Packages, Using System Packages,

Naming Conventions, Creating Packages, Accessing a Package, Using a Package, Adding a

Class to a Package, Hiding Classes. 7

Hours

Multithreaded Programming and Managing Exceptions

• Multithreaded Programming: Introduction, Creating Threads, Extending the Thread Class,

Stopping and Blocking a thread, Life Cycle of a thread, Using Thread Methods, Thread

Exceptions, Thread Priority, Synchronization, Implementing the 'Runnable' Interface.

• Managing Errors and Exception: Introduction, Types of Errors, Exceptions, Syntax of

Exception Handling Code, Multiple Catch Statements and Finally Statement

6 Hours

UNIT IV:

Applet and Graphics Programming, Input I Output file :

• Applet Programming: Introduction, How Applets Differ from Applications, Preparing to Write

Applets, Building Applet Code, Applet Life Cycle, Creating an Executable applet, Designing a

Web Page, Applet Tag, Adding Applet to HTML File, running the Applet, More about Applet Tag,

Passing Parameters to Applets 3 Hours

• Graphics Programming: Introduction, The Graphics Class, Lines and rectangles, circles, and

Ellipses, Drawing Arcs, Drawing Polygons, Line Graphs, Using Control Loops in Applets,

Drawing Bar Charts.

3 Hours

• Managing Input I Output Files in JAVA: Introduction, Concept of Streams, Stream Classes,

Byte Stream Classes, Character Stream Classes, Using Streams, Other Useful I/O Classes,

B.C.A. Syllabus III Sem (2018-21)

BLDE Association’s A. S. Patil College of Commerce (Autonomous), Vijayapur, BCA Programme

27

Using the File Class, Input/Output Exceptions, Creation of Files, Reading Writing Characters,

Reading Writing Bytes 7 Hours

TUTORIALS:

Tutorial 1: Problems from Unit I

Tutorial 2: Problems from Unit II

Tutorial 3: Problems from Unit III

Tutorial 4: Problems from Unit IV 8 Hrs

Note : TWO questions should be framed from each unit.

TEXT BOOK 1) E. Balaguruswamy, Programming with JAVA, A Primer, Tata McGraw - Hill Education, Delhi

REFERENCES:

1. Java Complete Reference ( Black Book).

2. Shishir Gundavaram, CGI Programming on the World Wide Web, O'Reilly and Associates,

(1996)