Analysis of Algorithm (Spring 2017)

• Syllabus 

Lectures:

• 01-03-2017 Week 01: Introduction

• 06-03-2017 Week 02: Sorting

• 13-03-2017 Week 03: Growth Function

• 20-03-2017 Week 04-05: Divide and Conquer

• 03-04-2017 Week 06: Quick Sort

• 05-04-2017 Week 06: Data Structures 

• 10-04-2017 Week 07: Heap Sort

• 17-04-2017 Week 08: Midterm

• 24-04-2017 Week 09: Sorting in Linear Time

• 03-05-2017 Week 10-11: Dynamic Programming

•                     Week 12: Greedy Algorithm 

•                      Week 13: Huffman Codes

•                      Week 14: Elementary Graph Algorithms                     

•                      Week 15: Minimum Spanning Tree

Assignments:

• Coming Soon!

Instructor: Waheed Iqbal; Ph.D Faculty Offices; Email: waheed.iqbal (at) puci.edu.pk

Lectures: BSE-Afternoon:Monday and Wednesday 1:00-2:30, Room# 2

Textbooks: Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms , 3rd Edition, MIT Press 

Credit:

This course include materials from the following courses available at coursera:

• Algorithms Part 1 by Kevin Wayne and Robert Sedgewick, Princeton University

• Algorithms: Design and Analysis by Tim Roughgarden, Stanford University