รายงานการปฏิบัติงาน สัปดาห์ที่ 16 ระหว่างวันที่ 14-17 กุมภาพันธ์ 2554

งานที่ปฏิบัติ

1.แบบสอบถามภาพรวมการฝึกอบรมหลักสูตร การเงินเพื่อนักการธนาคารรุ่นที่ 15 จำนวน 100 คน
2.จัดทำใบรับรองนักศึกษาฝึกงาน จำนวน 70 คน
3.ออกเลขเอกสารใบรับรองนักศึกษาฝึกงาน
4.แบบสอบถามภาพรวมการฝึกอบรมหลักสูตร การเงินเพื่อนักการธนาคารรุ่นที่ 16 จำนวน 108 คน
5.จัดทำสรุปข้อมูลแบบสอบถามความต้องการศึกษาต่อปริญญา โท/เอก
6.จำทำใบรายชื่อการอบรมประกันภัยและวินาถศภัย
7.ส่งใบรับรองให้กับนักศึกษาฝึกงานที่ฝึกเสร็จวันที่ 17 ก.พ. 2554

ปัญหา
1. เนื่องจากผู้เข้าอบรมมีจำนวนมากทำงานการจัดรุ่นการอบรมยาก

การแก้ไขปัญหา
1. ต้องใจเย็น ๆ และมีสมาธิในการทำงาน

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การทำงานร่วมกับผู้อื่น
2. ได้ฝึกตัวเอง ในด้านความอดทน ความพยายาม และความรับผิดชอบต่อหน้าที่ต่องานที่ได้รับมอบหมาย

รายงานการปฏิบัติงาน สัปดาห์ที่ 15 ระหว่างวันที่ 7-11 กุมภาพันธ์ 2554

งานที่ปฏิบัติ

1. รวบรวมข้อมูลเอกสารทีใช้ในการประชุม ผจส. เฃ่นเอกสารค่าพาหนะ เอกสารค่าทางด่วน
2. ให้การต้อนรับผู้มาติดต่อ เช่น การเสริฟการแฟ
3. สำเนาเอกสาร และรวบรวมจัดเป็นหมวดหมู่
4. ค้นหาข้อมูลพนักงานใน PIS
5. จัดส่งเอกสาร การหักล้างบัญชีส่งให้ฝ่ายบัญชี
6. ดำเนินการรับเอกสารที่ฝ่ายนิติการ เรื่องการขอทุน
7. จัดทำใบปะหน้าแฟ้มเอกสารหักล้าง เพื่อให้สะดวกต่อการค้นหา
8. จัดทำตารางข้อมูลต่าง ๆ เช่น รายชื่อผู้เข้าร่วมอบรม

ปัญหา
1.เกิดการสับสนกับระบบ PIS

การแก้ไขปัญหา
1.ต้องใจเย็น ๆ และมีสมาธิในการนับ
2. มีความรอบคอบในการทำงาน

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การทำงานร่วมกับผู้อื่น และเพิ่มทักษะการเรียนรู้ระบบการทำงานในองค์กร

รายงานการปฏิบัติงาน สัปดาห์ที่ 14 ระหว่างวันที่ 31 มกราคม-4 กุมภาพันธ์ 2554

งานที่ปฏิบัติ

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

ปัญหา
1. เครื่องคอมพิวเตอร์ที่มี SPSS มีแค่เครื่องเดียวจึงต้องรอการทำงาน

การแก้ไขปัญหา
1. รอเครื่องว่างและทำงานที่ได้มอบหมาย

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้เกี่ยวกับการใช้ SPSS มากยิ่งขึ้น

รายงานการปฏิบัติงาน สัปดาห์ที่ 13 ระหว่างวันที่ 24-28 มกราคม 2554

งานที่ปฏิบัติ

