Transcript Quick and Bubble Sort

่ ำเสนอ
หัวข ้อทีจะน
o
o
o
o
o
o
o
่
ทีมาของปั
ญหา
วัตถุประสงค ์ของโครงงาน
แนวทางการพัฒนาโครงงาน
ขอบเขตของโครงงาน
ประโยชน์ทคาดว่
ี่
าจะได้ร ับ
่ ในการดาเนิ นโครงงาน
ทร ัพยากรทีใช้
่ ในการดาเนิ นโครงงาน
เวลาทีใช้
่
ทีมาของปั
ญหา
้
ในปัจจุบน
ั ขันตอนวิ
ธสี ำหร ับแก ้ปัญหำกำรจัดเรียง
้
่
ข ้อมูลมีกำรค ้นคิดขึนมำมำกมำยหลำยวิ
ธ ี ซึงกำร
จัดเรียงข ้อมูลทำงคอมพิวเตอร ์แบ่งเป็ นประเภทหลักๆได ้
2 ประเภท คือ กำรจัดเรียงภำยในและกำรจัดเรียง
ภำยนอก
กำรจัดเรียงภำยใน (Internal sorting) คือ กำร
้
จัดเรียงข ้อมูลทังหมดถู
กเก็บไว ้ในหน่ วยควำมจำหลัก
้ ้แก่ กำรจัดเรียงแบบบับเบิล
(Ram) กำรจัดเรียงแบบนี ได
(Bubble sort), กำรจัดเรียงแบบแทรก (Insertion
sort), กำรจัดเรียงแบบเลือก (Selection sort), กำร
่
ทีมาของปั
ญหา (ต่อ)
กำรจัดเรียงภำยนอก (External sorting) คือ กำร
่ ้หน่ วยควำมจำสำรองร่วมกับ
จัดเรียงข ้อมูลทีใช
้ ้แก่ กำรจัดเรียง
หน่ วยควำมจำหลัก กำรจัดเรียงแบบนี ได
แบบผสำน (Merge sort)
้
่
โครงงำนนี จะกล่
ำวถึงกำรจัดเรียงภำยในทีมี
ประสิทธิภำพ คือ Quick กับ Bubble Sort เพรำะใน
ปัจจุบน
ั กำรจัดเรียงภำยในถูกใช ้ในโปรแกรมประยุกต ์ต่ำง
ๆ เป็ นจำนวนมำก และกำรจัดเรียงแบบภำยในเป็ นวิชำ
้
พืนฐำนของกำรศึ
กษำด ้ำนคอมพิวเตอร ์ วิธก
ี ำรจัดเรียง
ภำยในหลำย ๆ วิธต
ี ำ่ งมีข ้อดี ข ้อเสีย และแนวทำงกำร
่
้ นกำร
ปร ับปรุงประสิทธิภำพทีแตกต่
ำงกัน โครงงำนนี เป็
เปรียบเทียบกำรจัดเรียงข ้อมูลแบบ Quick กับ Bubble
ว ัตถุประสงค ์ของโครงงาน
่
o เพืออธิ
บำยกำรเรียงลำดับภำยในแบบ Quick and
Bubble Sort
่ กษำ/ปฏิบต
o เพือศึ
ั ิ เปรียบเทียบกำรเรียงข ้อมูลแบบ
่ ขนำดใหญ่
Quick and Bubble Sort บนข ้อมูลทีมี
o สรุปเปรียบเทียบกำรทำงำนระหว่ำง Quick กับ
่ ้ศึกษำไว ้
Bubble Sort ตำมทีได
่ นโครงงำนต ้นแบบสำหร ับโครงงำนอืน
่ ทีต
่ ้องใช ้
o เพือเป็
ทฤษฎีพนฐำนในกำรจั
ื้
ดทำคล ้ำยคลึงกัน
แนวทางการพัฒนาโครงงาน
o ศึกษำกำรทำงำนของระบบงำนเดิม
o วิเครำะห ์ปัญหำของโครงงำน
่ ้เปรียบเทียบ
o เขียนโปรแกรมเพือใช
o ทดสอบเปรียบเทียบและประเมินผล
ขอบเขตของโครงงาน
o ศึกษำกำรเปรียบเทียบกำรจัดเรียงข ้อมูลแบบ Quick
้
่ น
and Bubble Sort ในโครงงำนนี จะใช
้ข ้อมูลทีเป็
จำนวนเต็ม และพิจำรณำกำรเรียงแบบค่ำน้อยไปมำก
เท่ำนั้น
o ศึกษำ/ปฎิบต
ั ิ เขียนโปรแกรมกำรเปรียบเทียบ
่ ้
Quick and Bubble Sort ด ้วยภำษำ Java ทีได
ทำกำรศึกษำไว ้ข ้ำงต ้น
o เปรียบเทียบกำรทำงำนระหว่ำง Quick กับ Bubble
Sort ด ้วยผลต่ำงวัดจำกเวลำกำรทำงำน
ประโยชน์ทคาดว่
ี่
าจะได้ร ับ
o ผลกำรศึกษำเปรียบเทียบระหว่ำง Quick กับ
่ ้ข ้อมูลหลำยๆแบบ
Bubble Sort ทีใช
o ได ้ผลสรุปของกำรเปรียบเทียบของกำรจัดเรียงแบบ
Quick and Bubble Sort
่ ยวข
่
o เป็ นต ้นแบบของโครงงำนในสำขำทีเกี
้อง
่ ในการดาเนิ น
ทร ัพยากรทีใช้
โครงงาน
ด ้ำนฮำร ์ดแวร ์ (Hardware)
o หน่ วยประมวลผลกลำง (CPU) ควำมเร็วอย่ำงน้อย 1
GHz
o หน่ วยควำมจำหลัก (RAM) มีควำมจุอย่ำงน้อย 512 MB
้ อย่
่ ำงน้อย
o หน่ วยควำมจำสำรอง (Hard disk) มีเนื อที
100 GB
ด ้ำนซอฟต ์แวร ์ (Software)
o ระบบปฏิบต
ั ก
ิ ำร Windows7
o โปรแกรม Eclipse , Netbeans , Notepad++
่ ในการดาเนิ นโครงงาน
เวลาทีใช้
้
ขันตอนการด
าเนิ นงาน
ระยะเวลาการดาเนิ นงาน
(เดือน)
ต.ค.
56
1. ศึกษำโครงสร ้ำงกำรทำงำน
Quick and Bubble Sort
2.วิเครำะห ์เปรียบเทียบกำร
ทำงำนระหว่ำง Quick and
Bubble Sort
้
พ.ย.
56
ธ.ค.
56
ม.ค.
57
ก.พ.
57