วิทยาการคำนวณ ม.4 การแก้ปัญหาและขั้นตอนวิธี

ปัญหาใดควรระบุอยู่ในรูปแบบของการทำซ้ำ ถ้าไม่ต้องการให้ขั้นตอนวิธียาวเกินความจำเป็น

• การหาปริมาตรทรงกรวย

• การหาค่าเฉลี่ยของจำนวนเต็ม 1 พันจำนวน

• การตรวจสอบว่าจำนวนเต็มที่พิจารณาอยู่ เป็นจำนวนเต็มคู่ หรือ จำนวนเต็มคี่

• การตัดเกรดคะแนนสอบนักเรียน 1 คน

การนำข้อมูลที่ยังไม่ถูกพิจารณามาเติมลงในตำแหน่งที่ถูกต้อง คือการจัดเรียงข้อมูลแบบใด

• การจัดเรียงข้อมูลแบบเลือก

• การจัดเรียงข้อมูลแบบทวิภาค

• การจัดเรียงข้อมูลแบบเงื่อนไข

• การจัดเรียงข้อมูลแบบแทรก

ปัญหาใดควรระบุให้อยู่ในรูปแบบของการทำซ้ำ ถ้าไม่ต้องการให้ขั้นตอนวิธียาวเกินความจำเป็น

• การหาพื้นที่สี่เหลี่ยม

• การหาค่าเฉลี่ยของนักเรียนทั้งระดับสายชั้น

• การตรวจสอบว่าจำนวนเต็มที่พิจารณาอยู่ 2 จำนวนเป็นจำนวนเต็มคู่ หรือ จำนวนเต็มที่

• การตัดเกรดจากคะแนนสอบของนักเรียน 1 คน

ข้อใดกล่าวถูกต้องเกี่ยวกับการค้นหาแบบทวิภาค Binary search

• ข้อมูลเรียงกัน

• พิจารณาค่ากลางเป็นอันดับแรก

• แบ่งข้อมูลออกเป็น 2 ส่วนเท่า ๆ กัน

• ถูกทุกข้อแหละมั้ง

พิจารณารายการข้อมูลต่อไปนี้ (10) 20, 45, (32) (100), 25, 15, 17 วงเล็บหมายถึงตัวเลขนั้นถูกเลือกแล้ว ข้อมูลใดเป็นข้อมูลที่มีค่าน้อยที่สุดที่ยังไม่ถูกเลือก และข้อมูลนั้นเป็นข้อมูลลำดับที่เท่าใดในรายการ (โดยพิจารณาข้อมูลที่ถูกเลือกว่าอยู่ในรายการด้วย)

• 10 ซึ่งเป็นข้อมูลลำดับที่ 1

• 15 ซึ่งเป็นข้อมูลลำดับที่ 7

• 17 ซึ่งเป็นข้อมูลลำดับที่ 4

• 25 ซึ่งเป็นข้อมูลลำดับที่ 7

พิจารณาข้อมูลต่อไปนี้ 20,17, 28, 8, 25, 60 ในการเรียงลำดับข้อมูลจากมากไปหาน้อยแบบเลือกในรอบที่ 3 จะได้ผลลัพธ์อย่างไร

• รายการคำตอบ : 8, 17, 20

  รายการข้อมูลที่เหลือ :(20),(17),28,(8),25,60

• รายการคำตอบ : 25, 28, 60

  รายการข้อมูลที่เหลือ : 20,17,(28),8,(25),(60)

• รายการคำตอบ : 60, 28, 25

  รายการข้อมูลที่เหลือ : 20,17,(28),8,(25),(60)

• รายการคำตอบ : 20, 17, 8

  รายการข้อมูลที่เหลือ : (20,)(17),28,(8),25,60

พิจารณาข้อมูลต่อไปนี้ 92, 41, 10, 39, 24, 21

ในการเรียงลำดับข้อมูลจากน้อยไปหา มากแบบแทรกในรอบที่ 4 จะได้ผลลัพธ์อย่างไร

• รายการคำตอบ: 10, 39, 41, 92

  รายการข้อมูลที่เหลือ: 24, 21

• รายการคำตอบ: 92, 39, 41, 10

  รายการข้อมูลที่เหลือ: 24, 21

• รายการคำตอบ: 92, 41, 10, 39

  รายการข้อมูลที่เหลือ: 24, 21

• รายการคำตอบ: 10, 39, 92, 41

  รายการข้อมูลที่เหลือ: 24, 21

ข้อมูลในข้อใดสามารถใช้การค้นหาแบบทวิภาคได้

• 1, 3, 5, 7, 7, 5, 3, 1

• 1, 3, 1, 3, 5, 5, 7, 7

• 1, 3, 5, 7, 1, 3, 5, 7

• 1, 1, 3, 3, 5, 5, 7, 7