1.ทำแบบสอบถามภาพรวมการฝึกอบรม หลักสูตร การเงินเพื่อนักการธนาคาร รุ่นที่ 7 /2553
2.ทำแบบสำรวจความต้องการพัฒนาบุคคลากรในการศึกษาต่อโท/เอก
3.ทำแบบสำรวจความต้องการขอรับนักศึกษาเข้าฝึกงาน
4.เดินส่งเอกสารให้หน่วยธุรการ
5.จำทำป้ายติดแฟ้ม
6.เก็บแบบสำรวจความต้องการขอรับนักศึกษาฝึกงาน
7.ทำสำเนาเอกสารการเบิกทุน
8.ทำแบบสอบถามภาพรวมการฝึกอบรม หลักสูตร การเงินเพื่อนักการธนาคาร รุ่นที่ 8 /2553
9.แก้ไขแบบสอบถามการประชุมผู้ช่วยทั่วประเทศ
10.ทำสำเนาแบบสอบถามการประชุมผู้ช่วยทั่วประเทศ จำนวน 1300 ชุด
11.จัดเสื้อให้กับผู้จัดการฝ่ายธนาคารออมสิน
12.จัดทำแบบสอบถามความต้องการพัฒนาบุคลากรในการศึกษาต่อปริญญาโท/เอก
13.ส่ง FAX แบบสำรวจความต้องการขอรับนักศึกษาฝึกงาน
14.ส่ง FAX แบบสำรวจความต้องการขอรับนักศึกษาฝึกงาน

ปัญหา
1.การถ่ายเอกสารเป็นจำนวนมาก ๆ ทำให้เครื่องถ่ายเอกสารร้อนและทำงานไม่ไว้

วิธีการแก้ไขปัญหา
1.ให้เครื่องพักเมื่อเครื่องร้อน

ประโยชน์ที่ได้รับ
1. เพิ่มพูนทักษะในการใช้อุปกรณ์สำนักงาน

รายงานการปฏิบัติงาน สัปดาห์ที่ 12 ระหว่างวันที่ 17-21 มกราคม 2554

งานที่ปฏิบัติ

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

ปัญหา
1. แบบสำรวจต้องใช้ประสบการณ์อย่างมากในการจัดทำ

วิธีการแก้ไขปัญหา
1. ดูตัวอย่างแบบสำรวจหรือแบบสอบถามจากอินเตอร์เน็ต

ประโยชน์ที่ได้รับ
1. มีความรอบคอบในการทำงาน
2. มีสติในการทำงานมากกว่านี้

รายงานการปฏิบัติงาน สัปดาห์ที่ 11 ระหว่างวันที่ 10-14 มกราคม 2554

งานที่ปฏิบัติ

1.ทำแบบประเมินใต้ร่มพระบารมีรุ่น 5/ 2553 จำนวน 136 ชุด
2.แก้ไขไฟล์ผู้สมัครขอรับทุนการศึกษาปริญญาโท-เอก
3.ทำแบบประเมินใต้ร่มพระบารมีรุ่น 6/ 2553 จำนวน 146 ชุด
4.แก้ไขไฟล์แบบสำรวจความต้องการนักศึกษาฝึกงาน
5.จัดทำแบบสำรวจความต้องการขอรับนักศึกษาฝึกงาน
6.เข้าเล่มเอกสาร ใต้ร่มพระบารมี จำนวน 2 เล่ม

ปัญหา
1. รายชื่อพนักงานและข้อมูลในแฟ้มมีจำนวนมาก ทำให้สับสน

วิธีการแก้ไขปัญหา
1. เปิดทีละหน้า ไม่รีบร้อน

ประโยชน์ที่ได้รับ
1. มีความรอบคอบในการทำงาน
2. มีสติในการทำงานมากกว่านี้

รายงานการปฏิบัติงาน สัปดาห์ที่ 10 ระหว่างวันที่ 4-7 มกราคม 2554

งานที่ปฏิบัติ

