Topic outline

  • Welcome to Data Structures




    me
    Instructor : Moushumi Zaman Bonny
    Office : Level 3, CSE Building, Daffodil Tower Extension
    Office Hour   : Sunday (14:00/16:00),Tuesday (14:00/16:00) or by appointment
    Telephone : 8130864  Ext. 226
    Email              : bonny.cse@diu.edu.bd
    Appointment in Google Calendar: Click Here

    Welcome Information on Data Structures Course

    • Welcome Audio
    • Listen to Course Objectives
    • Listen to Expected Outcomes
    • Listen to Course Delivery Plan
    • Some Successful Projects


    Student Interests Survey

    Online C Compiler for Data Structures Lab

    Course Rationale

    This course investigates abstract data types (ADTs), recursion, algorithms for searching and sorting, and basic algorithm analysis. ADTs to be covered include lists, stacks, queues, priority queues, trees, sets, and graphs. The emphasis is on the trade-offs associated with implementing alternative data structures for these ADTs.

    Course Objectives

    • To introduce the fundamental concept of data structures including link-list
    • To emphasize the importance of data structures in implementing the algorithms
    • To develop effective skills in the implementation of data structure


    Course Outcomes (CO’s)

    • CO1 Able to explain implementation and operations of basic data structures: Linked list, stack, queue, tree and graph
    • CO2 Able to apply programming techniques using pointers, dynamic memory allocation and structures to implement data structures: stack, queue, tree and graph
    • CO3 Able to design and implement new abstract data using linked list, stack, queue, tree and graph with the help of programming implementations
    • CO4 Able to apply the knowledge of data structure in problem solving


    Grading Scheme
    Theory Class
    Attendance: 7%
    Class Tests/Quizes:  15% 
    Assignment: 5%
    Presentation (using video/ppt): 8%
    Midterm Exam: 25%
    Final Exam: 40%
    [All assessment will be based on onsite/online situation]

    Textbook

    a. Data Structures and Algorithm Analysis in C by Mark Allen Weiss
    b. Principles of Data Structures     by Pande

    Reference Books/Materials

  • Week 1: Preparing Background


    • Topics of discussion

    1. Introduction and importance of Data Structure in computing; Applications
    2. Review discussion on recursion, pointer, structure, self-referential structure; dynamic memory allocation

    • Expected Learning Outcome

    1. Appreciate the needs of data structure
    2. Visualize the applications
    3. Perform exercise on basic self-referential structure

    • Self-Test and Additional Problem Solving

  • Week 2: Exercise and Course Project


    • Topics for discussion:

    1. Computational Complexity and exercises
    2. Self-referential structure application for link list
    3. Exercise on visualization of data node
    4. Course Project Team and discussion on presentation and deliverable

    • Expected Learning Outcome:

    1. Computational Complexity and exercises
    2. Self-referential structure application for link list
    3. Exercise on visualization of data node
    4. Course Project Team and discussion on presentation and deliverable

    • Record Project Team

    • Section-A- Week-2, Class - 2: Recorded class, Date 31-05-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A- Week-2, Class - 1: Recorded class, Date 29-05-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Week-2: Class - 1: Recorded class, Date 30-05-2021URL
      Restricted Not available unless: You belong to Section-B


    • Section-C- Week-2, Class - 1: Recorded class, Date 31-05-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C- Week-2, Class - 2: Recorded class, Date 01-06-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 3: Discussion on Link-List


    Topics of discussion:

    1. Link-List and operations on link list
    2. Project Discussion and execution plan
    3. Class Test#1

    Expected Learning Outcome:

    1. Visualization of the link list
    2. Write code for the designed link list
    3. Selection of project topic by team

    • Class Test-1 Quiz
    • Section-A- Week-3, Class - 1: Recorded class, Date 05-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A- Week-3, Class - 2: Recorded class, Date 07-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B-Week-3- Class - 1: Recorded class, Date 06-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-B- Week-3, Class - 2: Recorded class, Date 09-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C-Week-3- Class - 1: Recorded class, Date 07-06-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C-Week-3- Class -2: Recorded class, Date 08-06-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 4: Adaptive Lesson on Link-List


    Topics of discussion:

    1. Practice lesson on Link-List

    Expected Learning Outcome:

    1. Review of Link-List Knowledge
    2. Self-confidence building on applying the link-list concept

    • Explore Link-List and Self-Test Lesson

      This is an adaptive learning session on Link-List and it is expected that participants will be able to conceptualize the insights of link-list data structure and its beauty.

    • Section-A- Week-4 Class - 1: Recorded class, Date 12-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A-Week-4,Class-2: Recorded class, Date 14-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Week-4, Class - 1: Recorded class, Date 13-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-B- Week-4, Class-2Recorded class, Date 16-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C- Week-4, Class-1: Recorded class, Date 14-06-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C- Week-4, Class-2: Recorded class, Date 15-06-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 5: Review discussion on Link-List


    • Topics of discussion:

    1. Review operations on Link list and applications
    2. Discussion on Stack data structure
    3. Exercise using Stack data structure

    • Expected Learning Outcome:

    1. Implement link list operations using C programming
    2. Analyzing stack data structure

    • Self-Test Questions

    • Section-A- Class - 1: Recorded class, Date 19-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A- Class - 2: Recorded class, Date 21-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Class - 1: Recorded class, Date 20-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-B, Class-2 Recorded Class, Date:23.06.2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C- Class - 1: Recorded class, Date 21-06-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C- Class - 2: Recorded class, Date 22-06-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 6: Discussion on Stack Applications


    • Topics of discussion:

    1. Application of stack in processing expressions
    2. Discussion on Queue data structure
    3. Class Test# 2

    • Expected Learning Outcome:

    1. Implement processing of expression using stack   
    2. Analyze queue data structure

    • Presentation on Course Project

    • Self Test on Link List Lesson

      Self Test on Link List

    • Section-A, Quiz-1
      Restricted Not available unless: You belong to Section-A

      Reasons as to Why Regular Practice Test Help Make Perfect Exams |

    • Section-B: Quiz-1
      Restricted Not available unless: You belong to Section-B

      Reasons as to Why Regular Practice Test Help Make Perfect Exams |

    • Section-C, Quiz-1
      Restricted Not available unless: You belong to Section-C

      Reasons as to Why Regular Practice Test Help Make Perfect Exams |

    • Section-A- Class - 1: Recorded class, Date 26-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A- Class - 2: Recorded class, Date 28-06-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Class - 1: Recorded class, Date 27-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-B- Class - 2: Recorded class, Date 30-06-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C- Class - 1: Recorded class, Date 28-06-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C- Class - 2: Recorded class, Date 29-06-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 7: Midterm Exam


    • Topics for Mid Exam:
    1. Link-list and operations
    2. Stack and application of stack, Queue

  • Week 8: Discussion on Tree Data Structure


    • Topics of discussion:

    1. Discussion on Tree data structure
    2. Tree traversals and applications

    • Expected Learning Outcome:

    1. Implementation of tree data structure
    2. Problem solving for tree traversal

    • Self-test on Tree Data Structure

  • Week 9: Discussion on Binary Search Tree (BST)


    • Topics of discussion:

    1. BST and operations on BST
    2. Applications of BST

    • Expected Learning Outcome:

    1. Implementation of BST and related operations
    2. Problem solving using BST

    • Presentation on Course Project

  • Week 10: Discussion on Heap


    • Topics of discussion:

    1. HEAP data structure and applications of Heap
    2. Exercise on BST and Heap

    • Expected Learning Outcome:

    1. Implementation of Heap and operations
    2. Problem solving using BST

    • Self-Test on BST

    • Section-A- Class - 1: Recorded class, Date 26-07-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Class - 1: Recorded class, Date 28-07-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C- Class - 1: Recorded class, Date 26-07-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C- Class - 2: Recorded class, Date 27-07-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 11: Discussion on Graph


    • Topics of discussion:

    1. Graph data structure and applications of graph
    2. Traversal of Graph

    • Expected Learning Outcome:

    1. Implementation of graph data structure
    2. Problem solving using Heap

    • Class Test 3

    • Section-A- Class - 1: Recorded class, Date 31-07-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A Class-2, Recorded Class, Date:02.08.2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Class - 1: Recorded class, Date 01-08-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-B- Class - 2: Recorded class, Date 04-08-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C, Class - 1: Recorded class, Date02-08-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C, Class - 2: Recorded class, Date03-08-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week 12: Review Discussion


    • Topics of discussion:

    1. Review exercises on Tree, BST, Heap and Graph

    • Expected Learning Outcome:

    1. Problem solving using Tree, BST, Heap, and Graph

    • Self-test

    • Review discussion

    • Section-A- Week-12, Class - 1: Recorded class, Date 07-08-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-A- Class - 2: Recorded class, Date 09-08-2021 URL
      Restricted Not available unless: You belong to Section-A


    • Section-B- Week-12: Class - 1: Recorded class, Date 08-08-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-B- Class - 2: Recorded class, Date 11-08-2021 URL
      Restricted Not available unless: You belong to Section-B


    • Section-C- Class - 1: Recorded class, Date 09-08-2021 URL
      Restricted Not available unless: You belong to Section-C


    • Section-C- Class - 2: Recorded class, Date 10-08-2021 URL
      Restricted Not available unless: You belong to Section-C


  • Week- 13: Review Topics


    • Topics of discussion:

    1. Review Syllabus

    • Expected Learning Outcome:

    1. Problem-solving using Tree, BST, Heap, and Graph

    • Section-A, QUIZ-2

      Time: 7.30pm-8.30pm

      Network Computing Lab: [Final Exam Date] June 15 (Mon)

      [Question]

      Submission [Click Here]

      Restricted Not available unless: You belong to Section-A

    • Section-B, QUIZ-2

      Time: 7.30pm-8.30pm


      Network Computing Lab: [Final Exam Date] June 15 (Mon)

      [Question]

      Submission [Click Here]

      Restricted Not available unless: You belong to Section-B

    • Section-C, QUIZ-2

      Time: 7.30pm-8.30pm


      Network Computing Lab: [Final Exam Date] June 15 (Mon)

      [Question]

      Submission [Click Here]

      Restricted Not available unless: You belong to Section-C

  • Week 13-14: Final Exam


    • Topics of the final:
    1. Tree, BST and applications
    2. Heap and application of Heap
    3. Basics of Graph data structure

    • Section-A, Final Examination
      Course Code: CSE134, Course Title: Data Structures 
      Date:24.08.2021, Time:09.00am-12.30pm


      Question:[Download]

      Answerscript: [Download]

      Google Form Submission[click here]

      If you are facing problems during the time of download/upload/submission, then

      Google Classroom Link [click here]

      *Must Submit in both from BLC to Google Form and Google Classroom for 100% confirmation of your submission.




      Restricted Not available unless: You belong to Section-A

    • Section-B, Final Examination
      Course Code: CSE134, Course Title: Data Structures 
      Date:24.08.2021, Time:09.00am-12.30pm


      Question:[Download]

      Answerscript: [Download]

      Google Form Submission[click here]

      If you are facing problems during the time of download/upload/submission, then

      Google Classroom Link [click here]

      *Must Submit in both from BLC to Google Form and Google Classroom for 100% confirmation of your submission.




      Restricted Not available unless: You belong to Section-B

    • Section-C, Final Examination
      Course Code: CSE134, Course Title: Data Structures 
      Date:24.08.2021, Time:09.00am-12.30pm


      Question:[Download]

      Answerscript: [Download]

      Google Form Submission[click here]

      If you are facing problems during the time of download/upload/submission, then

      Google Classroom Link [click here]

      *Must Submit in both from BLC to Google Form and Google Classroom for 100% confirmation of your submission.




      Restricted Not available unless: You belong to Section-C