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

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

สรุปสิ่งที่ได้จากการเรียนเตรียมฝึกประสบการณ์ คือ
ครั้งที่ 1 ได้รู้ข้อปฏิบัติเกี่ยวกับการเรียนเตรียมฝึกว่ามีข้อกำหนดอะไรบ้าง และวันใหนต้องมาทำกิจกรรมอะไรบ้าง
ครั้งที่ 2 ได้รู้เกี่ยวกับการประกันสุขภาพของมหาลัยราชภัฏสวนดุสิต
ครั้งที่ 3 ได้รู้เกี่ยวกับคุณธรรมจริยธรรม และธนาคารความดี
ครั้งที่ 4 ได้รุ้เกี่ยวกับเรื่องของการเงิน การใช้จ่ายต่างๆ แล้ววิธีการจัดทำรายรับรายจ่ายของตนเอง
ครั้งที่ 5 ได้รู้เกี่ยวกับการพัฒนาบุคลิกภาพของตนเอง
ครั้งที่ 6 ทดสอบภาษาอังกฤษ ครั้งที่ 1
ครั้งที่ 7 ได้รับรู้หลักการที่มุ่งไปสู่ความสำเร็จ
ครั้งที่ 8 ได้เรียนรู้เกี่ยวกับวัฒนธรรมข้ามชาติ
ครั้งที่ 9 ได้เรียนเรียนเรียนรู้เกี่ยวกับภาษาไทยที่ใช้ในชีวิตประจำวัน
ครั้งที่10 ปัจฉิมนิเทศน์ ได้ความรู้และแง่คิดดีๆจากพระอาจารย์ที่มาเทศให้ฟัง

วันพฤหัสบดีที่ 15 ตุลาคม พ.ศ. 2552

DTS 10

การเรียงลำดับ Sorting

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

วิธีการเรียงลำดับ แบ่งออกเป็น 2 ประเภท

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

การเรียงลำดับแบบเลือก
ทำการเลือกข้อมูลมาเก็บในตำแหน่งที่ข้อมูลนั้นควรจะอยู่ทีละ
ตัวโดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับถ้าเป็น
การเรียงลำดับจากน้อยไปมาก

การเรียงลำดับแบบฟอง
การจัดเรียงลำดับแบบฟองเป็นวิธีที่ไม่ซับซ้อนมากนัก
เป็นวิธีการเรียงลำดับที่นิยมใช้กันมากเพราะมีรูปแบบที่
เข้าใจง่ายแต่ประสิทธิภาพการทำงานค่อนข้างต่ำพอๆ
กับการเรียงลำดับแบบเลือก

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

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


การเรียงลำดับแบบฐาน
เป็นการเรียงลำดับโดยการพิจารณาข้อมูลทีละหลัก
1. เริ่มพิจารณาจากหลักที่มีค่าน้อยที่สุดก่อนนั่นคือถ้าข้อมูล
เป็นเลขจำนวนเต็มจะพิจารณาหลักหน่วยก่อน
2. การจัดเรียงจะนำข้อมูลเข้ามาทีละตัวแล้วนำไปเก็บไว้ที่
ซึ่งจัดไว้สำหรับค่านั้นเป็นกลุ่มๆตามลำดับการเข้ามา