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

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

1.จัดส่งเอกสารไปยังหน่วยงานต่างๆ จำนวน 60 ชุด
2.เก็บข้อมูลโปรแกรม WTA แต่ละประเทศ จำนวน 90 ไฟล์
3.ติดตั้งโปรแกรม WTA ลงเครื่องคอมพิวเตอร์
4.จัดพิมพ์รายละเอียดการประชุมหารืองบประมาณ
5.ถ่ายเอกสาร จำนวน 68 ชุด
6.ติดตั้งโปรแกรม Open Source และ Firefox ในศูนย์เทคโนโลยีสารสนเทศ
7.ออกแบบสือปฏิทินขอรับบริจาคให้กับคนตาบอด

ปัญหา
1.ไฟล์ WTA โหลดไม่ค่อยได้ ไฟล์ใหญ่ทำให้ดหลดช้า
2.โปรแกรม Open source ติดต่อบ้างเครื่องไม่ได้

วิธีแก้ปัญหา
1.ทำการดาวน์โหลดข้อมูลของประเทศที่ดาวน์โหลดง่ายก่น
2. ต้องทำการ login user ก่อนเพื่อดำเนินการติดตั้ง

ประโยชน์ที่ได้รับ
1.ได้รู้จัดการติดตั้งโปรแกรม Open Source และการใช้งาน
2.ได้เรียนรู้การจัดทำเอกสารการประชุมหารืองบประมาณ

การฝึกประสบการณืวิชาชีพบริหารธุรกิจ 3 สัปดาห์ที่ 10 วันที่ 4 ถึง 7 มกราคม 2554

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


1.จัดเรียงเอกสาร จำนวน60 ชุด
2. ถ่ายเอกสารจำนวน 70 ชุด
3.จัดส่งเอกสารไปยังหน่วยงานต่างๆ จำนวน 60 ชุด
4.รับโทรสัพท์หน้าห้อง ผอ.
5.ห่อของทำบุญใส่บาตรในวันพรุ่งนี้เช้า
6.ทำการออกแบบปฏิทิน สมุดโน๊ต ขนาด A3
7.ติดบอร์ดคำสอนของพ่อหลวง
8.ทำการติดตั้งคอมพิวเตอร์โน๊ตบุ๊ค เพื่อทำการประชุมหารือ
9.เรียนรู้การลงเลขหนังสือในระบบ e-less และทำการบึนทึกข้อมูลเลข
หนังสือส่งในระบบสารบรรณอิเล็กทรอนิกส์

ปัญหา
1. จัดเรียงเอกสารยังไม่ถูกต้อง
2.ยังไม่รู้ระบบลงเลขหนังสือในระบบ e-less

วิธีแก้ปัญหา
1.เรียนรู้จากพี่ที่ฝึกงานให้สอนวิธีลงเลข
2.ดูตามแบบการจัดเรียงเอกสาร

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

การฝึกประสบการณืวิชาชีพบริหารธุรกิจ 3 สัปดาห์ที่ 9 วันที่ 27 ถึง 30 ธันวาคม 2553

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


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

ปัญหา
1. เสียงในเทปไม่ค่อยได้ยิน
2.เลขหนังสือบ้างฉบับไม่มี

วิธีแก้ปัญหา
1. ตั้งใจฟังและเปิดเสียงดังๆ
2. ทำการลงเลขหนังสือก่อนจัดส่ง

ประโยชน์ที่ได้รับ
1. ได้เรียนรู้การจับใจความในการประชุมเพื่อสรุปงาน
2. ได้เรียนรู้ความรอบคอบในการจัดทำเอกสาร

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

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

1.จัดส่งเอกสารไปยังหน่วยงานต่างๆ จำนวน 50 ชุด
2.หาวิธีติดตั้ง MSN Ububut และ Download
3.จัดห้อง ติดป้าย และอุปกรณ์ปีใหม่
4.ออกแบบการ์ดอวดพรปีใหม่ ของ ศทส
5.รับโทรศัพท์หาห้อง ผอ.
6.ส่งเอกสารระหว่างเดินการ คำสั่งของ ผอ. ในระบบ www.e-less.moc.go.th
7.จักเรียงเอกสาร
8. ดูแลระบบสารบรรณอิเล็กทรอนิกส์

