Discrete Mathematics Chapter 6

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

• ปัญหาการคำนวณ 1 ปัญหาจะมีขั้นตอนวิธีแก้ปัญหาเพียงแบบเดียว

• ขั้นตอนวิธี คือ ลำดับของขั้นตอนเชิงคำนวณซึ่งแปลง input ไปเป็น output ที่ต้องการ

• ขนาดของปัญหาเชิงคำนวณ คือ จำนวนตัวแปรที่มีอยู่ในปัญหานั้น

• ตัวอย่างของปัญหาเชิงเซต คือการเรียงลำดับข้อมูล

การวิเคราะห์ประสิทธิภาพของขั้นตอนวิธี จะมีการวิเคราะห์อะไรบ้าง (อาจมีหลายคำตอบ ตอบให้ครบ)

• Time complexity

• Space complexity

• Real complexity

• Process complexity

Best case Complexity คือการวิเคราะห์ฟังก์ชันเวลาในสถานการณ์ใด

• มีอินพุตที่ทำให้การดำเนินงานน้อยที่สุด

• มีอินพุตที่ทำให้การดำเนินงานมากที่สุด

• ขั้นตอนวิธีมีการดำเนินการเท่าเดิมในทุกชนิดอินพุต

• พิจารณาการดำเนินการโดยเฉลี่ย

• n²

• n logn

• n³

• n

• 2ⁿ

• n²

• n logn

• n³

• n

• 2ⁿ

หัวข้อใด ของวิชาคณิตศาสตร์ใด สามารถใช้ในการเปรียบเทียบอัตราการเจริญเติบโต ของสองฟังก์ชัน

• ลิมิตอนันต์ ของวิชา Calculus

• ความสัมพันธ์และฟังก์ชัน ของวิชา Discrete

• การหาค่าสูงสุดต่ำสุด ของวิชา Calculus

• วงจรบูลีน ของวิชา Discrete

ข้อใดเป็นชื่อรูปแบบของขั้นตอนวิธี

• Sorting

• Divide and Conquer

• Euclid division

• Dynamic memory

ข้อใดไม่ใช่ชื่อขั้นตอนการเรียงลำดับ

• Merge

• Bubble

• Binary

• Insertion