204512-53/lecture1

บันทึกคำบรรยายวิชา 204512-53 นี้ เป็นบันทึกที่นิสิตเขียนขึ้น เนื้อหาโดยมากยังไม่ผ่านการตรวจสอบอย่างละเอียด การนำไปใช้ควรระมัดระวัง

จดบันทึกคำบรรยายโดย: (กรุณาใส่ด้วย) Algorithm Lecture #1

Course Information

   * Homework    15%
   * Project         15%
   * Scribe note   5%
   * Mid-Term 2 Times 20x2%
   * Final            25%

URL http://www.cpe.ku.ac.th/~jtf/wiki/doku.php?id=01204512-53

Introduction to Algorithm

??. ทำไมเราต้องวิเคราะห์อัลกอริทึม

   * เพื่อความถูกต้องของอัลกอริทึม - ต้องการความแน่ใจ
   * เพื่อประสิทธิภาพของอัลกอริทึม - ทั้งด้าน เวลา (time), พื้นที่ (space), คุณภาพคำตอบ (quality)

เนื้อหาแต่ละ บทที่จะสอนตามลำดับ

  1.     data structure
  2.     graph algorithm
  3.     dynamic programming
  4.     linear programming
  5.     randomize algorithm

1. Data Structure

   ตัวอย่างปัญหาที่ 1 ของ data structure เช่นการจองอาเรย์ให้เหมาะสมกับขนาดข้อมูลที่บรรจุ

โดยกำหนดให้มีขั้นตอน การทำงานดังนี้ 1. จองพื้นที่สำหรับใส่ของ 2. นำของไปใส่จนเต็ม 3. จองพื้นที่เพิ่มสำหรับใส่ของ ลองวิเคราะห์การจองที่ใส่ของเพิ่มที่ละ 1 ที่