[go: up one dir, main page]
Scribd
Upload
92 views4 pages

Mailam Engineering College: MAILAM (PO), Villupuram (DT) - Pin: 604 304 Department of Computer Applications

Uploaded by

Subathra Devi Mourougane

This document contains the lecture plan for the subject "Data Structures" taught by Mrs. V. Rekha to MCA students at Mailam Engineering College during September 2012 to December 2012. It outlines the topics to be covered in each class over this time period structured into 5 units - Data Structures, Trees, Sorting and Searching, Graphs and their Applications, and Storage Management. For each class, it specifies the date, day, working day number, number of periods, topic or portion to be covered, and any remarks. The document also contains details of the college such as name, address, and affiliation to regulatory bodies.

Copyright:

© All Rights Reserved
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt

Mailam Engineering College: MAILAM (PO), Villupuram (DT) - Pin: 604 304 Department of Computer Applications

Uploaded by

Subathra Devi Mourougane
92 views4 pages
This document contains the lecture plan for the subject "Data Structures" taught by Mrs. V. Rekha to MCA students at Mailam Engineering College during September 2012 to December 2012. It outlines the topics to be covered in each class over this time period structured into 5 units - Data Structures, Trees, Sorting and Searching, Graphs and their Applications, and Storage Management. For each class, it specifies the date, day, working day number, number of periods, topic or portion to be covered, and any remarks. The document also contains details of the college such as name, address, and affiliation to regulatory bodies.

Original Description:

DS Lecture Plan

Original Title

DS Lecture Plan

Copyright

© © All Rights Reserved

Available Formats

DOC, PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

This document contains the lecture plan for the subject "Data Structures" taught by Mrs. V. Rekha to MCA students at Mailam Engineering College during September 2012 to December 2012. It outlines the topics to be covered in each class over this time period structured into 5 units - Data Structures, Trees, Sorting and Searching, Graphs and their Applications, and Storage Management. For each class, it specifies the date, day, working day number, number of periods, topic or portion to be covered, and any remarks. The document also contains details of the college such as name, address, and affiliation to regulatory bodies.

Copyright:

© All Rights Reserved
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
92 views4 pages

Mailam Engineering College: MAILAM (PO), Villupuram (DT) - Pin: 604 304 Department of Computer Applications

Uploaded by

Subathra Devi Mourougane
This document contains the lecture plan for the subject "Data Structures" taught by Mrs. V. Rekha to MCA students at Mailam Engineering College during September 2012 to December 2012. It outlines the topics to be covered in each class over this time period structured into 5 units - Data Structures, Trees, Sorting and Searching, Graphs and their Applications, and Storage Management. For each class, it specifies the date, day, working day number, number of periods, topic or portion to be covered, and any remarks. The document also contains details of the college such as name, address, and affiliation to regulatory bodies.

Copyright:

© All Rights Reserved
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
You are on page 1/ 4

MAILAM ENGINEERING COLLEGE

(Approved by AICTE New Delhi, Affiliated to Anna University Chennai


& Accredited by National Board of Accreditation (NBA) New Delhi)

MAILAM (PO), Villupuram(Dt). Pin: 604 304

DEPARTMENT OF COMPUTER APPLICATIONS


LECTURE PLAN FOR THEORY (SEP 2012 DEC 2012)
STAFF NAME: Mrs. V.REKHA

CLASS: MCA

SEM:I
SUBJECT CODE: MC9214

SUBJECT NAME: DATA STRUCTURES


SEP12

PERIO
D

Specify
Teaching
Aids ( if
required)

PORTION COVERAGE

UNIT I - DATA STRUCTURES


Introduction to Data Structures

DATE

DAY

WORKIN
G DAYS

10.09.12,
11.09.12,
12.09.12,
13.09.12
14.09.12
15.09.12
17.09.12,
19.09.12
20.09.12
21.09.12

MON
TUE
WED
THU
FRI
SAT
MON
WED
THU
FRI

1
2
3
4
5
6
7
8
9
10

