สัปดาห์ที่ 16 ของการฝึกงาน ระหว่าง วันที่ 14 - 17 กุมภาพันธ์ 2554

ในสัปดาห์ได้มีการตรวจเช็คเครื่องปริ้น Canon ซึ่งมีปัญหาคือปริ้นไม่ออกจึงทำความสะอาดอย่างละเอียด และได้ทำการนับแผ่น CD และ DVD คาราโอเกะ โดยมี CD มี 320 แผ่น และ DVD คาราโอเกะ 155 แผ่น จากการไปตรวจยึดจากที่ต่าง ๆ และทำการคีย์ข้อมูลลงสารบบ Gmm Grammy จำนวน 15 คดี และได้ทำไฟล์ Word ให้เป็นไฟล์ PDF จำนวน 2 ไฟล์ และได้ไปตรวจเช็คคดีที่ศาลทรัพย์สินทางปัญญาและการค้าระหว่างประเทศกลางซึ่งมีเพิ่มขึ้นมา 4 คดี

ปัญหาที่พบ -

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 15 ของการฝึกงาน ระหว่าง วันที่ 7 - 11 กุมภาพันธ์ 2554

ในสัปดาห์นี้ได้ทำการทำหนังสือตอบกลับพนักงานสอบสวนสถานีตำรวจภูธรเสม็ดจังหวัดชลบุรี 2 ฉบับ และทำการแก้ไขไฟล์ Word ที่เปิดไม่ได้ทั้งหมด 7 ไฟล์ โดยการแก้ปัญหานี้โดย Copy File ที่มีปัญหา ย้ายตำแหน่งที่เก็บ File ใหม่ และได้ทำการแก้ปัญหาคอมพิวเตอร์ 1เครื่อง กล่าวคือเปิดปัญหาเวลาใช้งานแล้วจะขึ้นจอสีฟ้า แล้วไม่สามารถทำงานได้ จึงทำการถอด Ram มาทำความสะอาด จึงใช้งานได้ปกติ และได้มีการนำรูปถ่ายไปล้าง ขนาด 4X6 นิ้ว จำนวนกว่า 400 รูป และแก้ไขเครื่อง Scan 1 เครื่อง เนื่องจาก Scan ไม่ได้ จึงลง Driver ใหม่ จึงใช้งานได้ปกติ สำหรับอาทิตย์นี้ได้ไปศาลทรัพย์สินทางปัญญาและการค้าระหว่างประเทศกลางเพื่อเช็คสำนวนคดีความ

ปัญหาที่พบ แผ่น Driver ของเครื่อง Scan ไม่มี จึงทำการ Download จาก Website ของ Canon รุ่น Lide 20

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 14 ของการฝึกงาน ระหว่าง วันที่ 31 มกราคม - 4 กุมภาพันธ์ 2554

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

ปัญหาที่พบ เกิดปัญหาในการจัดเอกสาร เพราะบางทีเอกสารไปปนอยู่กับฝ่ายบัญชีทำให้ต้องมาเคลียร์เอกสารใหม่หมด ทำให้เสียเวลามากในการทำเอกสาร

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 13 ของการฝึกงาน ระหว่าง วันที่ 24-28 มกราคม 2554

ในสัปดาห์นี้ได้เคลียร์สำนวนคดี ทุก ๆ ปี นำมาจัดเรียงใหม่โดยเรียงเป็นปี พ.ศ.ตั้งแต่ ปี 2549-2554 ให้เรียบร้อย และทำหนังสือขอทราบผลคดี ของคดีเก่าๆ ที่ยังไม่ได้ปิดคดี โดยมีคดีทั้งสิ้น 132 คดี 132 ฉบับ จ่าหน้าซองพร้อมส่งไปรษณีย์และทำใบตอบรับกลับว่าได้รับจดหมายจริง 132 ฉบับ

ปัญหาที่พบ -



นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 12 ของการฝึกงาน ระหว่าง วันที่ 17-21 มกราคม 2554

