อัลกอริทึมและการเขียนโปรแกรม

ความเข้าใจที่ยั่งยืน (AAP-1): เพื่อหาคำตอบเฉพาะสำหรับปัญหาทั่วไป นักเขียนโปรแกรมจะแทนที่และจัดระเบียบข้อมูลในหลายรูปแบบ

วัตถุประสงค์การเรียนรู้ AAP-1.A: แทนค่าด้วยตัวแปร [ทักษะ 3.A]

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

จุดประสงค์การเรียนรู้ AAP-1.B: หาค่าของตัวแปรจากผลลัพธ์ของการกำหนดค่า [ทักษะ 4.B]

• AAP-1.B.1 ตัวดำเนินการกำหนดค่า (assignment operator) ช่วยให้โปรแกรมสามารถเปลี่ยนค่าที่ตัวแปรแทนได้

• ** AAP-1.B.2** ใบสรุปข้อสอบให้ใช้ตัวดำเนินการ "$\leftarrow$" สำหรับการกำหนดค่า ตัวอย่างเช่น,

  ข้อความ:

  a ← expression

  บล็อก:

  a ← expression

  จะประเมิน expression แล้วนำสำเนาของผลลัพธ์มากำหนดให้กับตัวแปร a

• AAP-1.B.3 ค่าที่เก็บอยู่ในตัวแปรจะเป็นค่าล่าสุดที่ถูกกำหนดให้ ตัวอย่างเช่น:

  a ← 1 b ← a a ← 2 display(b)

  ยังแสดง 1 อยู่

ความเข้าใจที่ยั่งยืน (AAP-1): เพื่อหาคำตอบเฉพาะสำหรับปัญหาทั่วไป นักเขียนโปรแกรมจะแทนที่และจัดระเบียบข้อมูลในหลายรูปแบบ

จุดประสงค์การเรียนรู้ AAP-1.C: แสดงรายการหรือสตริงโดยใช้ตัวแปร [ทักษะ 3.A]

• AAP-1.C.1 รายการ คือลำดับขององค์ประกอบที่มีลำดับ สำหรับตัวอย่าง,

  [value1, value2, value3, ...]

  แสดงรายการที่ value1 เป็นองค์ประกอบแรก, value2 เป็นองค์ประกอบที่สอง, value3 เป็นองค์ประกอบที่สาม และอื่นๆ ตามลำดับ

• AAP-1.C.2 องค์ประกอบ คือค่าเดี่ยวในรายการที่ถูกกำหนดดัชนีเฉพาะ

• AAP-1.C.3 ดัชนี เป็นวิธีการทั่วไปในการอ้างอิงองค์ประกอบในรายการหรือสตริงโดยใช้จำนวนเต็มบวก

• AAP-1.C.4 สตริง คือลำดับของตัวอักษรที่มีลำดับ

จุดประสงค์การเรียนรู้ AAP-1.D: สำหรับการลดทอนข้อมูล: ก. พัฒนาการใช้การลดทอนข้อมูลโดยใช้รายการเพื่อจัดเก็บองค์ประกอบหลายอย่าง [ทักษะ 3.B] ข. อธิบายว่าการใช้การลดทอนข้อมูลช่วยจัดการความซับซ้อนในโค้ดโปรแกรมได้อย่างไร [ทักษะ 3.C]

• AAP-1.D.1 การลดทอนข้อมูลให้ความแยกแยะระหว่างคุณสมบัติเชิงนามธรรมของชนิดข้อมูลกับรายละเอียดเชิงรูปธรรมของการนำเสนอ

• AAP-1.D.2 การลดทอนข้อมูลจัดการความซับซ้อนในโปรแกรมโดยการตั้งชื่อชุดข้อมูลโดยไม่อ้างอิงรายละเอียดเฉพาะของการนำเสนอ

• AAP-1.D.3 สามารถสร้างข้อมูลเชิงนามธรรม (Data abstractions) โดยใช้ลิสต์ได้

• AAP-1.D.4 การพัฒนาข้อมูลเชิงนามธรรมเพื่อนำไปใช้ในโปรแกรม อาจทำให้โปรแกรมนั้นพัฒนาและบำรุงรักษาง่ายขึ้น

• AAP-1.D.5 ข้อมูลเชิงนามธรรมมักประกอบด้วยองค์ประกอบหลายประเภท

• AAP-1.D.6 การใช้ลิสต์ช่วยให้สามารถจัดการกับรายการที่เกี่ยวข้องกันหลายรายการในฐานะค่าเดียว ลิสต์อาจถูกเรียกว่าชื่ออื่น ๆ เช่น array ขึ้นอยู่กับภาษาการเขียนโปรแกรมที่ใช้

  • ข้อยกเว้น (EK AAP-1.D.6): การใช้ลิงค์ลิสต์ (linked lists)อยู่นอกขอบเขตของหลักสูตรนี้และข้อสอบ AP

• AAP-1.D.7 แผ่นอ้างอิงข้อสอบให้สัญลักษณ์สำหรับ

  [value1, value2, value3, ...]

  เพื่อสร้างลิสต์ที่มีค่าเหล่านั้นเป็นรายการแรก, รายการที่สอง, รายการที่สาม และ seterusnya ตัวอย่างเช่น,

  • ข้อความ:

    aList ← [value1, value2, value3, ...]

    บล็อก:

    aList ← value1, value2, value3

    สร้างรายการใหม่ที่มีค่า value1, value2, value3 และ ... ที่ตำแหน่ง 1, 2, 3 และ ... ตามลำดับ และกำหนดให้รายการนั้นเป็น aList

  • ข้อความ:

    aList ← []

    บล็อก:

    aList ← (ว่างเปล่า)

    สร้างลิสต์ว่างเปล่าใหม่และกำหนดให้ลิสต์นี้เป็น aList

  • ข้อความ:

    aList ← bList

    บล็อก:

    aList ← bList

    คัดลอกลิสต์ bList ไปยังลิสต์ aList ตัวอย่างเช่น หาก bList มีค่า [20, 40, 60] แล้ว послеการคัดลอก aList จะยังมีค่า [20, 40, 60] อยู่ด้วย

