SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 1

FACULTY OF TECHNOLOGY PROGRAM: BCA

ACADEMIC YEAR - 2019-20 SEMESTER – III (Batch - 2018-21)

DEFINATION OF CREDIT: 1. Lecture (L): 1 hour/week/semester, 2. Practical (P): 2 hour/week/semester 3. Tutorial(T): 2 hour/week/semester

TEACHING SCHEME

Course Code

Course Name Teaching Hours

SSH Credits Audit

course CIE PSEE

Theory Tutorial Practical

BCA311 Object Oriented Programming in C++

4 0 4 4 6 N Y Y

BCA314 Data Communication Networks

4 0 2 4 5 N Y Y

BCA315 Relational Database Management System

4 0 2 4 5 N Y Y

BCA307 Data Structures 4 0 2 4 5 N Y Y

BCA412 Management Information System and ERP

4 0 0 3 4 N Y N

TOTAL 20 0 10 19 25

Total Teaching Hours 30

N- No CIE – Continuous internal evaluation

Y – Yes PSEE – Practical semester end examination including ITD, Dissertation, Industrial project, Industrial training etc..

SSH - Self-study hours

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 2

Course Title Object Oriented Programming in C++

Course Code BCA311

Course Credits

Theory :4

Practical :2

Tutorial :0

Credits :6

Course Learning Outcomes:

On the completion of the course, students will be able to:

Understand the concept and underlying principles of Object-Oriented Programming

Understand implementation issues related to object-oriented techniques

Apply the techniques of object-oriented programming to solve real problems

Analyze, apply and write programs that make appropriate use of object-oriented functionality such as classes, overloading and inheritance

Implement the file handling techniques for back-end storage problems solutions

Detailed Syllabus

Sr. No.

Name of chapter and details Hours

Allotted

SECTION-I

1. Introduction to OOP Concepts of Procedure-Oriented Programming and OOP, OOP Features, OOP Vs. Procedure-Oriented Programming, Basics of C++, History of C++, Features of C++, Basic Structure of C++ Program, Concepts of Creating, Compiling and Linking Program

04

2. Language Basics Identifiers, Keywords, Comments, Basic Data Types, Variables: Declaration, Naming Conventions and Dynamic Initialization, Typecasting, Constants, Operators, Control Structure, Looping Statements, Jumping Statements: Break, Continue and Goto, Standard and Formatted Input and Output

04

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 3

3. Functions Introduction, Anatomy of a Function, Main Function, Function Prototypes, Call by Value and Call by Reference, Returning Values from Functions, Inline Functions, Function Overloading, Math Library Functions, Concept of Variable Scope and Scope Rules, Static and Automatic Variables, Global Variables, Scope Resolution Operator

06

4. Classes and Objects Concept of A Class, Structure Vs. Class, Defining a Class, Creating an Object, Object Scope, Declaring and Defining Members Within a Class, Accessing Members of a Class, Nesting of Member Functions, Make Outside Function as Inline, Access Specifiers, Arrays within a Class, Static Members, Array of Objects, Returning Objects, Objects as Function Argument, Friend Functions, Local Classes

10

5. Constructor and Destructor Introduction, Characteristics of Constructor, Parameterized Constructor, Multiple Constructors in a Class, Constructor with Default Argument, Copy Constructor, Dynamic Initialization of Objects, Dynamic Constructor, Destructors, ‘this’ Pointer

04

Total 28

SECTION-II

6. Operator Overloading and Type Conversion Concept of Operator Overloading, Basic Structure of Operator Overloading, Over Loading Unary and Binary Operators, Operator Overloading using Friend Function, Manipulation of String using Operators, Rules for Operator Overloading, Type Conversion

06

7. Inheritance And Virtual Functions Introduction, Basics of Derived and Base Class, Implementing Different Types of Inheritance, Function Overriding, Access Specifiers with Inheritance, Working with Derived Class Constructors, Abstract Classes and Methods, Concept of Nested Class, Basics and Implementation of Virtual Functions, Pure Virtual Functions

10

8. I/O Operations C++ Streams, C++ Stream Classes, Unformatted and Formatted I/O Operations, Use of Manipulators, Creating Manipulators.

06

9. File Handling Introduction, File Stream Classes, Opening and Closing a File, Error Handling, File Modes, File Pointers, Sequential I/O Operations, Updating a File with Random Access, Command Line Arguments.

06

Total 28

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 4

Instructional Method and Pedagogy:

Lectures will be conducted on the basis of Classroom Response Systems with the use of multimedia projector and black board.

Assignments based on course contents will be given at the end of each unit/topic and will be evaluated at regular interval.

Experiments will be based on the practical curriculum and will be evaluated at regular

interval.

Reference Books:

Title: Object Oriented Programming with C++, TMH Publication

