atil college of commerce (a ), ijaypur€¦ · 4th semester syllabus-2018-21 1 blde association’s...

4th SEMESTER SYLLABUS-2018-21 1

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

Th

eo

ry

Co

mpu

ter

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 Programming with JAVA

BCA 406 Modern English Language

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

BCA408 Lab : Programming with JAVA



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 Programming with JAVA 4 3 Hrs 80 32 20 100 40

BCA 406 Modern English Language 4 3 Hrs 80 32 20 100 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



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:

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.



BCA 402: OBJECT ORIENTED SYSTEM ANALYSIS AND DESIGN





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



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:






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,



BCA 403: VB.NET





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

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:






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



BCA 404: COMPUTER NETWORK





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:






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



BCA 405: PROGRAMMING WITH JAVA





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



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,

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

Reading Writing Bytes 7 Hours



TUTORIALS:






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)



407 : MINI PROJECT USING VB.NET & MY SQL

Subject Code : 406 IA Marks : 20 Exam Hours : 03

Exam Marks : 80

1. Student has to take a assignments and develop the application using latest version of

VB.NET as front end and MySQL as backend.

2. Student has to take a project and develop the application using latest version of VB.NET as

front end and MySQL as backend.

3. Project has to be carried out under the guidance of in-house lecturer.

4. At the end of the semester student has to submit a project report.

Practical Examination

A.Evaluation criteria for practical examinations (Lab Assignments) shall be as follows:

1. Writing of Programs 10 Marks

2. Execution of programs – 20 Marks

3. Viva-Voce - 05 Marks

4. Journal / Laboratory Report – 05 Marks

Total Marks - 40 Marks

B.Evaluation criteria for practical examinations (Mini Project )shall be as follows:

1. Report 15 Marks

2. Demonstration 20 Marks

3. Viva-voce 05 Marks




Journal Programs:

1. Design an application to create a login form and validate it using msgbox.

2. Design an application to simulate the working of a font dialog box using combo box.

3. Design a reminder application to schedule a meeting using calendar and input box.

4. Design a screen saver application using timer control.

5. Design an application to create an MDI form having a menu with options- programs and exit.

The program menu should have sub menu items that calls separate child forms such as Fibonacci

and factorial.

6. Design a Pizza Order application using check box and radio buttons and also generate a bill for

the same.

7. Design a color pallet application using scroll bars.

8. Design an application which calculates EMI of a loan using functions.

9. Design an application to implement various string operations such as reversing, case

conversion, length, concatenation.

10. Write a program to accept sides of a triangle and then find its area, perimeter and type of

triangle using classes (OOP).



BCA 408: COMPUTER LAB : JAVA

Subject Code : 407 IA Marks : 20

Exam Hours : 03 Exam Marks : 80

1. Program to demonstrate typecasting and type promotions in java.

2. Program to implement all bitwise operations by reading the input by user and display

input and output errors.

3. Program to demonstrate method overloading.

4. Program to implement at least 10 string operations on Strings.

5. Program to demonstrate multilevel inheritance. Show the usage of super ().

6. Program to demonstrate method overriding.

7. Program to demonstrate constructor overloading by passing different number of

parameters of different types.

8. Program to demonstrate a) Packages b) Interfaces.

9. Program to illustrate the usage of try, catch, throws and finally to show exception

handling in java.

10. Program to show thread synchronization by creating threads using runnable interface.

11. Program to demonstrate thread priorities. Create the thread by extending thread class.

12. Program to create student report using applet, read the input using text boxes and

generate the grades.

13. Program to demonstrate a) Abstract class b) Inner class

14. Program to demonstrate drawing bar chart in applets using graphics programming.

15. Program to copy bytes from one file to another.



EVALUATION CRITERIA

Theory Examination

A question paper consists of EIGHT questions.

TWO questions should be framed from each unit

Each question carries 16 marks (This may consists of sub questions of

different marks.)

Attempt any FIVE FULL QUESTIONS CHOOSING ATLEAST ONE

QUESTION FROM EACH UNIT (16 Marks x 5 Qns = 80 marks)

Practical Examination

Evaluation criteria for practical examinations shall be as follows:

1. Writing of Programs 30 Marks

a. One program from the journal list – 15 Marks

b. Another program given by examiner based on the concepts studied:-15 Marks

2. Execution of programs – 35 Marks

a. Journal Program - 20 Marks

b. Program of Examiner’s Choice - 15 Marks

3. Viva-Voce - 10 Marks

4. Journal / Laboratory Report – 5 Marks


atil college of commerce (a ), ijaypur€¦ · 4th semester syllabus-2018-21 1 blde association’s...

Documents