• AAP-1.D.8 แผ่นอ้างอิงข้อสอบอธิบายโครงสร้างลิสต์ซึ่งค่าดรรชนีมีตั้งแต่ 1 ไปจนถึงจำนวนองค์ประกอบในลิสต์ รวมทั้งต้น สำหรับทุกการดำเนินการกับลิสต์ หากดรรชนีลิสต์น้อยกว่า 1 หรือมากกว่าความยาวของลิสต์ จะเกิดข้อความข้อผิดพลาดและโปรแกรมจะหยุดทำงาน

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

จุดประสงค์การเรียนรู้ AAP-2.A: เขียนอัลกอริทึมที่ใช้การเรียงลำดับโดยไม่ใช้ภาษาการเขียนโปรแกรม [ทักษะ 2.A]

• AAP-2.A.1 อัลกอริทึม คือชุดคำสั่งที่มีจำนวนจำกัดเพื่อทำภารกิจเฉพาะอย่าง
• AAP-2.A.2 นอกเหนือจากภาษาการเขียน_programming แบบภาพและแบบข้อความ อัลกอริทึมสามารถแสดงออกได้ในหลากหลายรูปแบบ เช่น ภาษาธรรมชาติ แผนภาพ และโค้ดลวง
• AAP-2.A.3 อัลกอริทึมที่ถูกดำเนินการโดยโปรแกรมจะถูกนำไปใช้ผ่านภาษาการเขียนโปรแกรม
• AAP-2.A.4 อัลกอริทึมทุกชนิดสามารถสร้างได้จากการผสมผสานของการเรียงลำดับ การเลือก และการวนซ้ำ

จุดประสงค์การเรียนรู้ AAP-2.B: แสดงกระบวนการทางอัลกอริทึมทีละขั้นตอนโดยใช้คำสั่งโค้ดแบบเรียงลำดับ [ทักษะ 2.B]

• AAP-2.B.1 การเรียงลำดับ คือการนำแต่ละขั้นตอนของอัลกอริทึมไปใช้ตามลำดับที่คำสั่งโค้ดถูกกำหนดไว้
• AAP-2.B.2 คำสั่งโค้ด เป็นส่วนหนึ่งของโค้ดโปรแกรมที่แสดงถึงการกระทำที่จะดำเนินการ
• AAP-2.B.3 สมการ สามารถประกอบด้วยค่า ตัวแปร ตัวดำเนินการ หรือการเรียกฟังก์ชันที่คืนค่า
• AAP-2.B.4 สมการจะถูกประเมินผลเพื่อสร้างค่าเดียว
• AAP-2.B.5 การประเมินผลสมการจะ遵循ลำดับการดำเนินการที่กำหนดโดยภาษาการเขียนโปรแกรม
• AAP-2.B.6 คำสั่งแบบเรียงลำดับจะถูกดำเนินการตามลำดับที่ปรากฏในส่วนโค้ด
• AAP-2.B.7 ความชัดเจนและการอ่านง่ายเป็นปัจจัยสำคัญเมื่อแสดงอัลกอริทึมผ่านภาษาการเขียนโปรแกรม

จุดประสงค์การเรียนรู้ AAP-2.C: ประเมินผลสมการที่ใช้ตัวดำเนินการทางคณิตศาสตร์ [ทักษะ 4.B]

• AAP-2.C.1 ตัวดำเนินการทางคณิตศาสตร์เป็นส่วนหนึ่งของภาษาการเขียนโปรแกรมส่วนใหญ่และรวมถึงตัวดำเนินการบวก ลบ คูณ หาร และโมดูลัส

• AAP-2.C.2 ใบอ้างอิงสำหรับการสอบให้ a MOD b ซึ่งประเมินผลลัพธ์เป็นเศษเหลือเมื่อ a หารด้วย b ให้สมมติว่า a เป็นจำนวนเต็มที่มีค่ามากกว่าหรือเท่ากับ 0 และ b เป็นจำนวนเต็มที่มีค่ามากกว่า 0 ตัวอย่างเช่น 17 MOD 5 ประเมินได้ 2

• AAP-2.C.3 แผ่นอ้างอิงข้อสอบให้ตัวดำเนินการทางคณิตศาสตร์ +, -, *, /, และ MOD

  ข้อความและบล็อก:

  • a + b
  • a - b
  • a * b
  • a / b
  • a MOD b

  ใช้สำหรับการคำนวณทางคณิตศาสตร์บน a และ b ตัวอย่างเช่น 17 / 5 ประเมินผลเป็น 3.4

• AAP-2.C.4 ลำดับการดำเนินการที่ใช้ในคณิตศาสตร์จะใช้เมื่อประเมินผลสมการ ตัวดำเนินการ MOD มีระดับความสำคัญเท่ากับตัวดำเนินการ * และ /

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

จุดประสงค์การเรียนรู้ AAP-2.D: ประเมินผลสมการที่จัดการกับสตริง [ทักษะ 4.B]

• AAP-2.D.1 การต่อสตริง (String concatenation) เป็นการเชื่อมสตริงสองตัวขึ้นไปเข้าด้วยกันต่อท้ายกันเพื่อสร้างสตริงใหม่
• AAP-2.D.2 สับสตริง (Substring) คือส่วนของสตริงที่มีอยู่เดิม

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

จุดประสงค์การเรียนรู้ AAP-2.E: สำหรับความสัมพันธ์ระหว่างตัวแปรสองตัว สมการ หรือค่า: a. เขียนสมการโดยใช้ตัวดำเนินการเปรียบเทียบ [ทักษะ 2.B] b. ประเมินผลสมการที่ใช้ตัวดำเนินการเปรียบเทียบ [ทักษะ 4.B]

• AAP-2.E.1 ค่าบूलีน (Boolean value) มีเพียงจริง (true) หรือเท็จ (false) เท่านั้น

• AAP-2.E.2 แผ่นอ้างอิงข้อสอบให้ตัวดำเนินการเปรียบเทียบดังนี้: =, ≠, >, <, ≥, และ ≤

  ข้อความและบล็อก:

  • a = b
  • a ≠ b
  • a > b
  • a < b
  • a ≥ b
  • a ≤ b

