วันพฤหัสบดีที่ 15 ตุลาคม พ.ศ. 2552

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

สิ่งที่ได้เรียนรู้ จากการเรียนวิชา ประสบการวิชาชีพบริหารธุรกิจ


ได้ทราบถึงระบบสารสนเทศที่ปัจจุบัน มีการเปลื่ยนแปลงของอปุกรณ์ การเชื่อมต่อทั่วโลก และการเชื่อม ต่อ ด้วย SDU

องค์ประกอบ BI (busineess inlellgene)


การเงินการธนาคาร ได้ทราบว่ามีวัตถุประสงค์การบริหารเงิน ว่าอย่างไร

อาชีพ 4ประเภท

1. E = Employee ลูกจ้าง พนักงาน
2. B = Business owner เจ้าของระบบ
3. S = Self employ อาชีพอิสระ หม ทนาย
4. L = Lnoestor ผู้ลงทุน

ทราบถึง อัตตราภาษี ประเภทค่าลดหย่อน

และได้มีการปฏิบัติ ในการบริหารเงิน 1 เดือน

จัดทำเป็นรายรับ-รายจ่าย

การเรียนรู้ถึงวัฒนธรรมต่างชาติ ที่มีรูปแบบที่แตกต่างกับ ชาติ ไทย

การจัดการบุคลิกภาพ ให้เป็นในลักษณะ บัณฑิตที่พึงประสงค์

กริยาท่าทาง การแต่งกายให้เหมาะสมกับสถานที่ น้ำเสียงและการพูด

มารยาททางกาย การเข้าสมาคม และการปรับปรุงบุคลิกภายใน

ได้รุ้จักความเป็นมา ของ มหาลัยราชภัฤสวนดุสิต และ ตราสัญลักาณ์ที่ได้

รับพระราชทาน

มีการศึกษา ที่ใช้เวป์ในการเรียนรู้สาระต่างๆ และประสบการณ์จากบุคคลภายนอกที่

นำมาเป็นตัวอย่างในการทำงานภายภาคหน้าได้

DTS10-15-09-52

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

Bubble Sort หลักของการเรียงแบบนี้คือ จะเปรียบเทียบและแลกเปลี่ยนข้อมูล 2 ค่าที่อยู่ติดกันในลักษณะที่เรากำหนด เช่น จากน้อยไปมาก หรือจากมากไปน้อย โดยจะทำการเปรียบเทียบข้อมูลทั้งชุดจนกว่าจะมีการเรียงตามลำดับทั้งหมดขั้นตอนการทำงานของอัลกอริทึม

Quick Sort การเรียงลำดับในลักษณะนี้ เป็นการปรับปรุงมาจากการเรียงลำดับแบบ Bubble เพื่อให้การเรียงลำดับเร็วขึ้น วีธีนี้เหมาะกับการเรียงข้อมูลที่มีจำนวนมาก หรือมีขนาดใหญ่ และเป็นวิธีการเรียงข้อมูลที่ให้ค่าเฉลี่ยของเวลาน้อยที่สุดเท่าที่ค้นพบวิธีหนึ่งการเรียงลำดับแบบ Quick Sortจะเป็นการเปรียบเทียบสมาชิกที่ไม่อยู่ติดกัน โดยกำหนดข้อมูลค่าหนึ่ง เพื่อแบ่งชุดข้อมูลที่ต้องการเรียงลำดับออกเป้น 2 ส่วน จากนั้นก็จะทำการแบ่งย่อยชุดข้อมูล 2 ส่วนนั้นลงไปอีก ทำแบบนี้ไปเรื่อยๆจนข้อมูลแต่ละชุดมีสมาชิกเหลือเพียงตัวเดียวและทำให้ชุดข้อมูลทั้งหมดมีการเรียงลำดับ

Insertion Sort การเรียงลำดับที่ง่ายไม่ซับซ้อน เป็นการนำข้อมูลใหม่เพิ่มเข้าไปในชุดข้อมูลที่มีการเรียงลำดับอยู่แล้ว โดยข้อมูลใหม่ที่นำเข้ามาจะแทรกอยู่ในตำแหน่งทางขวาของชุดข้อมูลเดิม และยังคงทำให้ข้อมูลทั้งหมดมีการเรียงลำดับวิธีนี้เริ่มต้นโดยการเรียงลำดับข้อมูล 2 ตัวแรกของชุดข้อมูล หลังจากนั้นเพิ่มข้อมูลตัวที่ 3 เข้ามา จะมีการเปรียบเทียบค่ากับข้อมูล 2 ตัวแรก และแทรกอยู่ในตำแหน่งที่เหมาะสม และสำหรับการเพิ่มข้อมูลตัวต่อๆไปก็จะทำเหมือนเดิมจนข้อมูลทุกตัวมีการเรียงลำดับขั้นตอนการทำงานของอัลกอริทึม

การค้นหาข้อมูลแบบ Searching วิธีการค้นหามี 2 วิธีคือ

