MOHAMED SATHAK ENGINEERING COLLEGE

KILAKARAI -623806
DEPARTMENT OF COMPUTER APPLICATIONS
ANNA UNIVERSITY CHENNAI
PRACTICAL EXAMINATIONS, JAN 2012

RECORD NOTE BOOK

MC9217 PROGRAMMING AND DATA STRUCTURES LAB

Student Name

Register Number

Class

Month & Year

MOHAMED SATHAK ENGINEERING COLLEGE

KILAKARAI 623806.
DEPARTMENT OF COMPUTER APPLICATIONS

BONAFIDE CERTIFICATE

This is certified that this is the bonafide record of work

done by

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Reg. No . . . . . . . . . . . . . .
the class 2011 MCA, I SEMESTER for the

practical

of

MC9217

PROGRAMMING AND DATA STRUCTURES LAB during the year 2011-

2012.

Staff-in-charge

H.O.D.

Submitted for the university practical examination held on . . . . . . . . . . . . .

Internal Examiner

External Examiner

INDEX
S.NO
1
2

DATE

NAME OF THE PROGRAM

PAGE

07/09/11

USAGE OF PRIMITIVE DATA STRUCTURES

07/09/11

USAGE OF ARRAY DATA STRUCTURE

STACK
3
4

21/09/11

ARRAY IMPLEMENTATION

28/09/11

LINKED LIST IMPLEMENTATION

QUEUE
5
6
7
8
9
10
11
12
13
14

30/09/11

ARRAY IMPLEMENTATION

13

12/10/11

LINKED LIST IMPLEMENTATION

17

19/10/11

BINARY TREE TRAVERSALS

21

29/10/11

MERGE SORT

26

02/11/11

INSERTION SORT

29

09/11/11

DEPTH FIRST SEARCH

31

16/11/11

BREADTH FIRST SEARCH

33

30/11/11

WARSHALLS ALGORITHM

35

03/12/11

DIJKSTRAS ALGORITHM

37

07/12/11

HUFFMANS ALGORITHM

40

SIGN