การออกแบบและวิเคราะห์การสอนอัลกอริทึม

อัลกอริทึมคือลำดับขั้นตอนในการแก้ปัญหา การออกแบบและการวิเคราะห์อัลกอริทึมมีความสำคัญมากสำหรับการออกแบบอัลกอริทึมเพื่อแก้ปัญหาประเภทต่างๆในสาขาวิทยาศาสตร์คอมพิวเตอร์และเทคโนโลยีสารสนเทศ บทช่วยสอนนี้แนะนำแนวคิดพื้นฐานของการออกแบบกลยุทธ์การวิเคราะห์ความซับซ้อนของอัลกอริทึมตามด้วยปัญหาเกี่ยวกับทฤษฎีกราฟและวิธีการเรียงลำดับ บทช่วยสอนนี้ยังรวมถึงแนวคิดพื้นฐานเกี่ยวกับทฤษฎีความซับซ้อน

บทแนะนำนี้ออกแบบมาสำหรับนักเรียนที่สำเร็จการศึกษาระดับปริญญาในสาขาวิทยาศาสตร์คอมพิวเตอร์วิศวกรรมศาสตร์และ / หรือสาขาที่เกี่ยวข้องกับเทคโนโลยีสารสนเทศ มันพยายามช่วยให้นักเรียนเข้าใจแนวคิดสำคัญที่เกี่ยวข้องกับการออกแบบอัลกอริทึม

ผู้อ่านควรมีความรู้พื้นฐานเกี่ยวกับการเขียนโปรแกรมและคณิตศาสตร์ ผู้อ่านควรรู้โครงสร้างข้อมูลเป็นอย่างดี ยิ่งไปกว่านั้นหากผู้อ่านมีความเข้าใจพื้นฐานเกี่ยวกับภาษาที่เป็นทางการและทฤษฎีออโตมาตา