24.2.54
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 17
21.2.54
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 16
วันที่ 14 - 18 กุมภาพันธ์ 2554
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 15
13.2.54
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่14
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 13
23.1.54
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 12
18.1.54
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 11
7.1.54
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 10
1. ทำงาน Art work ต่อให้เสร็จสมบูรณ์ตรวจความถูกต้องแล้วเซฟเป็นไฟล์รูป jpg
2. หาข่าวประชาสัมพันธ์เกี่ยวกับโปรแกรมแอนตี้ไวรัส Bitdefender
ปัญหาและอุปสรรค
1. ไฟล์ ai มีขนาดใหญ่เกินไป ไม่สามารถเซฟเปนไฟล์รูปได้ ทำให้รอนานเครื่องช้าลง
2. หาข่าวค่อนข้างยาก เสียเวลา
วิธีแก้ไขปัญหา
1. ลดขนาดไฟล์งานให้เล็กลง จะทำให้เซฟงานได้ง่ายขึ้น
2. หาไปเรื่อย ๆ ระบุหัวข้อข่าวที่จะหา เพื่อที่จะได้เร็วขึ้นและง่ายขึ้น
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 9
1. Retouch Poster แก้ไขเปลี่ยนแปลงรูปใหม่ เพื่อนำ Poster ไปติดประชมสัมพันธ์ บริเวณด้านหน้าบริษัท
2. ออกไปมอบกระเช้า เพื่อสวัสดีปีใหม่และขอบคุณสื่อมวลชลที่ได้ลงข่าวประชาสัมพันธ์มาโดยตลอด
ปัญหาและอุปสรรค
1. หาร้านที่จะนำ package ไม่เจอทำให้หาร้านนานมาก เสียเวลา
วิธีแก้ไขปัญหา
1. สอบถามผู้ดูแล หรือ ร.ป.ภ ว่าร้านที่เรากำลังหาอยู่ตรงไหน และโทรสอบถามเจ้าของร้านนั้นๆ
27.12.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 8
1. scan ข่าวที่ได้ค้นหาจากนิตยสารต่างๆ แล้วบันทึกข้อมูลไว้ใน Microsoft Office word มีข้อมูลเกี่ยวกับ ชื่อนิตยสาร วัน เดือน ปี ฉบับที่ และปี่ที่พิทพ์ เพื่อทำเป้น Report ในปี 2553
2. แก้ไข Artwork stend display ทำการลดขนาดให้เล้กลงลง เพื่อให้ใส่ตัวผลิตภัณฑ์ ได้แค่สองกล่องเท่านั้น
3. ออกแบบงาน Artwork ไวรัสคลีนิค ของ bitdefender เพื่อนำไปติดที่ร้านตัวแทนจำหน่าย
4. อัพเดทข้อมูลในหัวข้อ FAQ ลงบนเว็บไซค์ ของ bitdefender จำนวนสองหัวข้อด้วยกัน
5. ออกไปพบสื่อมวลชล ได้นำกระเช้าไปมอบให้สื่อมวลชล เพื่อไปสวัสดีปีใหม่และขอบคุณสื่อที่ได้ลงข่าวประชาสัมพันธ์ให้กับบริษัทมาโดยตลอด ไปมอบกระเช้าด้วยกันสองที่ - นิตยสาร Chip magazine - หนังสือพิมพ์ เดลินิวส์
ปัญหาและอุปสรรค
1. ในการหาข่าวจากนิตสารมีความซ้ำซ้อนกัน เพราะนิตยสารบางเล่มมีจำนวนที่มากกว่า 1 เล่มทำให้หาข่าวได้ซ้ำกัน เกิดความล้าช้าในการทำงาน
2. ในการออกแบบ Artwork stend display กำหนดขนาดไม่ถูกว่าจะกำหนดขนาดเท่าใดจึงจะพอดีหรือสมควร
3. ในการไปมอบกระเช้าให้กับสื่อมวลชล ไปตึกที่จะพบสื่อไม่ถูก ทำให้เสียเวลา
วิธีแก้ไขปัญหา
1. แยกนิตยสารก่อน ดูว่าเล่มไหนซ้ำกันบ้างแยกไปตามเดือน และแยกตามนิยสาร
2. วัดขนาดของกล่อง packaging ว่ามีขนาดเท่าใด แล้วจึงมาคำนวนตามสัดส่วน
3. ควรศึกษาเส้นทางก่อนออกไป โทรถามทางจากพี่ที่รู้จัก
19.12.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 7
13.12.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 6
1. Scan ข่าวของบริษัทต่อจากวันศุกร์ที่ผ่านมา เพื่อเก็บเป็นไฟล์งาน ป้องกันเอกสารตัวจริงหายไป
2. หาข่าวเกี่ยวกับ Bitdefender ในนิตยสารต่างๆ ว่ามีเล่มไหนบ้างที่ลงโฆษณาให้บ้าง
3. หาข่าว ของโปรแกรมแอนตี้ไวรัสในบริษัทคู่แข่ง ว่ามีตัวไหน มีข่าวอะไรบ้าง
4. Fax ข่าวประชาสัมพันธ์ให้สำนักข่าวต่างๆ
5. ค้นหาข้อมูลรายการย้อนหลัง รายการกอฟล์พาราไดซ์ ว่ามีการลงโฆษณาหรือเปล่า
ปัญหาและอุปสรรค
- ในการค้นหาข่าวคู่แข่ง อาจจะใช้เวลาในการค้นหามาก เพราะไม่มีข้อมูลในการค้นหา
วิธีการแก้ไขปัญหา
- จำกัดเขตข้อมูลให้แคบลง เพื่อที่จะได้สะดวกในการค้นหาข้อมูลมากขึ้น
7.12.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 5
1. หาข่าวตามเว็บไซต์ต่าง ๆ ที่ได้ลงข่าวให้กับบริษัท เป็นข่าวเกี่ยวกับ การเตือนภัยช็อปปิ้ง ผ่านอินเตอร์เน็ต
2. Capture ไฟล์ VDO save เป็นไฟล์รูปถาพ โดยแยกเป็นรายการ และวัน/เดือน/ปี ที่ได้ออกอากาศ ว่ารายการได้ลงโฆษณาให้กับบริษัทบ้าง
3. พับกล่อง Package และนำลายเส้นคีย์ ของผลิตภัณฑ์ของบริษัท และติดสติ๊กเกอร์ข้างกล่อง
4. ปริ้นข่าวประชาสัมพันธ์ ตั้งแต่เดือน ก.ค.-พ.ย. 53
5. Scan ข่าว Girls next door 2010 ใส่ไว้ในไฟล์ Word เพื่อเก็บเป็นไฟล์ข่าวในส่วนของปี 2010
ปัญหาและอุปสรรค
1. จำนวนแผ่น CD ค่อนข้างเยอะทำให้สับสนอาจจะงงเพราะแผ่นเหมือนกันหมด
2. เวลาเรียงกล่องไม่เรียงตามตัวเลขมำให้สับสน และทำงานช้าลง
วีธีแก้ไขปัญหา
1. จัดเรียงวันที่และรายการแยกเป็นส่วนๆ เวลาทำจะได้ไม่ต้องสับสน
2. เวลาติดสติ๊กเกอร์เสร็จแล้วก็เรียงตามรหัสที่ติดอยู่ข้างกล่อง จะได้ไม่เสียเวลา
28.11.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 4
1. เข้าประชุมฟังพี่ๆ บรรยายเกี่ยวกับตัวผลิตภัณฑ์ ว่ามีการใช้งานอย่างไร มีคุณสมบัติอย่างไร
2. Update ข่าวลงใน website ของบริษัท 2 ข่าว คือข่าว การเตือนภัยการช้อปปิ้งผ่าน Internet
ข่าวที่ 2 ประชาสัมพันธ์ สำหรับผู้ใช้งาน Linux ปล่อยโปรแกรม Antispam สำหรับ Linux Mail Scrvers แบบ Free Edition
3. ส่ง Fax ฝากประชาสัมพันธ์ ข่าว Bitdefender เอาใจผู้ใช้การ Linux ปล่อยโปรแกรม Antispam ให้ใช้งานฟรี
4. นำแบบสอบถามเกี่ยวกับ ผลิตภัณฑ์ Bitdefender ไปสอบถามกับทาง 3BB และบริษัทองค์การส่งเสริมกิจการโคนมแห่งประเทศไทย ว่าผลิตภัณฑ์ Bitdefender ว่ามีความพึงใจในการใช้ผลิตภัณฑ์ของบริษัทมากน้อยเพียงใด
5. หาข้อมูลเกี่ยวกับ Antivirus ตัวใหม่ๆที่ออกมาในตลาด หรือหาคู่แข่งของบริษัท และหาข้อมูลในการจัดอันดับของผลิตภัณฑ์
6. ไปสำรวจตลาดที่ ห้างเซียรรังสิต ว่าที่ร้านได้นำผลิตภัณฑ์ ของ Bitdefender มาวางจำหน่ายหรือเปล่า
ปัญหาและอุปสรรค
วีธีแก้ไขปัญหา
18.11.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 3
งานที่ปฏิบัติ
1. ค้นหาข่าวใน website ต่างๆ ของสำนักข่าวต่างๆ ว่าสำนักไหนและ เว็บไหนได้ลงข่าวของบริษัทไว้บ้าง
ถ้าเว็บไหนลงข่าวให้ ก็ทำการบันทึกข้อมูลลงไปใน Database ข้อบริษัททำการบันทึกข้อมูล
2. ออกแบบ การ์ด Happy New Year ของบริษัท เพื่อนำไปให้ลูกค้าและสื่อต่าง เพื่ออวยพรในวันขึ้นปีใหม่
3. ออกไปสำรวจตลาด ที่พันธ์ทิพย์ แถวประตูน้ำ ว่ามีผลิตภัณฑ์ของบริษัท มีการำออกมาจำหน่ายหรือเปล่า และเก็บภาพถ่ายไว้และสอบถามว่าตัวผลิตภัณฑ์นั้นว่า ขายดีไหมผลตอบรับเป็นอย่างไร เพื่อเป็นข้อมูลเพิ่มเติม
ปัญหาและอุปสรรค
1. การค้นหาข้อมูลข่าวค่อยข้างยาก ทำให้การค้นหาใช้เวลามาก
2. ทางร้านไม่ค่อยให้ความร่วมมือในการสอบถาม
1. ใช้วิธีการค้นหาแบบเจาะจง โดยการเข้าไปในเว็บไซค์ของสำนักข่าวโดยตรงและก็ค้นหาข่าวได้โดยตรง
2. สอบถามจากลูกค้าที่มาซื้อสินค้าแทนว่า ผลิตภัณฑ์นั้นเป็นอย่างไรบ้าง
ประโยชน์ที่ได้รับ
- เรียนรู้การทำงานที่แปลกใหม่ การทำงานข้างนอก การพบปะผู้คน การวางตัว
10.11.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 2
งานที่ปฏิบัติ
1.ออกแบบ benner Tent Card Poster X-stand เนื้อหาเกี่ยวกับ ไวรัสคลีนิค เพื่อที่จะนำไปเปิด Booth ของบริษัทและเพื่อที่จะนำไปตกแต่งร้าน
2.จัดเรียงเอกสารข้อมูลเกี่ยวกับผลิตภัณฑ์เวอร์ชั่นใหม่เพื่อที่จะนำไปให้ผู้สื่อข่าวได้ประชาสัมพันธ์ผ่านสื่อ
3.ออกนอกสถานที่เพื่อไปพบผู้สื่อข่าว ตามสำนักข่าวต่าง ไทยรัฐ บ้านเมือง แนวหน้า และ เดลินิวส์ เพื่อไปฝากประชาสัมพันณ์ข่าวเนื่องจากผลิตภัณฑ์ได้เปิดตัวเวอร์ชั่นใหม่และได้นำผลิตภัณฑ์ ของบริษัทนำมาใหผู้สื่อข่าวได้ทดลองใช้ผลิตภัณฑ์
4.หาข่าวเกี่ยวกับบริษัท ตามสื่อต่างๆ ว่ามีข่าวไหนลงเกี่ยวกับข้อมูลบริษัทบ้าง
ปัญหาและอุปสรรค
- ข้อมูลในการออกแบบน้อย จึงทำให้การทำงานช้าลง เพราะต้องหาข้อมูลเพิ่มเติม
การแก้ไขปัญหา
- ค้นหาข้อมูลเพิ่มเติมทาง Internet เพื่อความถูกต้องและความรวดเร้วมนการทำงาน
7.11.53
บันทึกฝึกประสบการณ์วิชาชีพ สัปดาห์ที่ 1
วันที่ 1-5 พฤศจิกายน 2553
งานที่ปฏิบัติ
1. สัปดาห์แรก ก็ทำความรู้จักกับพี่ที่ฝึกงานและต้องเรียนรู้งานจากพี่ที่ดูและการฝึกงาน ได้ฝึกงานในส่วนของ กราฟิก หน้าที่ที่ได้รับหมอบหมายคือ ดูแล Website ของบริษัท http://www.bitdefander.th.apnw.net/ ในส่วนของ ข่าวสาร และ FAQ เพื่อทำการอัพเดทข้อมูลใหม่ๆ ของบริษัท ได้ทำงาน artwork ต่างๆ เช่น ออกแบบ Banner, Tent Card, Poster
2. ตรวจหาคำผิด ในคู่มือการติดตั้งโปรแกรม antivirus Bitdefender
ปัญหาและอุปสรรค
- ไม่เข้าในการอัพโหลดรูปลง Website และคอมพิวเตอร์ที่ทำงานอยู่ เกิดการติดไวรัส จึงทำให้เการทำงานช้าลง
การแก้ไขปัญหาสแกนด้วยโปรแกรม ป้องกันไวรัส Bitdefender
14.10.52
ลูกแรดเตรียมพร้อมล่าเหยื่อ
จากที่ข้าพเจ้าได้เรียน เตรียมฝึกประสบการณ์วิชาชีพบริหารธุรกิจ
ทำให้ข้าพเจ้าได้นำความรู้ที่ข้าพเจ้าได้ไปปรับใช้ในชีวิตประจำวันได้
ด้านบุคลิกภาพ
- ทำให้ข้าพเจ้ามีบุคลิกภาพที่ดี ทั้งภายนอกและภายใน
- ทำให้ข้าพเจ้ามีมารยาทในการอยู่รวมกับสังคม
- ทำให้เข้าเจ้าแต่งกายอย่างเหมาะสม และถูกกาลเทศะ
- ทำให้ข้าพเจ้ารู้เทคนิคการแต่งกายให้ดูดี
- ทำให้ข้าพเจ้าได้มีความตรงต่อเวลาและมีความซื่อสัตย์
ด้านคุณธรรมจริยธรรม
- ทำให้ข้าพเจ้ามีควมประพฤติที่ดีขึ้น
- ทำให้ข้าพเจ้ารู้จักการข่มใจตนเอง และฝึกใจตนเอง
- ทำให้ข้าพเจ้ามัความอดทนอดกลั้น และอดออม
- ทำให้ข้าพเจ้าละเว้นการกระทำความชั่ว
ความรู้สอดคล้องกับวิชาชีพ
ซึ่งมีวิทยากรมาให้คำบรรยาย ให้ความรู้ในแต่ละสัปดาห์
มีความรู้เกี่ยวกับการบริหารการเงินที่ถูกต้อง
- ข้าพเจ้าได้รุ้จักการแบ่งเงินเป็นส่วนๆ
- แบ่งเพื่อไว้ยามฉุกเฉิน เพื่อการลงทุน เพื่อการออม
มีความรู้เกี่ยวกับการใช้ภาษาไทยที่ถูกต้อง
- ในการใช้ภาษาไทยเราควรใช้อย่างถูกต้อง และเหมาะสม
- ในการใช้ภาษาพูดเราต้อง แบ่งตามระดับของแต่ละบุคคล หรือ ยศถาบรรดาศักดิ์
- ในการที่เราใช้ภาษาไทยนั้น ในการพูด การเขียน ต้องถูกต้องตามหลักเกณฑ์
มีความรู้เบื้องต้นเกี่ยวกับงานธุรกิจระหว่างประเทศ
ทำให้ข้าพเจ้าทราบว่าการที่เราจะประกอบอาชีพเกี่ยวกับธุรกิจระหว่างประเทศต้องศึกษา
ในวัฒนธรรมของประเทศนั้นๆก่อน และเปิดใจกว้างรับรู้วัฒนธรมต่างวัฒนธรรม
ในการใช้ภาษาเป็นสื่อสำคัญในการติดต่อค้าขายในต่างประเทศ
มีความรู้เบื้องต้นเกี่ยวกับงานธุรกิจการตลาด
- ในการที่เราจะประสบผลสำเร้จได้นั้น เราต้องคิดที่จะแตกต่างจากคนอื่นๆ
และเราจะได้สิ่งที่แปลกใหม่ อาจจะได้สิ่งที่ดีกว่า ถ้าเรามีโอกาสยื่นเข้ามาเราต้องคว้าเอาไว้ก่อน
และเราจะได้เปรียบผู้อื่น ต้องคิดสิ่งที่แปลกใหม่อยู่เสมอ
22.9.52
Sorting
การเรียงลำดับข้อมูล
(Sorting) คือการจัดเรียงข้อมูลให้มีการเรียง ลำดับตามความต้องการ โดยจะเป็นการเรียงลำดับข้อมูลจากน้อยไปหามาก หรือจากมากไปหาน้อยข้อมูลที่ทำการจัด เรียงอาจเป็น ตัวเลข เช่น การเรียงลำดับคะแนนของนักเรียนจากคะแนนสูงสุดไปหาคะแนนต่ำสุด หรือ ข้อมูล ที่ทำการจัดเรียงอาจเป็นตัวอักษร เช่น การเรียงรายนามผู้ใช้โทรศัพท์ เป็นต้น
ประโยชน์ในการจัดเรียงข้อมูลก็คือ เพื่อให้สามารถเข้าถึงข้อมูลได้อย่างมีประสิทธิภาพ กล่าวคือ รวดเร็ว ถ้าหากมีข้อมูลมากๆแล้วไม่ทำการเรียงลำดับข้อมูลก็จะทำ ให้เสียเวลาในการ ค้นหาข้อมูลนั้น เราจึงต้องมีการเรียงลำดับข้อมูลกันก่อนที่จะดึงข้อมูลมาใช้ ถึงแม้จะต้องเสีย เวลาในการจัดเรียงไปบ้าง แต่การค้นหาข้อมูลจากข้อมูลที่จัดเรียงไว้แล้ว กับที่ไม่ได้จัดเรียง มี ประสิทธิภาพที่ต่างกันเป็นอย่างมาก
ประเภทของการเรียงลำดับข้อมูล
การเรียงลำดับข้อมูลสามารถแบ่งได้เป็น 2 ประเภทใหญ่ ๆ คือ
1. การเรียงลำดับข้อมูลแบบภายใน (Internal Sorting)
2. การเรียงลำดับข้อมูลแบบภายนอก (External Sorting)
การเรียงลำดับข้อมูลแบบภายใน (Internal Sorting)
การเรียงลำดับข้อมูลแบบภายใน หมายถึง กรรมวิธีในการเรียงลำดับที่เกิดขึ้นภายในหน่วยความจำหลัก (MainMemory) ของเครื่องคอมพิวเตอร์ ซึ่งเหมาะสำหรับข้อมูลที่มีจำนวนเพียงพอกับขนาดของหน่วยความจำ ข้อมูลมีขนาดไม่ใหญ่ไปกว่าหน่วยความจำที่กำหนดให้กับผู้ใช้แต่ละราย ดังนั้นข้อมูลทั้งหลายจึงจะเก็บอยู่ในหน่วยความจำหลัก และแบบการคำนวณสำหรับการเรียงข้อมูลสามารถอ่านข้อมูลแต่ละชิ้นจากหน่วยความจำหลักหรือเขียนข้อมูลเข้าสู่หน่วยความจำหลักได้เลย โดยไม่จำเป็นต้องใช้หน่วยความจำสำรอง (Secondary Storage) การเรียงลำดับข้อมูลแบบนี้ จำเป็นต้องคิดถึงเวลาที่เสียไปในการเปรียบเทียบและการเลื่อนข้อมูลในหน่วยความจำหลักเท่านั้นกรรมวิธีการเรียงลำดับข้อมูลแบบภายในแบ่งออกเป็นวิธีพื้นฐานได้ 3 วิธี ได้แก่ การเรียงลำดับแบบการเลือก(Selection Sort) การเรียงลำดับแบบการแลกเปลี่ยน (Exchange Sort) และการเรียงลำดับแบบการแทรก (Insertion Sort)ซึ่งแต่ละวิธีจะมีความเหมาะสมกับสถานการณ์ของข้อมูลไม่เหมือนกัน
การเรียงลำดับข้อมูลแบบภายนอก (External Sorting)
การเรียงลำดับข้อมูลแบบภายนอก หมายถึง กรรมวิธีในการเรียงลำดับข้อมูลที่เกิดขึ้นภายนอกหน่วยความจำหลักของเครื่องคอมพิวเตอร์ ซึ่งเหมาะสมสำหรับข้อมูลที่มีจำนวนมากและไม่สามารถนำข้อมูลผ่านขั้นตอนวิธีการเรียงลำดับข้อมูลแบบภายในได้พร้อมกันทั้งหมด ถ้าข้อมูลมีจำนวนมากเกินกว่าที่จะบรรจุลงในพื้นที่หน่วยความจำหลัก(Main Memory) ได้หมดในครั้งเดียวกัน จึงจำเป็นต้องแบ่งข้อมูลออกเป็นส่วนย่อย ๆ (Page) แต่ละส่วนมีขนาดพอใหญ่ที่จะบรรจุอยู่ในหน่วยความจำหลักได้ และจะได้รับการเรียงข้อมูลโดยใช้การคำนวณสำหรีบการเรียงข้อมูลแบบภายในตามแบบที่ผู้ใช้เห็นว่าเหมาะสม หลังจากนั้นก็ต้องมีการนำข้อมูลย่อยในส่วนที่เรียงแล้วเก็บลงไปยังหน่วยความจำสำรอง(Secondary Storage) เช่น เทป (Tape) หรือดิสก์ (Disk) ไว้สำหรับเก็บผลลัพธ์ชั่วคราวเพื่อรอที่จะรวมกับข้อมูลส่วน อื่น ๆ ที่เรียงลำดับแล้ว จากนั้นจึงไปนำข้อมูลในส่วนอื่น ๆ ที่ยังไม่ได้เรียงลำดับเข้ามายังหน่วยความจำหลัก และเรียงลำดับข้อมูลในลักษณะเดิมอีกจนหมดข้อมูล การเรียงลำดับข้อมูลแบบนี้ นอกจากจะต้องคิดถึงเวลาที่เสียไปในการเปรียบเทียบและการเลื่อนข้อมูลในหน่วยความจำหลักแล้ว ยังต้องคิดถึงเวลาในการถ่ายเทข้อมูลระหว่างหน่วยความจำหลักและหน่วยความจำสำรองอีกด้วย เวลาที่สูญเสียไปในระหว่างการถ่ายเทข้อมูลระหว่างหน่วยความจำหลักและหน่วยความจำสำรองจะเป็นตัวระบุประสิทธิภาพของวิธีการเรียงลำดับแบบภายนอกนี้ด้วย
Quick Sort
การเรียงลำดับในลักษณะนี้ เป็นการปรับปรุงมาจากการเรียงลำดับแบบ Bubble เพื่อให้การเรียงลำดับเร็วขึ้น วีธีนี้เหมาะกับการเรียงข้อมูลที่มีจำนวนมาก หรือมีขนาดใหญ่ และเป็นวิธีการเรียงข้อมูลที่ให้ค่าเฉลี่ยของเวลาน้อยที่สุดเท่าที่ค้นพบวิธีหนึ่งการเรียงลำดับแบบ Quick Sortจะเป็นการเปรียบเทียบสมาชิกที่ไม่อยู่ติดกัน โดยกำหนดข้อมูลค่าหนึ่ง เพื่อแบ่งชุดข้อมูลที่ต้องการเรียงลำดับออกเป้น 2 ส่วน จากนั้นก็จะทำการแบ่งย่อยชุดข้อมูล 2 ส่วนนั้นลงไปอีก ทำแบบนี้ไปเรื่อยๆจนข้อมูลแต่ละชุดมีสมาชิกเหลือเพียงตัวเดียวและทำ
ให้
ชุดข้อมูลทั้งหมดมีการเรียงลำดับ
12.9.52
Graph
เนื้อหาเกี่ยวกับ
- โครงสร้างข้อมูลแบบกราฟ
- นิยามของกราฟ
- การแทนที่กราฟในหน่วยความจำ
- การท่องไปในกราฟ
กราฟ (Graph) เป็นโครงสร้างข้อมูลไม่เป็นเชิงเส้น (Nonlinear Data Structure) มีความแตกต่างจากโครงสร้างข้อมูลทรีในบทที่ผ่านมา แต่เป็นลักษณะพิเศษแบบหนี่งของกราฟโดยทรีเป็นกราฟอะไซคลิกที่ไม่มีการวนลูปและการวนถอยกลับ เป็นกราฟเชื่อมกันที่มีเพียงเอจเดียวระหว่างสองโหนด กราฟมีลักษณะเป็นเซ็ตของจุด (Point) และเซ็ตของเส้น (Line) ซึ่งแต่ละเส้นทำหน้าที่เชื่อมต่อจุดเข้าด้วยกัน แต่ละจุดเรียกว่าโหนด (Node) ของกราฟและเส้นเรียกว่าเอจ (Edge) บางครั้งเอจจะเรียกว่าอาร์ค (Arc) และโหนดเรียกว่าเวอร์ทิค (Vertice) โดยกำหนดให้กราฟ G มีเซ็ตของโหนดเป็น VG และเซ็ตของเอจเป็น EG เช่นในรูปที่ 10.1 VG ={a,b,c,d} และ EG = {1,2,3,4,5,6,7,8} จำนวนสมาชิกที่มีใน VG เรียกว่าออเดอร์ (Order) ของกราฟ ถ้าออเดอร์เท่ากับ 0 คือ กราฟไม่มีสมาชิกเรียกว่านัลกราฟ (Null Graph)
นิยามของกราฟ
•กราฟ เป็นโครงสร้างที่นำมาใช้เพื่อแสดงความสัมพันธ์ระหว่างวัตถุ โดยแทนวัตถุด้วยเวอร์เท็กซ์ และเชื่อมโยงความสัมพันธ์ด้วยเอดจ์
•เขียนในรูปของสัญลักษณ์ได้เป็น G = (V,E)
•ซึ่ง V(G) คือ เซตของเวอร์เทกซ์ที่ไม่ใช่เซ็ตว่าง และมีจำนวนจำกัด
•E(G) คือ เซตของเอดจ์ ซึ่งเขียนด้วยคู่ของเวอร์เท็กซ์

-Direct Graph (กราฟแสดงทิศทาง) เป็นกราฟที่แสดงเส้นเชื่อมระหว่าง vertex โดแสดงทิศทางของการเชื่อมต่อด้วย
-Undirected Graph กราฟที่แสดงเส้นเชื่อมต่อระหว่าง vertex แต่ไม่แสดงทิศทางของการเชื่อมต่อ

ตัวอย่างของกราฟในชีวิตประจำวัน เช่น กราฟของการเดินทางระหว่างเมือง ซึ่ง vertex คือ กลุ่มของเมืองต่างๆ และ edge คือ เส้นทางเดินระหว่างเมือง หรือ ในเครือข่ายคอมพิวเตอร์ (Computer Network) vertex ก็คือ กลุ่มของเครื่องคอมพิวเตอร์ หรือโหนดต่างๆ และ edge ก็คือ เส้นทางการติดต่อสื่อสารระหว่างโหนดต่างๆ เป็นต้น