ใช้เพื่อทดสอบความสัมพันธ์ระหว่างตัวแปรสองตัว นิพจน์ หรือค่า การเปรียบเทียบโดยใช้ relational operator จะประเมินผลเป็นค่า Boolean ตัวอย่างเช่น a = b ประเมินได้ true หาก a และ b เท่ากัน; ในกรณีอื่นจะประเมินได้ false

จุดประสงค์การเรียนรู้ AAP-2.F: สำหรับความสัมพันธ์ระหว่างค่าบูลีน: a. เขียนสมการโดยใช้ตัวดำเนินการตรรกะ [ทักษะ 2.B] b. ประเมินผลสมการที่ใช้ตัวดำเนินการตรรกะ [ทักษะ 4.B]

• AAP-2.F.1 แผ่นอ้างอิงข้อสอบให้ตัวดำเนินการตรรกะ NOT, AND, และ OR ซึ่งประเมินผลเป็นค่าบูลีน

• AAP-2.F.2 แผ่นอ้างอิงข้อสอบให้

  ข้อความ:

  NOT condition

  บล็อก:

  NOT condition

  ซึ่งจะให้ค่าเป็น true หาก condition มีค่าเป็น false; ในกรณีอื่นจะให้ค่าเป็น false

• AAP-2.F.3 แผ่นอ้างอิงข้อสอบให้

  ข้อความ:

  condition1 AND condition2

  บล็อก:

  condition1 AND condition2

  ซึ่งจะให้ค่าเป็น true หากทั้ง condition1 และ condition2 มีค่าเป็น true; ในกรณีอื่นจะให้ค่าเป็น false

• AAP-2.F.4 ใบสรุปสำหรับการสอบให้

  ข้อความ:

  condition1 OR condition2

  บล็อก:

  condition1 OR condition2

  ซึ่งจะให้ค่าเป็น true หาก condition1 มีค่าเป็น true หรือหาก condition2 มีค่าเป็น true หรือหากทั้ง condition1 และ condition2 มีค่าเป็น true; ในกรณีอื่นจะให้ค่าเป็น false

• AAP-2.F.5 ตัว operands ของตัวดำเนินการตรรกศาสตร์อาจเป็น expression แบบ Boolean หรือค่า Boolean ค่าเดียว

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

จุดประสงค์การเรียนรู้ AAP-2.G: เขียนอัลกอริทึมที่ใช้การเลือกโดยไม่ใช้ภาษาโปรแกรมมิ่ง [ทักษะ 2.A]

• AAP-2.G.1 การเลือก (Selection) กำหนดว่าส่วนใดของอัลกอริทึมจะถูกดำเนินการตามเงื่อนไขที่เป็น true หรือ false

จุดประสงค์การเรียนรู้ AAP-2.H: สำหรับการเลือก: ข. เขียนคำสั่งแบบเงื่อนไข [ทักษะ 2.B] ค. พิจารณาผลลัพธ์ของคำสั่งแบบเงื่อนไข [ทักษะ 4.B]

• AAP-2.H.1 คำสั่งเงื่อนไข (conditional statements) หรือ "if-statements" มีผลต่อลำดับการทำงานของการควบคุมโดย اجرایคำสั่งที่แตกต่างกันตามค่าของนิพจน์ Boolean

• AAP-2.H.2 ใบสรุปสำหรับการสอบให้

  ข้อความ:

  IF(condition) { <block of statements> }

  บล็อก:

  IF condition block of statements

  ซึ่งโค้ดใน block of statements จะถูกดำเนินการหาก expression แบบ Boolean condition ให้ค่าเป็น true; ไม่มีการกระทำใดๆ หาก condition ให้ค่าเป็น false

• AAP-2.H.3 ใบสรุปสำหรับการสอบให้

  ข้อความ:

  IF(condition) { <first block of statements> } ELSE { <second block of statements> }

  บล็อก:

  IF condition first block of statements ELSE second block of statements

  ซึ่งโค้ดใน first block of statements จะถูกดำเนินการหาก expression แบบ Boolean condition ให้ค่าเป็น true; ในกรณีอื่น โค้ดใน second block of statements จะถูกดำเนินการ

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

วัตถุประสงค์การเรียนรู้ AAP-2.I: สำหรับโครงสร้างการเลือก: a. เขียนคำสั่งเงื่อนไขแบบซ้อนกัน [ทักษะ 2.B] b. กำหนดผลลัพธ์ของคำสั่งเงื่อนไขแบบซ้อนกัน [ทักษะ 4.B]

• AAP-2.I.1 คำสั่งเงื่อนไขแบบซ้อนกันประกอบด้วยคำสั่งเงื่อนไขที่อยู่ภายในคำสั่งเงื่อนไขอื่น

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

วัตถุประสงค์การเรียนรู้ AAP-2.J: แสดงอัลกอริทึมที่ใช้การทำซ้ำโดยไม่ใช้ภาษาโปรแกรม [ทักษะ 2.A]

• AAP-2.J.1 การทำซ้ำ คือส่วนที่ซ้ำกันในอัลกอริทึม การทำซ้ำจะทำงานจำนวนครั้งที่กำหนดหรือจนกว่าจะมีเงื่อนไขที่กำหนดเกิดขึ้น

วัตถุประสงค์การเรียนรู้ AAP-2.K: สำหรับการทำซ้ำ: a. เขียนคำสั่งการทำซ้ำ [ทักษะ 2.B] b. กำหนดผลลัพธ์หรือ side effect ของ iteration statements [Skill 4.B]

• AAP-2.K.1 คำสั่งการทำซ้ำจะเปลี่ยนการไหลตามลำดับของการควบคุมโดยการทำซ้ำชุดคำสั่งไปเป็นศูนย์หรือมากกว่าหนึ่งครั้ง จนกว่าจะมีเงื่อนไขหยุดเกิด

• ** AAP-2.K.2** ใบสรุปข้อสอบให้ไว้สำหรับ

  ข้อความ:

  REPEAT n TIMES { <block of statements> }

  บล็อก:

  REPEAT n TIMES block of statements

  ซึ่ง block of statements จะถูกดำเนินการ n ครั้ง