ปัญหา
1. หาโปรแกรม MSN แล้วติดตั้งไม่ได้
2. ออกแบบการ์ด ไม่ถูกใจพี่ที่ทำงาน

วิธีแก้ปัญหา
1.สอบถามจากพี่ที่ทำงาน ว่าทำไมติดตั้งไม่ได้
2. สอบถามว่าชอบการ์ดสีอะไร

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

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

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

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

ปัญหา
1.จดรายงานการประชุมไม่ทัน
2.ยังสรุปคลิปไม่ค่อยถูกต้อง

วิธีแก้ปัญหา
1.ต้องทำการบันทึกแบบคราวๆก่อนแล้วมาจับใจความสำคัญใหม่
2.จดบันทึกไม่ทันจึงนำเอาเทปมาฟังเพื่อทำการสรุป

ประโยชน์ที่ได้รับ
1.การรอบคอบและตั้งใจฟัง
2.การเรียนรู้การทำงานกับผู้ใหญ่

การฝึกประสบการวิชาชีพบริหารธุรกิจ 3 สัปดาห์ที่ 6 วันที่ 7 ถึง 9 ธันวาคม

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

1.ออกแบบ web ทั้ง Herder และ ระสำ 2 www.mocservicelink.go.th
2.จัดส่งเอกสาร จำนวน 9 ชุด
3.ติดตั้งโปแกรม ARCGIS ลงคอมพิวเตอร์โตบุ๊ค
4.จัดพิมพ์รายชื่อหมายเลขเครื่องคอมพิวเตอร์โน๊ตบุ๊ค
5.Copy ข้อมูลจากเครื่อง PC ลงโน๊ตบุ๊ค
6.รับโทรศัพยท์แจ้งปัญหาคอมพิวเตอร์ เปิดไม่ติดและเม้าส์เสีย

ปัญหา
1.ต้องออกแบบ web ใหม่ยังรูปภาพยังไม่ต่อเนื่องกันดี
2.ไม่รู้จักโปรแกรม ARCGIS

วิธีแก้ปัญหา
1.เริ่มทำใหม่แก้ไขใหม่
2.ให้พี่ที่ทำงานอธิบายการใช้งานของโปรแกรม

ประโยชน์ที่ได้รับ
1.รู้จักโปรแกรมที่ไม่เคยทำ
2.การออกแบบ web

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

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

1.ทดสอบระบบWeb conference โดยการเป็นAdmin ทดสอบเสียงและภาพ จำนวน 76 จังหวัด
2.เรียนรู้การเป็นAdmin เบื้องต้น ของระบบ Web conference
3.จัดพิมพ์Ip เครื่องของ 76 จังหวัด
4.พิมพ์รายชื่อผู้มีสิทธ์จองห้องประชุมอิเล้กทรอนิกส์ของกรมการค้าภายใน
5.จดเรียงเอกสาร ให้เป็นชุดจำนวน 10 ชุด
6.จัดทำคู่มือการตั้งค่าฟอนต์TH Sarabun IT๙ ในmicrosoft office 2003,2007
7.รับโทรศัพท์แจ้งปัญหาเครื่องสแกนไม่ทำงาน
8.ตัดต่อรูปภาพใน Photoshop แล้วตกแต่งให้สวยงาม
9.ถ่ายเอกสารจำนวน 10ชุด
10.เดินส่งเอกสารจำนวน 10 ชุด
11.จัดพิมพ์รายงานการอบรมระบบสารบรรณอิเล้กรอนิกส์
12.ออกแบบWeb ศูนย์บริการร่วมกระทรวงพาณิชย์

ปัญหา
1.แต่ละจังหวัดมีเสียงแต่ไม่มีภาพ
2.บ้างจังหวัดยังไม่ได้ทำการทดสอบระบบ
3.อินเตอร์เน็ตหลุดเป็นช่วงๆ
4.ยังไม่ทราบขนาดของเว็บ

วิธีแก้ปัญหา
1.ต้องเข้าไปทำตามขั้นตอนที่พี่ทำงานบอก
2.โทรศัพท์ตามจังหวัดที่ยังไม่ได้เข้ามาทดสอบ
3.ดูที่ Server ว่ามีสายหลุดหรือขาด
4.ทำการสอบถามจากพี่ที่ทำไว้ครั้งแรกว่ามีขนาดเท่าไร

