โครงสร้างข้อมูลมีบทบาทสำคัญในวิทยาการคอมพิวเตอร์ และเป็นรากฐานของอัลกอริทึมที่มีประสิทธิภาพ ความรู้ในด้านนี้เป็นแกนหลักของหลักสูตรที่เกี่ยวข้อง หลักสูตรนี้มีเป้าหมายเพื่อสำรวจหลักการและวิธีการในการออกแบบและการใช้งานโครงสร้างข้อมูลต่าง ๆ รวมถึงการจัดเตรียมเครื่องมือหลักและทักษะสำหรับการออกแบบอัลกอริทึมและการวิเคราะห์ประสิทธิภาพ หัวข้อที่ครอบคลุมในหลักสูตรนี้ครอบคลุมตั้งแต่โครงสร้างข้อมูลพื้นฐานไปจนถึงผลการวิจัยล่าสุด
"โครงสร้างข้อมูลและการออกแบบอัลกอริทึม ตอนที่ 1" เป็นหลักสูตรเบื้องต้นที่มุ่งเน้นโครงสร้างข้อมูลพื้นฐาน เช่น เวกเตอร์ (vectors), รายการ (lists), สแต็ก (stacks), คิว (queues), ไบนารี (binary trees) และกราฟ (graphs) ซึ่งมีความสำคัญในการปฏิบัติการเขียนโปรแกรม และเป็นรากฐานสำหรับหลักสูตรขั้นสูงของเรา: "ตอนที่ 2"
จำนวนชั่วโมงการเรียนรู้ทั้งหมด 30 ชั่วโมงการเรียนรู้ (จำนวนชั่วโมงสื่อวีดิทัศน์ 50 ชั่วโมง 30 นาที)
1. ผู้เรียนสามารถกำหนดและอธิบายโครงสร้างข้อมูลพื้นฐาน: เวกเตอร์, รายการ, สแต็ก, คิว,ไบนารี และกราฟ ได้
2. ผู้เรียนสามารถอธิบายความซับซ้อนของเวลาและพื้นที่ของการดำเนินการทั่วไปบนโครงสร้างข้อมูลเหล่านี้ เข้าใจหลักการของการออกแบบและวิเคราะห์อัลกอริทึม
3. ผู้เรียนสามารถประยุกต์ใช้โครงสร้างข้อมูลกับอัลกอริทึมได้อย่างมีประสิทธิภาพ
รายวิชาโครงสร้างข้อมูลและการออกแบบอัลกอริทึม ตอนที่ 1 เป็นพื้นฐานสำคัญของวิทยาการคอมพิวเตอร์ การมีคุณสมบัติเหล่านี้จะช่วยให้คุณเรียนรู้ได้อย่างมีประสิทธิภาพมากขึ้น:
| ประเภท | คุณสมบัติ |
|---|---|
| ความรู้พื้นฐาน | การเขียนโปรแกรม: ควรมีความรู้พื้นฐานในการเขียนโปรแกรมในภาษาใดภาษาหนึ่ง เช่น C, C++, Java, Python เป็นต้น เพื่อนำไปประยุกต์ใช้ในการสร้างโครงสร้างข้อมูลต่างๆ |
| คณิตศาสตร์: ความรู้พื้นฐานทางคณิตศาสตร์ เช่น พีชคณิต ตรรกศาสตร์ และความน่าจะเป็น จะช่วยให้เข้าใจหลักการทำงานของอัลกอริทึมได้ดีขึ้น | |
| ตรรกะ: การมีทักษะในการคิดวิเคราะห์เชิงตรรกะ จะช่วยให้คุณสามารถแก้ปัญหาและออกแบบอัลกอริทึมได้อย่างมีประสิทธิภาพ | |
| ทักษะที่จำเป็น | การแก้ปัญหา: สามารถวิเคราะห์ปัญหา แยกย่อยปัญหา และหาแนวทางแก้ไขปัญหาได้ |
| การคิดเชิงนามธรรม: สามารถสร้างแบบจำลองทางคณิตศาสตร์ของปัญหา และนำมาใช้ในการออกแบบอัลกอริทึม | |
| การเรียนรู้ด้วยตนเอง: มีความกระตือรือร้นในการเรียนรู้สิ่งใหม่ๆ และสามารถค้นคว้าข้อมูลเพิ่มเติมได้ด้วยตนเอง | |
| การทำงานเป็นทีม: สามารถทำงานร่วมกับผู้อื่นได้ดี เนื่องจากการพัฒนาโปรแกรมขนาดใหญ่ thường yêu cầuการทำงานเป็นทีม | |
| เจตคติ | ความสนใจ: มีความสนใจในด้านการเขียนโปรแกรมและการแก้ปัญหา |
| ความอดทน: การเรียนรู้โครงสร้างข้อมูลและอัลกอริทึมอาจต้องใช้เวลาและความพยายาม | |
| ความคิดสร้างสรรค์: สามารถคิดค้นวิธีการแก้ปัญหาใหม่ๆ ได้ |
เหตุผลที่ควรเรียน
สรุป
การเรียนรู้โครงสร้างข้อมูลและอัลกอริทึมเป็นการลงทุนที่คุ้มค่าสำหรับผู้ที่ต้องการพัฒนาตนเองในด้านวิทยาการคอมพิวเตอร์ หากคุณมีความสนใจและพร้อมที่จะเรียนรู้สิ่งใหม่ๆ หลักสูตรนี้จะเป็นประโยชน์อย่างมากต่อการพัฒนาอาชีพของคุณ
คำแนะนำเพิ่มเติม
แบบทดสอบก่อนเรียน Pre Test .................................ไม่เก็บคะแนน
กิจกรรมประเมินตนเอง Self-Check หรือแบบฝึกหัด.......เก็บคะแนน 10%
แบบทดสอบระหว่างเรียนทุกบท Unit Test....................เก็บคะแนน 60%
แบบทดสอบประมวลความรู้ Final Exam.......................เก็บคะแนน 30%
ผู้เรียนมีคะแนนรวมทั้งหมดไม่ต่ำกว่า 70% ถือว่าผ่านเกณฑ์เพื่อรับประกาศนียบัตรในระบบได้
Dr. Junhui DENG
Professor of Computer Science and Technology at Tsinghua University. He received his B.S. and Ph.D. degrees in Computer Science & Technology from Tsinghua University in 1993 and 1997 respectively. He has an experience of teaching both Data Structures and Computational Geometry for more than 20 years.
“สื่อการสอนนี้เป็นส่วนหนึ่งของโครงการ Thai MOOC
และเผยแพร่ภายใต้สัญญาอนุญาตสิทธิ์แบบ Creative Commons ด้วยเงื่อนไข CC BY NC SA”