สัปดาห์ที่16ในการฝึกงาน(ระหว่างวันที 14-17 ก.พ 54)

สรุป
สัปดาห์นี้มีวันหยุดเยอะเลยไม่ค่อยได้ทำอะไรมีช่วยติดสติ๊กเกอร์ CD แพคสินค้าไปส่งของที่ไปรษณีย์ และช่วยปรับปรุงใบสั่งสินค้า

ปัญหา
1.ไปส่งของที่ไปรษณีย์ของมีจำนวนมาก

วิธีแก้ไข
1.เรียกเพื่อนไปช่วยขน

ประโยชน์
1.ได้รู้จักการทำงานเป็นทีม

สัปดาห์ที่15ในการฝึกงาน(ระหว่างวันที่ 7-11 ก.พ 54)

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

ปัญหา
1.สติ๊กเกอร์ทีปริ้นออกมาสีไม่สวย
2.ทำใบสั่งซื้อสินค้าไม่เป็น

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

ประโยชน์
1.ทำใบสั่งซื้อเป็น

สัปดาห์ที่14ในการฝึกงาน(ระหว่างวันที่ 31ม.ค-4ก.พ 54)

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

ปัญหา
1.ต้องไปสาธิตกล้องไปทันเวลา
2.รับพนักงานขายได้น้อย
3.สติ๊กเกอร์ที่ทำมาไม่ค่อยสวย

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

ประโยชน์
1.ได้รู้จักวิธีทำสติ๊กเกอร์ให้ออกมาดูดี
2.ได้เรียนรู้วิธีสาธิตอุปกรณ์ต่างๆ

สัปดาห์ที่13ในการฝึกงาน(ระหว่างวันที่ 24-28 ม.ค 54)

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

ปัญหา
1.ของที่แพคส่วนใหญ่มีจำนวนมาก

วิธีแก้ไข
1.พยายามแพคให้เร็วขึ้นและตรวจดูให้ดี

ประโยชน์
1.แต่รูปได้เก่งขึ้น

สัปดาห์ที่12ในการฝึกงาน(ระหว่างวันที่ 17-21 ม.ค 54)

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

ปัญหา
1.คิดชื่อผลิตภัณฑ์ใหม่ไม่ออก
2.ไปรับสมัคงานไม่ค่อยมีใครให้ความสนใจ

วิธีแก้ไข
1.ช่วยกันคิดชื่อแล้วนำมาโหวตกัน
2.ไปทำป้ายประกาศหางานมา

ประโยชน์
1.ได้รู้จักวิธีการออกไปรับสมัครงาน

สัปดาห์ที่11ในการฝึกงาน(ระหว่างวันที่ 10-14 ม.ค 54)

สรุป
ในอาทิตย์นี้ส่วนมากดูคอมให้พี่ๆลงแสกนไวรัสบ้าง แต่ก็ยังมีช้วยพี่เค้า
แพคสินค้าบ้างมีการทำบอร์ดรายชื่อพนักงานให้พี่เค้า

ปัญหา
1.ไม่มีแผ่น Diver ที่จะติดตั้งลงคอมพิวเตอร์
2.ลงสแกนไวรัสติดรหัส
3.ทำรายชื่อติดบอร์ดอุปกรณ์ไม่เพียงพอ

วิธีแก้ไข
1.ไปขอแผ่น Diver จากพี่ที่อยู่ชั้น9
2.ไปหารหัสในเว็บ
3.หาอุปกรณ์ที่พอใช้แทนกันได้

ประโยชน์
1.มีความคิดสร้างสรรค์
2.รู้จักนำของที่ใช้แล้วไปรีไซเคิล

สัปดาห์ที่10ในการฝึกงาน(ระหว่างวันที่ 4-7 ม.ค 54)

สรุป
อาทิตย์นี้มีการแต่งภาพบ้าง ทำการรีไซเคิลกระดาษ 100 ชุด มีการไปส่งของที่ไปรษณีย
5 กล่อง แพคของที่ห้อง Stock เป็นจำนวนมาก มีการจัดงานแลกของขวัญกันกินเลี้ยงกันประมาณนี้อะครับ

