การจัดเรียงและค้นหาข้อมูล

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

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

ตัวอย่างสถานการณ์ ให้เรียงลำดับตัวเลขในตารางด้านล่างนี้ จากน้อยไปหามาก

อ่านต่อ:http://computingaddress.blogspot.com/2018/11/7.html

ภาพจาก: http://krusumet.huaikrot.ac.th/computer-sci-m-4/comsci1_8

การทำซ้ำ

      ในการทำงานบางครั้งย่อมมีการทำงานรูปแบบเดียวกันซ้ำๆ หลายรอบ ซึ่งลักษณะการทำซ้ำ เช่น การทำซ้ำในรายการ การทำซ้ำด้วยเงื่อนไข

การทำซ้ำในรายการจะพิจารณาข้อมูลในรายการทีละตัวจนครบทุกรายการโดยมีรูปแบบการพิจารณาคือ

1. ให้ตัวแปร x แทนข้อมูลท่ีพิจารณาอยู่

2. ประมวลผลตัวแปร x

อ่านต่อ: http://krusumet.huaikrot.ac.th/computer-sci-m-4/comsci1_7

รูปภาพจาก:https://sites.google.com/a/wwk.ac.th/computational_thinking/khorngsrang-baeb-wn-sa

การระบุข้อมูลเข้า ข้อมูลออก และเงื่อนไขของปัญหา

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

1. ข้อมูลเข้า ( input ) เป็นข้อมูลที่ใช้เพื่อประมวลผล
2. ข้อมูลออก ( output ) เป็นข้อมูลผลลัพธ์ที่ต้องการ  
   
   ภาพจาก:https://kru-it.com/computing-science-m4/problem-conditions/
   
   จากการวิเคราะห์ข้อมูลทั่งสอนส่วนนี้ นอกจากจะระว่าคืออะไรแล้ว ยังอาจระบุเงื่อนไขเพิ่มเติมได้ เช่น ข้อมูลอาจการระบุขอบเขตหรือเงื่อนไข หรือข้อมูลออกอาจมีการระบุคุณสมบัติที่ต้องการ การวิเคราะห์นี้เป็นการระบุข้อกำหนดต่างๆ ที่เกี่ยวข้องกับปัญหาให้ชัดเจน ซึ่งจำเป็นต่อการออกแบบขั้นตอนวิธีที่ถูกต้อง อ่านเพิ่มเติม
   http://www.168training.com/e-learning_new/tc_co_m4_1/lesson2/content2/more/teachercontent1.php

การแก้ปัญหาด้วยคอมพิวเตอร์

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

 https://sites.google.com/a/panatp.ac.th/withyakar-khanwn-m-4/hnwy-thi-2/kar-kae-payha-dwy-khxmphiwtexr

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

2.   การวางแผนการแก้ปัญหา เครื่องมือที่ใช้ในการวางแผนการแก้ปัญหา สำหรับการพัฒนาโปรแกรม อาจเลือกใช้รหัสลำลอง หรือผังงาน โดยวิธีการแก้ปัญหาที่ได้เรียกว่า ขั้นตอนวิธีหรืออัลกอริทึม (algorithm) ซึ่งเป็นลำดับขึ้นตอนในการแก้ปัญหาหรือการทำงานที่ชัดเจน

3. การดำเนินการปัญหา เป็นกระบวนการที่ได้วางแผนไว้มาปฏิบัติ หรือพัฒนาโปรแกรมเพื่อแก้ปัญหา โดยอาจใช้ภาษาโปรแกรมช่วยในการดำเนินการ

4. การตรวจสอบและประเมินผล ขั้นตอนนี้จะทำควบคู่ไปกับขั้นตอนการดำเนินการแก้ปัญหา โดยการตรวจสอบผลลัพธ์ที่ได้ไม่ถูกต้อง หรือยังมีส่วนที่ต้องแก้ไขปรับปรุงอยู่ ต้องย้อนกลับไปทำซ้ำตั้งแต่ขั้นตอนแรกจนกว่าจะได้ผลลัพธ์ที่ถูกต้อง

ศรีสุวรรณ จ่อบุกร้องปอท. ฟันฌอนฉ้อโกง พ.ร.บ.คอมพ์ เสี่ยงติดคุก 8 ปี

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

https://www.thairath.co.th/news/crime/188007