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

15 พฤศจิกายน 2553
-ลาป่วย จำนวน 1 วัน

*******************

16 พฤศจิกายน 2553

งานที่ปฏิบัติประจำวัน
-ถ่ายเอกสาร จำนวน 10 แผ่น
-จดบันทึกการรับเอกสาร หนังสือทางราชการลงแบบทะเบียนหนังสือรับ จำนวน 11 ฉบับ
ปัญหาและอุปสรรค
-ไม่มี
การแก้ไขปัญหา
-ไม่มี

*******************

17 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ถ่ายเอกสาร จำนวน 2 ชุด
-จดบันทึกการรับเอกสาร หนังสือทางราชการลงแบบทะเบียนหนังสือรับ จำนวน 11 ฉบับ
-จัดทำสุดหางตั๋วเพื่อใช้ในงานประเพณีวันลอยกระทง ประจำปี 2553 ของเทศบาลตำบลเนินสันติ อำเภอท่าแซะ จังหวัดชุมพร จำนวน 12 เล่ม
ปัญหาและอุปสรรค
-ไม่มี
การแก้ไขปัญหา
-ไม่มี

*******************

18 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ช่วยจัดเตรียมงานประเพณีวันลอยกระทง ประจำปี 2553 ของเทศบาลตำบลเนินสันติ อำเภอท่าแซะ จังหวัดชุมพร
ปัญหาและอุปสรรค
-วัสดุ อุปกรณ์ ที่ใช้จัดเตรียมงานมีจำนวนน้อยเกินไป
-มีฝนตกลงมาตลอดทั้งวัน
การแก้ไขปัญหา
-ใช้วัสดุ อุปกรณ์อย่างประหยัดตามความเหมาะสมของงาน
-เลือกจัดเตรียมงานในสถานที่ที่มีหลังคา เพื่อจะได้ไม่เปียกฝน

*******************

19 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ช่วยจัดเตรียมงานประเพณีวันลอยกระทง ประจำปี 2553 ของเทศบาลตำบลเนินสันติ อำเภอท่าแซะ จังหวัดชุมพร (ต่อจากวันที่ 18 พฤศจิกายน 2553)
ปัญหาและอุปสรรค
-ไม่มี
การแก้ไขปัญหา
-ไม่มี

*******************

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

8 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ตัดกระดาษ เอกสารในสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำท่าแซะ จังหวัดชุมพร
-จัดทำสมุดเงินสดจ่ายของสำนักงานเทศบาลเนินสันติ ปีงบประมาณ 2554 จำนวน 1 เล่ม
-เขียนคำร้องขออนุญาตทำการค้าซึ่งเป็นที่รังเกียจหรืออาจเป็นอันตรายแก่สุขภาพ จำนวน 67 แผ่น
-จัดเรียงใบสั่งของ/ใบกำกับภาษี จำนวน 62 ชุด
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

*******************

9 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ประทับตราสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงในใบเสร็จรับเงินค่าบริการจักรยานน้ำ/เรือพาย จำนวน 15 เล่ม
-ช่วยเพิ่มเติม/แก้ไขข้อมูลในสมุดเงินสดประจำปี 54 จำนวน 1 เล่ม
-ช่วยคำนวณตัวเลขในสุมบัญชีของสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

*******************

10 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-จัดเรียงใบเสร็จรับเงินค่าขยะมูลฝอย จำนวน 6 เล่ม
-ประทับตราสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงในใบเสร็จรับเงินใบอนุญาตประกอบกิจการที่เป็นอันตรายต่อสุขภาพ จำนวน 1 เล่ม
-เขียนใบเสร็จรับเงินค่าธรรมเนียมใบอนุญาตให้ใช้สถานที่ประกอบกิจการที่เป็นอันตรายต่อสุขภาพ จำนวน 1 เล่ม
-ประทับตราสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงใบแจ้งรายการประเมิน ตามมาตรา 24 แห่ง พระราชบัญญัติภาษีโรงเรือนและที่ดิน พ.ศ.2475 จำนวน 1 เล่ม
-ถ่ายเอกสารทะเบียนรถและเอกสารอื่นๆ จำนวน 16 แผ่น
-เขียนใบเสร็จรับเงินภาษีป้าย จำนวน 1 เล่ม
-เขียนสมุดลงเวลาปฏิบัติราชการของพนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ตั้งแต่วันที่ 16 พฤศจิกายน 2553 ถึงวันที่ 20 ธันวาคม 2553
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

*******************

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

*******************

12 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ประทับตราสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงในใบเสร็จรับเงินค่าขยะมูลฝอย จำนวน 10 เล่ม
-ประทับตราสำนักงานเทศบาลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงในใบเสร็จรับเงินค่าบริการจักรยานน้ำ/เรือพาย จำนวน 25 เล่ม
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