ปัญหา
1.ตอนประกอบกล้องดูดาวประกอบไม่เป็น

แก้ไข
1.ทดลองประกอบเองจนเป็น

ประโยชน์
1.ได้รู้จักวิธีประกอบกล้องดูดาว

สัปดาห์ที่9ในการฝึกงาน(ระหว่างวันที่ 27-30 ธ.ค 53)

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

ปัญหา
1.ตอนตรวจสอบสินค้าคงเหลือยอดไม่ตรง

วิธีแก้ไข
1.ไปเซ็คของว่าอะไรขาดไป

ประโยชน์
1.ฝึกความรอบคอบ

สัปดาห์ที่8ในการฝึกงาน(ระหว่างวันที่ 20-24 ธ.ค 53)

สรุป
สัปดาห์นี้ส่วนมากทำการยกเลิกแคตล๊อกที่ไม่ใช้แล้วและ ทำการนับจำนวนว่ามีกี่เล่มมีการแพคของเยอะมากและนับstockสินค้าว่าเหลือกี่ชิ้นเพื่อนจะได้แจ้งยอดไปที่ฝ่ายจัดซื้อว่าอะไรขาดจะได้ทำการสั่งซื้อได้

ปัญหา
1.แพคสินค้าแทบไม่ทัน
2.เซ็คstockไม่ตรง

วิธีแก้ไข
1.เรียกพี่ๆมาช่วยกันแพค
2.พยายามดูให้ละเอียด

ประโยชน์
1.ได้เรียนรู้การเซ็ค stock
2.ฝึกความอดทน

สัปดาห์ที่7ในการฝึกงาน(ระหว่างวันที่ 13-17 ธ.ค 53)

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

ปัญหา
1.สินค้าที่แพคมีจำนวนมาก
2.ไปสาธิตกล้องแต่โรงเรียนไม่มีคอมพิวเตอร์รองรับ

วิธีแก้ไข
1.แพคสินค้าไปเรื่อยๆแต่ต้องดูให้ดีว่าไม่ให้สินค้าตกหรือเสียหาย
2.บอกผอ.ให้ซื้อคอมพิวเตอร์

ประโยชน์
1.ได้ออกไปเรียนรู้งานต่างจังหวัด

สัปดาห์ที่6ในการฝึกงาน(ระหว่างวันที่ 7-9 ธ.ค 53)

สรุป
อาทิตย์นี้ทำงานที่ stock เพราะต้องส่งสินค้าให้กับลูกค้ามากแพคของแทบไม่ทัน แต่ก็ยังมีทำงานเกี่ยวกับคอมพิวเตอร์ เช่น คัดลอก CD แต่ภาพนิดๆหน่อย และยังมีติดสติ๊กเกอร์หน้าปก CD และส่งของเป็นบางครั้ง

ปัญหา
1.แพคสินค้าไม่ทัน

วิธีแก้ไข
1.เพิ่มความเร็วในการแพคมากขึ้นและต้องดูให้รอบคอบ

ประโยชน์
1.ฝึกความอดทนในการแพคสินค้า

สัปดาห์ที่5ในการฝึกงาน(ระหว่างวันที่ 29 พ.ย -3 ธ.ค 53)

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

ปัญหา
1.หาภาพที่เข้ากับหน้าของพี่ๆได้ยาก
2.หาร้านซื้อโน๊ตบุ๊คที่ราคาถูกยาก

วิธีแก้ไข
1.หาภาพจากเว็บต่างประเทศบ้าง
2.เดินหาร้านไปเรื่อยๆ

ประโยชน์

1.มีความรอบคอบกับงานมากขึ้น

สัปดาห์ที่4ในการฝึกงาน(ระหว่างวันที่ 22-26 พ.ย 53)...

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

ปัญหา
1.ตอนขนของไปยังไปรษณีย์ของมีเยอะมาก
2.ประกอบกล้อง3ตาไม่ชำนาญ

วิธีแก้ไข
1.ต้องไปหารถเข็นมาใช้เพื่อจะขนได้มากขึ้น
2.ฝึกซ้อมมากๆ

