สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 17 ระหว่างวันที่ 21-25 กุมภาพันธ์ 2554

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

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 16 ระหว่างวันที่ 14-17 กุมภาพันธ์ 2554

งานที่ปฏิบัติประจำวัน

- ส่งเอกสรกองตรวจจ่าย
- ส่งเอกสารกองการเงิน
- ส่งเอกสารหน้าห้องรองผู้ว่าการ
- เข้าร่วมประชุมคณะกรรมการพิจารณาพัฒนาบุคลากรของการไฟฟ้า
- ถ่ายเอกสาร 100 แผ่น
- รับเอกสารกองประชาสัมพันธ์

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 15 ระหว่างวันที่ 7-11 กุมภาพันธ์ 2554

งานที่ปฏิบัติประจำวัน

- พิมพ์ใบรายชื่อพนักงงานขอรับทุนการศึกษาระดับปริญญาโทหลักสูตร Executire MBA สำหรับพนักกงานประจำภาค 1-4 ปี 2548-2554

- ส่งเอกสาร กองตรวจจ่าย

- ส่งเอกสารกองการเงิน

- ส่งเอกสารหน้าห้องรองผุ้ว่าการ

- ส่งเอกสารหน้าห้องผู้ช่วยผุ้ว่าการ

- แก้ไขวาระการประชุมครั้งที่ 2/ 2554

- รับหนังสือ กองวางแผนระบบไฟฟ้า

- ส่งเอกสารกองบริการ

- แก้ไขรายงานผลการจัดฝึกอบรมหลักสูตร " การสร้างทีมวิศวกรนักขาย (Seles Engineer)

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 14 ระหว่างวันที่ 31-4 กุมภาพันธ์ 2554

งานที่ปฏิบัติประจำวัน

- แก้ไขรายชื่อผู้ได้รับทุนปริญญาโท ประจำปี 2548-2554
- ส่งเอกสารที่ห้อง รองผู้ว่าการ
- ถ่ายเอกสาร 100 แผ่น
-ไปรับผลเลือดให้ป้าติ๋ม ที่สถานพยาบาล
- ส่งเอกสารที่ห้อง ตรวจจ่าย
-ส่งเอกสารกองตรวจจ่าย
- แก้ไขวาระดารประชุมครั้งที่ 2/2554
- แก้ไขใบขอเรียนเชิญประชุมคณะกรรมการการพิจารณาพัฒนาบุคลากรของการไฟฟ้าส่วนภูมิภาค ครั้งที่ 2/2554

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 13 ระหว่างวันที่ 24-28 มกราคม 2554

งานที่ปฏิบัติประจำวัน

- พิมพ์จ่าหน้าซองจดหมาย
- ส่งเอกสารที่กองตรวจจ่าย
- ส่งเอกสารที่กองอำนวยการ
- ส่งเอกสารที่กองวางระบบไฟฟ้า
- ส่งเอกสารที่ห้องกองงบประมาณ
- ส่งเอกสารที่ห้องกองการเงิน
- แก้ไขเอกสารจำนวนผู้ได้รับทุนการศึกษาระดับปริญญาโท ประจำปี 2548-2554

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 12 ระหว่างวันที่ 17-21 มกราคม 2554

งานที่ปฏิบัติประจำวัน
- ส่งเอกสารที่ ห้อง กองตรวจจ่าย
-ส่งเอกสารที่ห้อง นิติกรรม
- ส่งเอกสารที่ห้อง รองผู้ว่าการฝ่ายปฏิบัติการ
- ถ่ายเอกสาร 60
-รับหนังสือทีห้อง รองผู้ว่า
-ส่งเอกสารที่ ห้อง กองตรวจจ่าย
- ส่งเอกสารที่ห้องกอง การเงิน
-ส่งเอกสารที่ห้อง ผู้ช่วยผู้ว่าการ
-รับหนังสือที่ห้อง กองประชาสัมพันธ์
-ส่งเอกสารที่ห้อง กองสถาปัตยกรรม
- ส่งเอกสารที่ห้อง กอง ทรัพย์สิน

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 11 ระหว่างวันที่ 10-14 มกราคม 2554

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 11 รหว่างวันที่ 10-14 มกราคม 2554

งานที่ปฏิบัติประจำวัน

