Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
23cs500 [2025-02-24] – [Synopsis] Martin Ziegler23cs500 [2025-06-26] (current) – [Syllabus/Slides] Martin Ziegler
Line 2: Line 2:
  
 All Computer Science is based on the concept of an efficient //algorithm//: as opposed to a //program// or a //heuristic//. All Computer Science is based on the concept of an efficient //algorithm//: as opposed to a //program// or a //heuristic//.
-We thus call these 'virtues' and features distinguishing CS from EE (Electrical Engineering):+We thus call these 'virtues' and features distinguishing CS (=Science) from EE (=Engineering):
  
   *     unambiguous problem specification   *     unambiguous problem specification
Line 66: Line 66:
  
 ==== Syllabus/Slides ==== ==== Syllabus/Slides ====
 +
 +This course (pun) introduces "appetizer" chapters 
 +on some of the many topics in contemporary //Algorithm Design and Analysis//: \\
 +as an overview and to make you "hungry" for later perhaps pursuing a PhD in this field. \\
 +
 0.  Summary ({{:cs500z.ppt|PPT}}, {{:cs500z.pdf|PDF}}) \\ 0.  Summary ({{:cs500z.ppt|PPT}}, {{:cs500z.pdf|PDF}}) \\
 1.  Introduction  ({{:cs500a.ppt|PPT}}, {{:cs500a.pdf|PDF}}) \\ 1.  Introduction  ({{:cs500a.ppt|PPT}}, {{:cs500a.pdf|PDF}}) \\
Line 75: Line 80:
 7. P/NP Intermission ({{:cs500g.ppt|PPT}}, {{:cs500g.pdf|PDF}}) \\ 7. P/NP Intermission ({{:cs500g.ppt|PPT}}, {{:cs500g.pdf|PDF}}) \\
 8. Approximation  ({{:cs500h.ppt|PPT}}, {{:cs500h.pdf|PDF}}) \\ 8. Approximation  ({{:cs500h.ppt|PPT}}, {{:cs500h.pdf|PDF}}) \\
-9. parallel Time ({{:cs500i.ppt|PPT}}, {{:cs500i.pdf|PDF}}) \\ +9. parallel Time ({{:cs500p.ppt|PPT}}, {{:cs500p.pdf|PDF}}) \\ 
-10. Memory ({{:cs500k.ppt|PPT}}, {{:cs500k.pdf|PDF}})+10. Memory ({{:cs500m.ppt|PPT}}, {{:cs500m.pdf|PDF}})
  
 ==== E-Learning: ==== ==== E-Learning: ====
Line 83: Line 88:
   * [[http://youtube.com/playlist?list=PLvcvykdwsGNH94LPIF6g5vtFkcQ5fqN17|YouTube]]   * [[http://youtube.com/playlist?list=PLvcvykdwsGNH94LPIF6g5vtFkcQ5fqN17|YouTube]]
   * {{averagequicksort.pdf|Average-Case Analysis of QuickSort}}   * {{averagequicksort.pdf|Average-Case Analysis of QuickSort}}
 +