Section outline

• Select section Welcome to Data Structures

  Welcome to Data Structures

  Collapse all Expand all

  
  

  Instructor : Amit Chakraborty Chhoton Office : Room no: 509  Level 5, AB 04 Daffodil International University Ashulia Campus.   Office Hour   : email  for appointment Telephone :  01718384336 Email              : amit.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 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

  • Student Interest Survey
    

  
  

  Grading Scheme

  Theory Class	Lab Class
  Attendance: 7% Class Tests/Quizes:  15%  Assignment: 5% Presentation (using video/ppt): 8% Midterm Exam: 25% Final Exam: 40%	Lab Attendance: 10% Problem Solving: 40% Lab Performance Test: 25% Lab Report: 25%

  [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
  

  • Google drive repository
  • Other online resources

  • Select activity Announcements

    

    Announcements Forum
  • Select activity FAQ & Announcements

    

    FAQ & Announcements Forum
  • Select activity Data Structure Simulation 

    Completion

    Students must

    

    Mark as done

    Data Structure Simulation 

    
    

  • Select activity Course Outline 

    Completion

    Students must

    

    Mark as done

    Course Outline 

  • Select activity Class discussion material 

    Completion

    Students must

    

    Mark as done

    Class discussion material 

  • Select activity Course Discussion Forum

    

    Course Discussion Forum

    Completion

    Students must

    

    Mark as done

    Course Discussion Forum to discuss and share understanding on a topic.
    

  • Select activity Student Interest Discovery

    

    Student Interest Discovery Survey

    Completion

    Students must

    

    Mark as done
  • Select activity Student Attendance Sheet

    Completion

    Students must

    

    Mark as done

    Student Attendance Sheet

  • Select activity Welcome Message

    

    Welcome Message Page

    Completion

    Students must

    

    Mark as done

    
    
    Audio Message
    
  • Select activity Data Structure Resources  

    Completion

    Students must

    

    Mark as done

    Data Structure Resources  

• Select section Week 1: Preparing Background

  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

  • Select activity Why data structure?

    Completion

    Students must

    

    Mark as done

    Why data structure?

  • Select activity Discussion on Dynamic Memory and Self-Referential ...

    Completion

    Students must

    

    Mark as done

    Discussion on Dynamic Memory and Self-Referential Structure

  • Select activity Self-referential Structure and Pointer

    Completion

    Students must

    

    Mark as done

    Self-referential Structure and Pointer

  • Select activity Lab Session 1: Working with self-referential struc...

    Completion

    Students must

    

    Mark as done

    Lab Session 1: Working with self-referential structure and dynamic memory

  • Select activity Self-Test Assignment

    

    Self-Test Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Lab Assignment

    

    Lab Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Self text quiz

    

    Self text quiz

    Completion

    Students must

    

    Mark as done
  • Select activity Google meet live class

    

    Google meet live class URL

    Completion

    Students must

    

    Mark as done
  • Select activity Live Class on Google Meet

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    
    

  • Select activity Recorded version of Live classes!!!

    

    Recorded version of Live classes!!! Page

    Completion

    Students must

    

    Mark as done
• Select section Week 2: Exercise and Course Project

  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

  • Select activity Typical Course Project

    Completion

    Students must

    

    Mark as done

    Typical Course Project

  • Select activity Review on self-referential structure

    Completion

    Students must

    

    Mark as done

    Review on self-referential structure

  • Select activity Analysis of Complexity

    Completion

    Students must

    

    Mark as done

    Analysis of Complexity

  • Select activity Lab Session 2: Working with self-referential struc...

    Completion

    Students must

    

    Mark as done

    Lab Session 2: Working with self-referential structure

  • Select activity Live Class on Google Meet Data Structure PC_H Liv...

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    
    

    Data Structure PC_H Live class on google meet!!! (2020-10-04 at 22:43 GMT-7)
    

     Data Structure PC_H Live class on google meet!!(2020-10-10 at 02:09 GMT-7)
    

• Select section Week 3: Discussion on Link-List

  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

  • Select activity Self test

    

    Self test Quiz

    Completion

    Students must

    

    Mark as done
  • Select activity Discussion on Link-List

    Completion

    Students must

    

    Mark as done

    Discussion on Link-List

  • Select activity Lab Session 3: Working with Link-List

    Completion

    Students must

    

    Mark as done

    Lab Session 3: Working with Link-List

  • Select activity Live Class on Google Meet Data Structure PC_H Liv...

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    
    

    Data Structure PC_H Live class on google meet!!! (2020-10-11 at 22:55 GMT-7)
    

  • Select activity Quiz 1

    

    Quiz 1

    Completion

    Students must

    

    Mark as done
• Select section Week 4: Adaptive Lesson on Link-List

  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

  • Select activity Self test

    

    Self test Quiz

    Completion

    Students must

    

    Mark as done
  • Select activity Review discussion on Link-List

    Completion

    Students must

    

    Mark as done

    Review discussion on Link-List

  • Select activity Lab Session 4: Application of Link-List

    Completion

    Students must

    

    Mark as done

    Lab Session 4: Application of Link-List

  • Select activity Explore Link-List and Self-Test

    

    Explore Link-List and Self-Test Lesson

    Completion

    Students must

    

    Mark as done

    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.

• Select section Week 5: Review discussion on Link-List

  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

  • Select activity Self test

    

    Self test Quiz

    Completion

    Students must

    

    Mark as done
  • Select activity Discussion on Stack Data Structure

    Completion

    Students must

    

    Mark as done

    Discussion on Stack Data Structure

  • Select activity Lab Session 5: Working with Stack

    Completion

    Students must

    

    Mark as done

    Lab Session 5: Working with Stack

  • Select activity Lab Practice Session

    

    Lab Practice Session Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Live Class on Google Meet PC_H Data Structure Liv...

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    PC_H Data Structure Live Class!! (2020-10-19 at 23:05 GMT-7)
    

• Select section Week 6: Discussion on Stack Applications

  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

  • Select activity Discussion on Queue Data Structure

    Completion

    Students must

    

    Mark as done

    Discussion on Queue Data Structure

  • Select activity Lab Session 6: Working with Queue

    Completion

    Students must

    

    Mark as done

    Lab Session 6: Working with Queue

  • Select activity Self Test on Link List

    

    Self Test on Link List Lesson

    Completion

    Students must

    

    Mark as done

    Self Test on Link List
    

  • Select activity Live Class on Google Meet Data Structure PC-H Liv...

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    Data Structure PC-H Live classes (2020-10-31 at 02:19 GMT-7)
    

• Select section Week 7: Midterm Exam

  Week 7: Midterm Exam

  Highlighted Not available
• Select section Week 8: Discussion on Tree Data Structure

  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

  • Select activity Discussion on Tree Data Structure

    Completion

    Students must

    

    Mark as done

    Discussion on Tree Data Structure

  • Select activity Discussion on Binary Tree Traversal 

    Completion

    Students must

    

    Mark as done

    Discussion on Binary Tree Traversal 

  • Select activity Lab Session 7: Working with Tree

    Completion

    Students must

    

    Mark as done

    Lab Session 7: Working with Tree

  • Select activity Live Class on Google Meet Data Structure PC_H Liv...

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    Data Structure PC_H Live class on google meet!!! (2020-11-15 at 22:00 GMT-8)
    

  • Select activity For the following binary tree answer the following questions:

    

    For the following binary tree answer the following questions: Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Online resource on Tree Data Structure

    Completion

    Students must

    

    Mark as done

    Online resource on Tree Data Structure

    
    

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

  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

  • Select activity Discussion on Binary Search Tree

    Completion

    Students must

    

    Mark as done

    Discussion on Binary Search Tree

  • Select activity Lab Session 8: Working with BST

    Completion

    Students must

    

    Mark as done

    Lab Session 8: Working with BST

  • Select activity Recorded Version of Live class

    Completion

    Students must

    

    Mark as done

    Recorded Version of Live class

  • Select activity Debugging BST Code

    

    Debugging BST Code Assignment

    Completion

    Students must

    

    Mark as done
• Select section Week 10: Discussion on Heap

  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

  • Select activity Self test on Binary Tree

    

    Self test on Binary Tree Quiz

    Completion

    Students must

    

    Mark as done
  • Select activity Discussion on Heap Data Structure

    Completion

    Students must

    

    Mark as done

    Discussion on Heap Data Structure

  • Select activity Lab Session 9: Working with Heap

    Completion

    Students must

    

    Mark as done

    Lab Session 9: Working with Heap

  • Select activity Live Class on Google MeetData Structure PC_H Live ...

    Completion

    Students must

    

    Mark as done

    Live Class on Google Meet

    
    

    Data Structure PC_H Live class on google meet!!! (2020-11-22 at 21:52 GMT-8)
    

• Select section Week 11: Discussion on Graph

  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

  • Select activity Discussion on Graph Data Structure

    Completion

    Students must

    

    Mark as done

    Discussion on Graph Data Structure

  • Select activity Discussion on Graph Implementation

    Completion

    Students must

    

    Mark as done

    Discussion on Graph Implementation

  • Select activity Discussion on Graph Traversal

    Completion

    Students must

    

    Mark as done

    Discussion on Graph Traversal

  • Select activity Lab Session 10: Working with Graph

    Completion

    Students must

    

    Mark as done

    Lab Session 10: Working with Graph

  • Select activity Online Resources of Graph

    Completion

    Students must

    

    Mark as done

    Online Resources of Graph

  • Select activity Recorded Class

    Completion

    Students must

    

    Mark as done

    Recorded Class

• Select section Week 12: Review Discussion

  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

  • Select activity Review discussion

    Completion

    Students must

    

    Mark as done

    Review discussion

  • Select activity Class test

    

    Class test Quiz

    Completion

    Students must

    

    Mark as done
  • Select activity Please click to submit your presentation 

    Completion

    Students must

    

    Mark as done

    Please click to submit your presentation 

• Select section Week 13-14: Final Exam

  Week 13-14: Final Exam

  Not available
• Select section Lab Final

  Lab Final

  Not available
• Select section Topic 15

  Topic 15
• Select section Topic 16

  Topic 16
• Select section Topic 17

  Topic 17
• Select section Topic 18

  Topic 18
• Select section Topic 19

  Topic 19
• Select section Topic 20

  Topic 20
• Select section Topic 21

  Topic 21
• Select section Topic 22

  Topic 22
• Select section Topic 23

  Topic 23
• Select section Topic 24

  Topic 24
• Select section Topic 25

  Topic 25
• Select section Topic 26

  Topic 26
• Select section Topic 27

  Topic 27
• Select section Topic 28

  Topic 28
• Select section Topic 29

  Topic 29
• Select section Topic 30

  Topic 30
• Select section Topic 31

  Topic 31
• Select section Topic 32

  Topic 32
• Select section Topic 33

  Topic 33
• Select section Topic 34

  Topic 34
• Select section Topic 35

  Topic 35
• Select section Topic 36

  Topic 36
• Select section Topic 37

  Topic 37
• Select section Topic 38

  Topic 38
• Select section Topic 39

  Topic 39
• Select section Topic 40

  Topic 40
• Select section Topic 41

  Topic 41
• Select section Topic 42

  Topic 42
• Select section Topic 43

  Topic 43
• Select section Topic 44

  Topic 44
• Select section Topic 45

  Topic 45
• Select section Topic 46

  Topic 46
• Select section Topic 47

  Topic 47
• Select section Topic 48

  Topic 48
• Select section Topic 49

  Topic 49
• Select section Topic 50

  Topic 50