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

Course Description
นิยามและความจําเป็นของโครงสร้างข้อมูล อัลกอริทึมและชนิดข้อมูลแอบสแตร็กโครงสร้างข้อมูลแบบพื้นฐานและแบบชั้นสูงบางแบบรวมทั้งการกระทําขั้นพื้นฐาน วิธีสร้างโครงสร้างข้อมูลเหล่านี้แบบต่างๆและการวิเคราะห์ของแต่ละแบบ ได้แก่
แถวลําดับ เรียงซ้อนทับ แถวคอย รายการโยงต้นไม้ไบนารี่ ต้นไม้ รวมทั้งต้นไม้ชั้นสูงบางประเภท เช่น ต้นไม้เอวีแอล และต้นไม้บี กราฟ อัลกอริทึมขั้นพื้นฐานการวิเคราะห์ความซับซ้อนของมัน เช่น อัลกอริทึมแบบทําซ้ำ แบบเรียกตัวเอง และ

Definition and significance of data structure, algorithm and abstract data types; basic and some advanced data structures, their basic operations, their implementations and tradeoff of each implementations; data structures including array, tack, queue,
linked list, binary tree, tree including some advanced trees such as AVL tree and B-tree and graph; complexity analysis, basic algorithms and their complexity analysis such as iterative and recursive algorithms with their omparisons,
เวลา 




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