ในสัปดาห์นี้ได้ทำการออกแบบนามบัตรให้กับทนายความ 4 ท่าน ท่านละ 100 แผ่น จากนั้นก็นำไปส่งเพื่อไปส่งพิมพ์ที่ร้านทำนามบัตร และได้ทำการเย็บกระดาษหนังสือมอบอำนาจจำนวน 600 ชุด และได้แก้ไขคอมพิวเตอร์ที่โดนไวรัส จำพวก Trojan ฯลฯ และได้ Update Antivirus Nod 32 จำนวน 1 เครื่องให้เป็นปัจจุบันจากนั้นได้ไปดูขั้นตอนการผลิตแผ่น CD เพลงของ แกรมมี่ ที่โรงงาน ตั้งอยู่ที่พระโขนง

ปัญหาที่พบ -

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 11 ของการฝึกงาน ระหว่าง วันที่ 10-14 มกราคม 2554

ในสัปดาห์นี้ ได้ไปศาลแห่งใหม่คือ ศาลแพ่ง (รัชดาภิเษก)เพื่อยื่นเรื่องขอขยายเวลาอุทธรณ์จำนวน 1 สำนวน และทำการพิมพ์สำนวนคดีความจำนวน 1 ชุด 21 หน้า โดยต้องพิมพ์ตามแบบฟอร์มที่กำหนดมา และมีการได้ทำการแยกกระดาษเพื่อนำไป Recycle จำนวน 1 กล่องใหญ่ และได้ไปศาลทรัพย์สินทางปัญญาและการค้าระหว่างประเทศกลาง เพื่อคัดรายชื่อผู้ที่ละเมิดลิขสิทธิ์ทั้ง 7 บริษัทในเครือของ GMM Grammy และได้ทำการซ่อมเครื่อง Printer Canon (ตัวสำรอง)จำนวน 1 เครื่อง เนื่องจากเครื่อง Laser Printer HP ตัวเก่า ใช้งานไม่ได้

ปัญหาที่พบนั้น - เนื่องจาก Printer Canon เป็นหมึกแท้งค์ ทำให้มีปัญหาเรื่องหัวหมึกตัน จึงต้องอาศัยประสบการณ์ที่เคยใช้
มาประยุกต์ใช้เพื่อให้เครื่อง Printer Canon ใช้งานได้ปกติ

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 10 ของการฝึกงาน ระหว่าง วันที่ 4-7 มกราคม 2554

ในสัปดาห์นี้ ได้ทำการแยกกระดาษเพื่อนำไป Recycle จำนวน 2 กล่อง และทำการเย็บหนังสือมอบอำนาจให้กับทนายโดยมีเอกสารแนบคำร้องหมาย 1,2 และ 3 จำนวน 200 ฉบับ และได้ทำการลงโปรแกรม Antivirus ให้กับพนักงาน 2 เครื่อง และได้ไปศาลทรัพย์สินทางปัญญาและการค้าระหว่างประเทศกลาง เพื่อทำการคัดรายชื่อผู้ทำการละเมิดลิขสิทธิ์ ซึ่งมีเพิ่มเติมมาอีก 3 คดี

ปัญหาที่พบ -

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 9 ของการฝึกงาน ระหว่าง วันที่ 27-30 ธันวาคม 2553

ในสัปดาห์นี้ ได้มีการตรวจนับแผ่น CD ที่มีการละเมิดลิขสิทธิ์ จากการที่ได้ยึดมาจากที่ต่าง ๆ โดยมี CD 245 แผ่น ในสัปดาห์นี้ไม่ค่อยมีงานอะไรมาก เพราะส่วนใหญ่ พนักงานลาพักร้อนในวันหยุดปีใหม่ สำหรับสัปดาห์นี้ หยุดเนื่องในวันขึ้นปีใหม่ จำนวน 4 วัน ได้แก่ 31 ธันวาคม 2553 ถึงวันที่ 3 มกราคม 2554 เปิดทำการอีกที วันที่ 4 มกราคม 2554