Author(s): E Balagurusamy

Title: Mastering in C++, TMH Publication

Author(s): Venugopal, Rajkumar and T Ravishankar

Title: The Complete Reference of C++, TMH Publication

Author(s): Herbert Schildt

Additional Resources

N.P.T.L. Video Lecture Series

N.I.T.T.I. Instructional Resources Videos.

https://www.tutorialspoint.com/cplusplus/

http://cppinstitute.org

http://www.cplusplus.com/doc/tutorial/

https://www.programiz.com/cpp-programming

https://www.learncpp.com/

https://hackr.io/tutorials/learn-c-plus-plus

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 5

Course Title Data Communication Networks

Course Code BCA314

Course Credits

Theory :4

Practical :1

Tutorial :0

Credits :5

Course Learning Outcomes:

On the completion of the course, students will be able to: Understand various types of computer networks Enumerate the layers of the OSI model and TCP/IP Understand principles of LAN design such as topology and configuration Apply transmission media and various networking devices to establish networks Compare and Analyze various spread spectrum and multiplexing techniques Understand network industry trends such as: Routing Protocols, IP Addresses,Error

Detection

Detailed Syllabus

Sr. No.

Name of chapter and details Hours

Allotted

SECTION-I

1. Introduction Fundamentals, Importance of Data Communication, Types of Networks, Concept of Protocols, Various Standard Organizations for Network

04

2. Basic Concepts and Reference Models Line Configuration, Topology, Transmission Modes, Importance of Layered Structure, OSI Reference Model, TCP/IP Protocol Suits

05

3. Signals Data and Signals, Types of Signal, Amplitude, Frequency, Phase, Time and Frequency Domains, Simple and Composite Signals

05

4. Encoding and Modulation Digital to Digital Conversion, Analog to Digital Conversion, Digital to Analog Conversion, Analog to Analog Conversion

05

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 6

5. Transmission of Digital Data Digital data transmission, DTE-DCE Interface, Dialup Modems, Cable Modems, ADSL

05

6. Multiplexing Fundamental, Types: FDM, TDM, WDM, CDM Demultiplexing, Applications

04

Total 28

SECTION-II

7. Transmission Media Guided Media: Twisted-Pair, Co-axial, Fiber Optics Unguided Media: Spread Spectrum, Radio Wave, Micro Wave, Infrared Wave, Bluetooth, PSTN, Switching Techniques

06

8. Error Correction and Detection Types of Errors, Detection, Parity Check, And Vertical Redundancy Check Longitudinal Redundancy Check, Cyclic Redundancy Check, Checksum, Error Correction

07

9. Networking Devices Repeaters, Hub, Bridge, Switch, Router, Gateway, B-router

05

10. Local Area Networks IEEE 802, Traditional Ethernet, Other Ethernet Networks, Token Bus, Token Ring, FDDI

05

11. Routing Concepts of Routing, Routing Algorithms, Flooding, Shortest Path Routing, Distance Vector Routing, Concept of IP Addresses

05

Total 28

Instructional Method and Pedagogy:

Lectures will be conducted based on Classroom Response Systems with the use of multimedia projector and black board.

Assignments based on course contents will be given at the end of each unit/topic and will be evaluated at regular interval.

Experiments will be based on the practical curriculum and will be evaluated at regular

interval.

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 7

Reference Books:

Title: Data communication & Networking, Mc-Graw Hill, Author(s):BahrouzForouzan.

Title: Data and Computer Communications, Pearson Education Author(s): William Stallings

Title: Computer Networks, Pearson Education Author(s): Andrew S. Tanenbaum

Title: Introduction to Data Communications and Networking, Pearson Education Author(s): Wayne Tomasi

Additional Resources

http://www.computerweekly.com/resources/Networking-and-communication

http://www.tutorialspoint.com/data_communication_computer_network/

http://compnetworking.about.com/od/basicnetworkingconcepts/

http://basicnetworkingconcepts.blogspot.in/2011/03/network-troubleshooting-commands.html

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 8

Course Title Relational Database Management System

Course Code BCA315

Course Credits

Theory :4

Practical :1

Tutorial :0

Credits :5

Course Learning Outcomes:

On the completion of the course, students will be able to:

Describe the fundamentals of data design and relation database concepts

Design entity-relationship diagrams to represent database application scenarios

Develop relational database

Apply normalization techniques on relational database

Describe the knowledge of transaction processing and various concurrency problems

Apply knowledge of SQL queries to perform various database related operations

Developvarious PL/SQL programs

Detailed Syllabus

Sr. No.

Name of chapter and details Hours

Allotted

SECTION-I

1. Database Concepts Basic Concepts: Data, Database, Database systems, Database Management System, Purpose of Database System, Advantages and Disadvantages of DBMS, Three Level Architecture, Various Components of a DBMS, Roles of DBA