- แก้ไขวาระการประชุมครั้งที่ 1/2554
- ทำเอกสารเกี่ยวกับ มหาวิทยาลัยต่างๆ ที่เปิดรับสมัคร ปริญญาโท
- ส่งเอกสาร ห้อง กองตรวจจ่าย
- ส่งเอกสารที่ ห้อง กองการเงิน
- รับหนังสือที่ ห้อง กองวางแผนวิสาหกิจ
- รับหนังสือที่ห้อง ผู้ว่าการไฟฟ้า
- ไปส่งเอกสารห้องกองอำนวยการ
- ไปส่งเอกสารที่ ห้อง รองผู้ว่าการ
- ไปส่งที่ห้อง กองวางแผน
- พิมพ์งานเรื่อง การดำเนินงาน ฝผบ. ประจำปี 2554
- ไปรับของที่ห้องประชุม
- ส่งเอกสารที่ห้องสำนักผู้ว่ากรไฟฟ้า
- ส่งเอกสารที่ห้อง นิติกรรม
- ส่งเอกสารทีห้อง รองผู้ว่าการฝ่ายปฏิบัติการ

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 10 ระหว่างวันที่ 4-7 มกราคม 2554

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 10 ระหว่างวันที่ 4-7 มกราคม 2554

งานที่ปฏิบัติประจำวัน

- เข้ารวมประชุมเรื่องทุนคณะกรรมการพิจารณาการพัฒนาบุคลากรของการไฟฟ้าส่วนภูมิภาค 1/2554
- แก้ไขวาระการประชุมครั้งที่ 7
- แก้ไขวาระการประชุมครั้งที่ 1/ 2554
- นำเอกสารไปส่งที่ห้อง ผู้ช่วยผู้ว่าการไฟฟ้า
- นำเอกสารไปส่งที่ห้อง รองผู้ว่าการ
- นำเอกสารไปส่งที่ห้อง ผู้ช่วยผู้ว่าการ

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 9 ระหว่างวันที่ 27-29 กุมภาพันธ์ 2554

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 9 ระหว่างวันที่ 27-29

งานที่ปฏิบัติประจำวัน
- ส่งเอกสารที่ห้องกองตรวจจ่าย
- ส่งเอกสารที่ห้องประชาสัมพันธ์
- แก้ไขเอกสาร ขออนุมัติขยายเวลาการศึกษา ปริญญาโท
- แก้ไขรายชื่อคณะกรรมการพัฒนาบุคลากร
- แก้ไขที่กองการเงิน

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 8 ระหว่างวันที่ 20-24 ธันวาคม 2553

งานที่ปฏิบัติประจำวัน

- แก้ไขวาระการประชุม ครั้งที่ 7
- ตัดเอกสารแนบ
- ส่งเอกสารวาระการประชุมครั้งที่ 7 ที่ ให่พี่นรินทร์
- ส่งเอกสารที่ห้อง รองผู้ว่าการไฟฟ้า
-รับหนังสือที่ ห้องประชาสัมพันธ์
- รับหนังสือ ที่ห้อง สำนักกฎหมาย
- ถ่ายเอกสาร 200 แผ่น

ปัญหาที่พอ

- เครื่องถ่ายเอกสารเสียบ่อย

วิธีการแก้ไขปัญหา

- โทรแจ้งให้เจ้าหน้าที่มาซ่อม

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 7 ระหว่างวันที่ 13-17 ธันวาคม 2553

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

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 6 ระหว่างวันที่ 7 ธ.ค. 2553 - 9 ธ.ค. 2553

งานที่ปฏิบัติประจำวัน
1.แก้ไขขอความอนุเคราะห์ เพิ่มเติม
2.แก้ไขรายชื่อพนักงานขอรับทุนการศึกษาระดับ ปริญญาโท ประจำปี 2554
3.รับเอกสารที่ กองระบบงานธุรกิจ
4 รับหนังสือที่ กองประชาสัมพันธ์
5นำเอกสารไปส่งที่ กองตรวจจ่าย
6.แก้ไขวาระการประชุมครั้งที่ 7

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 5 ระหว่างวันที่ 29 พ.ย. 2553 - 3 ธ.ค. 2553

งานที่ปฎิบัติประจำวัน
- แก้ไขเอกสาร คระกรรมการพิจารณาพัฒนาบุคคลของ กฟภ.
- พิมพ์เอกสาร เรื่อง ขอความอนุเคราะห็ เพิ่มเติม
- นำเอกสารไปส่งที่ห้อง กองตรวจจ่าย
- แก้ไขเอกสารวาระการประชุมคั้งที่ 7
- ถ่ายเอกสาร 200 แผ่น

