Datastructures and Algorithms (Fall 2015)

• Course Syllabus

Lectures:

• 12-10-2015 Week 01: Introduction

• 14-10-2015 Week 01: Abstract Data Types

• 19-10-2015 Week 02: Linked List

• 26-10-2015 Week 03: Recursion 

• 02-11-2015 Week 04: Stacks and Queues

• 09-11-2015 Week 05: Introduction to Analysis of Algorithm

• 16-11-2015 Week 06: Introduction to STL

• 18-11-2015 Week 07: Hash Tables 

• 23-11-2015 Week 08: Mid term

• 30-11-2015 Week 09: Introduction to Sorting

• 07-12-2015 Week 10-11: Binary Search Tree

• 04-01-2016 Week 12: Elementary Graph Algorithms 

• 11-01-2016 Week 13: Priority Queue 

• 19-01-2016 Week 14: Single Source Shortest Path Algorithms 

Assignments:

• 09-11-2015 Assignment 01: Practicing Basic Data Structures and Algorithms (Problem 01 Input File   Problem 02 Input File)   Deadline: 15 Nov 2015 (11:00pm)

• 21-12-2015 Assignment 02: Search Engine and Web Server Log Processing (Problem 01 Input Files    Problem 02 Input File) Deadline: 28 Dec 2015 (11:00pm)

Instructor: Waheed Iqbal; PhD Faculty Offices; Email: waheed.iqbal at pucit.edu.pk

Office Hours:  Thursday 12:00-1:00 and 2:00-3:00

Lectures:  MSc-Morning (Monday and Wednesday 11:30-1:30, Room# 07)     MSc-Afternoon (Monday and Wednesday 4:00-5:30 Room# 07)

Textbooks:  -Sedgewick and Wayne, Algorithms , 4th Edition. -Adam Drozdek, Data Structures and Algorithms in C++ , 2nd Edition.