15 ตุลาคม 2552

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

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

  • สิ่งที่ได้รับจากการเรียน
- สามารถนำความรู้ในตอนเรียนไปใช้ในชีวิตประจำวัน ในการฝึกงานในสถานประกอบการต่าง ๆ

- สร้างความตรงต่อเวลาและการกระตือรือร้นให้กับตัวเองในการเรียนหรือในการทำงาน

- ฝึกการแต่งกายให้เหมาะสมต่อกาลเทศะ และการแต่งกายให้เรียบร้อยเหมาะสมถูกระเบียบ

- สามารถใช้ความรู้ที่เรียนมาทดสอบการนำไปใช้ในสถานที่จริงว่าเรามีวามสามารถระดับใด เกี่ยวกับ คอมพิวเตอร์ และภาษาอังกฤษ
- ทำให้เกิดความรับผิดชอบในงานที่ตนเองได้รับมอบหมาย

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

- สถานศึกษากับการประกันคุณภาพการศึกษาคุณลักษณะต่าง ๆและทราบถึงระบบกระบวนการงานต่างของการประกันคุณภาพเพื่อเป็นที่สังคมมั่นใจในการจัดการศึกษาของสถานศึกษา

- คุณธรรมจริยธรรมและธนาคารความดี แก่นักศึกษา คุณลักษณะที่พึงประสงค์ของนักศึกษาทั้งทางด้านร่างกาย

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

บันทึกรายรับและรายจ่ายที่ใช้จ่ายในชีวิตประจำวัน

- การพัฒนาบุคลิกภาพคุณลักษณะของนักศึกษาที่เกี่ยวกับบุคลิกดี มีน้ำใจ ใฝ่หาความรู้ เชิดชูองค์กร และความสามัคคี

- กิจกรรมแขนงคอมพิวเตอร์ การเรียนรู้เกี่ยวกับจุดเด่นงค์ประกอบต่าง ๆ ของ Business Intelligence

- กิจกรรมแขนงธุรกิจระหว่างประเทศ การเรียนรู้เกี่ยวกับ

การจัดการวัฒนธรรมข้ามชาติ

- กิจกรรมแขนงการตลาด เป็นการเรียนเกี่ยวกับเส้นทางสู่ความสำเร็จกับ Marketing

- ภาษาไทยในชีวิตประจำวัน การใช้ภาษาไทยให้เกิดประสิทธิภาพศิลปะการใช้ภาษาเพื่องานเขียน และเพื่อฝึกเขียนให้สวยงามอ่านง่ายและถูกต้องเหมาะส

11 ตุลาคม 2552

DTS_11 16/09/52

Summary B4 Final

สรุปเรื่อง Tree

โหนดที่มีโหนดแม่เป็นโหนดเดียวกัน เรียกว่า โหนดพี่น้อง(Siblings)โหนดที่ไม่มีโหนดลูก เรียกว่า โหนดใบ (Leave Node)เส้นเชื่อมแสดงความสัมพันธ์ระหว่างโหนดสองโหนด เรียกว่ากิ่ง (Branch)

1.การท่องไปแบบพรีออร์เดอร์(Preorder Traversal)เป็นการเดินเข้าไปเยือนโหนดต่างๆในทรีด้วยวิธี NLR มีขั้นตอนดังนี้
(1)เยือนโหนดราก
(2)ท่องไปในทรีย่อยทางซ้ายแบบพรีออร์เดอร์
(3)ท่องไปในทรีย่อยทางขวาแบบพรีออร์เดอร์

2.การท่องไปแบบอินออร์เดอร์(Inorder Traversal)เป็นการเดินเข้าไปเยือนโหนดต่างๆในทรีด้วยวิธี LNRมีขั้นตอนการเดินดังต่อไปนี้
(1)ท่องไปในทรีย่อยทางซ้ายแบบอินออร์เดอร์
(2)เยือนโหนดราก
(3)ท่องไปในทรีย่อยทางขวาแบบอินออร์เดอร์

