(501324-3) Data Structures

Homepage and Syllabus

Disclaimer

This is the best information available as of Sunday Jan 18, 2026. Updates will appear here as the course progresses.

Meeting Time & Place

  • Section 282: Sunday 8:00 a.m. – 11:00 a.m. (Room 29202)
  • Section 290: Sunday 11:00 a.m. – 2:00 p.m. (Room 29204)

Instructor

Dr. Emad Alsuwat
Course Homepage: datastructures-Spring2026.html
Office: W101 CIT
Office hours: Thursday 8:00 a.m. – 4:00 p.m.
Email: Alsuwat@tu.edu.sa

Course Overview

This course introduces fundamental data structures and algorithm analysis using C++, including linked lists, stacks, queues, trees, hash tables, searching, sorting, and graph basics.

Learning Outcomes

  • Understand Abstract Data Types (ADTs) and select appropriate structures for problem solving
  • Implement and use linked lists, stacks, and queues
  • Implement and use trees and hash tables for efficient data organization
  • Analyze time and space complexity (Big-O) of algorithms and operations
  • Apply searching and sorting methods and compare their performance

Textbook

  • Required: Mark Allen Weiss, Data Structures and Algorithm Analysis in C++ (2013)
  • Supportive: N. Wirth, Algorithms and Data Structures

Grading Policy

Homework / Quizzes / Exercises / Participation40%
Midterm Exam20%
Final Exam40%

Topics to be Covered

# Topic
1Introduction to Data Structures & ADTs
2Linked Lists
3Stacks and Queues
4Trees (BST, Heap)
5Hash Tables
6Basics of Algorithm Analysis (Big-O)
7Searching Algorithms
8Sorting Algorithms
9Graph Data Structures (Basics)

Lecture Notes

Week / Date Topic Slides Assignment Due Date
Week 1
18/01/2026		 Syllabus Week
Week 2
25/01/2026		 Introduction to Data Structures & ADTs Lecture 1
Week 3
01/02/2026		 Linked Lists Lecture 2
Week 4
08/02/2026		 Linked Lists - Implementation Linked List Implementation
Week 5
15/02/2026		 Stacks and Queues Lecture 3
Week 6
29/03/2026		 Trees (BST, Heap) Lecture 4
Week 7
05/04/2026		 Hash Tables Lecture 5
Week 8
12/04/2026		 Midterm Exam
Week 9
19/04/2026		 Basics of Algorithm Analysis (Big-O) Lecture 6
Week 10
26/04/2026		 Searching Algorithms Lecture 7
Week 11
03/05/2026		 Sorting Algorithms Lecture 8
Week 12
10/05/2026		 Graph Data Structures (Basics) Lecture 9
Week 13
07/06/2026		 Graph Data Structures (BFS & DFS) Lecture 9
Week 14
14/06/2026		 Comprehensive Review
Week 15
21/06/2026		 Final Exam