ประโยชน์
1.รู้จักวิธีประกอบกล้อง3ตา

สัปดาห์ที่3ในการฝึกงาน(ระหว่างวันที่ 15-19 พ.ย 53)...

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

ปัญหา
1.ลงข้อมูลสินค้าผิดช่อง
2.รูปของ sell บางรูปไม่ชัด

วิธีแก้ไข
1.ต้องกลับมาแก้ตอนลงข้อมูลครบ
2.ไปขอรูปที่ชัดจากพี่ฝ่ายบุคคล

ประโยชน์
1.มีความรอบคอบมากขึ้น
2.รู้จักวิธีกรอกข้อมูลลงโปรแกรมบัญชี

สัปดาห์ที่2ในการฝึกงาน(ระหว่างวันที่ 8-12 พ.ย 53)

สรุป
เอาโปรชัวร์ที่ทำเสร็จไปนำเสนอพี่ฝ่ายบุคคล เพื่อให้เค้าดูต้องปรับปรุงที่ใด และทำงาน Stock สินค้าช่วยเค้าแพคของ4 กล่อง เรียนรู้สินค้าของบริษัทด้วย และทำการแก้ไขแค็ตตาล๊อกที่ของหมด ทำการประทับตราว่ายกเลิกสินค้า200 เล่มเพื่อไม่ให้ sell ขายของผิด

ปัญหา
1.แพคสินค้าผิด
2.ทำโปรชัวร์ไม่คอยเป็น
3.เนื้อหาแค็ตตาล๊อคไม่มี

วิธีแก้ไข
1.พยายามดูให้รอบคอบกว่าเดิม
2.หาวิธีจัดทำโปรชัวร์ให้สวยกว่าเดิม
3.ไปหามาแปลเอาจากคู่มือภาษาอังกฤษ

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

สัปดาห์ที่1ในการฝึกงาน(ระหว่างวันที่ 1-5 พ.ย 53)

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

ปัญหา
1.เขียนใบเบิกสินค้าผิด
2.สายต่อคอมพิวเตอร์เสีย
3.เขียนใบเบิกพัสดุผิด
4.คอมพิวเตอร์มีปัญหา
5.โปรแกรมบัญชีไม่เคยใช้

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

ประโยชน์ที่ได้รับ
1.ได้เรียนรู้ถึงสินค้าของบริษัทแต่ละประเภท
2.ได้เรียนรู้วิธีการเขียนใบเบิกสินค้า
3.รู้จักวิธีใช้โปรแกรมบัญชี

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

สิ่งที่ได้รับจากการฝึกประสบการณ์วิชาชีพ3
1.มีความเป็นระเบียบเรียบร้อย
2.มีความเป็นระบบมากขึ้น
3.มีความรับผิดชอบมากขึ้น
4.ได้เรียนรู้ในการทำงานเป็นทีม
5.มีความตรงต่อเวลามากขึ้น

DTS11-15/09/2552

