Data Structures
Sun & Tues 9:00 am - 10:30 am
Faculty of Science Building
Syllabus
Office Hours:
Wed & Thur @ 10:30am - 11:30am
and by appointment
amohamm4 AT uoz.edu.krd
1) Algorithm Design: Foundations, Analysis, and Internet Examples, by Michael T. Goodrich and Roberto Tamassia, 1st edition, Wiley, 2001
2) Data Structures and Problem Solving Using C++, by Mark Weiss.
This schedule is not final. It may change.
Table of contents
Syllabus and Introduction
- Syllabus
pdf
ppt
- Introduction
pdf
ppt
Algorithm analysis
- Introduction
pdf
ppt
- Asymptotic analysis
pdf
ppt
- Algorithm analysis
pdf
ppt
Stack, Queue, Linked List and Doouble Linked List
- Stack
pdf
ppt
- Queue and Circular Queue
pdf
ppt
- Linked list and Double Linked List
pdf
ppt
Trees
- Recursion
pdf
ppt
- Introduction to trees
pdf
ppt
- Binary Trees
pdf
ppt
- Tree Traversals
pdf
ppt
Searching
- Binary Search
pdf
ppt
- Binary Search Tree
pdf
ppt
Priotity Queue and Heaps
Hash Tables
Sorting Algorithms
Homework Assignments & Quizzes
Homework #1
due Mon March 2nd
Homework #2
due Mon May 14th
Homework #3
due TBA
Homework #4
due TBA
Quiz #1
On TBA
Quiz #2
On TBA
Quiz #3
On TBA
Lab Assignments & Projects/b>
Implement the array-based stack in C++
on Sun Feb 2nd
Implement the array-based Queue and Circular Queue in C++.
On Tues Feb 11th
Linked List
on TBA
Dbouble Linked List
On TBA
Exams
Midterm Exam #1
(
Instructions
)(
Studyguide
)
TBA
, during class
Final Exam #2
(
Instructions
)(
Studyguide
)
TBA
Extra Credit
Optional extra credit
due TBA
Have a question!
Sign up for
Piazza
, a Q&A web service where you can ask and answer questions related to the class.
Abdulhakeem Mohammed
Last update: May 08, 2020