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. OOP Overview - Classes and Objects. - Concept of Data Encapsulation, Data hiding, Inheritance and Polymorphism. Inheritace - Inheritance. - Object inheritance. - Class Inheritance. - Multiple Inheritance Concepts of OOP - Constructors & Deconstructors. - Inline functions. - Friend functions. - Virtual functions. File Handling - Concepts of File handling in C++ - streams, I/O classes. - Uses of text files, Advantages & Disadvantages.

Unit 2.

Unit 3.

Unit 4:

Unit 5:

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. 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. 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. Interactive Picture Construction Techniques - Rubber bending methods. - Zooming. - Dragging. - Panning. Two Dimensional Transformations - Composite Transformations: Translations, Rotations, Scaling. - Matrix representation. - Windowing & Clipping: Line clipping, Area clipping, Text clipping. - Windows to view point transformations.

Unit 2.

Unit 3.

Unit 4:

Unit 5:

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. 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. Non Linear Structure - Introduction of Tree Structure. - Introduction to Graph. - Binary Tree. - Tree Traversal Algorithms. - Storage structures for graphs. - Simple algorithms on graphs. Sorting, Searching & Merging Techniques - Sorting Techniques : Bubble, Insertion, Selection, Shell, Quick - Searching Techniques: Sequential, Binary, and Binary tree. - Merging Techniques. Introduction to File Sturcture - Storage device and their characteristics. - Concepts of field record and file. - Fixed and variable length record. - Primary and Secondary key.

Unit 2.

Unit 3:

Unit 4 :

Unit 5:

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. 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. 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. 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. DFDs & other tools - What is DFDs ? - Symbols used in DFDs. - Construction a DFD with illustration. - Physical & Logical DFDs.

Unit 2.

Unit 3:

Unit 4 :

Unit 5:

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. Memory Management - Logical & physical address, Protection, Paging, Segmentation. - Virtual memory. - Page replacement algorithms. - Cache memory, hierarchy of memory types. - Associative memory. Process Scheduling - Process states, virtual processor. - Interrupt mechanism - Scheduling algorithms. 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.

Unit 2.

Unit 3 :

Unit 5:

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 Linear Programming - Mathematical model, assumptions of linear programming. - graphical solution, simplex method, Dual simplex method - Sensitivity Analysis

Unit 2.

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. 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.

Unit 5.

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. Unit 2. Practicals of Object Oriented Programming Practicals of Computer Graphics using C++

Shree Swaminarayan College of Computer Science, Bhavnagar

Sign up to vote on this title
UsefulNot useful