1.ทำแบบประเมินใต้ร่มพระบารมีรุ่น 5-6 จำนวน 200 คน
2.ถ่ายเอกสารการประชุม
3.ปริ้นประกาศรายชื่อผู้ที่ได้รับทุนปริญญาโท-เอก
4.แก้ไขไฟล์ประกาศทุนการศึกษาปริญญาโท-เอก
5.ตรวจสอบคำผิด ประกาศทุนการศึกษาปริญญาโท-เอก
6.ทำแบบสอบถามภาพรวมการฝึกอบรม หลักสูตร java wed programming and design จำนวน 24 ชุด

ปัญหา
1. อ่านลายมือไม่ออก

วิธีการแก้ไขปัญหา
1. พยายามสะกดให้ออก ถ้าคำไหนที่ไม่ได้จริงๆ ก้อถามพี่พี่สั่งงานให้ทำ

ประโยชน์ที่ได้รับ
1. มีความรู้เกี่ยวกับการใช้โปรแกรม Microsoft Excel มากยิ่งขึ้น

รายงานการปฏิบัติงาน สัปดาห์ที่ 9 ระหว่างวันที่ 27-30 ธันวาคม 2553

งานที่ปฏิบัติ

1.แก้ไขไฟล์แบบรายงานผลการดำเนินงานตามแผนปฏิบัติงานปี 53
2.แก้ไขไฟล์แบบรายงานผลการดำเนินงานตามบันทึกข้อตกลงและแผนปฏิบัติงาน ปี53
3.คัดเลือกภาคต่าง ๆ และแยกสาขาของเอกสาร
4.จัดเอกสารใส่ซองจดหมาย พร้อมส่งจดหมายจำนวน 90 ฉบับ
5.หาสาขาของลูกหนี้ทีถูกฟ้องล้มละลายจำนวน 80 ชุด พร้อมถ่ายเอกสาร

ปัญหา
1. ไม่เคยเขียนซองจดหมาย

วิธีการแก้ไขปัญหา
1. ต้องเรียนรู้การเขียนซองจดหมาย

ประโยชน์ที่ได้รับ
1. มีความรู้เกี่ยวกับ ชื่อย่อของตำแหน่งต่าง ๆ ในธนาคารมากขึ้น

รายงานการปฏิบัติงาน สัปดาห์ที่ 8 ระหว่างวันที่ 20-24 ธันวาคม 2553

งานที่ปฏิบัติ

1.จัดทำแบบอบรมใต้ร่มพระบารมีรุ่น 1-3
2.คีย์ขอมูลผู้ถูกดำเนินการในระบบจำนวน 50 ฉบับ
3.จัดทำไฟล์หมายเลขโทรศัพท์เพื่อลงเว็บ
4.คีย์ขอมูลผู้ถูกดำเนินการในระบบจำนวน 120 ฉบับ

ปัญหา
1. หมายเลขโทรศัพท์บางครั้งก็เป็นหมายเลขเก่า และไม่สมบูรณ์

การแก้ไขปัญหา
1. นำบันทึกความที่ส่งมาเผื่อเปลี่ยนแปลงหมายเลขมาดู

ประโยชน์ที่ได้รับ
1. มีความรอบคอบในการทำงาน
2. มีสติในการทำงานมากยิ่งขึ้น

รายงานการปฏิบัติงาน สัปดาห์ที่ 7 ระหว่างวันที่ 13-17 ธันวาคม 2553

งานที่ปฏิบัติ

1.หาข้อมูลนักศึกษาปริญญาโท
2.ถ่ายอกสารขออนุมัติการอบรม
3.แก้ไขและปริ้นรายงานการประชุม
4.นำเอกสารเข้าแฟ้มรายงานการประชุม
5.จัดเอกสารเข้าแฟ้มการประชุม ครั้งที่ 4/53

ปัญหา
1.การจัดเอกสารถูกบ้างผิดบ้าง

การแก้ไขปัญหา
1.ต้องใจเย็น ๆ และมีสมาธิในการนับ

ประโยชน์ที่ได้รับ
- ได้เรียนรู้การทำงานร่วมกับผู้อื่น และเพิ่มทักษะการเรียนรู้ระบบการทำงานในองค์กร

รายงานการปฏิบัติงาน สัปดาห์ที่ 6 ระหว่างวันที่ 7-9 ธันวาคม 2553

