1204712Advanced Data Structures and Algorithms
โครงสร้างข้อมูลและขั้นตอนวิธีขั้นสูง
สังกัดคณะวิทยาการสารสนเทศ, สาขาวิทยาการคอมพิวเตอร์
หน่วยกิต3 (3-0-6)
สถานะรายวิชา:ใช้งาน  ข้อมูลเพิ่มเติมอื่นๆ

Course Description
โครงสร้างข้อมูลแบบต่าง ๆ (เช่น อาร์เรย์ สตริง สแตค คิว ทรี กราฟ เซ็ต และ ฮีฟไบนารี่) ขั้นตอนวิธีการเรียงลำดับ กราฟ ทรี การกระทำของเซ็ต ทฤษฎีความซับซ้อน เอ็นพีบริบูรณ์ ขบวนการแบ่งแยกและพิชิตชัยในการแก้ปัญหา ประสิทธิภาพอย่างเชิงกำกับของขั้นตอนวิธี
การฟังก์ชันเวียนบังเกิด การปรับแต่งขั้นตอนวิธี โดยใช้การโปรแกรมแบบไดนามิกและขั้นตอนวิธีแบบละโมบ โครงสร้างข้อมูลและขั้นตอนวิธีที่ใช้ในการปัญหาทางด้านต่างๆ เช่น งานด้านการแพทย์ การตลาด ชีวสารสนเทศ
Various data structures (such as arrays, strings, stacks, queues, trees, graph, set, and binary heaps), sorting algorithms, graph, tree, set operation, complexity theory: NP-completeness, divide-and-conquer approach to problem solving,
asymptotic efficiency of algorithms, recursive function, algorithm optimizations using dynamic programming and greedy algorithms, data structures and algorithm such as medicine, marketing and bioinformatics