3| | |กันย์ กองแก้ว ม.4/4 เลขที่40| | |4>

วันจันทร์ที่ 31 สิงหาคม พ.ศ. 2563

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

จะมีลักษณะเป็นแบบการจัดไพ่ในมือของผู้เล่น คือ มีผู้เล่นได้ไพ่ใบไหม่ เพิ่มขึ้นมา จะนไพ่ใบนั้นไปแทรกในำแต่งที่เหมาะสม ทำให้ไพ่ในมือบ่างส่วนต้องขยับตำแหน่งออกไป ซึ่งการจัดเรียงลำดับข้อมูลแบบแทรกนิจะเริ่มพิจารณาคีย์ในตำแหน่งที่ 2 เป็นต้นไป โดยนำคีย์พิจารณาไปแทรกในตำแหน่งที่ถูกต้องและจะมีผลคีย์ให้ตำแหน่งที่อยู่หลังตำแหน่งที่แทรกขยับตำแหน่งออกไปเรื่อย ๆ
หลักการทำคือ จะอ่านข้อมูลมาที่ละตัว แล้วนำไปแทรกลงในจตำแหน่งที่เหมาะสมบนแถวข้อมูบไหม่ที่เตี่ยมไว้จะมขั้นตอนดังนี้
1)สร้งแถวข้อมูลมาไหม่ที่มีขนาดเท่ากับจำนวนข้อมูลที่ต้องการจัดเรียง
2)อ่านข้อมูลแรกแล้วไส่ลงในตำแหน่งแทรกในแทวข้อมูลไหม่
3)อ่านข้อมูลทัดไปมา 1 ตัวแล้วเปรียบเทียมกับข้อมูลไหม่ที่ละตัว ตั้งแต่ตัวแรกไปจนถึงตัวสุดท้าย เพื่อหาตำแหน่งที่เหมาะสมในแถวข้อมูลไหม่โดยถ้าข้อมูลที่อ่านมาน้อยกว่าข้อมูลใดในแถวก็จะเลื่อนข้อมูบในแถวตั้งแต่ข้อมูลนั้นไป แล้วใส่ข้อมูลที่อ่านเข้ามาลงในตำแหน่งนั้น ถ้าข้อมูลทั้งหมดในแถวน้อยกว่าข้อมูลที่อ่านมาก็จะใส่ข้อมูลที่อ่านมาไว้ทัดจากข้อมูลตัวสุดท้ายในแถว
4)ทำซ้ำข้้นตอนที่ 3 จนครบทั้งชุดข้อมูล

การทำซ้ำ

 ลักษณะ ของขั้นตอนวิธีการทำงาน นอกจากขั้นตอนวิธีการทำงานแบบลำดับแลละขั้นตอนวิธีแบบเลือกทำแล้ว ยังมีลักษณะการทำงานของขั้นตอนวิธีอีกลักษณะหนึ่ง คือ ขั้นตอนวิธีการทำงานแบบทำซ้ำ ขั้นตอนวิธีการทำงานแบบทำซ้ำใช้สำหรับกรณีที่ต้องการทำกระบวนการต่าง ๆ ซ้ำกันหลายครั้ง โดยมีการตรวจสอบเงื่อนไขสำหรับการตัดสินใจ เพื่อเข้าสู่ขั้นตอนของการทำซ้ำ หรือออกจากขั้นตอนของการทำซ้ำ การเขียนขั้นตอนวิธีสำหรับการทำงานแบบทำซ้ำ ได้รับการพัฒนามาจากโครงสร้างผังงานการทำซ้ำ

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

การออกแบบขั้นตอนวิธี

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

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

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

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

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

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

อ่านเพิ่มเติม


วัฒนา มา ปอท. ยื่นเอกสารเพิ่ม สู้คดีผิด พ.ร.บ.คอมฯ ปมหมุดคณะราษฎร

 เมื่อเวลา 14.30 น. วันที่ 3 พ.ค. ที่ บก.ปอท. นายวัฒนา เมืองสุข อดีต รมว.พาณิชย์ พรรคเพื่อไทย พร้อมทีมทนายความ เดินทางเข้าพบ พ.ต.ท.อุทัย เหล่าสิล รอง ผกก. (สอบสวน) กก.3 บก.ปอท. เพื่อยื่นเอกสารทางวิชาการเพิ่มเติม หลังถูกแจ้งความดำเนินคดี ข้อหานำเข้าข้อมูลอันเป็นเท็จเข้าสู่ระบบคอมฯ ตาม พ.ร.บ.คอมพิวเตอร์ฯ กรณีโพสต์เฟซบุ๊ก เรื่อง หมุดคณะราษฎร บริเวณลานพระบรมรูปทรงม้า เป็นโบราณวัตถุ อ่านเพิ่มเติม



โครงงานเรื่องการแก้ปัญหาในการทิ้งขยะบนศาลาโรงเรียน

     โดยทางเราได้จัดทำโครงงานเรื่องงานเรื่อง การเเก้ปัญหาในการทิ้งขยะบนศาลาภายในโรงเรียน ทางเราอยากให้ทุกท่านที่เข้ามาอ่านโครงงาน     การแก้...