II BSC SYLLABUS

III SEMESTER

PROGRAMMING IN C++ AND DATA STRUCTURES

Title of the Course/	Paper –V   PROGRAMMING IN C++ AND DATA                    STRUCTURES
Core	II Year & Third Semester	Credit: 4
Objective of the course	This course introduces the basic concepts of programming in C++ and Data Structures
Course outline	Unit 1: Introduction to C++;  Tokens, Keywords, Identifiers, Variables, Operators, Manipulators, Expressions and Control Structures in C++;  Pointers - Functions in C++ ‑ Main Function ‑ Function Prototyping ‑ Parameters Passing in Functions - Values Return by Functions - Inline Functions - Friend and Virtual Functions
	Unit-2: Classes and Objects; Constructors and Destructors; and Operator Overloading and Type Conversions - Type of Constructors - Function overloading. Inheritance :  Single Inheritance ‑ Multilevel Inheritance ‑ Multiple Inheritance ‑ Hierarchical Inheritance ‑ Hybrid Inheritance.   Pointers, Virtual Functions and Polymorphism; Managing Console I/O operations.
	Unit 3: Working with Files:  Classes for File Stream Operations ‑ Opening and Closing a File ‑ End‑of‑File Deduction ‑ File Pointers ‑ Updating a File ‑ Error Handling during File Operations ‑ Command‑line Arguments. Data Structures: Definition of a Data structure ‑ primitive and composite Data Types, Asymptotic notations, Arrays, Operations on Arrays, Order lists.
	Unit-4:  Stacks - Applications of Stack ‑ Infix to Postfix Conversion, Recursion, Maze Problems -  Queues ‑ Operations on Queues, Queue Applications, Circular Queue. Singly Linked  List ‑ Operations, Application ‑ Representation of a Polynomial, Polynomial Addition; Doubly Linked List ‑ Operations, Applications.
	Unit-5 : Trees and Graphs: Binary Trees ‑ Conversion of Forest to Binary Tree, Operations ‑ Tree Traversals; Graph ‑ Definition, Types of Graphs, Hashing Tables and Hashing Functions, Traversal ‑ Shortest Path; Dijkstra's Algorithm.

1. Recommended Texts

i. E. Balagurusamy,1995,Object Oriented Programming with C++, Tata McGraw‑Hill

    Publishing Company Ltd.

ii..E.Horowitz  and S.Shani,1999,Fundamentals of Data Structures in C++ , Galgotia Pub.

2.Reference Books

i. Robert Lafore, Object Oriented Programming in Microsoft C++, Galgotia publication.

ii.. H.Schildt,  C++,1998,The Complete Reference-1998-TMH Edition, 1998

iii.R. Kruse C.L. Tondo and B. Leung ,1997, Data Structures and Program design in C,

     PHI.

iii.Cangsam,Auguenstein,Tenenbaum,Data Structures using C & C++,PHI

iv.D.Samantha,2005, Classic Data Structures, PHI,New Delhi.

IV    SEMESTER

PROGRAMMING IN JAVA

Title of the Course/	Paper –VII   -  PROGRAMMING IN JAVA
Core	II Year & Fourth Semester	Credit: 4
Objective of the course	This course introduces the basic concepts of programming in JAVA
Course outline	Unit 1: Introduction to Java-Features of Java-Basic Concepts of Object Oriented Programming-Java Tokens-Java Statements-Constants-Variables-Data Types- Type Casting-Operators-Expressions-Control Statements: Branching and Looping Statements.
	Unit-2: Classes, Objects and Methods-Constructors-Methods Overloading-Inheritance-Overriding Methods-Finalizer and Abstract Methods-Visibility Control –Arrays, Strings and Vectors-String Buffer Class-Wrapper Classes.
	Unit 3: Interfaces-Packages-Creating Packages-Accessing a Package-Multithreaded Programming-Creating Threads-Stopping and Blocking a Thread-Life Cycle of a Thread-Using Thread Methods-Thread Priority-Synchronization-Implementing the Runnable Interface .
	Unit-4: Managing Errors and Exceptions-Syntax of Exception Handling Code-Using Finally Statement-Throwing Our Own Exceptions-Applet Programming-Applet Life Cycle-Graphics Programming-Managing Input/Output Files: Concept of Streams-Stream Classes-Byte Stream Classes-Character Stream Classes – Using Streams-Using the File Class-Creation of Files-Random Access Files-Other Stream Classes.
	Unit-5: : Network basics –socket programming – proxy servers – TCP/IP – Net Address – URL – Datagrams -Java Utility Classes-Introducing the AWT: Working with Windows, Graphics and Text- AWT Classes- Working with Frames-Working with Graphics-Working with Color-Working with Fonts-Using AWT Controls, Layout Managers and Menus.

1. Recommended Texts

i.E. Balagurusamy,2004,Programming with JAVA, 2^nd Edition,Tata McGraw-Hill Publishing Co.Ltd.

ii.Herbert Schildt,2005,The Complete Reference Java^TM 2, 5^th  Edition,Tata McGraw-Hill Publishing Co. Ltd.

2. Reference Books

i. Y. Daniel Liang ,2003, An Introduction to JAVA Programming, Prentice-Hall of India Pvt. Ltd.

ii. Cay S. Horstmann and Gary Cornell,2005, Core Java^TM2 Volume I-Fundamentals,  7^th Edition- Pearson Education.

iii. Ken Arnold, James Gosling and David Holmes,2003, The Java^TM Programming Language, 3^rdEdition, Pearson Education.