NEW
Font size
Worksheetsวิทยาการคำนวณ ม.4 การแก้ปัญหาและขั้นตอนวิธี
Total questions: 8
Worksheet time: 8mins
ปัญหาใดควรระบุอยู่ในรูปแบบของการทำซ้ำ ถ้าไม่ต้องการให้ขั้นตอนวิธียาวเกินความจำเป็น
การหาปริมาตรทรงกรวย
การหาค่าเฉลี่ยของจำนวนเต็ม 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
