ผลต่างระหว่างรุ่นของ "Ait-aa-2014"

รุ่นแก้ไขเมื่อ 23:47, 6 กุมภาพันธ์ 2557

This is a homepage for CS304 Advanced Algorithms.

Homework 1 is announced. You should work on this in class during the 1st hour of Jan 17th's class. It is due on Feb 7th. ~~Jan 24th.~~

Homework 1: (to start working in class on Friday 17th, due Friday, Feb 7th ~~Friday 31st~~ ~~Friday 24th~~)
- Ch.2: Problems 2-2, 2-3
- Ch.3: Exercises 3.1-1, 3.1-2; Problems 3-1a, 3-1b, 3-2, 3-4
Homework 2: (announced Jan 30th, due Feb 14th)
- Ch.4: Exercises 4.4-1, 4.4-2, 4.4-9; Problems 4-1(a,b,d), 4-3(e,f,j), 4-5

Week 1: Introduction, insertion sort, asymptotic notations
- YouTube:
  - Merge procedure: Part 1, Part 2, Part 3
  - Examples for O-notation: Full

Week 2: Divide and conquer, recurrences
- YouTube: Analysis of merge sort: Part 1, Part 2

Week 3: Divide and conquer, continue
- YouTube:
  - Integer Multiplication: Part 1, Part 2
  - Solving recurrences with the recursion-tree method: Full

Week 4: Probabilistic analysis
- YouTube: Probability Theory Review part 1, part 2

@@ แถว 14: / แถว 14: @@
 * Week 1: Introduction, insertion sort, asymptotic notations
-* YouTube:
+** YouTube:
 *** Merge procedure: [http://www.youtube.com/watch?v=hKsbzzY7kts Part 1], [http://www.youtube.com/watch?v=JvnDiQxhRUo Part 2], [http://www.youtube.com/watch?v=d3prchuiNhc Part 3]
 *** Examples for O-notation: [http://www.youtube.com/watch?v=2jERkhCh7Oc Full]
 * Week 2: Divide and conquer, recurrences
-* YouTube:
+** YouTube: Analysis of merge sort: [http://www.youtube.com/watch?v=UItoCEzvAe4 Part 1], [http://www.youtube.com/watch?v=U_S9iBybI6w Part 2]
-*** Analysis of merge sort: [http://www.youtube.com/watch?v=UItoCEzvAe4 Part 1], [http://www.youtube.com/watch?v=U_S9iBybI6w Part 2]
 * Week 3: Divide and conquer, continue