Design and Analysis of Algorithms 40354 
  Computer Engeeniering Department- Sharif University of Technology 83-1 - Group 1 

  Main Menu
   Home
   Syllabus
   Assignments
   Grades
   Calendar
   Discussion Area
   Links
   Resources

Assignments

  Final Project Deadline: 1383/11/16  

  » Assignment File:

  • FinalProject.pdf   [ Final Project ]
  •   » Comments:

    Final project :
    AutoComplete word for editors


      پروژه بخش جستجوی همه جانبه Deadline: 1383/11/9  

      » Assignment File:

  • TicTac.pdf   [ پروژه بخش جستجوی همه جانبه ]


  •   Huffman Project Deadline: 1383/11/3  

      » Assignment File:

  • huffman.ps   [ Huffman project description ]
  •   » Comments:

    In this project you must write huffman code.
    You can find more excutables at :
     http://ce.sharif.edu/~shirali/ta/huffman/
    You must upload your files at :
     http://ce.sharif.edu/~shirali/uploadproject/


      Dynamic Programming Deadline: 1383/9/10  

    From chapter 15 of CLRS, Solve the following problems.

    15.4-5, 15.4-6, 15.5-3

    15-1,15-2,15-3,15-4,15-5, 15-6, 15-7.


    Find the solution of the following 0/1 knapsack problem.

    n=3, M=6, p=(1,2,5), w=(2,3,4)


      Divide and conquer assignments Deadline: 1383/8/25  

    Problems 9-1, 9-2, 9-3, 30-1
    Programing: Program for calculating FFT (read section 30-2), program for computing a convex hull of some points (read chapter 33)


      Divide and Conquer Project Deadline: 1383/8/25  

      » Assignment File:

  • skyline.pdf   [ Sky line proble description ]
  •   » Comments:

    Design and implement an algorithm using divide and conquer technique for Sky line problem. The description and the input/output format for this problem is attached. Attach a document for design, analysis, and proof of correctness for your algorithm to your program file.


      Recurrence Equations Deadline: 1383/8/7  

    From CLRS: 4.3-1, 4.3-4, 4-1, 4-5


      Amortized Analysis Deadline: 1383/8/1  

    From CLRS: 17-1, 17-2, 17-3


      Algorithm Analysis Deadline: 1383/7/28  

    Form CLRS, 1-1, 2.1-3, 2.2-3, 2-2, 2-3, 3.1-3, 3.1-4, 3.2-4, 3-1, 3,-2, , 3-6


     This website is visited 3465 times since October 2004. Updated Monday 2020-09-07 10:22