งานที่ปฏิบัติ

1.จัดทำใบรับรองนักศึกษาฝึกงาน
2.ถ่านเอกสารกิจกรรม CSR วิ่งสู่ตะวัน จำนวน 6 ชุด
3.ปริ้นเอกสารระเบียบการ AFS และการคัดเลือก 1 ชุด
4.ถ่านเอกสารระเบียบการประกาศทุน AFS ทุนปริญญาโท-เอก
5.ส่งเอกสารบัญชีหักล้าง
6.ส่ง FAX ใบตอบรับนักศึกษาฝึกงาน

ปัญหา
1. เครื่อง FAX มีปัญหา

การแก้ไขปัญหา
2. FAX เอกสารที่ฝ่ายอื่น เพื่อความรวดเร็วในการทำงาน

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การทำงานร่วมกับผู้อื่น
2. ได้ฝึกตัวเอง ในด้านความอดทน ความพยายาม และความรับผิดชอบต่อหน้าที่ต่องานที่ได้รับมอบหมาย

รายงานการปฏิบัติงาน สัปดาห์ที่ 5 ระหว่างวันที่ 29 พฤศจิกายน-3 ธันวาคม 2553

งานที่ปฏิบัติ

1.โทรศัพท์หาหน่วยงานเพื่อบอกรายละเอียดการประชุม
2.ส่ง FAX ให้กับผู้ที่ได้รับการสัมภาษณ์ จำนวน 3 คน
3.ส่ง FAX รายละเอียดงบประมาณการอบรม
4.ถ่ายเอกสารผู้ขอทุนปริญญาเอก พร้อมจัดเรียง
5.จัดแฟ้มเกี่ยวกับรายละเอียดการประชุมของผู้ขอทุน จำนวน 6 แฟ้ม
6.ถ่านเอกสารการขอทูนปริญญาโท
7.ตรวจสอบความถูกต้องไฟล์ขอทุนปริญญาโท
8.เข้าร่วมประชุมผู้ขอทุน
9.จัดไฟล์ใบรับรองนักศึกษาฝึกงาน
10.จัดทำไฟล์ประกาศทุนการศึกษาปริญญาโท-เอก

ปัญหา
-

การแก้ไขปัญหา
-

ประโยชน์ที่ได้รับ
1. ได้ฝึกตัวเอง ในด้านความอดทน ความพยายาม และความรับผิดชอบต่อหน้าที่ต่องานที่ได้รับมอบหมาย

รายงานการปฏิบัติงาน สัปดาห์ที่ 4 ระหว่างวันที่ 22-26 พฤศจิกายน 2553

งานที่ปฏิบัติ

1.ต้อนรับนักศึกษาฝึกงาน
2.โทรศัพท์หาหน่อยงานเพื่อมารับนักศึกษา
3.ส่งแฟ้มรายงานการประชุม
4.แก้ไขไฟล์ผู้ขอทุนปริญญา โท
5.จัดทำเอกสารประกอบการประชุม
6.เก็บเอกสารผู้ขอทุนปริญญา เอก
7.เก็บเอกสารผู้ขอทุนปริญญา โท

ปัญหา
1. เครื่องปริ้นมีปัญหา

การแก้ไขปัญหา
1. ตรวจสอบเครื่องว่าอยู่ในสภาพพร้อมใช้งานหรือไม่

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การทำงานร่วมกับผู้อื่น

รายงานการปฏิบัติงาน สัปดาห์ที่ 3 ระหว่างวันที่ 15-19 พฤศจิกายน 2553

งานที่ปฏิบัติ

1.ต้อนรับนักศึกษาฝึกงาน
2.โทรศัพท์หาหน่อยงานเพื่อมารับนักศึกษา
3.ส่งแฟ้มรายงานการประชุม
4.แก้ไขไฟล์ผู้ขอทุนปริญญา โท
5.จัดทำเอกสารประกอบการประชุม
6.เก็บเอกสารผู้ขอทุนปริญญา เอก
7.เก็บเอกสารผู้ขอทุนปริญญา โท

