ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 39: | แถว 39: | ||
</tr> | </tr> | ||
| + | <tr> | ||
| + | <td>3</td> | ||
| + | <td>การพิสูจน์ I</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>4</td> | ||
| + | <td>การพิสูจน์ II</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>5</td> | ||
| + | <td>การวิเคราะห์เชิงการจัด (Combinatorics)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>6</td> | ||
| + | <td>ความน่าจะเป็น I</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>7</td> | ||
| + | <td>ความน่าจะเป็น II</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>8</td> | ||
| + | <td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>9</td> | ||
| + | <td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>10</td> | ||
| + | <td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>11</td> | ||
| + | <td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>12</td> | ||
| + | <td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>13</td> | ||
| + | <td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>14</td> | ||
| + | <td>การโปรแกรมพลวัต I (Dynamic Programming)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td>15</td> | ||
| + | <td>การโปรแกรมพลวัต II (Dynamic Programming)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
</table> | </table> | ||
รุ่นแก้ไขเมื่อ 08:20, 29 พฤษภาคม 2552
ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2552
ประกาศ
- 29 พฤษภาคม 2552: เริ่มสร้างเวบไซต์
เกี่ยวกับรายวิชา
- เนื้อหา
- วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
- เวลาและสถานที่
- ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
- ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
- ผู้สอน
- อ.ประมุข ขันเงิน
- อีเมล์: pramook at gmail dot com หรือ fscipmk at ku dot ac dot th
- มือถือ: ศูนย์ แปด ห้า สี่ ห้า สาม ห้า แปด ห้า เจ็ด
- เวลาเข้าพบ: วันพุธและวันศุกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
- ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา
- อ.ประมุข ขันเงิน
- หนังสือ
- Jon Kleinberg and Eva Tardos. Algorithm Design. Addison Wesley, 2005.
- ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
การเรียนการสอน
| สัปดาห์ที่ | หัวข้อ | อ่าน |
| 1 | ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I | |
| 2 | ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II | |
| 3 | การพิสูจน์ I | |
| 4 | การพิสูจน์ II | |
| 5 | การวิเคราะห์เชิงการจัด (Combinatorics) | |
| 6 | ความน่าจะเป็น I | |
| 7 | ความน่าจะเป็น II | |
| 8 | การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis) | |
| 9 | การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search) | |
| 10 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer) | |
| 11 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer) | |
| 12 | อัลกอริทึมแบบตะกละ I (Greedy Algorithm) | |
| 13 | อัลกอริทึมแบบตะกละ II (Greedy Algorithm) | |
| 14 | การโปรแกรมพลวัต I (Dynamic Programming) | |
| 15 | การโปรแกรมพลวัต II (Dynamic Programming) |
