ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 101: แถว 101:
 
</td>
 
</td>
 
<td>การพิสูจน์ II</td>
 
<td>การพิสูจน์ II</td>
 +
<td></td>
 +
</tr>
 +
 +
<tr>
 +
<td>
 +
* ภาคปกติ: 6 ก.ค. 2552
 +
* ภาคพิเศษ: 12 ก.ค. 2552
 +
</td>
 +
<td>การวิเคราะห์เชิงการจัด (Combinatorics)</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
แถว 109: แถว 118:
 
* ภาคพิเศษ: 19 ก.ค. 2552
 
* ภาคพิเศษ: 19 ก.ค. 2552
 
</td>
 
</td>
−
<td>การวิเคราะห์เชิงการจัด (Combinatorics)</td>
+
<td>ความน่าจะเป็น I</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
แถว 116: แถว 125:
 
<td>
 
<td>
 
* ภาคปกติ: 20 ก.ค. 2552
 
* ภาคปกติ: 20 ก.ค. 2552
−
* ภาคพิเศษ: 26 ก.ค. 2552
+
* ภาคพิเศษ: 26 ส.ค. 2552
 
</td>
 
</td>
−
<td>ความน่าจะเป็น I</td>
+
<td>ความน่าจะเป็น II</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
แถว 127: แถว 136:
 
* ภาคพิเศษ: 2 ส.ค. 2552
 
* ภาคพิเศษ: 2 ส.ค. 2552
 
</td>
 
</td>
−
<td>ความน่าจะเป็น II</td>
+
<td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
−
<td>8</td>
+
<td>
−
<td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td>
+
6 ส.ค. 2552
 +
</td>
 +
<td>สอบกลางภาค</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
−
<td>9</td>
+
<td>
 +
* ภาคปกติ: 10 ส.ค. 2552
 +
* ภาคพิเศษ: 16 ส.ค. 2552
 +
</td>
 
<td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td>
 
<td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td>
 
<td></td>
 
<td></td>
แถว 144: แถว 158:
  
 
<tr>
 
<tr>
−
<td>10</td>
+
<td>
 +
* ภาคปกติ: 17 ส.ค. 2552
 +
* ภาคพิเศษ: 23 ส.ค. 2552
 +
</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)</td>
 
<td></td>
 
<td></td>
แถว 150: แถว 167:
  
 
<tr>
 
<tr>
−
<td>11</td>
+
<td>
 +
* ภาคปกติ: 24 ส.ค. 2552
 +
* ภาคพิเศษ: 30 ส.ค. 2552
 +
</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td>
 
<td></td>
 
<td></td>
แถว 156: แถว 176:
  
 
<tr>
 
<tr>
−
<td>12</td>
+
<td>
 +
* ภาคปกติ: 31 ส.ค. 2552
 +
* ภาคพิเศษ: 6 ก.ย. 2552
 +
</td>
 
<td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td>
 
<td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td>
 
<td></td>
 
<td></td>
แถว 162: แถว 185:
  
 
<tr>
 
<tr>
−
<td>13</td>
+
<td>
 +
* ภาคปกติ: 7 ก.ย. 2552
 +
* ภาคพิเศษ: 13 ก.ย. 2552
 +
</td>
 
<td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td>
 
<td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td>
 
<td></td>
 
<td></td>
แถว 168: แถว 194:
  
 
<tr>
 
<tr>
−
<td>14</td>
+
<td>
 +
* ภาคปกติ: 14 ก.ย. 2552
 +
* ภาคพิเศษ: 20 ก.ย. 2552
 +
</td>
 
<td>การโปรแกรมพลวัต I (Dynamic Programming)</td>
 
<td>การโปรแกรมพลวัต I (Dynamic Programming)</td>
 
<td></td>
 
<td></td>
แถว 174: แถว 203:
  
 
<tr>
 
<tr>
−
<td>15</td>
+
<td>
 +
* ภาคปกติ: 21 ก.ย. 2552
 +
* ภาคพิเศษ: 27 ก.ย. 2552
 +
</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
 +
 +
<tr>
 +
<td>
 +
1 ต.ค. 2552
 +
</td>
 +
<td>สอบปลายภาค</td>
 +
<td></td>
 +
</tr>
 +
 
</table>
 
</table>

รุ่นแก้ไขเมื่อ 09:18, 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 25 มิ.ย. 2552 ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน
สอบย่อยครั้งที่ 2 9 ก.ค. 2552 การพิสูจน์
สอบย่อยครั้งที่ 3 23 ก.ค. 2552 การวิเคราะห์เชิงการนับ, ความน่าจะเป็น
สอบกลางภาค 6 ส.ค. 2552 การพิสูจน์, ความน่าจะเป็น, การวิเคราะห์เชิงเส้นกำกับ

การเรียนการสอน

วันที่ หัวข้อ อ่าน
  • ภาคปกติ: 8 มิ.ย. 2552
  • ภาคพิเศษ: 14 มิ.ย. 2552
 ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I
  • ภาคปกติ: 15 มิ.ย. 2552
  • ภาคพิเศษ: 21 มิ.ย. 2552
 ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II
  • ภาคปกติ: 22 มิ.ย. 2552
  • ภาคพิเศษ: 28 มิ.ย. 2552
 การพิสูจน์ I
  • ภาคปกติ: 29 มิ.ย. 2552
  • ภาคพิเศษ: 5 ก.ค. 2552
 การพิสูจน์ II
  • ภาคปกติ: 6 ก.ค. 2552
  • ภาคพิเศษ: 12 ก.ค. 2552
 การวิเคราะห์เชิงการจัด (Combinatorics)
  • ภาคปกติ: 13 ก.ค. 2552
  • ภาคพิเศษ: 19 ก.ค. 2552
 ความน่าจะเป็น I
  • ภาคปกติ: 20 ก.ค. 2552
  • ภาคพิเศษ: 26 ส.ค. 2552
 ความน่าจะเป็น II
  • ภาคปกติ: 27 ก.ค. 2552
  • ภาคพิเศษ: 2 ส.ค. 2552
 การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)

6 ส.ค. 2552

สอบกลางภาค
  • ภาคปกติ: 10 ส.ค. 2552
  • ภาคพิเศษ: 16 ส.ค. 2552
 การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)
  • ภาคปกติ: 17 ส.ค. 2552
  • ภาคพิเศษ: 23 ส.ค. 2552
 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)
  • ภาคปกติ: 24 ส.ค. 2552
  • ภาคพิเศษ: 30 ส.ค. 2552
 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)
  • ภาคปกติ: 31 ส.ค. 2552
  • ภาคพิเศษ: 6 ก.ย. 2552
 อัลกอริทึมแบบตะกละ I (Greedy Algorithm)
  • ภาคปกติ: 7 ก.ย. 2552
  • ภาคพิเศษ: 13 ก.ย. 2552
 อัลกอริทึมแบบตะกละ II (Greedy Algorithm)
  • ภาคปกติ: 14 ก.ย. 2552
  • ภาคพิเศษ: 20 ก.ย. 2552
 การโปรแกรมพลวัต I (Dynamic Programming)
  • ภาคปกติ: 21 ก.ย. 2552
  • ภาคพิเศษ: 27 ก.ย. 2552
 การโปรแกรมพลวัต II (Dynamic Programming)

1 ต.ค. 2552

สอบปลายภาค
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=418531_ภาคต้น_2552&oldid=5583"