ปัญหา
-

การแก้ไขปัญหา
-

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การทำงานร่วมกับผู้อื่น

รายงานการปฏิบัติงาน สัปดาห์ที่ 2 ระหว่างวันที่ 8-12 พฤศจิกายน 2553

งานที่ปฏิบัติ

1.ตรวจสอบความถูกต้องจากไฟล์รายชื่อพนักงานของทุนปริญญาโท
2.ให้คะแนนผู้สมัครคัดเลือกพนักงาน ของทุนปริญญาโท
3.จัดทำไฟล์ยอดรวมค่าใช้จ่ายทั้งหมดของผู้ขอทุน
4.เขียนรายชื่อนักศึกษาฝึกงาน
5.ถ่ายเอกสารผู้ของทุนการศึกษา โท/เอก
6.จัดเอกสารผู้ขอทุนการศึกษา โท/เอก เข้าแฟ้ม
7.สรุปจำนวนพนักงานที่ได้รับทุนการศึกษาปริญญาโท
8.จัดทำงบประมาณทุนการศึกษา

ปัญหา
1. ตรวจสอบใบสมัครของแต่ละคนทำให้บางครั้งอาจผิกพลาด

การแก้ไขปัญหา
2. ต้องตรวจสอบความถูกต้องให้เรียบร้อย ก่อนส่งงาน

ประโยชน์ที่ได้รับ
1. ได้ฝึกตัวเอง ในด้านความอดทน ความพยายาม และความรับผิดชอบต่อหน้าที่ต่องานที่ได้รับมอบหมาย

รายงานการปฏิบัติงาน สัปดาห์ที่ 1 ระหว่างวันที่ 1-5 พฤศจิกายน 2553

งานที่ปฏิบัติ

1. พิมพ์รายชื่อผู้เข้าร่วมรับการอบรมหลักสูตร “การออกแบบและพัฒนา Website “
2. ถ่ายเอกสาร
3. พักแผ่นป้ายรายชื่อผู้เข้าร่วมการอบรม
4. เก็บเอกสารนักศึกษาฝึกงานเข้าแฟ้ม
5. จัดทำ Power Point การรับสมัครคัดเลือกพนักงาน ธนาคารออมสิน เพื่อขอรับทุนการศึกษาปริญญาโท
6. ตรวจสอบรายชื่อผู้เข้าอบรมหลักสูตร “ภาพรวมธุรกิจ หลักเกณฑ์ และจรรยาบรรณ ในการทำธุรกรรมตราสารหนี้ และหน่วยลงทุนภายใต้ธุรกิจหลักทรัพย์
7. ถ่ายเอกสาร จำนวน 308 ชุด
8. เก็บเอกสารข้อมูลพนักงานขอทุนปริญญาโทเข้าแฟ้ม
9. จัดทำ Power Point การรับสมัครคัดเลืกพนักงานธนาคารออมสิน เพื่อขอรับทุนการศึกษาระดับปริญญาเอก
10. จัดทำ Power Point การรับสมัครบุตรพนักงานที่สอบผ่านการคัดเลือกตามโครงการเยาวชนเอเอฟเอส
11. จัดทำ Power Point เกณฑ์การให้คะแนน
12. จัดเรียงแฟ้มข้อมูลนักศึกษาปริญญาโท
13. จัดเรียงแฟ้มข้อมูลนักศึกษาฝึกงาน
14. จัดทำ Power Point ระเบียบธนาคารออมสิน
15. เรียนรู้สิ่งที่ต้องปฏิบัติ
16. แก้ไข Power Point การรับสมัครคัดเลือกพนักงาน ธนาคารออมสิน เพื่อขอรับทุนการศึกษาปริญญาโท

ปัญหา
1. ไม่ค่อยเข้าใจการทำงานในบางครั้ง

การแก้ไขปัญหา
1. ต้องศึกษาและทำความเข้าใจการทำงาน

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การทำงานร่วมกับผู้อื่น

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

