โครงสร้างข้อมูลและขั้นตอนวิธี

ลักษณะรายวิชา

รหัสวิชาและชื่อวิชา รหัส 3901-2002 รายวิชา โครงสร้างข้อมูลและขั้นตอนวิธี
สภาพรายวิชา หลักสูตร ปวส. พุทธศักราช 2552 สำนักงานคณะกรรมการการอาชีวศึกษากระทรวงศึกษาธิการ
เวลาศึกษา เรียนทฤษฎีและปฏิบัติ 4 ชั่วโมงต่อสัปดาห์ ระยะเวลา 18 สัปดาห์ รวม 72 ชั่วโมงตลอดภาคเรียน และควรมีการศึกษานอกเวลาเรียนอีก 1 ชั่วโมงต่อสัปดาห์
หน่วยกิต 3 หน่วยกิต 4 ชั่วโมงต่อสัปดาห์
จุดประสงค์รายวิชา

1. เพื่อให้มีความเข้าใจโครงสร้างข้อมูลและขั้นตอนวิธี
2. เพื่อให้สามารถปฏิบัติการจัดทำโครงสร้างข้อมูลและขั้นตอนวิธี
3. เพื่อให้มีกิจนิสัยในการทำงานด้วยความประณีต รอบคอบและปลอดภัย ตระหนักถึงคุณ ภาพของงานและมีจริยธรรมในงานอาชีพ

มาตรฐานรายวิชา

1. เลือกใช้โครงสร้างข้อมูลและขั้นตอนให้เหมาะสมกับงาน
2. ปฏิบัติการเขียนโปรแกรมตามที่ได้ออกแบบ
3. ทดสอบโปรแกรมโครงสร้างข้อมูล

คำอธิบายรายวิชา ( ดูรายละเอียดจากหลักสูตร )

ศึกษาและปฏิบัติเกี่ยวกับ Data Structure, Efficiency, Algorithm, Programming paradigm, Analyzing Euclid’s algorithm, Time complexity of algorithm, Big-oh notation. Order Lists, Stracks, Queues, Graph and trees, Heaps, Hash Tables, Recursive, Search, Divide and Conquer.

เอกสารประกอบการบรรยาย