Course Outline

Data Structures & Algorithms (3 credit hours)

Spring 2008

Schedule TBA (to be announced) Website -

Instructor Abdul Mateen Contact amateen@pucit.edu.pk

Office Faculty Room Office TBA

Hours

Teaching -- Contact --
Assistant

Office -- Office --
Hours

Course .
Description

Textbooks Text • Data Structures & Algorithms in JAVA BY Drozdek

Reference • Classic Data Structures by D. Samanta

• Data Structures Algorithms & Application in JAVA BY Sartaj Sahni
• Data Structures & Algorithms by Mark Allen Wiess

Assignments • 3-5 Assignments are
expected
• All Assignments are
Individual
• No late submission without
penalty
• Teacher can offer late
submission with penalty
Quizzes • Can be unannounced so ready for quiz
in every lecture
• 5-10 quizzes are expected
• No make-ups will be offered for missed
quizzes
• Selection of best quizzes is teachers
choice

Midterms A single 90-minute midterm Final Will cover the whole course and will be of 2
exam that will cover all material hour duration
covered during the first 16
lectures

Project Small Project/Term Paper

Attendance Students missing more than 20% of the lectures will receive an “F” grade in the course.
Policy

Grading • Homework+Class Participation 10%

Policy • Quizzes: 15%
• Midterm: 35%
• Final: 40%
 Lectures Plan

Week Topics Reference

1-2 Introduction to course + Revision of OOP and programming concepts

3 Complexity Analysis 2.1, 2.6-8

4 Linked Lists: Definition, Single linked list 3.1

Linked Lists: Header linked list, Circular linked list, Double linked list
5-6 3.2-3
Application of Linked Lists

7 Stacks 4.1

8 Queues & Recursion 4.2-3, 5

MID-TERM

Trees: Terminologies, Definition & concepts

9-10 6.1-2
Representation of Binary tree, Operations on binary trees

11 Binary Search Tree 6.3, 6.5-6

Height Balanced Trees: AVL 6.7.2

12-13
Heaps 6.9
Graphs: Introduction, terminologies, representation, operations 8.1-2
14-15
Shortest path problem, Minimum spanning trees 8.3, 8.5

Sorting Techniques 9.1,9.3

15-16
Hashing 10.1-2

FINAL