สรุป Sorting (ต่อ) การเรียงลำดับแบบเร็ว (Quick sort) เป็นการเรียงลำดับที่ใช้วเลาน้อยเหมาะสำรับข้อมูล
มีจำนวนมากที่ต้องการความรวดเร็วในการทำงาน
การเรียงลำดับแบบแทรก (insertion sort)
เป็นวิธีที่ทำการเพิ่มสมาชิกใหม่เข้าไปในเซต ที่มีสมาชิกทุกตัวเรียงลำดับอยู่แล้ว
และทำให้เซตใหม่ มีสมาชิกทุกตัวเรียงลำดับด้วย วิธีการเรียงลำดับ
1.เริ่มต้นเปรียบเทียบจากข้อมูลในตำแหน่งที่ 1 กับ 2 หรือข้อมูลในตำแหน่งสุด
ท้ายและรองสุดท้ายก็ได้
ถ้าเป็นการเรียงลำดับจากน้อยไปมาก
2.จะต้องจัดให้ข้อมูลที่มีค่าน้อยอยู่ในตำแหน่งก่อนข้อมูลที่มีค่ามาก และถ้าเรียงจาก
มากไปน้อยก็จะจัดให้ข้อมูลที่มีค่ามากอยู่ในตำแหน่งก่อน
การเรียงลำดับแบบฐาน (radix sort)
เป็นการเรียงลำดับโดยการพิจารณาข้อมูลทีละหลัก
1.เริ่มพิจารณาจากหลักที่มีค่าน้อยที่สุดก่อน คือ ถ้าเป็นข้อมูลเป็นเลขจำนวน
เต็มจะพิจารณาหลักหน่อยก่อน
2.การจัดเรียงจะนำข้อมูลเข้ามาทีละตัว และนำไปเก็บไว้ที่ซึ่งจัดไว้
สำหรับค่านั้น เป็นกลุ่มๆ ตามลำดับการเข้ามา
3.ในแต่ละรอบเมื่อจัดกลุ่มเรียบร้อยแล้ว ให้รวบรวมข้อมูลจาก
ทุกกลุ่มเข้าด้วยกัน โดยเริ่มเรียงจากกลุ่มที่มีค่าน้อยที่สุดก่อนแล้วเรียงไปเรื่อยๆ จนหมดทุกกลุ่ม
4.ในรอบต่อไปนำข้อมูลทั้งหมดที่ได้จัดเรียงในหลักหน่วยเรียบร้อยแล้วมาพิจารณา
จัดเรียงในหลักสิบต่อไป ทำไปเรื่อยๆ จนครบทุกหลักจะได้ข้อมูลที่
เรียงลำดับจากน้อยไปมากตามต้องการ
ตารางแฮช (Hash Table)
ฟังก์ชั่น แฮช จะทำงานแบบสุ่ม การที่แทรกคีย์ในตาราง ที่จัดเก็บนั้นมีโอกาสที่
คีย์ที่ถูกสร้างจากฟังก์ชั่น ในช่องเดียวกันตามการเกิดการชนกัน
ก็ยังคงต้องมีอย่างน้อยหนึ่งครั้ง
วิธีการในการรองรับกรชนกันของตารางแฮช คือ
-การทำแบ่งห่วงโซ่ (Chaining)
-แบบการเปิดที่อยู่ (Open Addressing)
การแก้ไขปัญหาชนกันของข้อมูลแบบห่วงโซ่ (Chaining)
1.กรณีที่เลวร้ายที่สุด ในการแทรกข้อมูลคือ o(1)
2.การลบสมาชิก สามารถทำได้ด้วยเวลาที่น้อยที่สุดของ o(1)
ทางปฏิบัติ ใช้เทคนิค ฮิวริสติก (Heuristic) ในการสร้างฟังก์ชั่นแฮช
แนวทางหนึ่งที่ดี คือ การแปลงค่าของข้อมูลที่มีอยู่แล้ว
ด้วยข้อมูลที่มีอยู่ (วิธีการหาร : Division method)
วิธีการสร้างฟังก์ชั่นแฮช
1.วิธีการหาร (The Division Method)
2.วิธีการคูณ (The Multiplication Method)
3.วิธีทั่วไป (Universal hsahing)
เทคนิคลำดับการตรวจสอบ
1.การตรวจสอบเชิงเส้น (Linear Probing)
2.การตรวจสอบด้วยสมการกำลังสอง (Quadratic Probing)
3.การสร้างฟังก์ชันแฮชแบบสองเท่า (Double Hashing)

DTS10-08/09/2552

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

DTS09-01/09/2552

