Skip to Content

Algorithm Design, first semester, 2009

Thu, 04/06/2009 - 19:13 — dae

Please visit the main webboard for any discussion and/or question.

You can download the syllabus here.

News (latest news first)

  • ( 4-Aug-09) We won’t have Labs for the next two weeks.
  • ( 4-Aug-09) Another homework for section 2 here.
  • (27-Aug-09) Section 2, we have homework!!! here.
  • ( 9-Aug-09) Section 2, make up class on Aug 10, at 19th floor’s lecture room, 0930—1100.
  • (10-Jul-09) Slide update again.
  • ( 1-Jul-09) We won’t have a lab for the next two weeks (10-Jul and 17-Jul). On 17-Jul, we will have a lecture instead.
  • (10-Jun-09) Slides were updated.
  • (04-Jun-09) Lab #1 is published.
  • (04-Jun-09) Syllabus is available.

Lab Documents

Here are the list of Lab documents:

Lab # Topics Supplemental Files
Lab 1 (05-Jun-09) Intro to Lab (pdf) -
Lab 2 (12-Jun-09) Performance measurement (pdf) GNUPlot (zip), Starting Code (zip)
Lab 3 (19-Jun-09) Recursion and Debugging (pdf) Starting Code (zip)
Lab 4 (26-Jun-09) Sorting (pdf) Starting Code (zip)
Lab 5 ( 3-Jul-09) Maximum sum of Subsequence (pdf) Starting Code (zip)
Lab 6 (30-Jul-09) Matrix Chain Multiplication (pdf) Starting Code (zip)
Lab 7 ( 7-Aug-09) Graph Traversal (pdf) Starting Code (zip), Big Test Data (txt)
Lab 8 (14-Aug-09) Shortest Path (pdf) Starting Code (zip)
Lab 9 (21-Aug-09) Weighted Shortest Path (pdf) Starting Code (zip)
Lab 10 (28-Aug-09) Knapsack (pdf) Starting Code (zip)
Lab 11 ( 4-Sep-09) Permutation (pdf) Starting Code (zip)

Since labs require knowledge of C language, I would like to refer you to interesting resource for C and C++ language as follows:

Slide for Section 2

  • ( 3-Jun-2009) Intro to Algorithm Design (pptx)
  • (10-Jun-2009) Performance Measurement and Asymptotic Notation (pptx)
  • (17-Jun-2009) Complexity Analysis (pptx)
  • (24-Jun-2009) Divide & Conquer (pptx), optimization problem (pptx)
  • ( 1-Jul-2009) Divide & Conquer 2 (continue with the same slide as above)
  • (15-Jul-2009) Dynamic Programming (pptx),
  • (17-Jul-2009) Longest Common Subsequence (pptx), 0-1 Knapsack Problem (pptx)
  • (28-Jul-2009) Matrix Chain Multiplication (pptx)
  • ( 5-Aug-2009) Graph Algorithm (DFS) (pptx)
  • (10-Aug-2009) Shortest Path (pptx)
  • (19-Aug-2009) Greedy (MST) (pptx)
  • (26-Aug-2009) Generate and Test (pptx)

Comments

Quote: “The second edition of

Anonymous (not verified) - 18 Jun 2009 - 16:15

Quote: “The second edition of the book can be downloaded freely.”

We use “can be downloaded for free”.
Since the adverb “freely” means “independently”

Sincerely,
 Anonymous.

amended… Thanks :D

dae - 18 Jun 2009 - 17:19

amended…

Thanks :D

Is there some slides of NP

Anonymous (not verified) - 16 Sep 2009 - 00:07

Is there some slides of NP prob and Best first search?
Thank you

Post new comment

The content of this field is kept private and will not be shown publicly.
  • You can use Markdown syntax to format and style the text. Also see Markdown Extra for tables, footnotes, and more.
  • Allowed HTML tags: <pre> <span> <div> <p> <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <h1> <h2> <h3> <h4> <hr> <div> <img> <blockquote> <pre> <br> <table> <tr> <td> <th> <thead> <tbody>
  • You can enable syntax highlighting of source code with the following tags: <code>, <blockcode>, <c>, <cpp>, <drupal5>, <drupal6>, <java>, <javascript>, <php>, <python>, <ruby>. The supported tag styles are: <foo>, [foo].
  • LaTex commands embedded in text will be interpreted and rendered. Additional information can be found at DruTex Documentation Pages
    • Provides different environments to create rendered images (especially maths).
    • Line and paragraphs break automatically.
    • Assists automatic numbering of tex, equation, and equations environments.
    • Images can be added to this post.
    • Adds typographic refinements.

    More information about formatting options

    CAPTCHA
    This question is for testing whether you are a human visitor and to prevent automated spam submissions.


Theme by Dr. Radut.