• ** AAP-2.K.3** ใบสรุปข้อสอบให้ไว้สำหรับ

  ข้อความ:

  REPEAT UNTIL(condition) { <block of statements> }

  บล็อก:

  REPEAT UNTIL condition block of statements

  ซึ่งโค้ดใน block of statements จะถูกทำซ้ำจนกว่านิพจน์布尔 condition จะประเมินค่าได้ true

• ** AAP-2.K.4** ในการทำซ้ำ REPEAT UNTIL(condition) การวนลูป vô hạn (infinite loop) จะเกิดขึ้นเมื่อเงื่อนไขสิ้นสุดจะไม่ pernahประเมินค่าได้ true

• ** AAP-2.K.5** ในการทำซ้ำ REPEAT UNTIL(condition) หากเงื่อนไขประเมินค่าได้ true ในเริ่มต้น ร่าง(loop body) จะไม่ถูกดำเนินการเลย เนื่องจากมีการตรวจสอบเงื่อนไขก่อนการวนลูป

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

วัตถุประสงค์การเรียนรู้ AAP-2.L: เปรียบเทียบอัลกอริทึมหลายตัวเพื่อกำหนดว่าให้ผลข้างเคียงหรือผลลัพธ์เหมือนกันหรือไม่ [ทักษะ 1.D]

• AAP-2.L.1 อัลกอริทึมสามารถเขียนได้หลายรูปแบบและยังคงทำหน้าที่เดียวกัน
• AAP-2.L.2 อัลกอริทึมที่ดูคล้ายกันอาจก่อให้เกิดผลข้างเคียงหรือผลลัพธ์ที่แตกต่างกัน
• AAP-2.L.3 บางเงื่อนไขสามารถเขียนเป็นนิพจน์บูลีนที่เทียบเท่ากันได้
• AAP-2.L.4 บางนิพจน์布尔ีਅनสามารถเขียนเป็นเงื่อนไขที่เทียบเท่ากันได้
• AAP-2.L.5 อัลกอริทึมที่แตกต่างกันสามารถพัฒนาขึ้นหรือนำไปใช้เพื่อแก้ปัญหาเดียวกันได้

วัตถุประสงค์การเรียนรู้ AAP-2.M: สำหรับอัลกอริทึม: ก. สร้างอัลกอริทึม [ทักษะ 2.A] ข. รวมและดัดแปลงอัลกอริทึมที่มีอยู่ [ทักษะ 2.B]

• AAP-2.M.1 อัลกอริทึมสามารถสร้างจากแนวคิด通过将 existing algorithms, หรือ通过将 modifying existing algorithms.
• AAP-2.M.2 ความรู้เกี่ยวกับอัลกอริทึมที่มีอยู่สามารถช่วยในการสร้างอัลกอริทึมใหม่阿尔กอริทึมที่มีอยู่บางตัวอย่าง ได้แก่:
  • การหาค่าสูงสุดหรือค่าต่ำสุดของตัวเลขสองตัวขึ้นไป
  • การคำนวณผลรวมหรือค่าเฉลี่ยของตัวเลขสองตัวขึ้นไป
  • การตรวจสอบว่าจำนวนเต็มหารด้วยจำนวนเต็มอีกตัวหนึ่งได้ลงตัวหรือไม่
  • การกำหนดเส้นทางของหุ่นยนต์ผ่านเขาวงกต
• AAP-2.M.3 การใช้อัลกอริทึมที่ถูกต้องและมีอยู่แล้วเป็นองค์ประกอบในการสร้างอัลกอริทึมอื่นมีประโยชน์ เช่น ลดเวลาในการพัฒนา ลดการทดสอบ และทำให้การระบุข้อผิดพลาดง่ายขึ้น

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

จุดประสงค์การเรียนรู้ AAP-2.N: สำหรับการจัดการกับลิสต์: ก. เขียนนิพจน์ที่ใช้การเข้าถึงตำแหน่ง (indexing) ของลิสต์และฟังก์ชันของลิสต์ [ทักษะ 2.B] ข. ประเมินนิพจน์ที่ใช้การเข้าถึงตำแหน่ง (indexing) ของลิสต์และฟังก์ชันของลิสต์ [ทักษะ 4.B]

• AAP-2.N.1 ใบสรุปข้อสอบให้ใช้การดำเนินการพื้นฐานบนลิสต์ รวมถึง:

  • การเข้าถึงองค์ประกอบโดยใช้อินเด็กซ์

    ข้อความ:

    aList[i]

    บล็อก:

    aList i

    เข้าถึงองค์ประกอบของ aList ที่อินเด็กซ์ i องค์ประกอบแรกของ aList อยู่ที่อินเด็กซ์ 1 และเข้าถึงโดยใช้สัญลักษณ์ aList[1]

  • การกำหนดค่าขององค์ประกอบลิสต์ให้กับตัวแปร

    ข้อความ:

    x ← aList[i]

    บล็อก:

    x ← aList i

    กำหนดค่าของ aList[i] ให้กับตัวแปร x

  • การกำหนดค่าให้กับองค์ประกอบของลิสต์

    ข้อความ:

    aList[i] ← x

    บล็อก:

    aList i ← x

    กำหนดค่าของ x ให้กับ aList[i]

    ข้อความ:

    aList[i] ← aList[j]

    บล็อก:

    aList i ← aList j

    กำหนดค่าของ aList[j] ให้กับ aList[i]

  • การแทรกองค์ประกอบที่อินเด็กซ์ที่กำหนด

    ข้อความ:

    INSERT(aList, i, value)

    บล็อก:

    INSERT aList, i, value

    ย้ายค่าใดๆ ใน aList ที่มี index มากกว่าหรือเท่ากับ i ไปทางขวา ความยาวของรายการจะเพิ่มขึ้น 1 และ value จะถูกวางไว้ที่ index i ใน aList

  • การเพิ่มองค์ประกอบไปที่ท้ายลิสต์

    ข้อความ:

    APPEND(aList, value)

    บล็อก:

    APPEND aList, value

    เพิ่มความยาวของ aList ขึ้น 1 และ value ถูกวางไว้ที่ท้ายของ aList

  • การลบองค์ประกอบออก

    ข้อความ:

    REMOVE(aList, i)

    บล็อก:

    REMOVE aList, i

    ลบรายการที่อินเด็กซ์ i ใน aList ออก และย้ายค่าทั้งหมดที่มีอินเด็กซ์มากกว่า i ไปทางซ้าย ความยาวของ aList ลดลง 1

  • การตรวจสอบความยาวของลิสต์

    ข้อความ:

    LENGTH(aList)

    บล็อก:

    LENGTH aList

    มีค่าเท่ากับจำนวนองค์ประกอบที่มีอยู่ใน aList ปัจจุบัน

