วันอาทิตย์ที่ 26 ธันวาคม พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 8
วันเสาร์ที่ 18 ธันวาคม พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 7
วันพฤหัสบดีที่ 9 ธันวาคม พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 6
วันอังคารที่ 7 ธันวาคม พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 5
วันศุกร์ที่ 26 พฤศจิกายน พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 4
วันศุกร์ที่ 19 พฤศจิกายน พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 3
วันศุกร์ที่ 12 พฤศจิกายน พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 2
วันเสาร์ที่ 6 พฤศจิกายน พ.ศ. 2553
การปฏิบัติงานสัปดาห์ที่ 1
วันพฤหัสบดีที่ 15 ตุลาคม พ.ศ. 2552
ลูกแรดเตรียมพร้อมล่าเหยื่อ
สิ่งที่ได้รับจาการเรียน
วิชา เตรียมฝึกประสบการณวิชาชีพ 3
1. มีความรับผิดชอบ ในการเรียนวิชาเตรียมฝึกประการณ์วิชาชีพทำให้เรามีความรับผิดชอบ มีความตรงต่อเวลา ซึ่งมีผลดีกับตัวเราเอง เพราะตัวเราเองก็ต้องออกไปฝึกงานภายนอกถ้าเรามีความรับผิดชอบ มีความตรงต่อเวลา ก็จะทำให้เราสามารถทำงานร่วมกับผู้อื่นได้ และเป็นที่น่านับถือของคนในสังคมนั้นๆ
2. สามารถนำความรู้ที่เรียนมาแก้ไขปัญหาเฉพาะหน้าที่เกิดขึ้นในขณะการปฏิบัติ งาน เมื่อถึงเวลาที่เราต้องออกไปฝึกงานนอกสถานที่เราต้องมีความรู้ เพื่อประโยชน์กับตัวเราเอง และเราต้องทำให้คนในสังคมนั้นเห็นถึงความสามารถของตัวเราเอง เพื่อทำให้สังคมนั้นยอมรับในตัวเรา
3. แต่งกายสุภาพเรียบร้อย ทำให้บุคลิกภาพของเราดูดี สะอาด เรียบร้อย เมื่อเราออกสังคม ก็จะทำให้บุคคลภายนอกมองเราในแง่บวก ทำให้มีคนชื่นชม ไม่โดนดูถูกหรือโดนว่ากล่าวนินทา และอีกประการหนึ่ง เวลาเราไปสมัครงานก็จะทำให้เราเป็นคนน่านับถือได้ เชื่อถือได้
4. รู้จักการทำงานเป็นทีม ทำเราเป็นคนมีความสามัคคี รู้จักการอยู่รวมกันเป็นกลุ่ม รู้จักการพึ่งพาอาศัยกัน รู้จักเพื่อนใหม่ๆ ซึ่งเป็นผลดีกับตัวเรา คือ สามารถทำให้เราทำงานร่วมกับผู้อื่นได้ และและชีวิตอยู่ในสังคมอย่างสงบสุข และไม่ทำให้บุคคลอื่นเดือดร้อน
5. เป็นคนมีระเบียบวินัย ถ้าเรามีระเบียบวินัยในการทำงาน เราก็สามารถอยู่รวมกับผู้อื่นได้อย่างมีความสุข และเมื่อเราออกไปฝึกงานข้างนอกก็จะทำให้เราทำงานอย่างเป็นระเบียบและปฏิบัติตามกฎระเบียบของที่ทำงานนั้นๆได้อย่างถูกต้อง
วันเสาร์ที่ 3 ตุลาคม พ.ศ. 2552
DTS 11-16-09-2552
เรื่อง การค้นหาข้อมูล (Searching)
การค้นหา คือ การใช้วิธีการค้นหากับโครงสร้างข้อมูล เพื่ือดูว่าข้อมูลตัวที่ต้องการถูกเก็บอยู่ในโครงสร้างแล้วหรือยัง
การค้นหาข้อมูล searching แบ่งเป็น 2 ประเภท
1. การค้นหาแบบเชิงเส้นหรือการค้นหาตามลำดับ (Linear) ใช้ กับข้อมูลที่ยังไม่ได้เรียงลำดับ มีวิธีโดยการนำข้อมูลที่ต้องการหามาเปรียบเทียบกับข้อมูลในแถวลำดับ ถ้าค่าข้อมูลที่ต้องการหาไม่ตรงกับค่าข้อมูลในแถวลำดับก็ทำการค้นหาไป เรื่อยๆ จนเจอค่าข้อมูลที่ต้องการจึงจะหยุดการค้นหา หรือจะหยุดการค้นหาก็ต่อเมื่อไม่พบค่าข้อมูล
2. การค้นหาแบบเซนทินัล (Sentinel) มี ลักษณะเช่นเดียวกับการค้นหาแบบเชิงเส้น แต่การค้นหานั้นเป็นการเปรียบเทียบค่าน้อยกว่าการค้นหาแบบเชิงเส้น มีวิธีโดยการเพิ่มพื้นที่ที่เก็บข้อมูลอีก 1 ที่ แล้วนำข้อมูลที่ต้องการค้นหาไปใส่ไว้ที่ต้น หรือท้ายอาเรย์ แล้วทำการตรวจสอบ ถ้าตำแหน่งที่พบเท่ากับ n-1 แสดงว่าหาข้อมูลไม่พบ นอกนั้นถือว่าพบข้อมูลที่ต้องการค้นหา
วันอาทิตย์ที่ 13 กันยายน พ.ศ. 2552
DTS 10-09-09-2552
กราฟ(ต่อ)
การท่องไปในกราฟการท่องไปในกราฟ (graph traversal) คือกระบวนการเข้าไปเยือนโหนดในกราฟ โดยมีหลักในการทำงานคือ แต่ละโหนดจะถูกเยือนเพียงครั้งเดียว สำหรับการท่องไปในทรีเพื่อเยือนแต่ละโหนดนั้นจะมีเส้นทางเดียวแต่ในกราฟระหว่างโหนดอาจจะมีหลายเส้นทาง ดังนั้นเพื่อป้องกันการท่องไปในเส้นทางที่ซ้ำเดิมจึงจำเป็นต้องทำเครื่องหมายบริเวณที่ได้เยือนเสร็จเรียบร้อยแล้วเพื่อไม่ให้เข้าไปเยือนอีก สำหรับเทคนิคการท่องไปในกราฟมี 2 แบบดังนี้
1. การท่องแบบกว้าง (Breadth First Traversal)วิธีนี้ทำโดยเลือกโหนดที่เป็นจุดเริ่มต้น ต่อมาให้เยือนโหนดอื่นที่ใกล้กันกับโหนดเริ่มต้นทีละระดับจนกระทั่งเยือนหมดทุกโหนดในกราฟ
2. การท่องแบบลึก (Depth First Traversal)การทำงานคล้ายกับการท่องทีละระดับของทรี โดยกำหนดเริ่มต้นที่โหนดแรกและเยือนโหนดถัดไปตามแนววิถีนั้นจนกระทั่งนำไปสู่ปลายวิถีนั้น จากนั้นย้อนกลับ(backtrack) ตามแนววิถีเดิมนั้น จนกระทั่งสามารถดำเนินการต่อเนื่องเข้าสู่แนววิถีอื่น ๆ เพื่อเยือนโหนดอื่น ๆ ต่อไปจนครบทุกโหนด
Sorting
การเรียงลำดับ (sorting) เป็นการจัดให้เป็นระเบียบมีแบบแผน ช่วยให้การค้นหาสิ่งของหรือข้อมูล ซึ่งจะสามารถกระทำได้รวดเร็วและมีประสิทธิภาพ เช่น การค้นหาความหมายของคำในพจนานุกรม ทำได้ค่อนข้างง่ายและรวดเร็วเนื่องจากมีการเรียงลำดับคำตามตัวอักษรไว้อย่างมีระบบและเป็นระเบียบ หรือ การค้นหาหมายเลขโทรศัพท์ในสมุดโทรศัพท์ ซึ่งมีการเรียงลำดับ ตามชื่อและชื่อสกุลของเจ้าของโทรศัพท์ไว้ ทำให้สามารถค้นหา หมายเลขโทรศัพท์ของคนที่ต้องการได้อย่างรวดเร็ว เป็นต้น
การเรียงลำดับอย่างมีประสิทธิภาพหลักเกณฑ์ในการพิจารณาเพื่อเลือกวิธีการเรียงลำดับที่ดี และเหมาะสมกับระบบงาน เพื่อให้ประสิทธิภาพในการทำงานสูงสุด ควรจะต้องคำนึงถึงสิ่งต่าง ๆ ดังต่อไปนี้
(1) เวลาและแรงงานที่ต้องใช้ในการเขียนโปรแกรม
(2) เวลาที่เครื่องคอมพิวเตอร์ต้องใช้ในการทำงานตามโปรแกรมที่เขียน
(3) จำนวนเนื้อที่ในหน่วยความจำหลักมีเพียงพอหรือไม่
วิธีการเรียงลำดับเนื่องจากมีวิธีการมากมายที่สามารถใช้ในการเรียงลำดับข้อมูลได้ บางวิธีก็มีขั้นตอนการจัดเรียงเป็นแบบง่าย ๆ ตรงไปตรงมา แต่ใช้เวลาในการจัดเรียงลำดับนาน และบางวิธีก็มีขั้นตอนในการจัดเรียงลำดับแบบซับซ้อนยุ่งยากแต่ใช้เวลาในการจัดเรียงไม่นานนัก ดังนั้นจึงควรศึกษาวิธีการจัดเรียงลำดับด้วยวิธีการต่าง ๆ เพื่อเลือกใช้วิธีการที่ดีและเหมาะสมกับระบบงานนั้นที่สุด วิธีการเรียงลำดับสามารถแบ่งออกเป็น
2 ประเภท คือ
(1)การเรียงลำดับแบบภายใน (internal sorting)เป็นการเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลัก เวลาที่ใช้ในการเรียงลำดับจะคำนึงถึงเวลาที่ใช้ในการเปรียบเทียบและเลื่อนข้อมูลภายในความจำหลัก
(2) การเรียงลำดับแบบภายนอก(external sorting) เป็นการเรียงลำดับข้อมูลที่เก็บอยู่ในหน่วยความจำสำรอง ซึ่งเป็นการเรียงลำดับข้อมูลในแฟ้มข้อมูล (file) เวลาที่ใช้ในการเรียงลำดับต้องคำนึงถึงเวลาที่เสียไประหว่าง
การถ่ายเทข้อมูลจากหน่วยความจำหลักและหน่วยความจำสำรองนอกเหนือจากเวลาที่ใช้ในการเรียงลำดับข้อมูลแบบภายใน
การเรียงลำดับแบบเลือก (selection sort)ทำการเลือกข้อมูลมาเก็บในตำแหน่งที่ ข้อมูลนั้นควรจะอยู่ทีละตัว โดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับถ้าเป็นการเรียงลำดับจากน้อยไปมาก
1. ในรอบแรกจะทำการค้นหาข้อมูลตัวที่มีค่าน้อยที่สุดมาเก็บไว้ที่ตำแหน่งที่ 1
2. ในรอบที่สองนำข้อมูลตัวที่มีค่าน้อยรองลงมาไปเก็บไว้ที่ตำแหน่งที่สอง
3. ทำเช่นนี้ไปเรื่อย ๆ จนกระทั่งครบทุกค่าในที่สุดจะได้ข้อมูลเรียงลำดับจากน้อยไปมากตามที่ต้องการ
ในการเรียงลำดับข้อมูลแบบภายใน
การเรียงลำดับแบบฟอง (Bubble Sort)เป็นวิธีการเรียงลำดับที่มีการเปรียบเทียบข้อมูลในตำแหน่งที่อยู่ติดกัน
1. ถ้าข้อมูลทั้งสองไม่อยู่ในลำดับที่ถูกต้องให้สลับตำแหน่งที่อยู่กัน
2. ถ้าเป็นการเรียงลำดับจากน้อยไปมากให้นำข้อมูลตัวที่มีค่าน้อยกว่าอยู่ในตำแหน่งก่อนข้อมูลที่มีค่ามาก ถ้าเป็นการเรียงลำดับจากมากไปน้อยให้นำข้อมูล ตัวที่มีค่ามากกว่าอยู่ในตำแหน่งก่อนข้อมูลที่มีค่าน้อย
การเรียงลำดับแบบฐาน (radix sort)เป็นการเรียงลำดับโดยการพิจารณาข้อมูลทีละหลัก1. เริ่มพิจารณาจากหลักที่มีค่าน้อยที่สุดก่อน นั่นคือถ้าข้อมูลเป็นเลขจำนวนเต็มจะพิจารณาหลักหน่วยก่อน2. การจัดเรียงจะนำข้อมูลเข้ามาทีละตัว แล้วนำไปเก็บไว้ที่ซึ่งจัดไว้สำหรับค่านั้น เป็นกลุ่ม ๆตามลำดับการเข้ามา3. ในแต่ละรอบเมื่อจัดกลุ่มเรียบร้อยแล้ว ให้รวบรวมข้อมูลจากทุกกลุ่มเข้าด้วยกัน โดยเริ่มเรียงจากกลุ่มที่มีค่าน้อยที่สุดก่อนแล้วเรียงไปเรื่อย ๆ จนหมดทุกกลุ่ม4. ในรอบต่อไปนำข้อมูลทั้งหมดที่ได้จัดเรียงในหลักหน่วยเรียบร้อยแล้วมาพิจารณาจัดเรียงในหลักสิบต่อไป ทำเช่นนี้ไปเรื่อย ๆ จนกระทั่งครบทุกหลักจะได้ข้อมูลที่เรียงลำดับจากน้อยไปมากตามต้องการ