สิ่งที่ได้จากการเรียนคือ ได้เรียนรู้ถึงการทำงานที่เป็นระบบ ความอดทน

ต่อการทำงาน จากการฝึกงานในมหาลัย ๆได้รู้จักเพื่อนใหม่ ๆ จากการทำงานและเรียนรู้การทำงานเป็นกลุ่ม

จากการทำโครงการในการเรียนแต่ละครั้งได้เรียนรู้จากวิทยากรที่ได้รับเชิญ

มาถึงประสบการณ์ในการ ทำงานของวิทยากร ให้นักศึกษาเรียนรู้จาก

วิทยากรถึงการทำงานของเขา

ในการเรียนและการสอบแต่ละครั้งจะได้ความอดทนต่างกันไป เช่น

การคัดไทยที่ต้องใช้เวลาและความละเอียดในการทำ

ในการเรียนเตรียมฝึกในเทอมนี้ ดิฉันได้เรียนรู้ถึง บุคลิกภาพและการแต่งกาย และความริเริ่มสร้างสรรค์ในงานต่าง ๆ ที่ได้รับมอบหมาย

ได้รับรู้ถึงการเรียนรู้งานใหม่ ๆ ที่ไม่เคยได้ทำมาก่อน และได้รู้ถึงความรับผิดชอบในงานทำงานแต่ละงานมีความตรงต่อเวลาในการทำงาน

Summary

Tree

ทรี (Tree) เป็นโครงสร้างข้อมูลที่มีความสัมพันธ์ระหว่าง

โหนดจะมีความสัมพันธ์ ลดหลั่นกันเป็นลำดับชั้นได้มีการ

นำรูปแบบทรีไปประยุกต์ใช้ในงานต่างๆอย่างแพร่หลาย

ส่วนมากจะใช้สำหรับแสดงความสัมพันธ์ระหว่างข้อมูล

เช่นแผนผังองค์ประกอบของหน่วยงานต่างๆโครงสร้างสาร

บัญหนังสือเป็นต้น

การท่องไปในไบนารีทรี

ปฏิบัติการที่สำคัญในไบนารีทรีคือการท่องไปในไบนารีทรี

(Traversing Binary Tree) เพื่อเข้าไปเยือนทุกๆโหนดใน

ทรีซึ่ง วิธีการท่องเข้าไปต้องเป็นไปอย่างมีระบบแบบแผน

กันหลายแบบแล้วแต่ว่าต้องการลำดับขั้นตอนการเยือน

อย่างไรโหนดที่ถูกเยือนอาจเป็นโหนดแม่ (แทนด้วย N)

ทรีย่อยทางซ้าย(แทนด้วย L) หรือทรีย่อยทางขวา

(แทนด้วย R)มีวิธีการท่องเข้าไปในทรี 6 วิธีคือ NLR LNR

LRN NRL RNL และ RLN แต่ วิธีการท่องเข้าไปไบนารีทรี

ที่นิยมใช้กันมากเป็นการท่องจากซ้ายไปขวา3

แบบแรกเท่านั้นคือNLR LNR และLRN

ซึ่งลักษณะการนิยามเป็นนิยามแบบรีเคอร์ซีฟมีดังนี้

1. การท่องไปแบบพรีออร์เดอร์

เป็นการเดินเข้าไปเยือนโหนดต่างๆในทรีด้วยวิธีNLR

(1) เยือนโหนดราก

(2) ท่องไปในทรีย่อยทางซ้ายแบบพรีออร์เดอร์

(3) ท่องไปในทรีย่อยทางขวาแบบพรีออร์เดอร์

2.การท่องไปแบบอินออร์เดอร์(Inorder Traversal)

เป็นการเดินเข้าไปเยือนโหนดต่างๆในทรีด้วยวิธี LNR

(1) ท่องไปในทรีย่อยทางซ้ายแบบอินออร์เดอร์

(2) เยือนโหนดราก

(3) ท่องไปในทรีย่อยทางขวาแบบอินออร์เดอร์