03

2. Relational Model Structure of Relational Database: Basic Structure, Database Schema, Keys: Super Key,Candidate Key, Primary Key, Foreign Key, ER Model: Entities, Types of Entities, Relationship and Types of Relationships, Attributes, Types of Attributes, Entity Integrity Constraint and Referential Integrity Constraint, E-R Notations and E-R Diagram Fundamental Relational Algebra Operations: Selection, Projection, Union, Set - Difference, Intersection, Cartesian Product, Natural Join and Rename

10

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 9

3. Database Design Introduction to Functional Dependencies, Normalization: 1NF, 2NF, 3NF, BCNF

06

4. Transaction Processing and Concurrency Control Introduction to Transaction Concepts, Transaction States, ACID Properties, Transaction Logs, View Serializability, Conflict Serializability, Concurrency Control, Deadlock handling: Detection and Resolution

09

Total 28

SECTION-II

5. Structured Query Language SQL Statements: DDL, DML, DCL, TCL Basic Data Types, Types of Constraints, Creating Database and Table, Inserting Data, Select Command, Sorting Data, Computations on data: Types of Operators, Aggregate Functions, Single Row Functions, Group by Clause, Having Clause, Sub Queries, Joins, Set Operators

15

6. Advance SQL Database Objects: Indexes, Views, Sequences Data Control Commands: Create User, Grant, Revoke, Role, Transaction Commands: Commit, Rollback, Savepoint

05

7. PL/SQL Introduction, Advantages of PL/SQL, PL/SQL Block Structure, Data Types, Control Structure, Cursor, Procedure and Trigger

08

Total 28

Instructional Method and Pedagogy:

Lectures will be conducted based on Classroom Response Systems with the use of multimedia projector and black board.

Assignments based on course contents will be given at the end of each unit/topic and will be evaluated at regular interval.

Experiments will be based on the practical curriculum and will be evaluated at regular interval.

Reference Books:

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 10

Title: Database System Concepts, 5th Edition, Tata McGraw-Hill

Author(s): Silberschatz, Korth, Sudarshan

Title: Database Systems, Concepts, Design and Applications, Pearson Education

Author(s): S.K. Singh

Title: SQL, PL/SQL – The programming Language Oracle, BPB Publication

Author(s): Ivan Bayross

Title: Database Management Systems, Third Edition, Tata McGraw Hill Author(s): Ramakrishnan, Gehrke

Title: Fundamentals of Database Systems, Fifth Edition, Pearson Education

Author(s): Navathe

Title: An Introduction to Database Systems, Eighth Edition, Pearson Education Author(s): C.J.Date, a Kannan, S Swaminathan

Additional Resources

http://www.w3schools.com/sql

http://www.roseindia.net

http://docs.oracle.com/dbms/tutorial

http://Spoken-tutorials.org

http://tutorialspoint.com/sql

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 11

Course Title Data Structures

Course Code BCA307

Course Credits

Theory :4

Practical :1

Tutorial :0

Credits :5

Course Learning Outcomes:

On the completion of the course, students will be able to:

Understand linear and non-linear data structures like stacks, queues, linked list, tree etc.

Design and Apply appropriate data structures for solving computing problems

Apply sorting and searching algorithms to the small and large data sets

Demonstrate hashing and hashing methods

Detailed Syllabus

Sr. No.

Name of chapter and details Hours

Allotted

SECTION-I

1 Review of User defined function, Recursion, pointer, structure. Introduction to Data Structures. Types of Data Structure. Linear and Non-Linear, Data types – Primitive and Non-Primitive, Application of Data Structure

04

2 Stack and Queues: Introduction of Stack, Basic Operations, Applications of Stack-Infix to Postfix Conversion and Evaluation of Postfix Expression Basic Operations on Queue, Types of Queue: Circular Queue, D-Queue, Priority Queue

10

3 Linked List: Overview of Linked list, Dynamic Memory Allocation Linked List Operations: Insert Node, Delete Node, Search Node, Traversal, Copy Linked List, Merge Linked List, Types of Linked List: Singly, Circular, and Doubly, Application of Linked List

14

Total 28

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 12

SECTION-II

4 Sorting and Searching: Introduction to Sorting, Selection Sort, Bubble Sort, Insertion Sort, Shell Sort, Heap Sort, Radix Sort, Sequential Search, Binary Search

11

5 Nonlinear Data Structures: Tree Introduction to Tree, Representations of Tree, Operations on binary Tree and Binary Search Tree (insert, traversal, search, delete) Conversion of General Tree to Binary Tree, Expression Tree, Balanced binary tree [AVL Tree]

11

6 Nonlinear Data Structures: Graphs Introduction to graph, Representation of Graphs, Traversal of Graph