ปัญหาที่พบ -

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 8 ของการฝึกงาน ระหว่าง วันที่ 20-24 ธันวาคม 2553

ในสัปดาห์นี้ จากการที่ได้มีการย้าย Office ใหม่ไปอยู่พระโขนง จึงต้องมีการจัดของให้เข้าที่ให้เรียบร้อย จัดโต๊ะทำงานใหม่ทั้งหมด 6 โต๊ะ และตู้เก็บเอกสาร 3 ตู้ และจัดอุปการณ์สำนักงาน ให้เข้าที่ และตกแต่ง Office ให้ดูสวยงาม และสัปดาห์นี้ได้มีการ เลี้ยงสังสรรค์ ปีใหม่ 2554

ปัญหาที่พบ - สายไฟต่าง ๆ ยังไม่เข้าที่ ทำให้เดินสะดุด ต้องทำการเดินลาง สายไฟใหม่ และยังต้องมีการเก็บรายละเอียดงานต่าง ๆ

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 7 ของการฝึกงาน ระหว่าง วันที่ 13-17 ธันวาคม 2553

ในสัปดาห์นี้ ได้มีการย้าย Office ใหม่ไปอยู่พระโขนง ตลอดทั้ง 5 วัน ต้องเก็บของใส่กล่องแพ๊คให้เรียบร้อย โดยต้องแยกเป็นแต่ละคนใน Office โดยการทำป้ายชื้อแปะให้ที่กล่อง

ปัญหาที่พบ - กล่องมีน้อยต้องใช้อย่างประหยัด

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 6 ของการฝึกงาน ระหว่าง วันที่ 7-9 ธันวาคม 2553

ในสัปดาห์นี้ ได้มีการวาดแผนที่ในกรุงเทพ ฯ และแผนที่จังหวัดหนองคายบางส่วนจำนวน 2 ไฟล์ โดยใช้โปรแกรม Microsoft word ในการทำแผนที่ และได้ทำการเข้าโครงกระดูกงูเข้าเล่มหนังสือของฝ่ายบัญชีจำนวน 3 เล่ม ในสัปดาห์นี้ ได้ทำงานเพียง 3 วัน เนื่องจากมีการหยุดชดเชยวันพ่อ และวันหยุดวันพระราชทานรัฐธรรมนูญ

ปัญหาที่พบ - มีปัญหาในการเข้าโครงกระดูกงู เพราะเนื่องจากเจาะกระดาษผิดฝั่ง จึงแก้ไขโดยการซีล๊อคใหม่ แล้วนำไปเจาะกระดาษใหม่และเข้าเล่มเหมือนเดิม

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 5 ของการฝึกงาน ระหว่าง วันที่ 29 พฤศจิกายน ถึงวันที่ 3 ธันวาคม 2553

ในสัปดาห์นี้ ได้ทำการเริ่มเคลียร์สำนวนที่ปิดคดีแล้วตั้งแต่ปี 2549-2553 มีคดีทั้งสิน 1,322 คดี เพราะเนื่องจากต้องทำการย้าย ออฟฟิศไปที่พระโขนงจึงต้องเริ่มเก็บของต่าง ๆ ของแต่ละทนายแต่ละกอง และได้ไปสถานีตำรวจนครบาลทองหล่อ เพื่อไปทำเอกสารหลักฐานเพื่อยื่นให้กับทางจังหวัดภูเก็ตจำนวน 1 ฉบับ

ปัญหาที่พบ -

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 4 ของการฝึกงาน ระหว่าง วันที่ 22-26 พฤศจิกายน 2553

