Shree Swaminarayan College of Computer Science

Sardarnagar, Bhavnagar
(Affiliated Bhavangar University, BHAVNAGAR)

Second BCA Paper – 201 : Object Oriented Programming

Unit 1. Fundamentals of Programming

- Concept of Procedural, Structured and Object Oriented Programming.
- History of C++ and its Object Oriented techniques.
- Comparison of Object-Oriented programming over Procedural languages.
- Data types, Variables and Constants, Expression and Statements and all types of
operators.

Unit 2. OOP Overview

- Classes and Objects.
- Concept of Data Encapsulation, Data hiding, Inheritance and Polymorphism.

Unit 3. Inheritace
- Inheritance.
- Object inheritance.
- Class Inheritance.
- Multiple Inheritance

Unit 4: Concepts of OOP

- Constructors & Deconstructors.
- Inline functions.
- Friend functions.
- Virtual functions.

Unit 5: File Handling

- Concepts of File handling in C++ - streams, I/O classes.
- Uses of text files, Advantages & Disadvantages.

Main Reference Book:

1 E.Balaguruswami : Object Oriented Programming with C++ Mc Graw-Hill.
2 Robert Lafore : Object Oriented Programming with C++ Gagotia pub.
3 Rajaraman : Object Oriented Programming & C++ New age international publishers.

Shree Swaminarayan College of Computer Science, Bhavnagar

 PAPER- – 202 : Computer Graphics ( With C++ )

Unit 1. Introduction
- A survey of major applications of Computer Graphics.
- Terminology.
- Current Software packages for drafting & DTP.
- Software Standard.

Unit 2. Hardware
- Overview of different video display Devices like:
Cathode Ray Tubes, Random scan-raster scan monitors, Color CRT monitors, Direct
View Storage.
- Hardcopy Devices: Printer, Plotters.
- Input Devices: Keyboard, Touch panels, Light pens, Mouse, Track balls, Space balls,
Voice systems, Joysticks etc.
- Graphics functions.

Unit 3. Output Primitives and attributes

- Primitives : Points, Lines, Circles, Line drawing – algorithms, Circle generating
algorithms, Filled area primitives, Scan line polygon fill algorithm, inside-outside
tests, boundary-fill algorithm, etc.
- Character generations.
- Attributes: Line, Color, Area-fill, Text.

Unit 4: Interactive Picture Construction Techniques

- Rubber bending methods.
- Zooming.
- Dragging.
- Panning.

Unit 5: Two Dimensional Transformations

- Composite Transformations: Translations, Rotations, Scaling.
- Matrix representation.
- Windowing & Clipping: Line clipping, Area clipping, Text clipping.
- Windows to view point transformations.

Main Reference Book:

1 Donald Hearn & M. Paulin Baker: Computer Graphics PHI.
2 F. S. Hill : Computer Graphics MacMillan Publishing Co.
3 Rajaraman : Object Oriented Programming & C++ New age international publishers.

Shree Swaminarayan College of Computer Science, Bhavnagar

 Paper – 203 : Data Structures

Unit 1. Introduction to Data Structure

- Data Types: Primitive and Composite.
- Logic and Control Structures.
- Time & Space efficiency of Algorithms.

Unit 2. Data Structures

- Linear & List structure: Arrays, Stacks, Queues, and Lists.
- Variation in Linked List: Singly, Circular, Doubly Linked List Simple List, Inverted
List.
- Operation and applications of all above structure: Arrays, multidimensional array,
Space matrices.
- Operation and applications of Queues.

Unit 3: Non Linear Structure

- Introduction of Tree Structure.
- Introduction to Graph.
- Binary Tree.
- Tree Traversal Algorithms.
- Storage structures for graphs.
- Simple algorithms on graphs.

Unit 4 : Sorting, Searching & Merging Techniques

- Sorting Techniques : Bubble, Insertion, Selection, Shell, Quick
- Searching Techniques: Sequential, Binary, and Binary tree.
- Merging Techniques.

Unit 5: Introduction to File Sturcture

- Storage device and their characteristics.
- Concepts of field record and file.
- Fixed and variable length record.
- Primary and Secondary key.

Main Reference Book:

1 Bhagat Singh and Thomas Naps: Introduction to Data Structure Tata McGraw-Hill publishing Co.
Ltd.
2 Tremblay J and Sorenson P. G.: An introduction to Data Structures with applications 2nd.
Edition McGraw-Hill International Edition.
3 Introduction to Data Structure : Schaum Series Publications.