1.การค้นหาแบบเรียงลำดับ Sequential Searchหากข้อมูลที่ต้องการค้นหาไม่ได้ถูกเรียงลำดับมาก่อน เทคนิคที่ใช้การค้นหาข้อมูลจะมีไม่มากนักซึ่งหนึ่งในวิธีนั้นก็คือการค้นหาแบบเรียงลำดับ ซึ่งเป็นการค้นหาแบบลิเนียร์ โดยการเปรียบเทียบข้อมูลทีละตัวจนกว่าจะเจอข้อมูลที่ต้องการ ทำให้ Big-O ของวิธีการนี้มีค่าเท่ากับ O( N ) โดยมีวิธีที่ใช้ในการค้นหาแบบเรียงลำดับคือ1.เริ่มต้นกำหนดข้อมูลที่ต้องการจะค้นหา2.ทำการค้นหาข้อมูลที่ต้องการโดยเริ่มตั้งแต่ข้อมูลแรกสุด3.ทำการเปรียบเทียบข้อมูลว่าตรงกับที่ต้องการหรือไม่4.หากข้อมูลไม่ตรงกับที่ต้องการ ให้เลื่อนไปยังตำแหน่งถัดไปเพื่อเปรียบเทียบ จนกว่าจะเจอข้อมูลที่ต้องการ

2.การค้นหาแบบไบนารีเสิร์ช Binary Searchข้อมูลที่เราต้องการค้นหาถูกเรียงลำดับมาก่อนแล้ว เราสามารถใช้เทคนิคการค้นหาที่มีประสิทธิภาพสูงขึ้นมาได้โดยใช้วิธีการค้นหาแบบไบนารีเสิร์ช โดยการเริ่มต้นค้นหาที่ตรงกลางข้อมูล แทนที่จะเป็นต้น หรือท้ายข้อมูลแบบการค้นหาแบบเรียงลำดับ โดยใช้หลักการของไบนารีเสิร์ชทรี เมื่อเทียบกับข้อมูลในตำแหน่งตรงกลางแล้ว หากข้อมูลที่ต้องการค้นหามีค่าน้อยกว่า จะเริ่มทำการค้นหาข้อมูลอีกครั้งในช่วง low ถึง mid-1 หากข้อมูลที่ต้องการค้นหามีค่ามากกว่า จะทำการเริ่มต้นค้นหาข้อมูลอีกครั้งในช่วง mid-1 ถึง high จากนั้นทำการค้นหาแบบเดิมไปจนกว่าจะเจอกับค่าที่ต้องการ

DTS07-11-08-52

คิว Queue คือโครงสร้างข้อมูลแบบเชิงเส้นซึ่งการเพิ่มข้อมุลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือเรียร์ (rear)และการนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้าลักษณะการทำงานของคิวเป็นลักษณะของการเข้าก่อนออกก่อนหรือที่เรียกว่า FIFO (First In First Out)

การทำงานของคิว การใส่สมาชิกใหม่ลงในคิวเรียกว่า Enqueue ซึ่งมีรูปแบบคือenqueue หมายถึง การใส่ข้อมูล newElementลงไปที่ส่วนเรียร์ของคิวการนำสมาชิกออกจากคิว เรียกว่า Dequeue หมายถึง การนำข้อมูลออกจากส่วนหน้าของคิวและให้ ข้อมุลนั้นกับ elementการนำข้อมูลที่อยู่ตอนท้ายของคิวมาแสดงจะเรียกว่า Queue Rear แต่จะไม่ทำการเพิ่มข้อมูลเข้าไปในคิว

การแทนที่ข้อมูล ของคิวการแทนที่ข้อมูลของคิวสามารถทำได้ 2 วิธี คือ1.การแทนที่ข้อมุลของสแตกแบบลิงค์ลิสต์จะประกอบไปด้วย 2 ส่วน คือ1.Head Nodeจะประกอบไปด้วย 3 ส่วนคือพอยเตอร์จำนวน 2 ตัว คือ Front และ rear กับจำนวนสมาชิกในคิว2.Data Node จะประกอบไปด้วยข้อมูล (Data) และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป

การดำเนินการเกี่ยวกับคิว ได้แก่1.Create Queue คือ จัดสรรหน่อยความจำให้แก่ Head Node และให้ค่า ponter ทั้ง 2 ตัวมีค่าเป็น nullและจำนวนสมาชิกเป็น 02.Enqueue คือ การเพื่มข้อมูลเข้าไปในคิว3.Dequeue คือ การนำข้อมุลออกจากคิว4.Queue Front คือ เป็นการนำข้อมูลที่อยู่ส่วนต้นของคิวมาแสดง5.Queue Rear คือ เป็นการนำข้อมุลที่อยุ่ส่วนท้ายของคิวมาแสดง6.Empty Queue คือ เป็นการตรวจสอบว่าคิวว่างหรือไม่7.Full Queue คือ เป็นการตรวจสอบว่าคิวเต็มหรือไม่8.Queue Count คือ เป็นการนับจำนวนสมาชิกที่อยู่ในคิว9.Destroy Queue คือ เป็นการลบข้อมุลทั้งหมดที่อยู่ในคิวการนำข้อมูลเข้าสู่คิว จะไม่สามารถนำเข้าในขณะที่คิวเต็ม หรือไม่มีที่ว่าง