Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

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

    Enviado por

    Subathra Devi Mourougane
    70 visualizações4 páginas
    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.

    Descrição original:

    DS Lecture Plan

    Título original

    DS Lecture Plan

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    DOC, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    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.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOC, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    70 visualizações4 páginas

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

    Enviado por

    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.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOC, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 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

    Você também pode gostar