SYLLABUSrku.ac.in/syllabus/syllabus/BCA Sem-3-Bachelor of Computer Application... · SYLLABUS...
Transcript of SYLLABUSrku.ac.in/syllabus/syllabus/BCA Sem-3-Bachelor of Computer Application... · SYLLABUS...
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/