ประโยชน์ที่ได้รับ
1. ความรอบคอมและการดูแลระบบ
2. การออกแบบ web

การฝึกประสบการณ์วิชาชีพบริหารธุรกิจ 3 สัปดาห์ที่ 4 วันที่ 22 ถึง 26 พฤศจิกายน 2553

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


1.ดูวิดีโอบันทึกตรวจสอบความถูกต้องของวิดีโอ
2.เรียนรู้การเป็น Admin ของระบบ Webconfarence
3.ดูแลระบบประชุม Conference
4.เดินเอกสารไปยังห้องฝ่ายธุรการทั่วไป
5.โทรสอบถาม user ระบบจองห้องประชุมอิเล็กทรอนิกส์และเปลี่ยน Userในระบบจองห้องประชุม
6.Update คุรุภัณฑ์ของแต่ละกรม ได้แก่กองกลางเจ้าหน้าที่ สถาบันพระจันทบุรีนฤนาถทำการ Update เปลี่ยนแปลงเลขคุรภัณฑ์แล้วเพิ่มคุรุภัณฑ์ให้ตรงกัน
7.รับโทรศัพท์แจ้งปัญหาซีดีไม่อ่าน
8. Ghostเครื่องคอมพิวเตอร์จำนวน2 เครื่อง
9. Joy Dominเครื่องคอมพิวเตอร์จำนวน 4 เครื่อง
10. พิมพ์รายชื่อผู้มีสิทธิ์จองห้องประชุมอิเล้กทรอนิกส์ จำนวน 20 User
11.ตรวจสอบราคายางพารา เดือนพฤศจิกายน 2553
12. กรอกข้อมูลการซ่อมคอมพิวเตอร์

ไม่พบปัญหา

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

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

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

1.ทำการboot เครื่องคอมพิวเตอร์โน๊ตบุค
2.โทรแจ้งเรื่องระบบจองห้องประชุมอิเล็กทรอนิกส์กับหน่วยงานต่างๆให้อัพเดพรายชื่อ
3.ตรวจสอบ IP เครื่องคอมพิวเตอรืและหมายเลขเครื่อง คุรุภัณฑ์ต่างๆในหน่วยงาน จำนวน 34 เครื่อง
4.เรียนรู้การ Ghost เครื่องคอมพิวเตอร์ว่ามีขั้นตอนวีธีทำยังไง เรียนรู้การซ่อมปริ้นเตอร์ที่มีปัญหา
5.อัพเดพ User จำนวน 20 คน
6.กรอกข้อมูลรายชื่อผู้จองระบบใช้ห้องประชุมอิเล็กทรอนิกส์
7.รับโทรศัพท์แจ้งปัญหา เปลี่ยนเครื่องแล้วเข้า ID Password ไม่ได้
8.เปลี่ยน IP Address ของเครื่องคอมพิวเตอร์ของกรมกองกลางเจ้าหน้าที่
9.โทรสอบถาม User การเข้าระบบจองห้องประชุมอิเล็กทรอนิกส์จำนวน 80 User
10.เอาเอกสารที่ห้องกองกลาง

ปัญหา
1. boots เครื่องยังไม่เป็น
2.ghost แผ่นไม่เป็น

วิธีแก้ปัญหา
1. ให้พี่ทำที่งานสอน boot และ ghost

ประโยชน์ที่ได้รับ
1. มีมนุษย์สัมพันธ์ที่ดี
2. มีความรู้และความรอบคอบ

การฝึกประสบการณ์วิชาชีพบริหารธุรกิจ 3 สัปดาห์ที่ 2 วันที่ 8 ถึง 12 พฤศจิกายน 2553

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


