วันจันทร์ ที่ 22 พ.ย. 2553
งานที่ได้รับมอบหมาย
- นำเครื่องคอมพิวเตอร์ไปติดตั้งที่แผนก Information System จำนวน 2 เครื่อง และห้องคนไข้อีก 1 เครื่อง
- ตรวจเช็คเครื่องคอมพิวเตอร์ จำนวน 12 เครื่อง และเก็บเข้าห้องสต๊อก
ปัญหาของงาน
- เนื่องจากคอมพิวเตอร์มีจำนวนมาก จึงทำให้เกิดความล่าช้าในการทำงาน
การแก้ไขปัญหา
- มีพี่ที่แผนกช่วย จึงทำให้ทำงานได้เร็วมากขึ้น
วันอังคาร ที่ 23 พ.ย. 2553
งานที่ได้รับมอบหมาย
- นำเครื่องคอมพิวเตอร์ไปติดตั้งที่ห้องคนไข้จำนวน 4 เครื่อง
- ใช้ระบบ Remedy เป็นระบบปฏิบัติงานของโรงพยาบาล เพื่อใช้ในการ Assigned งาน
ปัญหาของงาน
- ยังไม่คุ้นเคยกับระบบ จึงทำให้ทำงานเกิดความล่าช้าเล็กน้อย
การแก้ไขปัญหา
- สอบถามพี่ๆที่แผนก เกี่ยวกับระบบ Remedy
วันพุธ ที่ 24 พ.ย. 2553
งานที่ได้รับมอบหมาย
- นำคอมพิวเตอร์ไปติดตั้งที่แผนก HR จำนวน 1 เครื่อง
- เปลี่ยนหมึก Printer ที่แผนก รังษีรักษา จำนวน 2 เครื่อง
ปัญหาของงาน
- เนื่องจาก Printer มีหลายตัว จึงทำให้เกิดความสับสน
การแก้ไขปัญหา
- สอบถามพีที่แผนก
วัน พฤหัสบดี ที่ 25 พ.ย. 2553
งานที่ได้รับมอบหมาย
-นำเครื่องคอมพิวเตอร์ไปติดตั้งที่แผนกผ่าตัด และติดตั้งพอร์ทจอ Monitor ตัวใหญ่
- ติดตั้งเครื่องคอมพิวเตอร์ที่ห้องคนไข้ จำนวน 3 เครื่อง
ปัญหาของงาน
- ที่ห้องผ่าตัดมีการรักษาความสะอาดและความปลอดภัยจากเชื้อโรคสูง
การแก้ไขปัญหา
- ที่ห้องผ่าตัดมีบริการชุดเสื้อคลุมและหมวกที่ต้องใส่เข้าไปในห้องผ่าตัดเพื่อป้องกันเชื้อโรคหรือสิ่งสกปรกจากภายนอก
วัน ศุกร์ ที่ 26 พ.ย. 2553
งานที่ได้รับมอบหมาย
- ติดตั้งเครื่องปริ้นสายข้อมือ จำนวน 4 เครื่อง ที่แผนกสูตินารี และแผนก Registation
ปัญหาของงาน
- ที่แผนกนั้นมีคนไข้ค่อนข้างเยอะ ทำให้เกิดไม่สะดวกในการทำงาน และล่าช้า อีกด้วย
วันจันทร์ที่ 29 พฤศจิกายน พ.ศ. 2553
วันอาทิตย์ที่ 21 พฤศจิกายน พ.ศ. 2553
สรุปการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่3
15/11/2553
งานที่ได้รับมอบหมาย
- นำคอมพิวเตอร์ไปติดตั้งที่แผนกรังษีรักษา จำนวน 2 เครื่อง และที่แผนกผิวหนัง จำนวน 1 เครื่อง และเปลี่ยน Printer
ปัญหาของงาน
- Printer มีความเก่า ซึ่งทำให้คอมพิวเตอร์รุ่นใหม่ๆไม่สามารถซัพพอร์ตได้
การแก้ไขปัญหา
- เบิก Printer ตัวใหม่มาเปลี่ยน
16/11/2553
งานที่ได้รับมอบหมาย
- ตรวจเช็คเครื่องคอมพิวเตอร์ที่แผนก ทันตกรรม พบว่าสายNetworksมีความเก่าจำเป็นต้องเปลี่ยน
ปัญหาของงาน
- ตัวเต้าเสียบสาย Network นั้นค่อนข้างเสียหาย
การแก้ไขปัญหา
- เปลี่ยนตัวเต้าเสียบและสาย Network
17/11/2553
งานที่ได้รับมอบหมาย
- ตรวจเช็คทีวีติดผนังตามตึก ซึ่งหน้าที่นี้เรียกว่า Helpdesk โดยจะมีหน้าที่ตรวจจอ
Monitor TV ที่ใช้โฆษณาใน รพ. แต่ไม่พบอาการผิดปกติใดๆ(เฉพาะในส่วนของอุปกรณ์ไฟฟ้า,ปลั๊ก เป็นหน้าที่ของช่างที่ตึก
ปัญหาของงาน
- มีการสับสนในการจดจำแผนกต่างๆ เพราะต้องไปตรวจเช็คหลายที่
18/11/2553
งานที่ได้รับมอบหมาย
- เริ่มใช้ระบบ Remedy เป็นระบบเฉพาะของ รพ. ซึ่งเป็นระบบที่คอยตอบรับหรือยืนยันสถานะการทำงานของช่างที่แผนกสารสนเทศ เวลาที่มีการ Request เข้ามาว่าคอมพิวเตอร์มีปัญหาอะไร
ปัญหาของงาน
- ยังขาดความรู้ในการใช้โปรแกรม
การแก้ไขปัญหา
- สอบถามพี่ที่แผนกถึงการทำงานของระบบ เพื่อการการทำงานที่มีประสิทธิภาพ
19/11/2553
งานที่ได้รับมอบหมาย
- จัดเก็บของที่แผนก เพราะจะมีการทาสีผนังใหม่
- นำเครื่องคอมพิวเตอร์ไปตั้งจำนวน 3 เครื่อง ที่ห้องคนไข้
ปัญหาของงาน
- เนื่องจากของที่แผนกมีจำนวนมากทำให้เกิดความล่าช้าในการทำงาน
การแก้ไขปัญหา
- มีพี่แผนกมาช่วยขนย้ายของบางส่วน จึงทำให้การทำงานนั้นรวดเร็วมากขึ้น
งานที่ได้รับมอบหมาย
- นำคอมพิวเตอร์ไปติดตั้งที่แผนกรังษีรักษา จำนวน 2 เครื่อง และที่แผนกผิวหนัง จำนวน 1 เครื่อง และเปลี่ยน Printer
ปัญหาของงาน
- Printer มีความเก่า ซึ่งทำให้คอมพิวเตอร์รุ่นใหม่ๆไม่สามารถซัพพอร์ตได้
การแก้ไขปัญหา
- เบิก Printer ตัวใหม่มาเปลี่ยน
16/11/2553
งานที่ได้รับมอบหมาย
- ตรวจเช็คเครื่องคอมพิวเตอร์ที่แผนก ทันตกรรม พบว่าสายNetworksมีความเก่าจำเป็นต้องเปลี่ยน
ปัญหาของงาน
- ตัวเต้าเสียบสาย Network นั้นค่อนข้างเสียหาย
การแก้ไขปัญหา
- เปลี่ยนตัวเต้าเสียบและสาย Network
17/11/2553
งานที่ได้รับมอบหมาย
- ตรวจเช็คทีวีติดผนังตามตึก ซึ่งหน้าที่นี้เรียกว่า Helpdesk โดยจะมีหน้าที่ตรวจจอ
Monitor TV ที่ใช้โฆษณาใน รพ. แต่ไม่พบอาการผิดปกติใดๆ(เฉพาะในส่วนของอุปกรณ์ไฟฟ้า,ปลั๊ก เป็นหน้าที่ของช่างที่ตึก
ปัญหาของงาน
- มีการสับสนในการจดจำแผนกต่างๆ เพราะต้องไปตรวจเช็คหลายที่
18/11/2553
งานที่ได้รับมอบหมาย
- เริ่มใช้ระบบ Remedy เป็นระบบเฉพาะของ รพ. ซึ่งเป็นระบบที่คอยตอบรับหรือยืนยันสถานะการทำงานของช่างที่แผนกสารสนเทศ เวลาที่มีการ Request เข้ามาว่าคอมพิวเตอร์มีปัญหาอะไร
ปัญหาของงาน
- ยังขาดความรู้ในการใช้โปรแกรม
การแก้ไขปัญหา
- สอบถามพี่ที่แผนกถึงการทำงานของระบบ เพื่อการการทำงานที่มีประสิทธิภาพ
19/11/2553
งานที่ได้รับมอบหมาย
- จัดเก็บของที่แผนก เพราะจะมีการทาสีผนังใหม่
- นำเครื่องคอมพิวเตอร์ไปตั้งจำนวน 3 เครื่อง ที่ห้องคนไข้
ปัญหาของงาน
- เนื่องจากของที่แผนกมีจำนวนมากทำให้เกิดความล่าช้าในการทำงาน
การแก้ไขปัญหา
- มีพี่แผนกมาช่วยขนย้ายของบางส่วน จึงทำให้การทำงานนั้นรวดเร็วมากขึ้น
วันอาทิตย์ที่ 7 พฤศจิกายน พ.ศ. 2553
สรุปการฝึกประสบการณ์วิชาชีพ สัปดาห์ที่1
วันที่ 1/11/2553
เริ่มจากการ แนะนำตัวให้แก่ พี่ๆที่แผนกรู้จักกันก่อน
งานที่ได้รับมอบหมาย
- ทำความสะอาดโต๊ะทำงานของตนเอง
- ยกคอมพิวเตอร์จากห้องเก็บของนึงไปยังอีกห้องนึง จำนวน 30 เครื่อง โดยเรียงลำดับจากหมายเลขของตัวเครื่อง จากน้อยไปหามาก
ปัญหาของงาน
- ห้องเก็บของมีความสกปรก และอากาศค่อนข้างที่จะร้อน ในห้องมีของเยอะ จึงทำจัดเรียงได้ค่อนข้างยาก
การแก้ไขปัญหา
- ทำความสะอาดและจัดเก็บของให้เรียบร้อย เพื่อความสะดวกในการจัดเรียงของที่มาใหม่
วันที่ 2/11/2553
งานที่ได้รับมอบหมาย
- เดินทางไปติดตั้งเครื่องคอมพิวเตอร์ ที่แผนกห้องรับยา จำนวน 5 เครื่อง ที่แผนกเด็กเล็ก จำนวน 2 เครื่อง
- ไปตรวจเช็คสาย Lan ที่แผนก X-ray
ปัญหาของงาน
- เครื่องคอมพิวเตอร์ที่แผนก X-ray มีฝุ่นละออง ทำให้หยิบจับอุปกรณ์คอมพิวเตอร์ ค่อนข้างลำบาก
การแก้ไขปัญหา
- ทำความสะอาดเครื่องคอมพิวเตอร์
วันที่ 3/11/2553
งานที่ได้รับมอบหมาย
- ไปติดตั้ง VGA External หรือ (ตัวส่งสัญญานไปยังจอ Monitor) ที่แผนกเด็กเล็ก จำนวน 2 ตัว
ปัญหาของงาน
- ตัวจอ Monitor เป็นตัวใหญ่ และมีน้ำหนักค่อนข้างมาก จึงเกิดความยากลำบากในการติดตั้ง
การแก้ไขปัญหา
- ต้องใช้คนถึง 2-3 คนในการยกหรือประคองจอ Monitor เพื่อให้เกิดความสะดวกในการทำงาน
วันที่ 4/11/2553
งานที่ได้รับมอบหมาย
- ทำการลง Windows และลง โปรแกรมเฉพาะที่ใช้ในโรงพยาบาล แล้วนำไปติดตั้งที่แผนก X-ray จำนวน 6 เครื่อง
ปัญหาของงาน
-โปรแกรมบางโปรแกรมเป็นโปรแกรมเฉพาะ เป็นลิขสิทธ์ ของโรงพยาบาล ซึ่งไม่คุ้นเคยมาก่อนจึงเกิดความลำบากในการ Install
การแก้ไขปัญหา
- ปรึกษาและสอบถามพี่ๆ ที่ทำงาน เกี่ยวกับขั้นตอนในการ Install โปรแกรม ทำให้ความรู้เพิ่มเติมในการในบางส่วนของ Software อีกด้วย
วันที่5/11/2553
งานที่ได้รับมอบหมาย
- ตรวจเช็คและเรียงลำดับใบขอใช้ทรัพยากรสารสนเทศ (IT Resource Request) ตามตัวอักษรของแต่ละแผนกในโรงพยาบาล เช่น C = Children Center แยกได้จำนวน 18 แผนก ทั้งหมด 3 แฟ้ม หรือประมาณ 250ชุด
- เปลี่ยนคอมพิวเตอร์เครื่องใหม่ที่แผนกยา เนื่องจากคอมพิวเตอร์มีสภาพเก่า
- ติดตั้งสาย Lan ที่หอพักพยาบาล ที่อาคาร1 และอาคาร2
ปัญหาของงาน
- การตรวจเช็คใบขอใช้ทรัพยากรสารสนเทศ ลายมือของแพทย์นั้นอ่านค่อนข้างยากเพราะหมอเขียนหวัด ทำให้เสียเวลาในการทำงาน
การแก้ไขปัญหา
- ปรึกษาพี่ที่ทำงาน เรื่องลายมือของหมอ
เริ่มจากการ แนะนำตัวให้แก่ พี่ๆที่แผนกรู้จักกันก่อน
งานที่ได้รับมอบหมาย
- ทำความสะอาดโต๊ะทำงานของตนเอง
- ยกคอมพิวเตอร์จากห้องเก็บของนึงไปยังอีกห้องนึง จำนวน 30 เครื่อง โดยเรียงลำดับจากหมายเลขของตัวเครื่อง จากน้อยไปหามาก
ปัญหาของงาน
- ห้องเก็บของมีความสกปรก และอากาศค่อนข้างที่จะร้อน ในห้องมีของเยอะ จึงทำจัดเรียงได้ค่อนข้างยาก
การแก้ไขปัญหา
- ทำความสะอาดและจัดเก็บของให้เรียบร้อย เพื่อความสะดวกในการจัดเรียงของที่มาใหม่
วันที่ 2/11/2553
งานที่ได้รับมอบหมาย
- เดินทางไปติดตั้งเครื่องคอมพิวเตอร์ ที่แผนกห้องรับยา จำนวน 5 เครื่อง ที่แผนกเด็กเล็ก จำนวน 2 เครื่อง
- ไปตรวจเช็คสาย Lan ที่แผนก X-ray
ปัญหาของงาน
- เครื่องคอมพิวเตอร์ที่แผนก X-ray มีฝุ่นละออง ทำให้หยิบจับอุปกรณ์คอมพิวเตอร์ ค่อนข้างลำบาก
การแก้ไขปัญหา
- ทำความสะอาดเครื่องคอมพิวเตอร์
วันที่ 3/11/2553
งานที่ได้รับมอบหมาย
- ไปติดตั้ง VGA External หรือ (ตัวส่งสัญญานไปยังจอ Monitor) ที่แผนกเด็กเล็ก จำนวน 2 ตัว
ปัญหาของงาน
- ตัวจอ Monitor เป็นตัวใหญ่ และมีน้ำหนักค่อนข้างมาก จึงเกิดความยากลำบากในการติดตั้ง
การแก้ไขปัญหา
- ต้องใช้คนถึง 2-3 คนในการยกหรือประคองจอ Monitor เพื่อให้เกิดความสะดวกในการทำงาน
วันที่ 4/11/2553
งานที่ได้รับมอบหมาย
- ทำการลง Windows และลง โปรแกรมเฉพาะที่ใช้ในโรงพยาบาล แล้วนำไปติดตั้งที่แผนก X-ray จำนวน 6 เครื่อง
ปัญหาของงาน
-โปรแกรมบางโปรแกรมเป็นโปรแกรมเฉพาะ เป็นลิขสิทธ์ ของโรงพยาบาล ซึ่งไม่คุ้นเคยมาก่อนจึงเกิดความลำบากในการ Install
การแก้ไขปัญหา
- ปรึกษาและสอบถามพี่ๆ ที่ทำงาน เกี่ยวกับขั้นตอนในการ Install โปรแกรม ทำให้ความรู้เพิ่มเติมในการในบางส่วนของ Software อีกด้วย
วันที่5/11/2553
งานที่ได้รับมอบหมาย
- ตรวจเช็คและเรียงลำดับใบขอใช้ทรัพยากรสารสนเทศ (IT Resource Request) ตามตัวอักษรของแต่ละแผนกในโรงพยาบาล เช่น C = Children Center แยกได้จำนวน 18 แผนก ทั้งหมด 3 แฟ้ม หรือประมาณ 250ชุด
- เปลี่ยนคอมพิวเตอร์เครื่องใหม่ที่แผนกยา เนื่องจากคอมพิวเตอร์มีสภาพเก่า
- ติดตั้งสาย Lan ที่หอพักพยาบาล ที่อาคาร1 และอาคาร2
ปัญหาของงาน
- การตรวจเช็คใบขอใช้ทรัพยากรสารสนเทศ ลายมือของแพทย์นั้นอ่านค่อนข้างยากเพราะหมอเขียนหวัด ทำให้เสียเวลาในการทำงาน
การแก้ไขปัญหา
- ปรึกษาพี่ที่ทำงาน เรื่องลายมือของหมอ
วันพุธที่ 14 ตุลาคม พ.ศ. 2552
(sorting)
DTS-10
การเรียงลำดับ (sorting) เป็นการจัดให้เป็นระเบียบมีแบบแผน ช่วยให้การค้นหาสิ่งของ หรือข้อมูล ซึ่งจะสามารถกระทำได้รวดเร็วและมีประสิทธิภาพเช่น การค้นหาคำตามตัว อักษรไว้อย่างมีระบบและเป็นระเบียบ หรือการค้นหาหมายเลขโทรศัพท์ในสมุดโทรศัพท์ ซึ่งมีการเรียงลำดับ ตามชื่อและชื่อสกุลของเจ้าของโทรศัพท์ไว้ ทำให้สามารถค้นหา หมายเลข โทรศัพท์ของคนที่ต้องการได้อย่างรวดเร็ววิธีการเรียงลำดับสามารถแบ่งออกเป็น2 ประเภท คือ(1) การเรียงลำดับแบบภายใน (internal sorting)เป็นการเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลักเวลาที่ใช้ ในการเรียงลำดับจะคำนึงถึงเวลาที่ใช้ในการเปรียบเทียบและเลื่อนข้อมูลภายใน ความจำหลัก
การเรียงลำดับ (sorting) เป็นการจัดให้เป็นระเบียบมีแบบแผน ช่วยให้การค้นหาสิ่งของ หรือข้อมูล ซึ่งจะสามารถกระทำได้รวดเร็วและมีประสิทธิภาพเช่น การค้นหาคำตามตัว อักษรไว้อย่างมีระบบและเป็นระเบียบ หรือการค้นหาหมายเลขโทรศัพท์ในสมุดโทรศัพท์ ซึ่งมีการเรียงลำดับ ตามชื่อและชื่อสกุลของเจ้าของโทรศัพท์ไว้ ทำให้สามารถค้นหา หมายเลข โทรศัพท์ของคนที่ต้องการได้อย่างรวดเร็ววิธีการเรียงลำดับสามารถแบ่งออกเป็น2 ประเภท คือ(1) การเรียงลำดับแบบภายใน (internal sorting)เป็นการเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลักเวลาที่ใช้ ในการเรียงลำดับจะคำนึงถึงเวลาที่ใช้ในการเปรียบเทียบและเลื่อนข้อมูลภายใน ความจำหลัก
กราฟ (Graph)
DTS-09
เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น อีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มีการนำไปใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ค่อนข้างซับซ้อน เช่น การวางข่าย งานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางที่สั้นที่สุด เป็นต้น นิยามของกราฟกราฟ เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นที่ประกอบ ด้วยกลุ่มของสิ่งสองสิ่งคือ (1) โหนด (Nodes) หรือ เวอร์เทกซ์(Vertexes) (2) เส้นเชื่อมระหว่างโหนด เรียก เอ็จ (Edges)กราฟที่มีเอ็จเชื่อมระหว่างโหนดสองโหนดถ้าเอ็จไม่มีลำดับ ความสัมพันธ์จะเรียกกราฟนั้นว่ากราฟแบบไม่มีทิศทาง (Undirected Graphs)และถ้ากราฟนั้นมีเอ็จที่มีลำดับความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟนั้นว่า กราฟแบบมีทิศทาง(Directed Graphs)บางครั้งเรียกว่า ไดกราฟ (Digraph)ถ้าต้องการอ้างถึงเอ็จแต่ละเส้นสามารถเขียนชื่อเอ็จกำกับไว้ก็ได้กราฟแบบไม่มีทิศทางเป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph)แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด หรือเชื่อมตัวเอง เอ็จไม่มีทิศทางกำกับ ลำดับของการเชื่อมต่อกันไม่สำคัญ นั่นคือไม่มีโหนดใดเป็นโหนดแรก (First Node) หรือไม่มีโหนดเริ่มต้น และไม่มีโหนดใดเป็นโหนดสิ้นสุดกราฟแบบมีทิศทาง เป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph) แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด เอ็จมีทิศทางกำกับแสดงลำดับของการเชื่อมต่อกัน โดยมีโหนดเริ่มต้น(Source Node) และ โหนดสิ้นสุด (Target Node)
เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น อีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มีการนำไปใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ค่อนข้างซับซ้อน เช่น การวางข่าย งานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางที่สั้นที่สุด เป็นต้น นิยามของกราฟกราฟ เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นที่ประกอบ ด้วยกลุ่มของสิ่งสองสิ่งคือ (1) โหนด (Nodes) หรือ เวอร์เทกซ์(Vertexes) (2) เส้นเชื่อมระหว่างโหนด เรียก เอ็จ (Edges)กราฟที่มีเอ็จเชื่อมระหว่างโหนดสองโหนดถ้าเอ็จไม่มีลำดับ ความสัมพันธ์จะเรียกกราฟนั้นว่ากราฟแบบไม่มีทิศทาง (Undirected Graphs)และถ้ากราฟนั้นมีเอ็จที่มีลำดับความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟนั้นว่า กราฟแบบมีทิศทาง(Directed Graphs)บางครั้งเรียกว่า ไดกราฟ (Digraph)ถ้าต้องการอ้างถึงเอ็จแต่ละเส้นสามารถเขียนชื่อเอ็จกำกับไว้ก็ได้กราฟแบบไม่มีทิศทางเป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph)แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด หรือเชื่อมตัวเอง เอ็จไม่มีทิศทางกำกับ ลำดับของการเชื่อมต่อกันไม่สำคัญ นั่นคือไม่มีโหนดใดเป็นโหนดแรก (First Node) หรือไม่มีโหนดเริ่มต้น และไม่มีโหนดใดเป็นโหนดสิ้นสุดกราฟแบบมีทิศทาง เป็นเซตแบบจำกัดของโหนดและเอ็จ โดยเซตอาจจะว่างไม่มีโหนดหรือเอ็จเลยเป็นกราฟว่าง (Empty Graph) แต่ละเอ็จจะเชื่อมระหว่างโหนดสองโหนด เอ็จมีทิศทางกำกับแสดงลำดับของการเชื่อมต่อกัน โดยมีโหนดเริ่มต้น(Source Node) และ โหนดสิ้นสุด (Target Node)
(Queue) คิว
DTS-08
ประโยชน์ที่ได้รับจากการเเรียนวิชาโครงสร้างข้อมูลครั้งที่ 7 1.ได้ความรู้พื้นฐานเกี่ยวกับโครงสร้างข้อมูลเรื่องคิว(Queue)อันได้แก่ ลักษณะการทำงานของคิวโดยคิวเป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มเข้าของข้อมูลจะกระทำที่ปลายข้างหนึ่งโดยเรีัยกส่่วนท้ายว่าเรียร์(rear) และการนำออกข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเราเรียกว่าส่วนหน้าหรือฟรอนต์(front) ลักษณะการทำงานของคิวเป็นลักษณะการเข้าก่อนออกก่อนหรือที่เราเรียกว่า FIFO(First In First Out)2.ได้ความรู้เกี่ยวกับการดำเนินการเกี่ยวกับคิว(Queue)อันได้แก่ Create Queue คือการสร้างคิวดดยกำหนดหน่วยความจำแก่คิว Enqueue คือการเพิ่มข้อมูลลงไปในคิวDequeue คือการนำข้อมูลออกมาจากคิว Queue Front คือการนำข้อมูลที่อยู่ส่วนต้นของคิวมาแสดง Queue Rear คือการนำข้อมูลที่อยู่ในส่วนท้ายของคิวมาแสดงEmpty Queue คือการตรวจสอบคิวว่าคิวมีความจำว่างหรือไม่Full Queue คือการตรวจสอบคิวว่าคิวมีความจำเต็มหรือไม่Queue Count คือการนับจำนวนสมาชิกที่อยู่ในคิว Destroy Queue คือการลบข้อมูลทั้งหมดที่อยู่ในคิว3.มีความรู้ในการแก้ปัญหาของคิวโดยการสร้างคิวเป็นแบบวงกลม4.สามารถนำคิวที่ได้เรียนจากวิชาโครงสร้างข้อมูลครั้งที่ 7 นี้ไปประยกต์ให้เกิดประโยชน์ในด้านคอมพิวเตอร์
ประโยชน์ที่ได้รับจากการเเรียนวิชาโครงสร้างข้อมูลครั้งที่ 7 1.ได้ความรู้พื้นฐานเกี่ยวกับโครงสร้างข้อมูลเรื่องคิว(Queue)อันได้แก่ ลักษณะการทำงานของคิวโดยคิวเป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มเข้าของข้อมูลจะกระทำที่ปลายข้างหนึ่งโดยเรีัยกส่่วนท้ายว่าเรียร์(rear) และการนำออกข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเราเรียกว่าส่วนหน้าหรือฟรอนต์(front) ลักษณะการทำงานของคิวเป็นลักษณะการเข้าก่อนออกก่อนหรือที่เราเรียกว่า FIFO(First In First Out)2.ได้ความรู้เกี่ยวกับการดำเนินการเกี่ยวกับคิว(Queue)อันได้แก่ Create Queue คือการสร้างคิวดดยกำหนดหน่วยความจำแก่คิว Enqueue คือการเพิ่มข้อมูลลงไปในคิวDequeue คือการนำข้อมูลออกมาจากคิว Queue Front คือการนำข้อมูลที่อยู่ส่วนต้นของคิวมาแสดง Queue Rear คือการนำข้อมูลที่อยู่ในส่วนท้ายของคิวมาแสดงEmpty Queue คือการตรวจสอบคิวว่าคิวมีความจำว่างหรือไม่Full Queue คือการตรวจสอบคิวว่าคิวมีความจำเต็มหรือไม่Queue Count คือการนับจำนวนสมาชิกที่อยู่ในคิว Destroy Queue คือการลบข้อมูลทั้งหมดที่อยู่ในคิว3.มีความรู้ในการแก้ปัญหาของคิวโดยการสร้างคิวเป็นแบบวงกลม4.สามารถนำคิวที่ได้เรียนจากวิชาโครงสร้างข้อมูลครั้งที่ 7 นี้ไปประยกต์ให้เกิดประโยชน์ในด้านคอมพิวเตอร์
ทรี Tree
DTS-07
สรุปบทเรียน ทรีทรี (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 และทรีย่อยต้องมีคุณสมบัติเป็นทรี
สรุปบทเรียน ทรีทรี (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 และทรีย่อยต้องมีคุณสมบัติเป็นทรี
สมัครสมาชิก:
ความคิดเห็น (Atom)