ผลต่างระหว่างรุ่นของ "204512-53/lecture1"
ไปยังการนำทาง
ไปยังการค้นหา
Rtsp (คุย | มีส่วนร่วม) ล |
|||
| แถว 3: | แถว 3: | ||
Algorithm Lecture #1 | Algorithm Lecture #1 | ||
| − | Course Information | + | ==Course Information== |
| − | + | * Homework 15% | |
| − | + | * Project 15% | |
| − | + | * Scribe Note 5% | |
| − | + | * Mid-Term 2 Times 20*2% | |
| − | + | * Final 25% | |
| − | + | http://www.cpe.ku.ac.th/~jtf/wiki/doku.php?id=01204512-53 | |
| − | Introduction to Algorithm | + | =Introduction to Algorithm= |
| − | + | ==ทำไมเราต้องวิเคราะห์อัลกอริทึม== | |
| − | + | * เพื่อความถูกต้องของอัลกอริทึม - ต้องการความแน่ใจ | |
| − | + | * เพื่อประสิทธิภาพของอัลกอริทึม - ทั้งด้าน เวลา (time), พื้นที่ (space), คุณภาพคำตอบ (quality) | |
| + | ==เนื้อหาแต่ละบทที่จะสอน ตามลำดับ== | ||
| − | + | # Data Structure | |
| + | # Graph Algorithm | ||
| + | # Dynamic Programming | ||
| + | # Linear Programming | ||
| + | # Randomize Algorithm | ||
| − | + | ===Data Structure=== | |
| − | |||
| − | |||
| − | |||
| − | |||
| + | ====ตัวอย่างปัญหาที่ 1==== | ||
| + | การจองอาเรย์ให้เหมาะสมกับขนาดข้อมูลที่บรรจุ โดยกำหนดให้มีขั้นตอน การทำงานดังนี้ | ||
| + | # จองพื้นที่สำหรับใส่ของ | ||
| + | # นำของไปใส่จนเต็ม | ||
| + | # จองพื้นที่เพิ่มสำหรับใส่ของ | ||
| + | # ลองวิเคราะห์การจองที่ใส่ของเพิ่มที่ละ 1 ที่ | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
[[ไฟล์:Tree.png]] | [[ไฟล์:Tree.png]] | ||
รุ่นแก้ไขเมื่อ 09:57, 1 กรกฎาคม 2553
บันทึกคำบรรยายวิชา 204512-53 นี้ เป็นบันทึกที่นิสิตเขียนขึ้น เนื้อหาโดยมากยังไม่ผ่านการตรวจสอบอย่างละเอียด การนำไปใช้ควรระมัดระวัง
จดบันทึกคำบรรยายโดย: (กรุณาใส่ด้วย) Algorithm Lecture #1
เนื้อหา
Course Information
- Homework 15%
- Project 15%
- Scribe Note 5%
- Mid-Term 2 Times 20*2%
- Final 25%
http://www.cpe.ku.ac.th/~jtf/wiki/doku.php?id=01204512-53
Introduction to Algorithm
ทำไมเราต้องวิเคราะห์อัลกอริทึม
- เพื่อความถูกต้องของอัลกอริทึม - ต้องการความแน่ใจ
- เพื่อประสิทธิภาพของอัลกอริทึม - ทั้งด้าน เวลา (time), พื้นที่ (space), คุณภาพคำตอบ (quality)
เนื้อหาแต่ละบทที่จะสอน ตามลำดับ
- Data Structure
- Graph Algorithm
- Dynamic Programming
- Linear Programming
- Randomize Algorithm
Data Structure
ตัวอย่างปัญหาที่ 1
การจองอาเรย์ให้เหมาะสมกับขนาดข้อมูลที่บรรจุ โดยกำหนดให้มีขั้นตอน การทำงานดังนี้
- จองพื้นที่สำหรับใส่ของ
- นำของไปใส่จนเต็ม
- จองพื้นที่เพิ่มสำหรับใส่ของ
- ลองวิเคราะห์การจองที่ใส่ของเพิ่มที่ละ 1 ที่