1.จัดทำคู่มือ การตั้งค่าฟอนต์ TH SarabunPSK ใน Micrisoft Excel 2007
2.รับโทรศัพท์ แจ้งปัญหาอินเตอร์เน๊ต ใช้การไม่ได้ และเครื่องปริ้นเตอร์ ใช้การไม่ได้
3.เรียนรู้การเขียนโปรแกรม PHP การใส่โค๊ดต่างๆ
4.ตรวจสอบรายชื่อหัวหน้าพาณิชย์จังหวัด 76 จังหวัด ในโปรแกรม ARCGIS9.2
5.เรียนรู้การเป็น Admin ของระบบ Web Confernec และเริ่มใช้งานเริ่มต้น
6.ออกแบบ หัวเว็ปไซต์ของ ศูนย์บริการกระทรวงพาณิชย์
7.เข้าร่วมงาน พาณิชย์สร้างสรรค์ คนไทยเข้มแข็ง เป็นการเปิดตัวรายการของกระทรวงพาณิชย์
8.ติดตั้ง วินด์โดว์ คอมพิวเตอร์ Notbook และซอฟแวร์ต่างๆ
9.จัดพิม IP เครื่อง Notbook 12 เครื่อง
10.กรอกข้อมูลคะแนนประเมินของแต่ละหน่วยงานของกระทรวงพาณิชย์

ปัญหา
1.ยังไม่รู้จักโค๊ดของโปรแกรม PHP
2.ทำการเป็น Admin ยังไม่ค่อยเป็น

วิธีแก้ปัญหา
1.สอบถามและศึกษาจากพี่ที่ทำงาน
2.ศึกษาพี่ที่ทำงานสอนและทำการปฏิบัติ

ประโยชน์ที่ได้รับ
1.การเข้าสังคมและการทำงานเป็นระบบ

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

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

1.นำจดหมายมารายงานตัวที่ชั้น 8 ห้องกองกลางเจ้าหน้าที่
2.มารายงานตัวกับผู้ดูแล นายธรรมศักดิ์ กุลวิจิตหัวหน้าฝ่ายบริหารงานทั่วไป
3.ผู้ดูแลอธิบายรายละเอียดและแนะนำให้รู้จักกับฝ่ายบริหารงานทั่วไป
4.ผู้ดูแลพาไปรายงายตัวกับ ผอ. แววตา เรืองนภา
5.ผู้ดูแลพาไปแนะนำแต่ละกลุ่มจำนวน 5 กลุ่ม
6.เรียนรู้เรื่องระบบ Admin ระบบ web conference
7.จัดทำคู่มือการติดตั้ง ฟอนต์ th sarsbun PSK
8.พิมพ์รายงานโครงร่างระบบสารบรรณอิเล็กทรอนิกส์
9.เก็บข้อมูลยางพาราในเว็บไซต์ต่างประเทศ
10รับโทรศัทพ์แจ้งปัญหาคอมพิวเตอร์ใช้การไม่ได้
11เรียนรู้การเขียนโปรแกรม PHP การใส่โค๊ตต่างๆ

ปัญหา
1.ยังไม่รู้จักโปรแกรม PHP
2.ยังไม่ค่อยรู้จักสถานที่และระบบงาน

วิธีแก้ปัญหา
1. อ่านจากหนังสือที่พี่ทำงานให้มาอ่าน
2. ให้พี่ที่ทำงานสอนระบบงานต่างๆ

ประโยชน์ที่ได้รับ
1.เรียนรู้การทำงานเป็นระบบ
2.รู้จักพี่ๆที่ใจดีทุกคน

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

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

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

DTS12/08-09-2009

เรื่อง ตารางแฮช (Hash Table)
ตารางข้อมูลแบบตรง

สมมติว่ามีการกำหนดให้คีย์มาจากเอกภพสัมพัทธ์U={0,1.....,m-1}
การแก้ไขปัญหาคือใช้ตาราง T[0...m-1]การสร้างดัชนีโดยคีย์เพื่อใช้ในการเชื่อมโยงข้อมูล เข้าด้วยกันเพื่อเก็บข้อมูลตำแหน่งที่ถูกต้อง

การชนกันของข้อมูล (Collision)
การแทรกคีย์ในตาราง ที่จัดเก็บนั้นมีโอกาสที่คีย์ที่ถูกสร้างจากฟังก์ชัน ในช่องเดียวกัน

ทางปฏิบัติใช้เทคนิค ฮิวริสติก ในการสร้างฟังก์ชั่นแฮซ แนวทางหนึ่งที่ดีคือ การแปลงค่าของข้อมูลที่มีอยู่แล้วด้วยข้อมูลที่มีอยู่
ฟังก์ชั่นแฮช คือ การกำหนอกค่าคีย์ที่เกิดขึ้นในเอกภพสัมพัทธจากตัวเลขธรรมชาติ


