Institute of Computer Science

Java Course Content
=====================

1. Introduction to the Java language.
2. Arrays and Strings
3. Exception Handling
4. Multithreaded Programming
5. Input/Output Programming
6. Networking
7. Event Handling
8. Wrapper classes
9. Packages and interfaces

Data Structure Course Contents
======================

1. Arrays: Representation of single and multidimensional arrays; sparse arrays - lower and upper triangular matrices and Tri-diagonal matrices

2. Stacks and Queues: Introduction and primitive operations on stack; Stack application: Infix, postfix, prefix expressions; Evaluation of postfix expression; Conversion from infix to postfix.Introduction and primitive operation on queues, D-queues and priority queues.

3. Sorting Techniques: Insertion sort, selection sort, merge sort, heap sort. Searching Techniques: linear search, binary search and hashing

4. Lists: Introduction to linked lists; Sequential and linked lists, operations such as traversal,
insertion, deletion, searching, Two way lists and Use of headers

5. Trees: Introduction and terminology; Traversal of binary trees; Recursive algorithms for tree operations such as traversal, insertion, deletion

6. Multilevel indexing and B-Trees: Introduction: The invention of the B-tree; Statement of the problem; Indexing with binary search trees; Multilevel indexing, a better approach to tree indexes; B-trees: working up from the bottom; Example for creating a B-tree.