สรุป Tree(ต่อ)
เอ็กซ์เพรสชันทรี (Expression Tree)การนำเอาโครงสร้างทรีไปใช้เก็บนิพจน์ทางคณิตศาสตร์ ลำดับขั้นตอนการคำนวณความสำคัญของเครื่องหมายมีดังนี้
-ฟังก์ชัน
-วงเล็บ
-ยกกำลัง
-เครื่องหมายหน้าเลขจำนวน(unary)
-คูณ หรือ หาร
-บวก หรือลบ
-ถ้ามีเครื่องหมายที่ระดับเดียวกันให้ทำจากซ้ายไปขวา
สรุป กราฟ (Graph)
กราฟ (Graph) โครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น นำไปใช้แก้ปัญหาที่ค่อนข้างซ้บซ้นอ เช่น การวางข่าย งานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางที่สั้นที่สุด เป็นต้น
นิยามของกราฟ
กราฟ เป็นโครสร้างข้อมูลแบบไม่ใช่เชิงเส้น ที่ประกอบ
1.โหนด (Nodes) หรือเวอร์เทกซ์ (Vertexes)
2.เส้นเชื่อมระหว่างโหนด เรียก เอ็จ (Edges)
-กราฟที่มีเอ็จเชื่อมระหว่างโหนดสองโหนด ถ้าเอ็จไม่มีลำดับ ความสัมพันธ์จะเรียกกราฟนั้นว่า กราฟแบบไม่มีทิศทาง
-ถ้ากราฟมีเอ็จที่มีลำดับความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟว่า กราฟแบบมีทิศทาง บางครั้งเรียกว่า ไดกราฟ
-การเขียนกราฟแสดงโหนดและเส้นเชื่อมความสัมพันธ์ระหว่างโหนดไม่มีรูปแบบที่ตายตัว
-เขียนกราฟเพื่อแสดงให้เห็นความสัมพันธ์ของสิ่งที่สนใจแทนโหนดด้วยจุด (pointes) หรือวงกลม (circles) ที่มีชื่อหรือข้อมูลกำกับ
ลักษณะของกราฟ
-กราฟที่มีลักษณะต่อเนื่อง (Connected) เป็นกราฟที่มีเส้นทางเชื่อมจากโหนดใดๆ
ไปยังโหนดอื่นเสมอ
-กราฟที่มีลักษณะเป็นวิถี (Path) มีเส้นเชื่อมไปยังโหนดต่างๆ อย่างเป็นลำดับ โดยแต่ละโหนดจะเป็นโหนดที่ใกล้กันกับโหนดที่อยู่ถัดไป
-กราฟที่เป็นวัฎจักร (Cycle) ต้องมีอย่างน้อย 3 โหนด ที่โหนดสุดท้ายต้องเชื่อม
กับโหนดแรก
-กราฟที่มีลักษณะไม่ต่อเนื่อง (Disconnected) ไม่มีเส้นทางเชื่อมจากโหนด 3
ไปยังโหนดอื่นเลย
กราฟแบบมีทิศทาง เป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph)
รูปแบบของกราฟแบบมีทิศทางเหมือนกับรูปแบบของกราฟไม่มีทิศทาง ต่างกันตรง
ที่กราฟแบนี้จะทิศทางกำกับด้วยเท่านั้น
การแทนกราฟในหน่วยความจำ
สิ่งที่ต้องจัดเก็บ จากกราฟทั่วไป คือ เอ็จ เป็นเส้นเชื่อมระหว่างโหนดสองโหนด มีวิธีเก็บหลายวิธี แต่วิธีที่ง่าย คือ การเก็บเอ็จในแถวลำดับ 2 มิติ แต่จะค่อนข้างเปลืองเนื้อที่ เพราะมีบางเอ็จที่เก็บซ้ำ แก้ไขปัญหานี้โดยใช้แถวลำดับ 2 มิติเก็บโหนด และพอยเตอร์ชี้ไปยังตำแหน่งของโหนดที่สัมพันธ์ และใช้แถวลำดับ 1 มิติเก็บโหนดต่างๆ ที่สัมพันธ์กับโหนดในแถวลำดับ 2 มิติ การใช้วิธีนี้ไม่เหมาะกับกราฟที่มีการเปลี่ยนแปลงตลอดเวลา กราฟที่มีการเปลี่ยนแปลงตลอดเวลาอาจจะใช้วิธีแอดจาเซนซีลิสต์ คล้ายกับวิธีจัดเก็บกราฟแต่ต่างกันตรงที่ใช้ลิงค์ลิสต์แทนเพื่อความสะดวกในการเปลี่ยนแปลงแก้ไข