ในสัปดาห์นี้ ได้นำเอกสารที่มีการพิพากษาแล้ว นำมาเข้าคู่กับสำนวนของบริษัทโดยมีทั้ง 43 ฉบับ โดยต้องตรวจสอบดูว่าวันเกิดเหตุตรงกันหรือไม่ ปี พ.ศ. ตรงกันหรือเปล่า จากนั้นการมีการนำโบว์ชัวร์เพลงที่ฮิตประจำเดือนตั้งแต่ปี 2545-2553 นำมาซีล็อกอย่างละ 2 ชุด และเข้าแฟ้มให้เรียบร้อย ได้มีการออกไปทำงานนอกสถานที่ โดยการออกไปทำรายงานทะเบียนผู้ละเมิดลิขสิทธิ์ที่ ศาลทรัพย์สินทางปัญญาและการค้าระหว่างประเทศกลาง โดยทำตั้งแต่ ปี 2547-2553 เฉพาะในจังหวัดกรุงเทพ ฯ โดยการหาเลขคดีดำและเลขคดีแดง ในครั้งนี้ได้พบรายชื่อผู้ละเมิดลิขสิทธิ์จำนนวน 45 คน

ปัญหาที่พบ - กระดาษติดเครื่องถ่ายเอกสาร ทำให้เสียเวลาในการทำงานอย่างอื่น ที่ได้รับมอบหมาย

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 3 ของการฝึกงาน ระหว่าง วันที่ 15-19 พฤศจิกายน 2553

สำหรับสัปดาห์นี้ ได้มีการตรวจสอบสำนวนคดีของผู้ละเมิดลิขสิทธิ์โดยแบ่งเป็น ยอมความ ไม่ยอมความ(พนักงานสอบสวน)
ไม่ยอมความ(ศาล)โดยมีทั้งหมด 343 คดีความ และมีการทำหนังสือขอทราบผลคดีและจ่าซองให้เรียบร้อย และได้มีการออกไปทำงานนอกสถานที่
โดยการออกไปทำรายงานทะเบียนผู้ละเมิดลิขสิทธิ์ที่ ศาลทรัพย์สินทางปัญญาและการค้าระหว่างประเทศกลาง โดยทำตั้งแต่ ปี
2548-2553

ปัญหาที่พบ - การเดินทางไปศาลต้องเดินทางไปเอง จึงมีปัญหาเรื่องการนั่งรถประจำทางผิดสาย

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 2 ของการฝึกงาน ระหว่าง วันที่ 8-12 พฤศจิกายน 2553

เริ่มการคีย์ข้อมูลจำนวน 51 คดี ลงในโปรแกรม Copyright เป็นโปรแกรมเกี่ยวกับข้อมูลของผู้ละเมิดลิขสิทธิ์ทั่วประเทศ โดยที่ต้องคีย์ข้อมูลลงไปในโปรแกรม และจัดเอกสารในแฟ้มให้เป็นหมวดหมู่ โดยแบ่งเป็น คดีที่พิพากษาแล้ว และยังไม่ได้พิพากษา

ในวันที่ 11 พฤศจิกายน 2553 เป็นวันครบรอบ 27 ปี ของบริษัท GMM Grammy นักศึกษาฝึกงาน ทุกคนต้องไปช่วยงานทำบุญโดยการช่วยนำของที่ใส่บาตร แยกเป็นแต่ละวัดและยกขึ้นรถกระบะของแต่วัดทั้งหมด 9 วัด และรถกระบะ 9 คัน
ปัญหาที่เกิดขึ้น - ใช้โปรแกรม Copyright ยังไม่คล่องแคล่วเท่าไรนัก

นายชัยพล เลี้ยงใจ 50132792087 BC2

สัปดาห์ที่ 1 ของการฝึกงาน ระหว่าง วันที่ 1-5 พฤศจิกายน 2553

เริ่ม เปิด ภาคเรียนที่ 2 ที่ต้องฝึกงานกัน ระหว่าง 1 พฤศจิกายน 2553 - 28 กุมภาพันธ์ 2554 ซึ่งรวมเป็นเวลา 4 เดือนด้วยกัน