Shree Swaminarayan College of Computer Science, Bhavnagar

 Paper – 204 : System Analysis & Design

Unit 1. System Concepts

- What is System ?
- Characteristics & Elements of system.
- Major System concepts.
- Types of System.
- What is System Analysis ?
- System Analyst.
- Information & Information System.
- Role of Business Information System in Organization.

Unit 2. Sytem Development Life Cycle (SDLC)

- What is SDLC ?
- Stages of System Analysis.
- Problem Identification.
- Feasibility study and cost benefit analysis
- System requirement analysis.
- Stages of System Design
- System design specification & programming.
- Testing & Implementation
- Follow-up maintenance
- Evaluation of the system.

Unit 3: Structured System Analysis and Design Method

- Need of Structured Analysis and Design
- What is SSADM?
- SSSADM Methodology.
- System survey.
- Structured analysis.
- Structured design.
- Advantage of SSADM.

Unit 4 : Input / Output Design & Fact Gathering Techniques

- Input
- Data capture objectives.
- Data verification and validation.
- Interactive screen design.
- Output
- Design principles of output.
- Output objectives.
- Fact Gathering Techniques.
- Interviewing.
- Questionnaires.
- Record inspection
- Observations.

Unit 5: DFDs & other tools

- What is DFDs ?
- Symbols used in DFDs.
- Construction a DFD with illustration.
- Physical & Logical DFDs.

Shree Swaminarayan College of Computer Science, Bhavnagar

 - Decision tables
- HIPO chart
- Structured English

Main Reference Book:

1 James A. Senn : Analysis & Design of Information System 2nd Edition McGraw-Hill International Edition..
2 S. Parthasarthy & B. W. Khalkar : System Analysis & Design 1st Edition, Master Ed. Cons.
3 Yourdon E. and Constantine L. L : Structured Analysis & Design Yourdon press NY.

Paper – 205 : Operating Systems

Unit 1. Introduction to Operating Systems

- What is Operating System ?
- Functions of Operating Systems.
- Evolution of Operating Systems.
- Introduction to Basic terms & Batch processing system : jobs, processes, files,
command interpreter.
- Different types of Operating Systems- real time systems, Multi-user systems,
distributed systems.
- Operating system structure – monolithic, layered , virtual machine & client –server.

Unit 2. Memory Management

- Logical & physical address, Protection, Paging, Segmentation.
- Virtual memory.
- Page replacement algorithms.
- Cache memory, hierarchy of memory types.
- Associative memory.

Unit 3 : Process Scheduling

- Process states, virtual processor.
- Interrupt mechanism
- Scheduling algorithms.

Unit 5: File and I/O Management

- I/O Hardware, I/O Drivers
- DMA controlled I/O & Programmed I/O,
- I/O Supervisors,
- File Systems - Partitions & Directory structure
- Disk space allocation
- Disk Scheduling.

Main Reference Book:

1 Peterson J and Silberschetz A: Operating Systems Concepts addition Wesley.
2 Batch J: The Design of the Unix Operating Systems, Prentie Hall of India Pvt. Ltd.
3 Madnick S. & Donovan J. J: Operating Systems. McGraw-Hill Book Co.

Shree Swaminarayan College of Computer Science, Bhavnagar

 Paper – 206 : Operations Research

Unit 1. Basics of OR
- History of OR
- Definitions of OR
- OR Applications

Unit 2. Linear Programming

- Mathematical model, assumptions of linear programming.
- graphical solution, simplex method, Dual simplex method
- Sensitivity Analysis

Unit 3. Special Types of Linear Programming Problems.

- Transportation problem.
- Assignment models.
- Travelling Salesman Problem.

Unit 4. Project Scheduling in PERT-CPM

- Diagram representation, Critical path calculations
- Time chart, Resource leveling, Cost consideration in project
scheduling, Project control.

Unit 5. Sequencing and Replacement Models.

- Processing n jobs through two machines.
- Processing n jobs through m machines.
- Processing Two jobs through m machines.
- Replacement problem & models.

Main Reference Book:

1. Sharma J.K.: Operations Research – Theory & Applications, Macmillan Pub.
2. Sharma S.D.: Operations Research, Kedarnath Ramnah & Co. Merut
3. Mastafi C.K.: Operations Research – Methods & Practice, Wiley Eastern Ltd.

Second BCA Paper – 207 : Practials (Based on Paper no 201, and 202)

Unit 1. Practicals of Object Oriented Programming

Unit 2. Practicals of Computer Graphics using C++

Shree Swaminarayan College of Computer Science, Bhavnagar