สาขาวิชาคอมพิวเตอร์ศึกษา มหาวิทยาลัยราชภัฏกาฬสินธุ์

-

หลักการพื้นฐานสำหรับการพัฒนาซอฟต์แวร์

4123102        การวิเคราะห์และออกแบบขั้นตอนวิธี
3(3-0-6)
Analysis and Design of Algorithms

เงื่อนไขรายวิชา : ต้องเรียน 4122101  โครงสร้างข้อมูล  มาก่อน
          ปัญหาทางการคำนวณ เซตและกราฟ ขั้นตอนวิธีการค้นหา ขั้นตอนวิธีการเรียงลำดับ แนวทางการแบ่งแล้วเข้ายึดเพื่อการแก้ปัญหา การวิเคราะห์ขั้นตอนที่มีประสิทธิภาพ การหาค่าเหมาะที่สุดของขั้นตอนวิธีโดยใช้กำหนดการพลวัต และขั้นตอนวิธีแบบละโมบ
          Computational problems, set and graphs, searching algorithms, sorting algorithms, divide-and-conquer approach to problem solving, analysis of efficient  algorithms, algorithm optimizations using dynamic programming and greedy algorithms.