CS431102 Design and Analysis of Algorithms - PowerPoint PPT Presentation

Loading...

PPT – CS431102 Design and Analysis of Algorithms PowerPoint presentation | free to download - id: 7ac6dd-MDFkM



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

CS431102 Design and Analysis of Algorithms

Description:

Design and Analysis of Algorithms Teaching Plan Part I: ... (Third Edition), by Cormen et al. References Introduction to Design and Analysis of Algorithms, ... – PowerPoint PPT presentation

Number of Views:54
Avg rating:3.0/5.0
Slides: 7
Provided by: sec206
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: CS431102 Design and Analysis of Algorithms


1
CS431102 Design and Analysis of Algorithms
2
Teaching Plan
  • Part I Foundations
  • Growth of Function, Solving Recurrence
  • important in the analysis part
  • Part II Sorting Order Statistics
  • Part IV Advanced Design and Analysis Techniques
  • Dynamic Programming
  • Greedy Algorithms

3
Teaching Plan
  • Part VI Graph Algorithms
  • Minimum Spanning Tree
  • Shortest Path, Maximum Flow
  • Part VII Selected Topics
  • String Matching
  • NP-Completeness
  • Approximation Algorithms (if we have time)

4
Textbook References
  • Textbook
  • Introduction to Algorithms (Third Edition), by
    Cormen et al.
  • References
  • Introduction to Design and Analysis of
    Algorithms, by Lee et al.
  • Algorithms in C, by Sedgewick
  • Foundations of Algorithms, by Neapolitan
    Naimipour

5
Assessment
  • Class Attitude 5
  • Assignments 20
  • Middle Exam 1 25
  • Middle Exam 2 25
  • Final Exam 25

6
Websites
  • Course
  • http//hscc.cs.nthu.edu.tw/sheujp/index.html
  • Solutions
  • http//mitpress.mit.edu/algorithms/
About PowerShow.com