3. การท่องไปแบบโพสออร์เดอร์(Postorder Traversal)

เป็นการเดินเข้าไปเยือนโหนดต่างๆในทรีด้วยวิธี LRN

(1) ท่องไปในทรีย่อยทางซ้ายแบบโพสต์ออร์เดอร์

(2) ท่องไปในทรีย่อยทางขวาแบบโพสต์ออร์เดอร์

(3) เยือนโหนดราก

Graph

การท่องไปในกราฟ

1. การค้นหาแบบกว้าง (Breadth-first Search)

2. การค้นหาแบบลึก (Depth-first Search)

กราฟมีน้ำหนักหมายถึงกราฟที่ทุกเอดจ์มีค่าน้ำหนักกำกับ

ซึ่งค่าน้ำหนักอาจสื่อถึงระยะทางเวลาค่าใช้จ่ายเป็นต้นนิยม

นำไปใช้แก้ปัญหาหลักๆ 2 ปัญหาคือ

1. การสร้างต้นไม้ทอดข้ามน้อยที่สุด

(Minimum Spanning Trees :MST)

2. การหาเส้นทางที่สั้นที่สุด(Shortest path)

sorting

การเรียงลำดับแบบเร็ว (quick sort)

เป็นวิธีการเรียงลำดับที่ใช้เวลาน้อยเหมาะสำหรับข้อมูล

ที่มีจำนวนมากที่ต้องการความรวดเร็วในการทำงานวิธีนี้

จะเลือกข้อมูลจากกลุ่มข้อมูลขึ้นมาหนึ่งค่าเป็นค่าหลัก

แล้วหาตำแหน่งที่ถูกต้องให้กับค่าหลักนี้เมื่อได้ตำแหน่ง

ที่ถูกต้องแล้วใช้ค่าหลักนี้เป็นหลักในการแบ่งข้อมูลออก

เป็นสองส่วนถ้าเป็นการเรียงลำดับจากน้อยไปมากส่วนแรก

อยู่ในตอนหน้าข้อมูลทั้งหมดจะมีค่าน้อยกว่าค่าหลักที่เป็น

ตัวแบ่งส่วน

การค้นหาข้อมูล (Searching)

การค้นหาคือการใช้วิธีการค้นหากับโครงสร้างข้อมูลเพื่อ

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

วัตถุประสงค์ของการค้นหาโดยทั่วไปได้แก่

เพื่อดูรายละเอียดเฉพาะข้อมูลส่วนที่ต้องการดึงข้อมูลตัว

ที่ค้นหาออกจากโครงสร้างเปลี่ยนแปลงแก้ไขรายละเอียด

บางอย่างของข้อมูลตัวที่ค้นพบและ/หรือ

เพิ่มข้อมูลตัวที่ค้นหาแล้วพบว่ายังไม่เคยเก็บไว้ในโครงสร้าง

เลยเข้าไปเก็บไว้ในโครงสร้างเพื่อใช้งานต่อไป

การค้นหาคือแบ่งเป็น 2 ประเภท

ตามแหล่งที่จัดเก็บข้อมูลเช่นเดียวกับการเรียงลำดับ

1. การค้นหาข้อมูลแบบภายใน (Internal Searching)

2. การค้นหาข้อมูลแบบภายนอก (External Searching)

DTS: 11-20-09-2552

เรื่อง Sorting

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

การเรียงลำดับ - เป็นการจัดให้เป็นระเบียบมีแบบแผน

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

การเรียงลำดับอย่างมีประสิทธิภาพ

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

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

วิธีการเรียงลำดับ

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


(1)การเรียงลำดับแบบภายใน (internal sorting)

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

(2) การเรียงลำดับแบบภายนอก(external sorting)

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

การเรียงลำดับแบบเลือก (selection sort)

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

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




การเรียงลำดับแบบฟอง (Bubble Sort)

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

การจัดเรียงลำดับแบบฟองเป็นวิธีที่ไม่ซับซ้อนมากนัก

