2110327 ALGORITHM DESIGN
การออกแบบอัลกอริทึม
ALGORITHM DESIGN
คณะ
คณะวิศวกรรมศาสตร์
ภาควิชา/กลุ่มวิชา/สาขาวิชา
ภาควิชาวิศวกรรมคอมพิวเตอร์
รูปแบบรายวิชา
LECT
หน่วยกิต
3
สอบกลางภาค
TBA
สอบปลายภาค
TBA
เงื่อนไขรายวิชา
PRER 2110200,2110211
วิธีการวัดผล
Letter Grade
คำอธิบายรายวิชา (ภาษาไทย)
กลวิธีการออกแบบอัลกอริทึม การแบ่งแยกและเอาภาชนะ กำหนดการพลวัต อัลกอริทึมเชิงละโมบ การค้นในปริภูมิสถานะ การวิเคราะห์อัลกอริทึมเชิงเส้นกำกับ ความซ้อนเชิงคำนวณเบื้องต้น การออกแบบอัลกอริทึมสำหรับปัญหาเอ็นพีแบบยาก การย้อนรอย การขยายและจำกัด อัลกอริทึมเชิงประมาณ
คำอธิบายรายวิชา (ภาษาอังกฤษ)
Algorithm design techniques: divide and conquer, dynamic programming, greedy algorithms, state-space search; asymptotic analysis of algorithms; introduction to computational complexity; algorithm designs for NP-hard problems; backtracking, branch and bound, approximation algorithms.
Group: 61XXXXXXXXX ONLY!!
Sec 1
0/1
| ผู้สอน | วันเวลาเรียน | ห้องเรียน | รูปแบบ |
|---|---|---|---|
NNN | MON 11:00 - 12:30 | AR AR | LECT |
NNN | WED 11:00 - 12:30 | AR AR | LECT |
รีวิวของรายวิชานี้
2564 ภาคปลาย
4
จาก 5
เอาจริงๆวิชานี้ไม่ยากมากขนาดนั้น (Physics II ยังยากกว่าเลยถ้าไม่เคยผ่าน สอวน. ฟิ มาก่อน)ดูคลิปอาจารย์นัททีให้ครบ ที่เหลือดูของ อ.สมชาย (ใน channel youtube ชื่อ somchaispj)เน้นทำโจทย์ใน grader ให้ครบ (อย่างน้อยข้อ medium ต้องเข้าใจว่าแต่ละข้อทำยังไง)ตัดเกรดอิงเกณฑ์ อย่าลืมทำ inclass ด้วย
หลายคนคิดว่าวิชานี้ๆไม่จำเป็นสำหรับการทำงานจริง แต่เอาจริงๆวิชานี้ค่อนข้างสำคัญโดยเฉพาะอย่างยิ่งเวลาเราต้องการรู้ว่า สิ่งที่เรา code มาเนี่ย performance มัน state of the art หรือยัง(เช่นถ้าเราเขียนโค๊ดหาทางสั้นสุด จะรู้ได้ไงว่า O(n²) เนี่ย (n = จำนวนเส้นเชื่อม) มันดีกว่านี้ได้อีกไหม)
0
0
2564 ภาคปลาย
4.5
จาก 5
ถ้าไม่เคยเจอมาก่อนถือว่าวิชานี้ยาก แต่ถ้าเคยเจอมาก่อนจะจับทางได้ แต่ในภาพรวมถือว่าอาจารย์สอนได้ดีแต่เนื้อหาที่อัดเยอะๆและมีโจทย์แปลกๆอาจจะทำให้มีบางคนตามเนื้อหาไม่ค่อยทันแต่ว่าเป็นวิชาที่ฝึกทักษะได้ดีเหมือนกัน ก็คือถ้าจะเรียนวิชานี้ให้ได้ดีๆต้องตั้งใจมากพอสมควรเลย
