อัลกอริทึมมาตรฐาน

สูตรมาตรฐานคลาสสิก

• อัลกอริทึมมาตรฐานบางตัวปรากฏซ้ำๆ
• คุณต้องรู้จัก การค้นหาแบบเชิงเส้น, การเรียงลำดับแบบฟองสบู่ (bubble sort) และรูปแบบการนับ/ผลรวม
• แต่ละตัวสั้นแต่คุ้มค่าที่จะจดจำทันที

การค้นหาเชิงเส้น

DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
    IF List[I] = SearchValue
      THEN
        Found ← TRUE
    ENDIF
NEXT I
OUTPUT Found

• การค้นหาแบบเชิงเส้น ตรวจสอบแต่ละรายการตามลำดับตั้งแต่ต้น จนกว่าจะพบค่าที่ต้องการ (หรือถึงท้ายรายการ)
• ใช้ได้กับรายการทุกชนิด — ไม่ต้องเรียงลำดับก่อน

แผนภาพการไหลสำหรับอัลกอริทึมผลรวม โดยใช้สัญลักษณ์มาตรฐาน (เริ่มต้น/สิ้นสุด, เข้า/ออก, กระบวนการ, การตัดสินใจ)

การเรียงลำดับแบบฟองอากาศ (Bubble sort)

FOR I ← 0 TO 8
    IF List[I] > List[I + 1]
      THEN
        Temp ← List[I]
        List[I] ← List[I + 1]
        List[I + 1] ← Temp
    ENDIF
NEXT I

• การเรียงลำดับแบบฟองสบู่ เปรียบเทียบคู่ที่วางติดกันและ สลับ หากผิดลำดับ
• ทำซ้ำไปเรื่อยๆ จนกว่าจะไม่มีการสลับอีก — ทำให้รายการเรียงลำดับแล้ว

การเรียงลำดับแบบฟองสบู่เปรียบเทียบคู่ที่วางติดกันและสลับหากผิดลำดับ ทำซ้ำจนเรียงลำดับ

ผลรวม, การนับ, สูงสุด/ต่ำสุด/เฉลี่ย

• การรวมผล (Totalling) — รวบรวมผลสะสม: Total ← Total + Value
• การนับ (Counting) — เพิ่ม 1 ทุกครั้งที่เกิดเหตุการณ์: Count ← Count + 1
• สูงสุด/ต่ำสุด — เก็บค่าที่ใหญ่ที่สุด/เล็กที่สุดที่พบมาจนถึงตอนนี้
• เฉลี่ย — นำผลรวมหารด้วยจำนวนค่าทั้งหมด

คุณเข้าใจแล้ว