UNIVERSITY OF ENGINEERING & MANAGEMENT,JAIPUR Lecture-wise Plan Subject Name: Data Base Management System Subject Code-BCA401 Year:4thYear Semester: Fourth Module Number Topics Number of Lectures Introduction: 2L 1. Concept & Overview of DBMS, Data 1 1 Models, Database Languages 2. Database Administrator, Database 1 Users, Three Schema architecture of DBMS Entity-Relationship Model: 4L 1. Basic concepts, Design Issues 1 2. Entity-RelationshipDiagram 2 3. Weak Entity Sets, Extended E-R 1 features. 2 Relational Model: 5L 1. Structure of relational Databases, 2 Relational Algebra 2. Relational Calculus,Extended 2 Relational Algebra Operations, 3. Views, Modifications of the Database. 1 SQL and Integrity Constraints: 7L 1. Concept of DDL, DML, DCL 1 2. Basic Structure, Set operations, Aggregate Functions 2 3. Null Values, Domain Constraints, 1 Referential Integrity Constraints 4. assertions, views, Nested Sub queries, 1 Relational Database Design: 8L 3 1. Functional Dependency, Different anomalies in designing a Database 2 2. Normalization using functional dependencies 2 3. Decomposition, Boyce-Codd Normal Form, 3NF 2 4. Normalization using multi-valued dependencies, 4NF, 5NF 2 Transaction: 4L 1. Transaction concept, transaction 2 model,serializability,transaction isolation level 2. Transaction atomicity and durability, 2 4 transaction isolation and atomicity Concurrency control and recovery system: 3L 1. lock based protocol, dead lock handling, 2 time stamp based and validation based protocol 2. failure classification, storage, recovery 1 algorithm, recovery and atomicity,backup Internals of RDBMS: 3L 5 1. Physical data structures, Query optimization: join algorithm 2 2. Statistics and cost based optimization 1 File Organization & Index Structures: 5L 1. File & Record Concept, Placing file records on Disk, Fixed and Variable 1 sized Records 6 2. Types of Single-Level Index (primary secondary, clustering), Multilevel 2 Indexes 3. Dynamic Multilevel Indexes using B tree and B+ tree 2 Total Number Of Hours = 39L Faculty In-Charge HOD, CSE Dept. UNIVERSITY OF ENGINEERING & MANAGEMENT,JAIPUR Lecture-wise Plan Subject Name: Data Base Management System Subject Code-BCA401 Year:4thYear Semester: Fourth Assignment: Module-I: 1. Explain the three Schema architecture of DBMS. 2. What do you mean by DBA? Module-II: 1. What do you mean by ENTITY? 2. Explain Weak Entity Sets and Extended E-R features. Module-III: 1. Explain DDL, DML, and DCL. Differentiate 3NF and BCNF. 2. What is Domain Constraints and Referential Integrity Constraints? Module-IV: 1.What do you mean by Transaction atomicity? 2.Explain different transaction model. What is serializability? Module-V: 1. How do you optimize query? 2. Explain cost based optimization process. Module-VI: 1. What are the types of Single-Level Index? 2. How dynamic Multilevel Indexes using B tree and B+ tree has done in Database? UNIVERSITY OF ENGINEERING AND MANAGEMENT, JAIPUR Lecture-wise Plan Subject Name: Principles of Computer Programming-(C++) Subject Code- BCA402 Year: 2ND year Semester: Fourth Module Number Topics Number of Lectures Introduction to Object-oriented 2L Programming concept 1. Procedure-oriented Programming, Object- 1 oriented Programming Paradigm 2. Basic concepts of Object-oriented 1 1 programming, Benefit of OOP Beginning with C++ 2L 1. What is C++? A simple C++ program, 1 2 An example with class 2. Structure of C++ program, tokens, keywords, identifiers and constants, data 1 types, reference variables, scope resolution operator Functions in C++ 3L 1. Main function, function prototyping, 1 call by reference, 3 2. Inline functions and friend functions. 1 3. Concept of Function overloading 1 Classes and Objects 5L 1. Specifying a class, defining member 1 functions 4 2. A C++ program with class 1 3. Making an Outside Function inline 1 4. Static data members 1 5. static member functions 1 Constructors and Destructors 5L 1. Constructors, default Constructors 1 2. Multiple constructors in a class 1 5 3. parameterized constructor 1 4. copy constructor 1 5. Destructor 1 Inheritance 6L 1. Defining Derived classes ,single 1 inheritance 1 2. multilevel inheritance ,multiple 6 inheritance 1 3. hierarchical, hybrid inheritance 2 4. virtual base classes, abstract classes 1 5. constructor in derived classes Operator overloading 7L 1. Defining Operator overloading, rules for 1 overloading operators 2. Overloading unary operators using 1 member function 7 3. Overloading of unary operator with 1 friend function. 4. Overloading Binary operators using 1 member function 5. Overloading Binary operators using 1 friends, Examples. 2 6. Type conversion Polymorphism 7L 1. Concept of polymorphism, runtime 1 polymorphism, compile time polymorphism 2. Pointers, Pointers to objects 1 8 3. this pointer 1 4. Function overloading with an 1 example(Program) 5. Function overriding with a proper 1 example 1 6. Virtual function; Pure Virtual function 7. Abstract class 1 Exception Handling 8L 1. Introduction, Basics of Exception 2 9 Handling 2. Exception Handling mechanism 2 3. Throwing and catching mechanism 2 4. Rethrowing an Exception 2 Total Number Of Lectures = 45 Faculty In-Charge HOD, CSE Dept. UNIVERSITY OF ENGINEERING AND MANAGEMENT, JAIPUR Lecture-wise Plan Subject Name: Principles of Computer Programming-(C++) Subject Code- BCA402 Year: 2ND year Semester: Fourth Assignment: Module-I: Introduction to Object-oriented Programming concept 1. What do you mean by procedural oriented programming language? What are the main characteristics of procedural oriented language? 2. Write a brief description about object oriented programming language? What are the benefits that we are getting by using object oriented programming language? Module-II: Beginning with C++ 1. What is cascading in C++? Describe cascading with help of small program? Briefly describe the significance of insertion and extraction operator with the help of example? 2. “Is C++ really a 100% object oriented programming language”. Give an appropriate reason to support your answer? Describe why we need to include iostream.h header file in C++ program? Module-III: Functions in C++ 1. “Is friend function really violates the data security of a program” Explain it with appropriate reason? 2. What do you mean by Inline function? Explain it with the help of example? Module-IV: Classes and Objects 1. How to design a class in C++? Explain it with an example? Explain how the memory allocation takes place for a C++ program? Describe it with example? What are objects in C++? 2. What do you mean static data members? Explain it with example? Describe the properties of static data member with the help of example? Module-V: Constructors and Destructors: 1. What do you mean by default constructor? Explain it with an example? Explain how do we invoke constructor function in a C++ program? Explain when default destructor is used to destroy the objects? 2. What do you mean by parameterized Constructor? Explain it with the help of example? Explain with an example how the data member of a class is initialized by using parameterized Constructor? Module-VI: Inheritance 1. What do you mean by mode of inheritance? Explain it with the help of an example? Explain how protected access specifier is used in case of an inheritance? 2. What do you mean by multilevel inheritance? Explain it with an example as well as suitable diagram? Write a program to demonstrate multilevel inheritance in C++? Module-VII: Operator overloading 1. Write a C++ program by using class to overload ++ operator? Write a program in C++ to overload > operator by using member function. 2. Write a program in C++ that will input the details of ten students. User will supply the roll of the student, on the basis of the roll number; the entire details of the student will be displayed on the output screen. Write the program by using class. Module-VIII: Polymorphism 1. What do we need virtual function? Describe it with an example? 2. When do we make a virtual function pure? Write a program by using class that contains two data members, initialize it with a member function and interchange the value of data members by using static member function. Module-IX: Exception Handling 1. How we can restrict a function to throw only certain specified exception in C++. Explain with proper example. Write a C++ program to implement the concept of rethrowing mechanism. 2. Write a C++ program where you can pass more than one parameters. If you try to pass more than one parameter, exception will be happen. UNIVERSITY OF ENGINEERING & MANAGEMENT, JAIPUR Lecture-wise Plan Subject Name: Software Project Management and Quality Subject Code-BCA403 Year: 2nd Year Semester: Fourth Module Topics Number of Lectures No 1 Module 1 Project Management Concept 2 Description of software project & software project management 1 4P Management Spectrum-Scope & composition. 1 2 Module 2 System Development Life Cycle 4 Process model, Waterfall Model, 1 Iterative Waterfall Model, Prototyping Model 1 Evolutionary Model, Spiral Model 2 3 Module 3 Project Scheduling- PERT, CPM. Gantt 5 Feasibility study, Work Breakdown Structure 1 Gantt Chart 1 Critical Path Method 1 Program Evaluation & Review Technique-Detail study with 2 problem solving 4 Module 4 4 Project Plan 2 Structure of Project Plan, Project organization 1 Managerial process, Technical Process 1 5 Module 5 Formal Technical Review 4 FTR- Software review 1 role of people, Formal & informal review 1 classification of software review 2 6 Module 6 Cost estimation and COCOMO Model 4 Software