วิธีการสร้างฟังก์ชั่นแฮช
1.วิธีการหาร
2.วิธีการคูณ
3.วิธีทั่วไป

เทคนิคลำดับของการตรวจสอบ
1. การตรวจสอบเชิงเส็น
2.การตรวจสอบด้วยสมการกำลังสอง
3.การสร้างฟังก์ชั่นแฮชแบบสองเท่า

DTS11/08-09-2009

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

การเรียงลำดับแบบเลือก (selection sort)
ทำการเลือกข้อมูลมาเก็บในตำแหน่งที่ ข้อมูลนั้นควรจะอยูที่ละตัว โดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับ
การเรียงลำดับแบบฟอง(bubble sort)
เป็นวิธีการเรียงลำดับที่มีการเปรียบเทียบข้อมูลในตำแหน่งที่อยู่ติดกัน
การเรียงลำดับแบบเร็ว (quick sort)
เป็นวิธีการเรียงลำดับที่ใช้เวลาน้อยเหมาะสำหรับข้อมูลที่มีจำนวนมากที่ต้องการความรวดเร็วในการทำงาน
การเรียงลำดับแบบแทรก(insertion sort)
เป็นวิธีการเรียงลำดับที่ทำการเพิ่มสมาชิกใหม่ไปในเซต ที่มีสมาชิกทุกตัวเรียงลำดับอยู่แล้ว และทำให้เซตใหม่ได้นี้มีสมาชิกทุกตัวเรียงลำดับด้วย
การเรียงลำดับแบบฐาน (radix sort)
เป็นการเรียงลำดับโดยการพิจารณาข้อมูลที่ละหลัก

DTS10/01-09-2009

เรื่อง Graph
กราฟ (Graph) เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น อีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มีการนำไปใช้ในงาน
ที่เกี่ยวข้องกับการแก้ปัญหาที่ค่อนข้างซับซ้อน
นิยามของกราฟ
กราฟ เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นที่ประกอบ ด้วยกลุ่มของสิ่งสองสิ่งคือ
(1) โหนด (Nodes) หรือ เวอร์เทกซ์(Vertexes)
(2) เส้นเชื่อมระหว่างโหนด เรียก เอ็จ (Edges)
การเขียนกราฟเพื่อแสดงให้เห็นความสัมพันธ์ ของสิ่งที่เราสนใจแทนโหนดด้วย จุด (pointes) หรือวงกลม (circles)
ที่มีชื่อหรือข้อมูลกำกับ เพื่อบอกความแตกต่างของแต่ละโหนดและเอ็จแทนด้วยเส้นหรือเส้นโค้งเชื่อมต่อระหว่างโหนดสองโหนด
กราฟแบบไม่มีทิศทางเป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph)แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด หรือเชื่อมตัวเอง เอ็จไม่มีทิศทางกำกับ ลำดับของการเชื่อมต่อกันไม่สำคัญ นั่นคือไม่มีโหนดใดเป็นโหนดแรก (First Node) หรือไม่มีโหนดเริ่มต้น และไม่มีโหนดใดเป็นโหนดสิ้นสุด
กราฟแบบมีทิศทาง เป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph) แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด เอ็จมีทิศทางกำกับแสดงลำดับของการเชื่อมต่อกัน โดยมีโหนดเริ่มต้น
(Source Node) และ โหนดสิ้นสุด (Target Node)รูปแบบต่าง ๆ ของกราฟแบบมีทิศทางเหมือนกับ
รูปแบบ ของกราฟไม่มีทิศทาง ต่างกันตรงที่กราฟแบบนี้จะมีทิศทางกำกับด้วยเท่านั้น

DTS09/25-08-2009

