Address:
Parallel & Concurrent Processing Research Laboratory, School of Computer Engineering,
Iran University of Science and Technology, Hengam St., Resalat Sq., Tehran, Iran, Postal Code: 16846-13114
Phone:
+98-21-77451501 (Ext. 3315) E-mail:
hamzei(at)iust.ac.ir
An introduction to the algorithms design and analysis Topics will include: * Algorithm efficiency, analysis;
* Solving recurrence equations;
* Divide-and-conquer;
* Dynamic programming;
* Greedy approach;
* Backtracking;
* Branch-and-bound;
* Complexity of the sorting and searching;
* Intractability
Text:
Foundations Of Algorithms Using C++ Pseudocode Third Edition By Richard Neapolitan,Kumarss Naimipour References:
Introduction to Algorithms Third Edition By Cormen, Leiserson, Rivest, and Stein(CLRS)
Grading:
Midterm Exam: 25%
Final Exam: 60%
Assignments: 15%
An introduction to the algorithms design and analysis