|
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 |