Introduction of Data Structure

Introduction: โครงสร้างข้อมูลเป็นเรื่องของการจินตนาการความ สัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ ให้มีการจัดเก็บข้อมูลอย่างเหมาะสมสอดคล้องกับกรรมวิธีในการประมวลผลข้อมูล ในระบบงานนั้น เพื่อให้การนำคอมพิวเตอร์มาประยุกต์ใช้กับระบบงานมีประสิทธิภาพสูงสุด นักคอมพิวเตอร์ได้ออกแบบโครงสร้างข้อมูลเพื่อใช้งานมากมายหลายแบบ แต่ละแบบมีประสิทธิภาพในการทำงานแตกต่างกันออกไป การศึกษาโครงสร้างข้อมูลเป็นการศึกษาเพื่อให้สามารถเลือกใช้โครงสร้างข้อมูล ให้เหมาะสมกับการดำเนินการในระบบงานนั้น ซึ่งจะช่วยให้โปรแกรมคอมพิวเตอร์ที่ได้มีประสิทธิภาพในการทำงานสูงสุด ให้นักศึกษาแบ่งกลุ่ม กลุ่มละ4-5 คน แล้วปฏิบัติตามภาระงานที่ได้รับ (Task)

Task: 1.ให้ค้นหาความหมาย รายละเอียด ข้อมูล ของหัวข้อต่างๆ เหล่านี้ พร้อมทั้งหาความสัมพันธ์เปรียบเทียบ แล้วทำรายงานกลุ่ม - ความหมายของโครงสร้างข้อมูล? - โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ (ทางกายภาพ, ทางตรรกะ)? - (interger, real, charecter, string) คือ อะไร - (array, set, record, file) คือ อะไร - Linear data structures เช่น list, stack, queue คือ อะไร - Non-Linear data Structures เช่น tree, graph คือ อะไร 2.ทำการสอบวัดผล

Process: ค้นหาแหล่งข้อมูลจาก Internet ค้นคว้าจากหนังสือตำราต่างๆ ในห้องสมุด ทำการสรุปแล้วส่งเป็นเอกสารไปยัง e-mail ของผู้สอน

Resources: รายชื่อหนังสือประกอบการค้นคว้า 1. ขนิษฐา นามี (๒๕๔๘). โครงสร้างข้อมูลและอัลกอริธึม. นนทบุรี : ไอดีซีฯ. 2. เนรมิต ชุมสาย ณ อยุธยา (๒๕๔๙). เรียนรู้โครงสร้างข้อมูลและอัลกอริธึมด้วย Java. กรุงเทพฯ : ซีเอ็ด ยูเคชั่น. 3. จินดา ยาปนเวช (๒๕๔๕). คู่มือเรียนภาษา Pascal. กรุงเทพฯ : โปรวิชั่น. 4. วรเศรษฐ สุวรรณิก (๒๕๔๙). เขียนโปรแกรม Java เบื้องต้น. กรุงเทพฯ : ซีเอ็ดยูเคชั่น. 5. Clifford A. Shaffer. (2001). A Practical Introduction to Data Structures and Algorithm Analysis, New Jersey : Prentice-Hall. Internet http://e-learning.mfu.ac.th/mflu/1302251/index.html http://course.eau.ac.th/course/Download/0092021/Chapter1_New.pdf และสื่อด้านอื่นๆ

Evaluation: เกณฑ์การประเมิน (แบ่งเป็น 3 ระดับ ระดับต่ำ กลาง และสูง) แยกประเมินผลตามกระบวนการ ในขั้นภาระงาน (task) (ต่ำ)ทำได้ไม่ถึงร้อยละ70 ของหัวข้อทั้งหมด (กลาง)ทำได้ไม่ถึงร้อยละ80 ของหัวข้อทั้งหมด (สูง)ทำได้มากกว่าร้อยละ80ของหัวข้อทั้งหมด ในขั้นกระบวนการ (process) (ต่ำ)สามารถสรุปได้น้อยกว่า5หน้า (กลาง)สามารถสรุปได้มากกว่า5หน้าแต่น้อยกว่า8หน้า (สูง)สามารถสรุปได้มากกว่า8หน้า ในขั้นแหล่งเรียนรู้ (resource) (ต่ำ)ศึกษา3แหล่ง (กลาง)ศึกษา5แหล่ง (สูง)ศึกษามากกว่า5แหล่ง ในขั้นการประเมินผล (evaluation) (ต่ำ)สอบได้ร้อยละ50ขึ้นไป (กลาง)สอบได้ร้อยละ70ขึ้นไป (สูง)สอบได้ร้อยละ90ขึ้นไป ในขั้นการสรุป (conclusion) (ต่ำ)ผู้เรียนไม่ได้ร่วมสรุป (กลาง)ผู้เรียนร่วมสรุป (สูง)ผู้เรียนสรุป ในขั้นการพัฒนาการคิด (ต่ำ)ไม่มีกิจกรรมในการคิด (กลาง)มีการใช้กิจกรรมในการคิด (สูง)มีการใช้กิจกรรมในการคิดและมีการใช้คำถามที่สร้างสรรค์

Conclusion: จากการศึกษาในเบื้องต้น นักศึกษาจะทราบถึงรายละเอียดส่วนเพิ่มเติมในแต่ละประเด็นพร้อมกับรายละเอียด ให้นักศึกษาไปศึกษาค้นคว้าเพิ่มเติมเพื่อเตรียมพร้อมสำหรับการเรียนในครั้ง ต่อไป