สัปดาห์ที่ 1 ของการฝึกงาน บริษัทของผม คือ บริษัท จี-พาเทนท์ จำกัด เป็นบริษัทในเครือ GMM Grammy เวลาทำการวันจันทร์ - วันศุกร์ เวลา 9.00 - 18.00 น. หยุดเสาร์อาทิตย์ เป็นบริษัทที่ดูแลเกี่ยวกับลิขสิทธิ์ของ GMM Grammy ทั้งหมด สัปดาห์นี้เป็นสัปดาห์ของการเรียนรู้งาน

นายชัยพล เลี้ยงใจ 50132792087 BC2

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

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

ผมว่าสิ่งแรกที่ได้จากการเรียนวิชานี้ คือความตรงต่อเวลา
คนส่วนใหญ่ชอบมาสายกันเพราะต่างคนคิดว่าอีกฝ่ายต้อง
มาช้าและไม่อยากจะรอ

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

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

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

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

ขอบคุณครับ

DTS09 15/09/2552

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








ในรอบที่ 1 ทำการเปรียบเทียบข้อมูลเพื่อค้นหาข้อมูลที่มีค่า
น้อยที่สุด คือ 22
นำไปวางที่ตำแหน่งที่ 1 สลับตำแหน่งกับ 35
ในรอบที่ 2 ทำการเปรียบเทียบอีกเพื่อค้นหาค่าที่น้อยที่สุด
รองลงมาโดยเริ่มค้นตั้งแต่ตำแหน่งที่ 2 เป็นต้นไปได้ค่าน้อย
ที่สุดคือ 35
นำไปวางที่ตำแหน่งที่ 2 สลับตำแหน่งกับ 67
ในรอบต่อไปก็ทำในทำนองเดียวกันจนกระทั่งถึงรอบ
สุดท้ายคือรอบที่ 7 จะได้ข้อมูลที่เรียงลำดับจากน้อยไปมาก
ตามที่ต้องการ
การเรียงลำดับแบบฟอง (Bubble Sort)
เป็นวิธีการเรียงลำดับที่มีการเปรียบเทียบข้อมูลใน
ตำแหน่งที่อยู่ติดกัน
1. ถ้าข้อมูลทั้งสองไม่อยู่ในลำดับที่ถูกต้องให้สลับตำแหน่ง
ที่อยู่กัน
2. ถ้าเป็นการเรียงลำดับจากน้อยไปมากให้นำข้อมูลตัวที่มี
ค่าน้อยกว่าอยู่ในตำแหน่งก่อนข้อมูลที่มีค่ามาก ถ้า
เป็นการเรียงลำดับจากมากไปน้อยให้นำข้อมูล ตัวที่มี
ค่ามากกว่าอยู่ในตำแหน่งก่อนข้อมูลที่มีค่าน้อย









