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
เวลา 




  
Powered by Vision Net, 1995 - 2024   Contact Staff : Visionnet
Powered by Vision Net, 1995 - 2021 Contact Staff : Visionnet