More Related Content
What's hot (17)
Viewers also liked (20)
Similar to หน่วยการเรียนรู้ที่ 2 p (20)
More from Wareerut Suwannalop (8)
หน่วยการเรียนรู้ที่ 2 p
- 2. - เปนวิธีจัดเก็บขอมูลในคอมพิวเตอร เพื่อให สามารถนํามาใชไดอยางมีประสิทธิภาพ - การใชงานโครงสรางขอมูล ตองมีขนตอนวิธีที่ ั้ เหมาะสม จึงจะสามารถใชงานไดอยางมี ประสิทธิภาพ - การออกแบบโครงสรางขอมูลที่ดีจะชวยลดเวลา ในการกระทําการและลดการใชงานในพื้นที่ ความจําดวย
- 3. ชนิดของโครงสรางขอมูล 1.โครงสรางขอมูลเบื้องตน (Primitive Data Structure) เปนชนิดขอมูลที่ไมมีโครงสรางขอมูลอื่นมาเปน สวนประกอย เมื่อตองการเก็บคาสามารถเรียกใชงานไดทันที บางครั้งเรียกวาชนิดขอมูลพื้นฐาน(Base Type)หรือสรางมาให ใชดวยภาษานั้นๆ สวนโครงสรางขอมูลแบบอื่น ๆ จะมีโครงสรางขอมูลอื่น เปนสวนประกอบ เมื่อตองการใชจะตองกําหนดรูปแบบ รายละเอียดโครงสรางขึ้นมากอนเรียกวาขอมูลชนิดผูใชกําหนด (Uses-definedType)ดังนี้
- 4. 1. โครงสรางขอมูลแบบเรียบงาย (Simple Data Structure) จะมีสมาชิกที่เปนโครงสรางขอมูลอื่นเปนสวนประกอบมี รูปแบบงายๆไมซับซอนสามารถทําความเขาใจและสรางขึ้นมาใชงานได งาย 2.โครงสรางขอมูลเชิงเสน (Linear Data Structure) เปน โครงสรางที่ความซับซอนมากขึ้น ประกอบดวยสมาชิกที่เปนโครงสราง ขอมูลอื่นจัดเรียงตอกันเปนแนวเสน 3.โครงสรางขอมูลไมเปนเชิงเสน (Nonlinear Data Structure) เปนโครงสรางที่มีความซับซอนเชนกัน ประกอบดวย สมาชิกที่เปนโครงสรางขอมูลอื่นจัดเรียงกันในรูปแบบไบนารี่ที่จัดเรียง สมาชิกมีการแยกออกเปนสองทาง และแบบ N- อารเรย ที่จัดเรียง สมาชิกมีการแยกออกไดหลายทางหลายรูปแบบไมแนนอน
- 5. 4.โครงสรางการจัดการแฟมขอมูล (FileOrganization) เปน โครงสรางสําหรับนําขอมูลเก็บไวในหนวยความจําสํารองโดยขอมูลจะ อยูในรูปแบบโครงสรางขอมูลอื่นและมีวิธีการจัดการโดยการนํา โครงสรางขอมูลอื่นๆมาชวย โครงสรางขอมูลตางๆที่กลาวมาอาจตอง มีการควบคุมการทํางานทีเกี่ยวของกับขอมูลและสวนที่มาเกี่ยวของ ่ ใหเปนไปตามที่ตองการเรียกวา โครงสรางขอมูลนามธรรม ลักษณะ โครงสรางจะแบงออกเปน 2 สวน คือ สวนขอมูลและสวนปฏิบติการ ั โดนภายในจะมีรายลเอียดการทํางานตาง ๆ ประกอบดวยโครงสราง การจัดเก็บขอมูลและอัลกอริทมเมื่อใดที่เรียกใชงานโครงสราง ึ นามธรรมในสวนรายละเอียดการทํางานจะไมถูกเกี่ยวของหรือมี ผลกระทบโดยถูกปดบังไวจะเห็นวาโครงสรางขอมูลซับซอนจะเปน โครงสรางขอมูลนามธรรมที่ตองมีสวนการจัดเก็บขอมูลและสวน ปฏิบัติการ
- 6. ลักษณะของྺȋอมูล ขอมูลที่มีความถูกตองและเชื่อถือได (accuracy) ขอมูลจะมีความถูก ตองและเชื่อถืไดมากนอยเพียงใดนั้น ขึ้นกับวิธีการที่ใชในการควบคุมขอมูล นําเขา และการควบคุมการประมวลผลการควบคุมขอมูลนําเขาเปนการกระทํา เพื่อใหเกิดความมั่นใจวาขอมูลนําเขามีความถูกตองเชื่อถือได เพราะถาขอมูล นําเขาไมมีความถูกตองแลวถึงแมจะใชวิธีการวิเคราะหและประมวลผลขอมูลที่ดี เพียงใด ผลลัพธที่ไดก็จะไมมความถูกตอง หรือนําไปใชไมได ขอมูลนําเขา ี จะตองเปนขอมูลที่ผานการตรวจสอบวาถูกตองแลว ขอมูลบางอยางอาจตอง แปลงใหอยูในรูปแบบที่เครื่องคอมพิวเตอรสามารถเขาใจไดอยางถูกตอง ซึง ่ อาจตองพิมพขอมูลมาตรวจเช็คดวยมือกอน การประมวลผลถึงแมวาจะมีการ ตรวจสอบขอมูลนําเขาแลวก็ตาม ก็อาจทําใหไดขอมูลที่ผดพลาดได เชน เกิด ิ จากการเขียนโปรแกรมหรือใชสตรคํานวณผิดพลาดได ดังนันจึงควรกําหนด ู ้ วิธีการควบคุมการประมวลผลซึงไดแก การตรวจเช็คยอดรวมที่ไดจากการ ่ ประมวลผลแตละครั้ง หรือการตรวจสอบผลลัพธที่ไดจากการประมวลผลดวย เครื่องคอมพิวเตอรกับขอมูลสมมติที่มีการคํานวณดวยวามีความถูกตองตรงกัน หรือไม
- 7. ขอมูลตรงตามความตองการของผูใช (relevancy) ไดแก การเก็บเฉพาะขอมูลที่ผใชตองการเทานั้น ไมควร เก็บขอมูลอื่น ๆ ู ที่ไมจําเปนหรือไมเกี่ยวของกับการใชงาน เพราะจะทําใหเสียเวลา และเสียเนื้อที่ในหนวยเก็บขอมูล แตทั้งนี้ขอมูลที่เก็บจะตองมีความ ครบถวนสมบูรณดวย ขอมูลมีความทันสมัย (timeliness) ขอมูลที่ดีนั้นนอกจาก จะเปนขอมูลที่มีความถูกตองเชื่อถือไดแลวจะ ตองเปนขอมูลที่ ทันสมัย ทั้งนี้เพื่อใหผูใชสามารถนําเอาผลลัพธทไดไปใชได ี่ ทันเวลา นั่นคือจะตองเก็บขอมูลไดรวดเร็วเพื่อทันความตองการ ของผูใช
- 9. การคȋนหาขอมูล ปจจุบันนี้เสิรชเอ็นจิ้น (search engine) กลายมาเปนสิ่งจําเปน สําหรับการทองโลกอินเตอรเนต เพราะหากไมมีบริการชวยคนหาขอมูล เหลานี้เราตองใชเวลานับหลายชัวโมง หรือเปนวันที่จะคนหาขอมูล ที่เรา ่ ตองการ จะใชงานครบซึ่งเสิรชเอ็นจิ้น ก็มีมากมาย หลายเจา ใหเราได เลือกใชงานกันซึ่งแตละเจาก็มีวิธีการที่ใชคนหาาขอมูลที่แตกตางกัน เรา สามารถแบง เว็บไซต ที่ใหบริการคȋนหาขอมูลออกเปนประเภทใหญ ๆ ได 2 ประเภท ไดแก การบริการคนหาโดยใช อินเด็กซ (index) การบริการคนหา ขอมูลตามหมวดหมู (directory)
- 10. การคȋนหาโดยใชอิȨึϹกซȎ เราคง เคยไดยนชื่อ เสิรช เอ็นจิ้น อยาง อัลตาวิสตา ิ (AltaVista/www.altavista.digital.com) และฮ็อทบ็อท (HotBot/www.hotbot.com) ทั้งสอง เปนตัวอยางของเสิรช เอ็นจิ้นนี้ หลักการคือ เขาจะมีโปรแกรมตัวหนึ่ง เปนตัวสแกน ไปตามเว็บไซตตาง ๆ เรียกวา โปรแกรม สไปเดอร การคนหา ขอมูลโดยใ ช อินเด็กซ การคนหาตามหมวดหมู เสิรช เอ็นจิ้น ชือดังอีก 2 ตัว ไดแก ยาฮู (Yahoo!/www.yahoo.com)และ ่ แมกเจลแลน (Magellan/www.magellan.com) เลือกใชเทคนิคนี้ โดยใชมนุษย เปนคนจัดหมวดหมู ของเว็บไซต และคอย ปรับปรุงใหขอมูล ทันสมัยอยูเสมอ เนื่องจากบัญชี รายชื่อเว็บไซต ไดผานการจัด หมวดหมูโดยมนุษย ดังนั้น ในรายชื่อ ก็จะมี รายละเอียด คราว ๆ เกี่ยวกับเว็บไซต ที่เพิ่มเติม ลงไป ขอของการคนหาแบบ นี้คือ จะสามารถตีกรอบผลลัพธ ออกมาตรง กับความ ตองการ มากขึ้น เชน เราลอง ใสคําวา "Spider" ในยาฮู! คนหาดู เราจะไดรายการของ หมวดหมูออกมา