03

7 Hashing and collision: Introduction, Has table, Hash function, Types of Hash function, Collisions, Collisions resolution overview

03

Total 28

Instructional Method and Pedagogy:

Lectures will be conducted based on Classroom Response Systems with the use of

multimedia projector and black board.

Assignments based on course contents will be given at the end of each unit/topic and will be evaluated at regular interval.

Experiments will be based on the practical curriculum and will be evaluated at regular interval.

Reference Books:

Title: “Data Structure using C “, Oxford University press, Third edition, 2012 Author: Reema Thareja

Title: “Data Structure Using C “, Second Edition, PHI

Author: Y.Kanitkar

Title: “Data Structure through C “, 2009, Dhanpat Rai and Co

Author: G S Baluja

Title: “Data structure using C and C++ “,PHI Author: Aaron M. Tenenbaum

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 13

Additional Resources

NPTEL Video Lectures of …

1) Data structures and Algorithms of Computer Science and Engineering by Prof.

Naveen Garg, IIT Delhi [Available at: http://nptel.ac.in/courses/106102064/]

2) Programming, Data Structures and Algorithms by Prof. Hema A. Murthy, IIT

Madras [Available at: http://nptel.ac.in/courses/106106127/2]

3) Data Structures and Program Methodology by Prof. Pradeep K. Das, IIT

Guwahati [Available at: http://nptel.ac.in/courses/106103069/]

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 14

Course Title Management Information System and ERP

Course Code BCA412

Course Credits

Theory :4

Practical :0

Tutorial :0

Credits :4

Course Learning Outcomes:

On the completion of the course, students will be able to:

Understand the relationship between information system and management

Analyze how technology can be used to synthesize complex data to make sound

business decisions

Prepare processes, in conjunction with technology personnel, to use MIS for

competitive advantage

Understand the concept of ERP and related technology

Identify the reason for the successful /failure ERP implementation

Learn various functionalities of different ERP modules

Understand the implementation cycle of ERP

Detailed Syllabus

Sr. No.

Name of chapter and details Hours

Allotted

SECTION-I

1. Introduction to Information Management Definition of Information, Types of Information, Sources, Values and Control of Information, Implications of Information in Business and MIS Need for Information Systems, Examples of Information Systems, Impact of IT on Organizations and Society

08

2. Basics of MIS Overview of MIS, Introduction to Decision-making, Process and Modelling, MIS with Decision-Making, Classification of Information Methods of Data and Information Collection, Model of Human as Information Processor

09

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 15

3. MIS Implementation Techniques Implementation of MIS, General Model of MIS, Development Process of MIS, MIS Concept and Control, Knowledge and Knowledge Management Systems

09

Total 26

SECTION-II

4. Enterprise Resource Planning Introduction to ERP, Features and Characteristics of ERP, Need of ERP, Components of ERP, Development process of ERP, Users of ERP, Justifying ERP investment, Risks of ERP, Benefits of ERP

07

5. ERP Technologies Concepts of Data Ware Housing, Data Mining, Business Intelligence, ERP Security Other Technologies: 1. SCM, 2. CRM, 3. ECRM

07

6. Modules of ERP Human Resources Management, Sales and Distribution Management

04

7. ERP for Various Industries ERP for Manufacturing Industry, ERP for Service Industry, ERP for Retail, ERP for Educational Institution, Example of academic institutional ERP ERP Implementation: ERP Lifecycle Implementation, Reasons for failure and reasons for success of ERP implementation

08

Total 26

Instructional Method and Pedagogy:

Lectures will be conducted based on Classroom Response Systems with the use of multimedia projector and black board.

Assignments based on course contents will be given at the end of each unit/topic and will be evaluated at regular interval.

Reference Books:

SYLLABUS

2019-20 BCA 3rd SEM (2018-21 BATCH) Page 16

Title: Management Information Systems: Managing the Digital Firm, Pearson Education Canada, 2012 Author(s) :Kenneth C. Laudon, Jane Price Laudon, Mary Elizabeth Brabston

Title: “Enterprise Resource Planning”, Galgotia. Author(s): Ravi Shankar and S. Jaiswal

Title: Management Information Systems, Tata McGraw Hill Author(s): Davis and Olson

Title: Analysis and Design of Information Systems, Prentice Hall Author(s): Rajaraman

Title: ERP text and cases, Tata McGraw Hill Author(s): Rajesh Ray

Title: " Building the Data Warehouse Management Information Systems: Texts And Cases ", McGraw Hill Author(s) : Jawadekar

Additional Resources

http://www.mhhe.com/business/mis/obrien/obrien4e/index.html

http://www.managementstudyguide.com/enterprise-resource-planning.htm

http://www.pearsonhighered.com/laudon/

http://120.72.95.42/RKU/