ปัญหาที่พบ
- เครื่องถ่ายเอกสารเสียบ่อย

วิธีการแก้ไขปัญหา
- สอบถามพี่ที่ทราบวิธีการใช้เครื่อง เวลาขัดข้อง

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 4 ระหว่างวันที่ 22-26

งานที่ปฏิบัติประจำวัน
-พิมพ์ใบขออนุมัติขอทุนการศึกษาระดับปริญญาโท 1 ชุด
-พิมพืใบขอเสนอรายชื่อผู้บริหารเข้าศึกษาโครงการปริญญาโทสำหรับผู้บริหาร
-พิมพ์ใบลงนามในบันทึกทุนการศึกษา
-แก้ไขเอกสารวาระการประชุม ครั้งที่ 7
-นำเอกสารไปส่งที่กองตรวจจ่าย
-นำเอกสารไปส่งที่กองการเงิน
-นำเอกสารไปส่งที่ ห้องรองผู้ว่าการฝ่ายบริหารทรัพยากรมนุษย์
-นำเอกสารไปส่งทีฝ่ายวิจัยและออกแบบ
-นำเอกสารไปส่งที่ฝ่ายวิจัยและออกแบบไฟฟ้า

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาหาที่ 3 ระหว่าง วันที่ 15-19 พฤศจิกายน 2553

งานที่ปฎิบัติประจำวัน

-พิมพ์ใบขออนุมัติรับสมัครนักศึกษาฝึกงาน

-แก้ไขเอกสารวาระการประชุม ครั้งที่ 7

-แก้ไขเอกสารรายชื่อผู้สำเร็จการศึกษาระดับปริญญาโท

-ถ่ายเอกสาร100 แผ่น

-นำเอกสารไปส่งที่ ห้อง การเงิน

-นำเอกสารไปส่งที่ ห้อง กองตรวจจ่าย

สรุปผลการฝึกประสบการณ์วิชาชีพสัปดาห์ที่ 2 ระหว่างวันที่ 8-12 พฤศจิกายน
งานที่ปฎิบัติประจำวัน

-ถ่ายเอกสาร 30 ชุด
-แก้ไขรายชื่อพนักงานขอสมัครรับทุนการศึกษาระดับปริญญาโท
-นำเอกสารไปส่งที่ ห้อง ประเมินผล
-นำเอกสารไปห้อง กองตรวจจ่าย
-แก้ไขเอกสาร เรื่องรายงานการประชุมคณะกรรมการพิจารณาการพัฒนาบุคลากรของการไฟฟ้า
-แก้ไขเอกสารรายงานการประชุม ครั้งที่ 6

ปัญหาที่พบ
-ใช้เครื่องถ่ายเอกสารยังไม่ค่อยเป็น

วิธีการแก้ไขปัญหา
- สอบถามพี่ที่ทรายวีธีการใช้เครื่อง รวมทั้งวิธีการแก้ไขปัญหาเมื่อเครื่องขัดข้อง

สรุปผลการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 1 ระหว่างวันที่ 1 - 5 พฤศจิกายน 2553

งานที่ปฎิบัติประจำวัน

-พิมพ์ใบขออนุมัติขอทุนการศึกษาระดับปริญญาโท 2 ชุด

-พิมพ์ใบขออนุมัติขอทุนการศึกษาระดับปริญญาเอก 3 ชุด

-พิมพ์ใบรายชื่อนักศึกษาปริญญาโท

-ถ่ายเอกสาร จำนวน 20 ชุด

-รับ - ส่งเอกสาร จำนวน 15 ชุด

-ตัดคูปอง 900 แผ่น

ปัญหาที่พบ

-ใช้เครื่องถ่ายเอกสารไม่เป็น เครื่องขัดข้องไม่สามารถแก้ไขได้

-ไม่ทราบสถานที่ รับ ส่ง เอกสาร

-แยกเอกสารไม่ถูกต้อง

วิธีการแก้ไขปัญหา

-สอบถามจากพี่ที่ทราบวิธีการใช้เครื่อง รวมทั้งเวลาที่เครื่องขัดข้อง

-สอบถามจากบุคคลภายในอาคาร จนกว่าจะพบสถานที่นั้น