เรื่อง Tree
ทรี (Tree) เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น
(Hierarchical Relationship)ได้มีการนำรูปแบบทรีไปประยุกต์ใช้ในงานต่าง ๆ อย่างแพร่หลาย
แต่ละโหนดจะมีความสัมพันธ์กับโหนดในระดับที่ต่ำลงมา หนึ่งระดับได้หลาย ๆ โหนดเรียกโหนดดังกล่าวว่า โหนดแม่
(Parent orMother Node)โหนดที่อยู่ต่ำกว่าโหนดแม่อยู่หนึ่งระดับเรียกว่า โหนดลูก (Child or Son Node)
โหนดที่อยู่ในระดับสูงสุดและไม่มีโหนดแม่เรียกว่า โหนดราก (Root Node)
โหนดที่มีโหนดแม่เป็นโหนดเดียวกันเรียกว่า โหนดพี่น้อง (Siblings)โหนดที่ไม่มีโหนดลูก เรียกว่าโหนดใบ (Leave Node)
เส้นเชื่อมแสดงความสัมพันธ์ระหว่างโหนดสองโหนดเรียกว่า กิ่ง (Branch)
นิยามของทรี
1. นิยามทรีด้วยนิยามของกราฟทรี คือ กราฟที่ต่อเนื่องโดยไม่มีวงจรปิด (loop) ในโครงสร้าง โหนดสองโหนดใด ๆ
ในทรีต้องมีทางติดต่อกันทางเดียวเท่านั้น และทรีที่มี N โหนด ต้องมีกิ่งทั้งหมด N-1 เส้น
2. นิยามทรีด้วยรูปแบบรีเคอร์ซีฟทรีประกอบด้วยสมาชิกที่เรียกว่าโหนด โดยที่ ถ้าว่าง ไม่มีโหนดใด ๆ เรียกว่านัลทรี
(Null Tree) และถ้ามีโหนดหนึ่งเป็นโหนดราก ส่วนที่เหลือจะแบ่งเป็นทรีย่อย (Sub Tree)T1, T2, T3,…,Tk โดยที่ k>=0 และทรีย่อยต้องมีคุณสมบัติเป็นทรี

DTS08/11-08-2009

เรื่อง Queue
คิว (Queue) เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่ง
เรียกว่าส่วนท้ายหรือเรียร์ (rear) และการนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า หรือฟรอนต์(front)
การทำงานของคิวการใส่สมาชิกตัวใหม่ลงในคิวเรียกว่า Enqueue ซึ่งมีรูปแบบคือenqueue (queue, newElement)
หมายถึง การใส่ข้อมูลnewElement ลงไปที่ส่วนเรียร์ของคิว
การแทนที่ข้อมูลของคิวสามารถทำได้ 2 วิธี คือ
1. การแทนที่ข้อมูลของคิวแบบลิงค์ลิสต์
2. การแทนที่ข้อมูลของคิวแบบอะเรย์
การแทนที่ข้อมูลของสแตกแบบลิงค์ลิสต์จะประกอบไปด้วย 2 ส่วน คือ
1. Head Nodeจะประกอบไปด้วย 3 ส่วนคือพอยเตอร์จำนวน 2 ตัว คือ Front และ rearกับจำนวนสมาชิกในคิว
2. Data Node จะประกอบไปด้วยข้อมูล (Data) และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
การดำเนินการเกี่ยวกับคิว ได้แก่
1. Create Queue จัดสรรหน่วยความจำให้แก่ Head Node และให้ค่า pointer ทั้ง 2 ตัวมีค่าเป็น null
2. Enqueue การเพิ่มข้อมูลเข้าไปในคิว
3. Dequeue การนำข้อมูลออกจากคิว
4. Queue Front การนำข้อมูลที่อยู่ส่วนต้นของคิวมาแสดง
5. Queue Rear การนำข้อมูลที่อยู่ส่วนท้ายของคิวมาแสดง
6. Empty Queue การตรวจสอบว่าคิวว่างหรือไม่
7. Full Queue การตรวจสอบว่าคิวเต็มหรือไม่
8. Queue Count การนับจำนวนสมาชิกที่อยู่ในคิว
9. Destroy Queue การลบข้อมูลทั้งหมดที่อยู่ในคิว
การนำข้อมูลเข้าสู่คิว จะไม่สามารถนำเข้าในขณะที่คิวเต็ม หรือไม่มีที่ว่าง ถ้าพยายามนำเข้าจะทำให้เกิดความผิดพลาดที่เรียกว่า overflow
การนำข้อมูลออกจากคิว จะไม่สามารถนำอะไรออกจากคิวที่ว่างเปล่าได้ ถ้าพยายามจะทำให้เกิดความผิดพลาดที่เรียกว่าunderflow