3.การท่องไปแบบโพสออร์เดอร์(Postorder Traversal)เป็นการไปเยือนโหนดต่างๆในทรีด้วยวิธี LRNมีขั้นตอนการเดินดังต่อไปนี้
(1)ท่องไปในทรีย่อยทางซ้ายแบบโพสออร์เดอร
(2)ท่องไปในทรีย่อยทางขวาแบบโพสออร์เดอร์
(3)เยือนโหนดราก


สรุปเรื่อง Graph

การท่องไปในกราฟ
1.การค้นหาแบบกว้าง(Breadth-first Search)
1.1การค้นหาแบบกว้าง ในกราฟไม่มีทิศทาง รายชื่อโหนดที่พบจากการค้นหาแบบกว้าง มีได้หลายรายการขึ้นกับลำดับการเรียงโหนดประชิด
1.2การค้นหาแบบกว้าง ในกราฟแบบมีทิศทาง การค้นหาโหนดในกราฟทำได้ง่ายขึ้นถ้าใช้คิวเก็บลำดับของโหนดประชิดที่ต้องเยี่ยมต่อไป และใช้ตารางเก็บค่าโหนดประชิดของโหนดทุกโหนดในกราฟ

2.การค้นหาแบบลึก(Depth-first Search)จะต่างจากการค้นหาแบบกว้างตรงที่จุดเริ่มต้นที่จะไปเยี่ยมโหนดในกราฟมีหลายจุด จึงต้องกำหนดจุดเริ่มต้นสำหรับเยี่ยมเป็นจุดแรก การค้นหาแบบลึกใช้หลักการคล้ายแบบลำดับทรี

กราฟมีน้ำหนัก หมายถึง กราฟที่ทุกเอดจ์ มีค่าน้ำหนักกำกับซึ่งค่าน้ำหนักอาจสื่อถึงระยะทาง เวลา ค่าใช้จ่าย เป็นต้นนิยมนำไปใช้แก้ปัญหาหลักๆ 2 ปัญหา คือ
1.การสร้างต้นไม้ทอดข้ามน้อยที่สุด(Minimum Spanning Trees:MST)
1.1เรียงลำดับเอดจ์ ตามน้ำหนัก
1.2สร้างป่าที่ประกอบด้วยต้นไม้ว่างที่มีแต่โหนดและไม่มีเส้นเชื่อม
1.3เลือกเอดจ์ที่มีน้ำหนักน้อยที่สุดและยังไม่เคยถูกเลือกเลยถ้ามีน้ำหนักซ้ำกันหลายค่าในสุ่มมา 1 เส้น
1.4พิจารณาเอดจ์ที่เลือก ถ้านำมาประกอบในต้นไม้ทอดข้ามน้อยที่สุดแล้วเกิด วงรอบให้ตัดทิ้ง นอกนั้นให้นำมาประกอบเป็นเอดจ์ในต้นไม้ทอดข้ามน้อยที่สุด
5.ตรวจสอบเอดจ์ที่ต้องอ่านในกราฟ ถ้ายังอ่านไม่หมดให้ไปทำข้อ 3

2.การหาเส้นทางที่สั้นที่สุด(Shortest path) Dijkstra's Algorithm

ข้อกำหนดคือให้เซต S เก็บโหนดที่ผ่านได้และมีระยะทางห่างจากจุดเริ่มต้นสั้นที่สุด
ให้ W แทนโหนด นอกเซต Sให้ D แทนระยะทาง(distance)ที่สั้นที่สุดจากโหนดต้นทางไปโหนดใดๆ ในกราฟ โดยวิถีนี้ประกอบด้วย
โหนดในเซตS ถ้าไม่มีวิถี ให้แทนด้วยค่าอินฟินีตี๊ (Infinity)
2.1เริ่มต้นให้เซต S มีเพียงโหนดเดียว คือโหนดที่เป็นจุดเริ่มต้น
2.2คำนวณหาระยะทางจาก โหนดที่เป็นจุดเริ่มต้น ไปยังโหนดโหนดในกราฟ โดยยอมให้ใช้โหนด ในเซต S เป็นทางผ่านได้ถ้ามีมากกว่า 1 ทางให้เลือกทางที่สั้นที่สุด นำไปใส่ใน D ของแต่ละโหนด
2.3เลือกโหนด W ที่ห่างจากโหนดเริ่มต้นน้อยที่สุดไปไว้ใน S