22.09.12

SAT

11

24.09.12
25.09.12
27.09.12
28.09.12
29.09.12
01.10.12
03.10.12
04.10.12

MON
TUE
THU
FRI
SAT
MON
WED
THU

12
13
14
15
16
17
18
19

1
1
1
2
1
2
1
1

05.10.12

FRI

20

08.10.12
09.10.12
10.10.12
11.10.12
12.10.12,
15.10.12
16.10.12,
17.10.12

MON
TUE
WED
THU
FRI
MON
TUE
WED

21
22
23
24
25
26
27
28

18.10.12,
19.10.12

THU
FRI

22.10.12
25.10.12,
27.10.12

2
1

Arrays
Structures

Stack Definition and examples

1
2

Representing Stacks
Applications of Stack
Infix, Postfix, Prefix Expressions
using Stack
Queues and its representation
Applications of Queue
Priority Queue
List and its Representation
Linked list
Doubly Linked List
Circular Linked List
Application of List
UNIT II - TREES
Binary Trees

2
1
1
1

Operations on binary trees


Binary Tree Representations
Internal node, External node
implicit array representation

Binary tree Traversals

Huffman Algorithm

29
30

Representing Lists as Binary Trees

MON

31

UNIT III - SORTING AND


SEARCHING
General Background

THU
SAT

32
33

Exchange sorts

REMARKS

29.10.12

MON

34

Selection

30.10.12

TUE

35

Tree Sorting

01.11.12

THU

36

Insertion Sorts

02.11.12

FRI

37

Merge Sort

03.11.12

SAT

38

Radix Sorts

05.11.12

MON

39

Basic Search Techniques

06.11.12

TUE

40

Tree Searching

07.11.12,
08.11.12

WED
THU

41
42

General Search Trees

09.11.12

FRI

43

Hashing

14.11.12,
15.11.12

WED
THU

44
45

UNIT IV - GRAPHS AND THEIR


APPLICATIONS
Graphs

16.11.12

FRI

46

An application of graphs

17.11.12

SAT

47

Representation of graphs

19.11.12

MON

48
49

transitive closure, Warshalls


algorithm

20.11.12

TUE

50

Shortest path algorithm

21.11.12

WED

51

a flow Problem

22.11.12

THU

52

Dijkstras algorithm

23.11.12

FRI

53
54

An application of scheduling

24.11.12,
26.11.12

SAT
MON

55
56

Linked representation of Graphs

27.11.12,
29.11.12

TUE
THU

57
58

Graph Traversals

30.11.12

FRI

59
60

UNIT V - STORAGE
MANAGEMENT
General Lists: Introduction

03.12.12

MON

61
62

Operations

04.12.12

TUE

63

linked list representation

05.12.12

WED

64

using lists

06.12.12

THU

65

Freeing list nodes

07.12.12
08.12.12

FRI
SAT

66
67

Automatic list Management:


Reference count method

10.12.12

MON

68
69

Garbage Collection

11.12.12

TUE

70

Algorithms

12.12.12

WED

71

Collection

13.12.12

THU

72

Compaction

STAFF SIGN

HOD PRINCIPAL

MAILAM ENGINEERING COLLEGE


MAILAM (PO), Villupuram(Dt). Pin: 604 304
(Approved by AICTE New Delhi, Affiliated to Anna University Chennai
& Accredited by National Board of Accreditation (NBA) New Delhi)

DEPARTMENT OF Master of Computer Applications


LECTURE PLAN FOR LABORATORY (JUNE 2012 NOV 2012)
STAFF NAME:
SUBJECT CODE:

CLASS:

SEM:

SUBJECT NAME:
JULY12

DATE

DAY

WORKING
DAYS

05-07-12
06-07-12
07-07-12

THU
FRI
SAT

1
2
3

08-07-12

SUN

HOLIDAY

PERIOD

EXPERIMENT COVERAGE

REMARKS

STAFF SIGN HOD PRINCIPAL

You might also like