จากตัวอย่าง การเปรียบเทียบจะเริ่มเปรียบเทียบ
จากคู่หลัง ในรอบที่ 1 เปรียบเทียบข้อมูลที่
ตำแหน่งที่ 7 กับ 8 ได้ว่า 43 น้อยกว่า 82 ให้
ทำการสลับตำแหน่งกันเพื่อให้ค่าที่น้อยกว่าอยู่ก่อน
ต่อไปเปรียบเทียบข้อมูลตำแหน่งที่ 6 กับ 7 ได้ว่า
43 น้อยกว่า 99 ให้ทำการสลับตำแหน่งกันอีก ทำ
การเปรียบเทียบเช่นนี้ในคู่ต่อไปเรื่อย ๆ จนกระทั่ง
ได้ค่าต่ำสุดอยู่ในตำแหน่งที่ 1
ในรอบที่ 2 ทำการเปรียบเทียบข้อมูลจากคู่หลังมา
คู่หน้าเช่นกัน แต่จะเปรียบเทียบถึงตำแหน่งที่ 2
เท่านั้นจนกระทั่งได้ค่าต่ำสุดรองลงมาไว้ในตำแหน่ง
ที่ 2 ในรอบต่อไปก็ทำในทำนองเดียวกันจนกระทั่ง
ถึงรอบสุดท้ายคือรอบที่ 7 จะเหลือข้อมูลที่ต้อง
เปรียบเทียบคู่เดียวคือข้อมูลในตำแหน่งที่ 7 กับ 8
เมื่อการจัดเรียงเสร็จเรียบร้อยเราจะได้ข้อมูลที่มีการ
เรียงลำดับจากน้อยไปมากตามที่ต้องการ
การเรียงลำดับแบบเร็ว เป็นวิธีการเรียงลำดับที่ใช้เวลาน้อยเหมาะ
สำหรับข้อมูลที่มีจำนวนมากที่ต้องการความรวดเร็ว
ในการทำงาน วิธีนี้จะเลือกข้อมูลจากกลุ่มข้อมูล
ขึ้นมาหนึ่งค่าเป็นค่าหลัก แล้วหาตำแหน่งที่ถูกต้อง
ให้กับค่าหลักนี้ เมื่อได้ตำแหน่งที่ถูกต้องแล้ว ใช้
ค่าหลักนี้เป็นหลักในการแบ่งข้อมูลออกเป็นสองส่วน
ถ้าเป็นการเรียงลำดับจากน้อยไปมาก ส่วนแรกอยู่
ในตอนหน้าข้อมูล ทั้งหมดจะมีค่าน้อยกว่าค่าหลักที่
เป็นตัวแบ่งส่วนอีกส่วนหนึ่งจะอยู่ในตำแหน่งตอนหลังข้อมูล
ทั้งหมด จะมีค่ามากกว่าค่าหลัก แล้วนำแต่ละ
ส่วนย่อยไปแบ่งย่อยในลักษณะเดียวกันต่อไป
จนกระทั่งแต่ละส่วนไม่สามารถแบ่งย่อยได้อีก
ต่อไปจะได้ข้อมูลที่มีการเรียงลำดับตามที่
ต้องการ










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

ข้อมูลเริ่มต้น





ถ้ามีจำนวนข้อมูลเป็น n การจัดเรียงแบบแทรกจะมี
การจัดเรียงทั้งหมดเท่ากับ n − 1 รอบ จำนวนครั้ง
ของการเปรียบเทียบในแต่ละรอบแตกต่างกันขึ้นอยู่กับ
ลักษณะการจัดเรียงของข้อมูลนั้น
กรณีที่ดีที่สุด คือ กรณีข้อมูลทั้งหมดจัดเรียงใน
ตำแหน่งที่ต้องการเรียบร้อยแล้ว กรณีนี้ในแต่ละรอบ
มีการเปรียบเทียบเพียงครั้งเดียว เพราะฉะนั้นจำนวน
ครั้งของการเปรียบเทียบเป็นดังนี้
จำนวนครั้งของการเปรียบเทียบ = n − 1 ครั้ง
กรณีที่แย่ที่สุด คือ กรณีที่ข้อมูลมีการเรียงลำดับในตำแหน่ง
ที่กลับกัน เช่น ต้องการเรียงลำดับจากน้อยไปมาก แต่
ข้อมูลมีค่าเรียงลำดับจากมากไปน้อย จำนวนครั้งของการ
เปรียบเทียบในแต่ละรอบดังนี้
ในรอบที่ 1 จำนวนครั้งของการเปรียบเทียบเป็น 1 ครั้ง
ในรอบที่ 2 จำนวนครั้งของการเปรียบเทียบเป็น 2 ครั้ง
จำนวนครั้งของการเปรียบเทียบ
= 1 + 2 + 3 + . . . +(n −2) + (n −1)
= n (n −1) / 2

DTS08 08/09/2552

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






การแทนกราฟด้วยแถวลำดับ2มิติ กรณีกราฟไม่มีทิศทาง

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








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







การแทนกราฟด้วยวิธีแอดจาเซนซีลิสต์


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