*******************

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

1 พฤศจิกายน 25553
งานที่ปฏิบัติประจำวัน
ประทับตราสำนักงานเทศบาลตำบลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร
-ใบเสร็จรับเงินค่าขยะมูลฝอย จำนวน 8 เล่ม
-ใบเสร็จรับเงินค่าบริการจักรยานน้ำ/เรือพาย จำนวน 10 เล่ม
-เอกสารแสดงรายการภาษีป้ายประจำปี จำนวน 154 แผ่น
-ใบเสร็จรับเงินค่าธรรมเนียมให้ใช้สถานที่เอกชนเพื่อทำการประกอบ ปรุง มี สะสมอาหาร จำนวน 17 แผ่น
-ใบอนุญาตจัดตั้งสถานที่สะสมอาหาร(แบบสอ.5) จำนวน 29 แผ่น
-ใบอนุญาตประกอบกิจการที่เป็นอันตรายต่อสุขภาพ จำนวน 50 ชุด
ปัญหาและอุปสรรค
ตรายางไม่ค่อยมีประสิทธิภาพ จึงทำให้ตัวหนังสือที่ออกมาไม่ชัดเจนเท่าที่ควร
การแก้ไขปัญหา
ใช้มือช่วยกดที่แผ่นอักษรเพื่อให้ตัวหนังสือติดชัดเจนยิ่งขึ้น

*******************

2 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ประทับตราสำนักงานเทศบาลตำบลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงในแบบ
แจ้งรายการเพื่อเสียภาษีโรงเรือนและที่ดิน จำนวน 138 ชุด
-เขียนรายชื่อผู้ชำระเงินค่าขยะมูลฝอยของเเต่ละเดือน จำนวน 66 รายชื่อ
-เขียนรายละเอียดลงในแบบแสดงรายการภาษีป้าย จำนวน 54 แผ่น
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

*******************

3 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-เขียนรายละเอียดลงในแบบแสดงรายการภาษีป้าย จำนวน 62 แผ่น
-จัดเรียงและลงบันทึกเอกสารตามรายชื่อ จำนวน 116 แผ่น
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

*******************

4 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-ทำรายการงบดุลประจำเดือนกันยายน 2553 ใน Microsoft Office Excel จำนวน 1 ชุด
-ประทับตราสำนักงานเทศบาลตำบลเนินสันติ ตำบลท่าแซะ อำเภอท่าแซะ จังหวัดชุมพร ลงในแบบ
แจ้งรายการเพื่อเสียภาษีโรงเือนและที่ดิน จำนวน 89 ชุด
-จัดเรียงเอกสาร(แบบแจ้งรายการเพื่อเสียภาษีโรงเรือนและที่ดิน) ตามหมวดอักษร จำนวน 219 ชุด
-ตรวจสอบและลงวันที่ประจำเดือนที่รับชำระเงินในใบเสร็จรับเงินค่าขยะมูลฝอย จำนวน 5 เล่ม
ปัญหาและอุปสรรค
ไม่เข้าใจในรายละเอียดและส่วนต่างๆของงาน
การแก้ไขปัญหา
ขอคำแนะนำจากเจ้าหน้าที่ในสถานที่ฝึกงาน

*******************

5 พฤศจิกายน 2553
งานที่ปฏิบัติประจำวัน
-จัดทำแฟ้มโฉนดที่ดิน โซน 01A จำนวน 1 แฟ้ม 213 ฉบับ
-เขียนวันที่ลงในสมุดลงเวลาปฏิบัติราชการของคณะผู้บริหารเทศบาลตำบลเนินสันติ ตำบลท่าแซะ
อำเภอท่าแซะ จังหวัดชุมพร ตั้งแต่วันที่ 2 พฤศจิกายน 2553 ถึงวันที่ 24 มกราคม 2554
ปัญหาและอุปสรรค
ไม่มี
การแก้ไขปัญหา
ไม่มี

********************

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

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

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

2. ด้านการมีระเบียบวินัย : ความมีระเบียบวินัยในตัวเองนั้นเป็นสิ่งที่สำคัญ คนเราต้องมีระเบียบอยู่ในกฎเกณฑ์ เราควรรู้ว่าอะไรควรทำ อะไรไม่ควรทำ ถ้าเราทำได้ดังนี้เราก็จะอยู่ร่วมกันได้อย่างสงบสุข ไม่ว่าจะเป็นสังคมเล็กหรือสังคมใหญ่ก็ต้องการการมีระเบียบวินัยด้วยกันทั้งนั้น

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

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

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

***********************************************************************

DST-11-16-09-2552

สรุปการเรียน "data structure"

เรื่อง Searching



