Quick Info

• Course Syllabus is here.
• link to our facebook group.
• Aj. Somchai's web has tons of e-learning material and the slide. The experimental analysis of algorithm is at http://www.cp.eng.chula.ac.th/~somchai/JLab/jprofile/
• Sectioning according to this file

News

• (2012-06-05) The first lecture will be at room 19-16, all sections.

Homework

• Grouping changes on every homework, [click here] for the grouping.
• There are several problems per one homework. Each group need to submit just only one problem. At most 5 groups can submit solution to the same problem but they must present different ways of solving of the problem.
• Your video can be in-depth analysis and/or implementation of other group's solutions.
• Upload your video to <www.youtube.com>. Put your homework ID, group ID and your name & ID on the description of the video
• After upload, post a link to your video on this facebook group. The time-stamp of the post is considered as your submission time.

Homework | Grouping | Due Date | Submission Link -----|------------|----------|---------- hw1 | student-hw1 | 2 Jul 2012 |

Aj. Somchai's Slides

• Follow this link to go to Aj. Somchai's slide.

Aj. Nattee's slide

Finally, it's here.

• Intro [#1]
• Analysis [#2] #3
• Divide & Conquer [#4]
• Dynamic Programming [#5] [#5.1 Matrix chain multiplication] [#5.2 Island Problem] [#5.3 Knapsack Problem]
• Grpah Algorithm [#6]
• Greedy [#7]
• Shortest Path [#8]
• State Space Search [#9]

Midterm Score

5130429021 31 5230124721 50 5230645321 52.5 5330001221 33 5330032721 41 5330039121 50 5330056821 72 5330079221 28 5330087221 49 5330089521 41 5330091721 35 5330121921 12 5330147221 20 5330149521 47 5330151721 53 5330152321 19 5330178721 88 5330183821 53 5330184421 24 5330191821 21 5330195321 26 5330208921 52 5330214621 17 5330218121 40 5330264021 71 5330275921 24 5330277121 40 5330287421 46 5330288021 25 5330308021 26 5330309621 46 5330315321 32 5330324021 21 5330329121 68 5330345121 53 5330349721 49 5330357721 35 5330365721 51 5330376621 41 5330380021 32 5330386921 51 5330389821 10 5330414821 47 5330422821 34 5330435021 45 5330496221 59 5330502321 55 5330558521 54 5331001421 66 5331002021 18 5331003721 46 5331004321 53 5331005021 16 5331007221 16 5331008921 47 5331009521 41 5331010021 64 5331011721 81 5331013021 32 5331015221 35 5331016921 63 5331018121 59 5331019821 79 5331020321 70 5331024921 41 5331025521 24 5331026121 64 5331027821 40 5331028421 67 5331030621 24 5331033521 12 5331036421 66 5331037021 37 5331039321 73 5331040921 84 5331041521 49 5331044421 69 5331045021 55 5331046721 34 5331047321 26 5331050121 32 5331051821 46 5331052421 83 5331054721 27 5331055321 47 5331056021 28 5331057621 27 5331058221 50 5331067921 44 5331069121 55 5331070721 45 5331072021 62 5331074221 19 5331075921 75 5331076521 11 5331077121 23