• AAP-2.N.2 ฟังก์ชันของลิสต์ถูกนำไปใช้ตามกฎไวยากรณ์ของภาษาโปรแกรม

จุดประสงค์การเรียนรู้ AAP-2.O: สำหรับอัลกอริทึมที่เกี่ยวข้องกับองค์ประกอบของลิสต์: ก. เขียนคำสั่งการทำซ้ำเพื่อสำรวจลิสต์ [ทักษะ 2.B] ข. หาผลลัพธ์ของอัลกอริทึมที่รวมถึงการสำรวจลิสต์ [ทักษะ 4.B]

• AAP-2.O.1 การสำรวจลิสต์อาจเป็นการสำรวจแบบเต็ม โดยเข้าถึงองค์ประกอบทั้งหมดในลิสต์ หรือเป็นการสำรวจแบบบางส่วน โดยเข้าถึงเพียงส่วนหนึ่งขององค์ประกอบเท่านั้น

  • ข้อความยกเว้น (EK AAP-2.O.1): การสำรวจหลายลิสต์พร้อมกันโดยใช้ดัชนีเดียวกันสำหรับทั้งสอง (การสำรวจแบบขนาน)อยู่นอกขอบเขตของรายวิชาและข้อสอบ AP

• AAP-2.O.2 คำสั่งการทำซ้ำสามารถใช้เพื่อสำรวจลิสต์

• AAP-2.O.3 ใบสรุปข้อสอบให้ใช้

  ข้อความ:

  FOR EACH item IN aList { <block of statements> }

  บล็อก:

  FOR EACH item IN aList block of statements

  ตัวแปร item จะได้รับค่าของแต่ละองค์ประกอบของ aList ตามลำดับ จากองค์ประกอบแรกไปจนถึงองค์ประกอบสุดท้าย โค้ดใน block of statements จะถูกดำเนินการหนึ่งครั้งสำหรับแต่ละการกำหนดค่าของ item

• AAP-2.O.4 ความรู้เกี่ยวกับอัลกอริทึมที่มีอยู่เดิมที่ใช้การทำซ้ำสามารถช่วยในการสร้างอัลกอริทึมใหม่ ตัวอย่างของอัลกอริทึมที่มีอยู่เดิมที่มักใช้ร่วมกับลิสต์ ได้แก่:

  • การหาค่าต่ำสุดหรือสูงสุดในลิสต์
  • การคำนวณผลรวมหรือค่าเฉลี่ยของลิสต์ตัวเลข

• AAP-2.O.5 อัลกอริทึมการค้นหาเชิงเส้นหรือการค้นหาลำดับ (sequential search) จะตรวจสอบแต่ละองค์ประกอบของลิสต์ตามลำดับ จนกว่าจะพบค่าที่ต้องการหรือตรวจสอบองค์ประกอบทั้งหมดในลิสต์แล้ว

ความเข้าใจที่ยั่งยืน (AAP-2): วิธีการเรียงลำดับและรวมคำสั่งในโปรแกรมจะกำหนดผลลัพธ์ที่ได้จากการคำนวณ โปรแกรมมีการใช้โครงสร้างการทำซ้ำและการเลือกเพื่อแสดงถึงการทำซ้ำและการตัดสินใจเพื่อจัดการกับค่าอินพุตที่หลากหลาย

จุดประสงค์การเรียนรู้ AAP-2.P: สำหรับอัลกอริทึมการค้นหาแบบเบี่ยง二分: ก. หาจำนวนรอบการทำซ้ำที่จำเป็นในการหาค่าในชุดข้อมูล [ทักษะ 1.D] ข. อธิบายข้อกำหนดที่จำเป็นสำหรับการดำเนินการค้นหาแบบเบี่ยง二分 [ทักษะ 1.A]

• AAP-2.P.1 อัลกอริทึมการค้นหาแบบเบี่ยง二分เริ่มที่ตรงกลางของชุดข้อมูลที่เรียงลำดับแล้วและตัดข้อมูลออกครึ่งหนึ่ง กระบวนการนี้จะทำซ้ำจนกว่าจะพบค่าที่ต้องการหรือองค์ประกอบทั้งหมดถูกตัดออก
  • ข้อความยกเว้น (EK AAP-2.P.1): การนำไปใช้เฉพาะของ Binary Search อยู่ภายนอกขอบเขตของรายวิชาและข้อสอบ AP
• AAP-2.P.2 ข้อมูลต้องอยู่ในรูปแบบที่เรียงลำดับแล้วจึงจะใช้ algoritme การค้นหาแบบเบี่ยง二分
• AAP-2.P.3 การค้นหาแบบเบี่ยง二分มักมีประสิทธิภาพมากกว่าการค้นหาลำดับ/linear search เมื่อใช้กับข้อมูลที่เรียงลำดับแล้ว

ความเข้าใจที่ยั่งยืน (AAP-3): นักพัฒนาโปรแกรมแยกปัญหาออกเป็นส่วนย่อยๆ ที่จัดการได้ง่ายขึ้น通过将创建过程和利用参数，开发者可以概括出可重复使用的流程。过程允许开发者调用已经测试过的现有代码，从而能够更快速、更有信心地编写程序。

**学习目标 AAP-3.A:**对于过程调用： a. 编写语句以调用过程。[技能 3.B] b. 确定过程调用的结果或效果。[技能 4.B]

