Algoritma standar

Resep klasik

• Beberapa algoritma standar muncul berulang kali.
• Anda harus tahu pencarian linear, bubble sort, dan pola penghitungan/pengjumlahan.
• Masing-masing pendek, tetapi layak dikenali seketika.

Pencarian linear

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

• Pencarian linear memeriksa setiap item satu per satu, dari awal, hingga menemukan nilainya (atau mencapai akhir).
• Bekerja pada list apa pun — tidak perlu diurutkan.

Diagram alir untuk algoritma penjumlahan, menggunakan simbol standar (mulai/akhir, input/output, proses, keputusan).

Urut gelembung

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

• Bubble sort membandingkan setiap pasangan bersebelahan dan menukar mereka jika urutan salah.
• Mengulangi hal ini hingga tidak ada lagi pertukaran yang diperlukan — menyisakan list yang sudah terurut.

Bubble sort membandingkan setiap pasangan bersebelahan dan menukarnya jika urutan salah, diulang hingga terurut.

Pengjumlahan, penghitungan, max/min/rata-rata

• Pengjumlahan — simpan total berjalan: Total ← Total + Value.
• Penghitungan — tambahkan 1 setiap kali sesuatu terjadi: Count ← Count + 1.
• Maksimum/minimum — simpan nilai terbesar/terkecil yang terlihat sejauh ini.
• Rata-rata — bagi total dengan berapa banyak nilai yang ada.

Anda telah memahaminya