-นำส่งเอกสารฉบับจริงให้กับหน่อยงานที่ต้องการส่ง

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

สิ่งที่ได้รับจากการเรียนวิชาเตรียมฝึกประสบการณ์วิชาชีพ3

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

1. ความอดทนอดกลั้น : ความอดทน คือการกระทำทุกอย่างด้วยความตั้งใจ สม่ำเสมอเป็นระยะเวลานาน โดยไม่ย่อท้อต่อปัญหาและอุปสรรคทั้งปวง ความอดกลั้น คือ การรู้จักข่มใจในเวลาที่เผชิญกับเหตุการณ์ที่เย้ายวนทุกรูปแบบ อันจะทำให้ไม่เกิดความเสียหายหรือถลำลึกลงไปในความชั่วร้าย หรือความทุจริตทั้งปวง ความเข้มแข็ง ความบึกบึน ความหนักแน่นของจิตใจที่สามารถยืนหยัดต่อสู้การกระทบกระทั้งของสภาพการณ์และเหตุการณ์ที่เกิดขึ้น โดยไม่แสดงอาการหวั่นไหวใด ๆ อย่างเช่น
- ไม่แสดงอาการเจ็บป่วย หรือทุรนทุรายต่อความเจ็บป่วย หรือต่อ ความลำบาก ตรากตรำ
- อดทนต่อความยากลำบาก ต่อคำเย้ยหยัน คำดูหมิ่น และคำวิพากษ์วิจารณ์ของผู้อื่นโดยไม่แสดงปฏิบัติโต้ตอบใด ๆ
- มีจิตใจเข้มแข็ง ไม่ท้อแท้ ไม่ว่าจะตกอยู่ในสภาพการณ์หรือเหตุการณ์ใด ๆ

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

3. ความประหยัด :การใช้สิ่งทั้งหลายอย่างพอเหมาะพอควรเพื่อให้ได้ประโยชน์มากที่สุดการรู้จักใช้ รู้จักออมทรัพย์สิน เวลา ทรัพยากรทั้งส่วนตนและสังคมตามความจำเป็นให้เกิดประโยชน์และคุ้มค่าที่สุด รวมทั้งการรู้จักดำรงชีวิตให้เหมาะสมกับสภาพฐานะความเป็นอยู่ส่วนตนและสังคม อย่างเช่น
- รู้จักใช้เวลาให้เป็นประโยชน์ เหมาะกับสถานการณ์
- ใช้จ่ายทรัพย์เท่าที่จำเป็น สมควรแก่อัตภาพ
- รู้จักใช้ประโยชน์จากของเก่า
- รู้จักทำของใช้เอง
- ใช้และถนอมของใช้ และทรัพย์สินให้คงคุณค่า และประโยชน์

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

5. ความเคารพนับถือผู้อื่น : การแสดงออกซึ่งกาย วาจา ใจ อันสุภาพอ่อนโยน การรู้จักสำรวม รู้จักการให้เกียรติผู้อื่นและให้เกียรติสิ่งที่ควรเคารพอย่างถูกต้องเหมาะสมตามโอกาสและสถานการณ์ การเคารพในการแสดงออกทางความคิด คำพูดและการกระทำของผู้อื่น อันจะทำให้ตนเองมีใจที่เปิดกว้าง ไม่หมกมุ่นอยู่แต่ความติดของตนเอง เพราะในบางครั้งการที่ยึดติดอยู่เฉพาะแต่ความคิดของตนอย่างเดียวนั้นอาจจะผิดพลาด หรือมองปัญหาได้ไม่ทั่วถึง อย่างเช่น
- แสดงความสุภาพอ่อนโยน
- แสดงอากัปกิริยาสำรวมและสงบเสงี่ยม
- ยอมรับฟังคำแนะนำของผู้อื่นด้วยกิริยาอันสำรวม

DTS 10-16/09/2552

Sorting

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

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

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

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

การเรียงลำดับแบบฟอง (Bubble Sort)
เป็นวิธีการเรียงลำดับที่มีการเปรียบเทียบข้อมูลใน
ตำแหน่งที่อยู่ติดกัน

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

การเรียงลำดับแบบแทรก (insertion sort)
เป็นวิธีการเรียงลำดับที่ทำการเพิ่มสมาชิกใหม่เข้าไปใน
เซต ที่มีสมาชิกทุกตัวเรียงลำดับอยู่แล้ว และทำให้เซตใหม่
ที่ได้นี้มีสมาชิกทุกตัวเรียงลำดับด้วย