เป็นวิธีการเรียงลำดับที่นิยมใช้กันมากเพราะมีรูปแบบที่

เข้าใจง่ายแต่ประสิทธิภาพการทำงานค่อนข้างต่ำพอๆ

กับการเรียงลำดับแบบเลือกในหัวข้อที่ผ่านมาถ้ามีจำนวน

ข้อมูลทั้งหมด n ตัวไม่ว่าข้อมูลจะเป็นอย่างไรก็ตามต้อง

ทำการเปรียบเทียบทั้งหมด n .1 รอบและจำนวนครั้งของ

การเปรียบเทียบในแต่ละรอบเป็นดังนี้

การเรียงลำดับแบบเร็ว (quick sort)

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


การเรียงลำดับแบบแทรก (insertion sort)

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





การเรียงลำดับแบบฐาน (radix sort)

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






DTS : 10-13-08-2552

เรื่อง Graph

Graph

กราฟ - เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นอีก
ชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มีการนำไป
ใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ค่อนข้างซับ
ซ้อน เช่น การวางข่าย งานคอมพิวเตอร์ การวิเคราะห์
ทางวิกฤติ และเส้นทางที่สั้นที่สุด

นิยามของกราฟ
กราฟ เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นที่ประกอบ
ด้วยกลุ่มของสิ่งสองสิ่ง คือ
(1) โหนด (Nodes) หรือเวอร์เทกช์ (Vertexes)
(2) เส้นเชื่อมระหว่างโหนด เรียก เอ็ก (Edges)


โดยทั่วๆไปการเขียนกราฟเพื่อแสดงให้เห็นความสัมพันธ
ของสิ่งที่เราสนใจแทนโหนดด้วยจุด (pointes)หรือวงกลม
(circles)ที่มีชื่อหรือข้อมูลกำกับเพื่อบอกความแตกต่างของ
แต่ละโหนดและเอ็จแทนด้วยเส้นหรือเส้นโค้งเชื่อมต่อ
ระหว่างโหนดสองโหนด ถ้าเป็นกราฟแบบมีทิศทางเส้นหรือ
เส้นโค้งต้องมีหัวลูกศรกำกับทิศทางของความสัมพันธ์ด้วย




กราฟแบบไม่มีทิศทางเป็นเซตแบบจำกัดของโหนดและ
เอ็จโดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง
(Empty Graph) แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด
หรือเชื่อมตัวเองเอ็จไม่มีทิศทางกำกับลำดับของการเชื่อมต่อ
กันไม่สำคัญนั่นคือไม่มีโหนดใดเป็นโหนดแรก (First Node)
หรือไม่มีโหนดเริ่มต้นและไม่มีโหนดใดเป็นโหนดสิ้นสุด



การแทนกราฟในหน่วยความจำ

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

การท่องไปในกราฟ
การท่องไปในกราฟ (graph traversal) คือ
กระบวนการเขื้โดยมีกในการเข้าไปเยือน

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


1. การท่องแบบกว้าง (Breadth First Traversal)
วิธีนี้ทำโดยเลือกโหนดที่เป็นจุดเริ่มต้นต่อมาให้เยือน
โหนดอื่นที่ใกล้กันกับโหนดเริ่มต้นทีละระดับจนกระทั่ง
เยือนหมดทุกโหนดในกราฟ

2. การท่องแบบลึก (Depth First Traversal)

การทำงานคล้ายกับการท่องทีละระดับของทรีโดย

กำหนดเริ่มต้นที่โหนดแรกและเยือนโหนดถัดไปตาม

แนววิถีนั้นจนกระทั่งนำไปสู่ปลายวิถีนั้นจากนั้นย้อนกลับ
(backtrack) ตามแนววิถีเดิมนั้นจนกระทั่งสามารถดำเนิน

การต่อเนื่องเข้าสู่แนววิถีอื่นๆเพื่อเยือนโหนดอื่นๆต่อไป

จนครบทุกโหนด

DTS : 09-13-08-2552