• AAP-3.A.1 过程是命名的一组编程指令，可能包含参数和返回值。

• AAP-3.A.2 根据编程语言的不同，过程也被称为方法或函数等不同的名称。

• AAP-3.A.3 参数是过程的输入变量。实参指定了过程被调用时参数的值。

• AAP-3.A.4 过程调用会中断顺序执行的语句流，导致程序在执行完过程内的语句后才继续执行。一旦过程内的最后一条语句（或返回语句）执行完毕，控制流将返回到调用过程后的下一个位置。

• AAP-3.A.5 考试参考表提供了

  procName(arg1, arg2, ...)

作为调用

ข้อความ:

PROCEDURE procName(parameter1, parameter2, ...) { <block of statements> }

บล็อก:

PROCEDURE procName parameter1, parameter2,... block of statements

的一种方式，它接受零个或多个实参；arg1 被赋值给 parameter1，arg2 被赋值给 parameter2，以此类推。

• AAP-3.A.6 考试参考表提供了过程

  ข้อความ:

  DISPLAY(expression)

  บล็อก:

  DISPLAY expression

用于显示 expression 的值，后跟一个空格。

• AAP-3.A.7 考试参考表提供了

  ข้อความ:

  RETURN(expression)

  บล็อก:

  RETURN expression

语句，该语句用于将控制流返回到过程被调用的位置，并返回 expression 的值。

• AAP-3.A.8 考试参考表提供了

  result ← procName(arg1, arg2, ...)

用于将“过程的值”赋值给 result，该值是通过调用

ข้อความ:

PROCEDURE procName(parameter1, parameter2, ...) { <block of statements> RETURN(expression) }

บล็อก:

PROCEDURE procName parameter1, parameter2,... block of statements RETURN expression

• AAP-3.A.9 ใบข้อสอบให้ขั้นตอน

  ข้อความ:

  INPUT()

  บล็อก:

  INPUT

  ซึ่งรับค่าจากผู้ใช้งานและคืนค่าที่รับเข้ามา

ความเข้าใจที่ยั่งยืน (AAP-3): นักพัฒนาโปรแกรมแยกปัญหาออกเป็นส่วนย่อยๆ ที่จัดการได้ง่ายขึ้น通过将创建过程和利用参数，开发者可以概括出可重复使用的流程。过程允许开发者调用已经测试过的现有代码，从而能够更快速、更有信心地编写程序。

จุดประสงค์การเรียนรู้ AAP-3.B: อธิบายว่าการใช้ procedural abstraction ช่วยจัดการความซับซ้อนในโปรแกรมได้อย่างไร [Skill 3.C]

• AAP-3.B.1 รูปแบบหนึ่งของ abstraction ที่พบบ่อยคือ procedural abstraction ซึ่งให้ชื่อแก่กระบวนการและอนุญาตให้ใช้ procedure โดยรู้เพียงว่าทำอะไร แต่ไม่ต้องรู้ว่าทำอย่างไร
• AAP-3.B.2 Procedural abstraction ช่วยในการแก้ปัญหาขนาดใหญ่โดยอาศัยการแก้ปัญหาย่อยๆ ที่เล็กกว่า ซึ่งทำได้โดยการสร้าง procedures เพื่อแก้ปัญหาย่อยแต่ละส่วน
• AAP-3.B.3 การแบ่งโปรแกรมคอมพิวเตอร์ออกเป็น subprograms แยกต่างหากเรียกว่า modularity (ความเป็นโมดูลาร์)
• AAP-3.B.4 Procedural abstraction อาจดึงคุณสมบัติร่วมกันออกมาเพื่อทำให้ฟังก์ชัน性工作เป็นทั่วไปแทนที่จะทำซ้ำโค้ด ซึ่งช่วยให้สามารถนำโค้ดโปรแกรมกลับมาใช้ใหม่ได้ และช่วยจัดการความซับซ้อน
• AAP-3.B.5 การใช้ parameters ช่วยทำให้ procedures เป็นทั่วไปขึ้น ทำให้สามารถนำ程序和กลับมาใช้ใหม่กับชุดค่า input หรือ arguments ต่างๆ ได้
• AAP-3.B.6 การใช้ procedural abstraction ช่วยปรับปรุงความอ่านง่ายของโค้ด
• AAP-3.B.7 การใช้ procedural abstraction ในโปรแกรมช่วยให้นักเขียนโปรแกรมสามารถเปลี่ยนรายละเอียดภายในของ procedure (เช่น ให้เร็วขึ้น มีประสิทธิภาพมากขึ้น ใช้พื้นที่จัดเก็บน้อยลง ฯลฯ) โดยไม่ต้องแจ้งให้ผู้ใช้งานทราบ ตราบใดที่สิ่งที่ procedure ทำนั้นยังคงเดิมอยู่

จุดประสงค์การเรียนรู้ AAP-3.C: พัฒนา procedural abstractions เพื่อจัดการความซับซ้อนในโปรแกรมโดยการเขียน procedures [Skill 3.B]

• AAP-3.C.1 ใบสรุปข้อสอบให้ข้อมูลถึง

  ข้อความ:

  PROCEDURE procName(parameter1, parameter2, ...) { <block of statements> }

  บล็อก:

  PROCEDURE procName parameter1, parameter2,... block of statements

  ซึ่งใช้สำหรับการกำหนดขั้นตอนการทำงานที่รับพารามิเตอร์ได้ตั้งแต่ศูนย์หรือมากกว่า ขั้นตอนการ tersebutประกอบด้วย block of statements

• AAP-3.C.2 ใบสรุปข้อสอบให้ข้อมูลถึง

  ข้อความ:

  PROCEDURE procName(parameter1, parameter2, ...) { <block of statements> RETURN(expression) }

  บล็อก:

  PROCEDURE procName parameter1, parameter2,... block of statements RETURN expression