การเรียงลำดับแบบฐาน (radix sort)
เป็นการเรียงลำดับโดยการพิจารณาข้อมูลทีละ
หลัก

DTS-09-02/09/2552

Graph

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

กราฟ เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น
ที่ประกอบ ด้วยกลุ่มของสิ่งสองสิ่งคือ
(1) โหนด (Nodes) หรือ เวอร์เทกซ์
(Vertexes)
(2) เส้นเชื่อมระหว่างโหนด เรียก เอ็จ (Edges)
กราฟที่มีเอ็จเชื่อมระหว่างโหนดสองโหนด
ถ้าเอ็จไม่มีลำดับ ความสัมพันธ์จะเรียกกราฟนั้นว่า
กราฟแบบไม่มีทิศทาง (Undirected Graphs)
และถ้ากราฟนั้นมีเอ็จที่มีลำดับ
ความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟ
นั้นว่า กราฟแบบมีทิศทาง
(Directed Graphs)
บางครั้งเรียกว่า ไดกราฟ (Digraph)
ถ้าต้องการอ้างถึงเอ็จแต่ละเส้นสามารถ
เขียนชื่อเอ็จกำกับไว้ก็ได้
การเขียนกราฟแสดงโหนดและเส้นเชื่อม
ความสัมพันธ์ ระหว่างโหนดไม่มีรูปแบบที่ตายตัว
การลากเส้นความสัมพันธ์เป็นเส้นลักษณะไหนก็
ได้ที่สามารถแสดงความสัมพันธ์ระหว่างโหนด
ได้ถูกต้อง นอกจากนี้เอ็จจากโหนดใด ๆ สามารถ
วนเข้าหาตัวมันเองได้

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

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

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

กราฟที่มีการเปลี่ยนแปลงตลอดเวลา
อาจจะใช้วิธีแอดจาเซนซีลิสต์
(Adjacency List) ซึ่งเป็นวิธีที่คล้ายวิธี
จัดเก็บกราฟด้วยการเก็บโหนดและพอยน์
เตอร์ แต่ต่างกันตรงที่ จะใช้ ลิงค์ลิสต์แทน
เพื่อความสะดวกในการเปลี่ยนแปลงแก้ไข

การท่องไปในกราฟ
การท่องไปในกราฟ (graph traversal) คือ
กระบวนการเข้าไปเยือนโหนดในกราฟ โดยมีหลักในการ
ทำงานคือ แต่ละโหนดจะถูกเยือนเพียงครั้งเดียว สำหรับ
การท่องไปในทรีเพื่อเยือนแต่ละโหนดนั้นจะมีเส้นทางเดียว
แต่ในกราฟระหว่างโหนดอาจจะมีหลายเส้นทาง ดังนั้น
เพื่อป้องกันการท่องไปในเส้นทางที่ซ้ำเดิมจึงจำเป็นต้องทำ
เครื่องหมายบริเวณที่ได้เยือนเสร็จเรียบร้อยแล้ว
เพื่อไม่ให้เข้าไปเยือนอีก สำหรับเทคนิคการท่องไป
ในกราฟมี 2 แบบดังนี้
1. การท่องแบบกว้าง (Breadth First Traversal)
วิธีนี้ทำโดยเลือกโหนดที่เป็นจุดเริ่มต้น ต่อมาให้เยือนโหนด
อื่นที่ใกล้กันกับโหนดเริ่มต้นทีละระดับจนกระทั่งเยือนหมดทุก
โหนดในกราฟ
ผลลัพธ์จากการท่อง 1 4 6 2 3 8 5 7 9
2. การท่องแบบลึก (Depth First Traversal)
การทำงานคล้ายกับการท่องทีละระดับของทรี โดย
กำหนดเริ่มต้นที่โหนดแรกและเยือนโหนดถัดไปตาม
แนววิถีนั้นจนกระทั่งนำไปสู่ปลายวิถีนั้น จากนั้น
ย้อนกลับ (backtrack) ตามแนววิถีเดิมนั้น จนกระทั่ง
สามารถดำเนินการต่อเนื่องเข้าสู่แนววิถีอื่น ๆ เพื่อเยือน
โหนดอื่น ๆ ต่อไปจนครบทุกโหนด