วันศุกร์ที่ 16 ตุลาคม พ.ศ. 2552

ลูกแรดเตรียมพร้อมล่าเหยื่อ

สิ่งที่ข้าพเจ้าได้รับจากการเรียนวิชาเตรียมฝึกประสบการณ์วิชาชีพ
การเรียนวิชาเตรียมฝึกประสบการณ์วิชาชีพทำให้ข้าพเจ้าได้รับความรู้ใหม่ๆๆ ทั้งในด้าน ปฏิบัติ และทฤษฎี
ทำให้ได้พัฒนาตนเอง ทั้งสองอย่างในเวลาเดียวกัน เช่น ในด้าน ปฏิบัติ ที่ได้ไปกระทำการ ฝึกปฏิบติฝึกงาน ทีห้องศูนย์สนเทศ
ได้ปฏิบัติงานที่ตนเองไม่เคยได้ทำหรือได้สัมผัสมากอน งานที่ต้องงุ้นง่วนอยู่กับเอกสาร ข้าพเจ้าคิดว่าเป็นการกกะทำที่ต้องใช้สมาธิมาก
และตัวข้าพเจ้าเองเป็นคนที่ไม่มีสมาธิสั้น แต่หลังจากได้ ผ่านการฝึกปฏิบัติงาน ทำให้ข้าพเจ้าได้พัฒนาตนเองให้สุขุมรอบครอบขึ้น

ส่วนในด้านทฤษฎี ได้เรียนรู้หลักวิชาของสายแขนงๆต่างๆ ทำให้ ตนเองรอบรู้มากขึ้น จากที่ได้รับฟังการบรรยายในแต่ละสัปดาห์
และได้เรียนรู้หลักเกณฑ์การประพฤติตนเองให้มีกฎระเบียบเป็นที่สังคมยอมรับ ทำให้การเรียนวิชาเตรียมฝึกประสบการณ์วิชาชีพ
ได้อะไรที่มากกว่าการนั่งเรียนไปวันๆ

DTS10-15-09-2552

การเรียงลำดับ (sorting) เป็นการจัดให้เป็นระเบียบ มีแบบแผน ช่วยให้การค้นหาสิ่งของหรือข้อมูล สามารถทำได้รวดเร็วและมีประสิทธิภาพการเรียงลำดับอย่างมีประสิทธิภาพ

หลักเกณฑ์ในการพิจารณาเพื่อเลือกวิธีการเรียงลำดับที่ดีและเหมาะสมกับระบบงาน
1.เวลาและแรงงานที่ต้องใช้ในการเขียนโปรแกรม
2.เวลาที่เครื่องคอมพิวเตอร์ต้องใช้ในการทำงานตามโปรแกรมที่เขียน
3.จำนวนเนื้อที่ในหน่วยความจำหลักมีเพียงพอหรือไม่

วิธีการเรียงลำดับแบ่งออกเป็น 2 ประเภท
1.การเรียงลำดับภายใน (internal sorting) เป็นการเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลัก
2.การเรียงลำดับแบบภายนอก (external sorting) เป็นการเรียนลำดับข้อมูลที่เก็บอยู่ในหน่วยความจำสำรอง เป็นการเรียงลำดับข้อมูลในแฟ้มข้อมูล (file)


การเรียงลำดับแบบเลือก (selection sort)ข้อมูลจะอยู่ทีละตัว โดยทำการค้นหาข้อมูลในแต่ละรอบแบบเรียงลำดับ ถ้าเป็นการเรียงลำดับจากน้อยไปมาก
1.ในรอบแรกจะทำการค้นหาข้อมูลตัวที่มีค่าน้อยที่สุดมาเก็บไว้ที่ตำแหน่งที่ 1
2.ในรอบที่สองนำข้อมูลตัวที่มีค่าน้อยรองลงมาไปเก็บไว้ที่ตำแหน่งที่สอง
3.ทำแบบนี้ไปเรื่อยๆ จนครบทุกค่า ในที่สุดจะได้ข้อมูลเรียงลำดับจากน้อยไปมากตามที่ต้องการ

การเรียงลำดับแบบฟอง (Bubble Sort)เป็นวิธีการเรียงลำดับที่มีการเปรียบเทียบข้อมูลในตำแหน่งที่อยู่ติดกัน
1.ถ้าข้อมูลทั้งสองไม่อยู่ในลำดับที่ถูกต้องให้สลับตำแหน่งที่อยู่กัน
2.ถ้าเป็นการเรียงลำดับจากน้อยไปมากให้นำข้อมูลตัวที่มีค่าน้อยกว่าอยู่ในตำแหน่งก่อนข้อมูลที่มีค่ามาก ถ้าเป็นการเรียงลำดับจากมากไปน้อยให้นำข้อมูล ตัวที่มีค่ามากกว่าอยู่ในตำแหน่งก่อนข้อมูลที่มีค่าน้อยการจัดเรียงลำดับแบบฟองเป็นวิธีที่ไม่ซับซ้อนมาก เป็นวิธีการเรียงลำดับที่นิยมใช้กันมากเพราะมีรูปแบบที่เข้าใจง่าย