ซึ่งใช้สำหรับกำหนดนิยามของ procedure ที่รับอาร์กิวเมนต์ศูนย์หรือมากกว่า Procedure นั้นประกอบด้วย block of statements และส่งกลับค่าของ expression คำสั่ง RETURN สามารถปรากฏได้ทุกจุดภายใน procedure และจะทำให้เกิด immediate return จาก procedure กลับไปยังคำสั่งที่เรียกใช้

ความเข้าใจที่ยั่งยืน (AAP-3): นักพัฒนาโปรแกรมแยกปัญหาออกเป็นส่วนย่อยๆ ที่จัดการได้ง่ายขึ้น通过将创建过程和利用参数，开发者可以概括出可重复使用的流程。过程允许开发者调用已经测试过的现有代码，从而能够更快速、更有信心地编写程序。

วัตถุประสงค์การเรียนรู้ AAP-3.D: เลือกใช้คลังไลบรารีหรือส่วนโค้ดที่มีอยู่เพื่อสร้างโปรแกรมใหม่ [ทักษะ 2.B]

• AAP-3.D.1 คลังซอฟต์แวร์ประกอบด้วยขั้นตอนการทำงานที่สามารถนำไปใช้ในการสร้างโปรแกรมใหม่ได้
• AAP-3.D.2 ส่วนโค้ดที่มีอยู่อาจมาจากแหล่งภายในหรือภายนอก เช่น คลังไลบรารีหรือโค้ดที่เขียนไว้ก่อนหน้า
• AAP-3.D.3 การใช้คลังไลบรือช่วยให้งานการสร้างโปรแกรมที่ซับซ้อนมีง่ายขึ้น
• AAP-3.D.4 อินเตอร์เฟซสำหรับแอปพลิเคชัน (APIs) คือข้อกำหนดเกี่ยวกับพฤติกรรมและการใช้งานขั้นตอนการทำงานในคลังไลบรารี
• AAP-3.D.5 เอกสารประกอบสำหรับ API/library จำเป็นต่อการทำความเข้าใจพฤติกรรมที่ API/library มอบ以及如何ใช้งาน

ความเข้าใจที่ยั่งยืน (AAP-3): นักพัฒนาโปรแกรมแยกปัญหาออกเป็นส่วนย่อยๆ ที่จัดการได้ง่ายขึ้น通过将创建过程和利用参数，开发者可以概括出可重复使用的流程。过程允许开发者调用已经测试过的现有代码，从而能够更快速、更有信心地编写程序。

วัตถุประสงค์การเรียนรู้ AAP-3.E: สำหรับการสร้างค่าสุ่ม: ก. เขียนนิพจน์เพื่อสร้างค่าที่เป็นไปได้ [ทักษะ 2.B] ข. ประเมินผลนิพจน์เพื่อบอกผลลัพธ์ที่เป็นไปได้ [ทักษะ 4.B]

• AAP-3.E.1 ใบสรุปข้อสอบให้ข้อมูลถึง

  ข้อความ:

  RANDOM(a, b)

  บล็อก:

  RANDOM a, b

  ซึ่งสร้างและส่งกลับจำนวนเต็มแบบสุ่มตั้งแต่ a ถึง b รวมถึงขอบเขตทั้งสองด้าน ผลลัพธ์แต่ละตัวมีโอกาสเกิดขึ้นเท่ากัน ตัวอย่างเช่น การเรียกใช้ RANDOM(1, 3) อาจส่งกลับค่า 1, 2 หรือ 3

• AAP-3.E.2 การใช้การสร้างตัวเลขสุ่มในโปรแกรมหมายความว่าแต่ละครั้งที่รันอาจได้ผลลัพธ์ที่แตกต่างกัน

ความเข้าใจที่ยั่งยืน (AAP-3): นักพัฒนาโปรแกรมแยกปัญหาออกเป็นส่วนย่อยๆ ที่จัดการได้ง่ายขึ้น通过将创建过程和利用参数，开发者可以概括出可重复使用的流程。过程允许开发者调用已经测试过的现有代码，从而能够更快速、更有信心地编写程序。

วัตถุประสงค์การเรียนรู้ AAP-3.F: สำหรับการจำลอง: ก. อธิบายวิธีที่คอมพิวเตอร์สามารถใช้เพื่อแสดงปรากฏการณ์หรือผลลัพธ์ในโลกจริง [ทักษะ 1.A] a. 解释计算机如何用于表示现实世界的现象或结果。[技能 1.A]

• AAP-3.F.1 การจำลองเป็นแบบจำลองที่ลดทอนจากวัตถุหรือปรากฏการณ์ที่ซับซ้อนขึ้นเพื่อวัตถุประสงค์เฉพาะ
• AAP-3.F.2 การจำลอง คือการนำเสนอที่ใช้ชุดค่าต่างๆ เพื่อสะท้อนสถานะที่เปลี่ยนแปลงไปของปรากฏการณ์หนึ่ง
• AAP-3.F.3 การจำลองมักเลียนแบบเหตุการณ์ในโลกจริงเพื่อวัตถุประสงค์ในการสรุปผล ซึ่งช่วยให้สามารถตรวจสอบปรากฏการณ์นั้นได้โดยไม่ถูกจำกัดโดยความเป็นจริง
• AAP-3.F.4 กระบวนการสร้างการจำลองแบบลดทอนจะเกี่ยวข้องกับการกำจัดรายละเอียดเฉพาะออก หรือทำให้ฟังก์ชันการทำงานง่ายขึ้น
• AAP-3.F.5 การจำลองอาจมีอคติซึ่งเกิดจากการเลือกองค์ประกอบในโลกจริงที่ถูกนำเข้ามาหรือตัดออกไป
• AAP-3.F.6 การจำลองจะมีประโยชน์มากที่สุดเมื่อเหตุการณ์ในโลกจริงไม่เหมาะสมสำหรับการทดลอง (เช่น ใหญ่เกินไป เล็กเกินไป เร็วเกินไป ช้าเกินไป mahal เกินไป หรืออันตรายเกินไป)
• AAP-3.F.7 การจำลองช่วยในการกำหนดและปรับปรุงสมมติฐานที่เกี่ยวข้องกับวัตถุหรือปรากฏการณ์ที่กำลังพิจารณา
• AAP-3.F.8 เครื่องสร้างตัวเลขสุ่มสามารถใช้จำลองความแปรปรวนที่มีอยู่ในโลกจริงได้