DTS07/04-08-2009

เรื่อง Stack

สแตก (Stack) เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียร์ลิสต์ ที่มีคุณสมบัติที่ว่า การ
เพิ่มหรือลบข้อมูลในสแตก จะทำที่ ปลายข้างเดียวกัน ซึ่งเรียกว่า Top ของสแตกและ ลักษณะที่สำคัญของสแตก
คือ ข้อมูลที่ใส่หลังสุดจะถูกนำออกมา จากสแตกเป็นลำดับแรกสุด
การแทนที่ข้อมูลของสแตกสามารถทำได้ 2 วิธี คือ
1. การแทนที่ข้อมูลของสแตกแบบลิงค์ลิสต์
2. การแทนที่ข้อมูลของสแตกแบบอะเรย์
สแตกแบบลิงค์ลิสต์จะประกอบไปด้วย2 ส่วน คือ
1. Head Node จะประกอบไปด้วย 2ส่วนคือ top pointer และจำนวนสมาชิกในสแตก
2. Data Node จะประกอบไปด้วยข้อมูล (Data) และพอยเตอร์ ที่ชี้ไปยังข้อมูล
การดำเนินการเกี่ยวกับสแตก ได้แก่
1. Create Stack จัดสรรหน่วยความจำให้แก่ Head Node
2. Push Stack การเพิ่มข้อมูลลงไปในสแตก
3. Pop Stack การนำข้อมูลบนสุดออกจากสแตก
4. Stack Top การคัดลอกข้อมูลที่อยู่บนสุดของสแตก
5. Empty Stack การตรวจสอบการว่างของสแตก
6. Full Stack การตรวจสอบว่าสแตกเต็มหรือไม่
7. Stack Count การนับจำนวนสมาชิกในสแตก
8. Destroy Stack การลบข้อมูลทั้งหมดที่อยู่ในสแตก
ขั้นตอนการแปลงจากนิพจน์ Infix เป็นนิพจน์Postfix
1. อ่านอักขระในนิพจน์ Infix เข้ามาทีละตัว
2. ถ้าเป็นตัวถูกดำเนินการจะถูกย้ายไปเป็นตัวอักษรในนิพจน์ Postfix
3. ถ้าเป็นตัวดำเนินการ จะนำค่าลำดับความสำคัญของตัว ดำเนินการที่อ่านเข้ามาเทียบกับค่าลำดับความสำคัญของตัวดำเนินการที่อยู่บนสุดของสแตก
- ถ้ามีความสำคัญมากกว่า จะถูก push ลงในสแตก
- ถ้ามีความสำคัญน้อยกว่าหรือเท่ากัน จะต้อง pop ตัวดำเนินการที่อยู่ในสแตกขณะนั้นไปเรียงต่อกับตัวอักษรในนิพจน์ Postfix
4. ตัวดำเนินการที่เป็นวงเล็บปิด “)” จะไม่ push ลงในสแตกแต่มีผลให้ตัวดำเนินการอื่น ๆ ถูก pop ออกจากสแตก
นำไป เรียงต่อกันในนิพจน์ Postfix จนกว่าจะเจอ “(” จะ popวงเล็บเปิดออกจากสแตกแต่ไม่นำไปเรียงต่อ

DTS06-28-07-2009

#include<conio.h>
#include<iostream.h>
void main()
{
int n,i;
struct employee
{
char name[21];
char surname[21];
float salary,tax;
}a[21];
clrscr();
cout<<"number : ";
cin>>n;
for(i=0;i<n;i++)
{
cout<<"name : ";
cin>>a[i].name;
cout<<"surname : ";
cin>>a[i].surname;
cout<<"salary : ";
cin>>a[i].salary;
a[i].tax=a[i].salary*0.07;
cout<<a[i].tax<<endl;
cout<<"------------------------------------------------"<<endl;
}
for(i=0;i<n;i++)
{
cout<<"name : ";
cout<<a[i].name<<endl;
cout<<"surname : ";
cout<<a[i].surname<<endl;
cout<<"salary : ";
cout<<a[i].salary<<endl;
cout<<"tax : ";
cout<<a[i].tax<<endl;
cout<<"------------------------------------------------"<<endl;
}
getch();
}