การค้นหา(Searching) คือ การใช้วิธีการค้นหากับโครงสร้างข้อมูลเพื่อดูว่าข้อมูลที่ต้องการเก็บอยู่ในโครงสร้างแล้วหรือยัง



วัตถุประสงค์ของการค้นหาโดยทั่วไป ได้แก่

• เพื่อดูรายละเอียดเฉพาะข้อมูลส่วนที่ต้องการ


• ดึงข้อมูลตัวที่ค้นหาออกจากโครงสร้าง


• เปลี่ยนแปลงแก้ไขรายละเอียดบางอย่างของข้อมูลที่ค้นพบ และ/หรือเพิ่มข้อมูลตัวที่ค้นหา

การค้นหาข้อมูลแบ่งเป็น 2 ประเภท

1. การค้นหาข้อมูลแบบภายใน(Intemal Searching)


2. การค้นหาข้อมูลแบบภายนอก(Extemal Searching)

1. การค้นหาแบบเชิงเส้นหรือการค้นหาตามลำดับ(Linear) เป็นวิธีที่ใช้กับข้อมูลทียังไม่ได้เรียงลำดับ

หลักการ

• ให้นำข้อมูลที่หามาเปรียบเทียบกับข้อมูลตัวแรกในแถวลำดับ
• ถ้าไม่เท่ากันให้เปรียบเทียบกับข้อมุลตัวถัดไป
• ถ้าเท่ากันให้หยุดการค้นหาหรือการค้นหาจะหยุดเมื่อพบข้อมูลที่ต้องการหรือหาข้อมูลทุกจำนวนในแถวลำดับแล้วไม่พบ

2. การค้นหาแบบเซนตินัล(Sentinel) เป็นวิธีที่ค้นหาแบบเดียวกับวิธีการค้นหาแบบเชิงเส้นแต่มีประสิทธิภาพดีกว่าตรงที่เปรียบเทียบน้อยครั้งกว่า พัฒนามาจากอัลกอริ่มแบบเชิงเส้น

หลักการ

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

3. การค้นหาแบบไบนารี(Binary Searching) ใช้กับข้อมูลที่ถูกจัดเรียงแล้วเท่านั้น

หลักการของการค้นหา คือ ข้อมุลถูกแบ่งออกเป็น 2 ส่วนแล้วนำค่ากลางของข้อมูลมาเปรียบเทียบกับคีย์ที่ต้องการหา

1.หาตัวแทนข้อมูลเพื่อนำมาเปรียบเทียบกับค่าที่ต้องการค้นตำแหน่งตัวเเทนข้อมุล

2.นำผลการเปรียบเทียบกรณีที่หาไม่พบมาใช้ในการค้นหารอบต่อไป

*********************************************************************************

DST-10-09-09-2552

สรุปการเรียน "data structure"
เรื่อง Sorting

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


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


การเรียงลำดับแบบเลือก (selection sort)ทำการเลือกข้อมูลมาเก็บในตำแหน่งที่ ข้อมูลนั้นควรจะอยู่ทีละตัว โดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับ


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


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


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

*********************************************************************************

DTS-09-02-09-2552

สรุปเนื้อหา "data structure"

เรื่อง กราฟ (Graph)



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


นิยามของกราฟ
กราฟเป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นที่ประกอบด้วยลุ่มของสิ่งสองสิ่ง คือ

1. โหนด(Nodes) หรือ เวอร์เทกซ์(Vertexes)
2. เส้นเชื่อมระหว่างโหนด เรียก เอ็จ(Edges)

กราฟที่มีเอ็จเชื่อมระหว่างโหนดสองโหนด ถ้าเอ็จไม่มีลำดับความสัมพันธ์จะเรียกกราฟนั้นว่ากราฟแบบไม่มีทิศทาง(Undirected Graphs) และถ้ากราฟนั้นมีเอ็จที่มีลำดับความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟนั้นว่า กราฟแบบมีทิศทาง(Directed Graphs) บางครั้งเรียกว่า "ไดกราฟ"(Digraph)

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

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

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

กราฟแบบมีทิศทางเป็นเซตจำกัดของโหนดและเอ็จ

รูปแบบต่างๆของกราฟแบบมีทิศทางเหมือนกับรูปแบบของกราฟไม่มีทิศทางต่างกันตรงที่กราฟแบบนี้จะมีทิศทางกำหนดด้วยเท่านั้น

การแทนที่กราฟในหน่วยความจำ

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

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

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

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

วิธีแทนกราฟในความจำหลักอีกวิธีหนึ่งซึ่งเป็นที่นิยมใช้กันมากที่สุด คือ การแทนด้วยแอดจาเซนซีเมทริกซ์(Adjacency Matrix)

การท่องไปในกราฟ

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

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

*********************************************************************************