Semester III: Syllabus for Java, DAA & Allied

Click Here for Paper Codes...

SEMESTER – III

CORE THEORY PAPER – 3

JAVA PROGRAMMING

Unit – I: BASICS, ESSENTIALS, CONTROL STATEMENT AND CLASSES & OBJECTS

Computer and its Languages – Stage, Origin and Features for Java - JDK–OOP; Java Essentials: Program – API - Variables& Literals - Data Types - String Class – Operators - Type conversion - Constants - Scope – Comments - Keyboard Input; Control Statements: Conditional Statements – Looping Statements - Break and Continue Statements; Classes and Objects: Modifiers - Arguments - Constructors - Packages and import - Static Class - Overloaded Methods and Constructors - Returning Objects – to String() - this reference –Enumeration - Garbage Collection.

Unit – II: ARRAYS, INHERITANCE, INTERFACES AND PACKAGES

Arrays - Three or More Dimensions; Inheritance: Basics - Calling the Super class Constructor - Overriding Super class Methods - Inheritance from Subclasses – Polymorphism -Abstract Classes and Methods - Interfaces: Fields - Multiple inheritance - Interface inheritance; Packages: Creating packages – Accessing package from other packages- Access Specifier.

Unit – III: STRING HANDLING, EXCEPTION HANDLING AND MULTI THREADING

String Handling: Basics - Operations –String Methods - String Buffer class - String Builder – to String method -String Tokenizer class. Exception Basics: try and catch block - Multiple catch block - Nested try - throws keyword - Throw vs Throws - Final Vs Finally Vs Finalize - Method Overriding - Custom Exception - Multithreading: Life Cycle - Methods in Thread - thread application – Thread priority – Synchronization - Inter-thread communication - Suspending, Resuming, and Stopping Threads;

Unit – IV: APPLET AND GUI APPLICATION

Applets: Basis - Lifecycle - Applet classes - Application – Graphics; AWT-I: GUI Programming - AWT classes - Windows fundamentals- Creating Windows - Dialog Boxes - Layout Managers - Radio Buttons and Check Boxes – Borders-Swing

Unit – V: JAVA DATABASE CONNECTIVITY

JDBC - Types of Drivers- Architecture- Classes and Interfaces - Developing JDBC Application - New Database and Table with JDBC - Working with Database Metadata.

Text Book

1. S.Sagayaraj, R.Denis, P.Karthik & D.Gajalakshmi, “Java Programming”, Universities Press, 2017

References

1. Patrick Naughton and Herbert Schildt. “The Complete Reference JAVA 2”. 3rd Edition. Tata McGraw-Hill Edition, 1999.

2. Muthu C. “Programming with JAVA”. 2nd Edition. Vijay Nicole Imprints, 2011.

3. Ken Arnold Gosling and Davis Holmen. “The Java Programming Language”. 3rd Edition. Addition Wesley Publication.

*****************************************************************************************************************

 

Core Practical – 3

JAVA PROGRAMMING – Lab

1. Implementing Package, inheritances and interfaces

2. Implementing Flow, Border and Grid Layouts

3. Implementing Dialogs , Menu and Frame

4. Implementing User defined Exception Handling

5. Implementing Multithreading

6. Implementing I/O Stream File handling

7. Implementing a Calculator using Swing

8. CRUD operation Using JDBC

9. Client Server using TCP and UDP Socket

10. GUI application with JDBC

*****************************************************************************************************************

ALLIED

STATISTICAL METHODS AND THEIR APPLICATIONS I

UNIT-I

Introduction - scope and limitations of statistical methods - classification of data - Tabulation of data - Diagrammatic and Graphical representation of data - Graphical determination of Quartiles ,Deciles and Percentiles.

UNIT-II

Measures of location : Arithmetic mean, median, mode, geometric mean and Harmonic mean and their properties.

UNIT-III

Measures of dispersion : Range, Quartile deviation, mean deviation, Standard deviation, combined Standard deviation, and their relative measures.

UNIT-IV

Measures of Skewness Karl Pearson’s, Bowley’s, and kelly’s and co-efficient of Skewness and kurtosis based on moments.

UNIT-V

Correlation - Karl Pearson - Spearman’s Rank correlation - concurrent deviation methods.

Regression Analysis: Simple Regression Equations.

Note : The proportion between theory and problems shall be 20:80

References

1. Fundamental of Mathematical Statistics - S.C. Gupta & V.K. Kapoor - Sultan Chand

2. Statistical Methods - Snedecor G.W. & Cochran W.G. oxford & +DII

3. Elements of Statistics - Mode . E.B. - Prentice Hall

4. Statistical Methods - Dr. S.P. Gupta - Sultan Chand & Sons

*****************************************************************************************************************

Skill Based Subject –Paper 1

DESIGN AND ANALYSIS OF ALGORITHMS

UNIT -I: ALGORITHM AND ANALYSIS

What is an Algorithm? - Algorithm Specification- Performance Analysis- Randomized Algorithms.

UNIT - II: DIVIDE AND CONQUER

General Method - Binary Search - Finding the Maximum and Minimum-Merge Sort - Quick Sort - Selection Sort- Stassen’s Matrix Multiplications.

UNIT - III: THE GREEDY METHOD

The General Method - Knapsack Problem – Tree Vertex Splitting - Job Sequencing with Deadlines - Minimum Cost Spanning Trees - Optimal Storage on Tapes - Optimal Merge Pattern - Single Source Shortest Paths.

UNIT - IV: DYNAMIC POGRAMMING

The General Method – Multistage Graphs - All pair shortest path - String Editing - 0/1 Knapsack – Reliability Design - The Traveling Salesperson Problem

UNIT - V: TRAVERSAL, SEARCHING & BACKTRACKING

Techniques for Binary Trees- Techniques for Graphs - The General Method - The 8-Queens Problem – Sum of Subsets- Graph Colouring- Hamiltonian Cycles

TEXT BOOK:

Fundamentals of Computer Algorithms, Ellis Horowitz, SartajSahni, SanguthevarRajasekaran, Galgotia Publications, 2015.

REFERENCE BOOKS:

1. Introduction to Algorithms ,Coremen T.H.,Leiserson C.E. and Rivest R.L., PHI 1998.

2. Introduction to the Design and Analysis of Algorithms, AnanyLevitin, Pearson Education, 2nd Edition.

*****************************************************************************************************************