Instructor : Dr. Mouushumi Zaman BonnyOffice : 723, 6th Floor, AB04, Daffodil International University, DSC, Ashulia
Office Hour : Sunday (14:00/16:00),Tuesday (14:00/16:00) or by appointment
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
Course Outcomes (CO’s)
Assessment Plan:
Assessment Instruction
Lab Class:
Attendance: 10%
Lab performance Test: 25%
Lab Project Submission: 25%
Final Lab Exam: 40%
Total: 100%
Textbook
a. Data Structures and Algorithm Analysis in C by Mark Allen Weiss b. Principles of Data Structures by Pande
Reference Books/Materials
Data Structure Simulation
Course Outline
Class discussion material
Course Discussion Forum to discuss and share understanding on a topic.
Student Attendance Sheet
Why data structure?
Discussion on Dynamic Memory and Self-Referential Structure
Self-referential Structure and Pointer
Lab Session 1: Working with self-referential structure and dynamic memory
Typical Course Project
Review on self-referential structure
Analysis of Complexity
Record Project Team
Lab Session 2: Working with self-referential structure
Topics of discussion:
Expected Learning Outcome:
Discussion on Link-List
Lab Session 3: Working with Link-List
Review discussion on Link-List
Lab Session 4: Application of Link-List
Discussion on Stack Data Structure
Lab Session 5: Working with Stack
Discussion on Queue Data Structure
Lab Session 6: Working with Queue
Discussion on Tree Data Structure
Discussion on Binary Tree Traversal
Lab Session 7: Working with Tree
Discussion on Binary Search Tree
Lab Session 8: Working with BST
Discussion on Heap Data Structure
Lab Session 9: Working with Heap
Discussion on Graph Data Structure
Discussion on Graph Implementation
Discussion on Graph Traversal
Lab Session 10: Working with Graph
Review discussion