Download Course Outcomes: Java Programming and Database Systems and more Schemes and Mind Maps Computer Science in PDF only on Docsity!
Scheme for VII Semester
Course Code
Course Title
Teaching Examination L-T-P (Hrs/Wee k)
Credits
CIE Theory (SEE) Practical (SEE) Max. Marks
*Max. Marks
Duration in hours
Max. Marks
Duration In hours
11UCSC700 Advanced Computer Architecture
11UCSC701 Advanced Object Oriented Programming
11UCSL702 Advanced Object Oriented Programming Laboratory
11UCSL703 Major Project – Phase 1
Elective 3 4-0-0 4 50 100 3 - - Elective 4 4-0-0 4 50 100 3 - - Elective 5 4-0-0 4 50 100 3 - - Total 26 350 500 - 150 -
CIE : Continuous Internal Evaluation SEE : Semester End Examination L : Lecture T : Tutorials P : Practical S : Self-study *SEE for theory courses is conducted for 100 marks and reduced to 50 marks.
Inventory of Electives
Sl. No Course Title Course Code
1 Software Testing *^ 11UCSE 2 Ad-hoc Networks *^ 11UCSE 3 Operation Research^ 11UCSE 4 Distributed System *^ 11UCSE
5 Internet of Things^ 11UCSE 6 Multi-Core Architecture & Programming^ 11UCSE 7 Embedded Systems^ 11UCSE
Inter disciplinary elective open for E&C, E&E, CSE & ISE Departments
Inter disciplinary elective open for E&C, E&E, CSE& ISE Departments
VII SEMESTER
11UCSC700 Advanced Computer Architecture (^) ( 4 - 0 - 0) 4
Course Learning Objectives: This is at undergraduate level for 52 contact hours / 4 credits, with the focus on following perspectives: Concept of parallel processing and the relationship between parallelism and performance. Concepts in memory hierarchy design and storage systems Different types of large scale multi-processor architectures. VLIW and EPIC architectures and the difference between them and differences with superscalar processors. Parallelization concepts in arithmetic functional units and algorithms.
Course Outcomes: At the end of the course, students must be able to:
CO # Description of Course Outcomes Substantial Moderate Low
CO 1
Realize need for Parallelism and Parallel architectures for the modern day applications and performance estimations.
CO 2
Understand the concepts of Instruction Level Parallelism.
CO 3
Understand the memory design concepts and performance issues.
CO 4
Understand the concepts and functioning of alternative architectures to superscalar architecture like VLIW and EPIC.
CO 5
Understand Large scale multiprocessor architectures and case studies.
CO 6
Understand and apply the implementation issues at the functional level and machine level calculations techniques.
PO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Addition, Division and Remainder, More on Floating-Point Arithmetic, Speeding Up Integer Addition, Speeding Up Integer Multiplication and Division, Fallacies and Pitfalls.
Books:
- Hennessey and Patterson: “Computer Architecture A Quantitative Approach”, 4/E, Elsevier,
- Hennessey and Patterson: “Computer Architecture A Quantitative Approach”, 5/E, Elsevier,
- Kai Hwang: Advanced Computer Architecture - Parallelism, Scalability, Programmability, 2/E, Tata McGraw Hill, 2010.
11UCSC701 (^) Advanced Object Oriented Programming (4- 0 - 0) 4
Course Learning Objectives: At the end of the course, the student should understand the basics of object oriented system design and development using features of java language which includes: Core and Advanced java language concepts like: database transactions, networking, RMI, Servlets, JSP, Ajax and Javascript.
Course Outcomes: At the end of the course, students are able to:
CO # Description of Course Outcomes Substantial Moderate Low
CO 1
Capability to develop applications through CORE JAVA features like: Events, Exceptions, built-in java objects, Streams, Threads, Applets and Frames, AWT and Swings
CO 2
Knowledge and capability to develop applications through different type of database connectivity and storage & retrieval of information stored in multi-databases.
CO 3
Knowledge and capability to develop applications through different type of database connectivity and storage & retrieval of information stored in multi-databases.
CO 4
Knowledge and capability to develop applications using networking features of java language.
CO 5
Knowledge and capability to develop web- based applications using SERVLETS and JSP features of java language.
VII SEM (CSE) 2016- 2017^87
CO 6 Knowledge and capability to develop applications using Ajax and JavaScript.
PO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Mapping Level
Prerequisites: Knowledge of : a. Object oriented programming philosophy, concepts and practices. b. Basic features of Java.
Course Contents:
1. Review of Core Features of Java: Exceptions, Threads, Event Handling, Applets, Streams, Generics, Collections Framework, Utility Classes
20 Hrs
2. Advanced Java- Part-1: Database Programming, Network Programming, and RMI.
16 Hrs
3. Advanced Java- Part-2: Servlets, JSP, Ajax and Javascript. 16 Hrs
Additional contents beyond the syllabi:
- Case studies on real-time problem issues.
- Exposure to Software Tools and IDEs for Design & Implementation.
- Database transactions using multithreading.
- JDBC connectivity to multiple DBMSs.
- Web application using contemporary technologies.
Books:
- Herbert Schildt - Java - The Complete Reference 7/E, Tata McGraw Hill, 2007.
- Jim Keogh- J2EE - The Complete Reference, Tata McGraw Hill, 2007.
- Y. Daniel Liang- Introduction to JAVA Programming, 6/E, Pearson Education, 2007.
- Stephanie Bodoff et al- The J2EE Tutorial, 2nd edition, Pearson Education, 2004.
- Bryan Basham, Kathy Sierra & Bert Bates- Servlets and JSP, Head First Series- 2nd Edition, O’reilly Publication-2010.
- Professional AJAX – Nicholas C Zakas et al, Wrox, 2007.
- Winsor Jenice - More Jumping JavaScript, Edition - Wessley Longman 2000.
VII SEM (CSE) 2016 - 2017 88
CO 4
Knowledge and capability to develop applications using networking features of java language.
CO 5
Knowledge and capability to develop web- based applications using SERVLETS and JSP features of java language.
CO 6 Knowledge and capability to develop applications using Ajax and JavaScript.
PO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Mapping Level
Features: Streams, Event handling, Exceptions, Threads, AWT/Swing, Database connectivity, Networking, RMI, Servlets & JSP.
Following is the suggested list of experiments.
Sl. No.
Problem Description
1 Using State Diagram Design and Describe the behavior of STACK which contains maximum of FOUR integer elements. Implement the above design in JAVA Programming Language. Design the TEST-DRIVER class to include minimum number of TEST CASES to test the complete features of STACK class designed.
Expected Learning: How to define the class , Use of Instance Variables, data types, operators, control structures, Understanding of access specifiers, Declaring methods, parameterized methods, constructor, Interface, finalize() method, Compilation procedures, use of package, class path and other basic features. 2 Create an appropriate GUI which allows the user to select an item from the menu. When draw menu item is selected, draws the selected shape( Allowed shapes are: Circle, Rectangle & Triangle) in drawing area by getting appropriate dimensions of the selected shape from the user through key Board entry, using the concept of ABSTRACT CLASS, INHERITANCE and DYNAMIC DISPATCH features of JAVA Programming Language.
VII SEM (CSE) 2016- (^2017) 90
Code must be robust for all possible erroneous input conditions, displaying appropriate error messages in message window specially designed for them.
Expected Learning: Abstract class, Inheritance, Runtime polymorphism, AWT, Event Handling, Exception Handling.
3 Write Java program to simulate LOST UPDATE or INCONSISTENT READ Transaction issues of database using MULTITHREADING features of JAVA and also Write java program to control the above concurrency issue. Output of the program to be displayed on the screen as well as to be written in a file of user choice.
Expected Learning: Multithreading and Streams of java language 4 Design and Implement an APPLET for any computer game of your choice. Store the user name and the score of each game session in the database (MySQL).
Expected Learning: Applet life cycle, Java Database connectivity, events, AWT/SWING components, Application Design and Implementation.
5 Write Java program to implement 1-1 chatting (text) using Networking features.
Expected Learning: Networking, Application Design and Implementation.
6 Using SERVLETS, JSP and Database, Javascript, AJAX (any database on cloud) connectivity features of JAVA language, implement a web based search tool that facilitates the searching of all possible books available in the department for a given subject. Search for a single book at a time is allowed. Results are to be displayed in the TABLE form. Any suitable assumption that is convenient for system development may be done.
Expected Learning: Servlets, JSP, Javascript, AJAX and Database Connectivity
Books:
- Herbert Schildt - Java - The Complete Reference 7/E, Tata McGraw Hill, 2007.
- Jim Keogh- J2EE - The Complete Reference, Tata McGraw Hill, 2007.
- Y. Daniel Liang- Introduction to JAVA Programming, 6/E, Pearson Education, 2007.
- Stephanie Bodoff et al- The J2EE Tutorial, 2/E, Pearson Education, 2004.
- Bryan Basham, Kathy Sierra & Bert Bates- Servlets and JSP, Head First Series- 2/E, O’reilly Publication-2010.
VII SEM (CSE) 2016- 2017^91
CO # Description of the course outcomes Substantial Moderate Low
CO 1 (^) Identify and formulate the problem. 1 ,
CO (^2) Analyze and Design solutions to complex
engineering problem using software engineering principles.
CO (^3) Identify and Implement a feasible solution
using appropriate tools.
CO (^4) Verify and Validate the proposed system. 15 16
CO (^5) Be proficient communication skills, report
writing and presentation skills.
PO
Mapping Level
Prerequisites: Different programming languages / tools.
A project may belong any of the following category
1. Learning Centric: Here the output of the project activity is enhancement of the student’s knowledge. Here the student chooses a work with the intension to gain the knowledge. 2. Application : Traditional Software Engineering project, with appreciable complexity. Scenario of demonstration had to be made clear and Completeness is important. 3. Product Base: The final output is a novel one which may be the assembly of several existing subsystems. Completeness is important till the user manual. 4. Research Oriented : A research problem of student’s interest. Achievement would be a publication in the IEEE/ACM international/national conferences.
Activities for Major Project Phase I: Problem specification and the mile stones to be achieved in solving the problem has to be clearly specified. Mode of demonstration and necessary details of demonstrations has to be made clear. Should submit a small report outlining the following - Problem specification (Activity 1)
VII SEM (CSE) 2016- 2017 93
Project team should consist of 4 members. With genuine explanation bigger or smaller is team is allowed. Teams should request faculty of CSE department for guideship. The project domain should be within the scope of Computer Science and Engineering. The project domain to be decided with prior discussion and approval of project guide.
Submission of Synopsis (Activity - 2)
Team is expected to do an elaborated study on the problem statement outlining the following
- Problem specification: Description of the problem along scenarios of usage. I
- Feasibility and Risk analysis: Also Team’s skill profile and individual’s skill profile.
- Requirements - Software and hardware requirement s required to carry out projects.
- Objectives and Outcomes of the Project: Team specific descriptions about the course.
Major Project Phase I Review (Activity - 3)
Projects are classified under different domains and conduction of review with domain expertise. Assessment of each team is carried for 50 Marks with 20 Marks evaluation by committee and 30 Marks by guide.
ELECTIVES
VII SEM (CSE) 2016- (^2017) 94
Prerequisites: Knowledge of: a. Programming Language. b. Software Engineering. c. Object Oriented System Analysis and Design.
Course Contents:
1. Programming Practice- A Testing Perspective: Programming Principles & Guidelines, Coding Processes, Refactoring, Verifications & Metrics, Style- Names, Expression and Statements, Consistency and Idioms, Function Macros, Debugging, Performance, Portability-
6 Hrs
2. Basics of Software Testing:^ Human Errors and Testing; Software Quality; Requirements, Behavior and Correctness; Correctness versus Reliability; Testing and Debugging; Test Metrics, Software and Hardware Testing; Testing and Verification; Defect Management; Execution History; Test generation Strategies, Static Testing. Model-Based Testing and Model Checking; Control- Flow Graph; Types of Testing; The Saturation Effect.
7 Hrs
3. Test^ Generation^ from^ Requirements:^ Introduction;^ The^ Test-Selection Problem; Equivalence Partitioning; Boundary Value Analysis' Category- Partition Method, Cause-Effect Graphing, Test Generation from Predicates.
8 Hrs
4. Structural Testing: Overview; Statement testing; Branch testing; Condition testing, Path testing; Procedure call testing; Comparing structural testing criteria; The infeasibility problem.
5 Hrs
5. Dependence, Data Flow Models and Data Flow Testing: Definition-Use pairs; Data flow analysis; Classic analyses; From execution to conservative flow analysis; Data flow analysis with arrays and pointers; Inter-procedural analysis; Overview of data flow testing; Definition- Use associations; Data flow testing criteria; Data flow coverage with complex structures; The infeasibility problem.
7 Hrs
6. Test Case Selection and Adequacy Test Execution: Overview; Test specification and cases; Adequacy criteria; Comparing criteria; Overview of test execution; From test case specification to test cases; Scaffolding; Generic versus specific scaffolding; Test oracles; Self-checks as oracles; Capture and replay.
9 Hrs
7. Testing Object Oriented Software: Issues in Testing OO Software, Intra Class Testing, Testing with State Machine Models, Inter-Class Testing, Structural Testing of Class.
5 Hrs
8. Process: Test and analysis activities within a software process: The quality process; Planning and monitoring; Quality goals; Dependability properties; Analysis; Testing; Improving the process; Organizational factors. Integration and component-based software testing: Overview; Integration testing strategies;
5 Hrs
VII SEM (CSE) 2016- 2017 95
Testing components and assemblies. System, Acceptance and Regression Testing: Overview; System testing; Acceptance testing; Usability; Regression testing; Regression test selection techniques; Test case prioritization and selective execution.
Scope for Self Learning activities:
Guidelines: Self-learning components, if included in teaching learning process by course teacher, may be based on the following but not limited to the topics listed below.
- Working experience / learning of any industry popular tools through case studies in understanding System and Testing for correctness. (in part or full )
- Case studies on real-life problem issues.
- Exposure to Software Tools for Testing and Measurements like :
- Profilers.
- Data Generators.
- Test Case Generators.
Books:
- Brain W. Kernighan, Rob Pike- The Practice of Programming, Pearson education,
- PankajJalote, Narosa- An Integrated Approach to Software Engineering Publishing House-3/E
- Edward Kit- Software Testing in the Real World, Pearson Education-
- Aditya P Mathur- Foundations of Software Testing, Pearson Education, 2008.
- Mauro Pezze, Michal Young, John Wiley & Sons- Software Testing and Analysis: Process, Principles and Techniques, 2008.
VII SEM (CSE) 2016- (^2017) 96
a. Data Communication b. Computer Networks c. Knowledge of C programming language and working experience with network simulators.
Course Contents:
1. Introduction: Ad hoc Networks: Introduction, Issues in Ad hoc wireless networks, Ad hoc wireless internet.
7 Hrs
2. MAC–1:^ MAC Protocols for Ad hoc wireless Networks: Introduction, Issues in designing a MAC protocol for Ad hoc wireless Networks, Design goals of a MAC protocol for Ad hoc wireless Networks, Classification of MAC protocols, Contention based protocols with reservation mechanisms.
7 Hrs
3. MAC–2: Contention based MAC protocols with scheduling mechanism, MAC protocols that use directional antennas, Other MAC protocols.
7 Hrs
4. ROUTING–2: Hybrid routing protocol, Routing protocols with effective flooding mechanisms, Hierarchical routing protocols, Power aware routing protocols.
5 Hrs
5. Transport Layer: Transport layer protocols for Ad hoc wireless Networks: Introduction, Issues in designing a transport layer protocol for Ad hoc wireless Networks, Design goals of a transport layer protocol for Ad hoc wireless Networks, Classification of transport layer solutions, TCP over Ad hoc wireless Networks, Other transport layer protocols for Ad hoc wireless Networks.
6 Hrs
6. Security: Security: Security in wireless Ad hoc wireless Networks, Network security requirements, Issues & challenges in security provisioning, Network security attacks, Key management, Secure routing in Ad hoc wireless Networks.
7 Hrs
7. QoS: Quality of service in Ad hoc wireless Networks: Introduction, Issues and challenges in providing QoS in Ad hoc wireless Networks, Classif ication of QoS solutions, MAC layer solutions, network layer solutions.
6 Hrs
Additional contents beyond the syllabi: Exposure to research avenues in the field of ad hoc networks.
Books:
- C. Siva Ram Murthy & B. S. Manoj Ad hoc Wireless Networks, 2/E, Pearson Education,
- Ozan K. Tonguz and Gianguigi Ferrari, John WileyAd hoc Wireless Networks, 2006.
- Xiuzhen Cheng, Xiao Hung, Ding Zhu Du, Kluwer Ad hoc Wireless Networking, Academic Publishers, 2004.
- C.K. TohAdhoc Mobile Wireless Networks, Protocols and Systems, Prentice Hall PTR,
VII SEM (CSE) 2016- 2017 98
11UCSE706 Operational Research (4- 0 - 0) 4
Course Learning Objectives: This course is at undergraduate level for 48 contact hours with focus on following learning objectives: Apply the fundamental techniques of operations research. Describe several established techniques for prediction and estimation. Design, code, test, and debug application programs to solve problems in the domain of operations research.
Course Outcomes: At the end of this course the student should be able to:
CO # Description of Course Outcomes Substantial Moderate Low
CO 1
Recognize the importance and value of Operations Research in solving practical problems in industry.
CO 2
Understand the factors and restrictions involved in building and using models for planning and management problems.
CO 3
Identify and develop operational research models from the verbal description of the real system.
VII SEM (CSE) 2016- (^2017) 99
Decision trees.
8. Metaheuristics: The nature of Metaheuristics, Tabu Search, Simulated Annealing, Genetic Algorithms.
6 Hrs
Books:
- Frederick S. Hillier and Gerald J. Lieberman, “Introduction to Operations Research” 8/E, Tata McGraw Hill, 2005.
- Wayne L. Winston, “Operations Research Applications and Algorithms”, 4/E, Thomson Course Technology, 2003.
- Hamdy A T, “Operations Research: An Introduction”.
11UCSE707 Distributed Systems (4- 0 - 0) 4
Course Objectives: This course is at undergraduate level for 48 contact hours with focus on following learning objectives: The course covers a broad spectrum of topics encompassing system architecture, software abstractions, distributed algorithms, and issues pertaining to distributed environments such as security. Course topics include network communications, remote procedure calls, remote file systems, distributed agreement, clock synchronization, clustering, and a variety of security and system design topics
Course Outcomes: At the end of this course the student should be able to:
CO # Description of Course Outcomes Substantial Moderate Low
CO 1
Demonstrate the understanding of need for distributed systems and their applications.
VII SEM (CSE) 2016- 2017^101
CO 2
Design and develop a solution for a given distributed application.
PO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Mapping Level
Prerequisites: Knowledge of: Operating Systems and computer networks
Course Contents:
1. Characterization^ of^ Distributed^ Systems:^ Introduction,^ Examples, Resource Sharing. System Models, Architecture Models, software layers. System architectures - client server models. Interprocess Communication, External data representation and marshalling.
8Hrs
2. Distributed Objects and Remote Invocation: Communication between distributed objects, Remote procedure calls-Events and notifications-Case study: Java RMI. Operating System Support.
8Hrs
3. Distributed File Systems: Introduction-File service architecture-Case Study: Sun Network File system. Name Services-Introduction-Name Services and the Domain Name System-Directory Services-Case Study: Global Name Service.
8Hrs
4. Time^ and^ Global^ States:^ Introduction-Clocks,^ events^ and^ process^ states- Synchronizing physical clocks-Logical time and logical clocks-Global states.
8Hrs
5. Distributed debugging. Coordination and Agreement: Introduction-Distributed mutual exclusion-Elections- Multicast communication-Consensus and related problems.
8Hrs
6. Distributed Shared Memory:^ Introduction-Design and implementation issues Sequential consistency and Ivy case study Release consistency.
8Hrs
Books:
- George Coulouris, Jean Dollimore, Tim Kindberg, "Distributed Systems: Concepts and Design", 4/E, Pearson Education, 2005.
- A. Tanenbaum and M. V. Steen, "Distributed Systems: Principles and Paradigms", 2/E, Prentice Hall, 2006.
- M.L.Liu, “Distributed Computing Principles and Applications”, Pearson Addison Wesley, 2004.
- MukeshSinghal, “Advanced Concepts In Operating Systems”, McGrawHill Series in Computer Science, 1994.
VII SEM (CSE) 2016- (^2017) 102