ความเข้าใจที่ยั่งยืน (AAP-4): มีปัญหาบางประเภทที่คอมพิวเตอร์ไม่สามารถแก้ได้ และแม้ว่าคอมพิวเตอร์จะแก้ปัญหาได้ ก็อาจไม่สามารถทำเช่นนั้นได้ในระยะเวลาที่เหมาะสม

จุดประสงค์การเรียนรู้ AAP-4.A: ในการประเมินประสิทธิภาพของอัลกอริทึม: ก. อธิบายความแตกต่างระหว่างอัลกอริทึมที่ทำงานในระยะเวลาที่เหมาะสมและ那些ที่ไม่สามารถทำได้ [ทักษะ 1.D] ข. ระบุสถานการณ์ที่การหาคำตอบด้วยวิธีเชิงลึกลับอาจเหมาะสมกว่า [ทักษะ 1.D]

• AAP-4.A.1 ปัญหา คือคำอธิบายทั่วไปของงานที่สามารถ (หรือไม่สามารถ) แก้ไขได้ด้วยอัลกอริทึม ตัวอย่าง ของปัญหายังรวมถึงอินพุตเฉพาะด้วย ตัวอย่างเช่น การจัดลำดับคือปัญหา; การจัดลำดับรายการ (2,3,1,7) เป็นตัวอย่างของปัญหานี้
• AAP-4.A.2 ปัญหาวินิจฉัย คือปัญหาที่มีคำตอบใช่/ไม่ใช่ (เช่น มีเส้นทางจาก A ไป B หรือไม่?) ปัญหาการเพิ่มประสิทธิภาพ คือปัญหาที่มีเป้าหมายในการหา "ทางออกที่ดีที่สุด" จากหลายทางเลือก (เช่น เส้นทางสั้นที่สุดจาก A ไป B คืออะไร?)
• AAP-4.A.3 ประสิทธิภาพ เป็นการประมาณปริมาณทรัพยากรการคำนวณที่อัลกอริทึมใช้ ประสิทธิภาพมักแสดงเป็นฟังก์ชันของขนาดของอินพุต
  • ข้อควรระวัง (EK AAP-4.A.3): การวิเคราะห์อัลกอริทึมอย่างเป็นทางการ (Big-O) และการให้เหตุผลทางการใช้สูตรคณิตศาสตร์อยู่นอกขอบเขตของรายวิชานี้และข้อสอบ AP
• AAP-4.A.4 ประสิทธิภาพของอัลกอริทึมถูกกำหนดผ่านการให้เหตุผลอย่างเป็นทางการหรือทางคณิตศาสตร์
• AAP-4.A.5 ประสิทธิภาพของอัลกอริทึมสามารถวัดแบบไม่ทางการได้โดยการนับจำนวนครั้งที่คำสั่งหรือกลุ่มคำสั่ง被执行
• AAP-4.A.6 อัลกอริทึมที่ถูกต้องที่แตกต่างกันสำหรับปัญหาเดียวกันอาจมีประสิทธิภาพแตกต่างกัน
• AAP-4.A.7 อัลกอริทึมที่มีประสิทธิภาพเป็นพหุนามหรือช้ากว่านั้น (คงที่, เชิงเส้น, สี่เหลี่ยม, ลูกบาศก์ เป็นต้น)被认为是在“合理时间内”运行的。具有指数或阶乘效率的算法是“不合理时间”内运行算法的例子。
• AAP-4.A.8 บางปัญหาไม่สามารถแก้ไขได้ในระยะเวลาที่เหมาะสมเนื่องจากไม่มีอัลกอริทึมที่มีประสิทธิภาพในการแก้ปัญหานั้น ในกรณีเหล่านี้จะมองหาทางออกโดยประมาณ
• AAP-4.A.9 วิธีเชิงลึกลับ คือแนวทางในการแก้ปัญหาที่สร้างทางออกซึ่งไม่รับประกันว่าจะดีที่สุด แต่อาจใช้ในกรณีที่เป็นเทคนิคที่รับประกันการหาคำตอบที่ดีที่สุดไม่เหมาะสม
  • ข้อควรระวัง (AAP-4.A.9): วิธีเชิงลึกลับเฉพาะอยู่นอกขอบเขตของรายวิชานี้และข้อสอบ AP

ความเข้าใจที่ยั่งยืน (AAP-4): มีปัญหาบางประเภทที่คอมพิวเตอร์ไม่สามารถแก้ได้ และแม้ว่าคอมพิวเตอร์จะแก้ปัญหาได้ ก็อาจไม่สามารถทำเช่นนั้นได้ในระยะเวลาที่เหมาะสม

จุดประสงค์การเรียนรู้ AAP-4.B: อธิบายการมีอยู่ของปัญหาที่ตัดสินไม่ได้ในวิทยาการคอมพิวเตอร์ [ทักษะ 1.A]

• AAP-4.B.1 ปัญหาที่ตัดสินได้ คือปัญหาวินิจฉัยที่เขียนอัลกอริทึมเพื่อสร้างผลลัพธ์ที่ถูกต้องสำหรับอินพุตทั้งหมดได้ (เช่น "เลขนี้คู่หรือไม่?")
• AAP-4.B.2 ปัญหาที่ตัดสินไม่ได้ คือปัญหาที่สร้างอัลกอริทึม nàoก็ตามไม่สามารถให้คำตอบใช่/ไม่ใช่ที่ถูกต้องเสมอได้
  • ข้อควรระวัง (EK AAP-4.B.2): การตัดสินว่าปัญหาระดับใดเป็นปัญหาที่ตัดสินได้นั้นอยู่นอกขอบเขตของรายวิชานี้และข้อสอบ AP
• AAP-4.B.3 ปัญหาที่ตัดสินไม่ได้อาจมีบางตัวอย่างที่มีทางออกด้วยอัลกอริทึม แต่ไม่มีอัลกอริทึมใดที่จะสามารถแก้ได้ทุกตัวอย่างของปัญหานี้